Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Число делится на . Докажите, что оба натуральных и делятся на
gris
Re: Найдите элементарное решение
05.04.2014, 17:39
Самое элементарное — перебрать 11880 пар остатков и убедиться, что для любой пары выражение не делится на 109. И это так.
nnosipov
Re: Найдите элементарное решение
05.04.2014, 17:58
Пары остатков перебирать --- это явный перебор Достаточно доказать, что уравнение не имеет решений в вычетах по модулю .
gris
Re: Найдите элементарное решение
05.04.2014, 18:18
Ну перебором было бы проверить вообще все пары натуральных чисел .
nnosipov
Re: Найдите элементарное решение
05.04.2014, 18:25
Тут прикол в том, как обойтись вообще без перебора. Можно так: находим по модулю многочлена и получаем ровно . Значит, многочлены и взаимно просты и, как следствие, последний не имеет корней.
rightways
Re: Найдите элементарное решение
05.04.2014, 18:36
Докажите, что утверждение верно для любого простого вида , где .
nnosipov
Re: Найдите элементарное решение
05.04.2014, 18:52
Если или , то это очевидно. Если , то достаточно установить, что делится на .