MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  cgraswap Structured version   Visualization version   GIF version

Theorem cgraswap 29238
Description: Swap rays in a congruence relation. Theorem 11.9 of [Schwabhauser] p. 96. (Contributed by Thierry Arnoux, 5-Mar-2020.)
Hypotheses
Ref Expression
cgraid.p 𝑃 = (Base‘𝐺)
cgraid.i 𝐼 = (Itv‘𝐺)
cgraid.g (𝜑𝐺 ∈ TarskiG)
cgraid.k 𝐾 = (hlG‘𝐺)
cgraid.a (𝜑𝐴𝑃)
cgraid.b (𝜑𝐵𝑃)
cgraid.c (𝜑𝐶𝑃)
cgraid.1 (𝜑𝐴𝐵)
cgraid.2 (𝜑𝐵𝐶)
Assertion
Ref Expression
cgraswap (𝜑 → ⟨“𝐴𝐵𝐶”⟩(cgrA‘𝐺)⟨“𝐶𝐵𝐴”⟩)

Proof of Theorem cgraswap
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cgraid.p . . . . 5 𝑃 = (Base‘𝐺)
2 eqid 2760 . . . . 5 (dist‘𝐺) = (dist‘𝐺)
3 eqid 2760 . . . . 5 (cgrG‘𝐺) = (cgrG‘𝐺)
4 cgraid.g . . . . . 6 (𝜑𝐺 ∈ TarskiG)
54ad3antrrr 743 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝐺 ∈ TarskiG)
6 cgraid.a . . . . . 6 (𝜑𝐴𝑃)
76ad3antrrr 743 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝐴𝑃)
8 cgraid.b . . . . . 6 (𝜑𝐵𝑃)
98ad3antrrr 743 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝐵𝑃)
10 cgraid.c . . . . . 6 (𝜑𝐶𝑃)
1110ad3antrrr 743 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝐶𝑃)
12 simpllr 788 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝑥𝑃)
13 simplr 781 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝑦𝑃)
14 cgraid.i . . . . . . 7 𝐼 = (Itv‘𝐺)
15 simprlr 792 . . . . . . 7 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴))
161, 2, 14, 5, 9, 12, 9, 7, 15tgcgrcomlr 28853 . . . . . 6 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥(dist‘𝐺)𝐵) = (𝐴(dist‘𝐺)𝐵))
1716eqcomd 2766 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐴(dist‘𝐺)𝐵) = (𝑥(dist‘𝐺)𝐵))
18 simprrr 794 . . . . . 6 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶))
1918eqcomd 2766 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐵(dist‘𝐺)𝐶) = (𝐵(dist‘𝐺)𝑦))
20 eqid 2760 . . . . . . . 8 (LineG‘𝐺) = (LineG‘𝐺)
21 cgraid.k . . . . . . . . . . 11 𝐾 = (hlG‘𝐺)
22 simprll 791 . . . . . . . . . . 11 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝑥(𝐾𝐵)𝐶)
231, 14, 21, 12, 11, 9, 5, 20, 22hlln 28984 . . . . . . . . . 10 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝑥 ∈ (𝐶(LineG‘𝐺)𝐵))
2423orcd 887 . . . . . . . . 9 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥 ∈ (𝐶(LineG‘𝐺)𝐵) ∨ 𝐶 = 𝐵))
251, 20, 14, 5, 11, 9, 12, 24colrot1 28933 . . . . . . . 8 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐶 ∈ (𝐵(LineG‘𝐺)𝑥) ∨ 𝐵 = 𝑥))
26 eqid 2760 . . . . . . . . . 10 (≤G‘𝐺) = (≤G‘𝐺)
271, 14, 21, 12, 11, 9, 5ishlg 28979 . . . . . . . . . . . . 13 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥(𝐾𝐵)𝐶 ↔ (𝑥𝐵𝐶𝐵 ∧ (𝑥 ∈ (𝐵𝐼𝐶) ∨ 𝐶 ∈ (𝐵𝐼𝑥)))))
2822, 27mpbid 235 . . . . . . . . . . . 12 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥𝐵𝐶𝐵 ∧ (𝑥 ∈ (𝐵𝐼𝐶) ∨ 𝐶 ∈ (𝐵𝐼𝑥))))
2928simp3d 1162 . . . . . . . . . . 11 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥 ∈ (𝐵𝐼𝐶) ∨ 𝐶 ∈ (𝐵𝐼𝑥)))
3029orcomd 885 . . . . . . . . . 10 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐶 ∈ (𝐵𝐼𝑥) ∨ 𝑥 ∈ (𝐵𝐼𝐶)))
31 simprrl 793 . . . . . . . . . . . 12 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝑦(𝐾𝐵)𝐴)
321, 14, 21, 13, 7, 9, 5ishlg 28979 . . . . . . . . . . . 12 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑦(𝐾𝐵)𝐴 ↔ (𝑦𝐵𝐴𝐵 ∧ (𝑦 ∈ (𝐵𝐼𝐴) ∨ 𝐴 ∈ (𝐵𝐼𝑦)))))
3331, 32mpbid 235 . . . . . . . . . . 11 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑦𝐵𝐴𝐵 ∧ (𝑦 ∈ (𝐵𝐼𝐴) ∨ 𝐴 ∈ (𝐵𝐼𝑦))))
3433simp3d 1162 . . . . . . . . . 10 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑦 ∈ (𝐵𝐼𝐴) ∨ 𝐴 ∈ (𝐵𝐼𝑦)))
351, 2, 14, 26, 5, 9, 11, 12, 9, 9, 13, 7, 30, 34, 19, 15tgcgrsub2 28969 . . . . . . . . 9 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐶(dist‘𝐺)𝑥) = (𝑦(dist‘𝐺)𝐴))
361, 2, 3, 5, 9, 11, 12, 9, 13, 7, 19, 35, 16trgcgr 28890 . . . . . . . 8 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → ⟨“𝐵𝐶𝑥”⟩(cgrG‘𝐺)⟨“𝐵𝑦𝐴”⟩)
371, 2, 14, 5, 11, 13axtgcgrrflx 28835 . . . . . . . 8 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐶(dist‘𝐺)𝑦) = (𝑦(dist‘𝐺)𝐶))
38 cgraid.2 . . . . . . . . 9 (𝜑𝐵𝐶)
3938ad3antrrr 743 . . . . . . . 8 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → 𝐵𝐶)
401, 20, 14, 5, 9, 11, 12, 3, 9, 13, 2, 13, 7, 11, 25, 36, 18, 37, 39tgfscgr 28942 . . . . . . 7 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑥(dist‘𝐺)𝑦) = (𝐴(dist‘𝐺)𝐶))
411, 2, 14, 5, 12, 13, 7, 11, 40tgcgrcomlr 28853 . . . . . 6 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝑦(dist‘𝐺)𝑥) = (𝐶(dist‘𝐺)𝐴))
4241eqcomd 2766 . . . . 5 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (𝐶(dist‘𝐺)𝐴) = (𝑦(dist‘𝐺)𝑥))
431, 2, 3, 5, 7, 9, 11, 12, 9, 13, 17, 19, 42trgcgr 28890 . . . 4 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → ⟨“𝐴𝐵𝐶”⟩(cgrG‘𝐺)⟨“𝑥𝐵𝑦”⟩)
4443, 22, 313jca 1146 . . 3 ((((𝜑𝑥𝑃) ∧ 𝑦𝑃) ∧ ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))) → (⟨“𝐴𝐵𝐶”⟩(cgrG‘𝐺)⟨“𝑥𝐵𝑦”⟩ ∧ 𝑥(𝐾𝐵)𝐶𝑦(𝐾𝐵)𝐴))
4538necomd 3010 . . . . 5 (𝜑𝐶𝐵)
46 cgraid.1 . . . . . 6 (𝜑𝐴𝐵)
4746necomd 3010 . . . . 5 (𝜑𝐵𝐴)
481, 14, 21, 8, 8, 6, 4, 10, 2, 45, 47hlcgrex 28993 . . . 4 (𝜑 → ∃𝑥𝑃 (𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)))
491, 14, 21, 8, 8, 10, 4, 6, 2, 46, 38hlcgrex 28993 . . . 4 (𝜑 → ∃𝑦𝑃 (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶)))
50 reeanv 3234 . . . 4 (∃𝑥𝑃𝑦𝑃 ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶))) ↔ (∃𝑥𝑃 (𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ ∃𝑦𝑃 (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶))))
5148, 49, 50sylanbrc 595 . . 3 (𝜑 → ∃𝑥𝑃𝑦𝑃 ((𝑥(𝐾𝐵)𝐶 ∧ (𝐵(dist‘𝐺)𝑥) = (𝐵(dist‘𝐺)𝐴)) ∧ (𝑦(𝐾𝐵)𝐴 ∧ (𝐵(dist‘𝐺)𝑦) = (𝐵(dist‘𝐺)𝐶))))
5244, 51reximddv2 3221 . 2 (𝜑 → ∃𝑥𝑃𝑦𝑃 (⟨“𝐴𝐵𝐶”⟩(cgrG‘𝐺)⟨“𝑥𝐵𝑦”⟩ ∧ 𝑥(𝐾𝐵)𝐶𝑦(𝐾𝐵)𝐴))
531, 14, 21, 4, 6, 8, 10, 10, 8, 6iscgra 29227 . 2 (𝜑 → (⟨“𝐴𝐵𝐶”⟩(cgrA‘𝐺)⟨“𝐶𝐵𝐴”⟩ ↔ ∃𝑥𝑃𝑦𝑃 (⟨“𝐴𝐵𝐶”⟩(cgrG‘𝐺)⟨“𝑥𝐵𝑦”⟩ ∧ 𝑥(𝐾𝐵)𝐶𝑦(𝐾𝐵)𝐴)))
5452, 53mpbird 260 1 (𝜑 → ⟨“𝐴𝐵𝐶”⟩(cgrA‘𝐺)⟨“𝐶𝐵𝐴”⟩)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401  wo 861  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wrex 3086   class class class wbr 5103  cfv 6535  (class class class)co 7416  ⟨“cs3 14938  Basecbs 17326  distcds 17376  TarskiGcstrkg 28800  Itvcitv 28806  LineGclng 28807  cgrGccgrg 28884  ≤Gcleg 28956  hlGchlg 28974  cgrAccgra 29225
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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7742  ax-cnex 11205  ax-resscn 11206  ax-1cn 11207  ax-icn 11208  ax-addcl 11209  ax-addrcl 11210  ax-mulcl 11211  ax-mulrcl 11212  ax-mulcom 11213  ax-addass 11214  ax-mulass 11215  ax-distr 11216  ax-i2m1 11217  ax-1ne0 11218  ax-1rid 11219  ax-rnegex 11220  ax-rrecex 11221  ax-cnre 11222  ax-pre-lttri 11223  ax-pre-lttrn 11224  ax-pre-ltadd 11225  ax-pre-mulgt0 11226
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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6301  df-ord 6362  df-on 6363  df-lim 6364  df-suc 6365  df-iota 6491  df-fun 6537  df-fn 6538  df-f 6539  df-f1 6540  df-fo 6541  df-f1o 6542  df-fv 6543  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8285  df-wrecs 8316  df-recs 8365  df-rdg 8404  df-1o 8462  df-oadd 8466  df-er 8703  df-map 8835  df-pm 8836  df-en 8960  df-dom 8961  df-sdom 8962  df-fin 8963  df-dju 9931  df-card 9969  df-pnf 11294  df-mnf 11295  df-xr 11296  df-ltxr 11297  df-le 11298  df-sub 11492  df-neg 11493  df-nn 12283  df-2 12352  df-3 12353  df-n0 12554  df-xnn0 12627  df-z 12641  df-uz 12913  df-fz 13587  df-fzo 13735  df-hash 14420  df-word 14604  df-concat 14661  df-s1 14688  df-s2 14944  df-s3 14945  df-trkgc 28821  df-trkgb 28822  df-trkgcb 28823  df-trkg 28826  df-cgrg 28885  df-leg 28957  df-hlg 28975  df-cgra 29226
This theorem is used by:  cgraswaplr  29244  oacgr  29251  angmgmaddeu1  29290  tgasa1  29314  morleylemrneab  35212
  Copyright terms: Public domain W3C validator