1+2+3+...+n=n(n+1)21 plus 2 plus 3 plus point point point plus n equals the fraction with numerator n open paren n plus 1 close paren and denominator 2 end-fraction Krok 1: Baza indukcji Sprawdzamy dla Lewa strona (L): Prawa strona (P): . Warunek spełniony. Krok 2: Założenie indukcyjne Zakładamy, że wzór działa dla liczby
(k+1)(k+2)2the fraction with numerator open paren k plus 1 close paren open paren k plus 2 close paren and denominator 2 end-fraction . Dowód został zakończony. Podsumowanie
k(k+1)+2(k+1)2the fraction with numerator k open paren k plus 1 close paren plus 2 open paren k plus 1 close paren and denominator 2 end-fraction Wyciągamy przed nawias: Indukcja matematyczna - omГіwienie na przykЕ‚adzie
k(k+1)2+(k+1)the fraction with numerator k open paren k plus 1 close paren and denominator 2 end-fraction plus open paren k plus 1 close paren Sprowadzamy do wspólnego mianownika:
Przyjęcie, że twierdzenie jest prawdziwe dla pewnej dowolnej liczby 1+2+3+
Wykazanie, że jeśli twierdzenie działa dla , to musi działać również dla Przykład: Suma kolejnych liczb naturalnych Udowodnijmy, że dla każdej liczby naturalnej
Bierzemy lewą stronę naszej tezy i podstawiamy za sumę początkowych wyrazów nasze założenie : Dowód został zakończony
Oto zwięzłe opracowanie indukcji matematycznej, przygotowane w formie gotowego materiału do nauki. Indukcja Matematyczna: Przewodnik Krok po Kroku