Диофантовы уравнения

Диофантовы уравнения — уравнения, решения которых ищут только в целых числах. Они часто встречаются в задачах, где результат должен быть «целым»: количество предметов, шагов, людей или делений без остатка.
2 КАРТОЧКИ
  1. 1.
    Что такое диофантовы уравнения: определение термина
  2. 2.
    Какие бывают диофантовы уравнения

Что такое диофантовы уравнения: определение термина

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

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

Какие бывают диофантовы уравнения

Самый известный вид — линейные диофантовы уравнения, например ax+by=c, где a, b, c — целые числа. Для них важно условие существования решения: число c должно делиться на наибольший общий делитель чисел a и b. 

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