Theorem onprc 7781

Description: No set contains all ordinal numbers. Proposition 7.13 of [TakeutiZaring] p. 38, but without using the Axiom of Regularity. This is also known as the Burali-Forti paradox (remark in [Enderton] p. 194). In 1897, Cesare Burali-Forti noticed that since the "set" of all ordinal numbers is an ordinal class (ordon 7780), it must be both an element of the set of all ordinal numbers yet greater than every such element. ZF set theory resolves this paradox by not allowing the class of all ordinal numbers to be a set (so instead it is a proper class). Here we prove the denial of its existence. (Contributed by NM, 18-May-1994.)

Assertion

Ref	Expression
onprc	⊢ ¬ On ∈ V

Proof of Theorem onprc

Step	Hyp	Ref	Expression
1		ordon 7780	. . 3 ⊢ Ord On
2		ordirr 6373	. . 3 ⊢ (Ord On → ¬ On ∈ On)
3	1, 2	ax-mp 5	. 2 ⊢ ¬ On ∈ On
4		elong 6363	. . 3 ⊢ (On ∈ V → (On ∈ On ↔ Ord On))
5	1, 4	mpbiri 261	. 2 ⊢ (On ∈ V → On ∈ On)
6	3, 5	mto 200	1 ⊢ ¬ On ∈ V

This proof depends on syntax axioms:  ¬ wn 3   ∈ wcel 2145  Vcvv 3451  Ord word 6354  Oncon0 6355

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733  ax-sep 5249  ax-pr 5391

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-tr 5213  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-ord 6358  df-on 6359

This theorem is used by:  ordeleqon  7785  ssonprc  7790  sucon  7806  orduninsuc  7843  omelon2  7879  tfr2b  8388  tz7.48-3  8438  infensuc  9158  ordfin  9215  zorn2lem4  10558  noprc  28124  xoromon  35697  fineqvomonb  35760  onvf1od  35859