Odd composite property1


by yourskadhir
Tags: composite, property1
yourskadhir
yourskadhir is offline
#1
Jan14-13, 09:01 PM
P: 2
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
Phys.Org News Partner Science news on Phys.org
Going nuts? Turkey looks to pistachios to heat new eco-city
Space-tested fluid flow concept advances infectious disease diagnoses
SpaceX launches supplies to space station (Update)
dodo
dodo is offline
#2
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