Page 1 of 1

Direkte bevis

Posted: 07/05-2012 19:49
by panser
Hvordan kan jeg bruke direkte bevis for at (n^2)-1 alltid er delelig med 8?

Posted: 07/05-2012 19:56
by Brahmagupta
Faktoriser ved konjugatsetningen, og det står nok også i oppgaven at n skal være oddetall.

Posted: 07/05-2012 19:56
by panser
hvis n er et oddetall **

Posted: 07/05-2012 19:57
by panser
Jeg vet (n-1)(n+1) men skjønner ikke akkurat hvorfor det skal gå opp med 8

Posted: 07/05-2012 20:06
by Nebuchadnezzar
Et oddetall kan alltid skrives som [tex]k = 2n + 1[/tex], hvor [tex]n \in \mathbb{N}[/tex]

Posted: 07/05-2012 20:15
by panser
Er det riktig da å skrive:

n^2-1 = (n-1)(n+1)

Hvis n er et oddetall blir n-1 et partall og n+1 et partall og alle partall som er produkt partallene (n+1, n-1) inneholder faktorene 2^3 ?

Posted: 07/05-2012 20:29
by Nebuchadnezzar
Riktig det, men som sagt for å eksplisitt vise dette så bruk det jeg skrev...

Vi har [tex]n^2 - 1 = (2k+1)^2 - 1[/tex] siden [tex]n[/tex] er et oddetall kan det skrives som [tex]2k + 1[/tex]

Bruker du nå faktoriseringen du brukte før, så får du noen fine sammentrekninger.

Posted: 07/05-2012 21:38
by Brahmagupta
Du kan også bare se at du her har to påfølgende partall, må ikke et være delelig med 4 da?