Версия для печати
Убрать все задачи

---

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

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 30678

Тема:   [ Малая теорема Ферма ]

Сложность: 3+ Классы: 9,10

Докажите, что число  30²³⁹ + 239³⁰  составное.

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

Решение

---

Задача 30679

Тема:   [ Малая теорема Ферма ]

Сложность: 3+ Классы: 9,10

Пусть p – простое число. Докажите, что  (a + b)^p ≡ a^p + b^p (mod p)  для любых целых a и b.

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

Решение

---

Задача 30680

Темы:   [ Малая теорема Ферма ] [ Арифметика остатков (прочее) ]

Сложность: 3+ Классы: 8,9,10

Сумма трёх чисел a, b и c делится на 30. Докажите, что  a⁵ + b⁵ + c⁵  также делится на 30.

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

Решение

---

Задача 30682

Темы:   [ Малая теорема Ферма ] [ Принцип Дирихле (прочее) ] [ Делимость чисел. Общие свойства ]

Сложность: 3+ Классы: 9,10

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

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

Решение

---

Задача 60736  [Малая теорема Ферма]

Темы:   [ Малая теорема Ферма ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3+ Классы: 9,10,11

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

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями