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
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
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