Kongruensproblem

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
gran_johansen
Noether
Noether
Innlegg: 29
Registrert: 23/11-2006 15:22

Finn resten til 3^47 ved divisjon med 7?

Jeg fikk resten 4. Kan dette stemme?

Mvh Gøran
Toppen
Gustav
Tyrann
Tyrann
Innlegg: 4562
Registrert: 12/12-2008 12:44

[tex]3^3=-1 \, mod (7)[/tex]

[tex]3^{47}=3^{3*15+2}=(3^3)^{15}\cdot 3^2=(-1)^{15}*2 = 5\, mod(7)[/tex]
Toppen
Svar

Gå tilbake til «Høyskole og universitet»