ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 240 241 242 243 244 245 246 >> [Всего задач: 2468]      



Задача 60722

 [Теорема Клемента]
Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 9,10,11

Докажите, что числа p и  p + 2  являются простыми числами-близнецами тогда и только тогда, когда  4((p – 1)! + 1) + p ≡ 0 (mod p² + 2p).

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

Задача 60740

Темы:   [ Простые числа и их свойства ]
[ Малая теорема Ферма ]
[ Деление с остатком ]
Сложность: 4
Классы: 9,10,11

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  ak ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

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

Задача 60748

Тема:   [ Малая теорема Ферма ]
Сложность: 4
Классы: 10,11

Пусть p – простое число,  p > 2.  Докажите, что любой простой делитель числа  2p – 1  имеет вид  2kp + 1.

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

Задача 60751

Тема:   [ Малая теорема Ферма ]
Сложность: 4
Классы: 10,11

Пусть для простого числа  p > 2  и целого a, не кратного p, выполнено сравнение  x² ≡ a (mod p).  Докажите, что  a(p–1)/2 ≡ 1 (mod p).

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

Задача 60756

Темы:   [ Простые числа и их свойства ]
[ Малая теорема Ферма ]
[ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 9,10,11

Пусть p – простое число и  p > 3.
  а) Докажите, что если разрешимо сравнение  x² + x + 1 ≡ 0 (mod p),  то  p ≡ 1 (mod 6).
  б) Выведите отсюда бесконечность множества простых чисел вида  6k + 1.

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

Страница: << 240 241 242 243 244 245 246 >> [Всего задач: 2468]      



© 2004-... МЦНМО (о копирайте)
Пишите нам