If p is odd prime (!=2), how to proof that x^2 == 1 (mod p) has only 2 solutions
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > If p is odd prime (!=2), how to proof that x^2 == 1 (mod p) has only 2 solutions

If p is odd prime (!=2), how to proof that x^2 == 1 (mod p) has only 2 solutions

[From: ] [author: ] [Date: 11-09-15] [Hit: ]
which are the two distinct solutions mod p.I hope this helps!......
What theorems should I look into if not...

Thank you.

-
Since x^2 = 1 (mod p), we have p | (x^2 - 1).
==> p | (x - 1)(x + 1)
==> p | (x + 1) or p | (x - 1), since p is prime
==> x = -1 (mod p) or x = 1 (mod p), which are the two distinct solutions mod p.

I hope this helps!
1
keywords: prime,solutions,that,proof,odd,is,If,mod,has,only,to,how,If p is odd prime (!=2), how to proof that x^2 == 1 (mod p) has only 2 solutions
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .