Уравнения в целых числах олимпиадные задания

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

Введение

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

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

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

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

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

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

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

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

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

Сразу же нужно оговорить, что мы понимаем под основными методами решения уравнений. Основными будем называть наиболее часто применяющиеся методы, что, конечно, не исключает возможности периодического применения новых «неожиданных» приёмов. Кроме того, причём в подавляющем большинстве случаев, применяют их различные сочетания, то есть проводят комбинирование нескольких методов.
В качестве примера сочетания методов рассмотрим уравнение, предлагавшееся на ЕГЭ по математике в 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.

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

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

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

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

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

Таким образом, точный квадрат при делении на 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) – целые числа. Следовательно, данное уравнение эквивалентно следующей совокупности:

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

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

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

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

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

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

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

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

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

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

Данное преобразование не изменило ОДЗ неизвестных, входящих в уравнение, так как подстановка y = –1 в первоначальное уравнение приводит к абсурдному равенству –2 = 1. Согласно условию, x – целое число. Иначе говоря, тоже целое число. Но тогда число обязано быть целым. Дробь является целым числом тогда и только тогда, когда числитель делится на знаменатель. Делители числа 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 = 4x₁ 2 . Уравнение преобразуется к виду x₁ 2 + y 2 = 8x₁y. Отсюда вытекает, что числа x₁, y имеют одинаковую чётность. Рассмотрим два случая.

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

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

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

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

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

Таким образом, получилось уравнение, точно такое же, как на предыдущем шаге. Исследуется оно аналогично, поэтому на следующем шаге получим уравнение и т.д. Фактически, проводя эти преобразования, опирающиеся на чётность неизвестных, мы получаем следующие разложения: . Но величины 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. Вычислим дискриминант этого уравнения:

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

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

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

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

ТАБЛИЦА 1

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

Олимпиадные задания. Решение уравнений в целых числах
методическая разработка по алгебре (9, 10, 11 класс) на тему

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

Скачать:

Номер задания

Вложение	Размер
aksanova_ii._olimpiadnye_zadaniya.reshenie_uravneniy_v_tselyh_chislah.docx	100.62 КБ

Предварительный просмотр:

МБОУ «Высокогорская средняя общеобразовательная школа №2

Высокогорского муниципального района Республики Татарстан»

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

Аксанова Ильсияр Исмагиловна

Учитель математики высшей категории

С. Высокая Гора – 2015 г.

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

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

Наиболее известное уравнение в целых числах – великая теорема Ферма: уравнение

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

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

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

В работе представлены два приложения: п риложение 1. Таблица остатков при делении степеней ( a n : m ); приложение 2. Задачи для самостоятельного решения

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

Пример 1.1. Найти множество всех пар натуральных чисел, которые являются решениями уравнения 49 х + 51 у = 602.

Решение. Выразим из уравнения переменную х через у х = , так как х и у – натуральные числа, то

х = 602 — 51 у ≥ 49, 51 у ≤553, 1≤ у ≤10 .

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

2. Применение алгоритма Евклида. Теорема.

Дано уравнение ax+by=c , где a, b, c -целые числа, a и b не равны 0.

Теорема: Если c не делится нацело на НОД( a,b ), то уравнение не разрешимо в целых числах. Если НОД( a,b )=1или c делится на НОД( a,b ), то уравнение разрешимо в целых числах. Если (x 0 , y 0 )- какое-нибудь решение уравнения, то все решения уравнения задаются формулами:

y=y 0 +at , где t — принадлежит множеству целых чисел.

Пример 2.1. Решить уравнение в целых числах 5 х + 7 у = 19

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

Тогда 5 x 0 + 7 y 0 = 19, откуда

5( х – x 0 ) + 7( у – y 0 ) = 0,

5( х – x 0 ) = –7( у – y 0 ).

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

х – x 0 = 7 k , у – y 0 = –5 k.

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

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

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

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

Пример 2.2. Решить уравнение 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. Тогда пара чисел

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

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

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

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

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

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

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

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

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

Замечание . Говоря строго математическим языком, для решения уравнения в данном случае применяется теория сравнений.

Рассмотрим примеры, которые раскрывают сущность данного метода.

Пример 3.1. Решить уравнение в целых числах x 3 + y 3 = 3333333;

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

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

Пример 3.2. Решить уравнение в целых числах x 3 + y 3 = 4( x 2 y + xy 2 + 1).

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

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

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

Решение. Заметим, что правая часть уравнения делится на 3 при любом целом y .

Исследуем какие остатки может иметь при делении на три левая часть этого уравнения.По теореме о делении с остатком целое число х либо делится на 3, либо при делении на три в остатке дает 1 или 2.

Если х = 3 k , то правая часть уравнения на 3 не делится.

Если х = 3 k+ 1, то x 2 + 1= (3 k+ 1) 2 +1=3 m +2, следовательно, опять левая часть на 3 не делится.

Если х = 3 k+ 2, то x 2 + 1= (3 k+ 2) 2 +1=3 m +2, следовательно, и в этом случае левая часть уравнения на три не делится.

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

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

Пример 3.4. Решить в целых числах x³ — 3y³ — 9z³ = 0 (1)

Решение. Очевидно, что решением уравнения будет тройка чисел (0; 0; 0).

Выясним, имеет ли уравнение другие решения. Для этого преобразуем уравнение (1) к виду

x ³ = 3 y ³ + 9 z ³ (2)

Так как правая часть полученного уравнения делится на 3, то и левая должна делиться на три, следовательно, так как 3 — число простое, х делится на 3, т.е. х = 3 k , подставим это выражение в уравнение (2), получим:

27 k 3 = 3 y ³ + 9 z ³, откуда

9 k 3 = y ³ + 3 z ³ (3)

следовательно, y ³ делится на 3 и y = 3 m . Подставим полученное выражение в уравнение (3): 9 k 3 = 27 m ³ + 3 z ³, откуда

3 k 3 = 9 m ³ + z ³ (4)

В свою очередь, из этого уравнения следует, что z 3 делится на 3, и z = 3 n . Подставив это выражение в (4), получим, что k 3 должно делиться на 3.

Итак, оказалось, что числа, удовлетворяющие первоначальному уравнению, кратны трём, и сколько раз мы не делили бы их на 3, опять должны получаться числа, кратные трём. Единственное целое число, удовлетворяющее этому условию, будет нуль, т. е. решение данного уравнения (0; 0; 0) является единственным.

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

Пример 4.1. Решить в простых числах уравнение

х 2 – 7 х – 144 = у 2 – 25 у .

Решим данное уравнение как квадратное относительно переменной у . Получим: у = х + 9 или у = 16 – х .

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

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

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

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

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

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

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

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

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

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

5. Разложение на множители .

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

Разложим левую часть на множители ( x – 2 y )( x + y ) = 7.

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

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

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

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

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

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

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

Пример 5.2 . Решить уравнение в целых числах: х 2 + 23 = у 2

Решение. Перепишем уравнение в виде:

у 2 — х 2 = 23, ( у — х )( у + х ) = 23

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

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

Пример 5.3 . Решить уравнение в целых числах 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); вторая и четвертая решений в целых числах не имеют.

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

Решение. Перенесем все члены уравнения влево и к обеим частям полученного уравнения прибавим (–1)

x + y – xy – 1 = – 1

Сгруппируем первое – четвертое и второе – третье слагаемые и вынесем общие множители, в результате получим уравнение: ( x — 1)( y — 1) = 1

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

