Dobry porządek
typ relacji dwuczłonowej
Dobry porządek na danym zbiorze – porządek liniowy na o tej własności, że każdy niepusty podzbiór zbioru ma element najmniejszy (ze względu na ten porządek).
Przykładem porządku liniowego, który nie jest dobrym porządkiem, jest standardowo uporządkowany zbiór liczb całkowitych (podobnie liczb rzeczywistych), gdyż w zbiorze tym nie ma najmniejszego elementu.
Pojęcie dobrego porządku ma ścisły związek z pojęciem indukcji matematycznej, bowiem pojęcie indukcji można stosować we wszystkich zbiorach dobrze uporządkowanych.
Przykłady
edytuj- Liczby ze standardowym porządkiem.
- Zbiór liczb naturalnych ze standardowym porządkiem.
- gdzie liczby naturalne porównujemy normalnie, natomiast jest elementem większym od dowolnej liczby naturalnej.
- Zbiór liczb naturalnych z następującym (niestandardowym) porządkiem:
Zobacz też
edytujBibliografia
edytuj- Kazimierz Kuratowski: Wstęp do teorii mnogości i topologii. Warszawa: Państwowe Wydawnictwo Naukowe, 1977.