1 svar
1090 visningar
anna_k 1 – Fd. Medlem
Postad: 6 sep 2017 15:47 Redigerad: 6 sep 2017 15:52

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å 4127 delas med 7?

 

Steg 1: Eftersom 427 2 så är 43 7 4×2 7 1                              

1. Är detta för att göra m1 × m2  = n1 × n2 på 4? Ser inte att det används senare?

 

Steg 2: Nu är 127= 3×42+1, så 4127 =43×42+1 = (43)42 × 4   

2.varför tar man just x 3 & varför hoppar 4 in?

 

Steg 3: varur det följer att   (43)42 × 4 7   142 × 4 7 4, rest 4 .

3. Använder man 1 eftersom det är resten på 43 = 647 1

Smaragdalena 80504 – Avstängd
Postad: 6 sep 2017 16:22

Steg 1. Man tar reda på en potens av 4 som är kongruent med 1 modulo 7.

Steg 2 och 3. Man uttnyttjar att 43 4^3 är kongruent med 1 modulo 4 och ser att 4127=142·4 4^{127} = 1^{42} \cdot 4 .

Svara
Close