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!
Jo, Fermats lilla sats kan vara användbar. Vad skulle den säga i det här fallet?
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å.
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?
Är -63 = -5 (mod 11)?
Laguna skrev:Är -63 = -5 (mod 11)?
Oj nej, ett slarvfel!
-63 = 11*(-5)-8
så -63=(mod 11) -8
Det var en 9:a med i början, i (3251)9. Försvann den eller skulle den inte vara där?
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?
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.
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 :)
