Proving \epsilon_0 is the Smallest Epsilon Number

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
Messages
4,662
Reaction score
372
prove that [tex]\epsilon_0[/tex] is an [tex]\epsilon[/tex] number and that it's the smallest number.
[tex]\epsilon_0=\lim_{n<\omega}\phi(n)[/tex]
[tex]\phi(n)=\omega^{\omega^{\omega^{...^{\omega}}}}[/tex] where [tex]\omega[/tex] appears n times.
an epsilon number is a number which satisfies the equation [tex]\omega^{\epsilon}=\epsilon[/tex].
for the first part of proving that it's an epsilon number i used the fact that [tex]1+\omega=\omega[/tex], for the second part I am not sure i understand how to prove it:
i mean if we assume there's a number smaller than [tex]\epsilon_0[/tex] that satisfy that it's an epsilon number, then [tex]\omega^{\epsilon^{'}}=\epsilon^{'}<\epsilon_0=\omega^{\epsilon_0}[/tex]
i know that there exists a unique ordinal such that [tex]\epsilon_0=\epsilon^{'}+\alpha[/tex]
if [tex]\alpha[/tex] is a finite ordinal then [tex]\epsilon_0=\epsilon^{'}[/tex] and it's a contradiction, but how to prove it when alpha isn't a finite ordinal?
 
Last edited:
Physics news on Phys.org
I don't know if this is at all valid in the theory of ordinals, but surely lims and exponentials commute, hence e_0 is an epsilon number.

Secondly, if e is an epsilon number then e=w^e (=>w) = w^w^e (=>w^w) =... hence e must be greater than w, w^w, w^w, w^w^w,.. and therefore e must be greater thanor equal to the smallest ordinal larger than all of w, w^w, w^w^w, etc which is precisely e_0.

(This is exactly the same as showing that if t is larger than 0.9, 0.99, 0.999,... then t=>1.)