Решение диофантовых уравнений

Диофантовы уравнения (они же — уравнения в целых числах) встречаются в последней задаче из профильного ЕГЭ по математике. Но куда важнее другое: методы их решений представляют самостоятельную ценность. Поэтому решению диофантовых уравнений будет посвящена целая серия видюшек.

Сегодня мы разберём лишь самые простые уравнения — их можно назвать линейными. Но уже на их примере мы узнаем, что такое вычеты и как они помогают решать подобные задачи.