Vi har gitt en tallfølge hvor [tex]a_{1}=-1[/tex] og [tex]a_{n+1}=a_{n}+n-1[/tex]
a) Skriv de fem første leddene i tallfølgen
Dette har jeg gjort: [tex]a_{1}= -1 , a_{2}=n-2, a_{3}=2n-3 osv[/tex]
b) Bruk induksjonsbevis til å vise at det generelle leddet i følgen er [tex]a_{n} = \frac{n(n-3))}{2}[/tex] for alle n[tex]\geq[/tex]1
Induksjonsbevis
Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga
-
- Cantor
- Innlegg: 126
- Registrert: 14/08-2017 15:15
Er dette riktig?
BEVIS:
1) Viser at * gjelder for n=1
V.S = -1
H. S = [tex]\frac{1(1-3)}{2} = -1[/tex]
ok.
2) Antar at * gjelder for n=k, DVs:
[tex]a_{k} = \frac{k(k-3))}{2}[/tex]
Ønsker så å vise at * da også må gjelde for n=k+1, dvs
[tex]a_{k+1}=\frac{(k+1)*((k+1)-3))}{2}[/tex]
[tex]a_{k+1}=a_{k}+n-1=\frac{k(k-1)}{2}+k-1 = \frac{k^2-k-2}{2} = \frac{(k+1)*(k-2))}{2}[/tex]
* er altså riktig for alle n[tex]\geq[/tex]1
BEVIS:
1) Viser at * gjelder for n=1
V.S = -1
H. S = [tex]\frac{1(1-3)}{2} = -1[/tex]
ok.
2) Antar at * gjelder for n=k, DVs:
[tex]a_{k} = \frac{k(k-3))}{2}[/tex]
Ønsker så å vise at * da også må gjelde for n=k+1, dvs
[tex]a_{k+1}=\frac{(k+1)*((k+1)-3))}{2}[/tex]
[tex]a_{k+1}=a_{k}+n-1=\frac{k(k-1)}{2}+k-1 = \frac{k^2-k-2}{2} = \frac{(k+1)*(k-2))}{2}[/tex]
* er altså riktig for alle n[tex]\geq[/tex]1
-
- Grothendieck
- Innlegg: 826
- Registrert: 09/02-2015 23:28
- Sted: Oslo
Du har ikke gjort (a) riktig. De fem første leddene er:
$$a_1 = -1;$$ $$a_2 = a_1 + 1 - 1 = -1 + 1 - 1 = -1;$$ $$a_3 = a_2 + 2 - 1 = -1 + 2 -1 = 0;$$ $$a_4 = a_3 + 3 - 1 = 0 + 3 - 1 = 2;$$ $$a_5 = a_4 + 4 - 1 = 2 + 4 - 1 = 5.$$
Du har tenkt riktig i induksjonsbeviset, men du kan passe på å være enda mer konsekvent hva gjelder notasjonen din.
Løsningsforslag:
$$a_1 = -1;$$ $$a_2 = a_1 + 1 - 1 = -1 + 1 - 1 = -1;$$ $$a_3 = a_2 + 2 - 1 = -1 + 2 -1 = 0;$$ $$a_4 = a_3 + 3 - 1 = 0 + 3 - 1 = 2;$$ $$a_5 = a_4 + 4 - 1 = 2 + 4 - 1 = 5.$$
Du har tenkt riktig i induksjonsbeviset, men du kan passe på å være enda mer konsekvent hva gjelder notasjonen din.
Løsningsforslag:
-
- Cantor
- Innlegg: 126
- Registrert: 14/08-2017 15:15
Jeg skjønte ikke helt hva du mente med at det ikke var riktig?
-
- Cantor
- Innlegg: 126
- Registrert: 14/08-2017 15:15
Åja, det var jo bare fordi jeg ikke gadd å skrive inn alt her. Trodde det var underforstått da jeg skrev (...)