1
svar
1090
visningar
Moduloräkning med stora potenser
Jag har fastnat i moduloräkningen på exemplet (förstår inte riktigt tankegången)
Vilken rest erhålls då delas med 7?
Steg 1: Eftersom 2 så är 1
1. Är detta för att göra på 4? Ser inte att det används senare?
Steg 2: Nu är
2.varför tar man just x 3 & varför hoppar 4 in?
Steg 3: varur det följer att , rest 4 .
3. Använder man 1 eftersom det är resten på
Steg 1. Man tar reda på en potens av 4 som är kongruent med 1 modulo 7.
Steg 2 och 3. Man uttnyttjar att är kongruent med 1 modulo 4 och ser att .