Indukcja matematyczna — definicja, zasada działania i przykłady

Indukcja matematyczna: przejrzysta definicja, zasada działania krok po kroku i praktyczne przykłady dowodów (summy, ciągi) — naucz się przekonywująco dowodzić dla każdego n.

Autor: Leandro Alegsa

10-03-2026 22:58

Indukcja matematyczna to metoda dowodzenia twierdzeń, najczęściej dotyczących wszystkich liczb naturalnych. Intuicyjnie polega na dwóch krokach:

sprawdzeniu bazy indukcji — pokazaniu, że twierdzenie jest prawdziwe dla pierwszego przypadku (np. n = 1);
kroku indukcyjnym — udowodnieniu, że jeśli twierdzenie jest prawdziwe dla pewnej liczby n, to jest też prawdziwe dla liczby n + 1.

Gdy te dwa kroki zostaną wykonane, wnioskujemy, że twierdzenie jest prawdziwe dla wszystkich kolejnych liczb naturalnych: dla 1, potem dla 2, potem dla 3 i tak dalej.

Zasada działania (formalnie)

Ogłoś, że dowód będzie przez indukcję względem n . ( n )
Pokaż, że stwierdzenie jest prawdziwe dla n = 1 .
Załóż, że stwierdzenie jest prawdziwe dla pewnego, dowolnego n (to tzw. hipoteza indukcyjna).

Pokaż wtedy, że stwierdzenie jest prawdziwe dla następnej liczby, n + 1 $n+1$ .

Przykład klasyczny: suma pierwszych n liczb naturalnych

Udowodnimy, że dla wszystkich liczb naturalnych n zachodzi wzór

1 + 2 + 3 + . . . . + ( n - 1 ) + n = 1 2 n ( n + 1 ) {\i1} styropian 1+2+3+.... $1+2+3+....+(n-1)+n={\tfrac {1}{2}}n(n+1)$

Równoważnie można zapisać

2 ∑ k = 1 n k = n ( n + 1 ) $2\sum _{k=1}^{n}k=n(n+1)$

Dowód przez indukcję na n:

Baza indukcji (n = 1):

2 ∑ k = 1 1 k = 2 ( 1 ) = 1 ( 1 + 1 ) $2\sum _{k=1}^{1}k=2(1)=1(1+1)$

Równość jest spełniona, więc baza indukcji jest prawdziwa.

Krok indukcyjny: Niech dla pewnego n0 zachodzi

2 ∑ k = 1 n 0 k = n 0 ( n 0 + 1 ) $2\sum _{k=1}^{n_{0}}k=n_{0}(n_{0}+1)$

Chcemy pokazać, że wtedy zachodzi równość dla n = n0 + 1:

2 ∑ k = 1 n 0 + 1 k $2\sum _{k=1}^{{n_{0}}+1}k$

Wyrażenie to można zapisać jako

2 ( ∑ k = 1 n 0 k + ( n 0 + 1 ) ) $2\left(\sum _{k=1}^{n_{0}}k+(n_{0}+1)\right)$

Z hipotezy indukcyjnej mamy 2 ∑_{k=1}^{n_{0}} k = n_{0}(n_{0}+1), więc

2 ∑ k = 1 n 0 + 1 k = n 0 ( n 0 + 1 ) + 2 ( n 0 + 1 ) = ( n 0 + 1 ) ( n 0 + 2 ) $2\sum _{k=1}^{n_{0}+1}k=n_{0}(n_{0}+1)+2(n_{0}+1)=(n_{0}+1)(n_{0}+2)$

Po podzieleniu obu stron przez 2 otrzymujemy postać znaną z tezy:

∑_{k=1}^{n_{0}+1} k = (n_{0}+1)(n_{0}+2)/2, czyli wzór prawdziwy także dla n = n0 + 1.

Skoro baza i krok indukcyjny zostały udowodnione, wniosek że wzór jest prawdziwy dla wszystkich n ∈ N jest poprawny.

Wariacje i uwagi praktyczne

Indukcja od dowolnego n0: nie zawsze zaczynamy od 1 — można zacząć od innej liczby początkowej n0 (np. n ≥ 0 lub n ≥ 2). Należy wtedy sprawdzić bazę dla tego n0.
Indukcja silna: zamiast zakładać prawdziwość tylko dla n, zakładamy prawdziwość dla wszystkich m ≤ n i na tej podstawie dowodzimy prawdziwość dla n+1. Przydatna, gdy wartość dla n+1 zależy na przykład od kilku poprzednich przypadków.
Indukcja strukturalna: uogólnienie indukcji na struktury złożone (np. drzewa, wyrażenia matematyczne) — stosowana w informatyce i logice.
Typowe błędy: pominięcie sprawdzenia bazy indukcji, dowodzenie kroku indukcyjnego nieprawidłowo (np. używanie tego, co chcemy udowodnić dla n+1), lub założenie czegoś więcej niż dopuszcza hipoteza indukcyjna.

