Тема Уравнения в целых числах

Разложение на целые скобки

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела уравнения в целых числах
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#107059

Найдите все простые p,  для которых найдутся натуральные числа a  и b  такие, что

    2   2      2   2
p =a + b + ab, a + b + 25 =15ab
Показать ответ и решение

Заметим, что

        2  2             2      2   2
17p= 17(a + b+ ab)=(4a+ 4b) − 25 +a + b +25− 15ab =

        2
= (4a+ 4b) − 25= (4a+ 4b− 5)(4a+ 4b+ 5)

Понятно, что первая скобка меньше второй. Если 4a+ 4b− 5 =1,  то a +b= 3∕2,  что невозможно. Если 4a+4b− 5= 17  и 4a+ 4b+5 =p,  то p =27   — противоречие. Наконец, если 4a+4b− 5= p,  4a+4b+ 5= 17,  то p= 7.  Для него подойдут a =1,  b= 2.

Ответ:

 p =7

Ошибка.
Попробуйте повторить позже

Задача 2#85441

Простое p  и натуральные x  и y  удовлетворяют условиям

    2x2−-1-   2
p =   7   =2y − 1

Найдите все такие тройки чисел p,x,y.

Показать ответ и решение

Преобразуем сначала правую часть тройного равенства к виду x2 = 6y2− 3.  Теперь давайте воспользуемся тем, что p= 2y2− 1  правильным образом. Сделаем следующие преобразования:

 2   2   2
x − y = 6y − 3

(x− y)(x+ y)= 3p

При этом мы точно знаем, что слева скобки обе положительные, так как x+y  положительно, и вторая скобка больше первой. Тогда нам остаётся рассмотреть варианты следующие, когда x − y =1,x+ y = 3p  и когда x− y = 3,x +y =p.  Заметим, что p= 2  не подойдёт, так как скобки у нас одной чётности. В первом случае x= y+ 1  и тогда

(y+1)2 = 7y2 − 3

3y2− y − 2= 0

Откуда натуральный корень только y = 1,  но тогда p= 1.  Такого быть не может. А во втором случае, аналогично подставляя, получаем, что y =2.  Откуда p= 7,x= 5.

Ответ:

 p =7,x= 5,y =2

Ошибка.
Попробуйте повторить позже

Задача 3#85847

Пусть a   — натуральное число. Оказалось, что для всех n  существует натуральное d ⁄=1,  что d ≡1 (mod n)  и n2a − 1  делится на   d.  Докажите, что a   — точный квадрат.

Показать доказательство

Предположим противное. Зафиксируем n  и представим d  в виде nk+1.  Тогда при некотором целом b  выполнено  2
n a− 1= (nk +1)⋅b.  Посмотрим на это равенство по модулю n.  Левая часть сравнима с − 1,  первый множитель правой части — с   1,  значит, b  сравнимо с − 1,  то есть представимо в виде nt− 1.

Тогда равенство переписывается как

 2
n a− 1= (nk+ 1)(nt− 1)

Раскрывая скобки и сокращая на n ⁄=0,  имеем

na= nkt+(t− k)

Значит, t− k  делится на n,  при этом k⁄= t,  иначе a= kt= k2.  Но тогда k  или t  не меньше n  и при достаточно большом n  равенство na= nkt+ t− k  невозможно.

Ошибка.
Попробуйте повторить позже

Задача 4#86465

Найдите все пары целых чисел m  и n  , для которых выполнено равенство

  2        2
8m  − 2m = 2n +n +21
Показать ответ и решение

Разложим на множители:

  2        2
8m  − 2m − 2n − n= 21

2(2m +n)(2m − n)− (2m+ n)= 21

(2m +n)(4m − 2n − 1)= 21

Обозначим k =2m + n,  тогда 4m − 2n − 1= 21k .  Так как числа целые, то k  — делитель 21.

Тогда 4m + 2n= 2k  ; 4m − 2n = 2k1+1  , значит,

m = 2k2+-k+21;n= 2k2−-k−-21
        8k           4k

Подставим в формулы все делители числа 21: это 21,7,3,1,−1,−3,−7,−21.  Одновременно m  и n  являются целыми при k= 1  и k =− 7.  При этих k  получаем ответы (3;−5),(−2;−3).

Ответ:

 (m =− 2,n =− 3),(m = 3,n= −5)

Ошибка.
Попробуйте повторить позже

Задача 5#89288

Найти все пары целых неотрицательных чисел (k,m),  являющихся решениями уравнения

  2
2k +7k= 2mk +3m +36
Показать ответ и решение

Поскольку 2k+3 >0,  то

    2k2+7k-− 36       -42--
m =    2k +3   = k+ 2− 2k+ 3

Так как m ∈ ℤ,  k+ 2∈ℤ,  значит  42
2k+3 ∈ ℤ.  Тогда 2k+3 ∈ℕ  является натуральным делителем числа 42,  причем нечетным.

1. 2k +3= 1  =⇒ k= −1  — не подходит, поскольку k≥ 0.

2. 2k +3= 3  =⇒ k= 0  =⇒ m =k +2 −24k2+3 = −12  — не подходит, поскольку m ≥ 0.

3. 2k +3= 7  =⇒ k= 2  =⇒ m =k +2 −24k2+3 = −2  — не подходит, поскольку m≥ 0.

4. 2k +3= 21  =⇒ k =9  =⇒ m =k +2− 24k2+3 = 9  — подходит.

Итого у нас только одно решение (k,m )= (9,9).

Ответ:

 (9,9)

Ошибка.
Попробуйте повторить позже

Задача 6#89290

Натуральные числа x,y  таковы, что 2x2+x = 3y2+ y.  Докажите, что число x − y  является точным квадратом.

Показать доказательство

Перепишем исходное равенство как

       2    2               2
x− y = 3y − 2x = 2(y− x)(y+ x)+ y

Откуда следует, что (x− y)(1+ 2x +2y)= y2.

Если x− y  и 1 +2x+ 2y  взаимно просты, то можно утверждать, что x− y  (как и 1+ 2x+ 2y  ) является точным квадратом. Предположим, они имеют общий делитель p.  Тогда и y..p,x − y..p
 .     .  =⇒ x..p.
 .  Но тогда 1+ 2x +2y  не может делиться на p,  хотя мы предположили, что и x − y,  и 1+2x+ 2y  на p  делятся. Противоречие. Значит эти числа не имеют общих делителей, а значит оба являются полными квадратами.

Ошибка.
Попробуйте повторить позже

Задача 7#92978

Решите в целых числах уравнение x2 =y2+ 4y+ 11.

Показать ответ и решение

Перепишем равенство в следующем виде:

 2       2
x = (y+ 2) + 7

Таким образом, мы получаем два квадрата, отличающихся на 7.  Давайте заметим, что между 52  и 42  разница уже больше 7.  Значит, между большими квадратами разница будет также больше 7,  так как разность между соседними квадратами — возрастающая функция, а разница между несоседними квадратами включает в себя разницы между некоторыми соседними.

Значит, x2  и (y+ 2)2  могут принимать значения 0,1,4,9,16.  С помощью перебора понимаем, что x2 =16,(y +2)2 = 9,  откуда x =±4,y = −2 ±3.

Ответ:

 x =±4,y = −2 ±3

Ошибка.
Попробуйте повторить позже

Задача 8#92980

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

  2   2   2
13x + y + z − 4xy− 6xz+y =5
Показать ответ и решение

Выделим полные квадраты:

      2       2
(2x − y) + (3x− z) +y = 5

Получаем, что сумма двух квадратов и натурального числа равна 5.  Значит, квадраты могут принимать лишь значения 0,1,4.  Возможны случаи, когда квадраты равны 1  и 1,1  и 0,0  и 1,0  и 4,4  и 0,0  и 0.  Осталось перебрать их и написать ответ.

Ответ:

 (2,4,5),(2,4,7),(2,3,5),(1,3,2),(2,3,7),(1,3,4)

