Algebra - deelbaarheid

Moderators: ArcherBarry, Fuzzwood

Gebruikersavatar
Berichten: 91

Algebra - deelbaarheid

n³+(n+1)³+(n+2)³

waarbij n een element is van N

Toon aan dat dit deelbaar is door 9.

Als je dit uitwerkt komt je 3n³+9n²+15n+9

Hoe moet ik nu verder?

Gebruikersavatar
Berichten: 5.679

Re: Algebra - deelbaarheid

9n²+9 is sowieso deelbaar door 9, dus je hoeft alleen nog aan te tonen dat 3n³+15n deelbaar is door 9, oftewel dat n³+5n deelbaar is door 3. Onderscheid eens de gevallen n=3k, n=3k+1, en n=3k+2 ?

Een andere manier zou met inductie zijn. Als we die term voor n even
\(A(n)=n^3+(n+1)^3+(n+2)^3\)
noemen, volstaat het om aan te tonen dat uit A(n)=negenvoud volgt dat A(n+1)=negenvoud (want dan kun je zeggen: A(1)=36 en dat is een negenvoud, en dus uit A(1) volgt ook A(2), en dus ook A(3), enzovoort voor alle n).
In theory, there's no difference between theory and practice. In practice, there is.

Gebruikersavatar
Berichten: 24.578

Re: Algebra - deelbaarheid

Deze opgave zal wel op verschillende plaatsen te vinden zijn, maar uit nieuwsgierigheid: waar heb jij de oefening vandaan?
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Re: Algebra - deelbaarheid

Het eenvoudigste bewijs lijkt me

(3n³+9n²+15n+9)/3=n³+3n²+5n+3

en dat is een heel getal voor alle n.

Maar dit was zeker niet wat je zocht.

Gebruikersavatar
Berichten: 24.578

Re: Algebra - deelbaarheid

bessie schreef:Het eenvoudigste bewijs lijkt me

(3n³+9n²+15n+9)/3=n³+3n²+5n+3

en dat is een heel getal voor alle n.

Maar dit was zeker niet wat je zocht.
Dat is toch geen bewijs van het gevraagde? Dit toont deelbaarheid door 3, niet door 9. Daarvoor moet je tonen dat de uitdrukking die je hier neerschrijft, nog eens deelbaar is door 3.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Re: Algebra - deelbaarheid

Oeps leesfoutje ;)

Berichten: 1.116

Re: Algebra - deelbaarheid

Mij lijkt eenvoudiger om gewoon door te gaan op de weg van TD en Bessie:
\(\frac{3n³+9n²+15n+9}{9}=\frac{n³+3n²+5n+3}{3} = k\)


Gezien 3n² en 3 deelbaar zijn door drie kunnen we deze weglaten en blijven we over met:
\(\frac{n³ + 5n}{3} = \frac{(n² + 5)n}{3} = k \longrightarrow \frac{n² + 2}{3} = k\)


Dat laatste stukje klopt, maar hoe ik het zou bewijzen, moet ik nog even over denken ;) .

Re: Algebra - deelbaarheid

Dat kan ik wel bewijzen met volledige inductie.

Als n^3+5n deelbaar is door drie, dan is (n+1)^3+5(n+1) dat ook, want
\((n+1)^3+5(n+1)=n^3+3n^2+3n+1+5n+5=(n^3+5n)+(3n^2+3n+6)\)
De eerste is deelbaar vanwege de algemene voorwaarde, de tweede omdat alle coefficienten deelbaar zijn door drie.

Berichten: 1.116

Re: Algebra - deelbaarheid

\(\frac{(n² + 5)n}{3} = k \longrightarrow \frac{n² + 2}{3} = k\)
Deze stap mag trouwens niet... Vul voor n maar drie in.

Gebruikersavatar
Berichten: 91

Re: Algebra - deelbaarheid

Deze opgave zal wel op verschillende plaatsen te vinden zijn, maar uit nieuwsgierigheid: waar heb jij de oefening vandaan?
basiswiskunde.be uit dat boek

Ik zal dit eerst allemaal eens bekijken , alvast bedankt voor de snelle reacties:)

Gebruikersavatar
Berichten: 24.578

Re: Algebra - deelbaarheid

basiswiskunde.be uit dat boek
Oké, dan hebben we het over dezelfde bron ;) .
Ik zal dit eerst allemaal eens bekijken , alvast bedankt voor de snelle reacties:)
Prima; ik stel voor dat je het bericht van Rogier eens goed doorneemt; probeer te begrijpen waarom die aanpak nuttig is. Als je vast zit, stel gerust vragen.

Hieropvolgende vragen van JWvdVeer n.a.v. inductie afgesplitst naar http://www.wetenschapsforum.nl/index.php?showtopic=130263
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 91

Re: Algebra - deelbaarheid

bessie schreef:Dat kan ik wel bewijzen met volledige inductie.

Als n^3+5n deelbaar is door drie, dan is (n+1)^3+5(n+1) dat ook, want
\((n+1)^3+5(n+1)=n^3+3n^2+3n+1+5n+5=(n^3+5n)+(3n^2+3n+6)\)
De eerste is deelbaar vanwege de algemene voorwaarde, de tweede omdat alle coefficienten deelbaar zijn door drie.


Vanwaar komt die (n+1)^3+5(n+1) ?

ik ben niet zo familiair met inductie.

greetz

Gebruikersavatar
Berichten: 91

Re: Algebra - deelbaarheid

Rogier schreef:9n²+9 is sowieso deelbaar door 9, dus je hoeft alleen nog aan te tonen dat 3n³+15n deelbaar is door 9, oftewel dat n³+5n deelbaar is door 3. Onderscheid eens de gevallen n=3k, n=3k+1, en n=3k+2 ?

Een andere manier zou met inductie zijn. Als we die term voor n even
\(A(n)=n^3+(n+1)^3+(n+2)^3\)
noemen, volstaat het om aan te tonen dat uit A(n)=negenvoud volgt dat A(n+1)=negenvoud (want dan kun je zeggen: A(1)=36 en dat is een negenvoud, en dus uit A(1) volgt ook A(2), en dus ook A(3), enzovoort voor alle n).
de gevallen n=3k, n=3k+1 , n=3k+2 zijn allemaal deelbaar door 3.

Hoe kom je daar juist op?

dat het steeds deelbaar moet zijn door een geheel getal * 3

maar vanwaar hoe kom je op de +1 en +2 enz

INDUCTIE

Waarom is A(1) = 36?

Ik ben niet zo familiair met inductie.

Gebruikersavatar
Berichten: 24.578

Re: Algebra - deelbaarheid

clone007 schreef:de gevallen n=3k, n=3k+1 , n=3k+2 zijn allemaal deelbaar door 3.

Hoe kom je daar juist op?
Elk natuurlijk getal is van de vorm 3k, 3k+1 of 3k+2, d.w.z. dat je steeds een k kan vinden zodat n te schrijven is in een van die vormen. De rest bij deling door 3 is immers steeds 0 (3k), 1 (3k+1) of 2 (3k+2). Door die drie gevallen apart na te gaan, heb je alle natuurlijke getallen.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 91

Re: Algebra - deelbaarheid

ah ok ik denk het gesnapt te hebben

bedankt!

Reageer