
#1
Jan1413, 09:01 PM

P: 2

Hi,
For any odd composite 'N', let u = (N1)/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
Jan1613, 02:49 AM

P: 688

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. 


Register to reply 
Related Discussions  
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 