Trenger hjelp med en induksjonsoppgave :)

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
Markonan
Euclid
Euclid
Posts: 2136
Joined: 24/11-2006 19:26
Location: Oslo

Hei hei! Nå trenger jeg litt hjelp. :D

Jeg hjalp en venn med induksjonsoppgavene i Kalkulus, men jeg fikk plutselig litt problemer på den ene oppgaven. Litt pinlig for det "store mattegeniet". :P

Uansett!

Oppgave.
Vis ved induksjon at
[tex]2^{n+2} + 3^{2n+1}[/tex] er delelig med 7 [tex]\forall n\in\mathbb{N}[/tex].

Det jeg har gjort:
Ser på tilfellet n=1.
[tex]P_1: 2^3 + 3^3 = 8 + 27 = 35 = 7\cdot5[/tex].

Det er altså sant for P[sub]1[/sub]. Antar det er sant for P[sub]k[/sub] og viser at
[tex]P_{k}\Rightarrow P_{k+1}[/tex]

[tex]P_{k+1}:\;2^{k+3} + 3^{2k+3}[/tex]

Her stopper det opp!
Jeg ser ikke hvordan jeg kan dele opp dette så jeg kan bruke induksjonshypotesen P[sub]k[/sub]. Regner med det er et fiffig lite knep jeg enten ikke ser, eller i verste fall ikke kan.

Et lite hint videre mottas med takk!
An ant on the move does more than a dozing ox.
Lao Tzu
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Hint: [tex]3^2\equiv 2 (mod(7))[/tex]
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Hvis du bruker modulo regning blir problemet omformet slik:

La [tex]P_k\equiv 0 (mod(7))[/tex], og vis at da følger at [tex]P_{k+1}\equiv 0 (mod(7))[/tex]

Bruk så hintet fra forrige post til å vise den siste ekvivalensen.
Markonan
Euclid
Euclid
Posts: 2136
Joined: 24/11-2006 19:26
Location: Oslo

Supert! Takk for svar. <3

Har ikke så mye erfaring med det der, men skal lese litt om det.
An ant on the move does more than a dozing ox.
Lao Tzu
Audunss
Jacobi
Jacobi
Posts: 328
Joined: 06/01-2009 21:37

Om du ikke bruker modulo regning, går vell dette

[tex]P_{k+1}:\;2^{k+3} + 3^{2k+3} [/tex]

[tex]P_{k+1}:\;2*2^{k+2} + 9*3^{2k+1} [/tex]

[tex]P_{k+1}:\;2*(2^{k+2} + 3^{2k+1})+7*3^{2k+1} [/tex]
Markonan
Euclid
Euclid
Posts: 2136
Joined: 24/11-2006 19:26
Location: Oslo

Aaah! Der var den ja. :)

Takk for svar!
An ant on the move does more than a dozing ox.
Lao Tzu
Post Reply