Theorem legov2 28908

Description: An equivalent definition of the less-than relationship. Definition 5.5 of [Schwabhauser] p. 41. (Contributed by Thierry Arnoux, 21-Jun-2019.)

Hypotheses

Ref	Expression
legval.p	⊢ 𝑃 = (Base‘𝐺)
legval.d	⊢ − = (dist‘𝐺)
legval.i	⊢ 𝐼 = (Itv‘𝐺)
legval.l	⊢ ≤ = (≤G‘𝐺)
legval.g	⊢ (𝜑 → 𝐺 ∈ TarskiG)
legov.a	⊢ (𝜑 → 𝐴 ∈ 𝑃)
legov.b	⊢ (𝜑 → 𝐵 ∈ 𝑃)
legov.c	⊢ (𝜑 → 𝐶 ∈ 𝑃)
legov.d	⊢ (𝜑 → 𝐷 ∈ 𝑃)

Assertion

Ref	Expression
legov2	⊢ (𝜑 → ((𝐴 − 𝐵) ≤ (𝐶 − 𝐷) ↔ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))))

Distinct variable groups:   𝑥, −   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶   𝑥,𝐷   𝑥,𝐼   𝑥,𝑃   𝑥,𝐺   𝜑,𝑥

Allowed substitution hint:   ≤ (𝑥)

Proof of Theorem legov2

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		legval.p	. . 3 ⊢ 𝑃 = (Base‘𝐺)
2		legval.d	. . 3 ⊢ − = (dist‘𝐺)
3		legval.i	. . 3 ⊢ 𝐼 = (Itv‘𝐺)
4		legval.l	. . 3 ⊢ ≤ = (≤G‘𝐺)
5		legval.g	. . 3 ⊢ (𝜑 → 𝐺 ∈ TarskiG)
6		legov.a	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑃)
7		legov.b	. . 3 ⊢ (𝜑 → 𝐵 ∈ 𝑃)
8		legov.c	. . 3 ⊢ (𝜑 → 𝐶 ∈ 𝑃)
9		legov.d	. . 3 ⊢ (𝜑 → 𝐷 ∈ 𝑃)
10	1, 2, 3, 4, 5, 6, 7, 8, 9	legov 28907	. 2 ⊢ (𝜑 → ((𝐴 − 𝐵) ≤ (𝐶 − 𝐷) ↔ ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))))
11		eqid 2765	. . . . . . 7 ⊢ (LineG‘𝐺) = (LineG‘𝐺)
12	5	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝐺 ∈ TarskiG)
13	8	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝐶 ∈ 𝑃)
14		simplr 781	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝑧 ∈ 𝑃)
15	9	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝐷 ∈ 𝑃)
16		eqid 2765	. . . . . . 7 ⊢ (cgrG‘𝐺) = (cgrG‘𝐺)
17	6	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝐴 ∈ 𝑃)
18	7	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝐵 ∈ 𝑃)
19		simprl 783	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → 𝑧 ∈ (𝐶𝐼𝐷))
20	1, 11, 3, 12, 13, 15, 14, 19	btwncolg1 28877	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → (𝑧 ∈ (𝐶(LineG‘𝐺)𝐷) ∨ 𝐶 = 𝐷))
21		simprr 785	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → (𝐴 − 𝐵) = (𝐶 − 𝑧))
22	21	eqcomd 2771	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → (𝐶 − 𝑧) = (𝐴 − 𝐵))
23	1, 11, 3, 12, 13, 14, 15, 16, 17, 18, 2, 20, 22	lnext 28889	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → ∃𝑥 ∈ 𝑃 ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩)
24	12	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐺 ∈ TarskiG)
25	13	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐶 ∈ 𝑃)
26	14	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝑧 ∈ 𝑃)
27	15	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐷 ∈ 𝑃)
28	17	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐴 ∈ 𝑃)
29	18	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐵 ∈ 𝑃)
30		simplr 781	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝑥 ∈ 𝑃)
31		simpr 490	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩)
32		simpllr 788	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧)))
33	32	simpld 500	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝑧 ∈ (𝐶𝐼𝐷))
34	1, 2, 3, 16, 24, 25, 26, 27, 28, 29, 30, 31, 33	tgbtwnxfr 28852	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → 𝐵 ∈ (𝐴𝐼𝑥))
35	1, 2, 3, 16, 24, 25, 26, 27, 28, 29, 30, 31	trgcgrcom 28850	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → ⟨“𝐴𝐵𝑥”⟩(cgrG‘𝐺)⟨“𝐶𝑧𝐷”⟩)
36	1, 2, 3, 16, 24, 28, 29, 30, 25, 26, 27, 35	cgr3simp3 28844	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → (𝑥 − 𝐴) = (𝐷 − 𝐶))
37	1, 2, 3, 24, 30, 28, 27, 25, 36	tgcgrcomlr 28802	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → (𝐴 − 𝑥) = (𝐶 − 𝐷))
38	34, 37	jca 521	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) ∧ ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩) → (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)))
39	38	ex 418	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) ∧ 𝑥 ∈ 𝑃) → (⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩ → (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))))
40	39	reximdva 3180	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → (∃𝑥 ∈ 𝑃 ⟨“𝐶𝑧𝐷”⟩(cgrG‘𝐺)⟨“𝐴𝐵𝑥”⟩ → ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))))
41	23, 40	mpd 16	. . . . 5 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)))
42	41	adantllr 732	. . . 4 ⊢ ((((𝜑 ∧ ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))) ∧ 𝑧 ∈ 𝑃) ∧ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))) → ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)))
43		eleq1 2853	. . . . . . 7 ⊢ (𝑦 = 𝑧 → (𝑦 ∈ (𝐶𝐼𝐷) ↔ 𝑧 ∈ (𝐶𝐼𝐷)))
44		oveq2 7427	. . . . . . . 8 ⊢ (𝑦 = 𝑧 → (𝐶 − 𝑦) = (𝐶 − 𝑧))
45	44	eqeq2d 2776	. . . . . . 7 ⊢ (𝑦 = 𝑧 → ((𝐴 − 𝐵) = (𝐶 − 𝑦) ↔ (𝐴 − 𝐵) = (𝐶 − 𝑧)))
46	43, 45	anbi12d 644	. . . . . 6 ⊢ (𝑦 = 𝑧 → ((𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)) ↔ (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧))))
47	46	cbvrexvw 3246	. . . . 5 ⊢ (∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)) ↔ ∃𝑧 ∈ 𝑃 (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧)))
48	47	bilani 510	. . . 4 ⊢ ((𝜑 ∧ ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))) → ∃𝑧 ∈ 𝑃 (𝑧 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑧)))
49	42, 48	r19.29a 3175	. . 3 ⊢ ((𝜑 ∧ ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))) → ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)))
50	5	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐺 ∈ TarskiG)
51	6	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐴 ∈ 𝑃)
52		simplr 781	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝑧 ∈ 𝑃)
53	7	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐵 ∈ 𝑃)
54	8	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐶 ∈ 𝑃)
55	9	ad2antrr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐷 ∈ 𝑃)
56		simprl 783	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → 𝐵 ∈ (𝐴𝐼𝑧))
57	1, 11, 3, 50, 51, 53, 52, 56	btwncolg3 28879	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → (𝑧 ∈ (𝐴(LineG‘𝐺)𝐵) ∨ 𝐴 = 𝐵))
58		simprr 785	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → (𝐴 − 𝑧) = (𝐶 − 𝐷))
59	1, 11, 3, 50, 51, 52, 53, 16, 54, 55, 2, 57, 58	lnext 28889	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → ∃𝑦 ∈ 𝑃 ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩)
60	50	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐺 ∈ TarskiG)
61	51	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐴 ∈ 𝑃)
62	53	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐵 ∈ 𝑃)
63	52	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝑧 ∈ 𝑃)
64	54	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐶 ∈ 𝑃)
65		simplr 781	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝑦 ∈ 𝑃)
66	55	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐷 ∈ 𝑃)
67		simpr 490	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩)
68	1, 2, 3, 16, 60, 61, 63, 62, 64, 66, 65, 67	cgr3swap23 28846	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → ⟨“𝐴𝐵𝑧”⟩(cgrG‘𝐺)⟨“𝐶𝑦𝐷”⟩)
69		simpllr 788	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷)))
70	69	simpld 500	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝐵 ∈ (𝐴𝐼𝑧))
71	1, 2, 3, 16, 60, 61, 62, 63, 64, 65, 66, 68, 70	tgbtwnxfr 28852	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → 𝑦 ∈ (𝐶𝐼𝐷))
72	1, 2, 3, 16, 60, 61, 63, 62, 64, 66, 65, 67	cgr3simp3 28844	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → (𝐵 − 𝐴) = (𝑦 − 𝐶))
73	1, 2, 3, 60, 62, 61, 65, 64, 72	tgcgrcomlr 28802	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → (𝐴 − 𝐵) = (𝐶 − 𝑦))
74	71, 73	jca 521	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) ∧ ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩) → (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)))
75	74	ex 418	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) ∧ 𝑦 ∈ 𝑃) → (⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩ → (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))))
76	75	reximdva 3180	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → (∃𝑦 ∈ 𝑃 ⟨“𝐴𝑧𝐵”⟩(cgrG‘𝐺)⟨“𝐶𝐷𝑦”⟩ → ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦))))
77	59, 76	mpd 16	. . . . 5 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)))
78	77	adantllr 732	. . . 4 ⊢ ((((𝜑 ∧ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))) ∧ 𝑧 ∈ 𝑃) ∧ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))) → ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)))
79		oveq2 7427	. . . . . . . 8 ⊢ (𝑥 = 𝑧 → (𝐴𝐼𝑥) = (𝐴𝐼𝑧))
80	79	eleq2d 2851	. . . . . . 7 ⊢ (𝑥 = 𝑧 → (𝐵 ∈ (𝐴𝐼𝑥) ↔ 𝐵 ∈ (𝐴𝐼𝑧)))
81		oveq2 7427	. . . . . . . 8 ⊢ (𝑥 = 𝑧 → (𝐴 − 𝑥) = (𝐴 − 𝑧))
82	81	eqeq1d 2767	. . . . . . 7 ⊢ (𝑥 = 𝑧 → ((𝐴 − 𝑥) = (𝐶 − 𝐷) ↔ (𝐴 − 𝑧) = (𝐶 − 𝐷)))
83	80, 82	anbi12d 644	. . . . . 6 ⊢ (𝑥 = 𝑧 → ((𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)) ↔ (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷))))
84	83	cbvrexvw 3246	. . . . 5 ⊢ (∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷)) ↔ ∃𝑧 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷)))
85	84	bilani 510	. . . 4 ⊢ ((𝜑 ∧ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))) → ∃𝑧 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑧) ∧ (𝐴 − 𝑧) = (𝐶 − 𝐷)))
86	78, 85	r19.29a 3175	. . 3 ⊢ ((𝜑 ∧ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))) → ∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)))
87	49, 86	impbida 813	. 2 ⊢ (𝜑 → (∃𝑦 ∈ 𝑃 (𝑦 ∈ (𝐶𝐼𝐷) ∧ (𝐴 − 𝐵) = (𝐶 − 𝑦)) ↔ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))))
88	10, 87	bitrd 282	1 ⊢ (𝜑 → ((𝐴 − 𝐵) ≤ (𝐶 − 𝐷) ↔ ∃𝑥 ∈ 𝑃 (𝐵 ∈ (𝐴𝐼𝑥) ∧ (𝐴 − 𝑥) = (𝐶 − 𝐷))))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2146  ∃wrex 3091   class class class wbr 5111  ‘cfv 6540  (class class class)co 7419  ⟨“cs3 14905  Basecbs 17293  distcds 17343  TarskiGcstrkg 28749  Itvcitv 28755  LineGclng 28756  cgrGccgrg 28832  ≤Gcleg 28904

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-cnex 11173  ax-resscn 11174  ax-1cn 11175  ax-icn 11176  ax-addcl 11177  ax-addrcl 11178  ax-mulcl 11179  ax-mulrcl 11180  ax-mulcom 11181  ax-addass 11182  ax-mulass 11183  ax-distr 11184  ax-i2m1 11185  ax-1ne0 11186  ax-1rid 11187  ax-rnegex 11188  ax-rrecex 11189  ax-cnre 11190  ax-pre-lttri 11191  ax-pre-lttrn 11192  ax-pre-ltadd 11193  ax-pre-mulgt0 11194

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3067  df-ral 3082  df-rex 3092  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-tp 4596  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-oadd 8463  df-er 8700  df-pm 8833  df-en 8950  df-dom 8951  df-sdom 8952  df-fin 8953  df-dju 9903  df-card 9941  df-pnf 11262  df-mnf 11263  df-xr 11264  df-ltxr 11265  df-le 11266  df-sub 11460  df-neg 11461  df-nn 12251  df-2 12320  df-3 12321  df-n0 12522  df-xnn0 12595  df-z 12609  df-uz 12881  df-fz 13554  df-fzo 13702  df-hash 14387  df-word 14571  df-concat 14628  df-s1 14655  df-s2 14911  df-s3 14912  df-trkgc 28770  df-trkgb 28771  df-trkgcb 28772  df-trkg 28775  df-cgrg 28833  df-leg 28905

This theorem is used by:  legtri3  28912  legtrid  28913