Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  atbtwnex Structured version   Visualization version   GIF version

Theorem atbtwnex 37901
Description: Given atoms 𝑃 in 𝑋 and 𝑄 not in 𝑋, there exists an atom 𝑟 not in 𝑋 such that the line 𝑄 𝑟 intersects 𝑋 at 𝑃. (Contributed by NM, 1-Aug-2012.)
Hypotheses
Ref Expression
atbtwn.b 𝐵 = (Base‘𝐾)
atbtwn.l = (le‘𝐾)
atbtwn.j = (join‘𝐾)
atbtwn.a 𝐴 = (Atoms‘𝐾)
Assertion
Ref Expression
atbtwnex (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → ∃𝑟𝐴 (𝑟𝑄 ∧ ¬ 𝑟 𝑋𝑃 (𝑄 𝑟)))
Distinct variable groups:   𝐴,𝑟   𝐵,𝑟   𝐾,𝑟   ,𝑟   𝑃,𝑟   𝑄,𝑟   𝑋,𝑟
Allowed substitution hint:   (𝑟)

Proof of Theorem atbtwnex
StepHypRef Expression
1 simpr2 1195 . . . 4 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → 𝑃 𝑋)
2 simpr3 1196 . . . 4 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → ¬ 𝑄 𝑋)
3 nbrne2 5125 . . . 4 ((𝑃 𝑋 ∧ ¬ 𝑄 𝑋) → 𝑃𝑄)
41, 2, 3syl2anc 584 . . 3 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → 𝑃𝑄)
5 atbtwn.l . . . 4 = (le‘𝐾)
6 atbtwn.j . . . 4 = (join‘𝐾)
7 atbtwn.a . . . 4 𝐴 = (Atoms‘𝐾)
85, 6, 7hlsupr 37839 . . 3 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ 𝑃𝑄) → ∃𝑟𝐴 (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄)))
94, 8syldan 591 . 2 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → ∃𝑟𝐴 (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄)))
10 simp32 1210 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑟𝑄)
11 simp31 1209 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑟𝑃)
12 simp1l 1197 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → (𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴))
13 simp2 1137 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑟𝐴)
14 simp1r1 1269 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑋𝐵)
15 simp1r2 1270 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑃 𝑋)
16 simp1r3 1271 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → ¬ 𝑄 𝑋)
17 simp33 1211 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑟 (𝑃 𝑄))
18 atbtwn.b . . . . . . . 8 𝐵 = (Base‘𝐾)
1918, 5, 6, 7atbtwn 37899 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑟𝐴𝑋𝐵) ∧ (𝑃 𝑋 ∧ ¬ 𝑄 𝑋𝑟 (𝑃 𝑄))) → (𝑟𝑃 ↔ ¬ 𝑟 𝑋))
2012, 13, 14, 15, 16, 17, 19syl123anc 1387 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → (𝑟𝑃 ↔ ¬ 𝑟 𝑋))
2111, 20mpbid 231 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → ¬ 𝑟 𝑋)
22 simp1l1 1266 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝐾 ∈ HL)
23 simp1l2 1267 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑃𝐴)
24 simp1l3 1268 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑄𝐴)
255, 6, 7hlatexch2 37849 . . . . . . . 8 ((𝐾 ∈ HL ∧ (𝑟𝐴𝑃𝐴𝑄𝐴) ∧ 𝑟𝑄) → (𝑟 (𝑃 𝑄) → 𝑃 (𝑟 𝑄)))
2622, 13, 23, 24, 10, 25syl131anc 1383 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → (𝑟 (𝑃 𝑄) → 𝑃 (𝑟 𝑄)))
2717, 26mpd 15 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑃 (𝑟 𝑄))
286, 7hlatjcom 37820 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑄𝐴𝑟𝐴) → (𝑄 𝑟) = (𝑟 𝑄))
2922, 24, 13, 28syl3anc 1371 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → (𝑄 𝑟) = (𝑟 𝑄))
3027, 29breqtrrd 5133 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → 𝑃 (𝑄 𝑟))
3110, 21, 303jca 1128 . . . 4 ((((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) ∧ 𝑟𝐴 ∧ (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄))) → (𝑟𝑄 ∧ ¬ 𝑟 𝑋𝑃 (𝑄 𝑟)))
32313exp 1119 . . 3 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → (𝑟𝐴 → ((𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄)) → (𝑟𝑄 ∧ ¬ 𝑟 𝑋𝑃 (𝑄 𝑟)))))
3332reximdvai 3162 . 2 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → (∃𝑟𝐴 (𝑟𝑃𝑟𝑄𝑟 (𝑃 𝑄)) → ∃𝑟𝐴 (𝑟𝑄 ∧ ¬ 𝑟 𝑋𝑃 (𝑄 𝑟))))
349, 33mpd 15 1 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑄𝐴) ∧ (𝑋𝐵𝑃 𝑋 ∧ ¬ 𝑄 𝑋)) → ∃𝑟𝐴 (𝑟𝑄 ∧ ¬ 𝑟 𝑋𝑃 (𝑄 𝑟)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wne 2943  wrex 3073   class class class wbr 5105  cfv 6496  (class class class)co 7356  Basecbs 17082  lecple 17139  joincjn 18199  Atomscatm 37715  HLchlt 37802
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5242  ax-sep 5256  ax-nul 5263  ax-pow 5320  ax-pr 5384  ax-un 7671
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-id 5531  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-riota 7312  df-ov 7359  df-oprab 7360  df-proset 18183  df-poset 18201  df-plt 18218  df-lub 18234  df-glb 18235  df-join 18236  df-meet 18237  df-p0 18313  df-lat 18320  df-clat 18387  df-oposet 37628  df-ol 37630  df-oml 37631  df-covers 37718  df-ats 37719  df-atl 37750  df-cvlat 37774  df-hlat 37803
This theorem is referenced by:  dalem19  38135
  Copyright terms: Public domain W3C validator