Вы находитесь на странице: 1из 43

Решение уравнений в целых

числах
Способы решения уравнений в целых
числах.

 Способ перебора вариантов


 Алгоритм Евклида
 Метод разложения на множители
 Метод бесконечного спуска
 Метод остатков
 Цепные дроби
Способ перебора вариантов
 Описание метода.
 Примеры возможный задания.
 Задачи для самостоятельного решения.
 Рассматривая способ перебора
вариантов, необходимо учитывать
количество возможных решений
уравнения. Целесообразно
использовать задачи, у которых
количество решений не превышает 5
 mn+28=11m
 mn+48=4m
 mn+35=7m
 mn+14=3m
 mn+42=8m
Задача 1.
Допустим, в аквариуме живут осьминоги и морские звёзды. У
осьминогов по 8 ног, а у морских звёзд – по 5. Всего
конечностей насчитывается 39. Сколько в аквариуме животных?
Задача №1
 Андрей работает летом в кафе. За каждый час ему платят

10 р. и высчитывают 2 р. за каждую разбитую тарелку. На


прошедшей неделе он заработал 180 р. Определите,
сколько часов он работал и сколько разбил тарелок, если
известно, что он работает не более 3 ч в день.
Задача №2
 Из двухрублевых и пятирублевых монет составлена сумма в
23 рубля. Сколько среди этих монет двухрублевых?
Задача №3(Демонстрационный вариант ЕГЭ 2010)
 Решите уравнения в натуральных числах mn+25 = 4m

Задача №4.
 Для решения задачи нужно решить диофантово уравнение

3х+5у=1001, где x и у – натуральные корни.


 Решение.
 Пусть x часов он всего работал в неделю, тогда
10х р. ему заплатили, но он разбил у тарелок, и
с него вычли 2у р. Имеем уравнение 10х – 2у
=180, причем x меньше или равен 21.
 Получим: 5х-у=90, 5х=90+у, х=18+у:5.
 Так как x целое число, то у должно нацело
делится на 5, чтобы в правой части получилось
целое число. Возможны четыре случая:
 у=0, х=18, т. е. решением является пара – (18,
0);
 у=5, х=19, (19, 5);
 у=10, х=20, (20, 10);
 у=15, х=21, (21, 15).
 Решение.
 Пусть x – количество двухрублевых монет, у – количество
пятирублевых монет. Составим и решим уравнение:
2х+5у=23; 2х=23–5у;
x = (23 – 5у):2; x =(22+1 – 5у):2, почленно поделим 22 на
2 и (1 – 5у) на 2, получим: x = 11 + (1 – 5у):2.
 Так как x и y натуральные числа по условию задачи, то
левая часть уравнения есть натуральное число, значит, и
правая часть должна быть натуральным числом. К тому же,
чтобы получить в правой части число натуральное, нужно
чтобы выражение (1 – 5у) нацело делилось на 2.
Осуществим перебор вариантов.
 y=1, х=9, то есть двухрублевых монет может быть 9;
 у=2, при этом выражение (1 – 5у) не делится нацело на 2;
 у=3, х=4, то есть двухрублевых монет может быть 4;
 при у больше или равном 4 значение x не является числом
натуральным.
 Таким образом, ответ в задаче следующий: среди монет 9
или 4 двухрублевых.
 Решение.
 Выразим m через n.
 m=
 n=1, m= ; m- не является натуральным
числом
 n=2, m= ; m- не является натуральным
числом
 n=3, m= = 25
 Таким образом, ответ в задаче следующий:
n=3; m=25
 Решение.
 x = (1001 – 5у):3; так как x – натуральное число, то и в
правой части равенства также должно быть натуральное
число, а значит выражение (1001 – 5у) должно нацело
делиться на 3.
 Осуществим перебор вариантов.
 у=1, 1001 – 5у=1001-5= 996, 996 делится на 3,
следовательно, х=332; решение (332;1);
 у=2, 1001– 10=991, 991 не делится на 3;
 у=3, 1001 – 15 = 986; 986 не делится на3;
 у =4, 1001 – 20 = 981, 981 делится на 3, следовательно, x =
