wredulus_pospolitus:
zauważmy na początku, że:
NWD(34,60,98) = 2 zgodzimy się?
tak więc możemy zapisać:
34x ≡ 60 (mod 98) jako 2*17x ≡ 2*30 (mod 2*49) zauważmy, co ten zapis oznacza, oznacza on
tyle, że:
∃__{k∊Z} 2*17x = 2*30 + 2*49*k
a nic innego jak: ∃__{k∊Z} 17x = 30 + 49*k prawda
czyli 17x ≡ 30 (mod 49)
rozumiemy?
