Modulo 7
Hej! Behöver hjälp med följande uppgift
Jag har svårt att förstå resonemanget i facit, uppskattar hjälp!
Vi alltid kan skriva ett sexsiffrigt tal som de första tre siffrorna * 10^3 + de sista tre siffrorna. (Exempelvis )
Iden här är att .
Då får vi att resten när vi delar ett sexsiffrigt tal med 7 är samma som:
"resten för de första tre siffrorna" * -1 + "resten för de sista tre siffrorna".
(Vi kan skriva det som , där strecket ovan betyder att det är siffrorna i ett tal, inte multiplikation).
Vi har fått givet i uppgiften att
Då kan vi lika gärna multiplicera med för att få
och kolla där! -"de första tre siffrorna" + "de sista tre siffrorna" är kongruent med 0. Så då är också kongruent med 0 mod 7