Ошибка.
Попробуйте повторить позже

Задача 9#92981

Пусть p,q  — различные простые числа. Сколько решений в натуральных числах имеет уравнение 1 + 1= 1-?
x   y  pq

Показать ответ и решение

Запишем равенство в виде

              2 2
(pq− x)(pq− y)= pq

Заметим, что обе скобки меньше pq,  а значит, если они больше 0,  то их произведение меньше p2q2.  То есть обе скобки отрицательны. Заметим, что в качестве решения подойд̈eт любой вариант вида (d,p2q2∕d),  где d  — делитель p2q2.  Таких вариантов ровно 9.

Ответ:

 9

Ошибка.
Попробуйте повторить позже

Задача 10#93142

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

xyz =7(x+ y+z).
Показать ответ и решение

Так как правая часть делится на 7,  то одно из чисел равно 7.  С точностью до перестановки можно считать, что это z.  Задача свелась к решению уравнения

x +y+ 7= xy

которое можно записать в виде

(x− 1)(y− 1)= 8

Поскольку ни один из множителей не может равняться 8  (тогда соответствующее простое число равнялось бы 9  ), то

x − 1= 2, y − 1= 4 (или наоборот)
Ответ:

 (3;5;7)  с точностью до перестановки

Ошибка.
Попробуйте повторить позже

Задача 11#95968

Найдите все пары простых чисел, разность квадратов которых является простым числом. Напомним, что натуральное число называется простым, если у него ровно 2  делителя: 1  и само это число. Начало ряда простых чисел: 2,  3,  5,  7,  11,  13,

Показать ответ и решение

Пусть p  и q  — простые числа и p2− q2 = (p − q)(p+ q)  — простое число. Тогда p− q = 1.  Следовательно, одно из наших чисел чётно, то есть q = 2,  p= 3.

Ответ: (2; 3)

Ошибка.
Попробуйте повторить позже

Задача 12#96951

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

  3   2    3
3x +5x y− 7y  =0
Показать ответ и решение

Пусть имеется некоторое решение уравнения, разделив x  и y  на их наибольший общий делитель получим пару, являющуюся решением. То есть наличие решений гарантирует наличие решения с взаимно простыми x0,y0.  Тогда   3    2     3
3x0+ 5x0y0− 7y0 = 0,  то есть  2            3
x0(3x0+ 5y0) =7y0,  а значит,   3
7y0  делится на  2
x0.  Тогда  2
x0  — делитель 7,  следовательно x0 = 1.  Получаем          3
3+ 5y0 = 7y0.  Тогда y0 = 1  не является решением, а при y0 ≥2  правая часть больше.

Ответ:

Нет решений

Ошибка.
Попробуйте повторить позже

Задача 13#99355

Наверное, всем известна Великая теорема Ферма. Её мы оставим на последнюю пробную, а пока предлагаем Вам доказать, что              k(m2−n2)k(m2+n2)
(x,y,z)= (mnk,    2  ,   2   ),  где m,n  — взаимно простые нечётные натуральные числа, m > n,k  — произвольное натуральное число, — в точности решения следующего уравнения в натуральных числах:

 2  2   2
x +y = z .

Примечание: То, что такие тройки — в точности решения данного уравнения, означает, что подходят такие и только такие тройки (x,y,z)  .

Показать доказательство

Если (x,y,z)= k,  то уравнение x2+ y2 =z2  можно разделить на k2,  и числа x,y,z  останутся целыми. Тогда теперь можно полагать, что x,y,z  взаимно просты в совокупности. Утверждение о взаимной простоте x,y,z  в совокупности, очевидно, эквивалентно утверждению о взаимной простоте x  и y  (следует из равенства  2   2  2
x + y = z  ). Итак, тогда числа x,y  взаимно просты. Ясно, что они оба не могут быть четными и не могут быть оба нечетными (тогда  2   2       2
x + y ≡4 2≡4 z ,  что невозможно). Можно считать, что x  нечетно, а y  четно. Тогда     z  нечетно.

Уравнение можно записать так:  2
x = (z − y)(z+ y).  Заметим, что числа a= z− y  и b=z +y  нечетны и взаимно просты (легко проверить с помощью свойства НОД (m, n) =Н ОД(n,m − n)  ). Так как a,b  взаимно просты, то являются полными квадратами, поскольку      2
ab= x .  Тогда     2
a= m  и     2
b= n ,  где m  и n  — нечетные взаимно простые числа. Таким образом, x= mn,     1  2   2
y =2(n − m )  и    1 2    2
z = 2(n +m ).  Ясно, что x  и y  можно переставить местами, а также умножить все эти числа на некоторый коэффициент.

Ошибка.
Попробуйте повторить позже

Задача 14#102754

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

(a) x2 = 26+ y2;

(b) 4xy = 2x+ 2y− 5.

Показать ответ и решение

(a) Преобразуем исходное уравнение к виду

(x− y)(x +y)= 26

Тогда либо разность, либо сумма x  и y  чётная, поэтому числа x  и y  имеют одинаковую чётность. Рассмотрим два случая:

1) x  и y  — чётные. Тогда x2  и y2  делятся на 4. Но тогда 26 тоже должно делится на 4, что не верно.

2) x  и y  — нечётные. Рассмотрим таблицу остатков при делении квадратов на 4:

x  x2
0  0
1 1
2  0
3  1

Из нечётности x  и y  следует, что  2
x  и  2
y  дают остаток 1 при делении на 4. Но тогда левая часть уравнения  2      2
x = 26 +y  даёт остаток 1 при делении на 4, а правая даёт остаток 3 при делении на 4, отсюда решений в целых числах нет.

Итак, в итоге уравнение не имеет решений в целых числах.

(b) Перенесём всё в левую часть и преобразуем выражение:

4xy − 2x− 2y+ 5= 0

2x(2y − 1)− (2y− 1)+4 =0

(2y− 1)(2x− 1)=− 4

Заметим, что в обеих скобочках нечётные числа, а, значит, их произведение тоже нечётно, что неверно, так как оно равно − 4.  Таким образом, уравнение не имеет решений в целых числах.

Ответ:

(a) Решений нет; (b) Решений нет

Ошибка.
Попробуйте повторить позже

Задача 15#104604

Найти все пары целых чисел m  и n,  удовлетворяющие уравнению

  2    2
6m − 2n + mn= 3
Показать ответ и решение

Рассмотрим уравнение

 2         2
2n  − mn − 6m + 3= 0

как квадратное относительно n.  Тогда Dn =49m2 − 24.  Ясно, что необходимо условие Dn =b2.  Тогда имеем (b− 7m)(b+7m) =24.

Можно считать, что m,b ≥1.  Тогда возможны случаи

b− 7m =3 и b+7m = 8

b− 7m = 2 и b+ 7m =12

b− 7m = 1 и b+ 7m =24

поскольку b+7m ≥ 8.  Заметим, что b− 7m  и b+7m  имеют одинаковую четность. Остается случай b− 7m =2  и b+ 7m= 12.  Тогда m = 1  (но можно − 1  в силу симметрии) Следовательно, Dn = 25  и, так как    m-±√Dn-
n=    4  .  Подставляя Dn = 5  и m =±1  и выбирая целые значения n,  получаем решения m =1,n= −1  и m = −1,n= 1.

Ответ:

 (1,− 1);(− 1,1)

Ошибка.
Попробуйте повторить позже

Задача 16#104610

Найдите все целые решения (x,y,z)  уравнения

 2   2    2
x +5y + 34z + 2xy− 10xz− 22yz =0
Показать ответ и решение

Сначала разделим все уравнение на x2  и обозначим y= a
x  и z =b.
x  Уравнение примет вид

     2    2
1+ 5a + 34b + 2a − 10b− 22ab= 0

Переставим и перегруппируем слагаемые:

  2              2
