Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого  ab ≡ 1 (mod p).

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      

Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого  ab ≡ 1 (mod p).

Прислать комментарий

Решение

Малая теорема Ферма. Пусть p – простое число и p не делит a. Тогда  a^p–1 ≡ 1 (mod p).
Докажите теорему Ферма, разлагая  (1 + 1 + ... + 1)^p  посредством полиномиальной теоремы (см. задачу 60400).

Прислать комментарий

Решение

Известно, что  a¹² + b¹² + c¹² + d¹² + e¹² + f¹²  делится на 13 (a, b, c, d, e, f – целые числа). Докажите, что abcdef делится на 13⁶.

Прислать комментарий

Решение

Будет ли простым число  257¹⁰⁹² + 1092?

Прислать комментарий

Решение

Докажите, что если p – простое число,  p ≠ 2, 5,  то длина периода разложения ¹/_p в десятичную дробь делит  p – 1.
Приведите пример, когда длина периода совпадает с  p – 1.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]