Тура іріктеу әдісі туралы қазақша реферат
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