5a + (2− 22b)a+ (34b − 10b+ 1)= 0

Рассмотрим это уравнение как квадратное относительно a,  откуда

D-= 1((2− 22b)2− 20(34b2− 10b+ 1))=− 49b2+ 28b− 4= −(7b− 2)2
4   4

Тогда D ≤ 0.  Чтобы были решения, необходимо и достаточно D ≥ 0,  откуда D = 0  и 7b− 2= 0,  то есть b= 2.
   7  По формуле корней

    22b− 2± √D-  11b− 1  3
a = ----10-----= --5---= 7

Итак, yx = 37  и zx = 27.  Пусть x = 7k  (условие делимости на 7  необходимо, иначе в отношениях не будет множителя 7),  тогда y =3k  и z = 2k  при целом k.

Осталось проверить x= 0  (ведь мы на него делили). Тогда уравнение имеет вид 5y2+ 34z2− 22yz =0.  Предположим, что z ⁄= 0.  Тогда делим на z2  и обозначаем c= y.
   z  Выходит, 5c2− 22c+34= 0.

     2
D =22 − 20⋅34 <0

Тогда решений уравнение при z ⁄= 0  не имеет, и остается только случай y = z = 0.  Он, на самом деле, подходит в ответ (7k,3k,2k),k∈ ℤ,  поэтому отдельно его писать не будем.

Ответ:

 (7k,3k,2k),k∈ ℤ

Ошибка.
Попробуйте повторить позже

Задача 17#104703

Докажите, что при любом натуральном n  уравнения x2+ y2 = n  и x2+ y2 =2n  имеют одинаковое количество решений в целых числах.

Показать доказательство

Пусть x
 0  и y
 0  решения уравнения x2+ y2 = n.  Рассмотрим теперь числа x = x +y
    0   0  и y = x − y.
    0  0  Тогда

 2  2         2        2    2   2
x +y = (x0+y0) +(x0− y0) = 2(x0+ y0)= 2n

Следовательно, каждому решению первого уравнения сопоставили решение второго. Очевидно, что это сопоставление обратимо (из решений x′
 0  и y′
 0  второго уравнения получаем x= (x′ +y′)∕2
    0   0  и y = (x′− y′)∕2
     0  0  решения первого), а значит, количество решений этих уравнений одинаково.

Ошибка.
Попробуйте повторить позже

Задача 18#69408

Решите уравнение

 4   2   2
x + y = xy + y

в натуральных числах.

Источники: Бельчонок-2023, 11.5 (см. dovuz.sfu-kras.ru)

Показать ответ и решение

Уравнение равносильно

 4       2     2
x − 1= xy +y − y − 1

           2       2
(x − 1)(x +1)(x + 1)= y(x− 1)+(y− 1)

Если x− 1= 0,  то y− 1 =0,  запишем эту пару (1;1)  в ответ.

Теперь рассмотрим x> 1.  Тогда x − 1  это натуральное число и на него делится левая часть уравнения

(x− 1)⋅((x+ 1)(x2+ 1)− y2)= y− 1

А значит, y− 1= ℓ(x − 1)  для некоторого натурального числа ℓ.

После подстановки и сокращения на x − 1  получим уравнение:

(x+ 1)(x2+1)− (1+ ℓ(x − 1))2 =ℓ(x− 1)

(x− 1)2ℓ2+(2x− 1)ℓ− x3− x2 − x =0 (∗)

Если снова посмотреть по модулю x− 1,  то есть разделить в столбик левую часть на натуральное число x− 1  , то окажется, что число

m =-ℓ− 3 = y−-3x-+22
   x − 1   (x− 1)

должно быть целым.

Более того, m< 1,  поскольку это равносильно неравенству y <(x− 1)2+ 3x− 2= x2+x − 1,  которое верно при x >1.

Действительно, если y ≥x2+ x− 1,  то x4 = (x − 1)y2 +y ≥(x− 1)(x2+ x− 1)2+ x2+ x− 1= x5+x4− 3x3+4x − 2,  что невозможно при x > 1.

