Professional Documents
Culture Documents
Лекція 4+
Лекція 4+
Квадратичні лишки
a
( p )= 1, якщо а – квадратичний лишок;
a
( p )= - 1, якщо а – квадратичний нелишок; (4.3)
a
( p )= 0, якщо а ділиться на p.
Інакше можна сказати, що
a
( p )= а(р-1)/2 mod p, (4.4)
якщо aFp*.
ab a b
4. ( p )= ( p )∙( p );
2
ab b
5. ( p ) = ( );p
2 p 2−1
6. ( ) = (-1)
p 8
;
p ( p−1) ( q−1)
q
7. Якщо p, q 2 –різні прості, то ( ) = (-1)
q 2 2
( ).
p