Zadanie nr 2218127
Stosując zasadę indukcji matematycznej, wykaż, że dla każdej liczby całkowitej zachodzi równość
Rozwiązanie
Sprawdzamy dla .
Załóżmy teraz, że wzór jest prawdziwy dla liczby i pokażemy jego prawdziwość dla liczby . Liczymy lewą stronę dla .
Aby dalej przekształcić to wyrażenie, musimy rozłożyć licznik na iloczyn. Ponieważ wiemy co ma wyjść, łatwo to zrobić (można oczywiście też to zrobić z -y).
To co otrzymaliśmy to dokładnie prawa strona dla .