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

Theorem hltr 26088
Description: The half-line relation is transitive. Theorem 6.7 of [Schwabhauser] p. 44. (Contributed by Thierry Arnoux, 23-Feb-2020.)
Hypotheses
Ref Expression
ishlg.p 𝑃 = (Base‘𝐺)
ishlg.i 𝐼 = (Itv‘𝐺)
ishlg.k 𝐾 = (hlG‘𝐺)
ishlg.a (𝜑𝐴𝑃)
ishlg.b (𝜑𝐵𝑃)
ishlg.c (𝜑𝐶𝑃)
hlln.1 (𝜑𝐺 ∈ TarskiG)
hltr.d (𝜑𝐷𝑃)
hltr.1 (𝜑𝐴(𝐾𝐷)𝐵)
hltr.2 (𝜑𝐵(𝐾𝐷)𝐶)
Assertion
Ref Expression
hltr (𝜑𝐴(𝐾𝐷)𝐶)

Proof of Theorem hltr
StepHypRef Expression
1 ishlg.p . . 3 𝑃 = (Base‘𝐺)
2 ishlg.i . . 3 𝐼 = (Itv‘𝐺)
3 ishlg.k . . 3 𝐾 = (hlG‘𝐺)
4 ishlg.a . . 3 (𝜑𝐴𝑃)
5 ishlg.b . . 3 (𝜑𝐵𝑃)
6 hltr.d . . 3 (𝜑𝐷𝑃)
7 hlln.1 . . 3 (𝜑𝐺 ∈ TarskiG)
8 hltr.1 . . 3 (𝜑𝐴(𝐾𝐷)𝐵)
91, 2, 3, 4, 5, 6, 7, 8hlne1 26083 . 2 (𝜑𝐴𝐷)
10 ishlg.c . . 3 (𝜑𝐶𝑃)
11 hltr.2 . . 3 (𝜑𝐵(𝐾𝐷)𝐶)
121, 2, 3, 5, 10, 6, 7, 11hlne2 26084 . 2 (𝜑𝐶𝐷)
13 eqid 2772 . . . . . 6 (dist‘𝐺) = (dist‘𝐺)
147ad2antrr 713 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐺 ∈ TarskiG)
156ad2antrr 713 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐷𝑃)
164ad2antrr 713 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐴𝑃)
175ad2antrr 713 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐵𝑃)
1810ad2antrr 713 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐶𝑃)
19 simplr 756 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐴 ∈ (𝐷𝐼𝐵))
20 simpr 477 . . . . . 6 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐵 ∈ (𝐷𝐼𝐶))
211, 13, 2, 14, 15, 16, 17, 18, 19, 20tgbtwnexch 25976 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐴 ∈ (𝐷𝐼𝐶))
2221orcd 859 . . . 4 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
237ad2antrr 713 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐺 ∈ TarskiG)
246ad2antrr 713 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐷𝑃)
254ad2antrr 713 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐴𝑃)
2610ad2antrr 713 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐶𝑃)
275ad2antrr 713 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐵𝑃)
28 simplr 756 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐴 ∈ (𝐷𝐼𝐵))
29 simpr 477 . . . . 5 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐶 ∈ (𝐷𝐼𝐵))
301, 2, 23, 24, 25, 26, 27, 28, 29tgbtwnconn3 26055 . . . 4 (((𝜑𝐴 ∈ (𝐷𝐼𝐵)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
311, 2, 3, 5, 10, 6, 7ishlg 26080 . . . . . . 7 (𝜑 → (𝐵(𝐾𝐷)𝐶 ↔ (𝐵𝐷𝐶𝐷 ∧ (𝐵 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐵)))))
3211, 31mpbid 224 . . . . . 6 (𝜑 → (𝐵𝐷𝐶𝐷 ∧ (𝐵 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐵))))
3332simp3d 1124 . . . . 5 (𝜑 → (𝐵 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐵)))
3433adantr 473 . . . 4 ((𝜑𝐴 ∈ (𝐷𝐼𝐵)) → (𝐵 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐵)))
3522, 30, 34mpjaodan 941 . . 3 ((𝜑𝐴 ∈ (𝐷𝐼𝐵)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
367ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐺 ∈ TarskiG)
376ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐷𝑃)
385ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐵𝑃)
394ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐴𝑃)
4010ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐶𝑃)
4132simp1d 1122 . . . . . . 7 (𝜑𝐵𝐷)
4241necomd 3016 . . . . . 6 (𝜑𝐷𝐵)
4342ad2antrr 713 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐷𝐵)
44 simplr 756 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐵 ∈ (𝐷𝐼𝐴))
45 simpr 477 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → 𝐵 ∈ (𝐷𝐼𝐶))
461, 2, 36, 37, 38, 39, 40, 43, 44, 45tgbtwnconn1 26053 . . . 4 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐵 ∈ (𝐷𝐼𝐶)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
477ad2antrr 713 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐺 ∈ TarskiG)
486ad2antrr 713 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐷𝑃)
4910ad2antrr 713 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐶𝑃)
505ad2antrr 713 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐵𝑃)
514ad2antrr 713 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐴𝑃)
52 simpr 477 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐶 ∈ (𝐷𝐼𝐵))
53 simplr 756 . . . . . 6 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐵 ∈ (𝐷𝐼𝐴))
541, 13, 2, 47, 48, 49, 50, 51, 52, 53tgbtwnexch 25976 . . . . 5 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → 𝐶 ∈ (𝐷𝐼𝐴))
5554olcd 860 . . . 4 (((𝜑𝐵 ∈ (𝐷𝐼𝐴)) ∧ 𝐶 ∈ (𝐷𝐼𝐵)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
5633adantr 473 . . . 4 ((𝜑𝐵 ∈ (𝐷𝐼𝐴)) → (𝐵 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐵)))
5746, 55, 56mpjaodan 941 . . 3 ((𝜑𝐵 ∈ (𝐷𝐼𝐴)) → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
581, 2, 3, 4, 5, 6, 7ishlg 26080 . . . . 5 (𝜑 → (𝐴(𝐾𝐷)𝐵 ↔ (𝐴𝐷𝐵𝐷 ∧ (𝐴 ∈ (𝐷𝐼𝐵) ∨ 𝐵 ∈ (𝐷𝐼𝐴)))))
598, 58mpbid 224 . . . 4 (𝜑 → (𝐴𝐷𝐵𝐷 ∧ (𝐴 ∈ (𝐷𝐼𝐵) ∨ 𝐵 ∈ (𝐷𝐼𝐴))))
6059simp3d 1124 . . 3 (𝜑 → (𝐴 ∈ (𝐷𝐼𝐵) ∨ 𝐵 ∈ (𝐷𝐼𝐴)))
6135, 57, 60mpjaodan 941 . 2 (𝜑 → (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))
621, 2, 3, 4, 10, 6, 7ishlg 26080 . 2 (𝜑 → (𝐴(𝐾𝐷)𝐶 ↔ (𝐴𝐷𝐶𝐷 ∧ (𝐴 ∈ (𝐷𝐼𝐶) ∨ 𝐶 ∈ (𝐷𝐼𝐴)))))
639, 12, 61, 62mpbir3and 1322 1 (𝜑𝐴(𝐾𝐷)𝐶)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 387  wo 833  w3a 1068   = wceq 1507  wcel 2048  wne 2961   class class class wbr 4923  cfv 6182  (class class class)co 6970  Basecbs 16329  distcds 16420  TarskiGcstrkg 25908  Itvcitv 25914  hlGchlg 26078
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1964  ax-8 2050  ax-9 2057  ax-10 2077  ax-11 2091  ax-12 2104  ax-13 2299  ax-ext 2745  ax-rep 5043  ax-sep 5054  ax-nul 5061  ax-pow 5113  ax-pr 5180  ax-un 7273  ax-cnex 10383  ax-resscn 10384  ax-1cn 10385  ax-icn 10386  ax-addcl 10387  ax-addrcl 10388  ax-mulcl 10389  ax-mulrcl 10390  ax-mulcom 10391  ax-addass 10392  ax-mulass 10393  ax-distr 10394  ax-i2m1 10395  ax-1ne0 10396  ax-1rid 10397  ax-rnegex 10398  ax-rrecex 10399  ax-cnre 10400  ax-pre-lttri 10401  ax-pre-lttrn 10402  ax-pre-ltadd 10403  ax-pre-mulgt0 10404
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2014  df-mo 2544  df-eu 2580  df-clab 2754  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-nel 3068  df-ral 3087  df-rex 3088  df-reu 3089  df-rmo 3090  df-rab 3091  df-v 3411  df-sbc 3678  df-csb 3783  df-dif 3828  df-un 3830  df-in 3832  df-ss 3839  df-pss 3841  df-nul 4174  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-tp 4440  df-op 4442  df-uni 4707  df-int 4744  df-iun 4788  df-br 4924  df-opab 4986  df-mpt 5003  df-tr 5025  df-id 5305  df-eprel 5310  df-po 5319  df-so 5320  df-fr 5359  df-we 5361  df-xp 5406  df-rel 5407  df-cnv 5408  df-co 5409  df-dm 5410  df-rn 5411  df-res 5412  df-ima 5413  df-pred 5980  df-ord 6026  df-on 6027  df-lim 6028  df-suc 6029  df-iota 6146  df-fun 6184  df-fn 6185  df-f 6186  df-f1 6187  df-fo 6188  df-f1o 6189  df-fv 6190  df-riota 6931  df-ov 6973  df-oprab 6974  df-mpo 6975  df-om 7391  df-1st 7494  df-2nd 7495  df-wrecs 7743  df-recs 7805  df-rdg 7843  df-1o 7897  df-oadd 7901  df-er 8081  df-pm 8201  df-en 8299  df-dom 8300  df-sdom 8301  df-fin 8302  df-dju 9116  df-card 9154  df-pnf 10468  df-mnf 10469  df-xr 10470  df-ltxr 10471  df-le 10472  df-sub 10664  df-neg 10665  df-nn 11432  df-2 11496  df-3 11497  df-n0 11701  df-xnn0 11773  df-z 11787  df-uz 12052  df-fz 12702  df-fzo 12843  df-hash 13499  df-word 13663  df-concat 13724  df-s1 13749  df-s2 14062  df-s3 14063  df-trkgc 25926  df-trkgb 25927  df-trkgcb 25928  df-trkg 25931  df-cgrg 25989  df-hlg 26079
This theorem is referenced by:  opphllem4  26228  cgrahl1  26294  cgrahl2  26295  cgrahl  26305  acopyeu  26313  inaghl  26324
  Copyright terms: Public domain W3C validator