Как доказать что уравнение не имеет целочисленных решений

math4school.ru

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

Немного теории

Уравнения в целых числах – это алгебраические уравнения с двумя или более неизвестными переменными и целыми коэффициентами. Решениями такого уравнения являются все целочисленные (иногда натуральные или рациональные) наборы значений неизвестных переменных, удовлетворяющих этому уравнению. Такие уравнения ещё называют диофантовыми, в честь древнегреческого математика Диофанта Александрийского, который исследовал некоторые типы таких уравнений ещё до нашей эры.

Современной постановкой диофантовых задач мы обязаны французскому математику Ферма. Именно он поставил перед европейскими математиками вопрос о решении неопределённых уравнений только в целых числах. Наиболее известное уравнение в целых числах – великая теорема Ферма: уравнение

не имеет ненулевых рациональных решений для всех натуральных n > 2.

Теоретический интерес к уравнениям в целых числах достаточно велик, так как эти уравнения тесно связаны со многими проблемами теории чисел.

В 1970 году ленинградский математик Юрий Владимирович Матиясевич доказал, что общего способа, позволяющего за конечное число шагов решать в целых числах произвольные диофантовы уравнения, не существует и быть не может. Поэтому следует для разных типов уравнений выбирать собственные методы решения.

При решении уравнений в целых и натуральных числах можно условно выделить следующие методы:

способ перебора вариантов;

применение алгоритма Евклида;

представление чисел в виде непрерывных (цепных) дробей;

разложения на множители;

решение уравнений в целых числах как квадратных (или иных) относительно какой-либо переменной;

метод бесконечного спуска.

Задачи с решениями

1. Решить в целых числах уравнение x 2 – xy – 2y 2 = 7.

Запишем уравнение в виде (x – 2y)(x + y) = 7.

Так как х, у – целые числа, то находим решения исходного уравнения, как решения следующих четырёх систем:

1) x – 2y = 7, x + y = 1;

2) x – 2y = 1, x + y = 7;

3) x – 2y = –7, x + y = –1;

4) x – 2y = –1, x + y = –7.

Решив эти системы, получаем решения уравнения: (3; –2), (5; 2), (–3; 2) и (–5; –2).

Ответ: (3; –2), (5; 2), (–3; 2), (–5; –2).

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

а) 20х + 12у = 2013;

в) 201х – 1999у = 12.

а) Поскольку при любых целых значениях х и у левая часть уравнения делится на два, а правая является нечётным числом, то уравнение не имеет решений в целых числах.

Ответ: решений нет.

б) Подберём сначала некоторое конкретное решение. В данном случае, это просто, например,

Поскольку числа 5 и 7 взаимно простые, то

Значит, общее решение:

х = 1 + 7k, у = 2 – 5k,

где k – произвольное целое число.

Ответ: (1+7k; 2–5k), где k – целое число.

в) Найти некоторое конкретное решение подбором в данном случае достаточно сложно. Воспользуемся алгоритмом Евклида для чисел 1999 и 201:

НОД(1999, 201) = НОД(201, 190) = НОД(190, 11) = НОД(11, 3) = НОД(3 , 2) = НОД(2, 1) = 1.

Запишем этот процесс в обратном порядке:

1 = 2 – 1 = 2 – (3 – 2) = 2·2 – 3 = 2· (11 – 3·3) – 3 = 2·11 – 7·3 = 2·11 – 7(190 – 11·17) =

= 121·11 – 7·190 = 121(201 – 190) – 7·190 = 121·201 – 128·190 =

= 121·201 – 128(1999 – 9·201) = 1273·201 – 128·1999.

Значит, пара (1273, 128) является решением уравнения 201х – 1999у = 1. Тогда пара чисел

x₀ = 1273·12 = 15276, y₀ = 128·12 = 1536

является решением уравнения 201х – 1999у = 12.

Общее решение этого уравнения запишется в виде

х = 15276 + 1999k, у = 1536 + 201k, где k – целое число,

или, после переобозначения (используем, что 15276 = 1283 + 7·1999, 1536 = 129 + 7·201),

х = 1283 + 1999n, у = 129 + 201n, где n – целое число.

Ответ: (1283+1999n, 129+201n), где n – целое число.

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

а) x 3 + y 3 = 3333333;

б) x 3 + y 3 = 4(x 2 y + xy 2 + 1).

