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 123456=123000+456=123·103+456)
Iden här är att 103≡-1(mod7).
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 ¯abcdef≡-¯abc+¯def(mod7), där strecket ovan betyder att det är siffrorna i ett tal, inte multiplikation).
Vi har fått givet i uppgiften att 649-117≡0(mod7)
Då kan vi lika gärna multiplicera med -1 för att få -649+117≡0(mod7)
och kolla där! -"de första tre siffrorna" + "de sista tre siffrorna" är kongruent med 0. Så då är 649117 också kongruent med 0 mod 7