Metamath Proof Explorer


Theorem cnso

Description: The complex numbers can be linearly ordered. (Contributed by Stefan O'Rear, 16-Nov-2014)

Ref Expression
Assertion cnso ⊢ ∃ x x Or ℂ

Proof

Step Hyp Ref Expression
1 ltso ⊢ < Or ℝ
2 eqid ⊢ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e = b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e
3 f1oiso ⊢ a : ℝ ⟶ 1-1 onto ℂ ∧ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e = b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e → a Isom < , b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ℝ ℂ
4 2 3 mpan2 ⊢ a : ℝ ⟶ 1-1 onto ℂ → a Isom < , b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ℝ ℂ
5 isoso ⊢ a Isom < , b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ℝ ℂ → < Or ℝ ↔ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e Or ℂ
6 soinxp ⊢ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e Or ℂ ↔ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ
7 5 6 bitrdi ⊢ a Isom < , b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ℝ ℂ → < Or ℝ ↔ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ
8 4 7 syl ⊢ a : ℝ ⟶ 1-1 onto ℂ → < Or ℝ ↔ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ
9 1 8 mpbii ⊢ a : ℝ ⟶ 1-1 onto ℂ → b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ
10 cnex ⊢ ℂ ∈ V
11 10 10 xpex ⊢ ℂ × ℂ ∈ V
12 11 inex2 ⊢ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ ∈ V
13 soeq1 ⊢ x = b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ → x Or ℂ ↔ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ
14 12 13 spcev ⊢ b c | ∃ d ∈ ℝ ∃ e ∈ ℝ b = a ⁡ d ∧ c = a ⁡ e ∧ d < e ∩ ℂ × ℂ Or ℂ → ∃ x x Or ℂ
15 9 14 syl ⊢ a : ℝ ⟶ 1-1 onto ℂ → ∃ x x Or ℂ
16 rpnnen ⊢ ℝ ≈ 𝒫 ℕ
17 cpnnen ⊢ ℂ ≈ 𝒫 ℕ
18 16 17 entr4i ⊢ ℝ ≈ ℂ
19 bren ⊢ ℝ ≈ ℂ ↔ ∃ a a : ℝ ⟶ 1-1 onto ℂ
20 18 19 mpbi ⊢ ∃ a a : ℝ ⟶ 1-1 onto ℂ
21 15 20 exlimiiv ⊢ ∃ x x Or ℂ