Moduloräkning

Din sista fråga gör att det känns som att du skrivit av något fel (du har ju redan skrivit att de är kongruenta mod 91).

Anyhow, känner du till Eulers sats? Den säger att om a och n är relativt prima, och $\phi \left(x\right)$ betecknar antalet tal mindre än eller lika med x och relativt prima x, så är $a^{\phi \left(n\right)}\equiv 1 (mod n)$. Den kan du använda på bra sätt för att lösa uppgiften.

haraldfreij skrev :

Din sista fråga gör att det känns som att du skrivit av något fel (du har ju redan skrivit att de är kongruenta mod 91).

Anyhow, känner du till Eulers sats? Den säger att om a och n är relativt prima, och $\phi \left(x\right)$ betecknar antalet tal mindre än eller lika med x och relativt prima x, så är $a^{\phi \left(n\right)}\equiv 1 (mod n)$. Den kan du använda på bra sätt för att lösa uppgiften.

Jag dubbelkollade frågan och det står rätt! 

Okej tack så mycket, ska testa det! :) 

MarijaS skrev :

haraldfreij skrev :

Din sista fråga gör att det känns som att du skrivit av något fel (du har ju redan skrivit att de är kongruenta mod 91).

Anyhow, känner du till Eulers sats? Den säger att om a och n är relativt prima, och $\phi \left(x\right)$ betecknar antalet tal mindre än eller lika med x och relativt prima x, så är $a^{\phi \left(n\right)}\equiv 1 (mod n)$. Den kan du använda på bra sätt för att lösa uppgiften.

Jag dubbelkollade frågan och det står rätt! 

Okej tack så mycket, ska testa det! :) 

Jag testa det du sa men jag förstår fortfarande inte hur jag ska få ut k. 

Denna var ju rolig! Har du löst den eller vill du fortfarande ha stöd?

zo0ok skrev :

Denna var ju rolig! Har du löst den eller vill du fortfarande ha stöd?

Jag vill gärna ha stöd tack. :) 

Du vet att $b^{\phi \left(91\right)}\equiv 1 (mod 91)$, kan du multiplicera båda leden med något så att du får a i  högersidan?

Stokastisk skrev :

Du vet att $b^{\phi \left(91\right)}\equiv 1 (mod 91)$, kan du multiplicera båda leden med något så att du får a i  högersidan?

Tack! :D