Найдите все такие пары натуральных чисел x, y, что x^3 +y и y^3 +x делятся на x^2 +y^2.

задан 16 Ноя '13 21:14

изменен 18 Ноя '13 19:41

Deleted's gravatar image


126

Надо доказать вначале, что x и y взаимно просты.

(16 Ноя '13 21:47) PationallnoZat

С учётом $%x^3+y=x(x^2+y^2)-y(xy-1)$%, на $%x^2+y^2$% должно делиться число $%y(xy-1)$%, а потому и $%xy-1$%, поскольку $%y$% и $%x^2+y^2$% не могут иметь общих простых делителей. Из соображений симметрии, можно положить $%x\le y$%, и тогда $%xy-1\le y^2-1 < x^2+y^2$%. Так как меньшее натуральное число не делится на большее, из этого следует, что $%xy=1$%.

(16 Ноя '13 23:16) falcao
10|600 символов нужно символов осталось
1

Докажем вначале, что x и y взаимно просты. Предположим противное. Тогда x и y делятся на некоторое простое число p и пусть p входит в разложения на простые множители чисел x и y соответственно в положительных степенях a и b, положим для определенности, что a не меньше b. Тогда максимальная степень p, на которую делится x^3+y, равна b (поскольку x^3 делится на p^(3a) и тем более на p(b+1), но y делится на p^b и не делится на p^(p+1)). Но x^2+y^2 делится на p^(2b), следовательно x^3+y не может делиться на x^2+y^2. Это противоречие показывает, что x и y взаимно просты. Далее, по условию x(x^2+y^2)-(x^3+y)=y(xy-1) должно делиться на x^2+y^2. Но если предположить, что xy больше 1, то это невозможно, т.к. x^2+y^2 не меньше 2xy, что больше xy-1.

Ответ: (1,1)

ссылка

отвечен 18 Ноя '13 16:23

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,867

задан
16 Ноя '13 21:14

показан
1075 раз

обновлен
18 Ноя '13 16:23

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru