De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Inductiebewijs met ongelijkheid

De vraag is als volgt:

Bewijs ∀n $\ge$ 5 : 2n $>$ n2.

Ik ben tot zover gekomen:
Base case: 25 = 32 $>$ 52 = 25 en dat klopt.
De inductiehypothese is: 2k $>$ k2, voor k $\ge$ 5
De inductiestap is: 2k+1 $>$ (k+1)2.

Ik ben gekomen tot het ontdekken dat 2k 2 $>$ 2k2.

Daarna werd het hogere magie toen de docent zei dat we gebruik kunnen maken van het feit dat '(k-1)2 $\ge$ 42 $>$ 2 omdat k $\ge$ 5'.
Dat zou ertoe leiden dat 2k2 $>$ k2 + 2k + 1 = (k+1)2. Daarmee hebben we inderdaad de inductiestap waar gemaakt.

Ik weet dat ik het kan oplossen als ik weet dat ik gebruik moet maken van (k-1)2 $\ge$ 42 $>$ 2, maar dit gegeven kwam opeens uit de lucht vallen en de docent zei dat ik het 'moest inzien'. Ik weet echter niet hoe iemand hier zomaar op zou kunnen komen en ik zou graag hulp willen (wellicht is er ook een alternatief bewijs dat misschien makkelijker te maken is?)

Hartelijk dank.

Jan

Jan
Student universiteit - woensdag 9 mei 2018

Antwoord

Het feit dat $(k-1)^2\ge 4^2$ kwam natuurlijk niet uit de lucht vallen want er was gegeven dat $k\ge5$. Dat je er iets mee kunt doen is ook niet verwonderlijk want het is een deel van het gegeven. Wat je er mee kunt doen hangt van inzicht af.

De manier waarop je zoiets gebruikt komt na wat proberen. In dit geval heb je al $2^{k+1} > k^2+k^2$ en ook $(k+1)^2=k^2+2k+1$. Als je nu kunt laten zien dat $k^2\ge 2k+1$ is ben je klaar. Trek ze van elkaar af: $k^2-2k-1$, daar kun je $k^2-2k+1-2=(k-1)^2-2$ van maken.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 10 mei 2018
 Re: Inductiebewijs met ongelijkheid 



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3