Twierdzenie o indukcji. Liczby porządkowe. Zbiory liczb porządkowych. Twierdzenie o definiowaniu przez indukcje pozaskończoną

strict warning: Only variables should be passed by reference in /usr/share/drupal6/modules/book/book.module on line 559.

Wprowadzenie



W poniższym wykładzie przyjrzymy się dokładnie zbiorom dobrze uporządkowanym. Jedną z ważniejszych własności tych zbiorów jest to, że prawdziwa jest w nich uogólniona zasada indukcji zwana "indukcją pozaskończoną". Jest to szczególnie istotne w kontekście twierdzenia Zermelo które mówi, że każdy zbiór da się dobrze uporządkować. Możemy dzięki temu przeprowadzać dowody indukcyjne oraz definiować nowe funkcje za pomocą indukcji pozaskończonej na zbiorach większych niż przeliczalne.