а) Так как x 3 и y 3 при делении на 9 могут давать только остатки 0, 1 и 8 (смотрите таблицу в разделе «Делимость целых чисел и остатки»), то x 3 + y 3 может давать только остатки 0, 1, 2, 7 и 8. Но число 3333333 при делении на 9 даёт остаток 3. Поэтому исходное уравнение не имеет решений в целых числах.

Ответ: целочисленных решений нет.

б) Перепишем исходное уравнение в виде (x + y) 3 = 7(x 2 y + xy 2 ) + 4. Так как кубы целых чисел при делении на 7 дают остатки 0, 1 и 6, но не 4, то уравнение не имеет решений в целых числах.

Ответ: целочисленных решений нет.

а) в простых числах уравнение х 2 – 7х – 144 = у 2 – 25у;

б) в целых числах уравнение x + y = x 2 – xy + y 2 .

а) Решим данное уравнение как квадратное относительно переменной у. Получим

у = х + 9 или у = 16 – х.

Поскольку при нечётном х число х + 9 является чётным, то единственной парой простых чисел, которая удовлетворяет первому равенству, является (2; 11).

Так как х, у – простые, то из равенства у = 16 – х имеем

С помощью перебора вариантов находим остальные решения: (3; 13), (5; 11), (11; 5), (13; 3).

Ответ: (2; 11), (3; 13), (5; 11), (11; 5), (13; 3).

б) Рассмотрим данное уравнение как квадратное уравнение относительно x:

x 2 – (y + 1)x + y 2 – y = 0.

Дискриминант этого уравнения равен –3y 2 + 6y + 1. Он положителен лишь для следующих значений у: 0, 1, 2. Для каждого из этих значений из исходного уравнения получаем квадратное уравнение относительно х, которое легко решается.

Ответ: (0; 0), (0; 1), (1; 0), (1; 2), (2; 1), (2; 2).

5. Существует ли бесконечное число троек целых чисел x, y, z таких, что x 2 + y 2 + z 2 = x 3 + y 3 + z 3 ?

Попробуем подбирать такие тройки, где у = –z. Тогда y 3 и z 3 будут всегда взаимно уничтожаться, и наше уравнение будет иметь вид

Чтобы пара целых чисел (x; y) удовлетворяла этому условию, достаточно, чтобы число x–1 было удвоенным квадратом целого числа. Таких чисел бесконечно много, а именно, это все числа вида 2n 2 +1. Подставляя в x 2 (x–1) = 2y 2 такое число, после несложных преобразований получаем:

y = xn = n(2n 2 +1) = 2n 3 +n.

Все тройки, полученные таким образом, имеют вид (2n 2 +1; 2n 3 +n; –2n 3 – n).

6. Найдите такие целые числа x, y, z, u, что x 2 + y 2 + z 2 + u 2 = 2xyzu.

Число x 2 + y 2 + z 2 + u 2 чётно, поэтому среди чисел x, y, z, u чётное число нечётных чисел.

Если все четыре числа x, y, z, u нечётны, то x 2 + y 2 + z 2 + u 2 делится на 4, но при этом 2xyzu не делится на 4 – несоответствие.

Если ровно два из чисел x, y, z, u нечётны, то x 2 + y 2 + z 2 + u 2 не делится на 4, а 2xyzu делится на 4 – опять несоответствие.

Поэтому все числа x, y, z, u чётны. Тогда можно записать, что

и исходное уравнение примет вид

Теперь заметим, что (2k + 1) 2 = 4k(k + 1) + 1 при делении на 8 даёт остаток 1. Поэтому если все числа x₁, y₁, z₁, u₁ нечётны, то x₁ 2 + y₁ 2 + z₁ 2 + u₁ 2 не делится на 8. А если ровно два из этих чисел нечётно, то x₁ 2 + y₁ 2 + z₁ 2 + u₁ 2 не делится даже на 4. Значит,

и мы получаем уравнение

Снова повторив те же самые рассуждения, получим, что x, y, z, u делятся на 2 n при всех натуральных n, что возможно лишь при x = y = z = u = 0.

7. Докажите, что уравнение

(х – у) 3 + (y – z) 3 + (z – x) 3 = 30

не имеет решений в целых числах.

Воспользуемся следующим тождеством:

