Уравнение с несколькими неизвестными, для которого требуется найти все целые (или натуральные) решения, называют диофантовым — в честь Диофанта Александрийского (III в.).
Линейное уравнение ax + by = c (целые a, b, c): если (x₀; y₀) — одно целое решение, то все целые решения — x = x₀ + bn, y = y₀ - an, n ∈ ℤ (при взаимно простых a и b). Пример: 2x + 3y = 7, частное решение (2; 1), все решения (2 + 3n; 1 - 2n).
Разложение на множители. xy - 2y + x = 5: (x - 2)(y + 1) = 3; произведение двух целых чисел равно 3 лишь в четырёх случаях: множители 1 и 3, 3 и 1, -1 и -3, -3 и -1. Отсюда (3; 2), (5; 0), (1; -4), (-1; -2).
Выделение полных квадратов. x² + 2xy + 2y² = 5: (x + y)² + y² = 5 — сумма двух квадратов целых чисел равна 5 только как 1 + 4 или 4 + 1.
Выделение целой части. y = (3x + 7)/(x + 1) = 3 + 4/(x + 1) — целое, только когда x + 1 делит 4.