Is there a relationship between odd composite numbers and their factors?

[yourskadhir]

Hi,

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

 

[dodo]

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.