2 svar
61 visningar
axelcornelius93 15
Postad: 13 maj 18:17 Redigerad: 13 maj 18:40

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."

Em1n 12
Postad: 13 maj 18:28

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 

Svara Avbryt
Close