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

Theorem ishlg 28551
Description: Rays : Definition 6.1 of [Schwabhauser] p. 43. With this definition, 𝐴(𝐾𝐶)𝐵 means that 𝐴 and 𝐵 are on the same ray with initial point 𝐶. This follows the same notation as Schwabhauser where rays are first defined as a relation. It is possible to recover the ray itself using e.g., ((𝐾𝐶) “ {𝐴}). (Contributed by Thierry Arnoux, 21-Dec-2019.)
Hypotheses
Ref Expression
ishlg.p 𝑃 = (Base‘𝐺)
ishlg.i 𝐼 = (Itv‘𝐺)
ishlg.k 𝐾 = (hlG‘𝐺)
ishlg.a (𝜑𝐴𝑃)
ishlg.b (𝜑𝐵𝑃)
ishlg.c (𝜑𝐶𝑃)
ishlg.g (𝜑𝐺𝑉)
Assertion
Ref Expression
ishlg (𝜑 → (𝐴(𝐾𝐶)𝐵 ↔ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴)))))

Proof of Theorem ishlg
Dummy variables 𝑎 𝑏 𝑐 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpl 482 . . . . . 6 ((𝑎 = 𝐴𝑏 = 𝐵) → 𝑎 = 𝐴)
21neeq1d 2984 . . . . 5 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝑎𝐶𝐴𝐶))
3 simpr 484 . . . . . 6 ((𝑎 = 𝐴𝑏 = 𝐵) → 𝑏 = 𝐵)
43neeq1d 2984 . . . . 5 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝑏𝐶𝐵𝐶))
53oveq2d 7365 . . . . . . 7 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝐶𝐼𝑏) = (𝐶𝐼𝐵))
61, 5eleq12d 2822 . . . . . 6 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝑎 ∈ (𝐶𝐼𝑏) ↔ 𝐴 ∈ (𝐶𝐼𝐵)))
71oveq2d 7365 . . . . . . 7 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝐶𝐼𝑎) = (𝐶𝐼𝐴))
83, 7eleq12d 2822 . . . . . 6 ((𝑎 = 𝐴𝑏 = 𝐵) → (𝑏 ∈ (𝐶𝐼𝑎) ↔ 𝐵 ∈ (𝐶𝐼𝐴)))
96, 8orbi12d 918 . . . . 5 ((𝑎 = 𝐴𝑏 = 𝐵) → ((𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎)) ↔ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴))))
102, 4, 93anbi123d 1438 . . . 4 ((𝑎 = 𝐴𝑏 = 𝐵) → ((𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))) ↔ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴)))))
11 eqid 2729 . . . 4 {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))} = {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))}
1210, 11brab2a 5712 . . 3 (𝐴{⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))}𝐵 ↔ ((𝐴𝑃𝐵𝑃) ∧ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴)))))
1312a1i 11 . 2 (𝜑 → (𝐴{⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))}𝐵 ↔ ((𝐴𝑃𝐵𝑃) ∧ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴))))))
14 ishlg.k . . . . 5 𝐾 = (hlG‘𝐺)
15 ishlg.g . . . . . 6 (𝜑𝐺𝑉)
16 elex 3457 . . . . . 6 (𝐺𝑉𝐺 ∈ V)
17 fveq2 6822 . . . . . . . . 9 (𝑔 = 𝐺 → (Base‘𝑔) = (Base‘𝐺))
18 ishlg.p . . . . . . . . 9 𝑃 = (Base‘𝐺)
1917, 18eqtr4di 2782 . . . . . . . 8 (𝑔 = 𝐺 → (Base‘𝑔) = 𝑃)
2019eleq2d 2814 . . . . . . . . . . 11 (𝑔 = 𝐺 → (𝑎 ∈ (Base‘𝑔) ↔ 𝑎𝑃))
2119eleq2d 2814 . . . . . . . . . . 11 (𝑔 = 𝐺 → (𝑏 ∈ (Base‘𝑔) ↔ 𝑏𝑃))
2220, 21anbi12d 632 . . . . . . . . . 10 (𝑔 = 𝐺 → ((𝑎 ∈ (Base‘𝑔) ∧ 𝑏 ∈ (Base‘𝑔)) ↔ (𝑎𝑃𝑏𝑃)))
23 fveq2 6822 . . . . . . . . . . . . . . 15 (𝑔 = 𝐺 → (Itv‘𝑔) = (Itv‘𝐺))
24 ishlg.i . . . . . . . . . . . . . . 15 𝐼 = (Itv‘𝐺)
2523, 24eqtr4di 2782 . . . . . . . . . . . . . 14 (𝑔 = 𝐺 → (Itv‘𝑔) = 𝐼)
2625oveqd 7366 . . . . . . . . . . . . 13 (𝑔 = 𝐺 → (𝑐(Itv‘𝑔)𝑏) = (𝑐𝐼𝑏))
2726eleq2d 2814 . . . . . . . . . . . 12 (𝑔 = 𝐺 → (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ↔ 𝑎 ∈ (𝑐𝐼𝑏)))
2825oveqd 7366 . . . . . . . . . . . . 13 (𝑔 = 𝐺 → (𝑐(Itv‘𝑔)𝑎) = (𝑐𝐼𝑎))
2928eleq2d 2814 . . . . . . . . . . . 12 (𝑔 = 𝐺 → (𝑏 ∈ (𝑐(Itv‘𝑔)𝑎) ↔ 𝑏 ∈ (𝑐𝐼𝑎)))
3027, 29orbi12d 918 . . . . . . . . . . 11 (𝑔 = 𝐺 → ((𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎)) ↔ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))
31303anbi3d 1444 . . . . . . . . . 10 (𝑔 = 𝐺 → ((𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎))) ↔ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎)))))
3222, 31anbi12d 632 . . . . . . . . 9 (𝑔 = 𝐺 → (((𝑎 ∈ (Base‘𝑔) ∧ 𝑏 ∈ (Base‘𝑔)) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎)))) ↔ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))))
3332opabbidv 5158 . . . . . . . 8 (𝑔 = 𝐺 → {⟨𝑎, 𝑏⟩ ∣ ((𝑎 ∈ (Base‘𝑔) ∧ 𝑏 ∈ (Base‘𝑔)) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎))))} = {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))})
3419, 33mpteq12dv 5179 . . . . . . 7 (𝑔 = 𝐺 → (𝑐 ∈ (Base‘𝑔) ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎 ∈ (Base‘𝑔) ∧ 𝑏 ∈ (Base‘𝑔)) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎))))}) = (𝑐𝑃 ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))}))
35 df-hlg 28550 . . . . . . 7 hlG = (𝑔 ∈ V ↦ (𝑐 ∈ (Base‘𝑔) ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎 ∈ (Base‘𝑔) ∧ 𝑏 ∈ (Base‘𝑔)) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐(Itv‘𝑔)𝑏) ∨ 𝑏 ∈ (𝑐(Itv‘𝑔)𝑎))))}))
3634, 35, 18mptfvmpt 7164 . . . . . 6 (𝐺 ∈ V → (hlG‘𝐺) = (𝑐𝑃 ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))}))
3715, 16, 363syl 18 . . . . 5 (𝜑 → (hlG‘𝐺) = (𝑐𝑃 ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))}))
3814, 37eqtrid 2776 . . . 4 (𝜑𝐾 = (𝑐𝑃 ↦ {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))}))
39 neeq2 2988 . . . . . . . 8 (𝑐 = 𝐶 → (𝑎𝑐𝑎𝐶))
40 neeq2 2988 . . . . . . . 8 (𝑐 = 𝐶 → (𝑏𝑐𝑏𝐶))
41 oveq1 7356 . . . . . . . . . 10 (𝑐 = 𝐶 → (𝑐𝐼𝑏) = (𝐶𝐼𝑏))
4241eleq2d 2814 . . . . . . . . 9 (𝑐 = 𝐶 → (𝑎 ∈ (𝑐𝐼𝑏) ↔ 𝑎 ∈ (𝐶𝐼𝑏)))
43 oveq1 7356 . . . . . . . . . 10 (𝑐 = 𝐶 → (𝑐𝐼𝑎) = (𝐶𝐼𝑎))
4443eleq2d 2814 . . . . . . . . 9 (𝑐 = 𝐶 → (𝑏 ∈ (𝑐𝐼𝑎) ↔ 𝑏 ∈ (𝐶𝐼𝑎)))
4542, 44orbi12d 918 . . . . . . . 8 (𝑐 = 𝐶 → ((𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎)) ↔ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))
4639, 40, 453anbi123d 1438 . . . . . . 7 (𝑐 = 𝐶 → ((𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))) ↔ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎)))))
4746anbi2d 630 . . . . . 6 (𝑐 = 𝐶 → (((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎)))) ↔ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))))
4847opabbidv 5158 . . . . 5 (𝑐 = 𝐶 → {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))} = {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))})
4948adantl 481 . . . 4 ((𝜑𝑐 = 𝐶) → {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝑐𝑏𝑐 ∧ (𝑎 ∈ (𝑐𝐼𝑏) ∨ 𝑏 ∈ (𝑐𝐼𝑎))))} = {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))})
50 ishlg.c . . . 4 (𝜑𝐶𝑃)
5118fvexi 6836 . . . . . . 7 𝑃 ∈ V
5251, 51xpex 7689 . . . . . 6 (𝑃 × 𝑃) ∈ V
53 opabssxp 5711 . . . . . 6 {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))} ⊆ (𝑃 × 𝑃)
5452, 53ssexi 5261 . . . . 5 {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))} ∈ V
5554a1i 11 . . . 4 (𝜑 → {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))} ∈ V)
5638, 49, 50, 55fvmptd 6937 . . 3 (𝜑 → (𝐾𝐶) = {⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))})
5756breqd 5103 . 2 (𝜑 → (𝐴(𝐾𝐶)𝐵𝐴{⟨𝑎, 𝑏⟩ ∣ ((𝑎𝑃𝑏𝑃) ∧ (𝑎𝐶𝑏𝐶 ∧ (𝑎 ∈ (𝐶𝐼𝑏) ∨ 𝑏 ∈ (𝐶𝐼𝑎))))}𝐵))
58 ishlg.a . . . 4 (𝜑𝐴𝑃)
59 ishlg.b . . . 4 (𝜑𝐵𝑃)
6058, 59jca 511 . . 3 (𝜑 → (𝐴𝑃𝐵𝑃))
6160biantrurd 532 . 2 (𝜑 → ((𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴))) ↔ ((𝐴𝑃𝐵𝑃) ∧ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴))))))
6213, 57, 613bitr4d 311 1 (𝜑 → (𝐴(𝐾𝐶)𝐵 ↔ (𝐴𝐶𝐵𝐶 ∧ (𝐴 ∈ (𝐶𝐼𝐵) ∨ 𝐵 ∈ (𝐶𝐼𝐴)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847  w3a 1086   = wceq 1540  wcel 2109  wne 2925  Vcvv 3436   class class class wbr 5092  {copab 5154  cmpt 5173   × cxp 5617  cfv 6482  (class class class)co 7349  Basecbs 17120  Itvcitv 28382  hlGchlg 28549
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5218  ax-sep 5235  ax-nul 5245  ax-pow 5304  ax-pr 5371  ax-un 7671
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-reu 3344  df-rab 3395  df-v 3438  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4859  df-iun 4943  df-br 5093  df-opab 5155  df-mpt 5174  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-iota 6438  df-fun 6484  df-fn 6485  df-f 6486  df-f1 6487  df-fo 6488  df-f1o 6489  df-fv 6490  df-ov 7352  df-hlg 28550
This theorem is referenced by:  hlcomb  28552  hlne1  28554  hlne2  28555  hlln  28556  hlid  28558  hltr  28559  hlbtwn  28560  btwnhl1  28561  btwnhl2  28562  btwnhl  28563  lnhl  28564  hlcgrex  28565  mirhl  28628  mirbtwnhl  28629  mirhl2  28630  opphllem4  28699  opphl  28703  hlpasch  28705  lnopp2hpgb  28712  cgracgr  28767  cgraswap  28769  flatcgra  28773  cgrahl  28776  cgracol  28777
  Copyright terms: Public domain W3C validator