Metamath Proof Explorer


Theorem acwer1prc

Description: The class of all well-orderings of the stages of the cumulative hierarchy is a proper class. (Contributed by BTernaryTau, 31-Jul-2026)

Ref Expression
Hypothesis acwer1prc.1 ⊢ W = r | ∃ x ∈ On r ⊆ R1 ⁡ x × R1 ⁡ x ∧ r We R1 ⁡ x
Assertion acwer1prc ⊢ CHOICE → ¬ W ∈ V

Proof

Step Hyp Ref Expression
1 acwer1prc.1 ⊢ W = r | ∃ x ∈ On r ⊆ R1 ⁡ x × R1 ⁡ x ∧ r We R1 ⁡ x
2 rncardr1prc ⊢ CHOICE → ¬ ran ⁡ card ∘ R1 ∈ V
3 omex ⊢ ω ∈ V
4 difex2 ⊢ ω ∈ V → ran ⁡ card ∘ R1 ∈ V ↔ ran ⁡ card ∘ R1 ∖ ω ∈ V
5 3 4 ax-mp ⊢ ran ⁡ card ∘ R1 ∈ V ↔ ran ⁡ card ∘ R1 ∖ ω ∈ V
6 2 5 sylnib ⊢ CHOICE → ¬ ran ⁡ card ∘ R1 ∖ ω ∈ V
7 simpl ⊢ CHOICE ∧ y ∈ card ran ⁡ R1 ∖ ω → CHOICE
8 eldifn ⊢ y ∈ card ran ⁡ R1 ∖ ω → ¬ y ∈ ω
9 eldifi ⊢ y ∈ card ran ⁡ R1 ∖ ω → y ∈ card ran ⁡ R1
10 imassrn ⊢ card ran ⁡ R1 ⊆ ran ⁡ card
11 10 sseli ⊢ y ∈ card ran ⁡ R1 → y ∈ ran ⁡ card
12 cardf2 ⊢ card : u | ∃ v ∈ On v ≈ u ⟶ On
13 frn ⊢ card : u | ∃ v ∈ On v ≈ u ⟶ On → ran ⁡ card ⊆ On
14 12 13 ax-mp ⊢ ran ⁡ card ⊆ On
15 14 sseli ⊢ y ∈ ran ⁡ card → y ∈ On
16 9 11 15 3syl ⊢ y ∈ card ran ⁡ R1 ∖ ω → y ∈ On
17 onfin ⊢ y ∈ On → y ∈ Fin ↔ y ∈ ω
18 16 17 syl ⊢ y ∈ card ran ⁡ R1 ∖ ω → y ∈ Fin ↔ y ∈ ω
19 8 18 mtbird ⊢ y ∈ card ran ⁡ R1 ∖ ω → ¬ y ∈ Fin
20 vex ⊢ y ∈ V
21 acnum ⊢ CHOICE → y ∈ V → y ∈ dom ⁡ card
22 20 21 mpi ⊢ CHOICE → y ∈ dom ⁡ card
23 infinfnum ⊢ y ∈ dom ⁡ card → ¬ y ∈ Fin ↔ ω ≼ y
24 22 23 syl ⊢ CHOICE → ¬ y ∈ Fin ↔ ω ≼ y
25 19 24 imbitrid ⊢ CHOICE → y ∈ card ran ⁡ R1 ∖ ω → ω ≼ y
26 25 imp ⊢ CHOICE ∧ y ∈ card ran ⁡ R1 ∖ ω → ω ≼ y
27 ffun ⊢ card : u | ∃ v ∈ On v ≈ u ⟶ On → Fun ⁡ card
28 12 27 ax-mp ⊢ Fun ⁡ card
29 fvelima ⊢ Fun ⁡ card ∧ y ∈ card ran ⁡ R1 → ∃ w ∈ ran ⁡ R1 card ⁡ w = y
30 28 29 mpan ⊢ y ∈ card ran ⁡ R1 → ∃ w ∈ ran ⁡ R1 card ⁡ w = y
31 r1fnon ⊢ R1 Fn On
32 fnfun ⊢ R1 Fn On → Fun ⁡ R1
33 elrnrexdm ⊢ Fun ⁡ R1 → w ∈ ran ⁡ R1 → ∃ z ∈ dom ⁡ R1 w = R1 ⁡ z
34 31 32 33 mp2b ⊢ w ∈ ran ⁡ R1 → ∃ z ∈ dom ⁡ R1 w = R1 ⁡ z
35 31 fndmi ⊢ dom ⁡ R1 = On
36 35 rexeqi ⊢ ∃ z ∈ dom ⁡ R1 w = R1 ⁡ z ↔ ∃ z ∈ On w = R1 ⁡ z
37 34 36 sylib ⊢ w ∈ ran ⁡ R1 → ∃ z ∈ On w = R1 ⁡ z
38 rexex ⊢ ∃ z ∈ On w = R1 ⁡ z → ∃ z w = R1 ⁡ z
39 37 38 syl ⊢ w ∈ ran ⁡ R1 → ∃ z w = R1 ⁡ z
40 fveqeq2 ⊢ w = R1 ⁡ z → card ⁡ w = y ↔ card ⁡ R1 ⁡ z = y
41 40 biimpcd ⊢ card ⁡ w = y → w = R1 ⁡ z → card ⁡ R1 ⁡ z = y
42 41 eximdv ⊢ card ⁡ w = y → ∃ z w = R1 ⁡ z → ∃ z card ⁡ R1 ⁡ z = y
43 39 42 mpan9 ⊢ w ∈ ran ⁡ R1 ∧ card ⁡ w = y → ∃ z card ⁡ R1 ⁡ z = y
44 43 rexlimiva ⊢ ∃ w ∈ ran ⁡ R1 card ⁡ w = y → ∃ z card ⁡ R1 ⁡ z = y
45 9 30 44 3syl ⊢ y ∈ card ran ⁡ R1 ∖ ω → ∃ z card ⁡ R1 ⁡ z = y
46 45 adantl ⊢ CHOICE ∧ y ∈ card ran ⁡ R1 ∖ ω → ∃ z card ⁡ R1 ⁡ z = y
47 7 26 46 3jca ⊢ CHOICE ∧ y ∈ card ran ⁡ R1 ∖ ω → CHOICE ∧ ω ≼ y ∧ ∃ z card ⁡ R1 ⁡ z = y
48 1 acwer1prclem ⊢ CHOICE ∧ ω ≼ y ∧ card ⁡ R1 ⁡ z = y → ∃ s card ⁡ s ∈ card W ∧ card ⁡ s = y
49 48 3expia ⊢ CHOICE ∧ ω ≼ y → card ⁡ R1 ⁡ z = y → ∃ s card ⁡ s ∈ card W ∧ card ⁡ s = y
50 49 exlimdv ⊢ CHOICE ∧ ω ≼ y → ∃ z card ⁡ R1 ⁡ z = y → ∃ s card ⁡ s ∈ card W ∧ card ⁡ s = y
51 50 3impia ⊢ CHOICE ∧ ω ≼ y ∧ ∃ z card ⁡ R1 ⁡ z = y → ∃ s card ⁡ s ∈ card W ∧ card ⁡ s = y
52 eleq1 ⊢ card ⁡ s = y → card ⁡ s ∈ card W ↔ y ∈ card W
53 52 biimpac ⊢ card ⁡ s ∈ card W ∧ card ⁡ s = y → y ∈ card W
54 53 exlimiv ⊢ ∃ s card ⁡ s ∈ card W ∧ card ⁡ s = y → y ∈ card W
55 47 51 54 3syl ⊢ CHOICE ∧ y ∈ card ran ⁡ R1 ∖ ω → y ∈ card W
56 55 ex ⊢ CHOICE → y ∈ card ran ⁡ R1 ∖ ω → y ∈ card W
57 56 ssrdv ⊢ CHOICE → card ran ⁡ R1 ∖ ω ⊆ card W
58 rnco2 ⊢ ran ⁡ card ∘ R1 = card ran ⁡ R1
59 58 difeq1i ⊢ ran ⁡ card ∘ R1 ∖ ω = card ran ⁡ R1 ∖ ω
60 resima ⊢ card ↾ W W = card W
61 57 59 60 3sstr4g ⊢ CHOICE → ran ⁡ card ∘ R1 ∖ ω ⊆ card ↾ W W
62 dfac10 ⊢ CHOICE ↔ dom ⁡ card = V
63 df-fn ⊢ card Fn V ↔ Fun ⁡ card ∧ dom ⁡ card = V
64 28 63 mpbiran ⊢ card Fn V ↔ dom ⁡ card = V
65 62 64 sylbb2 ⊢ CHOICE → card Fn V
66 dffn2 ⊢ card Fn V ↔ card : V ⟶ V
67 65 66 sylib ⊢ CHOICE → card : V ⟶ V
68 ssv ⊢ W ⊆ V
69 fssres ⊢ card : V ⟶ V ∧ W ⊆ V → card ↾ W : W ⟶ V
70 67 68 69 sylancl ⊢ CHOICE → card ↾ W : W ⟶ V
71 fimadmfo ⊢ card ↾ W : W ⟶ V → card ↾ W : W ⟶ onto card ↾ W W
72 70 71 syl ⊢ CHOICE → card ↾ W : W ⟶ onto card ↾ W W
73 focdmex ⊢ W ∈ V → card ↾ W : W ⟶ onto card ↾ W W → card ↾ W W ∈ V
74 72 73 syl5com ⊢ CHOICE → W ∈ V → card ↾ W W ∈ V
75 ssexg ⊢ ran ⁡ card ∘ R1 ∖ ω ⊆ card ↾ W W ∧ card ↾ W W ∈ V → ran ⁡ card ∘ R1 ∖ ω ∈ V
76 61 74 75 syl6an ⊢ CHOICE → W ∈ V → ran ⁡ card ∘ R1 ∖ ω ∈ V
77 6 76 mtod ⊢ CHOICE → ¬ W ∈ V