327, решение (327;4) и т. д.
 Замечание. В данной задаче решением является 67 пар
возможных корней, поэтому, способ перебора вариантов не
совсем эффективен для решения данной задачи, так как для
нахождения всех решений уравнения требуются
значительные временные затраты. Все вышесказанное
определяет актуальность рассмотрения других способов
решения диофантовых уравнений первой степени.
 Докажите, что уравнение не имеет
решений в целых числах:
1)
2) - 4 =13
Алгоритм Евклида
 Описание алгоритма
 Примеры возможных заданий
 Задачи для самостоятельного решени
я.
 2 x + 7 y = 20;
 6 x - 27 y = 21;
 11 x + 99 y = 41. 5х - 8у = 19
 27х – 40y = 1; 54x + 37y = 7;
107x + 84y =1; 81x + 52y = 5;
 13x – 15y =7; 24x – 56y = 72;
 127x - 52y + 1 = 0; 6x + 10y - 7z = 11.
 к)На какое наименьшее число надо умножить 7, чтобы
произведение оканчивалось на 123.
 л)Найти все четырёхзначные простые числа,
начинающиеся и оканчивающиеся цифрой 1.
 м)Кусок проволоки длиной 102 см нужно разрезать на
части длиной 15 см и 12 см, так чтобы была
использована вся проволока. Как это сделать?
 Можно найти НОД натуральных чисел a и b, не раскладывая эти числа на простые множители, а применяя процесс
деления с остатком. Для этого надо разделить большее из этих чисел на меньшее, потом меньшее из чисел на остаток
при первом делении, затем остаток при первом делении на остаток при втором делении и вести этот процесс до тех
пор, пока не произойдет деление без остатка. Последний отличный от нуля остаток и есть искомый НОД ( a, b).
 Чтобы доказать это утверждение, представим описанный процесс в виде следующей цепочки равенств: если a>b, то
 a = bq0 + r1
 b = r1q1 + r2
 r1 = r2q2 + r3 (1)
 ............
 rn – 1 = rnqn
 Затем r1, . . . , rn - положительные остатки, убывающие с возрастанием номера. Из первого равенства следует,
что общий делитель чисел a и b делит r1 и общий делитель b и r1 делит a, поэтому НОД (a,b) = НОД (b, r1) = НОД (r1,
r2) = … = НОД (rn -1, rn)=
 НОД (rn, 0) = rn.
 Утверждение доказано. Приведённый способ нахождения НОД носит название метода последовательного
деления с остатком или алгоритма Евклида, поскольку впервые он был изложен в его «Началах».
 Обратимся к системе (1). Из первого равенства, выразив остаток r1 через a и b, получим r1 = a – bq0.
Продолжая этот процесс, мы можем выразить все остатки через a и b, получим r1 = a – bq0. Подставляя его во второе
равенство, найдём r2 = b(1 + q0q1) – aq1. Продолжая этот процесс дальше, мы сможем выразить все остатки через a и
b, в том числе и последний: rn = Aa + Bb. В результате нами доказано предложение: если d – наибольший общий
делитель натуральных чисел a и b, то найдутся такие целые числа A и B, что d = Aa + Bb. Заметим, что коэффициенты
A и B имеют разные знаки; если НОД (a,b) = 1, то Aa + Bb = 1. Как найти числа A и B, видно из алгоритма Евклида.
 Перейдем теперь к решению линейного уравнения с двумя неизвестными. Оно имеет вид:
 ax + by = c (2)
 Возможны два случая: либо число c делится на d = НОД(a,b), либо нет. В первом случае можно разделить обе
части уравнения на d и свести задачу к решению в целых числах уравнения a1x = b1y = c1, коэффициенты которого a1
= a/d и b1 = b/d взаимно просты. Во втором случае уравнение не имеет целочисленных решений: при любых целых x и
y число ax + by делиться на d и поэтому не может равняться числу c, которое на d не делится.
 Итак, мы можем ограничиться случаем, когда в уравнении (2) коэффициенты a и b взаимно просты. На
