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

Проект МЦНМО
при участии
школы 57
Задача 109496
Темы:    [ Простые числа и их свойства ]
[ Арифметическая прогрессия ]
[ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9
В корзину
Прислать комментарий

Условие

Найдите все возрастающие конечные арифметические прогрессии, которые состоят из простых чисел и у которых количество членов больше чем разность прогрессии.


Решение

  Пусть d – разность прогрессии. Если  d = 1,  то в прогрессии есть чётные числа. Поскольку единственное чётное простое число – это 2, получаем прогрессию  (2, 3).
  Если  d = 2,  то три последовательные члена прогрессии дают при делении на 3 попарно различные остатки. Поэтому один из них делится на 3 и, будучи простым числом, равен 3. Получаем прогрессию  (3, 5, 7).
  Пусть  d > 2.  Последние  d – 1  членов прогрессии дают попарно различные остатки при делении на  d – 1,  следовательно, один из этих членов кратен  d – 1 > 1.  Но он больше d, значит, не может быть простым числом. Противоречие.


Ответ

(2, 3),  (3, 5, 7).

Замечания

7 баллов

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 70
Год 2007
вариант
Класс 9
задача
Номер 3
олимпиада
Название Турнир городов
Турнир
Номер 28
Дата 2006/2007
вариант
Вариант весенний тур, основной вариант, 8-9 класс
задача
Номер 5

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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .