Решение уравнений в целых числах 8 класс примеры и способы

Видео:Как решать Диофантовы уравнения ★ 9x+13y=-1 ★ Решите уравнение в целых числахСкачать

Как решать Диофантовы уравнения ★ 9x+13y=-1 ★ Решите уравнение в целых числах

Решение уравнений в целых числах 8 класс примеры и способы

Объект исследования.

Исследования касаются одного из наиболее интересных разделов теории чисел — решения уравнений в целых числах.

Предмет исследования.

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

Цель.

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

Задачи:

Изучить учебную и справочную литературу;

Собрать теоретический материал по способам решения уравнений;

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

Описать способы решения;

Рассмотреть примеры решения уравнений с применением данных способов.

Гипотеза:

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

Актуальность:

Решая примерные варианты заданий ЕГЭ, я заметила, что часто встречаются задания на решение уравнений первой и второй степени в целых числах. Кроме того олимпиадные задания различных уровней также содержат уравнения в целых числах или задачи, которые решаются с применением умений решать уравнения в целых числах. Важность знания способов решения уравнений в целых числах и определяет актуальность моих исследований.

Методы исследования

Теоретический анализ и обобщение сведений научной литературы об уравнениях в целых числах.

Классификация уравнений в целых числах по методам их решения.

Анализ и обобщение методов решения уравнений в целых числах.

Результаты исследования

В работе описаны способы решений уравнений, рассмотрен теоретический материал теоремы Ферма, теорема Пифагора, алгоритма Евклида, представлены примеры решений задач и уравнений различных уровней сложности.

2.История уравнений в целых числах

Диофант – ученый – алгебраист Древней Греции, по некоторым данным он жил до 364 года н. э. Он специализировался на решении задач в целых числах. Отсюда и пошло название Диофантовы уравнения. Наиболее известной, решенной Диофантом, является задача «о разложении на два квадрата». Ее эквивалентом является известная всем теорема Пифагора. Жизнь и деятельность Диофанта протекала в Александрии, он собирал и решал известные и придумывал новые задачи. Позднее он объединил их в большом труде под названием «Арифметика». Из тринадцати книг, входивших в состав «Арифметики», только шесть сохранились до Средних веков и стали источником вдохновения для математиков эпохи Возрождения.«Арифметика» Диофанта — это сборник задач, каждая включает в себя решение и необходимое пояснение. В собрание входят разнообразные задачи, а их решение часто в высшей степени остроумно. Диофанта интересуют только положительные целые и рациональные решения. Иррациональные решения он называет «невозможными» и тщательно подбирает коэффициенты так, чтобы получились искомые положительные, рациональные решения.

Для решения уравнений в целых числах применяется теорема Ферма. История доказательства которой достаточно интересная. Над полным доказательством Великой теоремы работало немало выдающихся математиков, и эти усилия привели к получению многих результатов современной теории чисел. Считается, что теорема стоит на первом месте по количеству неверных доказательств.

Замечательный французский математик Пьер Ферма высказал утверждение, что уравнение при целом n ≥ 3 не имеет решений в целых положительных числах x, y, z ( xyz = 0 исключается положительностью x, y, z.Для случая n = 3 эту теорему в X веке пытался доказать среднеазиатский математик ал-Ходжанди, но его доказательство не сохранилось. Несколько позже сам Ферма опубликовал доказательство частного случая для n = 4.

Эйлер в 1770 доказал теорему для случая n = 3, Дирихле и Лежандр в 1825 — для n = 5,Ламе — для n = 7. Куммер показал, что теорема верна для всех простых n, меньших 100, за возможным исключением 37, 59, 67.

В 1980-х годах появился новый подход к решению проблемы. Из гипотезы Морделла, доказанной Фальтингсом в 1983 году, следует, что уравнение

при n > 3 может иметь лишь конечное число взаимно простых решений.

Последний, но самый важный, шаг в доказательстве теоремы был сделан в сентябре 1994 года Уайлсом. Его 130-страничное доказательство было опубликовано в журнале «AnnalsofMathematics». Доказательство основано на предположении немецкого математика Герхарда Фрая о том, что Великая теорема Ферма является следствием гипотезы Таниямы — Симуры (это предположение было доказано Кеном Рибетом при участии Ж.‑П.Серра. ).Первый вариант своего доказательства Уайлс опубликовал в 1993 году (после 7 лет напряжённой работы), но в нём вскоре обнаружился серьёзный пробел; с помощью Ричарда Лоуренса Тейлора пробел удалось достаточно быстро ликвидировать. В 1995 году был опубликован завершающий вариант. 15 марта 2016 года Эндрю Уайлз получает премию Абеля. В настоящее время премия составляет 6 миллионов норвежских крон, то есть примерно 50 миллионов рублей. По словам Уайлса, присуждение премии стало для него «полной неожиданностью».

3.Линейные уравнения в целых числах

Линейные уравнения – самые простые из всех диофантовых уравнений .

Уравнение вида ах=b, где a и b – некоторые числа, а х- неизвестная переменная, называется линейным уравнением с одной неизвестной. Здесь требуется найти только целые решения уравнения. Можно заметить, что если а ≠ 0, то целочисленное решение уравнение будет иметь только в том случае, когда b нацело делится на а и это решение х= b/ф. Если же а=0, то целочисленное решение уравнение будет иметь тогда, когда b=0 и в этом случае х любое число.

т.к. 12 нацело делится на 4, то

Т.к. а=о и b=0, то х любое число

Т.к. 7 нацело не делится на 10, то решений нет.

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

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

1 Найти множество всех пар натуральных чисел, которые являются решением уравнения 49x+69y=602

Выражаем из уравнения х =,

Т.к. x и y натуральные числа, то х = ≥ 1, умножаем все уравнение на 49, чтобы избавиться от знаменателя:

Переносим 602 в левую сторону:

51y ≤ 553, выражаем y, y= 10

Полный перебор вариантов показывает, что натуральными решениями уравнения являются x=5, y=7.

2 Решить задачу

Из цифр 2, 4, 7 следует составить трёхзначное число, в котором ни одна цифра не может повторяться более двух раз.

Найдем количество всех трехзначных чисел, которые начинаются с цифры 2: (224, 242, 227, 272, 247, 274, 244, 277) – их 8.

Аналогично находим все трехзначные цифры начинающиеся с цифр 4 и 7: (442, 424, 422, 447, 474, 427, 472, 477).

(772, 774, 727, 747, 722, 744, 724, 742) – их тоже по 8 чисел. Следует всего 24 числа.

5. Цепная дробь и алгоритм Евклида

Цепной дробью называется выражение обыкновенной дроби в виде

где q1 – целое число, а q2, … ,qn – натуральные числа. Такое выражение называется цепной (конечной непрерывной) дробью. Различают конечные и бесконечные цепные дроби.

Для рациональных чисел цепная дробь имеет конечный вид. Кроме того, последовательность ai— это ровно та последовательность частных, которая получается при применении алгоритма Евклида к числителю и знаменателю дроби.

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

Алгоритм

1) Составить отношение коэффициентов при неизвестных в виде дроби

