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

Проект МЦНМО
при участии
школы 57
Задача 109619
Темы:    [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Существуют ли три натуральных числа, больших 1 и таких, что квадрат каждого из них, уменьшенный на единицу, делится на каждое из остальных?


Решение

Пусть  a ≥ b ≥ c  – числа, удовлетворяющие условиям задачи. Так как  a² – 1  делится на b, числа a и b взаимно просты. Поэтому число  c² – 1,  которое по условию делится на a и на b, должно делиться и на их произведение, следовательно,  c² – 1 ≥ ab ≥ c².  Противоречие.


Ответ

Не существуют.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 1996
Этап
Вариант 5
Класс
Класс 11
задача
Номер 96.5.11.5

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

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