1.3 Способы решения уравнений
При решении уравнений в целых и натуральных числах можно условно выделить следующие методы:
1. Способ перебора вариантов.
2. Алгоритм Евклида.
3. Цепные дроби.
4. Метод разложения на множители.
5. Решение уравнений в целых числах как квадратных относительно какой-либо переменной.
6. Метод остатков.
7. Метод бесконечного спуска.
Глава 2. Применение способов решения уравнений
1. Примеры решения уравнений.
2.1 Алгоритм Евклида.
Задача 1 . Решить уравнение в целых числах 407х – 2816y = 33.
Воспользуемся составленным алгоритмом.
1. Используя алгоритм Евклида, найдем наибольший общий делитель чисел 407 и 2816:
2816 = 407·6 + 374;
407 = 374·1 + 33;
374 = 33·11 + 11;
Следовательно (407,2816) = 11, причем 33 делится на 11
2. Разделим обе части первоначального уравнения на 11, получим уравнение 37х – 256y = 3, причем (37, 256) = 1
3. С помощью алгоритма Евклида найдем линейное представление числа 1 через числа 37 и 256.
256 = 37·6 + 34;
Выразим 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.
4. Запишем общую формулу решений первоначального уравнения
где t - любое целое число.
2.2 Способ перебора вариантов.
Задача 2. В клетке сидят кролики и фазаны, всего у них 18 ног. Узнать, сколько в клетке тех и других?
Решение: Составляется уравнение с двумя неизвестными переменными, в котором х – число кроликов, у – число фазанов:
4х + 2у = 18, или 2х + у = 9.
Выразим у через х : у = 9 – 2х.
х | 1 | 2 | 3 | 4 |
у | 7 | 5 | 3 | 1 |
Таким образом, задача имеет четыре решения.
Ответ: (1; 7), (2; 5), (3; 3), (4; 1).
2.3 Метод разложения на множители.
Перебор вариантов при нахождении натуральных решений уравнения с двумя переменными оказывается весьма трудоемким. Кроме того, если уравнение имеет целые решения, то перебрать их невозможно, так как таких решений бесконечное множество. Поэтому покажем еще один прием - метод разложения на множители.
Задача 3. Решить уравнение в целых числах y 3 - x 3 = 91.
Решение. 1) Используя формулы сокращенного умножения, разложим правую часть уравнения на множители:
(y - x )(y 2 + xy + x 2) = 91……………………….(1)
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,
следовательно, оба сомножителя в левой части уравнения должны быть положительными. Тогда уравнение (1) равносильно совокупности систем уравнений:
; ; ;4) Решив системы, получим: первая система имеет решения (5; 6), (-6; -5); третья (-3; 4),(-4;3); вторая и четвертая решений в целых числах не имеют.
Ответ: уравнение (1) имеет четыре решения (5; 6); (-6; -5); (-3; 4); (-4;3).
Задача 4. Найти все пары натуральных чисел, удовлетворяющих уравнению
Решение. Разложим левую часть уравнения на множители и запишем уравнение в виде
.Т.к. делителями числа 69 являются числа 1, 3, 23 и 69, то 69 можно получить двумя способами: 69=1·69 и 69=3·23. Учитывая, что
, получим две системы уравнений, решив которые мы сможем найти искомые числа: или .Первая система имеет решение
, а вторая система имеет решение .Ответ:
.Задача 5. Решить уравнение в целых числах:
.Решение. Запишем уравнение в виде
.Разложим левую часть уравнения на множители. Получим
.Произведение двух целых чисел может равняться 1 только в двух случаях: если оба они равны 1 или -1. Получим две системы:
или .Первая система имеет решение х=2, у=2, а вторая система имеет решение х=0, у=0.
Ответ:
.Задача 6. Решить в целых числах уравнение
Решение . Запишем данное уравнение в виде
.Разложим левую часть уравнения на множители способом группировки, получим
.Произведение двух целых чисел может равняться 7 в следующих случаях:
7=1· 7=7·1=-1·(-7)=-7·(-1).Таким образом, получим четыре системы:
или , или , или .Решением первой системы является пара чисел х = - 5, у = - 6. Решая вторую систему, получим х = 13, у = 6.Для третьей системы решением являются числа х = 5, у = 6. Четвёртая система имеет решение х = - 13, у = - 6.
.Задача 7. Доказать, что уравнение (x - y ) 3 + (y - z ) 3 + (z - x ) 3 = 30 не
Уравнения в целых числах – это алгебраические уравнения с двумя или более неизвестными переменными и целыми коэффициентами. Решениями такого уравнения являются все целочисленные (иногда натуральные или рациональные) наборы значений неизвестных переменных, удовлетворяющих этому уравнению. Такие уравнения ещё называют диофантовыми , в честь древнегреческого математика , который исследовал некоторые типы таких уравнений ещё до нашей эры.
Современной постановкой диофантовых задач мы обязаны французскому математику . Именно он поставил перед европейскими математиками вопрос о решении неопределённых уравнений только в целых числах. Наиболее известное уравнение в целых числах – великая теорема Ферма: уравнение
не имеет ненулевых рациональных решений для всех натуральных 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).
а) 20х + 12у = 2013;
б) 5х + 7у = 19;
в) 201х – 1999у = 12.
а) Поскольку при любых целых значениях х и у левая часть уравнения делится на два, а правая является нечётным числом, то уравнение не имеет решений в целых числах.
Ответ: решений нет.
б) Подберём сначала некоторое конкретное решение. В данном случае, это просто, например,
x 0 = 1, y 0 = 2.
5x 0 + 7y 0 = 19,
5(х – x 0) + 7(у – y 0) = 0,
5(х – x 0) = –7(у – y 0).
Поскольку числа 5 и 7 взаимно простые, то
х – x 0 = 7k, у – y 0 = –5k.
Значит, общее решение:
х = 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 0 = 1273·12 = 15276, y 0 = 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 – х имеем
2 х 16, 2 у 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 2 + 2y 2 = x 3
или, иначе,
x 2 (x–1) = 2y 2 .
Чтобы пара целых чисел (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 чётны. Тогда можно записать, что
x = 2x 1 , y = 2y 1 , z = 2z 1 , u = 2u 1 ,
и исходное уравнение примет вид
x 1 2 + y 1 2 + z 1 2 + u 1 2 = 8x 1 y 1 z 1 u 1 .
Теперь заметим, что (2k + 1) 2 = 4k(k + 1) + 1 при делении на 8 даёт остаток 1. Поэтому если все числа x 1 , y 1 , z 1 , u 1 нечётны, то x 1 2 + y 1 2 + z 1 2 + u 1 2 не делится на 8. А если ровно два из этих чисел нечётно, то x 1 2 + y 1 2 + z 1 2 + u 1 2 не делится даже на 4. Значит,
x 1 = 2x 2 , y 1 = 2y 2 , z 1 = 2z 2 , u 1 = 2u 2 ,
и мы получаем уравнение
x 2 2 + y 2 2 + z 2 2 + u 2 2 = 32x 2 y 2 z 2 u 2 .
Снова повторив те же самые рассуждения, получим, что x, y, z, u делятся на 2 n при всех натуральных n, что возможно лишь при x = y = z = u = 0.
Ответ: (0; 0; 0; 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.
Этим случаям соответствуют следующие пары чисел:
х 1 = 1, у 1 = 1;
х 2 = 1, у 2 = –1;
х 3 = 3, у 3 = 3;
х 4 = 3, у 4 = –3.
Заметим, что при х = 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 ;
таким образом имеем
Складывая эти неравенства, получим, что
С учётом последнего неравенства, из второго уравнения системы получаем, что
Но второе уравнение системы также показывает, что а – чётное число. Таким образом, а = 2, b = c = 1.
Ответ: (2; 1; 1)
10. Найти все пары целых чисел х и у, удовлетворяющих уравнению х 2 + х = у 4 + у 3 + у 2 + у.
Разложив на множители обе части данного уравнения, получим:
х(х + 1) = у(у + 1)(у 2 + 1),
х(х + 1) = (у 2 + у)(у 2 + 1)
Такое равенство возможно, если левая и правая части равны нулю, или представляют собой произведение двух последовательных целых чисел. Поэтому, приравнивая к нулю те или иные множители, получим 4 пары искомых значений переменных:
х 1 = 0, у 1 = 0;
х 2 = 0, у 2 = –1;
х 3 = –1, у 3 = 0;
х 4 = –1, у 4 = –1.
Произведение (у 2 + у)(у 2 + 1) можно рассматривать как произведение двух последовательных целых чисел, отличных от нуля, только при у = 2. Поэтому х(х + 1) = 30, откуда х 5 = 5, х 6 = –6. Значит, существуют ещё две пары целых чисел, удовлетворяющих исходному уравнению:
х 5 = 5, у 5 = 2;
х 6 = –6, у 6 = 2.
Ответ: (0; 0), (0; –1), (–1; 0), (–1; –1), (5; 2), (–6; 2.)
Задачи без решений
1. Решить в целых числах уравнение:
а) ху = х + у + 3;
б) х 2 + у 2 = х + у + 2.
2. Решить в целых числах уравнение:
а) х 3 + 21у 2 + 5 = 0;
б) 15х 2 – 7у 2 = 9.
3. Решить в натуральных числах уравнение:
а) 2 х + 1 = у 2 ;
б) 3·2 х + 1 = у 2 .
4. Доказать, что уравнение х 3 + 3у 3 + 9z 3 = 9xyz в рациональных числах имеет единственное решение
5. Доказать, что уравнение х 2 + 5 = у 3 в целых числах не имеет решений.
Нелинейные уравнения с двумя неизвестными
Определение 1 . Пусть A - некоторое множество пар чисел (x ; y ) . Говорят, что на множестве A задана числовая функция z от двух переменных x и y , если указано правило, с помощью которого каждой паре чисел из множества A ставится в соответствие некоторое число.
Задание числовой функции z от двух переменных x и y часто обозначают так:
где f (x , y ) – любая функция, отличная от функции
f (x , y ) = ax +by + c ,
где a , b , c – заданные числа.
Определение 3 . Решением уравнения (2) называют пару чисел (x ; y ) , для которых формула (2) является верным равенством.
Пример 1 . Решить уравнение
Поскольку квадрат любого числа неотрицателен, то из формулы (4) вытекает, что неизвестные x и y удовлетворяют системе уравнений
решением которой служит пара чисел (6 ; 3) .
Ответ : (6 ; 3)
Пример 2 . Решить уравнение
Следовательно, решением уравнения (6) является бесконечное множество пар чисел вида
(1 + y ; y ) ,
где y – любое число.
линейное
Определение 4 . Решением системы уравнений
называют пару чисел (x ; y ) , при подстановке которых в каждое из уравнений этой системы получается верное равенство.
Системы из двух уравнений, одно из которых линейное , имеют вид
g (x , y )
Пример 4 . Решить систему уравнений
Решение . Выразим из первого уравнения системы (7) неизвестное y через неизвестное x и подставим полученное выражение во второе уравнение системы:
Решая уравнение
x 1 = - 1 , x 2 = 9 .
Следовательно,
y
1 = 8 - x
1 = 9 ,
y
2 = 8 - x
2 = - 1 .
Системы из двух уравнений, одно из которых однородное
Системы из двух уравнений, одно из которых однородное , имеют вид
где a , b , c – заданные числа, а g (x , y ) – функция двух переменных x и y .
Пример 6 . Решить систему уравнений
Решение . Решим однородное уравнение
3x 2 + 2xy - y 2 = 0 ,
3x 2 + 17xy + 10y 2 = 0 ,
рассматривая его как квадратное уравнение относительно неизвестного x :
.
В случае, когда x = - 5y , из второго уравнения системы (11) получаем уравнение
5y 2 = - 20 ,
которое корней не имеет.
В случае, когда
из второго уравнения системы (11) получаем уравнение
,
корнями которого служат числа y 1 = 3 , y 2 = - 3 . Находя для каждого из этих значений y соответствующее ему значение x , получаем два решения системы: (- 2 ; 3) , (2 ; - 3) .
Ответ : (- 2 ; 3) , (2 ; - 3)
Примеры решения систем уравнений других видов
Пример 8 . Решить систему уравнений (МФТИ)
Решение . Введем новые неизвестные u и v , которые выражаются через x и y по формулам:
Для того, чтобы переписать систему (12) через новые неизвестные, выразим сначала неизвестные x и y через u и v . Из системы (13) следует, что
Решим линейную систему (14), исключив из второго уравнения этой системы переменную x . С этой целью совершим над системой (14) следующие преобразования.
Обращение автора к данной теме не является случайным. Уравнения с двумя переменными впервые встречаются в курсе 7-го класса. Одно уравнение с двумя переменными имеет бесконечное множество решений. Это наглядно демонстрирует график линейной функции, заданный в виде ax + by=c. В школьном курсе учащиеся изучают системы двух уравнений с двумя переменными. В результате из поля зрения учителя и, поэтому ученика, выпадает целый ряд задач, с ограниченными условиями на коэффициент уравнения, а также методы их решения.
Речь идет о решении уравнения с двумя неизвестными в целых или натуральных числах.
В школе натуральные и целые числа изучаются в 4-6-х классах. К моменту окончания школы не все ученики помнят различия между множествами этих чисел.
Однако задача типа “решить уравнение вида ax + by=c в целых числах” все чаще встречается на вступительных экзаменах в ВУЗы и в материалах ЕГЭ.
Решение неопределенных уравнений развивает логическое мышление, сообразительность, внимание анализировать.
Я предлагаю разработку нескольких уроков по данной теме. У меня нет однозначных рекомендаций по срокам проведения этих уроков. Отдельные элементы можно использовать и в 7-м классе (для сильного класса). Данные уроки можно взять за основу и разработать небольшой элективный курс по предпрофильной подготовке в 9-м классе. И, конечно, этот материал можно использовать в 10-11 классах для подготовки к экзаменам.
Цель урока:
- повторение и обобщение знаний по теме “Уравнения первого и второго порядка”
- воспитание познавательного интереса к учебному предмету
- формирование умений анализировать, проводить обобщения, переносить знания в новую ситуацию
Урок 1.
Ход урока.
1) Орг. момент.
2) Актуализация опорных знаний.
Определение. Линейным уравнением с двумя переменными называется уравнение вида
mx + ny = k, где m, n, k – числа, x, y – переменные.
Пример: 5x+2y=10
Определение. Решением уравнения с двумя переменными называется пара значений переменных, обращающая это уравнение в верное равенство.
Уравнения с двумя переменными, имеющими одни и те же решения, называются равносильными.
1. 5x+2y=12 (2)y = -2.5x+6
Данное уравнение может иметь сколько угодно решений. Для этого достаточно взять любое значение x и найти соответствующее ему значение y.
Пусть x = 2, y = -2.5 2+6 = 1
x = 4, y = -2.5 4+6 =- 4
Пары чисел (2;1); (4;-4) – решения уравнения (1).
Данное уравнение имеет бесконечно много решений.
3) Историческая справка
Неопределенные (диофантовы) уравнения – это уравнения, содержащие более одной переменной.
В III в. н.э. – Диофант Александрийский написал “Арифметику”, в которой расширил множество чисел до рациональных, ввел алгебраическую символику.
Так же Диофант рассмотрел проблемы решения неопределенных уравнений и им даны методы решения неопределенных уравнений второй и третьей степени.
4) Изучение нового материала.
Определение: Неоднородным диофантовым уравнением первого порядка с двумя неизвестными x, y называется уравнение вида mx + ny = k, где m, n, k, x, y Z k0
Утверждение 1.
Если свободный член k в уравнении (1) не делится на наибольший общий делитель (НОД) чисел m и n, то уравнение (1) не имеет целых решений.
Пример: 34x – 17y = 3.
НОД (34; 17) = 17, 3 не делится нацело на 17, в целых числах решения нет.
Пусть k делится на НОД (m, n). Делением всех коэффициентов можно добиться, что m и n станут взаимно простыми.
Утверждение 2.
Если m и n уравнения (1) взаимно простые числа, то это уравнение имеет по крайней мере одно решение.
Утверждение 3.
Если коэффициенты m и n уравнения (1) являются взаимно простыми числами, то это уравнение имеет бесконечно много решений:
Где (; ) – какое-либо решение уравнения (1), t Z
Определение. Однородным диофантовым уравнением первого порядка с двумя неизвестными x, y называется уравнение вида mx + ny = 0, где (2)
Утверждение 4.
Если m и n – взаимно простые числа, то всякое решение уравнения (2) имеет вид
5) Домашнее задание. Решить уравнение в целых числах:
- 9x – 18y = 5
- x + y= xy
- Несколько детей собирали яблоки. Каждый мальчик собрал по 21 кг, а девочка по 15 кг. Всего они собрали 174 кг. Сколько мальчиков и сколько девочек собирали яблоки?
Замечание. На данном уроке не представлены примеры решения уравнений в целых числах. Поэтому домашнее задание дети решают исходя из утверждения 1 и подбором.
Урок 2.
1) Организационный момент
2) Проверка домашнего задания
1) 9x – 18y = 5
5 не делится нацело на 9, в целых числах решений нет.
Методом подбора можно найти решение
Ответ: (0;0), (2;2)
3) Составим уравнение:
Пусть мальчиков x, x Z, а девочек у, y Z, то можно составить уравнение 21x + 15y = 174
Многие учащиеся, составив уравнение, не смогут его решить.
Ответ: мальчиков 4, девочек 6.
3) Изучение нового материала
Столкнувшись с трудностями при выполнении домашнего задания, учащиеся убедились в необходимости изучения их методов решений неопределенных уравнений. Рассмотрим некоторые из них.
I. Метод рассмотрения остатков от деления.
Пример. Решить уравнение в целых числах 3x – 4y = 1.
Левая часть уравнения делится на 3, следовательно, должна делиться и правая часть. Рассмотрим три случая.
Ответ: где m Z.
Описанный метод удобно применять в случае, если числа m и n не малы, но зато разлагаются на простые сомножители.
Пример: Решить уравнения в целых числах.
Пусть y = 4n, тогда 16 - 7y = 16 – 7 4n = 16 – 28n = 4*(4-7n) делится на 4.
y = 4n+1, тогда 16 – 7y = 16 – 7 (4n + 1) = 16 – 28n – 7 = 9 – 28n не делится на 4.
y = 4n+2, тогда 16 – 7y = 16 – 7 (4n + 2) = 16 – 28n – 14 = 2 – 28n не делится на 4.
y = 4n+3, тогда 16 – 7y = 16 – 7 (4n + 3) = 16 – 28n – 21 = -5 – 28n не делится на 4.
Следовательно, y = 4n, тогда
4x = 16 – 7 4n = 16 – 28n, x = 4 – 7n
Ответ: , где n Z.
II. Неопределенные уравнения 2-ой степени
Сегодня на уроке мы лишь коснемся решения диофантовых уравнений второго порядка.
И из всех типов уравнений рассмотрим случай, когда можно применить формулу разности квадратов или другой способ разложения на множители.
Пример: Решить уравнение в целых числах.
13 – простое число, поэтому оно может быть разложено на множители лишь четырьмя способами: 13 = 13 1 = 1 13 = (-1)(-13) = (-13)(-1)
Рассмотрим эти случаи
Ответ: (7;-3), (7;3), (-7;3), (-7;-3).
4) Домашнее задание.
Примеры. Решить уравнение в целых числах:
(x - y)(x + y)=4
2x = 4 | 2x = 5 | 2x = 5 |
x = 2 | x = 5/2 | x = 5/2 |
y = 0 | не подходит | не подходит |
2x = -4 | не подходит | не подходит |
x = -2 | ||
y = 0 |
Ответ: (-2;0), (2;0).
Ответы: (-10;9), (-5;3), (-2;-3), (-1;-9), (1;9), (2;3), (5;-3), (10;-9).
в)
Ответ: (2;-3), (-1;-1), (-4;0), (2;2), (-1;3), (-4;5).
Итоги. Чтозначит решить уравнение в целых числах?
Какие методы решения неопределенных уравнений вы знаете?
Приложение:
Упражнения для тренировки.
1) Решите в целых числах.
а) 8x + 12y = 32 | x = 1 + 3n, y = 2 - 2n, n Z |
б) 7x + 5y = 29 | x = 2 + 5n, y = 3 – 7n, n Z |
в) 4x + 7y = 75 | x = 3 + 7n, y = 9 – 4n, n Z |
г) 9x – 2y = 1 | x = 1 – 2m, y = 4 + 9m, m Z |
д) 9x – 11y = 36 | x = 4 + 11n, y = 9n, n Z |
е) 7x – 4y = 29 | x = 3 + 4n, y = -2 + 7n, n Z |
ж) 19x – 5y = 119 | x = 1 + 5p, y = -20 + 19p, p Z |
з) 28x – 40y = 60 | x = 45 + 10t, y = 30 + 7t, t Z |
2) Найти целые неотрицательные решения уравнения.
- Уравнения первой степени с двумя неизвестными
- Примеры уравнений второй степени с тремя неизвестными
- Общий случай уравнения второй степени с двумя неизвестными
Р А З Р А Б О Т К А П Р О Г Р А М М
- Программа №1 (уравнения с одним неизвестным)
ВВЕДЕНИЕ
Мой курсовой проект посвящен одному из наиболее интересных разделов теории чисел - решению уравнений в целых числах.
Решение в целых числах алгебраических уравнений с целыми коэффициентами более чем с одним неизвестным представляет собой одну из труднейших проблем теории чисел.
Проблема решения уравнений в целых числах решена до конца только для уравнений второй степени с двумя неизвестными. Отметим, что для уравнений любой степени с одним неизвестным она не представляет сколько-нибудь существенного интереса, так как эта задача может быть решена с помощью конечного числа проб. Для уравнений выше второй степени с двумя или более неизвестными весьма трудна не только задача нахождения всех решений в целых числах, но даже и более простая задача установления существования конечного или бесконечного множества таких решений.
В своем проекте я постаралась изложить некоторые основные результаты, полученные в теории; решения уравнений в целых числах. Теоремы, формулируемые в нем, снабжены доказательствами в тех случаях, когда эти доказательства достаточно просты.
1. УРАВНЕНИЯ С ОДНИМ НЕИЗВЕСТНЫМ
Рассмотрим уравнение первой степени с одним неизвестным
Пусть коэффициенты уравнения
и - целые числа. Ясно, что решение этого уравнениябудет целым числом только в том случае, когда
нацело делится на . Таким образом, уравнение (1) не всегда разрешимо в целых числах; так, например, из двух уравнений и первое имеет целое решение , а второе в целых числах неразрешимо.С тем же обстоятельством мы встречаемся и в случае уравнений, степень которых выше первой: квадратное уравнение
имеет целые решения , ; уравнение в целых числах неразрешимо, так как его корни ,иррациональны.Вопрос о нахождении целых корней уравнения n-ой степени с целыми коэффициентами
(2) |
решается легко. Действительно, пусть
- целый корень этого уравнения. Тогда, . |
Из последнего равенства видно, что
делится без остатка; следовательно, каждый целый корень уравнения (2) является делителем свободного члена уравнения. Для нахождения целых решений уравнения надо выбрать те из делителей , которые при подстановке в уравнение обращают его в тождество. Так, например, из чисел 1, -1, 2 и -2, представляющих собой все делители свободного члена уравнения, |
только -1 является корнем. Следовательно это уравнение, имеет единственный целый корень
. Тем же методом легко показать, что уравнениев целых числах неразрешимо.
Значительно больший интерес представляет решение в целых числах уравнении с многими неизвестными.
2. УРАВНЕНИЯ ПЕРВОЙ СТЕПЕНИ С ДВУМЯ НЕИЗВЕСТНЫМИ
Рассмотрим уравнение первой степени с двумя неизвестными
, | (3) |
и может иметь целые решения только в том случае, когда
делится на . Таким образом, в случае - все коэффициенты уравнения (3) должны делиться нацело на , и, сокращая (3) на , придем к уравнению, |
коэффициенты которого
и взаимно просты.Рассмотрим сначала случай, когда