Линейные диофантовы уравнения

  • 2 мин чтения

Алгебра, 7 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин

Уравнение ax + by = c (a ≠ 0, b ≠ 0) с целыми коэффициентами, у которого ищут только целые решения (x₀; y₀), называют линейным диофантовым уравнением.

Пример. 3x + 4y = 12. y = 3 - 3/4x — целое, только когда x делится на 4: x = 4n, тогда y = 3 - 3n. Все решения — пары (4n; 3 - 3n), n — любое целое: (0; 3), (4; 0), (-4; 6)…

Если a и b делятся на число d > 1, а c на него не делится, решений в целых числах нет: левая часть делится на d, правая — нет (6x + 9y = 4). У уравнения с дробной правой частью (x + y = 1,5) тем более нет целых решений.

Задача. У покупателя и продавца монеты по 2 р. и 5 р. Можно ли заплатить 1 р.? 2x + 5y = 1: x = -2y + (1 - y)/2, y = 2n + 1, x = -5n - 2 — можно, например, дать монету в 5 р. и получить сдачу 2 монеты по 2 р.

Старинная задача. 12 человек несут 12 хлебов: мужчина — по 2, женщина — по половине, ребёнок — по четверти хлеба. 2x + 1/2y + 1/4(12 - x - y) = 12, т. е. 7x + y = 36; в натуральных числах подходит только x = 5, y = 1, детей 6.

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

Проверь себя: тест по теме

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

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест