Saturday, February 02, 2013
Ex 2.34 Euler's criterion
Let p be an odd prime and α∈Z∗p. Let P:={S⊂Z∗p:|S|=2}, and define C:={{κ,λ}∈P:κλ=α}. Note that for every κ∈Z∗p, there is a unique λ∈Z∗p such that κλ=α, namely λ:=ακ; moreover, κ≠λ. Define D:={{κ,λ}∈P:κλ=1}. Calculate the sets C and D in the case p=11 and α=−1.
== Solution ==
C:{{1,10},{2,5},{3,7},{4,8},{6,9}}
D:{{2,6},{3,4},{5,9},{7,8}}