Определение Множество натуральных чисел


Download 1.44 Mb.
bet9/9
Sana02.06.2024
Hajmi1.44 Mb.
#1837140
TuriЗакон
1   2   3   4   5   6   7   8   9
Bog'liq
Символ Лежандра

Случаи составного модуля
Теорема 2.11. Пусть число р простое, p2, целое число a не делится на р и n N, n≥ 1. Для того чтобы сравнение было разрешимо, необходимо и достаточно, чтобы было разрешимо сравнение
Определение 2.8. Порядком числа a, 1 ≤ a <m, НОД(а, m)= 1, по модулю m называется наименьшее натуральное число d, для которого 1 (mod m).
Определение 2.9. Число a, 1 ≤ a <m, порядка φ(m) по модулю m называется первообразным корнем по модулю m.
Свойство 2.12. Для числа а, имеющего порядок d по модулю m, сравнение (mod m) выполняется тогда и только тогда, когда (mod d).
Свойство. Если число а имеет порядок по модулю т, то число имеет порядок по модулю m.
Свойство 2.14. Если числа , имеют по модулю m порядки , соответственно, причем НОД( , )=1, то число имеет по моду­лю m порядок .
Теорема 2.15. Для любого простого р2 существует первооб­разный корень по модулю р.
Теорема 2.16. Для любого простого р2 существует первооб­разный корень по модулю .
Теорема 2.17. Если сравнение разрешимо, то оно имеет ровно два решения.
Следствие. Число квадратичных вычетов по модулю где рпростое число, р ≠ 2, равно числу квадратичных невычетов по мо­дулю .
Download 1.44 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling