Math Is Fun Forum
Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °
You are not logged in.
- Topics: Active | Unanswered
Pages: 1
#1 2013-01-14 16:06:49
- yourskadhir
- Member
- Registered: 2012-12-26
- Posts: 3
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
Offline
#2 2013-01-14 21:45:34
- scientia
- Member
- Registered: 2009-11-13
- Posts: 224
Re: Odd composite property1
Given that
and
the proof should be straightforward
Last edited by scientia (2013-01-15 01:20:38)
Offline
Pages: 1