9 svar
49 visningar
icestorm35 9
Postad: 20 apr 18:29

Modulo 11 för primtal

Visa spoiler

Skriv ditt dolda innehåll här

Jag har följande problem: 

(3251)9 modulo 11 

Jag har kikat lite på Fermats lilla sats, men vet inte om detta är rätt väg att gå. Sen förstår jag inte riktigt heller hur jag skulle kunna använda den på mitt problem. 
väldigt tacksam om någon kan hjälpa mig! 

Laguna Online 28942
Postad: 20 apr 18:49

Jo, Fermats lilla sats kan vara användbar. Vad skulle den säga i det här fallet?

icestorm35 9
Postad: 20 apr 19:14
Laguna skrev:

Jo, Fermats lilla sats kan vara användbar. Vad skulle den säga i det här fallet?

Ja det är vad jag inte förstår tyvärr! 
Skulle så a i detta fallet är ju 3 och p är aningen 251 eller 11? Det är ju inte samma exponent som mod. Så jag förstår inte hur jag ska använda det :) 

Kanske är helt ute och cyklar också. 

icestorm35 9
Postad: 20 apr 20:12
Laguna skrev:

Jo, Fermats lilla sats kan vara användbar. Vad skulle den säga i det här fallet?

Har kikat lite på det och tänker såhär: 

251= 11*22+9

Vilket ger: 

3251=(311)22*39=(mod 11) (3)22*4

de är samma som:

(311)2*4 =(mod 11) 32*(-7) =-63=(mod 11) -5 

så resten blir -5? 

Laguna Online 28942
Postad: 20 apr 22:04

Är -63 = -5 (mod 11)?

icestorm35 9
Postad: 20 apr 22:44
Laguna skrev:

Är -63 = -5 (mod 11)?

Oj nej, ett slarvfel! 
-63 = 11*(-5)-8

så -63=(mod 11) -8 

Laguna Online 28942
Postad: 20 apr 23:04

Det var en 9:a med i början, i (3251)9. Försvann den eller skulle den inte vara där?

icestorm35 9
Postad: 21 apr 10:47
Laguna skrev:

Det var en 9:a med i början, i (3251)9. Försvann den eller skulle den inte vara där?

Juste, den vet jag inte hur jag ska förhålla mig till. 
Har du något tips? 

Laguna Online 28942
Postad: 21 apr 10:51

Du får väl multiplicera med 9. Eller baka in 9 = 32 i det andra från början.

Du använde 311 = 3 (mod 11). Det är smidigare att använda 310 = 1 (mod 11). Det kanske inte heter Fermats lilla sats.

icestorm35 9
Postad: 21 apr 10:55
Laguna skrev:

Du får väl multiplicera med 9. Eller baka in 9 = 32 i det andra från början.

Du använde 311 = 3 (mod 11). Det är smidigare att använda 310 = 1 (mod 11). Det kanske inte heter Fermats lilla sats.

Jaha! Smart, det tänkte jag inte ens på! 
tack :) 

Svara Avbryt
Close