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

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

Страница: << 622 623 624 625 626 627 628 >> [Всего задач: 4557]      



Задача 60669

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 9,10,11

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

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

Задача 60670

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 8,9,10,11

а) Докажите, что если p — простое число и  2 ≤ k ≤ p – 2,  то    делится на p.

б) Верно ли обратное утверждение?

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

Задача 60717

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

В каких случаях разрешимо сравнение  ax ≡ b (mod m)? Опишите все решения этого сравнения в целых числах.

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

Задача 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.

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

Страница: << 622 623 624 625 626 627 628 >> [Всего задач: 4557]      



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