Помогите решит 42х сравнима с 21(mod 20) 14x=21(mod 28) 28=21*1+7 21=7*3+0 (21,28)=7...

0 голосов
44 просмотров

Помогите решит 42х сравнима с 21(mod 20)
14x=21(mod 28)
28=21*1+7
21=7*3+0
(21,28)=7
2x=3(mod 4)
4=2*2+0

как дальше?


Математика (51 баллов) | 44 просмотров
0

перезагрузи страницу если не видно

Дан 1 ответ
0 голосов
Правильный ответ

Можно проще представить в виде уравнения 
42x-21=20y\\
42x-20y=21\\
очевидно что оба числа четные , а четное - четное не может давать нечетное число. следовательно нет такого числа х 


(224k баллов)