Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**yourskadhir****Member**- Registered: 2012-12-26
- Posts: 3

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

**scientia****Member**- Registered: 2009-11-13
- Posts: 222

Given that

and

the proof should be straightforward

*Last edited by scientia (2013-01-15 01:20:38)*

Offline

Pages: **1**