Następnik liczby porządkowej

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Następnik liczby porządkowej – najmniejsza liczba porządkowa większa niż α. Liczbę, która jest następnikiem pewnej liczby porządkowej, nazywa się liczbą następnikową. Każda liczba porządkowa różna od 0 jest albo liczbą następnikową, albo graniczną liczbą porządkową.

Używając liczb porządkowych von Neumanna (standardowego modelu używanego obecnie w teorii mnogości), następnikiem liczby porządkowej α jest S(α) dana wzorem:

S(α)=α{α}.

Zastosowanie

Następnik liczby porządkowej jest podstawową operacją przeprowadzaną na liczbach porządkowych. Najbardziej znanym jej zastosowaniem jest konstrukcja zbiorów induktywnych, np. zbioru liczb naturalnych w konstrukcji von Neumanna.

Używając operacji następnika, można zdefiniować arytmetykę liczb porządkowych, na przykład dodawanie, przez indukcję pozaskończoną:

α+0=α,
α+S(β)=S(α+β)

i dla granicznej liczby porządkowej λ

α+λ=β<λ(α+β).

W szczególności, S(α)=α+1. Podobnie definiuje się mnożenie i potęgowanie.

Punkty następnikowe i zero są punktami skupienia klasy liczb porządkowych, w odniesieniu do topologii porządkowej.

Uwaga:

Nie każda liczba porządkowa jest następnikowa. Liczby niemające tej własności nazywamy granicznymi liczbami porządkowymi (nie mylić z granicznymi liczbami kardynalnymi).

Własności

  • Nie istnieje żadna liczba porządkowa pomiędzy α i S(α),
α<S(α).

Przykłady

  • S()={} (tu: =0)
  • S({})={,{}},
  • S({,{}})={,{},{,{}}}.

Zobacz też

Bibliografia