rrx2xpref1o - Mathbox for Alexander van der Vekens

	Mathbox for Alexander van der Vekens		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > rrx2xpref1o		Structured version Visualization version GIF version

Theorem rrx2xpref1o 47357

Description: There is a bijection between the set of ordered pairs of real numbers (the cartesian product of the real numbers) and the set of points in the two dimensional Euclidean plane (represented as mappings from {1, 2} to the real numbers). (Contributed by AV, 12-Mar-2023.)

**Hypotheses**
Ref	Expression
rrx2xpreen.r	⊢ 𝑅 = (ℝ ↑_m {1, 2})
rrx2xpref1o.1	⊢ 𝐹 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})

**Assertion**
Ref	Expression
rrx2xpref1o	⊢ 𝐹:(ℝ × ℝ)–1-1-onto→𝑅

Distinct variable group: 𝑥,𝑦 Allowed substitution hints: 𝑅(𝑥,𝑦) 𝐹(𝑥,𝑦)

Proof of Theorem rrx2xpref1o Dummy variables 𝑣 𝑢 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		rrx2xpref1o.1	. . . . 5 ⊢ 𝐹 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})
2		prex 5431	. . . . 5 ⊢ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} ∈ V
3	1, 2	fnmpoi 8052	. . . 4 ⊢ 𝐹 Fn (ℝ × ℝ)
4		1st2nd2 8010	. . . . . . . . 9 ⊢ (𝑧 ∈ (ℝ × ℝ) → 𝑧 = ⟨(1^st ‘𝑧), (2^nd ‘𝑧)⟩)
5	4	fveq2d 6892	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) → (𝐹‘𝑧) = (𝐹‘⟨(1^st ‘𝑧), (2^nd ‘𝑧)⟩))
6		df-ov 7408	. . . . . . . 8 ⊢ ((1^st ‘𝑧)𝐹(2^nd ‘𝑧)) = (𝐹‘⟨(1^st ‘𝑧), (2^nd ‘𝑧)⟩)
7	5, 6	eqtr4di 2790	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → (𝐹‘𝑧) = ((1^st ‘𝑧)𝐹(2^nd ‘𝑧)))
8		xp1st 8003	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) → (1^st ‘𝑧) ∈ ℝ)
9		xp2nd 8004	. . . . . . . 8 ⊢ (𝑧 ∈ (ℝ × ℝ) → (2^nd ‘𝑧) ∈ ℝ)
10		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑥 = (1^st ‘𝑧) → ⟨1, 𝑥⟩ = ⟨1, (1^st ‘𝑧)⟩)
11	10	preq1d 4742	. . . . . . . . 9 ⊢ (𝑥 = (1^st ‘𝑧) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, (1^st ‘𝑧)⟩, ⟨2, 𝑦⟩})
12		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑦 = (2^nd ‘𝑧) → ⟨2, 𝑦⟩ = ⟨2, (2^nd ‘𝑧)⟩)
13	12	preq2d 4743	. . . . . . . . 9 ⊢ (𝑦 = (2^nd ‘𝑧) → {⟨1, (1^st ‘𝑧)⟩, ⟨2, 𝑦⟩} = {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩})
14		prex 5431	. . . . . . . . 9 ⊢ {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} ∈ V
15	11, 13, 1, 14	ovmpo 7564	. . . . . . . 8 ⊢ (((1^st ‘𝑧) ∈ ℝ ∧ (2^nd ‘𝑧) ∈ ℝ) → ((1^st ‘𝑧)𝐹(2^nd ‘𝑧)) = {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩})
16	8, 9, 15	syl2anc 584	. . . . . . 7 ⊢ (𝑧 ∈ (ℝ × ℝ) → ((1^st ‘𝑧)𝐹(2^nd ‘𝑧)) = {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩})
17	7, 16	eqtrd 2772	. . . . . 6 ⊢ (𝑧 ∈ (ℝ × ℝ) → (𝐹‘𝑧) = {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩})
18		eqid 2732	. . . . . . . 8 ⊢ {1, 2} = {1, 2}
19		rrx2xpreen.r	. . . . . . . 8 ⊢ 𝑅 = (ℝ ↑_m {1, 2})
20	18, 19	prelrrx2 47352	. . . . . . 7 ⊢ (((1^st ‘𝑧) ∈ ℝ ∧ (2^nd ‘𝑧) ∈ ℝ) → {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} ∈ 𝑅)
21	8, 9, 20	syl2anc 584	. . . . . 6 ⊢ (𝑧 ∈ (ℝ × ℝ) → {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} ∈ 𝑅)
22	17, 21	eqeltrd 2833	. . . . 5 ⊢ (𝑧 ∈ (ℝ × ℝ) → (𝐹‘𝑧) ∈ 𝑅)
23	22	rgen 3063	. . . 4 ⊢ ∀𝑧 ∈ (ℝ × ℝ)(𝐹‘𝑧) ∈ 𝑅
24		ffnfv 7114	. . . 4 ⊢ (𝐹:(ℝ × ℝ)⟶𝑅 ↔ (𝐹 Fn (ℝ × ℝ) ∧ ∀𝑧 ∈ (ℝ × ℝ)(𝐹‘𝑧) ∈ 𝑅))
25	3, 23, 24	mpbir2an 709	. . 3 ⊢ 𝐹:(ℝ × ℝ)⟶𝑅
26		opex 5463	. . . . . . . 8 ⊢ ⟨1, (1^st ‘𝑧)⟩ ∈ V
27		opex 5463	. . . . . . . 8 ⊢ ⟨2, (2^nd ‘𝑧)⟩ ∈ V
28		opex 5463	. . . . . . . 8 ⊢ ⟨1, (1^st ‘𝑤)⟩ ∈ V
29		opex 5463	. . . . . . . 8 ⊢ ⟨2, (2^nd ‘𝑤)⟩ ∈ V
30	26, 27, 28, 29	preq12b 4850	. . . . . . 7 ⊢ ({⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩} ↔ ((⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩) ∨ (⟨1, (1^st ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩)))
31		1ex 11206	. . . . . . . . . . . 12 ⊢ 1 ∈ V
32		fvex 6901	. . . . . . . . . . . 12 ⊢ (1^st ‘𝑧) ∈ V
33	31, 32	opth 5475	. . . . . . . . . . 11 ⊢ (⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ↔ (1 = 1 ∧ (1^st ‘𝑧) = (1^st ‘𝑤)))
34	33	simprbi 497	. . . . . . . . . 10 ⊢ (⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ → (1^st ‘𝑧) = (1^st ‘𝑤))
35		2ex 12285	. . . . . . . . . . . 12 ⊢ 2 ∈ V
36		fvex 6901	. . . . . . . . . . . 12 ⊢ (2^nd ‘𝑧) ∈ V
37	35, 36	opth 5475	. . . . . . . . . . 11 ⊢ (⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ ↔ (2 = 2 ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤)))
38	37	simprbi 497	. . . . . . . . . 10 ⊢ (⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ → (2^nd ‘𝑧) = (2^nd ‘𝑤))
39	34, 38	anim12i 613	. . . . . . . . 9 ⊢ ((⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤)))
40	39	a1d 25	. . . . . . . 8 ⊢ ((⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩) → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
41	31, 32	opth 5475	. . . . . . . . 9 ⊢ (⟨1, (1^st ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ ↔ (1 = 2 ∧ (1^st ‘𝑧) = (2^nd ‘𝑤)))
42	35, 36	opth 5475	. . . . . . . . 9 ⊢ (⟨2, (2^nd ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ↔ (2 = 1 ∧ (2^nd ‘𝑧) = (1^st ‘𝑤)))
43		1ne2 12416	. . . . . . . . . . 11 ⊢ 1 ≠ 2
44		eqneqall 2951	. . . . . . . . . . 11 ⊢ (1 = 2 → (1 ≠ 2 → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤)))))
45	43, 44	mpi 20	. . . . . . . . . 10 ⊢ (1 = 2 → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
46	45	ad2antrr 724	. . . . . . . . 9 ⊢ (((1 = 2 ∧ (1^st ‘𝑧) = (2^nd ‘𝑤)) ∧ (2 = 1 ∧ (2^nd ‘𝑧) = (1^st ‘𝑤))) → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
47	41, 42, 46	syl2anb 598	. . . . . . . 8 ⊢ ((⟨1, (1^st ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩) → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
48	40, 47	jaoi 855	. . . . . . 7 ⊢ (((⟨1, (1^st ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩) ∨ (⟨1, (1^st ‘𝑧)⟩ = ⟨2, (2^nd ‘𝑤)⟩ ∧ ⟨2, (2^nd ‘𝑧)⟩ = ⟨1, (1^st ‘𝑤)⟩)) → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
49	30, 48	sylbi 216	. . . . . 6 ⊢ ({⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩} → ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
50	49	com12 32	. . . . 5 ⊢ ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ({⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩} → ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
51		1st2nd2 8010	. . . . . . . . 9 ⊢ (𝑤 ∈ (ℝ × ℝ) → 𝑤 = ⟨(1^st ‘𝑤), (2^nd ‘𝑤)⟩)
52	51	fveq2d 6892	. . . . . . . 8 ⊢ (𝑤 ∈ (ℝ × ℝ) → (𝐹‘𝑤) = (𝐹‘⟨(1^st ‘𝑤), (2^nd ‘𝑤)⟩))
53		df-ov 7408	. . . . . . . 8 ⊢ ((1^st ‘𝑤)𝐹(2^nd ‘𝑤)) = (𝐹‘⟨(1^st ‘𝑤), (2^nd ‘𝑤)⟩)
54	52, 53	eqtr4di 2790	. . . . . . 7 ⊢ (𝑤 ∈ (ℝ × ℝ) → (𝐹‘𝑤) = ((1^st ‘𝑤)𝐹(2^nd ‘𝑤)))
55		xp1st 8003	. . . . . . . 8 ⊢ (𝑤 ∈ (ℝ × ℝ) → (1^st ‘𝑤) ∈ ℝ)
56		xp2nd 8004	. . . . . . . 8 ⊢ (𝑤 ∈ (ℝ × ℝ) → (2^nd ‘𝑤) ∈ ℝ)
57		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑥 = (1^st ‘𝑤) → ⟨1, 𝑥⟩ = ⟨1, (1^st ‘𝑤)⟩)
58	57	preq1d 4742	. . . . . . . . 9 ⊢ (𝑥 = (1^st ‘𝑤) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, 𝑦⟩})
59		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑦 = (2^nd ‘𝑤) → ⟨2, 𝑦⟩ = ⟨2, (2^nd ‘𝑤)⟩)
60	59	preq2d 4743	. . . . . . . . 9 ⊢ (𝑦 = (2^nd ‘𝑤) → {⟨1, (1^st ‘𝑤)⟩, ⟨2, 𝑦⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩})
61		prex 5431	. . . . . . . . 9 ⊢ {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩} ∈ V
62	58, 60, 1, 61	ovmpo 7564	. . . . . . . 8 ⊢ (((1^st ‘𝑤) ∈ ℝ ∧ (2^nd ‘𝑤) ∈ ℝ) → ((1^st ‘𝑤)𝐹(2^nd ‘𝑤)) = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩})
63	55, 56, 62	syl2anc 584	. . . . . . 7 ⊢ (𝑤 ∈ (ℝ × ℝ) → ((1^st ‘𝑤)𝐹(2^nd ‘𝑤)) = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩})
64	54, 63	eqtrd 2772	. . . . . 6 ⊢ (𝑤 ∈ (ℝ × ℝ) → (𝐹‘𝑤) = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩})
65	17, 64	eqeqan12d 2746	. . . . 5 ⊢ ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((𝐹‘𝑧) = (𝐹‘𝑤) ↔ {⟨1, (1^st ‘𝑧)⟩, ⟨2, (2^nd ‘𝑧)⟩} = {⟨1, (1^st ‘𝑤)⟩, ⟨2, (2^nd ‘𝑤)⟩}))
66	4, 51	eqeqan12d 2746	. . . . . 6 ⊢ ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → (𝑧 = 𝑤 ↔ ⟨(1^st ‘𝑧), (2^nd ‘𝑧)⟩ = ⟨(1^st ‘𝑤), (2^nd ‘𝑤)⟩))
67	32, 36	opth 5475	. . . . . 6 ⊢ (⟨(1^st ‘𝑧), (2^nd ‘𝑧)⟩ = ⟨(1^st ‘𝑤), (2^nd ‘𝑤)⟩ ↔ ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤)))
68	66, 67	bitrdi 286	. . . . 5 ⊢ ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → (𝑧 = 𝑤 ↔ ((1^st ‘𝑧) = (1^st ‘𝑤) ∧ (2^nd ‘𝑧) = (2^nd ‘𝑤))))
69	50, 65, 68	3imtr4d 293	. . . 4 ⊢ ((𝑧 ∈ (ℝ × ℝ) ∧ 𝑤 ∈ (ℝ × ℝ)) → ((𝐹‘𝑧) = (𝐹‘𝑤) → 𝑧 = 𝑤))
70	69	rgen2 3197	. . 3 ⊢ ∀𝑧 ∈ (ℝ × ℝ)∀𝑤 ∈ (ℝ × ℝ)((𝐹‘𝑧) = (𝐹‘𝑤) → 𝑧 = 𝑤)
71		dff13 7250	. . 3 ⊢ (𝐹:(ℝ × ℝ)–1-1→𝑅 ↔ (𝐹:(ℝ × ℝ)⟶𝑅 ∧ ∀𝑧 ∈ (ℝ × ℝ)∀𝑤 ∈ (ℝ × ℝ)((𝐹‘𝑧) = (𝐹‘𝑤) → 𝑧 = 𝑤)))
72	25, 70, 71	mpbir2an 709	. 2 ⊢ 𝐹:(ℝ × ℝ)–1-1→𝑅
73	19	eleq2i 2825	. . . . . . . 8 ⊢ (𝑤 ∈ 𝑅 ↔ 𝑤 ∈ (ℝ ↑_m {1, 2}))
74		reex 11197	. . . . . . . . 9 ⊢ ℝ ∈ V
75		prex 5431	. . . . . . . . 9 ⊢ {1, 2} ∈ V
76	74, 75	elmap 8861	. . . . . . . 8 ⊢ (𝑤 ∈ (ℝ ↑_m {1, 2}) ↔ 𝑤:{1, 2}⟶ℝ)
77		1re 11210	. . . . . . . . 9 ⊢ 1 ∈ ℝ
78		2re 12282	. . . . . . . . 9 ⊢ 2 ∈ ℝ
79		fpr2g 7209	. . . . . . . . 9 ⊢ ((1 ∈ ℝ ∧ 2 ∈ ℝ) → (𝑤:{1, 2}⟶ℝ ↔ ((𝑤‘1) ∈ ℝ ∧ (𝑤‘2) ∈ ℝ ∧ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩})))
80	77, 78, 79	mp2an 690	. . . . . . . 8 ⊢ (𝑤:{1, 2}⟶ℝ ↔ ((𝑤‘1) ∈ ℝ ∧ (𝑤‘2) ∈ ℝ ∧ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩}))
81	73, 76, 80	3bitri 296	. . . . . . 7 ⊢ (𝑤 ∈ 𝑅 ↔ ((𝑤‘1) ∈ ℝ ∧ (𝑤‘2) ∈ ℝ ∧ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩}))
82		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑢 = (𝑤‘1) → ⟨1, 𝑢⟩ = ⟨1, (𝑤‘1)⟩)
83	82	preq1d 4742	. . . . . . . . 9 ⊢ (𝑢 = (𝑤‘1) → {⟨1, 𝑢⟩, ⟨2, 𝑣⟩} = {⟨1, (𝑤‘1)⟩, ⟨2, 𝑣⟩})
84	83	eqeq2d 2743	. . . . . . . 8 ⊢ (𝑢 = (𝑤‘1) → (𝑤 = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩} ↔ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, 𝑣⟩}))
85		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑣 = (𝑤‘2) → ⟨2, 𝑣⟩ = ⟨2, (𝑤‘2)⟩)
86	85	preq2d 4743	. . . . . . . . 9 ⊢ (𝑣 = (𝑤‘2) → {⟨1, (𝑤‘1)⟩, ⟨2, 𝑣⟩} = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩})
87	86	eqeq2d 2743	. . . . . . . 8 ⊢ (𝑣 = (𝑤‘2) → (𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, 𝑣⟩} ↔ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩}))
88	84, 87	rspc2ev 3623	. . . . . . 7 ⊢ (((𝑤‘1) ∈ ℝ ∧ (𝑤‘2) ∈ ℝ ∧ 𝑤 = {⟨1, (𝑤‘1)⟩, ⟨2, (𝑤‘2)⟩}) → ∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩})
89	81, 88	sylbi 216	. . . . . 6 ⊢ (𝑤 ∈ 𝑅 → ∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩})
90		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑥 = 𝑢 → ⟨1, 𝑥⟩ = ⟨1, 𝑢⟩)
91	90	preq1d 4742	. . . . . . . . 9 ⊢ (𝑥 = 𝑢 → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑢⟩, ⟨2, 𝑦⟩})
92		opeq2 4873	. . . . . . . . . 10 ⊢ (𝑦 = 𝑣 → ⟨2, 𝑦⟩ = ⟨2, 𝑣⟩)
93	92	preq2d 4743	. . . . . . . . 9 ⊢ (𝑦 = 𝑣 → {⟨1, 𝑢⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩})
94		prex 5431	. . . . . . . . 9 ⊢ {⟨1, 𝑢⟩, ⟨2, 𝑣⟩} ∈ V
95	91, 93, 1, 94	ovmpo 7564	. . . . . . . 8 ⊢ ((𝑢 ∈ ℝ ∧ 𝑣 ∈ ℝ) → (𝑢𝐹𝑣) = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩})
96	95	eqeq2d 2743	. . . . . . 7 ⊢ ((𝑢 ∈ ℝ ∧ 𝑣 ∈ ℝ) → (𝑤 = (𝑢𝐹𝑣) ↔ 𝑤 = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩}))
97	96	2rexbiia 3215	. . . . . 6 ⊢ (∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = (𝑢𝐹𝑣) ↔ ∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = {⟨1, 𝑢⟩, ⟨2, 𝑣⟩})
98	89, 97	sylibr 233	. . . . 5 ⊢ (𝑤 ∈ 𝑅 → ∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = (𝑢𝐹𝑣))
99		fveq2 6888	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑢, 𝑣⟩ → (𝐹‘𝑧) = (𝐹‘⟨𝑢, 𝑣⟩))
100		df-ov 7408	. . . . . . . 8 ⊢ (𝑢𝐹𝑣) = (𝐹‘⟨𝑢, 𝑣⟩)
101	99, 100	eqtr4di 2790	. . . . . . 7 ⊢ (𝑧 = ⟨𝑢, 𝑣⟩ → (𝐹‘𝑧) = (𝑢𝐹𝑣))
102	101	eqeq2d 2743	. . . . . 6 ⊢ (𝑧 = ⟨𝑢, 𝑣⟩ → (𝑤 = (𝐹‘𝑧) ↔ 𝑤 = (𝑢𝐹𝑣)))
103	102	rexxp 5840	. . . . 5 ⊢ (∃𝑧 ∈ (ℝ × ℝ)𝑤 = (𝐹‘𝑧) ↔ ∃𝑢 ∈ ℝ ∃𝑣 ∈ ℝ 𝑤 = (𝑢𝐹𝑣))
104	98, 103	sylibr 233	. . . 4 ⊢ (𝑤 ∈ 𝑅 → ∃𝑧 ∈ (ℝ × ℝ)𝑤 = (𝐹‘𝑧))
105	104	rgen 3063	. . 3 ⊢ ∀𝑤 ∈ 𝑅 ∃𝑧 ∈ (ℝ × ℝ)𝑤 = (𝐹‘𝑧)
106		dffo3 7100	. . 3 ⊢ (𝐹:(ℝ × ℝ)–onto→𝑅 ↔ (𝐹:(ℝ × ℝ)⟶𝑅 ∧ ∀𝑤 ∈ 𝑅 ∃𝑧 ∈ (ℝ × ℝ)𝑤 = (𝐹‘𝑧)))
107	25, 105, 106	mpbir2an 709	. 2 ⊢ 𝐹:(ℝ × ℝ)–onto→𝑅
108		df-f1o 6547	. 2 ⊢ (𝐹:(ℝ × ℝ)–1-1-onto→𝑅 ↔ (𝐹:(ℝ × ℝ)–1-1→𝑅 ∧ 𝐹:(ℝ × ℝ)–onto→𝑅))
109	72, 107, 108	mpbir2an 709	1 ⊢ 𝐹:(ℝ × ℝ)–1-1-onto→𝑅

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∨ wo 845 ∧ w3a 1087 = wceq 1541 ∈ wcel 2106 ≠ wne 2940 ∀wral 3061 ∃wrex 3070 {cpr 4629 ⟨cop 4633 × cxp 5673 Fn wfn 6535 ⟶wf 6536 –1-1→wf1 6537 –onto→wfo 6538 –1-1-onto→wf1o 6539 ‘cfv 6540 (class class class)co 7405 ∈ cmpo 7407 1^st c1st 7969 2^nd c2nd 7970 ↑_m cmap 8816 ℝcr 11105 1c1 11107 2c2 12263

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2703 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7721 ax-cnex 11162 ax-resscn 11163 ax-1cn 11164 ax-icn 11165 ax-addcl 11166 ax-addrcl 11167 ax-mulcl 11168 ax-mulrcl 11169 ax-mulcom 11170 ax-addass 11171 ax-mulass 11172 ax-distr 11173 ax-i2m1 11174 ax-1ne0 11175 ax-1rid 11176 ax-rnegex 11177 ax-rrecex 11178 ax-cnre 11179 ax-pre-lttri 11180 ax-pre-lttrn 11181 ax-pre-ltadd 11182 ax-pre-mulgt0 11183

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-nel 3047 df-ral 3062 df-rex 3071 df-reu 3377 df-rab 3433 df-v 3476 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-id 5573 df-po 5587 df-so 5588 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-iota 6492 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7361 df-ov 7408 df-oprab 7409 df-mpo 7410 df-1st 7971 df-2nd 7972 df-er 8699 df-map 8818 df-en 8936 df-dom 8937 df-sdom 8938 df-pnf 11246 df-mnf 11247 df-xr 11248 df-ltxr 11249 df-le 11250 df-sub 11442 df-neg 11443 df-2 12271

This theorem is referenced by: rrx2xpreen 47358 rrx2plordisom 47362

W3C validator