KONGRUENCJA Marvinx: 24x=33(mod 81) Jak to policzyć?

Adamm: ⇔ 8x=11 mod 27 algorytm Euklidesa 27=3*8+3 8=2*3+2 3=2+1 podstawiamy od tyłu 1=3−2 1=3−(8−2*3)=3*3−8 1=3*(27−3*8)−8=3*27−10*8 dalej mnożymy razy 11 11=33*27−110*8 x=−110 mod 27 ⇔ x=25 mod 27 zatem x=25+27k gdzie k jest całkowite

Marvinx: x=−110 mod 27 ⇔ x=25 mod 27 A dlaczego jest tak?

Adamm: ponieważ 11=33*27−110*8