Oefening op inductie
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 8
Oefening op inductie
hallo
ik wil hier een oefening op inductie oplossing, maar ik zit vast voorlopig
dit heb ik:
bewijs dat n³ < 3^n voor n >= 4
basis: die eigenschap geldt voor n = 4
stap:
--> (n+1)³ < 3^(n+1)
--> n³ + 3n² + 3n + 1 < 3^n * 3
???
Dan weet ik het niet meer, ik weet dat ik moet proberen zoeken naar een vorm zoals je in de basis bewezen hebt
Kan iemand me helpen?
merci al :eusa_whistle:
ik wil hier een oefening op inductie oplossing, maar ik zit vast voorlopig
dit heb ik:
bewijs dat n³ < 3^n voor n >= 4
basis: die eigenschap geldt voor n = 4
stap:
--> (n+1)³ < 3^(n+1)
--> n³ + 3n² + 3n + 1 < 3^n * 3
???
Dan weet ik het niet meer, ik weet dat ik moet proberen zoeken naar een vorm zoals je in de basis bewezen hebt
Kan iemand me helpen?
merci al :eusa_whistle:
- Berichten: 24.578
Re: Oefening op inductie
Het werkt misschien wat gemakkelijker door alles in één lid te zetten en te kijken naar "positief zijn".
Je weet (veronderstelt...):
Je weet (veronderstelt...):
\({3^n} - {n^3} > 0\)
Je wil tonen:\({3^{n + 1}} - {\left( {n + 1} \right)^3} > 0\)
Een manier om je hypothese erin te krijgen:\(3 \cdot \left( {{3^n} - {n^3}} \right) + 3{n^3} - {\left( {n + 1} \right)^3} > 0\)
Probeer je zelf wat verder?"Malgré moi, l'infini me tourmente." (Alfred de Musset)
-
- Berichten: 8
Re: Oefening op inductie
ik heb proberen verder werken op jouw antwoord, ik snap hoe je aan de laatste stap komt die je daar geschreven hebt
maar ik zou die tweede term (n+1)³ dan gwn uitwerken als een merkwaardig product, maar dan loop ik weer vast dus ik denk niet dat dat de goeie methode is, heb je nog een hint ? of richting waar ik in kan zoeken?
maar ik zou die tweede term (n+1)³ dan gwn uitwerken als een merkwaardig product, maar dan loop ik weer vast dus ik denk niet dat dat de goeie methode is, heb je nog een hint ? of richting waar ik in kan zoeken?
- Berichten: 24.578
Re: Oefening op inductie
Je kan inderdaad uitwerken en dan terug wat handig proberen te groeperen, bijvoorbeeld:
\(3 \cdot \left( {{3^n} - {n^3}} \right) + 2{n^3} - 3{n^2} - 3n - 1 > 0\)
Ik neem terug een stuk samen:\(\underbrace {3 \cdot \left( {{3^n} - {n^3}} \right)}_{ > 0} + \underbrace {{{\left( {n - 1} \right)}^3}}_{ > 0} + {n^3} - 6n > 0\)
Is de laatste term ook positief?"Malgré moi, l'infini me tourmente." (Alfred de Musset)
-
- Berichten: 8
Re: Oefening op inductie
is die laatste term dan niet ...+n³ - 3n ?
en je kunt dan besluiten dat deze term ook > 0 dus dan is het geheel bewezen zo lijkt me?
en je kunt dan besluiten dat deze term ook > 0 dus dan is het geheel bewezen zo lijkt me?
- Berichten: 24.578
Re: Oefening op inductie
Uit de gevormde derdemacht komt een +3n en er stond eerst een -3n, dus je compenseert met een -6n.
Dan n³-6n is voor n>4 duidelijk positief, bv. n³-6n = n(n²-6) en n²-6 is positief vanaf n = sqrt(6).
Dan n³-6n is voor n>4 duidelijk positief, bv. n³-6n = n(n²-6) en n²-6 is positief vanaf n = sqrt(6).
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
- Berichten: 24.578