Register to reply

Odd composite property1

by yourskadhir
Tags: composite, property1
Share this thread:
Jan14-13, 09:01 PM
P: 2

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
Phys.Org News Partner Science news on
Scientists develop 'electronic nose' for rapid detection of C. diff infection
Why plants in the office make us more productive
Tesla Motors dealing as states play factory poker
Jan16-13, 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