Noter til induktionsbevis

Hvorfor bliver spørgsmålet ikke oprettet på "forsiden"?

Fordi du befinder dig i en totalt forkert kategori.

Læste du ikke:
Vigtigt:

Brug titlen til at beskrive hvad du ønsker hjælp til.
Eksperterne udvælger de spørgsmål de kan og vil svare på ud fra titlen, så er den ikke beskrevet godt nok, ser de ikke dit spørgsmål.
Vælg den rigtige kategori.
Hver kategori har sine eksperter, så vælger du den forkerte kategori, kan du risikere ikke at få svar.
Jo bedre beskrivelse du giver, jo bedre svar får du.

Da du oprettede spørgsmålet?

Kort sagt går induktion ud på at bevise at:
  - X er sand for n=1
  - hvis X er sand for n så er X også sand for n+1
fordi så vil X være sandt for 1,2,3,4,....,uendelig og dermed
også bare sand.

Lad os tage et meget banalt eksempel:

X: n*n > 0 for alle n > 0

1*1 > 0 er sand

n*n > 0  =>
n*n + 2*n + 1 > 0 =>
(n+1)*(n+1) > 0

altså har vist bevist det (som alle umiddelbart kan se).

Ja, så langt er jeg med. Men det er de forskellige step/pkter som jeg har svært ved.... eks. denne sætning gælder for antal forskellige liniestykker på en n*n sømbræt.
n(n+1)/2  - 1 = antal liniestykker.

eks
3(3+1)/2 - 1 = 5

Hvad mener du med 5 linie-stykker på et 3 x 3 sømbræt ?

* * *            * * *
1
* * *
2
* * *

ups 3*3 = pkt, som kan forbindes med 5 forskellige antalliniestykker

* *
1 2
* *
Den lodrette (1) og den skrå (2) n=2 lig 2 liniestykker
for n=3 er det 5 stykker. Så følger kvardrattallene
n=4 = 9 stks
n=5 = 14 stks
osv

Jeg forstår overhovedet ikke noget.

jeg har fundet princippet. Tak for hjælpen