6 svar
112 visningar
erik är nöjd med hjälpen
erik 158
Postad: 3 nov 2020 20:25

kongurrens

67^89 (mod 11) får jag till 1

Men jag är osäker vad jag ska göra med andra termen

jag får 2^45 (mod 11) men vet ej vad ja ska göra sen

Dr. G 9326
Postad: 3 nov 2020 20:38

Kan du använda att

2^4 = 11 + 5

?

erik 158
Postad: 3 nov 2020 20:39

ska man göra  25(mod11)  41 32(mod 11)41 = -1(mod 11)41 = -1 sedan1+(-1) = 0

erik 158
Postad: 3 nov 2020 20:40

Oj vad skumt mitt svar ser ut men hoppas ni fattar

Dr. G 9326
Postad: 3 nov 2020 20:58

Jag tänkte att

2^45 = 2*(2^4)^11 = 2*(11 + 5)^11 = ...

Laguna 28468
Postad: 3 nov 2020 21:38

25=32-1(mod11)2^5=32\equiv -1 (mod 11) kan man utnyttja. 

Dr. G 9326
Postad: 3 nov 2020 22:17
Laguna skrev:

25=32-1(mod11)2^5=32\equiv -1 (mod 11) kan man utnyttja. 

Ja, det var smidigare än mitt förslag. 

Svara Avbryt
Close