• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о форуме и правила – там коротко описано, как задать вопрос так, чтобы быстро получить ответ. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по старой ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

Решить уравнение в натуральных числах

  • Автор темы Автор темы iks2
  • Дата начала Дата начала

iks2

Новые
Регистрация
22 Окт 2016
Сообщения
62
Реакции
0
Баллы
0
Решить уравнение в натуральных числах

Дано уравнение 1/x + 1/y = 1/p (где p - простое число)
требуется решить его в натуральных числах
решение
1. одно решение очевидно (2p, 2p)
2. перепишем исходное уравнение в виде
(x + y)p = xy [1]
поскольку p - простое число, то оно будет входить либо в x, либо в y, либо в обе неизвестные разом. Пусть входит в y. То есть y = kp (где k - натуральное число). Подставляя y в уравнение [1] получим
(x + kp)p = xkp
x + kp = kx
kp = (k - 1)x [2]
Вот здесь и возникает неопределенность, хотя еще одно решение можно найти, если положить, что k -1 = p. И тогда k = p + 1 и x = p + 1, а y = p(p + 1)
...
Но ведь икс тоже может делиться на p? Или нет?
В общем я запутался... как подойти к решению уравнения [2]
....
а ведь переменные в придачу входят в уравнение симметрично...
 
Вот здесь и возникает неопределенность
Так в диофантовых уравнениях она всегда возникает.
еще одно решение можно найти, если положить, что k -1 = p. И тогда k = p + 1 и x = p + 1, а y = p(p + 1)
Отличное решение! Вопрос лишь о единственности. Точно не скажу, но похоже, что оно единственное.
 
Назад
Сверху