Пример 5.5 . Доказать, что уравнение ( 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. Следовательно, исходное уравнение не имеет решений в целых числах.

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

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

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

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

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

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

Рассуждая аналогично предыдущему, вводим новую переменную

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

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

z = = = 3 v – 1; = 3 – 5 v .

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

Ответ: x = 3+8 v и y = 3 – 5 v.

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

Пример 7.1. Решить в целых числах уравнение ( х 2 + 4)( у 2 + 1) = 8ху

Решение. Заметим, что если ( х ;у ) – решение уравнения, то (- х ;- у ) – тоже решение.

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

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

тогда их произведение ( х + )( у + ) = 4·2 = 8, значит, х + = 4 и у + = 2.

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

Пример 7.2 . Решить уравнение в целых числах

x 2 + 13 y 2 – 6 xy = 100

Решение . x 2 + 13 y 2 –6 xy= 100 ↔ ( x- 3 y ) 2 + 4 y 2 = 100 . Так как ( x- 3 y ) 2 ≥ 0 , то 4 y 2 ≤ 100 , или │ 2 y│≤ 10 . Аналогично, в силу 4 y 2 ≥ 0 должно выполняться │x- 3 y│≤ 10 .

Олимпиадные задания по математике для 10 класса с ответами

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Олимпиадные задания для учащихся 10 класса_2017_Соснина Л.А._простой вариант.docx

Олимпиадные задания для учащихся 10 класса

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

У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых – разные, причём каждая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет.
За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?

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

В выпуклом четырехугольнике равны длины отрезков, соединяющих середины противоположных сторон, а длины диагоналей равны 4 и 5. Найдите площадь данного четырехугольника.

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

Ответы к олимпиадным заданиям для учащихся 10 класса

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

xy + 3 x – 5 y-15 = – 3– 15

( xy – 5 y )+( 3 x-15 ) = – 18

y ( x -5)+3( x -5) = – 18

Запишем уравнение в виде ( x – 5)( y + 3) = – 18. Его решения соответствуют представлениям числа –18 в виде произведения двух целых чисел.

(–13, –2), (–4, –1), (–1, 0), (2, 3), (3, 6), (4, 15), (6, –21), (7, –12),

Сложим все 100 монет в кучу. Каждым взвешиванием нумизмат будет выбирать две монеты из кучи и сравнивать их. Если их массы равны, то обе монеты настоящие, и требуемая монета найдена. Если же нет, то более тяжёлая монета – фальшивая, и её можно выбросить из кучи.
Через 70 таких взвешиваний, если равенства никогда не будет, то в куче останется 30 монет, причём все настоящие останутся в куче. Значит, в этом случае нумизмат даже найдёт все 30 настоящих монет. Таким образом, 70 взвешиваний достаточно.

Оценка . Предположим, что у нумизмата есть алгоритм, позволяющий гарантированно найти настоящую монету не более, чем за 69 взвешиваний. Мы покажем, что это невозможно – даже в предположении, что массы монет таковы: масса настоящей равна 2 100 , а масса m _i i -й фальшивой равна 2 100 + 2 i .
При таком предположении результат любого взвешивания можно определить так. Пусть при некотором взвешивании на чашках по k монет, среди которых d > 0 фальшивых, имеющих номера i ₁ i ₂ i _d . Тогда на чашке, на которой лежит самая тяжёлая монета, суммарная масса не меньше k ·2 100 + 2 i _d , а суммарная масса на другой чашке не больше k ·2 100 + (2 1 + . + 2 i _d –1 ) = k ·2 100 + 2 i _d – 2. Значит, если на чашках есть хотя бы одна фальшивая монета, то перевесит чашка, на которой лежит фальшивая с наибольшим номером.
Итак, пусть нумизмат действует по своему алгоритму. Мы будем сообщать ему результаты взвешиваний и присваивать некоторым монетам массы m _i . При этом после каждого взвешивания присвоенными окажутся веса m ₇₀ , m ₆₉ , . m _70– _i при некотором i . Если соответствующие монеты действительно имеют такие массы (а остальные массы распределены как угодно), то результаты взвешиваний будут такими, как мы сообщили.
При первом взвешивании выберем любую монету на чашках, присвоим ей массу m ₇₀ и сообщим, что чашка с ней тяжелее. При каждом следующем взвешивании, если на весах уже присутствует монета с присвоенной массой, то мы выберем из таких масс наибольшую и сообщим, что чашка с соответствующей монетой перевесила. Если же никакой монете на весах масса ещё не присвоена, то мы опять выберем любую монету на чашках, присвоим ей наибольшую ещё не присвоенную массу и сообщим, что чашка с ней тяжелее. Нетрудно видеть, что при этом требуемые условия соблюдаются.

Если нумизмат совершил не более 69 взвешиваний, то не более 69 масс окажутся присвоенными. В частности, m ₁ присвоенной не будет. Значит, массу m ₁ может иметь любая монета, которой масса ещё не присвоена, и при этом все результаты взвешиваний останутся такими, как мы сообщили. Поэтому нумизмат не сможет указать на заведомо настоящую монету.

За 70 взвешиваний.

Можно составить прямоугольник 33×32 из 9 попарно различных квадратов так, как показано на рисунке.

Замечание . Из меньшего числа попарно различных квадратов составить прямоугольник нельзя, но можно это сделать из любого числа квадратов, большего 9. Для этого достаточно приставить квадрат к стороне имеющегося прямоугольника, составленного из n квадратов.

Пусть ABCD — данный выпуклый четырехугольник, а K, L, M и N — середины его сторон AB, BC, CD и DA соответственно. Заметим, что отрезки KL и MN являются средними линиями в треугольниках ABC и ACD. Поэтому они оба равны половине диагонали AC и параллельны AC. Значит, четырехугольник KLMN является параллелограммом (1 признак параллелограмма). По условию его диагонали KM и LN равны. Следовательно, четырехугольник KLMN является прямоугольником. Поскольку его сторона KL параллельна диагонали AC и LM параллельна диагонали BD изначального четырехугольника, то диагонали AC и BD перпендикулярны. По формуле площади четырехугольника : S=1/2 ⋅ AC ⋅ BD. Таким образом, S=1/2 ⋅ AC ⋅ BD=10.

Заметим, что периметр поросшей бурьяном территории не увеличивается. Если рядом с клеткой, которая на которой вырастает бурьян, было три или четыре поросших бурьяном клетки, то он уменьшается, а если только две, то остаётся неизменным. Изначально он не больше, чем 10 ⋅ 4=40. Наибольшая площадь при данном периметре достигается в случае квадрата со стороной 10. Примером изначальной рассады бурьяна служит поросшая бурьяном главная диагональ без угловой клетки.

Несложно убедиться, что площадь бурьяна является полуинвариантом (она не уменьшается).

источники:

http://nsportal.ru/shkola/algebra/library/2016/04/19/olimpiadnye-zadaniya-reshenie-uravneniy-v-tselyh-chislah

http://infourok.ru/olimpiadnie-zadaniya-po-matematike-dlya-klassa-s-otvetami-2739569.html

Уравнения в целых числах олимпиадные задания

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

Олимпиадные задания. Решение уравнений в целых числах методическая разработка по алгебре (9, 10, 11 класс) на тему

Скачать:

Предварительный просмотр:

Олимпиадные задания по математике для 10 класса с ответами

Выберите документ из архива для просмотра:

Олимпиадные задания. Решение уравнений в целых числах
методическая разработка по алгебре (9, 10, 11 класс) на тему