Simpele vraag mbt deling van gehele getallen

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 42

Simpele vraag mbt deling van gehele getallen

Simpele vraag, omdat dat zo staat aangegeven in het dictaat, ik kom er alleen niet uit ;-)

Gevraagd: bewijs dat
\(6 | (n^3+3n^2+2n),\quad \forall n \geq 0\)
(| staat voor 'deelt')

Dit lijkt me een typische oplossing mbv inductie.

Basisstap voor n = 0, ok

inductiehypothese:
\(6 | n(n+2)(n+1)\)
,

dan de inductiestap:
\(6 | (n+1)(n+3)(n+2)\)
....

hier loop ik echter vast. Ik zie wel factor (n+2) en (n+1) in de hypothese en de stap, maar daar schiet ik volgens mij niet zoveel mee op.

Zit ik op het goede spoor?

Gebruikersavatar
Berichten: 24.578

Re: Simpele vraag mbt deling van gehele getallen

(n+3)(n+2)(n+1) = n(n+1)(n+2) + 3(n+1)(n+2)

Vetgedrukte term is deelbaar door de hypothese, nu de andere nog.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 42

Re: Simpele vraag mbt deling van gehele getallen

TD schreef:(n+3)(n+2)(n+1) = n(n+1)(n+2) + 3(n+1)(n+2)

Vetgedrukte term is deelbaar door de hypothese, nu de andere nog.
Wow, bedankt voor het snelle antwoord! ;-)

Berichten: 7.068

Re: Simpele vraag mbt deling van gehele getallen

Je kan het ook oplossen via de volgende route.

1. Bewijs dat n of n+1 deelbaar moet zijn door 2.

2. Bewijs dat n, n+1 of n+2 deelbaar moet zijn door 3.

Hieruit volgt dat \(n \cdot (n+1) \cdot (n+2)\) deelbaar moet zijn door 6.

Berichten: 42

Re: Simpele vraag mbt deling van gehele getallen

EvilBro schreef:Je kan het ook oplossen via de volgende route.

1. Bewijs dat n of n+1 deelbaar moet zijn door 2.

2. Bewijs dat n, n+1 of n+2 deelbaar moet zijn door 3.

Hieruit volgt dat \(n \cdot (n+1) \cdot (n+2)\) deelbaar moet zijn door 6.
Ah.. bedankt, dat is ook een zeer mooie! :D

Gebruikersavatar
Berichten: 24.578

Re: Simpele vraag mbt deling van gehele getallen

Dat is zelfs een betere methode, vind ik :D
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer