Решить линейное диафантово уравнение 3х-4у=5 в целых числах.
Заметим, что а=3 и b=4 взаимно простые числа, то есть НОК(3,4)=1. Подберём х и у так, чтобы выполнялось заданное равенство: х₀=3 , у₀=1, тогда 3*3-4*1=5 - верное равенство.
Вычтем из исходного равенства последнее, получим:
Так как (х-3) - целое число, то (у-1) должно нацело делиться на 3 (4 на 3 не делится нацело), то есть можно записать: .
Тогда .
Ответ: