Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °
You are not logged in.
#1 2013-01-15 15:06:49
- yourskadhir
- Novice
Offline
Odd composite property1
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
#2 2013-01-15 20:45:34
- scientia
- Full Member
Offline
Re: Odd composite property1
Given that
and
the proof should be straightforward
Last edited by scientia (2013-01-16 00:20:38)