Введение в неопределённые уравнения
Когда мы обдумываем решение той или иной задачи, необходимо обращать внимание на то, какие в ней используются величины. Целые или дробные? Положительные или отрицательные? Ведь незначительная деталь помогает не только устранить ошибку в решении той или иной задачи, но и найти само решение. Разберем это на примере.
Пусть у Миши (заранее извиняюсь, если посетитель сайта Михаил) есть пятирублёвые и ,допустим, восьмирублевые монеты. Всего их на сумму тридцать девять рублей. Сколько монет по пять рублей и сколько по восемь у Миши.
Кажется, что тут не хватает данных, если, например, через x обозначить кол-во 5-рублёвых монет, а за y - 8-рублёвых монет, то условие самой задачи позволяет написать одно единственное уравнение:
Эти и другие уравнения и их системы, в которых число неизвестных превышает число уравнений, называют неопределёнными.
Из условия видно, что кол-во монет не может измеряться нецелыми или отрицательными числами. Значит, если x - целое неотрицательное число, то и:
должно быть неотрицательным и целым. А значит, нужно, чтобы выражение 39 - 5x без остатка делилось на 8. С помощью подбора можно убедится, что это возможно при x = 3. Отсюда, y = 3.
Перебор вариантов не удобен, когда мы работаем с большими числами. Гораздо лучше воспользоваться методом рассевания или методом спуска, который придумали древнеиндийские математики. О методе спуска будет сказано чуть ниже.
Метод спуска
(материал взят из энциклопедии Аванта+ "Математика")
Продолжим рассмотрение неопределённого уравнения вида:
где a, b, c - известные целые коэффициенты.
Разберём это всё на знакомом примере:
Выберем неизвестное, имеющее наименьший коэффициент, и выразим его через другое неизвестное:
Теперь выделим целую часть:
Всё число будет целым, если целым окажется значение (4 — 3у)/5. Это возможно лишь тогда когда число (4 — 3у) без остатка делится на 5. Вводя дополнительную целочисленную переменную z, последнее условие запишем в виде
Мы пришли к уравнению такого же типа, как и исходное, но уже с меньшими коэффициентами. Решать его теперь нужно относительно переменных y и z.
Продолжаем действовать всё по тому же принципу:
Для того чтобы у оказалось целым, необходимо, чтобы число 1 - 2z без остатка делилось на 3: 1 - 2z = 3u (вновь введена дополнительная переменная u, принимающая только целые значения). Отсюда по уже отработанной схеме получаем:
Продолжим... Число z будет целым, если число 1 - u без остатка делится на 2: 1 - u = 2v, где v — произвольное целое. Отсюда u =1 - 2v. Дробей больше нет, спуск закончен.
Осталось теперь благополучно «подняться вверх». Выразим через переменную v сначала z, потом у и, наконец, х:
Формулы х = 3 + 8v, y = 3 - 5v представляют общее решение исходного уравнения в целых числах. А если нас интересуют только неотрицательные целые числа, то среди всех целых решений нужно выбрать такие, для которых
и, стало быть,
Совместно эти неравенства могут выполняться лишь при v = 0. В этом случае x = 3, y = 3. То есть у Миши было 3 5-рублёвые монеты и 3 8-рублёвые монеты.
Вообще, целые решения у уравнения вида
могут быть не всегда. Более того, если на НОД (наибольший общий делитель) a и b делится c, тогда и только тогда, уравнение разрешимо в целых числах.
Другие работы по теме:
Уравнения регрессии
Особенности расчета параметров уравнений линейной, степенной, полулогарифмической, обратной, гиперболической парной и экспоненциальной регрессии. Методика определения значимости уравнений регрессии. Идентификация и оценка параметров системы уравнений.
Метод наименьших квадратов
Метод наименьших квадратов Оценка параметров уравнения А0 , А1, А2 осуществляется методом наименьших квадратов (МНК). В основе которого лежит предположение о независимости наблюдений исследуемой совокупности и нахождении параметра модели, при котором минимизируется сумма квадратов отклонений фактических значений результативного признака от теоретических, полученных по уравнению регрессии.
Кейнсианская теория
Основополагающее Кейнсианское уравнение. Монетарная трактовка Кейнсианского уравнения.
Метод решения уравнений Ньютона - Рафсона
Метод Ньютона-Рафсона, также известный как Метод Ньютона, представляет собой обобщенный метод поиска корня уравнения Примем x = xj в качестве j-го приближения к корню уравнения (1). Предположим, что xj не является решением. Следовательно,
Уравнения поверхности и линии в пространстве
Уравнения поверхности и линии в пространстве Основные понятия Поверхность и ее уравнение Поверхность в пространстве, как правило, можно рассматривать как геометрическое место точек, удовлетворяющих какому-либо условию. Например, сфера радиуса R с центром в точке О1 есть геометрическое место всех точек пространства, находящихся от точки О1 на расстоянии R.
Доказательство великой теоремы Ферма
Доказательство теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений для четных и нечетных показателей степени. Теорема о разложении на простые множители целых составных чисел.
Доказательство великой теоремы Ферма
Суть великой теоремы Ферма. Формирование диофантового уравнения. Доказательство вспомогательной теоремы (леммы). Особенности составления параметрического уравнения с параметрами. Решение великой теоремы Ферма в целых положительных (натуральных) числах.
Метод Гаусса
Методические рекомендации по выполнению заданий методом гауса. Примеры выполнения заданий.
Доказательство теоремы Ферма для n=4
Формулирование и доказательство великой теоремы Ферма методами элементарной алгебры с использованием метода замены переменных для показателя степени n=4. Необходимые условия решения уравнения. Отсутствие решения теоремы в целых положительных числах.
Доказательство теоремы Ферма для n=3
Доказательство великой теоремы Ферма для n=3 методами элементарной алгебры с использованием метода решения параметрических уравнений. Диофантово уравнение, решение в целых числах, отсутствие решения в целых положительных числах при показателе степени n=3.
Доказательство теоремы Ферма для n 3
Доказательство великой теоремы Ферма для показателя степени n=3 Великая теорема Ферма формулируется следующим образом: диофантово уравнение: Аn+ Вn = Сn (1)
Полиномы
--------------------------------------------------------------------------¬ ¦ Корень n-й степени и его свойства. ¦ ¦Пример 1. ¦ ¦ Решим неравенство х6>20 ¦
Контрольные билеты по алгебре
Алгебра и начала анализа. 11 класс. Билет №1. Функция y = sin x, ее свойства и график. Показательная функция, ее свойства для случая, когда основание больше единицы (доказательство одного из свойств по желанию ученика).
Виды тригонометрических уравнений
Реферат на тему: Виды тригонометрических уравнений” Успенского Сергея Харцызск 2001 год Виды тригонометрических уравнений. Простейшие тригонометрические уравнения
Доказательство Великой теоремы Ферма для степени n 3
Файл: FERMA-n3-algo © Н. М. Козий, 2009 Украина, АС № 28607 ДОКАЗАТЕЛЬСТВО ВЕЛИКОЙ ТЕОРЕМЫ ФЕРМА ДЛЯ ПОКАЗАТЕЛЯ СТЕПЕНИ n=3 Великая теорема Ферма для показателя степени n=3 формулируется следующим образом: диофантово уравнение:
Контрольная работа
385. Вычислить несобственные интегралы или установить их расходимость. По определению несобственного интеграла имеем: Интеграл сходится. 301. Найти неопределенный интеграл.
Волновые уравнения
Вывод уравнения колебания в электрических проводах. Электрический ток в проводах характеризуется величиной и напряжением которые зависят от координат Х точки провода и от времени t. Рассмотрим элемент провода ∆Х. Можем написать, что падение напряжения на элементе ∆Х равно
Логарифмические уравнения
Данная система упражнений может быть использована в качестве дополнения при изучении темы «Логарифмические уравнения» к любому учебнику по алгебре для 10-го класса.
Интеграл дифференциального уравнения
Проверка непрерывности заданных функций. Интегрирование заданного уравнения и выполние преобразования с ним. Интегрирование однородного дифференциального уравнения. Решение линейного дифференциального уравнения. Общее решение неоднородного уравнения.
Ролль, Мишель
План Введение 1 Биография 2 Научная деятельность Введение Мишель Ролль (фр. Michel Rolle, 21 апреля 1652, Амбер (Франция) — 8 ноября 1719, Париж) — французский математик.
Решение нелинейных уравнений
ЧИСЛЕННОЕ . 1п. Общий вид нелинейного уравнения F(x)=0 Нелинейные уравнения могут быть двух видов: Алгебраические anxn + an-1xn-1 +… + a0 = 0 Трансцендентные- это уравнения в которых х является аргументом
Ариабхата I
Ариабхата I (476— ок. 550) — индийский астроном и математик.В сочинении “Ариабхатиам” (499), посвященном астрономии и математике, изложены математические сведения, необходимые для астрономических наблюдений.