основании предыдущего предложения найдутся такие целые числа х0 и у0, что ax0 + by0 = 1, откуда пара (сх0, су0)
удовлетворяет уравнению (2). Вместе с ней уравнению (2) удовлетворяет бесконечное множество пар (х, у) целых
чисел, которые можно найти по формулам:
 х = сх0 + bt, y = cy0 – at. (3)
 Здесь t – любое число. Нетрудно показать, что других целочисленных решений уравнение ах + by = c не имеет.
Решение, записанное в виде (3), называется общим решением уравнения (2). Подставив вместо t конкретное целое
число, получим его частное решение.
Задача 1.
Решить уравнение в целых числах 7 x + 12 y
= 43.
Задача 2.
 Найти неотрицательные целочисленные реш
ения уравнения
2x + 5y = 17.
Задача 3.
Решить уравнение в целых числах 407х – 2816
y = 33.
 Решение. Включаем алгоритм Евклида:
 12 = 7· 1 + 5
7 = 5· 1 + 2
5 = 2· 2 + 1
2 = 1· 2
 Значит, наибольший общий делитель чисел 7 и 12
равен 1 , а его линейное выражение таково:
 1 = 5 - 2· 2 = 5 - (7 - 5) · 2 = (12 - 7) - (7 - (12 - 7) ·
2) = 12· 3 + 7· (- 5),
 т.е. u = - 5, v = 3. Частное решение:
 x 0 = uc = (- 5) · 43 = - 215
y 0 = vc = 3 · 43 = 129.
 Итак,
 x = -215 - 12 t
y = 129 + 7 t
 Найти неотрицательные целочисленные решения
уравнения 2x + 5y = 17.
 Решение. Применив к числам 2 и 5 алгоритм
Евклида, получим 2 · 3 – 5 = 1. Значит, пара сх0
= 3 · 17, су0 = - 1 · 17 удовлетворяет уравнению
 2х + 5у = 17. Поэтому общее решение исходного
уравнения таково:
 x = 51 + 5t, у = - 17 – 2t, где t принимает любые
целые значения. Очевидно, неотрицательные
решения отвечают тем t, для которых выполняются
неравенства
  51 + 5t  0
 
  - 17 - 2t  0
 Отсюда найдём – 51/5  t  - 17/2. Этим
неравенством удовлетворяют числа - 10, - 9.
Соответствующие частные решения запишутся в
виде пар: (1,3), (6, 1).
 Воспользуемся составленным алгоритмом.
 Используя алгоритм Евклида, найдем наибольший общий делитель чисел 407 и
2816:
 2816 = 407·6 + 374;
 407 = 374·1 + 33;
 374 = 33·11 + 11;
 33 = 11·3
 Следовательно (407,2816) = 11, причем 33 делится на 11
 Разделим обе части первоначального уравнения на 11, получим уравнение 37 х –
256y = 3, причем (37, 256) = 1
 С помощью алгоритма Евклида найдем линейное представление числа 1 через
числа 37 и 256.
 256 = 37·6 + 34;
 37 = 34·1 + 3;
 34 = 3·11 + 1
 Выразим 1 из последнего равенства, затем последовательно поднимаясь по
равенствам будем выражать 3; 34 и полученные выражения подставим в
выражение для 1.
 1 = 34 – 3·11 = 34 – (37 – 34·1) ·11 = 34·12 – 37·11 = (256 – 37·6) ·12 – 37·11 =
 – 83·37 – 256·(–12)
 Таким образом, 37·(– 83) – 256·(–12) = 1, следовательно пара чисел х0 =
– 83 и у0 = – 12 есть решение уравнения 37х – 256y = 3.
 Запишем общую формулу решений первоначального уравнения
 где t- любое число.
x  83c  bt  83  3  256t  249  256t
 y  12c  at  12  3  37t  36  37t
Метод бесконечного спуска.
 Описание метода.
 Примеры возможных заданий.
 Задачи для самостоятельного решения.
 Решение уравнений методом бесконечного
