Theorem rrx2plord 45739

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 5054	. . 3 ⊢ (𝑋𝑂𝑌 ↔ ⟨𝑋, 𝑌⟩ ∈ 𝑂)
2		rrx2plord.o	. . . 4 ⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))}
3	2	eleq2i 2829	. . 3 ⊢ (⟨𝑋, 𝑌⟩ ∈ 𝑂 ↔ ⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))})
4	1, 3	bitri 278	. 2 ⊢ (𝑋𝑂𝑌 ↔ ⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))})
5		fveq1 6716	. . . . 5 ⊢ (𝑥 = 𝑋 → (𝑥‘1) = (𝑋‘1))
6		fveq1 6716	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑦‘1) = (𝑌‘1))
7	5, 6	breqan12d 5069	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘1) < (𝑦‘1) ↔ (𝑋‘1) < (𝑌‘1)))
8	5, 6	eqeqan12d 2751	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘1) = (𝑦‘1) ↔ (𝑋‘1) = (𝑌‘1)))
9		fveq1 6716	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑥‘2) = (𝑋‘2))
10		fveq1 6716	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑦‘2) = (𝑌‘2))
11	9, 10	breqan12d 5069	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥‘2) < (𝑦‘2) ↔ (𝑋‘2) < (𝑌‘2)))
12	8, 11	anbi12d 634	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2)) ↔ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2))))
13	7, 12	orbi12d 919	. . 3 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))) ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))
14	13	opelopab2a 5416	. 2 ⊢ ((𝑋 ∈ 𝑅 ∧ 𝑌 ∈ 𝑅) → (⟨𝑋, 𝑌⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝑅 ∧ 𝑦 ∈ 𝑅) ∧ ((𝑥‘1) < (𝑦‘1) ∨ ((𝑥‘1) = (𝑦‘1) ∧ (𝑥‘2) < (𝑦‘2))))} ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))
15	4, 14	syl5bb 286	1 ⊢ ((𝑋 ∈ 𝑅 ∧ 𝑌 ∈ 𝑅) → (𝑋𝑂𝑌 ↔ ((𝑋‘1) < (𝑌‘1) ∨ ((𝑋‘1) = (𝑌‘1) ∧ (𝑋‘2) < (𝑌‘2)))))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   ∨ wo 847   = wceq 1543   ∈ wcel 2110  ⟨cop 4547   class class class wbr 5053  {copab 5115  ‘cfv 6380  1c1 10730   < clt 10867  2c2 11885

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 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-ext 2708  ax-sep 5192  ax-nul 5199  ax-pr 5322

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-sb 2071  df-clab 2715  df-cleq 2729  df-clel 2816  df-rab 3070  df-v 3410  df-dif 3869  df-un 3871  df-in 3873  df-ss 3883  df-nul 4238  df-if 4440  df-sn 4542  df-pr 4544  df-op 4548  df-uni 4820  df-br 5054  df-opab 5116  df-iota 6338  df-fv 6388

This theorem is referenced by:  rrx2plord1  45740  rrx2plord2  45741  rrx2plordisom  45742