Таким образом, m <1  =⇒   m ≤ 0,  а значит, ℓ∈{1;2;3}.

При ℓ= 1  уравнение (∗)  принимает вид − x(x2+1)= 0,  что невозможно для x> 1.

Если ℓ= 2,  то число m  будет целым только при x= 2,  однако пара (ℓ,x)= (2,2)  не удовлетворяет уравнению (∗).

При ℓ= 3  уравнение (∗)  переписывается в виде (x− 1)2(x− 6)=0.  Отсюда находим, что x= 6  и затем y =ℓ(x− 1)+ 1= 16.

Ответ:

 (1;1),(6;16)

Ошибка.
Попробуйте повторить позже

Задача 19#74219

Найдите все пары целых чисел n  и k,  для которых выполнено

 9    6    3  k
n  +3n + 2n = 7 − 1.
Показать ответ и решение

Перенесём 1  влево и попробуем собрать куб суммы: (n3+ 1)3− n3 = 7k.  Теперь распишем разность кубов:   3        6  4    3   2         k
(n − n+ 1)(n +n  +2n + n +n +1)= 7 .  Следовательно, каждая скобка равна степени семёрки. Притом ясно, что правая скобка больше левой, а значит правая скобка делится на левую. Таким образом, остаток от деления многочлена из правой скобки на многочлен из левой скобки должен равняться нулю, то есть их НОД равен левой скобке.

Теперь попробуем найти их НОД в явном виде. Остаток от деления правой скобки на левую равен   2
3n ,  то есть НОД делит   2
3n .  Притом ясно, что на 3  они не делятся, потому что это степени семёрки. Следовательно, НОД делит  2
n .  Остаток от деления левой скобки на  2
n  равен n− 1.  Остаток от деления  2
n  на n − 1  равен n,  а остаток от деления n  на n − 1  равен 1.  То есть НОД равен 1.  Следовательно,  3
n − n+ 1= 1,  а значит n= 0,±1.  Осталось проверить найденные значения, найти соответствующие k  и написать ответ.

Ответ:

 n =0,k= 0;n = 1,k= 1;n= −1,k= 0

Ошибка.
Попробуйте повторить позже

Задача 20#76175

Найдите все тройки натуральных чисел (x,y,z),  для которых выполняется

 3  3   3
x + y +z − 3xyz =p

где p  — простое число, большее 3.

Показать ответ и решение

Заметим, что x3+y3+ z3− 3xyz = (x+ y+ z)(x2+y2+ z2− xy − yz− zx).  Первая скобка в силу натуральности x,y,z  хотя бы 3.  Вторая скобка всегда неотрицательна ( 2   2  2                   2       2       2
x + y + z − xy− yz− zx = ((x− y)+ (y− z) + (z− x))∕2  ), а значит, она может принимать значения либо 0,  либо 1,  либо большие 1.  Первый и последний случаи нам не подходят, т.к. произведение первой и второй скобки будет либо 0,  либо составное число. Значит, вторая скобка может принимать только значение 1.  Тогда      2       2       2
(x− y)+ (y− z) + (z − x) = 2.  Но когда сумма квадратов двух целых чисел равна 2?  Только когда один из квадратов равен 0,  а остальные равны 1.  Тогда тройка x,y,z  содержит числа a,a,a± 1  в каком-то порядке для какого-то a∈ ℕ.  Значит, наше изначальное уравнение сводится к нахождению таких a,  что a+ a+ a± 1= p.  Т.к. любое простое число, большее 3  представляется в виде 3n ±1,  то наше уравнение всегда имеет решение, причем единственное.

Ответ:

((p− 1)∕3,(p− 1)∕3,(p+ 2)∕3  ) и все перестановки этого решения при p= 3k+ 1,k ∈ℤ  или ((p +1)∕3,(p+1)∕3,(p− 2)∕3  ) и все перестановки этого решения при p= 3k− 1, k∈ℤ  .

Рулетка
Вы можете получить скидку в рулетке!