Spørsmål om bevis!

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Svar
Kris t.
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 11/09-2006 20:44

n^3-n= et tall som er delelig med 6, n er et naturlig tall. Bevis dette.

tanker så langt:

n^3-n

3log(n)-log(n)

2log(n)

da har jg bevist at 2 må være en faktor, viss jg også beviser at 3 må være en faktor så har jg bevist dette. eller er jg på villspor?

MVH Kris
sEirik
Guru
Guru
Innlegg: 1551
Registrert: 12/06-2006 21:30
Sted: Oslo

Vil si du er helt på villspor ja, men det kan godt være du er inne på noe.
Slik gjorde jeg det:

Hypotese: [tex]n^3 - n[/tex] kan deles på 6 når n er et naturlig tall

[tex]n^3 - n = n(n^2 - 1) = n(n-1)(n+1)[/tex]

Her må minst en av faktorene kunne deles på 2, og nøyaktig én kunne deles på 3.
q.e.d.
Magnus
Guru
Guru
Innlegg: 2286
Registrert: 01/11-2004 23:26
Sted: Trondheim

Kris t. skrev:n^3-n= et tall som er delelig med 6, n er et naturlig tall. Bevis dette.

tanker så langt:

n^3-n

3log(n)-log(n)

2log(n)

da har jg bevist at 2 må være en faktor, viss jg også beviser at 3 må være en faktor så har jg bevist dette. eller er jg på villspor?

MVH Kris
Nja.. Den fremgangsmåten er rimelig på villspor ja. Da måtte du hvertfall skrevet det som en likning:

[tex]n^3-n = 6k(k\in\mathbb Z)[/tex]

Det du nå kan gjøre (som er mer tungvinn den den foregående løsningsmetoden) er å dele [tex]n^3 - n[/tex] på 6, og se om du får et heltall uansett. Fordi du vet n må være på en av formene:
[tex]6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5[/tex]

Tester for alle disse og legge merke til at den alltid vil dele 6.

Men løsningsmetoden ovenfor anbefales i DETTE tilfellet.
Svar