спуска проходит по следующей схеме:
предположив, что уравнение имеет
решения, мы строим некоторый бесконечный
процесс, в то время, как по самому смыслу
задачи этот процесс должен на чём–то
кончаться.
 Часто метод бесконечного спуска
применяется в более простой форме.
Предположив, что мы уже добрались до
естественного конца, видим, что
«остановиться» не можем.
Задача 1.
 Решить в целых числах x³ - 3y³ - 9z³ = 0

Задача 2.
 x2+ y2 + z2 + t2 = 2xyzt.

 Задача 3.
 Решение.
 Пусть x, y, z, t — решение.
 Так как x2 + y2 + z2 + t2 — чётное число, то среди чисел x, y, z, t —
чётное число нечётных, то есть либо четыре, либо два, либо нуль. Если
все числа нечётные, то x2 + y2 + z2 + t2 делится на 4, а 2xyzt не делится.
Если же только два нечётных числа, то x2 + y2 + z2 + t2 не делится на 4,
a 2xyzt делится. Поэтому все числа чётные, то есть x = x1, y = y1, z = z1,
t = t1. Подставив эти значения в уравнение, получаем
 x12 + y12 + z12 + t12 = 8x1y1z1t1.
 Как и прежде, видим, что все четыре числа нечётными быть не могут,
иначе x12 + y12 + z12 + t12 не делится на 8. Также не могут быть
нечётными ровно два числа, ибо и тогда x12 + y12 + z12 + t12 не
делится на 8. Итак, мы получаем, что все числа чётные, то есть
 x1 = 2x2,   y1 = 2y2, z1=2z2, t1=2t2.
 Поэтому
 x22 + y22 + z22 + t22 = 32x2 y2 z2 t2.
 Рассуждая как и раньше, получаем, что x2, y2, z2, t2 — чётные числа и
так далее. Легко понять, что при всяком натуральном s
 xs2 + ys2 + zs2 + ts2 = 22s+1xs ys zs ts,
 причём
 xk = 2xk+1,   yk = 2yk+1,   zk = 2zk+1,   tk = 2tk+1,   k ≥ 1.
 То есть при любом натуральном s числа
  x 2s ,   y 2s ,   z 2s ,   t 2s
 — целые. Ну, а это невозможно ни при каких натуральных x, y, z, t.
 А вот уравнение, у которого бесконечно много решений, но которое
исследуется тем же методом.
 Задача 2. Найти все решения в натуральных числах уравнения
 x2 – 2y2 = 1.
 Решение. Очевидно, что x1 = 3, y1 = 2 — решение данного уравнения.
Докажем, что если пара (x, y) — решение, то пара (3x + 4y, 2x + 3y) — тоже
решение. Это следует из тождества
 (3x + 4y)2 – 2(2x + 3y)2 = x2 – 2y2.
 Таким образом,
 x2 = 3·3 + 4·2 = 17;
y2 = 2·3 + 3·2 = 12;
x3 = 99,   y3 = 70,   и так далее.
 Мы указали бесконечную последовательность решений (x1, y1), (x2, y2), ...
Докажем теперь, что других чисел, удовлетворяющих уравнению, нет.
 Пусть (x, y) — некоторое решение. В таком случае (3x – 4y, 3y – 2x) — также
решение, ибо
 (3x – 4y)2 – 2(3y – 2x)2 = x2 – 2y2.
 Из условия 9 = 9x2 – 18y2 > – 2y2 следует, что 3x > 4y; а при y > 2 из условия
4 = 4x2 – 8y2 < y2 следует, что 3y > 2x. То есть при y > 2 мы из решения (x, y)
получаем решение (x(1), y(1)) в натуральных числах, причем x(1) < x, y(1) < y.
Так как этот процесс не может продолжаться бесконечно (в любом непустом
множестве натуральных чисел есть наименьший элемент!), то когда-нибудь мы
получим решение (x(n), y(n)), где y(n) ≤ 2. Так как y(n), очевидно, не может
равняться 1, то y(n) = 2. Значит, x(n) = 3. А это и означает, что числа x и y
принадлежат построенной ранее последовательности.
 Решение.
 Видно, что левая часть уравнения (11) не поддаётся никаким преобразованиям. Поэтому
