Processing math: 100%
1 svar
43 visningar
AntiPhysics behöver inte mer hjälp
AntiPhysics 99
Postad: 7 mar 20:08

Modulo 7

Hej! Behöver hjälp med följande uppgift

Jag har svårt att förstå resonemanget i facit, uppskattar hjälp!

AlexMu 476
Postad: 7 mar 21:21 Redigerad: 7 mar 21:22

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-1170(mod7) 
Då kan vi lika gärna multiplicera med -1 för att få -649+1170(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

Svara
Close