Срочно! Решить методом спуска! решить уравнение в целых числах 27x-40y=1 Методом спуска

0 голосов
54 просмотров
Срочно! Решить методом спуска! решить уравнение в целых числах 27x-40y=1 Методом спуска

Алгебра | 54 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
27x-40y=1\\
не понял зачем здесь такой метод. Но можно так 40 всегда оканчивается на цифру 0, следовательно 27 должно оканчиваться на 1;
Значит перебор идет только по цифра оканчивающийся на цифру 3 ; 3;13;23;33;43;53...то есть такие значения может принимать х;
Подходит x=43 у=29
Отудого следует такая  индукция что х может принимать числа в арифметической прогрессий числа  с разностью 40 то есть 
x=43;83;123;163
то есть прибавляется 40 и игрики целые!  
Ответ числа равны 43;83;123;163;203;243.....
(224k баллов)