Prove that if p is a prime number of the form 4n 1 then


Prove that if p is a prime number of the form 4n + 1, then the following congruence holds:

x^2 is congruent to -1 mod p.

The more detail problem is in the attached file.

Solution Preview :

Prepared by a verified Expert
Algebra: Prove that if p is a prime number of the form 4n 1 then
Reference No:- TGS01372888

Now Priced at $30 (50% Discount)

Recommended (96%)

Rated (4.8/5)