2) Преобразовать выражение в неправильную дробь

3) Выделить целую часть неправильной дроби

4) Правильную дробь заменить равной ей дробью

5) Проделать 3,4 с полученной в знаменателе неправильной дробью

6) Повторять 5 до конечного результата

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

Пример №1 Решить в целых числах уравнение 127x- 52y+ 1 = 0

Преобразуем отношение коэффициентов при неизвестных.

Прежде всего, выделим целую часть неправильной дроби ; = 2 +

Правильную дробь заменим равной ей дробью .

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

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

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

Приведем полученное выражение к общему знаменателю и отбросим его.

Откуда 127∙9–52∙22+1=0. Из сопоставления полученного равенства с уравнением 127x- 52y+1 = 0 следует, что тогда x= 9, y= 22 — решение исходного уравнения, и согласно теореме все его решения будут содержаться в прогрессиях x= 9+ 52t, y= 22+ 127t, где t=( 0; ±1; ±2…..).Полученный результат наводит на мысль о том, что и в общем случае для нахождения решения уравнения ax+by+c=0 надо разложить отношение коэффициентов при неизвестных в цепную дробь, отбросить ее последнее звено и проделать выкладки, подобные тем, которые были приведены выше.

Для доказательства этого предположения будут нужны некоторые свойства цепных дробей.

Рассмотрим несократимую дробь . Обозначим через q1 частное и через r2 остаток от деления a на b. Тогда получим:

Пусть, далее, q2 – частное и r3 – остаток от деления b на r2.

Величины q1, q2,… называются неполными частными. Приведенный выше процесс образования неполных частных называется алгоритмом Евклида. Остатки от деления r2, r3,…удовлетворяют неравенствам

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

Пример№2 Решить уравнение170х+190у=3000 в целых числах

После сокращения на 10 уравнение выглядит так,

Для нахождения частного решения воспользуемся разложением дроби в цепную дробь

Свернув предпоследнюю подходящую к ней дробь в обыкновенную

Частное решение данного уравнения имеет вид

а общее задается формулой

х=2700-19k, y= -2400+17k.

откуда получаем условие на параметр k

6. Метод разложения на множители

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

Суть состоит в тождественном преобразовании. Смысл любого тождественного преобразования — это запись выражения в другом виде с сохранением его сути. Рассмотрим примеры применения данного метода.

1 Решить уравнение в целых числах y 3 — x 3 = 91.

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

(y — x)(y 2 + xy + x 2 ) = 91

Выписываем все делители числа 91: ± 1; ± 7; ± 13; ± 91

Замечаем, что для любых целых x и y число

y 2 + yx + x 2 ≥ y 2 — 2|y||x| + x 2 = (|y| — |x|) 2 ≥ 0,

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

Решив системы, отбираем те корни, которые являются целыми числами.

Получаем решения исходного уравнения: (5; 6), (-6; -5); (-3; 4),(-4;3).

2 Найти все пары натуральных чисел, удовлетворяющих уравнению х 2 –у 2 = 69

Разложим левую часть уравнения на множители и запишем уравнение в виде

Т.к. делителями числа 69 являются числа 1, 3, 23 и 69, то 69 можно получить двумя способами: 69=1·69 и 69=3·23. Учитывая, что х-у > 0, получим две системы уравнений, решив которые мы сможем найти искомые числа:

Выразив одну переменную и подставив ее в второе уравнение находим корни уравнений.Первая система имеет решение x=35;y=34 , а вторая система имеет решение x=13, y=10.

Ответ: (35; 34), (13; 10).

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

Запишем уравнение в виде

Разложим левую часть уравнения на множители. Получим

Произведение двух целых чисел может равняться 1 только в двух случаях: если оба они равны 1 или -1. Получим две системы:

Первая система имеет решение х=2, у=2, а вторая система имеет решение х=0, у=0.Ответ: (2; 2), (0; 0).

4 Доказать, что уравнение (x — y) 3 + (y — z) 3 + (z — x) 3 = 30 не имеет решений в целых числах.

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

( x — y)(y — z)(z — x) = 10

Делителями 10 являются числа ±1, ±2, ±5, ±10. Заметим также, что сумма сомножителей левой части уравнения равна 0. Нетрудно проверить, что сумма любых трех чисел из множества делителей числа 10, дающих в произведении 10, не будет равняться 0. Следовательно, исходное уравнение не имеет решений в целых числах.

7. Метод остатков

Основная задача метода — находить остаток от деления обоих частей уравнения на целое число, на основе полученных результатов. Часто полученная информация уменьшает возможности множеств решений уравнения. Рассмотрим примеры:

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

