Theorem epweon 7773

Description: The membership relation well-orders the class of ordinal numbers. This proof does not require the axiom of regularity. Proposition 4.8(g) of [Mendelson] p. 244. For a shorter proof requiring ax-un 7733, see epweonALT 7774. (Contributed by NM, 1-Nov-2003.) Avoid ax-un 7733. (Revised by BTernaryTau, 30-Nov-2024.)

Assertion

Ref	Expression
epweon	⊢ E We On

Proof of Theorem epweon

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		onfr 6401	. 2 ⊢ E Fr On
2		df-po 5570	. . . 4 ⊢ ( E Po On ↔ ∀𝑥 ∈ On ∀𝑦 ∈ On ∀𝑧 ∈ On (¬ 𝑥 E 𝑥 ∧ ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) → 𝑥 E 𝑧)))
3		eloni 6371	. . . . . . . . 9 ⊢ (𝑥 ∈ On → Ord 𝑥)
4		ordirr 6379	. . . . . . . . 9 ⊢ (Ord 𝑥 → ¬ 𝑥 ∈ 𝑥)
5	3, 4	syl 18	. . . . . . . 8 ⊢ (𝑥 ∈ On → ¬ 𝑥 ∈ 𝑥)
6		epel 5565	. . . . . . . 8 ⊢ (𝑥 E 𝑥 ↔ 𝑥 ∈ 𝑥)
7	5, 6	sylnibr 332	. . . . . . 7 ⊢ (𝑥 ∈ On → ¬ 𝑥 E 𝑥)
8		ontr1 6409	. . . . . . . 8 ⊢ (𝑧 ∈ On → ((𝑥 ∈ 𝑦 ∧ 𝑦 ∈ 𝑧) → 𝑥 ∈ 𝑧))
9		epel 5565	. . . . . . . . 9 ⊢ (𝑥 E 𝑦 ↔ 𝑥 ∈ 𝑦)
10		epel 5565	. . . . . . . . 9 ⊢ (𝑦 E 𝑧 ↔ 𝑦 ∈ 𝑧)
11	9, 10	anbi12i 639	. . . . . . . 8 ⊢ ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) ↔ (𝑥 ∈ 𝑦 ∧ 𝑦 ∈ 𝑧))
12		epel 5565	. . . . . . . 8 ⊢ (𝑥 E 𝑧 ↔ 𝑥 ∈ 𝑧)
13	8, 11, 12	3imtr4g 299	. . . . . . 7 ⊢ (𝑧 ∈ On → ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) → 𝑥 E 𝑧))
14	7, 13	anim12i 624	. . . . . 6 ⊢ ((𝑥 ∈ On ∧ 𝑧 ∈ On) → (¬ 𝑥 E 𝑥 ∧ ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) → 𝑥 E 𝑧)))
15	14	ralrimiva 3163	. . . . 5 ⊢ (𝑥 ∈ On → ∀𝑧 ∈ On (¬ 𝑥 E 𝑥 ∧ ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) → 𝑥 E 𝑧)))
16	15	ralrimivw 3167	. . . 4 ⊢ (𝑥 ∈ On → ∀𝑦 ∈ On ∀𝑧 ∈ On (¬ 𝑥 E 𝑥 ∧ ((𝑥 E 𝑦 ∧ 𝑦 E 𝑧) → 𝑥 E 𝑧)))
17	2, 16	mprgbir 3092	. . 3 ⊢ E Po On
18		eloni 6371	. . . . 5 ⊢ (𝑦 ∈ On → Ord 𝑦)
19		ordtri3or 6394	. . . . . 6 ⊢ ((Ord 𝑥 ∧ Ord 𝑦) → (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥))
20		biid 264	. . . . . . 7 ⊢ (𝑥 = 𝑦 ↔ 𝑥 = 𝑦)
21		epel 5565	. . . . . . 7 ⊢ (𝑦 E 𝑥 ↔ 𝑦 ∈ 𝑥)
22	9, 20, 21	3orbi123i 1172	. . . . . 6 ⊢ ((𝑥 E 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 E 𝑥) ↔ (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥))
23	19, 22	sylibr 237	. . . . 5 ⊢ ((Ord 𝑥 ∧ Ord 𝑦) → (𝑥 E 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 E 𝑥))
24	3, 18, 23	syl2an 607	. . . 4 ⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ On) → (𝑥 E 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 E 𝑥))
25	24	rgen2 3211	. . 3 ⊢ ∀𝑥 ∈ On ∀𝑦 ∈ On (𝑥 E 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 E 𝑥)
26		df-so 5571	. . 3 ⊢ ( E Or On ↔ ( E Po On ∧ ∀𝑥 ∈ On ∀𝑦 ∈ On (𝑥 E 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 E 𝑥)))
27	17, 25, 26	mpbir2an 723	. 2 ⊢ E Or On
28		df-we 5617	. 2 ⊢ ( E We On ↔ ( E Fr On ∧ E Or On))
29	1, 27, 28	mpbir2an 723	1 ⊢ E We On

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 400   ∨ w3o 1100   ∈ wcel 2149  ∀wral 3085   class class class wbr 5113   E cep 5561   Po wpo 5568   Or wor 5569   Fr wfr 5612   We wwe 5614  Ord word 6360  Oncon0 6361

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741  ax-sep 5261  ax-pr 5405

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ne 2965  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-br 5114  df-opab 5178  df-tr 5223  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-ord 6364  df-on 6365

This theorem is referenced by:  ordon  7775  dford5  7782  omsinds  7882  onnseq  8330  dfrecs3  8358  tfr1ALT  8386  tfr2ALT  8387  tfr3ALT  8388  on2recsfn  8652  on2recsov  8653  on2ind  8654  on3ind  8655  ordunifi  9249  ordtypelem8  9486  oismo  9501  cantnfcl  9635  leweon  9994  r0weon  9995  ac10ct  10017  dfac12lem2  10127  cflim2  10246  cofsmo  10252  hsmexlem1  10409  smobeth  10570  gruina  10802  ltsopi  10872  onswe  28430  finminlem  36717  dnwech  43666  aomclem4  43675  onsupuni  43847  oninfint  43854  epsoon  43871  epirron  43872  oneptr  43873  oaun3lem1  43992