Induksjonsbevis

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
lærerstudent1
Fibonacci
Fibonacci
Innlegg: 2
Registrert: 04/06-2017 13:58

Kan noen hjelpe med denne oppgaven?

Vis at kvadratet av et vilkårlig oddetall gir en rest på 1 når det deles på 4.
Skal blir gjort gjennom induksjonsbevis.
På forhånd takk
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

lærerstudent1 skrev:Kan noen hjelpe med denne oppgaven?

Vis at kvadratet av et vilkårlig oddetall gir en rest på 1 når det deles på 4.
Skal blir gjort gjennom induksjonsbevis.
På forhånd takk
Hint på induksjonssteget: Anta at n er odde slik at $n^2$ gir rest på 1. Da er $n^2= 4m+1$ for et heltall m...
lærerstudent1
Fibonacci
Fibonacci
Innlegg: 2
Registrert: 04/06-2017 13:58

Takk for svar, men så mye skjønner jeg også :) Er ikke så interessert i hint, for jeg har prøvd det meste nå uten å lykkest. Trenger hele fremgangsmåten :) Klarer å regne selve oppgaven på andre måter, og vet hva svaret skal bli. Bare ikke hvordan jeg kommer meg dit gjennom induksjonsbeviset.
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Først ser vi at 1 gir 1 i rest ved divisjon med 4.

Anta at n er odde og at $n^2$ gir 1 i rest ved divisjon med 4. Da er $n^2=4m+1$ for et heltall $m$.

Videre er $(n+2)^2=n^2+4n+4 = 4m+1+4n+4=4(m+n+1)+1$, som altså gir 1 i rest ved divisjon med 4.

(For øvrig helt meningsløst å bruke induksjon i denne oppgaven. Det blir som å skyte spurv med kanon)
Svar