(х – у) 3 + (y – z) 3 + (z – x) 3 = 3(х – у)(y – z)(z – x).

Тогда исходное уравнение можно записать в виде

(х – у)(y – z)(z – x) = 10.

Обозначим a = x – y, b = y – z, c = z – x и запишем полученное равенство в виде

Кроме того очевидно, a + b + c = 0. Легко убедиться, что с точностью до перестановки из равенства abc = 10 следует, что числа |a|, |b|, |c| равны либо 1, 2, 5, либо 1, 1, 10. Но во всех этих случаях при любом выборе знаков a, b, c сумма a + b + c отлична от нуля. Таким образом, исходное уравнение не имеет решений в целых числах.

8. Решить в целых числах уравнение 1! + 2! + . . . + х! = у 2 .

если х = 1, то у 2 = 1,

если х = 3, то у 2 = 9.

Этим случаям соответствуют следующие пары чисел:

Заметим, что при х = 2 имеем 1! + 2! = 3, при х = 4 имеем 1! + 2! + 3! + 4! = 33 и ни 3, ни 33 не являются квадратами целых чисел. Если же х > 5, то, так как

5! + 6! + . . . + х! = 10n,

можем записать, что

1! + 2! + 3! + 4! + 5! + . . . + х! = 33 + 10n.

Так как 33 + 10n – число, оканчивающееся цифрой 3, то оно не является квадратом целого числа.

Ответ: (1; 1), (1; –1), (3; 3), (3; –3).

9. Решите следующую систему уравнений в натуральных числах:

a 3 – b 3 – c 3 = 3abc, a 2 = 2(b + c).

3abc > 0, то a 3 > b 3 + c 3 ;

таким образом имеем

b 2 2 + х = у 4 + у 3 + у 2 + у.

Разложив на множители обе части данного уравнения, получим:

х(х + 1) = у(у + 1)(у 2 + 1),

х(х + 1) = (у 2 + у)(у 2 + 1)

Такое равенство возможно, если левая и правая части равны нулю, или представляют собой произведение двух последовательных целых чисел. Поэтому, приравнивая к нулю те или иные множители, получим 4 пары искомых значений переменных:

Произведение (у 2 + у)(у 2 + 1) можно рассматривать как произведение двух последовательных целых чисел, отличных от нуля, только при у = 2. Поэтому х(х + 1) = 30, откуда х₅ = 5, х₆ = –6. Значит, существуют ещё две пары целых чисел, удовлетворяющих исходному уравнению:

Ответ: (0; 0), (0; –1), (–1; 0), (–1; –1), (5; 2), (–6; 2.)

Задачи без решений

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

б) х 2 + у 2 = х + у + 2.

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

а) х 3 + 21у 2 + 5 = 0;

б) 15х 2 – 7у 2 = 9.

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

4. Доказать, что уравнение х 3 + 3у 3 + 9z 3 = 9xyz в рациональных числах имеет единственное решение

5. Доказать, что уравнение х 2 + 5 = у 3 в целых числах не имеет решений.

Алгебра и начала математического анализа. 10 класс

Конспект урока

Алгебра и начала математического анализа, 10 класс

Урок №9. Решение уравнений в целых числах.

Перечень вопросов, рассматриваемых в теме

1. понятие диофантовых уравнений;
2. теоремы для решения уравнений в целых числах;
3. основные методы решения уравнений в целых числах.

Глоссарий по теме

Диофантовыми уравнениями называются уравнения вида

Неопределенные уравнения – уравнения, содержащие более одного неизвестного. Под одним решением неопределенного уравнения понимается совокупность значений неизвестных, которая обращает данное уравнение в верное равенство.

Теорема 1. Если НОД(а, b) = d, то существуют такие целые числа х и у, что имеет место равенство ах + bу = d.

Теорема 2. Если уравнение ах + bу = 1, если НОД(а, b) = 1, достаточно представить число 1 в виде линейной комбинации чисел а и b.

Теорема 3. Если в уравнении ах + bу = с НОД(а, b) = d>1 и с не делится на d, то уравнение целых решений не имеет.

Теорема 4. Если в уравнении ах + bу = с НОД(а, b) = d>1 и с 1 и с не делится на d, то уравнение целых решений не имеет.

Для доказательства теоремы достаточно предположить противное.

