Arytmetyka modularna
Ehhhh: Podaj najmniejsze dodatnie rozwiązanie równania:
17x ≡41 39
Jaki jest sposób na rozwiązanie takiego zadania? Pozdrawiam
28 cze 02:32
Adamm:
41=2*17+7
17=2*7+3
7=2*3+1
1=7−2*3=7−2*(17−2*7)=5*7−2*17=5*41−12*17
−12*17 ≡41 1
−468*17 ≡41 39
24*17 ≡41 39
28 cze 10:01