Mathematische inductie

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 4

Mathematische inductie

Hallo,ik heb een wiskunde probleem.

Ik moet bewijzen via mathematische inductie dat voor alle hele n getallen geldt

Dat :5^(2n+1)+1 = deelbaar door 6

Nu is men probleem het laatste gedeelte van de vergelijking.

Hoe moet ik 'deelbaar door 6' uitschrijven als functie, rij, of iets dergelijks?

Bij voorbaat dank!

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Mathematische inductie

Hoe ben je begonnen?

Verder moet je je inductieveronderstelling opschrijven en gebruiken.



Wat wil je bewijzen?

Dat:
\(5^{2(n+1)+1}+1\)


deelbaar is door 6.

Berichten: 4

Re: Mathematische inductie

Ik ben begonnen door n = 1 in te vullen.

Dit getal was deelbaar door 6. Vervolgens heb ik

een ander willekeurig getal genomen voor n (3).

Dit was ook deelbaar door 6. Volgens mij moet je

Daarna n+1 invullen voor n en daar loop ik vast.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Mathematische inductie

En wat nu de gang van zaken bij een soortgelijk bewijs:

1. Controleer de bewering voor n=0. (de kleinste waarde van je telgetal waarvoor de bewering geldt)

2. Uitgaande van je inductieveronderstelling (dus je gegeven) voor n=k, het bewijs te leveren voor n=k+1.

Wat is dus je inductieveronderstelling?

Vraag: Ken je de eerste drie regels van deze post?

Berichten: 4

Re: Mathematische inductie

hallo,

ik begrijp de regels voor mathematische inductie inderdaad.

maar de vraag is hoe dit uiteindelijk leidt tot het daadwerkelijke resultaat.

wanneer je k en vervolgens k+1 invult, kom je tot een vergelijking met die k.

hoe maak ik die laatste stap ? met andere woorden, hoe kan ik bewijzen/opschrijven dat 'iets met k' deelbaar is door 6.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Mathematische inductie

Ok, schrijf de inductieveronderstelling (je gegeven) eens op.

Schrijf dan het te bewijzen ook op en begin ...

Berichten: 4

Re: Mathematische inductie

Bewijs door mathematische inductie dat 5^(2n^+1) + 1 deelbaar is door 6.

Dit zijn alle gegevens die we gekregen hebben.

Gebruikersavatar
Berichten: 10.179

Re: Mathematische inductie

Neen, je hebt, zoals Safe reeds zei, de inductiehypothese ook nog... Wat is deze? En kun je die "herkennen" of "terugvinden" in het te bewijzen?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Mathematische inductie

Bewijs door mathematische inductie dat 5^(2n^+1) + 1 deelbaar is door 6.
n=0 heb je gecontroleerd?

Inductieveronderstelling (IH): (dit is je gegeven in het bewijs)
\(6|5^{2k+1}+1\)
Te bew: ... (denk eraan dat k vervangen wordt door k+1. Ga dat na door in IH n=1, 2 in te vullen)

Bew: ...

Opm:

Ik merk dat je zo'n bewijs nooit goed hebt leren opzetten.
\(6|5^{2k+1}+1\)
hier staat 6 is deler van ...

IH is inductiehypothese.

Reageer