Рассмотрим случай, когда x, y ∈ N. Рассмотрим остатки от деления обоих частей на 3. Правая часть уравнения дает остаток 2 при делении на 3 при любом значении y. Левая же часть, которая является квадратом натурального числа, при делении на 3 всегда дает остаток 0 или 1. Исходя из этого получаем, что решения данного уравнения в натуральных числах нет.

Рассмотрим случай, когда одно из чисел равно 0. Тогда очевидно, решений в целых числах нет.

Случай, когда y — целое отрицательное не имеет решений, т.к. правая часть будет отрицательна, а левая — положительна.

Случай, когда x — целое отрицательное, также не имеет решений, т.к. попадает под один из рассмотренных ранее случаев ввиду того, что (-x) 2 = (x) 2 .

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

2 Решите в целых числах 3 х = 1 + y 2 .

Не сложно заметить, что (0; 0) — решение данного уравнения. Остаётся доказать, что других целых корней уравнение не имеет.

1) Если x∈N, y∈N, то З делится на три без остатка, а 1 + y 2 при делении на 3 дает

остаток либо 1, либо 2. Следовательно, равенство при натуральных

значениях х, у невозможно.

2) Если х— целое отрицательное число,y∈Z , тогда 0 х 2 ≥ 0 и

равенство также невозможно. Следовательно, (0; 0) — единственное

3 Решить уравнение 2х 2 -2ху+9х+у=2 в целых числах:

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

2х 2 +9х-2=2ху-у, откуда

Выделим у дроби целую часть с помощью правила деления многочлена на многочлен «углом». Получим:

Очевидно, разность 2х-1 может принимать только значения -3, -1, 1 и 3.

Осталось перебрать эти четыре случая, в результате чего получаем решения: (1;9), (2;8), (0;2), (-1;3)

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

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

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

Запишем уравнение в виде квадратного относительно переменной х:

5x 2 +(8y-2)x+5y 2 +2y+2=0

Находим его корни.

Данное уравнение имеет решение тогда и только тогда, когда дискриминант

этого уравнения равен нулю, т.е. — 9(у+1) 2 =0, отсюда у= — 1.

9.Пример решения задач с помощью уравнений в целых числах.

1. Решить в натуральных числах уравнение: где n>m

Выразим переменную n через переменную m:

Найдем делители числа 625: это 1; 5; 25; 125; 625

1) если m-25 =1, то m=26, n=25+625=650

2) m-25 =5, то m=30, n=150

3) m-25 =25, то m=50, n=50

4) m-25 =125, то m=150, n=30

5) m-25 =625, то m=650, n=26

2. Решить уравнение в натуральных числах: mn +25 = 4m

Решение: mn +25 = 4m

1) выразим переменную 4m через n:

2) найдем натуральные делители числа 25: это 1; 5; 25

если 4-n =1, то n=3, m=25

4-n=5, то n=-1, m=5; 4-n =25, то n=-21, m=1 (посторонние корни)

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

При решении таких задач, необходимо помнить следующие свойства делимости:

1) Если n Z; n делится на 2, то n = 2k, k ∈ Z.

2) Если n ∈ Z; n не делится на 2, то n = 2k+1, k ∈ Z.

3) Если n ∈ Z; n делится на 3, то n = 3k, k ∈ Z.

4) Если n ∈ Z; n не делится на 3, то n = 3k±1, k ∈ Z.

5) Если n ∈ Z; n не делится на 4, то n = 4k+1; n = 4k+2; n = 4k+3. k ∈ Z.

6) Если n ∈ Z; n(n+1) делится на 2, то n (n+1)(n+2) делится на 2;3;6.

7) n; n+1 – взаимно простые.

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

Пусть x; y – решения уравнения

x 2 = 3(у+6)-1 Т.к. y ∈ Z то y+6 ∈ Z , значит 3(y+6) делится на 3, следовательно, 3(y+6)-1 не делится на 3, следовательно, x 2 не делится на 3, следовательно, x не делится на 3, значит x = 3k±1, k ∈ Z.

Подставим это в исходное уравнение.

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

10.Формула Пика

Формула Пика была открыта австрийским математиком Георгом Пиком в 1899 году. Формула связанна с уравнениями в целых числах тем, что из многоугольников берут только целые узлы, как и целые числа в уравнениях.

При помощи этой формулы можно находить площадь фигуры построенной на листе в клетку (треугольник, квадрат, трапеция, прямоугольник, многоугольник).

В этой формуле будем находить целые точки внутри многоугольника и на его границе.

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

М – количество узлов на границе треугольника (на сторонах и вершинах)

N – количество узлов внутри треугольника.

*Под «узлами» имеется ввиду пересечение линий. Найдём площадь треугольника:

M = 15 (обозначены красным)

N = 34 (обозначены синим)

Найдём площадь многоугольника: Отметим узлы:

M = 14 (обозначены красным)

N = 43 (обозначены синим)

12.Метод спуска

Один из методов решений уравнений в целых числах – метод спуска — опирается на теорему Ферма.

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

Алгоритм этого метода рассмотрим на примере решения конкретного уравнения.

Пример 1. Решить уравнение в целых числах 5x + 8y = 39.

1) Выберем неизвестное, имеющее наименьший коэффициент (в нашем случае это х), и выразим его через другое неизвестное:

2) Выделим целую часть: Очевидно, что х будет целым, если выражение окажется целым, что, в свою очередь, будет иметь место тогда, когда число 4 – 3y без остатка делится на 5.

3) Введем дополнительную целочисленную переменную z следующим образом: 4 –3y = 5z. В результате получим уравнение такого же типа, как и первоначальное, но уже с меньшими коэффициентами.

4) Решаем его уже относительно переменной y, рассуждая точно также как в п.1, 2: Выделяя целую часть, получим:

5) Рассуждая аналогично предыдущему, вводим новую переменную u: 3u = 1 – 2z.

