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
New type of solar concentrator desn't block the view
Researchers demonstrate ultra low-field nuclear magnetic resonance using Earth's magnetic field
Asian inventions dominate energy storage systems
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