Найти целое решение уравнения 16х — 34у = 7.

(16,34)=2; 7 не делится на 2, уравнение целых решений не имеет.

Теорема 4. Если в уравнении ах + bу = с НОД(а, b) = d>1 и с 2 + 23 = у 2

Перепишем уравнение в виде: у 2 — х 2 = 23, (у — х)(у + х) = 23

Так как х и у – целые числа и 23 – простое число, то возможны случаи:

; ; ; ;

Решая полученные системы, находим:

; ;;;

4. Выражение одной переменной через другую и выделение целой части дроби.

Решить уравнение в целых числах: х 2 + ху – у – 2 = 0.

Выразим из данного уравнения у через х:

Так как х, у – целые числа, то дробь должна быть целым числом.

Это возможно, если х – 1 =

; ;

; ;

5. Методы, основанные на выделении полного квадрата.

Найдите все целочисленные решения уравнения: х 2 — 6ху + 13у 2 = 29.

Преобразуем левую часть уравнения, выделив полные квадраты,

х 2 — 6ху + 13у 2 = (х 2 — 6ху + 9у 2 ) + 4у 2 = (х — 3у) 2 + (2у) 2 = 29, значит (2у) 2 29.

Получаем, что у может быть равен .

1. у = 0, (х — 0) 2 = 29. Не имеет решений в целых числах.

2. у = -1, (х + 3) 2 + 4 =29, (х + 3) 2 = 25, х + 3 = 5 или х + 3 = -5

3. у = 1, (х — 3) 2 +4 =29,

(х — 3) 2 =25, х – 3 = 5 или х – 3 = -5

4. у = -2, (х + 6) 2 + 16 = 29, (х + 6) 2 = 13. Нет решений в целых числах.

5. у=2, (х-6) 2 +16=29, (х-6) 2 =13. Нет решений в целых числах.

Ответ: (2; -1); (-8; -1); (8; 1); (-2; 1).

6. Решение уравнений с двумя переменными как квадратных

относительно одной из переменных.

Решить уравнение в целых числах: 5х 2 +5у 2 +8ху+2у-2х+2=0.

Рассмотрим уравнение как квадратное относительно х:

5х 2 + (8у — 2)х + 5у 2 + 2у + 2 = 0

D = (8у — 2) 2 — 4·5(5у 2 + 2у + 2) = 64у 2 — 32у + 4 = -100у 2 — 40у – 40= = -36(у 2 + 2у + 1) = -36(у + 1) 2

Для того, чтобы уравнение имело решения, необходимо, чтобы D = 0.

-36(у + 1) 2 = 0. Это возможно при у = -1, тогда х = 1.

7. Оценка выражений, входящих в уравнение.

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

(х 2 + 4)(у 2 + 1) = 8ху

Заметим, что если – решение уравнения, то – тоже решение.

И так как х = 0 и у = 0 не являются решением уравнения, то, разделив обе части уравнения на ху, получим:

,

Пусть х > 0, у > 0, тогда, согласно неравенству Коши,

,

тогда их произведение , значит,

Отсюда находим х = 2 и у = 1 – решение, тогда х = -2 и у = -1 – тоже решение.

8.Примеры уравнений второй степени с тремя неизвестными.

Рассмотрим уравнение второй степени с тремя неизвестными: х 2 + у 2 = z 2 .

Геометрически решение этого уравнения в целых числах можно истолковать как нахождение всех пифагоровых треугольников, т.е. прямоугольник треугольников, у которых и катеты х,у и гипотенуза z выражаются целыми числами.

По формуле х = uv, , где u и v – нечетные взаимно простые числа (u > v > 0) можно найти те решения уравнения х 2 + у 2 = z 2 , в которых числа х,у и z не имеют общих делителей (т.е. взаимно простые).

Для начальных значений u и v формулы приводят к следующим часто встречающимся равенствам:

3 2 + 4 2 = 5 2 (u = 1, v = 3), 5 2 + 12 2 = 13 2 (u = 1, v = 5), 15 2 + 8 2 = 17 2 (u = 3, v = 5)

Все остальные целые положительные решения этого уравнения получаются умножением решений, содержащихся в формулах, на произвольный общий множитель а.

Разбор решения заданий тренировочного модуля

№1. Тип задания: выбор элемента из выпадающего списка

Решите уравнение 9х+22у-1=0