6) Выразим неизвестную с наименьшим коэффициентом, в этом случае переменную z: . Требуя, чтобы было целым, получим: 1 – u = 2v, откуда u = 1 – 2v. Дробей больше нет, спуск закончен (процесс продолжаем до тез пор, пока в выражении для очередной переменной не останется дробей).

7) Теперь необходимо «подняться вверх». Выразим через переменную v сначала z, потом y и затем x:

8) Формулы x = 3+8v и y = 3 – 5v, где v – произвольное целое число, представляют общее решение исходного уравнения в целых числах.

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

12.Заключение

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

13.Библиография

Книжные ресурсы:

1. Н. Я. Виленкин и др., Алгебра и математический анализ/10класс, 11 класс// М., «Просвещение», 1998 год;

2. А. Ф. Иванов и др., Математика. Учебно-тренировочные материалы для подготовки к экзамену// Воронеж, ГОУВПО ВГТУ, 2007 год

3. А. О. Гельфонд, Математика, теория чисел// Решение уравнений в целых числах// Книжный дом «ЛИБРОКОМ»

Ресурсы сети интернет:

Видео:О решении уравнений в целых числахСкачать

О решении уравнений в целых числах

Основные методы решения уравнений в целых числах

Введение

Существует множество математических задач, ответами к которым служат одно или несколько целых чисел. В качестве примера можно привести четыре классические задачи, решаемые в целых числах – задача о взвешивании, задача о разбиении числа, задача о размене и задача о четырёх квадратах. Стоит отметить, что, несмотря на достаточно простую формулировку этих задач, решаются они весьма сложно, с применением аппарата математического анализа и комбинаторики. Идеи решения первых двух задач принадлежат швейцарскому математику Леонарду Эйлеру (1707–1783). Однако наиболее часто можно встретить задачи, в которых предлагается решить уравнение в целых (или в натуральных) числах. Некоторые из таких уравнений довольно легко решаются методом подбора, но при этом возникает серьёзная проблема – необходимо доказать, что все решения данного уравнения исчерпываются подобранными (то есть решений, отличных от подобранных, не существует). Для этого могут потребоваться самые разнообразные приёмы, как стандартные, так и искусственные. Анализ дополнительной математической литературы показывает, что подобные задания достаточно часто встречаются в олимпиадах по математике разных лет и различных уровней, а также в задании 19 ЕГЭ по математике (профильный уровень). В то же время в школьном курсе математики данная тема практически не рассматривается, поэтому школьники, участвуя в математических олимпиадах или сдавая профильный ЕГЭ по математике, обычно сталкиваются со значительными трудностями при выполнении подобного рода заданий. В связи с этим целесообразно выделить систему основных методов решения уравнений в целых числах, тем более что в изученной математической литературе этот вопрос явно не оговаривается. Описанная проблема определила цель данной работы: выделить основные методы решения уравнений в целых числах. Для достижения поставленной цели необходимо было решить следующие задачи:

1) Проанализировать олимпиадные материалы, а также материалы профильного ЕГЭ по математике;

2) Обозначить методы решения уравнений в целых числах и выделить преобладающие;

3) Полученные результаты проиллюстрировать примерами;

4) Составить несколько тренировочных заданий по данной теме;

5) Применяя разработанные задания, определить степень готовности учащихся девятых классов МБОУ СОШ №59 к решению подобного рода задач и сделать практические выводы.

Основная часть

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

  1. Представление уравнения в виде произведения нескольких множителей, равного некоторому целому числу;
  2. Представление уравнения в виде суммы квадратов нескольких слагаемых, равной некоторому целому числу;
  3. Использование свойств делимости, факториалов и точных квадратов;
  4. Использование Малой и Великой теорем Ферма;
  5. Метод бесконечного спуска;
  6. Выражение одной неизвестной через другую;
  7. Решение уравнения как квадратного относительно одной из неизвестных;
  8. Рассмотрение остатков от деления обеих частей уравнения на некоторое число.

Сразу же нужно оговорить, что мы понимаем под основными методами решения уравнений. Основными будем называть наиболее часто применяющиеся методы, что, конечно, не исключает возможности периодического применения новых «неожиданных» приёмов. Кроме того, причём в подавляющем большинстве случаев, применяют их различные сочетания, то есть проводят комбинирование нескольких методов.
В качестве примера сочетания методов рассмотрим уравнение, предлагавшееся на ЕГЭ по математике в 2013 году (задание С6).

Задача. Решить в натуральных числах уравнение n! + 5n + 13 = k 2 .

Решение. Заметим, что оканчивается нулём при n > 4. Далее, при любых n ∈ N оканчивается либо цифрой 0, либо цифрой 5. Следовательно, при n > 4 левая часть уравнения оканчивается либо цифрой 3, либо цифрой 8. Но она же равна точному квадрату, который не может оканчиваться этими цифрами. Поэтому нужно перебрать только четыре варианта: n = 1, n = 2, n = 3, n = 4.

Решение уравнений в целых числах 8 класс примеры и способы

Значит, уравнение имеет единственное натуральное решение n = 2, k = 5.

В этой задаче использовались свойства точных квадратов, свойства факториалов, и остатки от деления обеих частей уравнения на 10.

Теперь приведём комплекс авторских задач.

Задача 1. Решить в целых числах уравнение n 2 — 4y! = 3.

Решение. Сначала перепишем исходное уравнение в виде n 2 = 4y! + 3. Если посмотреть на это соотношение с точки зрения теоремы о делении с остатком, то можно заметить, что точный квадрат, стоящий в левой части уравнения, даёт при делении на 4 остаток 3, что невозможно. Действительно, любое целое число представимо в одном из следующих четырёх видов:

Решение уравнений в целых числах 8 класс примеры и способы

Таким образом, точный квадрат при делении на 4 даёт в остатке либо 0, либо 1. Следовательно, исходное уравнение не имеет решений.

Ключевая идея – применение свойств точных квадратов.

