Induktionsbevis generelt

Induktionsbeviset går normalt på de naturlige tal (eller andre velordnede talmængder). Det består af to trin, basistrinnet og induktionstrinnet. Lad os sige du skal bevise følgende 1+3+´5+7+9+ ... 2n-1 = n², for eksempel 1+2+3+5+9=25 = 5², fordi der er 5 led, så er det svære trin induktionstrinnet. Man starter med antagelsen, at det gælder for n, og beviser, at hvis antagelsen er rigtig, så gælder den også for n+1 (kaldet efterfølgeren). Her kan det somme tider være lidt tricky at udrede trin 2.

 Tak jeg er udemærket klar over hvad et induktionsbevis anvendt på følger er..

Jeg skal lave et induktionsbevis på en påstand der bygger på en implikation, der på hver side af implikationspilen indeholder 3 variable.

Jeg er bare i tvivl om hvordan jeg skal gøre dette, da hvis man kun kigger på P(n) går pænt meget i stå.. og det samme for P(i) og P(j).  

ja det kan jeg godt forstå

Ligemeget, jeg har selv fundet ud af det :)

Ved kun at se på P(n) som variabel og resten som konstanter lykkedes det, ganske vidst fyldte selve beviset små 3 sider, men det er også skåret ud i pap.

Jeg fik styr på variablene ved nogle opstillede begræsninger der bandt dem sammen, og så en tidligere definition af A(i, i).

Forventer ikke, at nogen kan forstå et suk af hvad jeg plaprer om, jeg ville bare lige skrive jeg havde fundet ud af problemet.