Matematik

Modulo

15. februar 2019 af Warrio - Niveau: Universitet/Videregående

Hej 

Er der nogen der kan hjælpe mig, med at se, hvordan man kan beregne/omskrive

703^{13} mod 7

, sådan at man kan "nemt" regne det ud? 

På forhånd tak!


Brugbart svar (0)

Svar #1
15. februar 2019 af peter lind

beregn a= 703 mod 7. så er 70313 mod  7 ≡ a13 mod 7


Brugbart svar (0)

Svar #2
15. februar 2019 af janhaa

703^{\phi(7)} \equiv 1 \pmod{7}\\ 703^{6} \equiv 1 \pmod{7}\\ (703^{6})^2 = 703^{12}\equiv 1 \pmod{7}\\ 703^{13}\equiv 703 \pmod{7}\\ 703^{13}\equiv 3 \pmod{7}\\

via Euler's Totient function


Skriv et svar til: Modulo

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.