Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Odd composite property1

  1. Jan 14, 2013 #1

    For any odd composite 'N', let u = (N-1)/2, v = u+1, then u^2(mod p) = v^2(mod p) if and only if 'p' is a factor of 'N'.

    For more info please visit kadinumberprops.blogspot.in
  2. jcsd
  3. Jan 16, 2013 #2
    Hi, Kadhirvel,
    it's a bit of a trivial property, isn't it? You are saying that 2u+1 ≡ 0 (mod p), after you cancel u^2 from both sides. But 2u+1 was the same as N from the beginning.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook