NEW
Font size
WorksheetsСалыстыру тест
Total questions: 20
Worksheet time: 10mins
Модуль 11 болғанда, Ферма теоремасына сәйкес 2^{10} mod 11 неге тең? (По теореме Ферма 2^{10} mod 11 чему равно?)
0
1
2
10
Теорема Ферма қандай сандар үшін орындалады? (Для каких чисел выполняется малая теорема Ферма?)
Барлық сандар үшін (Для всех чисел)
Өзара жай сандар үшін (Для взаимно простых)
Жай сандар модулі үшін (Для простого модуля)
Тек тақ сандар үшін (Только для нечётных)
Егер p жай сан болса, кез келген a үшін (a, p)=1 болғанда, a^{p-1} ≡ ? mod p. (Если p простое и (a,p)=1, то a^{p-1} ≡ ? mod p.)
0
1
p
p-1
Ферма теоремасы бойынша 7^{12} mod 13 мәні қандай? (По теореме Ферма: 7^{12} mod 13 = ?)
0
1
12
7
Теорема Ферма нақты қандай қатынасты дәлелдейді? (Что утверждает теорема Ферма?)
Қалдық әрқашан 1 (Остаток всегда 1)
Сандар бөлінеді (Числа делятся)
Айнымалы тең болады (Переменные равны)
Қалдық әрқашан 0 (Остаток всегда 0)
Егер a ≡ b mod n болса, онда a + c ≡ ? mod n (Если a ≡ b mod n, то a + c ≡ ? mod n)
c
b + c
0
n
Егер a ≡ b mod n және c ≡ d mod n болса, онда a + c ≡ ? mod n (Если a ≡ b mod n и c ≡ d mod n, то a + c ≡ ? mod n)
b + d
a + d
c + b
n
Егер a ≡ b mod n болса, онда a - c ≡ ? mod n (Если a ≡ b mod n, то a - c ≡ ? mod n)
b - c
a - b
0
n - c
Егер екі салыстыру орындалса: a ≡ b mod n және c ≡ d mod n, онда көбейтінді (Если a ≡ b mod n и c ≡ d mod n, то произведение)
ad mod n
bc mod n
ab mod n
cd mod n
Егер a ≡ b mod n болса, онда a^k ≡ ? mod n (Если a ≡ b mod n, то a^k ≡ ? mod n)
b^k
a
k^a
n
Егер x ≡ y mod n және n | m болса, онда x ≡ y mod m болуы (Если x ≡ y mod n и n делит m, то x ≡ y mod m)
Әрқашан дұрыс (Всегда правильно )
Тек тақ сандарда (только в нечетных числах )
Тек x > y жағдайда (только в случае x > y )
Әрқашан жалған (всегда ложный)
Егер a ≡ b mod n және k — кез келген бүтін сан, онда ka ≡ ? mod n (Если a ≡ b mod n и k — любое целое число, то ka ≡ ? mod n)
kb
ak
n
0
Егер екі сандардың айырмасы n-ге бөлінсе, онда олар модуль бойынша (Если разность двух чисел делится на n, то эти числа):
Салыстырмалы (Сравнимы по модулю)
Жай сандар (Простые числа)
Теңсіз (Неравные)
Айнымалы (Переменные)
Салыстырудың негізгі қасиеттерінің бірі (Одно из основных свойств сравнения):
Қалдықтың өзгермейтіндігі (Остаток не меняется при сложении одинакового числа)
Сандардың бөлінгіштігі (Делимость по модулю)
Теңсіздік қасиеті (Неравенство чисел)
Тек тақ сандар (Только для чётных чисел)
Егер a ≡ b mod n, онда |a - b| бөлінеді: (Если a ≡ b mod n, то разность |a - b| делится на:)
n
a
b
1
Егер φ(15) мәнін есептесек, нәтиже қандай болады?
(Чему равно значение функции Эйлера φ(15)?)
8
15
7
9
φ(n) функциясы нені білдіреді?
(Что обозначает функция Эйлера φ(n)?)
n-ге дейінгі өзара жай сандардың саны (Количество взаимно простых с n чисел до n)
n-нің жай бөлгіштері (Простые делители n)
n-нің квадраттары (Квадраты чисел до n)
n-ге бөлінетін сандар (Числа, делящиеся на n)
φ(20) мәні қандай?
(Чему равно φ(20)?)
5
9
8
12
φ(10) мәні қандай?
(Чему равно φ(10)?)
4
5
6
7
. 3^{40} mod 55 мәнін табыңыз. (φ(55) = 40)
(Вычислите 3^{40} mod 55. (φ(55) = 40))
1
0
3
55
