6161619784

Przykład 1:

Q p ={ 1, 2, 4} jest zbiorem reszt kwadratowych dla ^ *j ■ Pierwiastkami kwadratowymi z 4 modulo 7 są liczby 2 i 5.

Przykład 2:

Niech n = p,p, - 3 '5 = 15.

f3 = {l,2}.

\f₃\ = <fi(3) = 2.

	a^2	ord(a)
1		1
2	1	2

Jedynym generatorem g ’₃ jest liczba 2.

2^n	2^1
1	2

Q ₃ ={ 1} jest zbiorem reszt kwadratowych dla ^ *j .

f₅ = {l, 2,3,4}.

I £51 = 0(5) = 4.

1 a	1 a	a^3	1 a	ord(a)
1				1
2	4	3	1	4
3	4	2	1	4
4	1			2

Generatorami ^ '5 są liczby 2 i 3.

2°	2^1	2^2	2^3
1	2	4	3
3°	3‘	3^J	3^J
1	3	4	2

(J 5 ={ 1, 4} jest zbiorem reszt kwadratowych dla ^ *5.