Решение: Решим данное уравнение, воспользовавшись теоремой 2:

2. 1 = 9 — 4∙2 = 9 — (22 — 9∙2) ∙2 = 9∙5 + 22∙(-2),

т.е. х₀= 5, у₀= -2 — решение данного уравнения

№2. Тип задания: ввод с клавиатуры пропущенных элементов в тексте.

Найдите целое решение уравнения 3х+9у=3

Решение: Решим данное уравнение: 3х+9у=3

Разделим обе части уравнения на 3, получим:

1. 3 = 1 ∙ 2 + 1
2. 1 = 3 — 1∙2, т.е. х₀= 1, у₀= 0 — решение данного уравнения

Неопределенные уравнения в математике с примерами решения и образцами выполнения

При изучении уравнений первой степени мы уже видели, что если число уравнений меньше числа неизвестных, то такая система имеет бесчисленное множество решений. Такие уравнения называются неопределёнными.

Наиболее часто в практике встречается случай одного уравнения с двумя неизвестными. Общий вид такого уравнения будет:
αx+by=c,
где x и у—неизвестные, а, b и с—данные коэффициенты.

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

Задача:

Разложить число 118 на такие два числа, из которых одно делилось бы на 11, а другое на 17.

Обозначая одно число через Их, а другое через 17у, мы получим уравнение:
11x+17y=118.

Так как в задаче ничего не сказано о знаке чисел, на которые нужно разложить число 118, то в данном случае мы можем считать ответом на задачу и отрицательные решения. Так, условию задачи удовлетворяют числа 33 и 85 (при х=3 и у=5), но также удовлетворяют и числа 220 и —102 (при х=20 и у=—6).

Задача:

Для упаковки самоваров имеются ящики, из которых в одни укладываются 4 самовара, в другие 7. Сколько нужно взять тех или других ящиков, чтобы упаковать 41 самовар?

Обозначив число малых ящиков через х, а число больших через у, будем иметь уравнение:
4x-+7y=41.

Очевидно, что по условию задачи здесь пригодны только целые и притом положительные решения. Такое решение данное уравнение допускает лишь одно, именно: x=5, у=3.

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

Признак невозможности решения уравнения в целых числах

Если среди коэффициентов а, b и с имеются дробные, то мы можем привести все коэффициенты к одному знаменателю и затем его отбросить. Тогда все коэффициенты будут целыми числами.

Далее, если а, b и с имеют какой-либо общий множитель, то на него можно сократить обе части уравнения.

Итак, мы будем предполагать, что коэффициенты a, b и с —числа целые, не имеющие общего множителя.

Предположим теперь, что а и b имеют общим множителем некоторое целое число, отличное от 1. Пусть, например,
a=ma₁, b=mb₁.

Разделив все его члены на m, получим:

При целых значениях х и у левая часть уравнения представляет собой целое число, правая же часть — дробь, так как с, по предположению, не делится на m. Такое равенство невозможно. Следовательно:
Если коэффициенты при неизвестных неопределённого уравнения имеют общий множитель, которого не имеет свободный член, то уравнение не может иметь целых решений.

Поэтому во всех дальнейших рассуждениях мы будем предполагать числа а и b взаимно простыми.

Признак невозможности решения уравнения в положительных числах

Пусть в уравнении ax+by=c коэффициенты а и b положительны, а свободный член с — отрицателен. Тогда при всяких положительных значениях х и у левая часть уравнения будет положительной, а правая останется отрицательной. Такое равенство невозможно.

Если коэффициенты а и b отрицательны, а с — положительно, то, умножив все члены уравнения на —1, мы сведём этот случай к предыдущему. Итак:
Если коэффициенты при неизвестных неопределённого уравнения имеют знаки, противоположные знаку свободного члена, то уравнение не имеет положительных решений.

Общая формула корней неопределённого уравнения

Предположим, что каким-либо способом (например, путём непосредственных проб) мы нашли одно целочисленное решение неопределённого уравнения:
ax+by=с.

Пусть это решение будет х=а и y=β. Подставляя значение x и у в данное уравнение, получим тождество:
a a+bβ =c.

Вычитая почленно это тождество из данного уравнения, получим:
α(x-α)+b(y-β)=0,
откуда:
ax=aa — b(y—β), или

