Найдите все пары натуральных чисел х,у таких, что 2х+1 делится ** у и 2у+1 делится ** х

Question

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

Comments

Да ну. Раз вы учитель,то обьясните мне почему 2x+2y+1 делится и на x и y

---

Я бы не решал как вы. И написал бы как в комментарие вот это понимаю строгое решение

---

Если вы учитель ,то должны доказать!!!!

---

Может не опытных детишек вы и проведете ,но не меня!!

---

Я бы советовал вам исправить решение. Модератор ,если удалит. Даст вам такую возможность.

---

Вы тут с этим аккуратнее. А то еще забанят.

---

а скажите пож какие ваши пары чисел?

Answer 1

Решение, построенное на другой идее. Начнем с глупого утверждения.

Глупое утверждение. x и y взаимно просты.
Доказательство. Пусть x и y делятся на d > 1. Но тогда 2x + 1 должно делиться на d, а на самом деле дает остаток 1.

Теперь можно перемножить сравнения, получим, что
(2x + 1)(2y + 1) делится на xy.
4xy + 2(x + y) + 1 делится на xy
2(x + y) + 1 делится на xy

Из последнего следует, что 2(x + y) + 1 >= xy
xy - 2x - 2y <= 1<br>(x - 2)(y - 2) <= 5<br>
Пусть для определенности x >= y. Тогда достаточно рассмотреть такие случаи:
1) y = 1. Тогда 3 делится на x, откуда x = 1 или x = 3.
2) y = 2. Тогда 5 делится на x, и единственная возможность для x - это x = 5. Проверка показывает, что это не решение: 11 не делится на 2.
3) y = 3. Тогда 7 делится на x, и единственная возможность для x - это x = 7. Проверка показывает, что это решение: 15 делится на 3.
4) y >= 4. Тогда x - 2 <= 5/2, т.е. x <= 4. Последнее невозможно в силу ограничений на x.<br>
Ответ. (1, 1), (1, 3), (3, 1), (3, 7), (7, 3).

Comments

Upd. Взаимная простота вроде как и не нужна.

---

Хорошая идея. А у меня какой то кондовый путь. У вас короче получилось вы молодец!!!

---

У вас меньше перебор вариантов. А у меня целая цепочка сложнейших рассуждений.

---

У меня возникла просто блестящая идея а что если решить графически систему: 2x+1>y 2y+1>x И посмотреть в полученной закрашенной области и выделить в нец целые числа!!!! И рассматривать все варианты.

---

Для этого нужно искать аналитически точки пересечения прямых. Это конечно безумие. Но решение было бы необычным.

---

А как получилось бы ограничение сверху на max(x,y)? Оба неравенства вместе зададут неограниченный кусок плоскости

Answer 2

Из  условия делимости n и k целые числа.
2x+1=yk
2y+1=xn
 Очевидна нечетность 2x+1  и 2y+1 откуда  n,k,x,y  нечетные числа
Выразим: x=(yk-1)/2
4y+2=2xn=(yk-1)n
4y+2=ykn-n
2+n=y(kn-4)
Из  симетрии  задачи:
2+k=x(nk-4)
Откуда  2+n  делится на nk-4
и 2+k  делится на nk-4
При k>7 n>7  2+nОткуда:  k<=7  n<=7 В силу нечетности k и n верно  что k=1,3,5,7 n=1,3,5,7<br>1) При  k=7 и k=5 
Тогда  если n>1 2+n< kn-4 Что  невозможно тк меньшее   число не делится на большее.
То возможно только  n=1
k=7
2+n=kn-4
то y=2+n/kn-4=1
Подставим: 2+1=xn=x  x=3
(3;1)  решение. в  силу симетрии (1;3)  решение
k=5
при  n=1
2+n=3
kn-4=1       y=3  1+6=nx x=7  
(3;7) решение

2)k=3 
 при n>3
2+nесли n=3
верно  равенство
2+n=nk-4
y=1
Подставим: 2+1=nx=3x x=1
(1;1) решение
n=2
n+2=4 
nk-4=2
Делится то есть  у=4/2=2
Подставим: 2*2+1=xn  5=2x x=5/2  невозможно.
n=1
n+2=3
kn-4=-1  невозможно тк x>0
3)Cамый  замудренный  вариант.
k=1   n+2 должно  делится на  n-4  y=n+2/n-4=  n-4+6/n-4=1+6/n-4
то  есть n-4=1   n-4=2   n-4=3 n-4=6
То  есть возможны варианты:
n=5 y=7  n=6  y=4  n=7 y=3    n=10 x=2
НО  тк n<7 (при  n=7  это  и есть  вариант (1;3)) то возможны 1  два варианта<br>Подставим;
n=5 y=7
2*7+1=5x
15=5x
x=3  (7;3)   (3;7) решение
n=6  y=4
9=6x  Невозможно
Ответ: (1;3),(3;1),(1;1),(7;3),(3;7)

Comments

Вот не короткий,но правильный способ решения. Со строжайшим доказательством.