Odd composite property1

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.

Similar Threads for: Odd composite property1
Thread	Forum	Replies
Composite Matrix	Biology, Chemistry & Other Homework	0
Composite of two fields	Linear & Abstract Algebra	0
Composite functions	Precalculus Mathematics Homework	6
Composite doubt.........	Materials & Chemical Engineering	1
(n^4) + 4 is composite ?	Linear & Abstract Algebra	7

yourskadhir	Odd composite property1 Tweet 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.