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.

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

Post Reply
gran_johansen
Noether
Noether
Posts: 29
Joined: 23/11-2006 15:22

Finn resten til 3^47 ved divisjon med 7?

Jeg fikk resten 4. Kan dette stemme?

Mvh Gøran
Top
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 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]
Top
Post Reply

Return to “Høyskole og universitet”