Metamath Proof Explorer


Theorem prconf1acwevd

Description: If F maps the proper class W one-to-one into the ordinals and the Axiom of Choice holds, then R well-orders the universe. (Contributed by BTernaryTau, 16-Sep-2026)

Ref Expression
Hypotheses prconf1acwevd.1 ⊢ φ → ¬ W ∈ V → F : W ⟶ 1-1 On
prconf1acwevd.2 ⊢ φ → CHOICE
prconf1acwevd.3 ⊢ W = r | ∃ x ∈ On r ⊆ R1 ⁡ x × R1 ⁡ x ∧ r We R1 ⁡ x
prconf1acwevd.4 ⊢ R = y z | rank ⁡ y ∈ rank ⁡ z ∨ rank ⁡ y = rank ⁡ z ∧ y S z
prconf1acwevd.5 ⊢ S = F -1 ⁡ ⋂ w ∈ On | F -1 ⁡ w We R1 ⁡ suc ⁡ rank ⁡ y
Assertion prconf1acwevd ⊢ φ → R We V

Proof

Step Hyp Ref Expression
1 prconf1acwevd.1 ⊢ φ → ¬ W ∈ V → F : W ⟶ 1-1 On
2 prconf1acwevd.2 ⊢ φ → CHOICE
3 prconf1acwevd.3 ⊢ W = r | ∃ x ∈ On r ⊆ R1 ⁡ x × R1 ⁡ x ∧ r We R1 ⁡ x
4 prconf1acwevd.4 ⊢ R = y z | rank ⁡ y ∈ rank ⁡ z ∨ rank ⁡ y = rank ⁡ z ∧ y S z
5 prconf1acwevd.5 ⊢ S = F -1 ⁡ ⋂ w ∈ On | F -1 ⁡ w We R1 ⁡ suc ⁡ rank ⁡ y
6 3 acwer1prc ⊢ CHOICE → ¬ W ∈ V
7 2 6 syl ⊢ φ → ¬ W ∈ V
8 7 1 mpd ⊢ φ → F : W ⟶ 1-1 On
9 f1f ⊢ F : W ⟶ 1-1 On → F : W ⟶ On
10 frn ⊢ F : W ⟶ On → ran ⁡ F ⊆ On
11 8 9 10 3syl ⊢ φ → ran ⁡ F ⊆ On
12 11 adantr ⊢ φ ∧ v ∈ On → ran ⁡ F ⊆ On
13 ssid ⊢ W ⊆ W
14 3 onprcf1acwevdlem1 ⊢ W ⊆ W ∧ v ∈ On ∧ ∀ u ∈ W ¬ u We R1 ⁡ v → W ∈ V
15 13 14 mp3an1 ⊢ v ∈ On ∧ ∀ u ∈ W ¬ u We R1 ⁡ v → W ∈ V
16 15 ex ⊢ v ∈ On → ∀ u ∈ W ¬ u We R1 ⁡ v → W ∈ V
17 16 7 nsyli ⊢ v ∈ On → φ → ¬ ∀ u ∈ W ¬ u We R1 ⁡ v
18 17 impcom ⊢ φ ∧ v ∈ On → ¬ ∀ u ∈ W ¬ u We R1 ⁡ v
19 dfrex2 ⊢ ∃ u ∈ W u We R1 ⁡ v ↔ ¬ ∀ u ∈ W ¬ u We R1 ⁡ v
20 18 19 sylibr ⊢ φ ∧ v ∈ On → ∃ u ∈ W u We R1 ⁡ v
21 f1f1orn ⊢ F : W ⟶ 1-1 On → F : W ⟶ 1-1 onto ran ⁡ F
22 f1ocnv ⊢ F : W ⟶ 1-1 onto ran ⁡ F → F -1 : ran ⁡ F ⟶ 1-1 onto W
23 8 21 22 3syl ⊢ φ → F -1 : ran ⁡ F ⟶ 1-1 onto W
24 f1ofo ⊢ F -1 : ran ⁡ F ⟶ 1-1 onto W → F -1 : ran ⁡ F ⟶ onto W
25 forn ⊢ F -1 : ran ⁡ F ⟶ onto W → ran ⁡ F -1 = W
26 23 24 25 3syl ⊢ φ → ran ⁡ F -1 = W
27 26 rexeqdv ⊢ φ → ∃ u ∈ ran ⁡ F -1 u We R1 ⁡ v ↔ ∃ u ∈ W u We R1 ⁡ v
28 f1ofn ⊢ F -1 : ran ⁡ F ⟶ 1-1 onto W → F -1 Fn ran ⁡ F
29 weeq1 ⊢ u = F -1 ⁡ w → u We R1 ⁡ v ↔ F -1 ⁡ w We R1 ⁡ v
30 29 rexrn ⊢ F -1 Fn ran ⁡ F → ∃ u ∈ ran ⁡ F -1 u We R1 ⁡ v ↔ ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v
31 23 28 30 3syl ⊢ φ → ∃ u ∈ ran ⁡ F -1 u We R1 ⁡ v ↔ ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v
32 27 31 bitr3d ⊢ φ → ∃ u ∈ W u We R1 ⁡ v ↔ ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v
33 32 adantr ⊢ φ ∧ v ∈ On → ∃ u ∈ W u We R1 ⁡ v ↔ ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v
34 20 33 mpbid ⊢ φ ∧ v ∈ On → ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v
35 ssrexv ⊢ ran ⁡ F ⊆ On → ∃ w ∈ ran ⁡ F F -1 ⁡ w We R1 ⁡ v → ∃ w ∈ On F -1 ⁡ w We R1 ⁡ v
36 12 34 35 sylc ⊢ φ ∧ v ∈ On → ∃ w ∈ On F -1 ⁡ w We R1 ⁡ v
37 4 5 36 onprcf1acwevdlem2 ⊢ φ → R We V