≡ 1 теңдікті

Скачать


Тура іріктеу әдісі туралы қазақша реферат

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


Скачать


zharar.kz