Задача 2. Решить в целых числах уравнение 8z 2 = (t!) 2 + 2.

Решение. Непосредственная проверка показывает, что t = 0 и t = 1 не являются решениями уравнения. Если t > 1, то t! является чётным числом, то есть, оно представимо в виде t! = 2s. В таком случае уравнение можно преобразовать к виду 4z 2 = 2s 2 + 1. Однако, полученное уравнение заведомо не имеет решений, ибо в левой части стоит чётное число, а в правой – нечётное.

Ключевая идея – применение свойств факториалов.

Задача 3. Решить в целых числах уравнение x 2 + y 2 – 2x + 6y + 5 = 0.

Решение. Исходное уравнение можно переписать следующим образом: (x – 1) 2 + (y + 3) 2 = 5.

Из условия следует, что (x – 1), (y + 3) – целые числа. Следовательно, данное уравнение эквивалентно следующей совокупности:

Решение уравнений в целых числах 8 класс примеры и способы

Теперь можно выписать всевозможные целые решения уравнения.

Решение уравнений в целых числах 8 класс примеры и способы

Задача 4. Решить в целых числах уравнение zt + t – 2z = 7.

Решение. Исходное уравнение можно преобразовать к виду (z + 1) (t – 2) = 5. Числа (z + 1), (t – 2) являются целыми, поэтому имеют место следующие варианты:

Решение уравнений в целых числах 8 класс примеры и способы

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

Ключевая идея – представление уравнения в виде произведения, равного целому числу.

Задача 5. Решить в целых числах уравнение n(n + 1) = (2k + 1)‼

Решение. Число (2k + 1)‼ нечётно при всех неотрицательных значениях k согласно определению (при отрицательных k оно вообще не определено). С другой стороны, оно равно числу n(n + 1), которое чётно при всех целых значениях k. Противоречие.

Ключевая идея – использование чётности/нечётности частей уравнения.

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

Решение. Путём преобразований уравнение можно свести к следующему:

Решение уравнений в целых числах 8 класс примеры и способы

Данное преобразование не изменило ОДЗ неизвестных, входящих в уравнение, так как подстановка y = –1 в первоначальное уравнение приводит к абсурдному равенству –2 = 1. Согласно условию, x – целое число. Иначе говоря, Решение уравнений в целых числах 8 класс примеры и способытоже целое число. Но тогда число Решение уравнений в целых числах 8 класс примеры и способыобязано быть целым. Дробь является целым числом тогда и только тогда, когда числитель делится на знаменатель. Делители числа 3: 1,3 –1, –3. Следовательно, для неизвестной возможны четыре случая: y = 0, y = 2, y = –2, y = –4. Теперь можно вычислить соответствующие значения неизвестной x. Итак, уравнение имеет ровно четыре целых решения: (–5;0), (–5;2), (1;–2), (1;–4).

Ключевая идея – выражение одной неизвестной через другую.

Задача 7. Решить в целых числах уравнение 5 m = n 2 + 2.

Решение. Если m = 0, то уравнение примет вид n 2 = –1. Оно не имеет целых решений. Если m 0. Тогда правая часть уравнения (как и левая) будет кратна 5. Но в таком случае n 2 при делении на 5 должно давать остаток 3, что невозможно (это доказывается методом перебора остатков, который был изложен при решении задачи 1). Следовательно, данное уравнение не имеет решений в целых числах.

Ключевая идея – нахождение остатков от деления обеих частей уравнения на некоторое натуральное число.

Задача 8. Решить в целых числах уравнение (x!) 4 + (y – 1) 4 = (z + 1) 4 .

Решение. Заметим, что в силу чётности показателей степеней уравнение эквивалентно следующему: (x!) 4 + |y – 1| 4 = |z + 1| 4 . Тогда x!, |y – 1|, |z + 1| – натуральные числа. Однако, согласно Великой теореме Ферма, эти натуральные числа не могут удовлетворять исходному уравнению. Таким образом, уравнение неразрешимо в целых числах.

Ключевая идея – использование Великой теоремы Ферма.

Задача 9. Решить в целых числах уравнение x 2 + 4y 2 = 16xy.

Решение. Из условия задачи следует, что x – чётное число. Тогда x 2 = 4x1 2 . Уравнение преобразуется к виду x1 2 + y 2 = 8x1y. Отсюда вытекает, что числа x1, y имеют одинаковую чётность. Рассмотрим два случая.

1 случай. Пусть x1, y – нечётные числа. Тогда x1 = 2t + 1, y = 2s + 1. Подставляя эти выражения в уравнение, получим:

Решение уравнений в целых числах 8 класс примеры и способы

Выполним соответствующие преобразования:

Решение уравнений в целых числах 8 класс примеры и способы

Сокращая обе части полученного уравнения на 2, получим?

Решение уравнений в целых числах 8 класс примеры и способы

В левой части стоит нечётное число, а в правой – чётное. Противоречие. Значит, 1 случай невозможен.

2 случай. Пусть x1, y – чётные числа. Тогда x1 = 2x2 + 1, y = 2y1. Подставляя эти значения в уравнение, получим:

Решение уравнений в целых числах 8 класс примеры и способы

Таким образом, получилось уравнение, точно такое же, как на предыдущем шаге. Исследуется оно аналогично, поэтому на следующем шаге получим уравнение Решение уравнений в целых числах 8 класс примеры и способыи т.д. Фактически, проводя эти преобразования, опирающиеся на чётность неизвестных, мы получаем следующие разложения: Решение уравнений в целых числах 8 класс примеры и способы. Но величины n и k не ограничены, так как на любом шаге (со сколь угодно большим номером) будем получать уравнение, эквивалентное предыдущему. То есть, данный процесс не может прекратиться. Другими словами, числа x, y бесконечно много раз делятся на 2. Но это имеет место, только при условии, что x = y = 0. Итак, уравнение имеет ровно одно целое решение (0; 0).

Ключевая идея – использование метода бесконечного спуска.

