Liczba epsilonowa

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Liczba epsilonowaliczba porządkowa ε o tej własności, że

ε=ωε.

Najmniejszą liczbą epsilonową jest liczba

ε0=ωωω=sup{ω,ωω,ωωω,ωωωω,}.

Liczba ε0 jest przeliczalna – ma ona zastosowanie w wielu dowodach pozaskończonych, na przykład w dowodzie twierdzenia Goodsteina. Kolejne liczby epsilonowe indeksujemy kolejnymi liczbami porządkowymi, na przykład:

ε0,ε1,ε2,,εω,,εε0,,εω1,.
ε1=sup{ε0+1,ε0ω,ε0ω,ε0ε0ω,}=sup{0,1,ε0,ε0ε0,ε0ε0ε0,}
εω=sup{ε0,ε1,ε2,}.

Własności

  • Liczba εα jest przeliczalna wtedy i tylko wtedy, gdy liczba α jest przeliczalna.
  • Każda nieprzeliczalna liczba kardynalna jest liczbą epsilonową.
  • Suma (mnogościowa) dowolnej niepustej rodziny liczb epsilonowych jest liczbą epsilonową.
  • Każda liczba epsilonowa jest nierozkładalna, to znaczy jeśli ε jest liczbą epsilonową oraz α,β<ε, to α+β<ε.
  • Jeśli ε jest liczbą epsilonową, to
(a) β+ε=ε dla każdej liczby β<ε,
(b) βε=ε dla każdej liczby 1β<ε,
(c) βε=ε dla każdej liczby 2β<ε.

Zastosowania

  • Dowód twierdzenia Goodsteina.
  • Liczby epsilonowe można zastosować do uzasadnienia następującego twierdzenia: istnieje nieskończenie wiele par liczb porządkowych (α,β) takich, że αβ=βα (zauważmy, że wśród liczb naturalnych taką własność mają jedynie pary (2,4) i (4,2)). Przypomnijmy, że dla dowolnej liczby porządkowej α (zob. arytmetyka liczb porządkowych) zachodzi równość αω=(α+1)ω. Istotnie, αω(α+1)ω(α+α)ω=(α2)ω=α(2ω)=αω. Jeśli ε jest dowolną liczbą epsilonową, to dla α=ω oraz β=εω para (α,β) ma żądaną własność. Istotnie:
βα=(εω)ω=(ωεω)ω=(ωε+1)ω=ωεω=αβ.

Zobacz też

Bibliografia