kongruensregning

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
anno
Cayley
Cayley
Posts: 75
Joined: 09/09-2009 22:50

Plages forferdelig med å forstå fremgangsmåten til denne utregningen, er det noen som kan hjelpe?

n større eller er lik 1, bruk kongruensteori

27|2[sup]5n+1[/sup]+5[sup]n+2[/sup]
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Må vise at

[tex]2^{5n+1}+5^{n+2}=0 \,\,mod(27)[/tex]

Venstresiden er

[tex]2*32^n+25*5^n[/tex].

Siden [tex]32=5\,\,mod(27)[/tex] er uttrykket

[tex]2*5^n+25*5^n=27*5^n[/tex] opplagt kongruent [tex]0 \,\,mod(27)[/tex]


PS: Dette gjelder også for n=0.
Post Reply