Задача 10. Решить в целых числах уравнение 5x 2 – 3xy + y 2 = 4.

Решение. Перепишем данное уравнение в виде 5x 2 – (3x)y + (y 2 – 4) = 0. Его можно рассмотреть как квадратное относительно неизвестной x. Вычислим дискриминант этого уравнения:

Решение уравнений в целых числах 8 класс примеры и способы

Для того чтобы уравнение имело решения, необходимо и достаточно, чтобы Решение уравнений в целых числах 8 класс примеры и способы, то есть Решение уравнений в целых числах 8 класс примеры и способыОтсюда имеем следующие возможности для y: y = 0, y = 1, y = –1, y = 2, y = –2.

Решение уравнений в целых числах 8 класс примеры и способы

Итак, уравнение имеет ровно 2 целых решения: (0;2), (0;–2).

Ключевая идея – рассмотрение уравнения как квадратного относительно одной из неизвестных.

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

ТАБЛИЦА 1

Количество учащихся, справившихся с заданием (в процентах)

Видео:Классический способ решения Диофантовых уравнений ➜ Решите уравнение в целых числах ➜ 13x-7y=6Скачать

Классический способ решения Диофантовых уравнений ➜ Решите уравнение в целых числах ➜ 13x-7y=6

Математика. Уравнения в целых числах. Примеры + решения.

Решение уравнений в целых числах 8 класс примеры и способы

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

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

Теоремы о числе решений линейного диофантового уравнения

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

Теорема 1. Если в уравнении (ax + by) = 1, (a,b) = 1, то уравнение имеет, по крайней мере, одно решение.

Теорема 2. Если в уравнении (ax + by) = с , (a,b) = d >1 и с не делится на d , то уравнение целых решений не имеет.

Теорема 3. Если в уравнении (ax + by) = с , (a,b) = d >1 , и d⋮c, то оно равносильно уравнению (a1x + b1y) = 1 , в котором (a1,b1) = 1.

Теорема 4. Если в уравнении (ax + by) = 1, (a,b) = 1, то все целые решения этого уравнения заключены в формулах:

где х0 , у0 – целое решение уравнения (ax + by) = 1, t- любое целое число.

Cформулируем на основании этих теорем алгоритм решения уравнения

Алгоритм решения уравнения в целых числах

Сформулированные теоремы позволяют составить следующий алгоритм решения в целых числах уравнения вида (ax + by) = с .

1. Найти наибольший общий делитель чисел a и b ,

если (a,b) = d >1 и с не делится на d , то уравнение целых решений не имеет;

если (a,b) = d >1 и c⋮d , то переходим к этапу 2.

2. Разделить почленно уравнение (ax + by) = с на d, получив при этом уравнение (a1x + b1y) = c1 , в котором (a1,b1) = 1.

3. Найти целое решение (х0 , у0 ) уравнения (a1x + b1y) = 1 путем представления 1 как линейной комбинации чисел a и b ;

4. Составить общую формулу целых решений данного уравнения

где х0 , у0 – целое решение уравнения (ax + by) = 1, t- любое целое число.

Способы решения уравнений

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

1. Алгоритм Евклида.

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

3. Метод разложения на множители.

4. Метод остатков.

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

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

Применение способов решения уравнений

Примеры решения уравнений.

Алгоритм Евклида.

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

а) 20х + 12у = 2013;

в) 201х – 1999у = 12.

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

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

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

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

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

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

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

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

в) 201х – 1999у = 12 Найти некоторое конкретное решение подбором в данном случае достаточно сложно. Воспользуемся алгоритмом Евклида для чисел 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. Тогда пара чисел

x0= 1273·12 = 15276, y0 = 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 – целое число.

Решить уравнение в целых числах 407х – 2816y = 33.

Воспользуемся составленным алгоритмом.

1. Используя алгоритм Евклида, найдем наибольший общий делитель чисел 407 и 2816:

2816 = 407·6 + 374;

Следовательно (407,2816) = 11, причем 33 делится на 11

2. Разделим обе части первоначального уравнения на 11, получим уравнение 37х – 256y = 3, причем (37, 256) = 1

3. С помощью алгоритма Евклида найдем линейное представление числа 1 через числа 37 и 256.

Выразим 1 из последнего равенства, затем последовательно поднимаясь по равенствам будем выражать 3; 34 и полученные выражения подставим в выражение для 1.

1 = 34 – 3·11 = 34 – (37 – 34·1) ·11 = 34·12 – 37·11 = (256 – 37·6) ·12 – 37·11 =

Таким образом, 37·(– 83) – 256·(–12) = 1, следовательно пара чисел х0 = – 83 и у0 = – 12 есть решение уравнения 37х – 256y = 3.

4. Запишем общую формулу решений первоначального уравнения

х = — 83с + bt = -83*3 — 256 t = -249 — 256t

y = -12c — at = -12*3 — 37t = -36 — 37t

где t — любое целое число.

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

Задача 2. В клетке сидят cобаки и кошки, всего у них 18 ног. Узнать, сколько в клетке тех и других?

Решение: Составляется уравнение с двумя неизвестными переменными, в котором х – число собак , у – число кошек:

4х + 2у = 18, или 2х + у = 9.

Выразим у через х : у = 9 – 2х.

Далее воспользуемся методом перебора:

Таким образом, задача имеет четыре решения.

Ответ: (1; 7), (2; 5), (3; 3), (4; 1).

3 Метод разложения на множители.

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

Задача 3. Решить уравнение в целых числах y 3 — x 3 = 91.

Решение. 1) Используя формулы сокращенного умножения, разложим правую часть уравнения на множители:

(y — x )(y 2 + xy + x 2 ) = 91

2) Выпишем все делители числа 91: ± 1; ± 7; ± 13; ± 91

3) Проводим исследование. Заметим, что для любых целых x и y число

