INDUDOW
konoha: Jeśli chce przeprowadzić dowód indukcyjny muszę wykonać 2 kroki:
1o Wyrażenie T(n0) musi być prawdziwe i drugi krok
2o Wyrażenie T(n) ⇒ T(n+1) musi być prawdziwe i tu się pojawia moje pytanko.
Czy za T(n) mogę przyjąć T(n0)?
7 wrz 19:53
konoha: haalo
7 wrz 20:06
Basia: nie
7 wrz 20:19
Artur z miasta Neptuna:
T(n) zakladasz ze jest prawdziwe dla dowolnego n.
Popatrz jak dziala indukcja.
1) dla pierwszej (nie zawsze) liczby jest prawda (noech to bedzie1)
2) jezeli jest prawda dla jakiej liczby n to dla n+1 talze jest prawda
Skoro dla 1 jest prawda to i dla 2
Skoro jest dla 2 prawda to i dla 3
Skoro jest dla 3 to i dla 4
itd.
Przyjmujac natomiast n= n0 udowodnisz tylko ze dla n1 kest to prawda ... a co z cala reszta?
8 wrz 00:56