Metamath Proof Explorer


Theorem cnref1o

Description: There is a natural one-to-one mapping from ( RR X. RR ) to CC , where we map <. x , y >. to ( x + (i x. y ) ) . In our construction of the complex numbers, this is in fact our definition_ of CC (see df-c ), but in the axiomatic treatment we can only show that there is the expected mapping between these two sets. (Contributed by Mario Carneiro, 16-Jun-2013) (Revised by Mario Carneiro, 17-Feb-2014)

Ref Expression
Hypothesis cnref1o.1 ⊢ F = x ∈ ℝ , y ∈ ℝ ⟼ x + i ⁢ y
Assertion cnref1o ⊢ F : ℝ 2 ⟶ 1-1 onto ℂ

Proof

Step Hyp Ref Expression
1 cnref1o.1 ⊢ F = x ∈ ℝ , y ∈ ℝ ⟼ x + i ⁢ y
2 ovex ⊢ x + i ⁢ y ∈ V
3 1 2 fnmpoi ⊢ F Fn ℝ 2
4 1st2nd2 ⊢ z ∈ ℝ 2 → z = 1 st ⁡ z 2 nd ⁡ z
5 4 fveq2d ⊢ z ∈ ℝ 2 → F ⁡ z = F ⁡ 1 st ⁡ z 2 nd ⁡ z
6 df-ov ⊢ 1 st ⁡ z F 2 nd ⁡ z = F ⁡ 1 st ⁡ z 2 nd ⁡ z
7 5 6 eqtr4di ⊢ z ∈ ℝ 2 → F ⁡ z = 1 st ⁡ z F 2 nd ⁡ z
8 xp1st ⊢ z ∈ ℝ 2 → 1 st ⁡ z ∈ ℝ
9 xp2nd ⊢ z ∈ ℝ 2 → 2 nd ⁡ z ∈ ℝ
10 oveq1 ⊢ x = 1 st ⁡ z → x + i ⁢ y = 1 st ⁡ z + i ⁢ y
11 oveq2 ⊢ y = 2 nd ⁡ z → i ⁢ y = i ⁢ 2 nd ⁡ z
12 11 oveq2d ⊢ y = 2 nd ⁡ z → 1 st ⁡ z + i ⁢ y = 1 st ⁡ z + i ⁢ 2 nd ⁡ z
13 ovex ⊢ 1 st ⁡ z + i ⁢ 2 nd ⁡ z ∈ V
14 10 12 1 13 ovmpo ⊢ 1 st ⁡ z ∈ ℝ ∧ 2 nd ⁡ z ∈ ℝ → 1 st ⁡ z F 2 nd ⁡ z = 1 st ⁡ z + i ⁢ 2 nd ⁡ z
15 8 9 14 syl2anc ⊢ z ∈ ℝ 2 → 1 st ⁡ z F 2 nd ⁡ z = 1 st ⁡ z + i ⁢ 2 nd ⁡ z
16 7 15 eqtrd ⊢ z ∈ ℝ 2 → F ⁡ z = 1 st ⁡ z + i ⁢ 2 nd ⁡ z
17 8 recnd ⊢ z ∈ ℝ 2 → 1 st ⁡ z ∈ ℂ
18 ax-icn ⊢ i ∈ ℂ
19 9 recnd ⊢ z ∈ ℝ 2 → 2 nd ⁡ z ∈ ℂ
20 mulcl ⊢ i ∈ ℂ ∧ 2 nd ⁡ z ∈ ℂ → i ⁢ 2 nd ⁡ z ∈ ℂ
21 18 19 20 sylancr ⊢ z ∈ ℝ 2 → i ⁢ 2 nd ⁡ z ∈ ℂ
22 17 21 addcld ⊢ z ∈ ℝ 2 → 1 st ⁡ z + i ⁢ 2 nd ⁡ z ∈ ℂ
23 16 22 eqeltrd ⊢ z ∈ ℝ 2 → F ⁡ z ∈ ℂ
24 23 rgen ⊢ ∀ z ∈ ℝ 2 F ⁡ z ∈ ℂ
25 ffnfv ⊢ F : ℝ 2 ⟶ ℂ ↔ F Fn ℝ 2 ∧ ∀ z ∈ ℝ 2 F ⁡ z ∈ ℂ
26 3 24 25 mpbir2an ⊢ F : ℝ 2 ⟶ ℂ
27 8 9 jca ⊢ z ∈ ℝ 2 → 1 st ⁡ z ∈ ℝ ∧ 2 nd ⁡ z ∈ ℝ
28 xp1st ⊢ w ∈ ℝ 2 → 1 st ⁡ w ∈ ℝ
29 xp2nd ⊢ w ∈ ℝ 2 → 2 nd ⁡ w ∈ ℝ
30 28 29 jca ⊢ w ∈ ℝ 2 → 1 st ⁡ w ∈ ℝ ∧ 2 nd ⁡ w ∈ ℝ
31 cru ⊢ 1 st ⁡ z ∈ ℝ ∧ 2 nd ⁡ z ∈ ℝ ∧ 1 st ⁡ w ∈ ℝ ∧ 2 nd ⁡ w ∈ ℝ → 1 st ⁡ z + i ⁢ 2 nd ⁡ z = 1 st ⁡ w + i ⁢ 2 nd ⁡ w ↔ 1 st ⁡ z = 1 st ⁡ w ∧ 2 nd ⁡ z = 2 nd ⁡ w
32 27 30 31 syl2an ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → 1 st ⁡ z + i ⁢ 2 nd ⁡ z = 1 st ⁡ w + i ⁢ 2 nd ⁡ w ↔ 1 st ⁡ z = 1 st ⁡ w ∧ 2 nd ⁡ z = 2 nd ⁡ w
33 fveq2 ⊢ z = w → F ⁡ z = F ⁡ w
34 fveq2 ⊢ z = w → 1 st ⁡ z = 1 st ⁡ w
35 fveq2 ⊢ z = w → 2 nd ⁡ z = 2 nd ⁡ w
36 35 oveq2d ⊢ z = w → i ⁢ 2 nd ⁡ z = i ⁢ 2 nd ⁡ w
37 34 36 oveq12d ⊢ z = w → 1 st ⁡ z + i ⁢ 2 nd ⁡ z = 1 st ⁡ w + i ⁢ 2 nd ⁡ w
38 33 37 eqeq12d ⊢ z = w → F ⁡ z = 1 st ⁡ z + i ⁢ 2 nd ⁡ z ↔ F ⁡ w = 1 st ⁡ w + i ⁢ 2 nd ⁡ w
39 38 16 vtoclga ⊢ w ∈ ℝ 2 → F ⁡ w = 1 st ⁡ w + i ⁢ 2 nd ⁡ w
40 16 39 eqeqan12d ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → F ⁡ z = F ⁡ w ↔ 1 st ⁡ z + i ⁢ 2 nd ⁡ z = 1 st ⁡ w + i ⁢ 2 nd ⁡ w
41 1st2nd2 ⊢ w ∈ ℝ 2 → w = 1 st ⁡ w 2 nd ⁡ w
42 4 41 eqeqan12d ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → z = w ↔ 1 st ⁡ z 2 nd ⁡ z = 1 st ⁡ w 2 nd ⁡ w
43 fvex ⊢ 1 st ⁡ z ∈ V
44 fvex ⊢ 2 nd ⁡ z ∈ V
45 43 44 opth ⊢ 1 st ⁡ z 2 nd ⁡ z = 1 st ⁡ w 2 nd ⁡ w ↔ 1 st ⁡ z = 1 st ⁡ w ∧ 2 nd ⁡ z = 2 nd ⁡ w
46 42 45 bitrdi ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → z = w ↔ 1 st ⁡ z = 1 st ⁡ w ∧ 2 nd ⁡ z = 2 nd ⁡ w
47 32 40 46 3bitr4d ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → F ⁡ z = F ⁡ w ↔ z = w
48 47 biimpd ⊢ z ∈ ℝ 2 ∧ w ∈ ℝ 2 → F ⁡ z = F ⁡ w → z = w
49 48 rgen2 ⊢ ∀ z ∈ ℝ 2 ∀ w ∈ ℝ 2 F ⁡ z = F ⁡ w → z = w
50 dff13 ⊢ F : ℝ 2 ⟶ 1-1 ℂ ↔ F : ℝ 2 ⟶ ℂ ∧ ∀ z ∈ ℝ 2 ∀ w ∈ ℝ 2 F ⁡ z = F ⁡ w → z = w
51 26 49 50 mpbir2an ⊢ F : ℝ 2 ⟶ 1-1 ℂ
52 cnre ⊢ w ∈ ℂ → ∃ u ∈ ℝ ∃ v ∈ ℝ w = u + i ⁢ v
53 oveq1 ⊢ x = u → x + i ⁢ y = u + i ⁢ y
54 oveq2 ⊢ y = v → i ⁢ y = i ⁢ v
55 54 oveq2d ⊢ y = v → u + i ⁢ y = u + i ⁢ v
56 ovex ⊢ u + i ⁢ v ∈ V
57 53 55 1 56 ovmpo ⊢ u ∈ ℝ ∧ v ∈ ℝ → u F v = u + i ⁢ v
58 57 eqeq2d ⊢ u ∈ ℝ ∧ v ∈ ℝ → w = u F v ↔ w = u + i ⁢ v
59 58 2rexbiia ⊢ ∃ u ∈ ℝ ∃ v ∈ ℝ w = u F v ↔ ∃ u ∈ ℝ ∃ v ∈ ℝ w = u + i ⁢ v
60 52 59 sylibr ⊢ w ∈ ℂ → ∃ u ∈ ℝ ∃ v ∈ ℝ w = u F v
61 fveq2 ⊢ z = u v → F ⁡ z = F ⁡ u v
62 df-ov ⊢ u F v = F ⁡ u v
63 61 62 eqtr4di ⊢ z = u v → F ⁡ z = u F v
64 63 eqeq2d ⊢ z = u v → w = F ⁡ z ↔ w = u F v
65 64 rexxp ⊢ ∃ z ∈ ℝ 2 w = F ⁡ z ↔ ∃ u ∈ ℝ ∃ v ∈ ℝ w = u F v
66 60 65 sylibr ⊢ w ∈ ℂ → ∃ z ∈ ℝ 2 w = F ⁡ z
67 66 rgen ⊢ ∀ w ∈ ℂ ∃ z ∈ ℝ 2 w = F ⁡ z
68 dffo3 ⊢ F : ℝ 2 ⟶ onto ℂ ↔ F : ℝ 2 ⟶ ℂ ∧ ∀ w ∈ ℂ ∃ z ∈ ℝ 2 w = F ⁡ z
69 26 67 68 mpbir2an ⊢ F : ℝ 2 ⟶ onto ℂ
70 df-f1o ⊢ F : ℝ 2 ⟶ 1-1 onto ℂ ↔ F : ℝ 2 ⟶ 1-1 ℂ ∧ F : ℝ 2 ⟶ onto ℂ
71 51 69 70 mpbir2an ⊢ F : ℝ 2 ⟶ 1-1 onto ℂ