y 2 + yx + x 2 ≥ y 2 — 2|y ||x | + x 2 = (|y | — |x |) 2 ≥ 0,

следовательно, оба сомножителя в левой части уравнения должны быть положительными. Тогда уравнение (y — x )(y 2 + xy + x 2 ) = 91 равносильно совокупности систем уравнений:

Решение уравнений в целых числах 8 класс примеры и способы

(y 2 + xy + x 2 ) =91

Решение уравнений в целых числах 8 класс примеры и способы(у — х) = 91

(y 2 + xy + x 2 ) =1

Решение уравнений в целых числах 8 класс примеры и способы

(y 2 + xy + x 2 ) =13

Решение уравнений в целых числах 8 класс примеры и способы(у — х) = 13

(y 2 + xy + x 2 ) =7

4) Решив системы, получим: первая система имеет решения (5; 6), (-6; -5); третья (-3; 4),(-4;3); вторая и четвертая решений в целых числах не имеют.

Ответ: уравнение имеет четыре решения (5; 6); (-6; -5); (-3; 4); (-4;3).

Задача 4. Найти все пары натуральных чисел, удовлетворяющих уравнению

Решение. Разложим левую часть уравнения на множители и запишем уравнение в виде

Т.к. делителями числа 69 являются числа 1, 3, 23 и 69, то 69 можно получить двумя способами: 69=1·69 и 69=3·23. Учитывая, что , получим две системы уравнений, решив которые мы сможем найти искомые числа:

Первая система имеет решение

Решение уравнений в целых числах 8 класс примеры и способы

, а вторая система имеет решение .

Решение уравнений в целых числах 8 класс примеры и способы

Ответ: (13;10) (35;34) .

Задача 4. Найти все пары натуральных чисел, удовлетворяющих уравнению

Решение. Разложим левую часть уравнения на множители и запишем уравнение в виде

Т.к. делителями числа 13 являются числа 1, и 13, то получим только одну систему уравнений:

Решение уравнений в целых числах 8 класс примеры и способы

Решить в целых числах уравнение 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).

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

а) 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, то уравнение не имеет решений в целых числах.

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

Решить в целых числах уравнение 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).

Сколько пар натуральных чисел удовлетворяет равенству 2x+5y=60?

Так как (2x+5y)⋮5, то 2x⋮5, x⋮5. Аналогично можно показать, что y⋮2. Сделаем замену x=5x0,y=2y0. Тогда уравнение примет вид x0+y0 = 6. Очевидно, что это уравнение имеет в натуральных числах ровно 5 решений. Поэтому и исходное уравнение имеет ровно 5 решений.

Найдите количество целых решений уравнения xy + 6 = 2x + 3y, если x и y принадлежат отрезку [0;2014].

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

xy + 6 = 2x+3y⇔xy − 2x−3y+6 = 0⇔ (x−3)(y−2) = 0.

Заметим, что, если x = 3, то y — любое, а если y = 2, то x — любое. (Так при умножении на 0 получается 0) Поэтому количество целых пар решений равно 2015 + 2015−1 = 4029.

Отметим, что решением исходного уравнения являются две прямые y=2 и x=3.

Найти все пары простых чисел x и y, удовлетворяющих уравнению:

В ответе запишите максимальное значение xx.

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

заключаем, что x — нечетное число. Теперь, приводя исходное уравнение к виду

заметим, что числа x−1 и x+1 четные, а из (x−1)(x+1)=2y 2

следует, что y четное. Значит, y = 2 (это единственное простое четное число). Следовательно, x = 3.

Видео:16. Решение линейных уравнений в целых числах. Часть 1. Алексей Савватеев. 100 уроков математикиСкачать

16. Решение линейных уравнений в целых числах. Часть 1. Алексей Савватеев. 100 уроков математики

8. Базовая математика Решение уравнений в целых числах 8 класс примеры и способыЧитать 0 мин.

Видео:Решение уравнений в целых числахСкачать

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

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

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

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

1 способ. Метод перебора вариантов.

Решение уравнений в целых числах 8 класс примеры и способы

Решим уравнение $ (x-2)(y+3)=4 $ в целых числах.

Так как x и у целые числа, совершим перебор вариантов:

Ответ: (3; 1), (6; -2), (1; -7), (-2; -4), (4; -1), (0; -5).

Решение уравнений в целых числах 8 класс примеры и способы

Решим уравнение 10х + 10у = 2019 в целых числах.

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

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

Решение уравнений в целых числах 8 класс примеры и способы

Пусть нужно решить уравнение в целых числах: $ 5x+4y=22. $

Методом перебора находим решение $ x_1=2;;y_1=3. $

Получаем систему уравнений:

Из полученного равенства видно, что число (х – 2) будет целым тогда и только тогда, когда (у – 3) делится на 5, т.е. у – 3 = 5n, где n какое-нибудь целое число.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

Ответ: $ (2-4n;;3=5n),; где; n in Z. $

2 способ. Алгоритм Евклида

Пусть нужно решить уравнение в целых числах: $ 5x+7y=6. $

Сделаем это с помощью Алгоритма Евклида. Ищем НОД чисел 5 и 7 с помощью него:

НОД (5, 7) = НОД (5, 7-5) = НОД (5, 2) = НОД (5 — 2∙2, 2) = НОД (1, 2) = 1

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

Тогда $ $ является решением уравнения.

Общее решение записывается в виде:

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

Разложить на множители и выразить переменную мы здесь не можем. Воспользуемся методом перебора остатков.

Если левая часть уравнения в целых числах кратна какому-то числу, то и другая обязательно должна быть кратна этому же числу. Отсюда следует, что и остатки от деления обеих частей уравнения на одно и то же число будут давать одинаковые остатки.

Будем делать выводы о делимости одной части уравнения на какое-либо число (или смотреть, какой остаток от деления при этом получается) и проверять, при каких значениях переменных вторая часть уравнения также делится на это число (либо даёт такой же остаток).

