Kongruencja
Daansa: Kongruencja: 17*108n + 16*64n = 0(mod 11) innymi słowy lewa jest podzielna przez 11.
Jak się za to zabrać?
17 cze 13:11
jc: Przede wszystkim uprościć (zamiast oryginalnych liczb, wziąć reszty z dzielnia przez 11).
17 cze 13:23
Daansa: Czyli jak w tym przypadku?
17*1080 mod 11?
17 cze 13:33
jc:
17 ≡ 6 (mod 11)
16 ≡ 5 (mod 11)
108 ≡ 9 (mod 11)
64 ≡ 9 (mod 11)
Mamy zatem
17*108n + 16*64n ≡ 6*9n + 5*9n = 11*9n ≡ 0 (mod 11)
Każda liczba n spełnia naszą kongruencję.
17 cze 13:42
Daansa: Dziękuje!
17 cze 13:44