Theorem rrx2plord 49223

Description: The lexicographical ordering for points in the two dimensional Euclidean plane: a point is less than another point iff its first coordinate is less than the first coordinate of the other point, or the first coordinates of both points are equal and the second coordinate of the first point is less than the second coordinate of the other point: ⟨𝑎, 𝑏⟩ ≤ ⟨𝑥, 𝑦⟩ iff (𝑎 < 𝑥 ∨ (𝑎 = 𝑥 ∧ 𝑏 ≤ 𝑦)). (Contributed by AV, 12-Mar-2023.)

Hypothesis

Ref	Expression
rrx2plord.o	⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))}

Assertion

Ref	Expression
rrx2plord	⊢ ((𝑋 ∈ 𝑅 ∧ 𝑌 ∈ 𝑅) → (𝑋𝑂𝑌 ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))

Distinct variable groups:   𝑥,𝑅,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦

Allowed substitution hints:   𝑂(𝑥,𝑦)

Proof of Theorem rrx2plord

Step	Hyp	Ref	Expression
1		df-br 5075	. . 3 ⊢ (𝑋𝑂𝑌 ↔ ⟨𝑋, 𝑌⟩ ∈ 𝑂)
2		rrx2plord.o	. . . 4 ⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))}
3	2	eleq2i 2833	. . 3 ⊢ (⟨𝑋, 𝑌⟩ ∈ 𝑂 ↔ ⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))})
4	1, 3	bitri 277	. 2 ⊢ (𝑋𝑂𝑌 ↔ ⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))})
5		fveq1 6829	. . . . 5 ⊢ (𝑥 = 𝑋 → (𝑥‘1) = (𝑋‘1))
6		fveq1 6829	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑦‘1) = (𝑌‘1))
7	5, 6	breqan12d 5090	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘1) < (𝑦‘1) ↔ (𝑋‘1) < (𝑌‘1)))
8	5, 6	eqeqan12d 2755	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘1) = (𝑦‘1) ↔ (𝑋‘1) = (𝑌‘1)))
9		fveq1 6829	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑥‘2) = (𝑋‘2))
10		fveq1 6829	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑦‘2) = (𝑌‘2))
11	9, 10	breqan12d 5090	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘2) < (𝑦‘2) ↔ (𝑋‘2) < (𝑌‘2)))
12	8, 11	anbi12d 639	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2)) ↔ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2))))
13	7, 12	orbi12d 925	. . 3 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))) ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))
14	13	opelopab2a 5479	. 2 ⊢ ((𝑋 ∈ 𝑅 ∧ 𝑌 ∈ 𝑅) → (⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))} ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))
15	4, 14	bitrid 285	1 ⊢ ((𝑋 ∈ 𝑅 ∧ 𝑌 ∈ 𝑅) → (𝑋𝑂𝑌 ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 397   ∨ wo 854   = wceq 1548   ∈ wcel 2121  ⟨cop 4563   class class class wbr 5074  {copab 5136  ‘cfv 6488  1c1 11035   < clt 11175  2c2 12231

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-ext 2713  ax-sep 5220  ax-pr 5364

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-sb 2075  df-clab 2720  df-cleq 2733  df-clel 2816  df-rab 3394  df-v 3435  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-nul 4264  df-if 4457  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-br 5075  df-opab 5137  df-iota 6444  df-fv 6496

This theorem is referenced by:  rrx2plord1  49224  rrx2plord2  49225  rrx2plordisom  49226