исследуя характер целых чисел x³=3(y³-z³). Число x³ кратно 3, значит и число х кратно 3,
т. е. х = 3х1 (12) Подставим (12) в (11) 27х1³-3у³-9z³=0, 9x1³-y³-3z³=0
(13)
 y³=3(3x1³-z³). Тогда у³ кратно 3, значит и у кратно 3, т. е. у=3у1 (14). Подставим
(14) в (13) 9х1³ -27у1³ - 3z³=0. Из этого уравнения следует, что z³ кратно 3, а значит
и z кратно 3, т.е. z=3z1.
 Итак, оказалось, что числа, удовлетворяющие уравнению (11), кратны трём, и
сколько раз мы не делили бы их на 3, получаем числа, кратные трём. Единственное целое
число, удовлетворяющее трём. Единственное целое число, удовлетворяющее этому
условию, будет нуль, т. е. решение данного уравнения (0; 0)
 Задача 2. Доказать неразрешимость в натуральных числах уравнения
 8x4 + 4y4 + 2z4 = t4.
 Решение. Допустим, что решения есть, и x = m, y = n, z = p, t = r — решение с
наименьшим возможным x. Из уравнения видно, что r — чётное число, r = 2r1.
 Подставляя это решение в уравнение и поделим на 2, получаем
 4m4 + 2n4 + p4 = 8r14.
 Теперь ясно, что p — чётное, p = 2p1, следовательно,
 2m4 + n4 + 8p14 = 4r14.
 Далее действуем так же: n = 2n1,
 m4 + 8n14 + 4p14 = 2r14.
 Наконец, m = 2m1,
 8m14 + 4n14 + 2p14 = r14.
 Таким образом, x = m1, y = n1, z = p1, t = r1 — решение нашего уравнения. Но ведь m1
< m! Мы получили противоречие с выбором решения m, n, r, p как «наименьшего».
 0; 0) .
Метод остатков
 Описания метода.
 Примеры возможных заданий.
 Задачи для самостоятельного обучения.
 Этот метод основан на
исследовании возможных остатков
левой и правой частей уравнения
от деления на некоторое
фиксированное натуральное число.
 Замечание. Говоря строго

математическим языком, для


решения уравнения в данном
случае применяется теория
сравнений.
 Задача №1.Решить уравнение:
 =3 +2
 Пример №2.Решить уравнение:
 = +7
 Пример №3.Решите в целых числах
 3ª = 1 + у²
 Решение.
 Число 3 +2 не делиться на 3
 Изучим, какой остаток может давать квадрат
целого числа не кратного трём.
 = +6k+1
 = +12k+4
 Заметим, что остаток при деление на 3
всегда равен 1. Значит, исходное уравнение
решений не имеет.
 Решение.
 Исследуем остатки квадратов чисел, не
кратных 5, при деление на 5
 = + 10x +1; r =1
 = + 20x +4; r =4
 = + 30x +9; r =4
 = + 40x +16; r =1
 Квадрат числа при деление на 5 даёт
остаток 1 и 4.
 А у нас остаток 2.
 Значит, корней нет.
 Решение.
 Видно, что (0; 0) – решение данного уравнения.
Докажем, что других решений нет.
 Рассмотрим случаи:
 х  N, y  N

 Если х  N , то 3ª делится на 3 без остатка, а у² +


1 при делении на 3 даёт остаток либо 1, либо 2.
Следовательно, равенство (5) при натуральных
значениях х и у невозможно.
 2)Если х – целое отрицательное число, y  Z, тогда
0<3ª<1, а 1+у²0 и равенство (5) также
невозможно. Следовательно, (0; 0) – единственное
решение.
 Ответ.
 (0; 0).
Цепные дроби
 Описание метода.
 Примеры возможных задач.
 Задачи для самостоятельного решен
