Moduloräkning
Hej!
Jag har nyligen börjat med moduloräkning och har lite problem med att förstå hur det går till.
Uppgiften i fråga är "Bestäm resten då 3^68 delas med 4."
Du har gjort rätt. Tänk nu att du räknar mod9 och det du får är resten. Detta eftersom definitionen på moduloräkning är att du räknar resten när du delar på ett tal. Du skriver
5* (125)⁵⁴=5 * (8)⁵⁴ (mod9)
eftersom 125 är kongruent med 8 mod 9 och du kan jobba så med baserna. Sedan kan du skriva att:
5* 8⁵⁴ = 5* (-1)⁵⁴ (mod9) =5*1=5
detta eftersom 8 är kongruent med -1 (mod9). (-1) upphöjt till ett jämnt tal blir 1.
axelcornelius93, det är inte tillåtet att ändra i ett inlägg efter att det besvarats av en annan användare. Nu går det inte att förstå Em1n:s svar, när uppgiften saknas. /Smutstvätt, moderator
