Arytmetyka modularna
Ehhhh: Podaj wartość 20464 ≡27 (z przedziału < 0, 27)
Jaki jest na to sposób? Proszę o pomoc.
28 cze 02:34
Pytający:
464=256+128+64+16
202 ≡27 22
204 ≡27 222 ≡ 27 25
208 ≡27 252 ≡ 27 4
2016 ≡27 42 ≡27 16
2032 ≡27 162 ≡27 13
2064 ≡27 132 ≡27 7
20128 ≡27 72 ≡27 22
20256 ≡27 222 ≡27 25
20256+128+64+16 ≡27 (25*22)*(7*16) ≡27 10*4 ≡27 13
28 cze 11:45
Adamm:
φ(27)=18
464 ≡18 14
20464 ≡27 2014 ≡27 714 = 497 ≡27 −57 = −5*56 ≡27 5*23 = 40 ≡27 13
28 cze 18:04