Для того чтобы x было целым числом, необходимо и достаточно, чтобы выражение было целым числом (так как а—число
целое). Другими словами, необходимо и достаточно, чтобы выражение b(y-β) нацело делилось на а. Но, по предположению, b — число взаимно простое с а, следовательно, необходимо (и достаточно), чтобы разность у—β нацело делилась на а. Обозначив целое частное от деления у— β на а через t (оно может быть и положительным и отрицательным), получим:
откуда y=β+at.

Подставляя в формулу для х число t вместо дроби , получим:
x = a-bt.

Таким образом, мы имеем для корней неопределённого уравнения формулы:
x = a-bt, y=β+at.

Давая в этих формулах t произвольные целые значения, положительные и отрицательные, мы получим бесчисленное множество целых решений данного неопределённого уравнения. В частности, при t=0 получим решение х = а; y=β, найденное нами уже ранее.

Присматриваясь к найденным формулам, легко заметить, что они составлены по следующему правилу:

1. Первым членом формулы является найденное частное значение данного неизвестного.
2. Вторым членом формул является произвольное целое число t, умноженное на коэффициент данного уравнения, причём в формуле для x берётся коэффициент при у в данном уравнении, а в формуле для у берётся коэффициент при х.
3. Один из коэффициентов берётся с обратным знаком.

Нетрудно видеть, что совершенно безразлично, который из коэффициентов мы берём с тем же знаком, с каким он стоит в уравнении и который берём с обратным знаком. В самом деле, формулы:
x=a-bt, y=β+at и x=a+bt, y=β -at
будут давать одни и те же решения; только те решения, которые одни формулы дают при положительных значениях t, другие будут давать при равных по абсолютной величине отрицательных значениях t.

Пример:

Непосредственной подстановкой убеждаемся, что уравнение удовлетворяется значениями х=2 и у=4. Тогда все остальные решения найдутся из формул:
x=2+5t, у=4—3t, или х=2—5t, y=4+3t.

Давая в этих формулах t произвольные целые значения, будем получать различные целочисленные решения данного уравнения. Например, взяв первые формулы, будем иметь:

Если бы мы взяли вторые формулы, то те же решения получили бы, давая t последовательно значения: 0; —1; —2; —3; 1; 2 и т. д.

Таким образом, задача решения в целых числах неопределенного уравнения сводится к нахождению какого-либо одного решения.

Способ подстановки

Для нахождения одного решения неопределённого уравнения можно пользоваться следующим способом. Пусть дано уравнение:
ах+by=с.

Определим из него одно из неизвестных в зависимости от другого (лучше взять то, у которого коэффициент меньше). Пусть, например, a Частный вид неопределённого уравнения

Неопределённое уравнение легко решается в общем виде, когда один из коэффициентов при неизвестных равен единице. Пусть, например, равен единице коэффициент при х. Будем иметь:
x+by=c.
Определим х:
x=c-by.

Очевидно, что любому целому значению у будет соответствовать целое же значение х.

Пример:

Дано уравнение: 5x+y=18.
Находим:
у = 18—5х.
Давая x произвольные целые значения, будем соответственно получать целые значения для у:

Общее решение неопределённого уравнения

Покажем на примере способ решения неопределённого уравнения с любыми коэффициентами. Пусть дано уравнение:
23x+53y=109.

Определим из этого уравнения то неизвестное, у которого коэффициент меньше, в данном случае х:

или, исключив целую часть:

Для того чтобы x было целым при у целом, необходимо и достаточно, чтобы выражение было каким-нибудь целым числом. Обозначив последнее через t, будем иметь:
, или 17—7y=23t, 23t+7y=17

Если мы найдём для у и t такие целые значения, которые удовлетворяют уравнению , или, что то же, уравнению:
23t+7y=17,
то тем самым мы найдём соответствующие целые значения для х, и наша задача будет решена. Таким образом, решение данного уравнения мы свели к решению другого, более простого уравнения, у которого коэффициенты меньше, чем у данного.

По отношению к новому уравнению поступаем таким же образом. Определяем из него у:

Для того чтобы у было целым, необходимо и достаточно, чтобы было целым числом. Обозначив это число через t₁, будем иметь:
, или 7t₁+2t=3.