Jak pisać dowód indukcyjny — praktyczne wskazówki

Zacznij od jasnego sformułowania tezy i określenia zakresu n (np. "dla wszystkich n ∈ N").
Wyraźnie zaznacz bazę indukcji i policz ją krok po kroku.
Sformułuj hipotezę indukcyjną: "Załóżmy, że twierdzenie jest prawdziwe dla pewnego, ale dowolnego n = n0".
W kroku indukcyjnym przekształcaj wyrażenie dla n0+1, korzystając jedynie z hipotezy indukcyjnej i algebraicznych przekształceń.
Na koniec napisz krótkie zdanie podsumowujące: z bazy i kroku wynika prawdziwość dla wszystkich n.

Indukcja matematyczna to potężne narzędzie — opanowanie jej technik pozwala dowodzić wielu własności ciągów, sum, nierówności, własności dzielnikowych i twierdzeń kombinatorycznych.

Podobne dowody

Indukcja matematyczna jest często podawana z wartością początkową 0 (a nie 1). W rzeczywistości, będzie ona działać równie dobrze z różnymi wartościami początkowymi. Oto przykład, kiedy wartość początkowa wynosi 3. Suma kątów wewnętrznych n {\i1} - bocznego wielokąta n{\i0} wynosi ( n - 2 ) 180 {\i1} $(n-2)180$ stopni.

Początkowa wartość początkowa wynosi 3, a kąty wewnętrzne trójkąta wynoszą ( 3 - 2 ) 180 {\i0} $(3-2)180$ stopni. Załóżmy, że kąt wewnętrzny wielokąta bocznego n wynosi ( n - 2 ) 180 $(n-2)180$ stopni. Dodaj trójkąt, który czyni figurę n + 1. - $n+1$ wielokąt boczny, a to zwiększa liczbę kątów o 180 stopni ( n - 2 ) 180 + 180 = ( n + 1 - 2 ) 180 {\i1} stopni styropianu (n-2)180+180=(n+1-2)180} $(n-2)180+180=(n+1-2)180$ stopni. Udowodnione.

Istnieje wiele obiektów matematycznych, na które działają dowody poprzez indukcję matematyczną. Termin techniczny to uporządkowany zestaw.

Indukcyjna definicja

Ten sam pomysł może zadziałać zarówno w celu zdefiniowania, jak i udowodnienia.

Zdefiniuj styl kuzyna stopnia:

$1$ .
A n + 1 {\i1} $n+1$ st. kuzyn to dziecko rodzica n{\i1} st. kuzyna.

Istnieje zestaw aksjomatów do arytmetyki liczb naturalnych, który jest oparty na indukcji matematycznej. Nazywa się to "Peano's Axioms". Niezdefiniowane symbole to |i =. Aksjomatami są

|jest naturalną liczbą
Jeśli n {\i1}jest liczbą naturalną, to n {\i1} $n|$ {\i1}jest liczbą naturalną.{\i0}
If n | = m | {\i1}displaystyle n|=m|} $n|=m|$ then n = m {\i1}displaystyle n=m} $n=m$

Następnie można zdefiniować operacje dodawania i mnożenia i tak dalej poprzez indukcję matematyczną. Na przykład:

m + | = m | {\i1}Displastyla m+|=m|} $m+|=m|$
m + n | = ( m + n ) | {\i1}(m+n)|=(m+n)|} $m+n|=(m+n)|$

Pytania i odpowiedzi

P: Co to jest indukcja matematyczna?

A: Indukcja matematyczna to specjalny sposób dowodzenia prawdy matematycznej, który można wykorzystać do udowodnienia, że coś jest prawdziwe dla wszystkich liczb naturalnych lub liczb dodatnich od pewnego momentu.

P: Jak przebiega dowód przez indukcję?

O: Dowód przez indukcję zwykle przebiega w ten sposób, że stwierdza się, że dowód będzie przeprowadzony dla liczby n, pokazuje się, że twierdzenie jest prawdziwe, gdy n wynosi 1, zakłada się, że twierdzenie jest prawdziwe dla dowolnej liczby naturalnej n, a następnie pokazuje się, że jest prawdziwe dla kolejnej liczby (n+1).

P: Co to znaczy zakładać coś w kroku indukcyjnym?

O: Założenie czegoś w kroku indukcyjnym oznacza przyjęcie tego za prawdę bez podania dowodów. Jest to punkt wyjścia do dalszych badań.

P: Jakich liczb używa się w indukcji matematycznej?

O: W indukcji matematycznej zazwyczaj używa się liczb naturalnych lub od pewnego momentu liczb dodatnich.

P: Jak wykazać, że coś jest prawdziwe dla kolejnej liczby (n+1)?

O: Aby wykazać, że coś jest prawdą dla następnej liczby (n+1), należy najpierw udowodnić, że jest to prawdą, gdy n=1, a następnie wykorzystać założenie z kroku indukcyjnego, aby wykazać, że jest to również prawdą dla n+1.

Przeszukaj encyklopedię