Левая часть кратна 5. И остатки от деления на 5 у обеих частей также будут равны.

Про пятёрку уже сказали, что правая часть делится на неё без остатка, значит и левая тоже должна делиться.

Рассмотрим остатки от деления на 4.

Номер задания
Z$ 5^ $Остаток при делении на 4
151
2251
31251
46251

Видим простую закономерность, что 5 в любой степени при делении на 4 будет давать остаток 1.

Теперь левая часть: будет делиться на 4 без остатка.

Рассмотрим остатки от деления на 4 числа $ 3^ $

Z$ 3^ $Остаток при делении на 4
133
291
3273
4811
52433

И так далее. Закономерность: при чётных х остаток 1, при нечётных остаток 3.

Отсюда делаем вывод, что х — число чётное, значит, мы можем представить его как х = 2n.

Теперь рассмотрим остатки при делении обеих частей на 3.

Z$ 5^ $Остаток при делении на 3
152
2251
31252
46251

И так далее. Видим закономерность, что при чётных z остаток равен 1, при нечетных z остаток равен 2.

Рассмотрим левую часть. Число $ 3^ $ даёт остаток 0 при делении на 3.

Рассмотрим остатки от деления на 3 числа $ 4^ $

Z$ 4^ $Остаток при делении на 3
141
2161
3641
42561
510241

Получается, что левая часть при делении на 3 может давать только остаток 1. Значит, и правая тоже. Это происходит при чётных z.

Вернёмся к нашему уравнению $ 3^+4^=5^ $

Рассмотрев все остатки от деления, мы делаем выводы, что х и z — чётные числа. Тогда х = 2n, z = 2m, где m, n натуральные. Подставим в уравнение:

Теперь мы можем разложить на множители, используя формулу разности квадратов:

$ (5^-3^)(5^+3^)=2^ $ . Получается, что обе скобки должны быть степенями двойки. Мы не можем сделать никаких обоснованных выводов. Наша группировка неудачная. Попробуем иначе:

Теперь у нас обе скобки являются произведением троек. Рассмотрим такую ситуацию,

$ acdot b=3^ $ , это означает, что и а, и b кратны 3. Либо одно из чисел кратно 3, а другое равно 1.

Рассмотрим случай, когда и а, и b кратны трём. Вспомним основные свойства делимости.

Ключевым признаком здесь будет второй: в нашем случае разность a-b также будет делиться на 3.

Рассмотрим разность скобок:

$ 5^+2^-(5^-2^)=2cdot 2^ $ — это число никогда не будет кратно 3. Значит, в нашем произведении один из множителей равен 1, а другой равен 3 2n . Так как $ 5^+2^> 1 $ ,

$ 5^-2^=1,5^+2^)=3^ $ Итак, мы с вами уже решаем немного другое уравнение, с переменными m и n, которые зависят от х и у. И пришли к выводу, что $ 5^+2^=1 $

m$ 5^ $y$ 2^ $
0 10 1
1 51 2
2 252 4
3 1253 8

Эта таблица показывает, что $ 5^+2^=1 $ только в одном случае при m = 1, y = 2. При их увеличении разница между и будет всё больше, поэтому это единственное решение.

🎦 Видео

Решение биквадратных уравнений. 8 класс.Скачать

Решение биквадратных уравнений. 8 класс.

Алгебра 10 класс (Урок№9 - Решение уравнений в целых числах.)Скачать

Алгебра 10 класс (Урок№9 - Решение уравнений в целых числах.)

Математика. Линейные диофантовы уравнения с двумя неизвестными. Центр онлайн-обучения «Фоксфорд»Скачать

Математика. Линейные диофантовы уравнения с двумя неизвестными. Центр онлайн-обучения «Фоксфорд»

9 класс. Алгебра. Решение уравнений в целых числах.Скачать

9 класс. Алгебра.  Решение уравнений в целых числах.

Решение уравнений в несколько действий. Как объяснить ребенку решение уравнений?Скачать

Решение уравнений в несколько действий. Как объяснить ребенку решение уравнений?

Решите уравнение в целых числах 3x^2+5y^2=345 ✱ Диофантовы уравнения ✱ Как решать?Скачать

Решите уравнение в целых числах 3x^2+5y^2=345 ✱ Диофантовы уравнения ✱ Как решать?

202 Алгебра 8 класс, Найдите все пары целых чисел удовлетворяющие уравнениюСкачать

202 Алгебра 8 класс, Найдите все пары целых чисел удовлетворяющие уравнению

Как решать уравнения с двумя переменными в целых числах! Лёгкий способ!Скачать

Как решать уравнения с двумя переменными в целых числах! Лёгкий способ!

Решение квадратных уравнений. Метод разложения на множители. 8 класс.Скачать

Решение квадратных уравнений. Метод разложения на множители. 8 класс.

Как решать уравнения с дробью? #shortsСкачать

Как решать уравнения с дробью? #shorts

ПЕРЕЧНЕВЫЕ ОЛИМПИАДЫ. Диофантовы уравненияСкачать

ПЕРЕЧНЕВЫЕ ОЛИМПИАДЫ. Диофантовы уравнения

ДРОБНО-РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ ЧАСТЬ I #shorts #егэ #огэ #математика #профильныйегэСкачать

ДРОБНО-РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ ЧАСТЬ I #shorts #егэ #огэ #математика #профильныйегэ

Решите уравнение в целых числах 5x-4y=3 ➜ Как решать Диофантовы уравнения?Скачать

Решите уравнение в целых числах 5x-4y=3 ➜ Как решать Диофантовы уравнения?

10 класс. Алгебра. Решение уравнений в целых числахСкачать

10 класс. Алгебра. Решение уравнений в целых числах

Уравнение с двумя неизвестными. Решить в целых числах. ЗадачаСкачать

Уравнение с двумя неизвестными. Решить в целых числах. Задача
Поделиться или сохранить к себе: