MathDB

D 23

Source:

May 25, 2007

quadraticsmodular arithmeticCongruences

Problem Statement

Let

p

be an odd prime of the form

p=4n+1

. [*] Show that

n

is a quadratic residue

\pmod{p}

. [*] Calculate the value

n^{n}

\pmod{p}