Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#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)

 

Board footer

Powered by FluxBB