Zasada dobrego uporządkowania: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
drobne redakcyjne
Linia 1:
'''Zasada dobrego uporządkowania''' – reguła matematyczna mówiąca, że każdy [[zbiór pusty|niepusty]] [[podzbiór]] zbioru [[liczby naturalne|liczb naturalnych]] zawiera element [[elementy najmniejszy i największy|najmniejszy]]<ref>{{cytuj książkę |nazwisko = Apostol |imię = Tom |tytuł =Introduction to Analytic Number Theory |rok = 1976 |wydawca = Springer-Verlag |miejsce = Nowy Jork |isbn = 0-387-90163-9 |strony = 13}}</ref>.
 
Wyrażenie „zasada dobrego uporządkowania” traktowanatraktowane jest czasami jako synonim wyrażenia „[[twierdzenie Zermela|twierdzenie o dobrym uporządkowaniu]]”. Niekiedy rozumie się przez nie stwierdzenie, iż zbiór liczb całkowitych zawiera podzbiór [[dobry porządek|dobrze uporządkowany]], nazywany ''liczbami naturalnymi'', w którym każdy niepusty podzbiór zawiera element najmniejszy.
 
W zależności od sposobu wprowadzenia liczb naturalnych wspomniana własność (drugiego rzędu) liczb naturalnych jest albo [[aksjomat]]em, albo twierdzeniem, któregoktóre można dowieść. Przykładowo:
* W [[arytmetyka Peana|arytmetyce Peana]], [[arytmetyka drugiego rzędu|arytmetyce drugiego rzędu]] i podobnych systemach oraz w większości (niekoniecznie formalnych) podejść matematycznych do zasady dobrego uporządkowania jest ona konsekwencją zasady [[indukcja matematyczna|indukcji matematycznej]], która z kolei przyjęta jest jako [[pojęcie pierwotne]].
* Traktując liczby naturalne jako podzbiór [[liczby rzeczywiste|liczb rzeczywistych]] i przyjmując, że wiadomo, iż są one [[przestrzeń zupełna|zupełne]] (jako przestrzeń; raz jeszcze na podstawie aksjomatu lub twierdzenia), tzn. każdy [[zbiór ograniczony]] z dołu ma [[kresy dolny i górny|kres dolny]], można dowieść, że każdy zbiór <math>A</math> liczb naturalnych ma kres dolny, dalej oznaczany <math>a^*.</math> Wystarczy teraz znaleźć taką liczbę całkowitą <math>n^*,</math> dla której <math>a^*</math> leży w przedziale <math>(n^* - 1, n^*],</math> a następnie pokazaćwykazać, że musi zachodzić <math>a^* = n^*,</math> przy czym <math>n^* \in A.</math>
* W [[aksjomaty Zermela-Fraenkla|aksjomatycznej teorii mnogości]] liczby naturalne definiowane są jako najmniejszy [[zbiór induktywny]] (tzn. zbiór zawierający 0 i zamknięty ze względu na operację [[następnik liczby porządkowej|następnika]]). Można pokazać (nawet bez odwoływania się do [[aksjomat regularności|aksjomatu regularności]]), że zbiór wszystkich liczb naturalnych o własności „<math>\{0, \dots, n\}</math> jest dobrze uporządkowany” jest induktywny i dlatego musi zawierać wszystkie liczby naturalne; z własności tej można wydedukować, że zbiór wszystkich liczb naturalnych również jest dobrze uporządkowany.
 
Linia 17:
[[Kategoria:Porządki]]
 
[[cs:Princip dobrého uspořádání]]
[[tr:İyi-sıralılık ilkesi]]