Theorem rrx2plordisom 46127

Description: The set of points in the two dimensional Euclidean plane with the lexicographical ordering is isomorphic to the cartesian product of the real numbers with the lexicographical ordering implied by the ordering of the real numbers. (Contributed by AV, 12-Mar-2023.)

Hypotheses

Ref	Expression
rrx2plord.o	⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))}
rrx2plord2.r	⊢ 𝑅 = (ℝ ↑m {1, 2})
rrx2plordisom.f	⊢ 𝐹 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})
rrx2plordisom.t	⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}

Assertion

Ref	Expression
rrx2plordisom	⊢ 𝐹 Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅)

Distinct variable group:   𝑥,𝑅,𝑦

Allowed substitution hints:   𝑇(𝑥,𝑦)   𝐹(𝑥,𝑦)   𝑂(𝑥,𝑦)

Proof of Theorem rrx2plordisom

Dummy variables 𝑎 𝑏 𝑐 𝑑 𝑒 𝑓 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		rrx2plord2.r	. . . . 5 ⊢ 𝑅 = (ℝ ↑m {1, 2})
2		eqid 2736	. . . . 5 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})
3	1, 2	rrx2xpref1o 46122	. . . 4 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}):(ℝ × ℝ)–1-1-onto→𝑅
4		elxpi 5622	. . . . . 6 ⊢ (𝑎 ∈ (ℝ × ℝ) → ∃𝑐∃𝑑(𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)))
5		elxpi 5622	. . . . . 6 ⊢ (𝑏 ∈ (ℝ × ℝ) → ∃𝑒∃𝑓(𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)))
6		df-br 5082	. . . . . . . . . . . . 13 ⊢ (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ⟨𝑎, 𝑏⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))})
7		opelxpi 5637	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → ⟨𝑐, 𝑑⟩ ∈ (ℝ × ℝ))
8	7	adantl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ⟨𝑐, 𝑑⟩ ∈ (ℝ × ℝ))
9		eleq1 2824	. . . . . . . . . . . . . . . 16 ⊢ (𝑎 = ⟨𝑐, 𝑑⟩ → (𝑎 ∈ (ℝ × ℝ) ↔ ⟨𝑐, 𝑑⟩ ∈ (ℝ × ℝ)))
10	9	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑎 ∈ (ℝ × ℝ) ↔ ⟨𝑐, 𝑑⟩ ∈ (ℝ × ℝ)))
11	8, 10	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → 𝑎 ∈ (ℝ × ℝ))
12		opelxpi 5637	. . . . . . . . . . . . . . . 16 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → ⟨𝑒, 𝑓⟩ ∈ (ℝ × ℝ))
13	12	adantl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → ⟨𝑒, 𝑓⟩ ∈ (ℝ × ℝ))
14		eleq1 2824	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 = ⟨𝑒, 𝑓⟩ → (𝑏 ∈ (ℝ × ℝ) ↔ ⟨𝑒, 𝑓⟩ ∈ (ℝ × ℝ)))
15	14	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → (𝑏 ∈ (ℝ × ℝ) ↔ ⟨𝑒, 𝑓⟩ ∈ (ℝ × ℝ)))
16	13, 15	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → 𝑏 ∈ (ℝ × ℝ))
17		fveq2 6804	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → (1st ‘𝑥) = (1st ‘𝑎))
18		fveq2 6804	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 = 𝑏 → (1st ‘𝑦) = (1st ‘𝑏))
19	17, 18	breqan12d 5097	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑎 ∧ 𝑦 = 𝑏) → ((1st ‘𝑥) < (1st ‘𝑦) ↔ (1st ‘𝑎) < (1st ‘𝑏)))
20	17, 18	eqeqan12d 2750	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑎 ∧ 𝑦 = 𝑏) → ((1st ‘𝑥) = (1st ‘𝑦) ↔ (1st ‘𝑎) = (1st ‘𝑏)))
21		fveq2 6804	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (2nd ‘𝑥) = (2nd ‘𝑎))
22		fveq2 6804	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = 𝑏 → (2nd ‘𝑦) = (2nd ‘𝑏))
23	21, 22	breqan12d 5097	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑎 ∧ 𝑦 = 𝑏) → ((2nd ‘𝑥) < (2nd ‘𝑦) ↔ (2nd ‘𝑎) < (2nd ‘𝑏)))
24	20, 23	anbi12d 632	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑎 ∧ 𝑦 = 𝑏) → (((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦)) ↔ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏))))
25	19, 24	orbi12d 917	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 = 𝑎 ∧ 𝑦 = 𝑏) → (((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))) ↔ ((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏)))))
26	25	opelopab2a 5461	. . . . . . . . . . . . . 14 ⊢ ((𝑎 ∈ (ℝ × ℝ) ∧ 𝑏 ∈ (ℝ × ℝ)) → (⟨𝑎, 𝑏⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))} ↔ ((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏)))))
27	11, 16, 26	syl2an 597	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (⟨𝑎, 𝑏⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))} ↔ ((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏)))))
28	6, 27	bitrid 283	. . . . . . . . . . . 12 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏)))))
29		1ne2 12227	. . . . . . . . . . . . . . . 16 ⊢ 1 ≠ 2
30		1ex 11017	. . . . . . . . . . . . . . . . 17 ⊢ 1 ∈ V
31		vex 3441	. . . . . . . . . . . . . . . . 17 ⊢ 𝑐 ∈ V
32	30, 31	fvpr1 7097	. . . . . . . . . . . . . . . 16 ⊢ (1 ≠ 2 → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = 𝑐)
33	29, 32	mp1i 13	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = 𝑐)
34		vex 3441	. . . . . . . . . . . . . . . . 17 ⊢ 𝑒 ∈ V
35	30, 34	fvpr1 7097	. . . . . . . . . . . . . . . 16 ⊢ (1 ≠ 2 → ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) = 𝑒)
36	29, 35	mp1i 13	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) = 𝑒)
37	33, 36	breq12d 5094	. . . . . . . . . . . . . 14 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ↔ 𝑐 < 𝑒))
38	33, 36	eqeq12d 2752	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ↔ 𝑐 = 𝑒))
39		2ex 12096	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ V
40		vex 3441	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑑 ∈ V
41	39, 40	fvpr2 7099	. . . . . . . . . . . . . . . . 17 ⊢ (1 ≠ 2 → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) = 𝑑)
42	29, 41	mp1i 13	. . . . . . . . . . . . . . . 16 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) = 𝑑)
43		vex 3441	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑓 ∈ V
44	39, 43	fvpr2 7099	. . . . . . . . . . . . . . . . 17 ⊢ (1 ≠ 2 → ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2) = 𝑓)
45	29, 44	mp1i 13	. . . . . . . . . . . . . . . 16 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2) = 𝑓)
46	42, 45	breq12d 5094	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2) ↔ 𝑑 < 𝑓))
47	38, 46	anbi12d 632	. . . . . . . . . . . . . 14 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ((({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∧ ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2)) ↔ (𝑐 = 𝑒 ∧ 𝑑 < 𝑓)))
48	37, 47	orbi12d 917	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ((({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∨ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∧ ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2))) ↔ (𝑐 < 𝑒 ∨ (𝑐 = 𝑒 ∧ 𝑑 < 𝑓))))
49		eqid 2736	. . . . . . . . . . . . . . . 16 ⊢ {1, 2} = {1, 2}
50	49, 1	prelrrx2 46117	. . . . . . . . . . . . . . 15 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → {⟨1, 𝑐⟩, ⟨2, 𝑑⟩} ∈ 𝑅)
51	50	adantl 483	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → {⟨1, 𝑐⟩, ⟨2, 𝑑⟩} ∈ 𝑅)
52	49, 1	prelrrx2 46117	. . . . . . . . . . . . . . 15 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ∈ 𝑅)
53	52	adantl 483	. . . . . . . . . . . . . 14 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ∈ 𝑅)
54		rrx2plord.o	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))}
55	54	rrx2plord 46124	. . . . . . . . . . . . . 14 ⊢ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩} ∈ 𝑅 ∧ {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ∈ 𝑅) → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}𝑂{⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ↔ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∨ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∧ ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2)))))
56	51, 53, 55	syl2an 597	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}𝑂{⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ↔ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∨ (({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘1) = ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘1) ∧ ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}‘2) < ({⟨1, 𝑒⟩, ⟨2, 𝑓⟩}‘2)))))
57	31, 40	op1std 7873	. . . . . . . . . . . . . . . 16 ⊢ (𝑎 = ⟨𝑐, 𝑑⟩ → (1st ‘𝑎) = 𝑐)
58	57	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (1st ‘𝑎) = 𝑐)
59	34, 43	op1std 7873	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 = ⟨𝑒, 𝑓⟩ → (1st ‘𝑏) = 𝑒)
60	59	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → (1st ‘𝑏) = 𝑒)
61	58, 60	breqan12d 5097	. . . . . . . . . . . . . 14 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ((1st ‘𝑎) < (1st ‘𝑏) ↔ 𝑐 < 𝑒))
62	58, 60	eqeqan12d 2750	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ((1st ‘𝑎) = (1st ‘𝑏) ↔ 𝑐 = 𝑒))
63	31, 40	op2ndd 7874	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 = ⟨𝑐, 𝑑⟩ → (2nd ‘𝑎) = 𝑑)
64	63	adantr 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (2nd ‘𝑎) = 𝑑)
65	34, 43	op2ndd 7874	. . . . . . . . . . . . . . . . 17 ⊢ (𝑏 = ⟨𝑒, 𝑓⟩ → (2nd ‘𝑏) = 𝑓)
66	65	adantr 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → (2nd ‘𝑏) = 𝑓)
67	64, 66	breqan12d 5097	. . . . . . . . . . . . . . 15 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ((2nd ‘𝑎) < (2nd ‘𝑏) ↔ 𝑑 < 𝑓))
68	62, 67	anbi12d 632	. . . . . . . . . . . . . 14 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏)) ↔ (𝑐 = 𝑒 ∧ 𝑑 < 𝑓)))
69	61, 68	orbi12d 917	. . . . . . . . . . . . 13 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏))) ↔ (𝑐 < 𝑒 ∨ (𝑐 = 𝑒 ∧ 𝑑 < 𝑓))))
70	48, 56, 69	3bitr4rd 312	. . . . . . . . . . . 12 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (((1st ‘𝑎) < (1st ‘𝑏) ∨ ((1st ‘𝑎) = (1st ‘𝑏) ∧ (2nd ‘𝑎) < (2nd ‘𝑏))) ↔ {⟨1, 𝑐⟩, ⟨2, 𝑑⟩}𝑂{⟨1, 𝑒⟩, ⟨2, 𝑓⟩}))
71		fveq2 6804	. . . . . . . . . . . . . . . 16 ⊢ (𝑎 = ⟨𝑐, 𝑑⟩ → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎) = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘⟨𝑐, 𝑑⟩))
72		df-ov 7310	. . . . . . . . . . . . . . . 16 ⊢ (𝑐(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑑) = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘⟨𝑐, 𝑑⟩)
73	71, 72	eqtr4di 2794	. . . . . . . . . . . . . . 15 ⊢ (𝑎 = ⟨𝑐, 𝑑⟩ → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎) = (𝑐(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑑))
74		eqidd 2737	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}))
75		opeq2 4810	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑐 → ⟨1, 𝑥⟩ = ⟨1, 𝑐⟩)
76	75	adantr 482	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑑) → ⟨1, 𝑥⟩ = ⟨1, 𝑐⟩)
77		opeq2 4810	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 𝑑 → ⟨2, 𝑦⟩ = ⟨2, 𝑑⟩)
78	77	adantl 483	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑑) → ⟨2, 𝑦⟩ = ⟨2, 𝑑⟩)
79	76, 78	preq12d 4681	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑑) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑐⟩, ⟨2, 𝑑⟩})
80	79	adantl 483	. . . . . . . . . . . . . . . 16 ⊢ (((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) ∧ (𝑥 = 𝑐 ∧ 𝑦 = 𝑑)) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑐⟩, ⟨2, 𝑑⟩})
81		simpl 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → 𝑐 ∈ ℝ)
82		simpr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → 𝑑 ∈ ℝ)
83		prex 5364	. . . . . . . . . . . . . . . . 17 ⊢ {⟨1, 𝑐⟩, ⟨2, 𝑑⟩} ∈ V
84	83	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → {⟨1, 𝑐⟩, ⟨2, 𝑑⟩} ∈ V)
85	74, 80, 81, 82, 84	ovmpod 7457	. . . . . . . . . . . . . . 15 ⊢ ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ) → (𝑐(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑑) = {⟨1, 𝑐⟩, ⟨2, 𝑑⟩})
86	73, 85	sylan9eq 2796	. . . . . . . . . . . . . 14 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎) = {⟨1, 𝑐⟩, ⟨2, 𝑑⟩})
87	86	eqcomd 2742	. . . . . . . . . . . . 13 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → {⟨1, 𝑐⟩, ⟨2, 𝑑⟩} = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎))
88		fveq2 6804	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 = ⟨𝑒, 𝑓⟩ → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏) = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘⟨𝑒, 𝑓⟩))
89		df-ov 7310	. . . . . . . . . . . . . . . 16 ⊢ (𝑒(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑓) = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘⟨𝑒, 𝑓⟩)
90	88, 89	eqtr4di 2794	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = ⟨𝑒, 𝑓⟩ → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏) = (𝑒(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑓))
91		eqidd 2737	. . . . . . . . . . . . . . . 16 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}))
92		opeq2 4810	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑒 → ⟨1, 𝑥⟩ = ⟨1, 𝑒⟩)
93	92	adantr 482	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑒 ∧ 𝑦 = 𝑓) → ⟨1, 𝑥⟩ = ⟨1, 𝑒⟩)
94		opeq2 4810	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 𝑓 → ⟨2, 𝑦⟩ = ⟨2, 𝑓⟩)
95	94	adantl 483	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑒 ∧ 𝑦 = 𝑓) → ⟨2, 𝑦⟩ = ⟨2, 𝑓⟩)
96	93, 95	preq12d 4681	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑒 ∧ 𝑦 = 𝑓) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑒⟩, ⟨2, 𝑓⟩})
97	96	adantl 483	. . . . . . . . . . . . . . . 16 ⊢ (((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) ∧ (𝑥 = 𝑒 ∧ 𝑦 = 𝑓)) → {⟨1, 𝑥⟩, ⟨2, 𝑦⟩} = {⟨1, 𝑒⟩, ⟨2, 𝑓⟩})
98		simpl 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → 𝑒 ∈ ℝ)
99		simpr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → 𝑓 ∈ ℝ)
100		prex 5364	. . . . . . . . . . . . . . . . 17 ⊢ {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ∈ V
101	100	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ∈ V)
102	91, 97, 98, 99, 101	ovmpod 7457	. . . . . . . . . . . . . . 15 ⊢ ((𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ) → (𝑒(𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})𝑓) = {⟨1, 𝑒⟩, ⟨2, 𝑓⟩})
103	90, 102	sylan9eq 2796	. . . . . . . . . . . . . 14 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏) = {⟨1, 𝑒⟩, ⟨2, 𝑓⟩})
104	103	eqcomd 2742	. . . . . . . . . . . . 13 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → {⟨1, 𝑒⟩, ⟨2, 𝑓⟩} = ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))
105	87, 104	breqan12d 5097	. . . . . . . . . . . 12 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → ({⟨1, 𝑐⟩, ⟨2, 𝑑⟩}𝑂{⟨1, 𝑒⟩, ⟨2, 𝑓⟩} ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏)))
106	28, 70, 105	3bitrd 305	. . . . . . . . . . 11 ⊢ (((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏)))
107	106	expcom 415	. . . . . . . . . 10 ⊢ ((𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))))
108	107	exlimivv 1933	. . . . . . . . 9 ⊢ (∃𝑒∃𝑓(𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))))
109	108	com12 32	. . . . . . . 8 ⊢ ((𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (∃𝑒∃𝑓(𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))))
110	109	exlimivv 1933	. . . . . . 7 ⊢ (∃𝑐∃𝑑(𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (∃𝑒∃𝑓(𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ)) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))))
111	110	imp 408	. . . . . 6 ⊢ ((∃𝑐∃𝑑(𝑎 = ⟨𝑐, 𝑑⟩ ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ ∃𝑒∃𝑓(𝑏 = ⟨𝑒, 𝑓⟩ ∧ (𝑒 ∈ ℝ ∧ 𝑓 ∈ ℝ))) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏)))
112	4, 5, 111	syl2an 597	. . . . 5 ⊢ ((𝑎 ∈ (ℝ × ℝ) ∧ 𝑏 ∈ (ℝ × ℝ)) → (𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏)))
113	112	rgen2 3191	. . . 4 ⊢ ∀𝑎 ∈ (ℝ × ℝ)∀𝑏 ∈ (ℝ × ℝ)(𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))
114		df-isom 6467	. . . 4 ⊢ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}, 𝑂((ℝ × ℝ), 𝑅) ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}):(ℝ × ℝ)–1-1-onto→𝑅 ∧ ∀𝑎 ∈ (ℝ × ℝ)∀𝑏 ∈ (ℝ × ℝ)(𝑎{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}𝑏 ↔ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑎)𝑂((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})‘𝑏))))
115	3, 113, 114	mpbir2an 709	. . 3 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}, 𝑂((ℝ × ℝ), 𝑅)
116		rrx2plordisom.t	. . . 4 ⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}
117		isoeq2 7221	. . . 4 ⊢ (𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))} → ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅) ↔ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}, 𝑂((ℝ × ℝ), 𝑅)))
118	116, 117	ax-mp 5	. . 3 ⊢ ((𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅) ↔ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ℝ × ℝ) ∧ 𝑦 ∈ (ℝ × ℝ)) ∧ ((1st ‘𝑥) < (1st ‘𝑦) ∨ ((1st ‘𝑥) = (1st ‘𝑦) ∧ (2nd ‘𝑥) < (2nd ‘𝑦))))}, 𝑂((ℝ × ℝ), 𝑅))
119	115, 118	mpbir 230	. 2 ⊢ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅)
120		rrx2plordisom.f	. . 3 ⊢ 𝐹 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩})
121		isoeq1 7220	. . 3 ⊢ (𝐹 = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) → (𝐹 Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅) ↔ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅)))
122	120, 121	ax-mp 5	. 2 ⊢ (𝐹 Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅) ↔ (𝑥 ∈ ℝ, 𝑦 ∈ ℝ ↦ {⟨1, 𝑥⟩, ⟨2, 𝑦⟩}) Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅))
123	119, 122	mpbir 230	1 ⊢ 𝐹 Isom 𝑇, 𝑂 ((ℝ × ℝ), 𝑅)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 397   ∨ wo 845   = wceq 1539  ∃wex 1779   ∈ wcel 2104   ≠ wne 2941  ∀wral 3062  Vcvv 3437  {cpr 4567  ⟨cop 4571   class class class wbr 5081  {copab 5143   × cxp 5598  –1-1-onto→wf1o 6457  ‘cfv 6458   Isom wiso 6459  (class class class)co 7307   ∈ cmpo 7309  1^st c1st 7861  2^nd c2nd 7862   ↑_m cmap 8646  ℝcr 10916  1c1 10918   < clt 11055  2c2 12074

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2707  ax-sep 5232  ax-nul 5239  ax-pow 5297  ax-pr 5361  ax-un 7620  ax-cnex 10973  ax-resscn 10974  ax-1cn 10975  ax-icn 10976  ax-addcl 10977  ax-addrcl 10978  ax-mulcl 10979  ax-mulrcl 10980  ax-mulcom 10981  ax-addass 10982  ax-mulass 10983  ax-distr 10984  ax-i2m1 10985  ax-1ne0 10986  ax-1rid 10987  ax-rnegex 10988  ax-rrecex 10989  ax-cnre 10990  ax-pre-lttri 10991  ax-pre-lttrn 10992  ax-pre-ltadd 10993  ax-pre-mulgt0 10994

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 846  df-3or 1088  df-3an 1089  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2887  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-reu 3286  df-rab 3287  df-v 3439  df-sbc 3722  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4566  df-pr 4568  df-op 4572  df-uni 4845  df-iun 4933  df-br 5082  df-opab 5144  df-mpt 5165  df-id 5500  df-po 5514  df-so 5515  df-xp 5606  df-rel 5607  df-cnv 5608  df-co 5609  df-dm 5610  df-rn 5611  df-res 5612  df-ima 5613  df-iota 6410  df-fun 6460  df-fn 6461  df-f 6462  df-f1 6463  df-fo 6464  df-f1o 6465  df-fv 6466  df-isom 6467  df-riota 7264  df-ov 7310  df-oprab 7311  df-mpo 7312  df-1st 7863  df-2nd 7864  df-er 8529  df-map 8648  df-en 8765  df-dom 8766  df-sdom 8767  df-pnf 11057  df-mnf 11058  df-xr 11059  df-ltxr 11060  df-le 11061  df-sub 11253  df-neg 11254  df-2 12082

This theorem is referenced by:  rrx2plordso  46128