При целых t и t₁, удовлетворяющих последнему уравнению, мы получим соответственно целые значения для х и у, удовлетворяющие данному уравнению. Следовательно, наша задача свелась к решению последнего уравнения, у которого коэффициенты ещё меньше. Поступаем с ним так же, как и прежде:

Приравняв выражение целому числу t₂, получим:
, или 2t₂+t₁=1.

Мы получили уравнение, в котором коэффициент при одном из неизвестных равен единице, а такие уравнения решать мы уже умеем. Решив его, получим:
t₁=1-2t₂.

Давая в этом уравнении произвольные целые значения t₂, будем получать целые значения для t₁. Подставляя найденные целые значения t₁ и t₂ в выражение для t:

получим соответствующие целые значения для t. Подставляя соответствующие пары значений t и t₁ в выражение для у:

получим соответствующие целые значения для у. Наконец, делая подстановку найденных значений для у и t в выражение для х:

получим соответствующие целые значения для х.

Можно, однако, прямо выразить х и у в зависимости от t₂. Для этого подставим в выражение для t вместо t₁ его выражение через t₂:
t=1-3t₂+t₂=1-3 (1—2t₂)+t₂ ,
или
t=-2+7t₂ .

Подставим теперь в выражение для у вместо t и t₁ их выражения через t₂:
y=2-3t+t₁=2-3(-2+7t₂) + (1- 2t₂),
или
y=9-23t₂.

Наконец, подставляя найденные значения у и t в выражение для х, получим:
x=4-2y+t=4-2(9-23t₂)+(-2+7t₂),
или
x=- 16+53t₂ .

Таким образом, мы получим для х и у формулы:
x= — 16+53t₂, y=9-23t₂.

Давая в них произвольные целые значения для t₂, как положительные, так и отрицательные, будем получать бесчисленное множество решений данного уравнения; некоторые из них помещены в следующей таблице:

Рассматривая операции, которые производились над коэффициентами данного и следующих уравнений, можно заметить такую последовательность:

1. Больший коэффициент данного уравнения 53 делили на меньший 23; получили частное 2 и остаток 7.
2. Меньший коэффициент данного уравнения 23 делили на остаток 7; получили частное 3 и второй остаток 2.
3. Первый остаток 7 делили на второй остаток 2; получили частное 3 и третий остаток 1.

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

Мы знаем, что два взаимно простых числа имеют общим наибольшим делителем единицу. А так как в неопределённом уравнении мы всегда предполагаем коэффициенты при неизвестных взаимно простыми, то производя над уравнением указанные выше операции, мы всегда придём к такому уравнению, у которого коэффициент при одном из неизвестных равен единице. Тем самым мы находим решения и данного уравнения. Отсюда следует:

Если коэффициенты при неизвестных неопределённого уравнения-числа взаимно простые, то уравнение всегда имеет целые решения.

Упрощение решения уравнения. Иногда при решении неопределённого уравнения можно внести некоторые упрощения, позволяющие быстрее прийти к решению.

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

Пример:

Коэффициент 6 и свободный член имеют общим множителем 3. Следовательно, и член 5у должен делиться на 3, а так как 5 не делится на 3, то у должен быть кратным трём. Полагая у=3t, где t— целое число, будем иметь:
6x-15t=21,
или, по сокращении на 3:
2x-5t =7.

Решаем последнее уравнение:

Подставляя найденное значение в выражения, полученные для х и у, будем иметь:
x=3+2(-1+2t₁)+t₁ =1+5t₁;
y=3(-1+2t₁) = -3+6t₁ .

Пример:

Дано уравнение: 9x+14y=105.
Полагая у=3t и сокращая обе части уравнения на 3, получим:
3x+14t=35.

Полагая в этом уравнении x=7t₁ и сокращая обе части уравнения на 7, получим:
3t₁ +2t=5.

Решаем последнее уравнение:

Произведя последовательные подстановки, получим:
t=2-(1-2t₂) + t₂ = 1+3t₂;
x=7t₁=7(1-2t₂)=7-14t₂ ;
y=3t=3(1+3t₂) = 3+9t₂ .

2. Если в приравниваемом целому числу выражении члены, находящиеся в числителе, имеют общий множитель, то решение уравнения можно упростить.

Пример:

Дано уравнение: 12x+17y=41.
Решаем его относительно х:

Для того чтобы выражение было целым числом, необходимо и достаточно, чтобы было целым числом.