ия.
 Обратимся вновь к алгоритму Евклида. Из первого равенства системы
(2) вытекает, что дробь a/b можно записать в виде суммы целой части
и правильной дроби: а  q  r1 q  1
0 0
b b b
r1
 Из второго равенства той же системы имеем b r2 1
a 1  q1   q1 
 q0  r1 r1 r1
b 1
q1  r2
r1
 Значит, r2
 Продолжим этот процесс до тех пор, пока не придём к знаменателю qп
 В результате мы представим обыкновенную дробь a/b в следующем
виде: a 1

 q0 
b 1
q1 
1
q 2  ... 
qn
 Эйлер назвал дробь, стоящую в правой части равенства непрерывной.
Приблизительно в тоже время в Германии появился другой термин –
цепная дробь. Так за этими дробями и сохранились оба названия.
Ввиду громоздкости развёрнутой записи цепной дроби применяют
компактную запись
 a/ b = [q0; q1, q2, …, qп].
 Задача №1.
 127x-52y+1=0
 Задача 5.
 Представить дробь 40/31 в виде цепной.
 Решение.
 40/31 = 1 + 9/31 = 1 + 1/3 /9 = 1 + 1/(3 +
4 / 9) = 1 + 1 / (3 + 1 / 9 / 4) = =1 + 1 / (3 +
1 / (2 +1 / 4)) = [1; 3, 2, 4]
 Преобразуем отношение коэффициентов при неизвестных.
 Прежде всего, выделим целую часть неправильной дроби 127 ; 127  2  23 Правильную дробь 23
заменим равной ей дробью 1 . 52 52 52 52
127 1
2 52
52 52
23
23Проделаем
 Тогда получим такие же преобразования с полученной в знаменателе
неправильной дробью 52


23 127
2
1
52 1 127 1
 2 2
23 52 1
 Теперь исходная дробь примет вид : 2
6 1

3
23 6
 Повторяя те же рассуждения для дроби 6 получим .5
 Выделяя целую часть неправильной дроби 6 , придем к окончательному результату:
127 1
2 5
52 1
2
1
3
1
1
5
 Мы получили выражение, которое называется конечной цепной или непрерывной дробью. Отбросив
последнее звено этой цепной дроби - одну пятую, превратим получающуюся при этом новую цепную
дробь в простую и вычтем ее из исходной дроби : 127
52
1 1 4 22
2 2 2  127 22 1143  1144 1
1 1 9 9   
2 2 52 9 52  9 52  9
 1 4
 Приведем полученное выражение к общему знаменателю и отбросим его, тогда 127*9-52*22+1=0
 .
 Из сопоставления полученного равенства с уравнением 127x-52y+1=0 следует, что , x=9; y=22
будет решением этого уравнения и согласно теореме все его решения будут содержаться в
прогрессиях x=9+52t , y=22+127t .  t  0,1,2, 
Метод разложения на
множители
 Описание метода
 Примеры возможных задач
 Задачи для самостоятельного
решения
 Первоначальное уравнение путем
группировки слагаемых и вынесения общих
множителей приводится к виду, когда в
левой части уравнения стоит произведение
сомножителей, содержащих неизвестные, а
справа стоит некоторое число.
Рассматриваются все делители числа,
стоящего в правой части уравнения.
Проводится исследование, в котором
каждый сомножитель, стоящий в правой
части уравнения приравнивается к
соответствующему делителю числа,
стоящего в правой части уравнения.
 Задача №1
 Решить в целых числах уравнение x + y =
xy.
 Задача №2
 Доказать, что уравнение (x - y)3 + (y - z)3 +
(z - x)3 = 30 не имеет решений в целых
числах.
 Задача №3
 Решите уравнение в целых числах: x² - y² =
