Indukcja matematyczna
Zasada minimum:
Dowolny niepusty podzbiór Są" N zbioru liczb
naturalnych ma w sobie liczbę najmniejszą.
Zasada indukcji matematycznej
Jeżeli:
1. prawdziwe jest zdanie P(n0)
2. dla każdego ke"n0 zachodzi implikacja:P(k)�!P(k+1)
to zdanie P(n) jest prawdziwe dla wszystkich
liczb naturalnych ne"n0
Indukcja matematyczna
Zasada indukcji matematycznej zupełnej
Jeżeli:
1. prawdziwe jest zdanie P(n0)
2. dla każdego ke"n0 zachodzi implikacja:
"n0d"k dla wszystkich liczb naturalnych ne"n0
Zasada maksimum:
Dowolny niepusty podzbiór Są" N zbioru liczb
naturalnych ma w sobie liczbę największą.