Oefening op inductie

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 8

Oefening op inductie

Hallo

Ik ben voor de moment met "bewijs via inductie" bezig maar nu zit ik vast bij een bepaalde oefening, ik hoop dat er iemand bij hierbij kan helpen :eusa_whistle:

Het gaat als volgt:

Bewijs dat 2^(n+2) + 3^(2n+1) deelbaar is door 7

basis: eigenschap geldt voor n = 0

=> 2^((n+1)+2) + 3^(2*(n+1)+1) ook deelbaar door 7

=> 2^(n+3) + 3^(2n+3)

=> 2*2^(n+2) + 3² * 3^(2n+1)

Maar vanaf hier zit ik dus vast

ik zou namelijk het volgende moeten uitkomen:

2* (2^(n+2) + 3^(2n+1) ) + 7 * 3^(2n+1)

waaruit je dan kan besluiten dat gezien beide termen van de som deelbaar zijn door 7 het bewezen is

Enig idee hoe ik aan de uiteindelijke oplossing zou moeten komen?

Gebruikersavatar
Berichten: 24.578

Re: Oefening op inductie

Het staat er bijna... Je hebt 3² en dat is 9 en 9 is ook 2+7...

Verplaatst naar huiswerk.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 8

Re: Oefening op inductie

Als ik invul zoals je zegt:

=> 2*2^(n+2) + 3² * 3^(2n+1)

=> 2*2^(n+2) + 9 * 3^(2n+1)

=> 2*2^(n+2) + (2+7) * 3^(2n+1)

maar dan?

Ik mis een of ander wiskundige regel denk ik zo?

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Oefening op inductie

Haakjes wegwerken van (2+7) en dan 2 buiten haakjes halen bij de termen met die factor 2.

Je moet bedenken dat je de inductieveronderstelling 'voor je neus' moet zien, want dan kan je deze gebruiken.

Wat is je inductieveronderstelling eigenlijk?

Gebruikersavatar
Berichten: 24.578

Re: Oefening op inductie

Met de tip van Safe zou je er moeten geraken, maar je moet zelf ook gewoon goed kijken.

Dit is wat je wil:
2* (2^(n+2) + 3^(2n+1) ) + 7 * 3^(2n+1)
Dit is wat je hebt:
=> 2*2^(n+2) + (2+7) * 3^(2n+1)
Je moet ook een beetje kijken waar je heen wil...
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 8

Re: Oefening op inductie

merci voor de hulp, ik "zag" het ineens wat ik nog kon doen :eusa_whistle:

ps: blij dat ik dit forum gevonden heb, snel en goede reacties, love it ](*,) ik blijf actief!

Gebruikersavatar
Berichten: 24.578

Re: Oefening op inductie

merci voor de hulp, ik "zag" het ineens wat ik nog kon doen :eusa_whistle:
Graag gedaan ;)
ps: blij dat ik dit forum gevonden heb, snel en goede reacties, love it ](*,) ik blijf actief!
Prima!
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer