Тура іріктеу әдісі туралы қазақша реферат
a-1 ≡ 1 (mod n) табылмағанға дейiн, осындай a*a-1 (mod n) ≡ 1 теңдікті 1, 2, …, n-1 кезектi мәндерiн қою арқылы тексеру.
Мысалға, x = a-1 (mod n) табылмағанға дейiн, 1, 2, …, n-1 кезектi мәндерiн тексеру, осындай a*x ≡ 1 (mod n) түрде болады.
n = 7, ал a = 5 болсын. x = a-1 (mod n)–дi табу керек.
а*x ≡ 1 (mod n) немесе 5*х ≡ 1 (mod 7).
n — 1 = 7 — 1 = 6
x = 5-1 (mod 7) = 3 — тi аламыз.
Кесте 1 Тура іріктеу әдісінің мысалы
| x | 5*x |
5*x (mod 7) |
| 1
2 3 4 5 6 |
5
10 15 20 25 30 |
5
3 1 6 4 2 |