Тест по теории чисел

Если a ≡ b mod n, то разность a и b делится на:

• a

• b

• n

• 1

Решите уравнение: 3x ≡ 2 mod 5.

• x = 4

• x = 2

• x = 3

• x = 1

В каком случае применима теорема Эйлера?

• Числа равны

• Числа взаимно простые

• Числа четные

• Для всех случаев

Кто заложил основу теории сравнений?

• Паскаль

• Гаусс

• Декарт

• Лагранж

Что означает запись a ≡ b mod n?

• Сумма делится на n

• Разность делится на n

• Произведение равно n

• Частное целое

Решите уравнение: 7x ≡ 1 mod 10.

• x = 3

• x = 5

• x = 2

• x = 1

Теорема Ферма применяется при:

• Модуль простое число

• Любое значение модуля

• Число четное

• Модуль ноль

остаток при делении 7^5 на 11?

• 7

• 2

• 4

• 1

Если p = 11 (простое), чему равно 2^{10} mod 11 по Ферма?

• 0

• 1

• 2

• 10

Если p простое и (a, p) = 1, то по теореме Ферма a^{p-1} ≡ ? mod p

• 1

• 0

• p-1

• p