Proving \epsilon_0 is the Smallest Epsilon Number

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving that \(\epsilon_0\) is the smallest epsilon number, defined as \(\epsilon_0 = \lim_{n<\omega}\phi(n)\) where \(\phi(n) = \omega^{\omega^{\omega^{...^{\omega}}}}\) with \(\omega\) appearing \(n\) times. An epsilon number satisfies the equation \(\omega^{\epsilon} = \epsilon\). The proof involves demonstrating that any number smaller than \(\epsilon_0\) cannot satisfy the epsilon number condition, leading to a contradiction when considering ordinals. The discussion also establishes that if \(e\) is an epsilon number, then \(e\) must be greater than or equal to \(\epsilon_0\).

PREREQUISITES
  • Understanding of ordinal numbers and their properties
  • Familiarity with the concept of epsilon numbers
  • Knowledge of limits and their behavior in ordinal contexts
  • Basic comprehension of transfinite induction
NEXT STEPS
  • Study the properties of epsilon numbers in detail
  • Explore the concept of ordinal limits and their implications
  • Learn about transfinite induction and its applications in set theory
  • Investigate the relationship between ordinals and cardinality in set theory
USEFUL FOR

Mathematicians, logicians, and students of set theory who are interested in ordinal analysis and the foundations of mathematics.

MathematicalPhysicist
Science Advisor
Gold Member
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.)
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
7K
  • · Replies 28 ·
Replies
28
Views
6K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K