Уравнение 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.
В задачах про людей, птиц, монеты неизвестные — натуральные числа: из всех целых решений выбирают подходящие (их может быть несколько).