≡ 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


Ұқсас жұмыстар
Патшалық өкіметтің Қазақстанда саяси билігінің орнығуы (1867-1891 ж.ж)
Қазақстандағы 1867—1868 жылдардағы реформа
1922—1924 жж. Ақша реформалары
1930 – 1932 ж. несие реформасының мазмұны туралы
1995 ж. ҚАЗАҚСТАННЫҢ БАНКТІК ЖҮЙЕСІН РЕФОРМАЛАУ БАҒДАРЛАМАСЫ
Нұрсұлтан Әбішұлы Назарбаев еңбектері тәуелсіз Қазақстан мемлекеттігі тарихының дерек көзі (1990-2006 жж.)
XIX ҒАСЫРДЫҢ 10-20-ЖЫЛДАРЫ
Философия және саясаттану факультетінің 2006 жылы 19 желтоқсандағы Ғылыми кеңесінің мәжілісінің № 3 хаттамасынан
Бухгалтерлік есептің 12 принциптері
1630- жылдан б.з.д. 2000 жылдыққа дейінгі Орта ғасырлық хандықтар


Көмек