Порівняння їх основні властивості. Повна та зведена система лишків. Т.Ейлера та Ферма
Натуральне число m>1 будемо називати модулем. Озн. Два цілі числа а,b порівнюються між собою якщо при діленні на n вони дають одну і ту ж саму остачу. З означення порівнянь випливають основні властивості: 1) тоді і тільки тоді, коли - просте число. Т:2. .
Властивості:1. Два порівняння за одним і тим же модулем можна почастинно додати.
2.Наслідок.
Порівняння за одним і тим самим mod можна почастинно віднімати.
Доведення:
До обох частин порівняння можна додати одне й те ж саме додатнє число с.
З однієї частини порівняння можна переносити в другу частину порівняння з протилежним знаком.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | Поиск по сайту:
|