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

You are not logged in.

#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: 222

Re: Odd composite property1

Given that

and

the proof should be straightforward

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

Offline

Board footer

Powered by FluxBB