Олимпиадная задача по математике: цепочка простых чисел и делимость (7–9 класс, Сендеров В. А.)
Существуют ли такие простые числа p1, p2, ..., p2007, что
делится на p2,
делится на p3, ...,
делится на p1?
Показать ответ
Не существуют.
Разобрать решение
Предположим, что такие числа существуют. Пусть одно из чисел равно 2, скажем, p1 = 2. Тогда последовательно получаем, что p2 = 3, p3 = 2,
p4 = 3, p5 = 2, ..., p2007 = 2, p1 = 3. Противоречие.
Пусть все числа – нечётные простые, и p1 – наибольшее из них. Пусть p2007 = q ≤ p1. Тогда q² – 1 = 2·2·q–1/2·q+1/2, где все сомножители целые и не превосходят q+1/2 < q ≤ p1. Но это противоречит с тому, что q2 – 1 делится на p1.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.