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

Theorem hlrelat2 40034
Description: A consequence of relative atomicity. (chrelat2i 32622 analog.) (Contributed by NM, 5-Feb-2012.)
Hypotheses
Ref Expression
hlrelat2.b 𝐵 = (Base‘𝐾)
hlrelat2.l = (le‘𝐾)
hlrelat2.a 𝐴 = (Atoms‘𝐾)
Assertion
Ref Expression
hlrelat2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
Distinct variable groups:   𝐴,𝑝   𝐵,𝑝   𝐾,𝑝   ,𝑝   𝑋,𝑝   𝑌,𝑝

Proof of Theorem hlrelat2
StepHypRef Expression
1 hllat 39994 . . . 4 (𝐾 ∈ HL → 𝐾 ∈ Lat)
2 hlrelat2.b . . . . 5 𝐵 = (Base‘𝐾)
3 hlrelat2.l . . . . 5 = (le‘𝐾)
4 eqid 2765 . . . . 5 (lt‘𝐾) = (lt‘𝐾)
5 eqid 2765 . . . . 5 (meet‘𝐾) = (meet‘𝐾)
62, 3, 4, 5latnlemlt 18516 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
71, 6syl3an1 1179 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
8 simp1 1152 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ HL)
92, 5latmcl 18484 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
101, 9syl3an1 1179 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
11 simp2 1153 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝑋𝐵)
12 eqid 2765 . . . . . . 7 (join‘𝐾) = (join‘𝐾)
13 hlrelat2.a . . . . . . 7 𝐴 = (Atoms‘𝐾)
142, 3, 4, 12, 13hlrelat 40033 . . . . . 6 (((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) ∧ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋) → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
1514ex 417 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
168, 10, 11, 15syl3anc 1394 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
17 simpl1 1208 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ HL)
1817hllatd 39995 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ Lat)
1910adantr 485 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
202, 13atbase 39920 . . . . . . . . . 10 (𝑝𝐴𝑝𝐵)
2120adantl 486 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑝𝐵)
22 simpl2 1209 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑋𝐵)
232, 3, 12latjle12 18494 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵𝑋𝐵)) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
2418, 19, 21, 22, 23syl13anc 1395 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
25 simpr 489 . . . . . . . 8 (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) → 𝑝 𝑋)
2624, 25biimtrrdi 257 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋𝑝 𝑋))
2726adantld 495 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → 𝑝 𝑋))
28 simpl3 1210 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑌𝐵)
292, 3, 5latlem12 18510 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3018, 21, 22, 28, 29syl13anc 1395 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3130notbid 321 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ ¬ 𝑝 (𝑋(meet‘𝐾)𝑌)))
322, 3, 4, 12latnle 18517 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3318, 19, 21, 32syl3anc 1394 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3431, 33bitrd 282 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3534, 24anbi12d 643 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) ↔ ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
36 pm3.21 476 . . . . . . . . . 10 (𝑝 𝑌 → (𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)))
37 orcom 883 . . . . . . . . . . 11 (((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
38 pm4.55 1003 . . . . . . . . . . 11 (¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) ↔ ((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋))
39 imor 866 . . . . . . . . . . 11 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
4037, 38, 393bitr4ri 307 . . . . . . . . . 10 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4136, 40sylib 221 . . . . . . . . 9 (𝑝 𝑌 → ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4241con2i 140 . . . . . . . 8 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) → ¬ 𝑝 𝑌)
4342adantrl 728 . . . . . . 7 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) → ¬ 𝑝 𝑌)
4435, 43biimtrrdi 257 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ¬ 𝑝 𝑌))
4527, 44jcad 521 . . . . 5 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4645reximdva 3178 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4716, 46syld 48 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
487, 47sylbid 243 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
492, 3lattr 18488 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5018, 21, 22, 28, 49syl13anc 1395 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5150exp4b 435 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑝 𝑋 → (𝑋 𝑌𝑝 𝑌))))
5251com34 92 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑋 𝑌 → (𝑝 𝑋𝑝 𝑌))))
5352com23 87 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → (𝑝𝐴 → (𝑝 𝑋𝑝 𝑌))))
5453ralrimdv 3163 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌)))
55 iman 406 . . . . . 6 ((𝑝 𝑋𝑝 𝑌) ↔ ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5655ralbii 3111 . . . . 5 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
57 ralnex 3091 . . . . 5 (∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5856, 57bitri 278 . . . 4 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5954, 58imbitrdi 254 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
6059con2d 135 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) → ¬ 𝑋 𝑌))
6148, 60impbid 215 1 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  w3a 1101   = wceq 1563  wcel 2145  wral 3079  wrex 3089   class class class wbr 5104  cfv 6525  (class class class)co 7400  Basecbs 17257  lecple 17305  ltcplt 18352  joincjn 18355  meetcmee 18356  Latclat 18475  Atomscatm 39894  HLchlt 39981
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-rep 5231  ax-sep 5250  ax-nul 5260  ax-pow 5326  ax-pr 5394  ax-un 7722
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3080  df-rex 3090  df-rmo 3370  df-reu 3371  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-iun 4953  df-br 5105  df-opab 5167  df-mpt 5186  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-fv 6533  df-riota 7357  df-ov 7403  df-oprab 7404  df-proset 18338  df-poset 18357  df-plt 18372  df-lub 18388  df-glb 18389  df-join 18390  df-meet 18391  df-p0 18467  df-lat 18476  df-clat 18543  df-oposet 39807  df-ol 39809  df-oml 39810  df-covers 39897  df-ats 39898  df-atl 39929  df-cvlat 39953  df-hlat 39982
This theorem is referenced by:  lhpj1  40653
  Copyright terms: Public domain W3C validator