91.
 x^3-y^3=17.
 y^3 – x^3 = 91.
 (x-2)(xy+4)=1
 x^2-xy-x=y=1
 2x^=xy=x+7
 x^2-3xy=x-3y+2
 x+y=xy
 3xy+2x+3y=0
 y-x-xy=2
 Докажите, что уравнение не имеет решений в целых числах:
 x^2-3y=17
 3x^2-4y^2=13
 Используйте чётность во 2 уравнение и кратность 3 в первом.
 Решить в целых числах уравнение x^2 + 1 = 3y.
 Решить в простых числах уравнение x^2 - 2y^2 = 1.
 Доказать, что уравнение x^3 + x + 10y = 20004 неразрешимо в целых числах.
 Доказать, что уравнение x^5 + 3x^4y - 5x^3y^2 - 15x^2y^3 + 4xy^4 + 12y^5 = 33 неразрешимо в целых числах.
 Решить в целых числах уравнение 2 x^3 + xy - 7 = 0.
 Доказать, что уравнения не имеют целочисленных решений:
 а) y^2 = 5x^2 + 6; б) x^3 = 2 + 3y^2
 Решить в целых числах уравнения: а) x2 + x = y4 + y3 + y2 + y;
 б) x² - y² = 91; в) 2ху = х² + 2y; г) 3x^2 +4ху – 7y^2 =13
 Решите в натуральных числах уравнения:  x 2  y 2  7
 а) 2х² + 5ху – 12у² = 28; б) х² - 4ху – 5у² = 1996.  2
 Докажите, что система уравнений не имеет решений в целых числах.  z  2 y 2  1
 Найти все пары целых чисел, удовлетворяющих уравнению
 а) x2 = y2+ 2y +13;
 Существуют ли целые числа m и n, удовлетворяющие уравнению
 m2 + 1994 = n^2
 Найти все простые числа, которые одновременно являются суммой двух простых чисел и разностью двух простых
чисел.
 Докажите, что уравнение x^2 – y^2 = 30 не имеет решений в целых числах.
 Решите уравнение x^2 – 2х + y^2 – 4y + 5 = 0.
 Решение.
 1) Перенесем все члены уравнения влево и к обеим
частям полученного уравнения прибавим (–1)
 x + y – xy – 1 = – 1
 Сгруппируем первое – четвертое и второе – третье
слагаемые и вынесем общие множители, в
результате получим уравнение:
 (x - 1)(y - 1) = 1
 2) Произведение двух целых чисел может
равняться 1 в том и только в том случае, когда оба
этих числа равны или 1, или (–1).
 3) Записав соответствующие системы уравнений и
решив их, получим решение исходного уравнения.
 Ответ: (0,0) и (2,2).
 Решение.
 1) Разложим левую часть уравнения на
множители и обе части уравнения разделим
на 3, в результате получим уравнение:
 (x - y)(y - z)(z - x) =
10…………………………(2)
 2) Делителями 10 являются числа ±1, ±2,
±5, ±10. Заметим также, что сумма
сомножителей левой части уравнения (2)
равна 0. Нетрудно проверить, что сумма
любых трех чисел из множества делителей
числа 10, дающих в произведении 10, не
будет равняться 0. Следовательно, исходное
уравнение не имеет решений в целых числах
 Решение.
 Разложим левую часть данного уравнения на множители: (х–у)(х+у)= =91. Так как 91= 1 * 91 =91 * 1=(-1) * (-91) = (-
91) * (- 1) = 7 * 13 == 13 * 7 = (-7) * (-13) = (-13) * (-7) , то решение данного уравнения сводится к решению восьми
систем:
 1)x – y = 1
 
 x + y = 91
 (46; 45)
 2)x – y =- 1
 
 x + y =- 91
 (-46; -45)
 3)x – y = -91
 
 x + y = 1
 (46; -45)
 4)x – y = -91
 
 x + y = -1
 (-46; 45)
 5)x – y = 7
 
 x + y = 13
 (10; 3)
 6)x – y = -7
 
 x + y = -13
 (-10; -3)
 7)x – y = 13
 
 x + y = 7
 (10; -3)
 8)x – y = -13
 
 x + y = -7
 (-10; 3)
 Ответ.
 (46; 45),(46; - 45),(-46; -45),(-46; 45),(10; 3),(10; -3),(-10; -3),(-10; 3).