Приравнивая это выражение целому числу t, получим:

Соответственно получаем для х:
x=3-(1-12t)+5t=2+17t

3. Если при выделении целой части остаток будет более половины делителя, то удобно ввести отрицательный остаток.

Пример:

Дано уравнение: 11х—20y=49.
Решим его относительно х:

Произведя подстановки, получим:
y=2-5(1-2t₁)+t₁ = -3+11t₁;
x=4+2(-3+ 11t₁)+(1-2t₁) = -1+20t₁.

Если бы решали данное уравнение обычным способом, то получили бы для х:

и следующее уравнение было бы:

Это уравнение сложнее уравнения, полученного нами при помощи введения отрицательного остатка:
11t+2y=5.

Пример:

Дано уравнение: 15x+28y=59.
Решаем уравнение относительно х, вводя отрицательные остатки:

Попробовав решить приведённые в примерах уравнения обычным путём, легко убедимся, что без применения указанных упрощений все они потребовали бы для решения большего числа операций.

Положительные решения

Как уже говорилось ранее, часто из всех найденных решений неопределённого уравнения нужно взять лишь те, которые дают одновременно положительные значения для х и у. Найдя общие формулы для х и у, можно сразу определить, при каких значениях произвольного множителя будут получаться целые и положительные значения х и у.

Для того чтобы x и у были положительными, необходимо брать для t только такие значения, при которых:
a+bt>0; β-αt>0.

Будем считать а числом положительным. (Это мы всегда имеем право предположить, так как в противном случае мы могли бы обе части уравнения умножить на —1.) Тогда могут встретиться три различных случая.

1. Оба неравенства одинакового смысла. Это случится когда b — число отрицательное. В самом деле, пользуясь свойствами неравенства, будем иметь:
bt > — a ; at 0; 2+-5t>0,
или

Взяв для t любое целое число, большее (или, что то же, большее нуля), мы будем получать бесчисленное множество пар положительных значений х и у, удовлетворяющих данному уравнению.

Пример:

Решаем уравнение:

Ищем положительные решения:
1 —3t>0; 7 —8t>0,
или

Любое целое значение t, меньшее (т. е. 0, —1, —2, …), даёт целые и положительные значения для х и у.

2. Неравенства противоположного смысла, причём они противоречат одно другому. Пусть, например, мы получим следующие неравенства:

Очевидно, что не существует таких значений t, которые одновременно удовлетворяли бы обоим неравенствам. В этом случае уравнение не может иметь положительных решений.

Пример:

4x+5y=-7.
Решая это уравнение, получим:
х=— 3+5t; y=1—4t.
Отсюда:
— 3+5t>0; 1 — 4t>0,
или

Неравенства противоречат друг другу; уравнение не имеет положительных решений.

3. Неравенства противоположного смысла, причём они не противоречат друг другу. Пусть, например, мы получили неравенства:

Все целые значения t, заключающиеся между и , т. е. 5,
6 и 7, дадут для х и у положительные решения. Таким образом, в этом случае:

Уравнение имеет столько целых положительных решений, сколько целых чисел заключено между найденными пределами для t.

Заметим, что, в частности, уравнение и здесь может не иметь положительных решений. Это будет тогда, когда между найденными пределами для t не содержится ни одного целого числа. Например, пусть мы получим неравенства:

Неравенства не противоречат друг другу, но между и не
находится ни одного целого числа. Уравнение не имеет целых положительных решений.

Пример:

3x+7y=55.
Решаем уравнение:

у=1 — 3t; x= 16+7t.

Отсюда:
1 —3t>0; 16+7t> 0,
или

Очевидно, для / можно взять лишь значения: 0; —1; —2. Получаем три решения уравнения:

Пример:

5. 5x+4y=3.
Решая уравнение, получим:
х=— 1 + 4t; у=2 —5t.
Отсюда:

Неравенства не противоречат друг другу; но между и нет целых чисел. Уравнение не имеет целых положительных решений.

Решение заданий и задач по предметам:

Дополнительные лекции по высшей математике:

Образовательный сайт для студентов и школьников

Копирование материалов сайта возможно только с указанием активной ссылки «www.lfirmal.com» в качестве источника.

© Фирмаль Людмила Анатольевна — официальный сайт преподавателя математического факультета Дальневосточного государственного физико-технического института