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 36091
Description: A consequence of relative atomicity. (chrelat2i 29829 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 36051 . . . 4 (𝐾 ∈ HL → 𝐾 ∈ Lat)
2 hlrelat2.b . . . . 5 𝐵 = (Base‘𝐾)
3 hlrelat2.l . . . . 5 = (le‘𝐾)
4 eqid 2797 . . . . 5 (lt‘𝐾) = (lt‘𝐾)
5 eqid 2797 . . . . 5 (meet‘𝐾) = (meet‘𝐾)
62, 3, 4, 5latnlemlt 17527 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
71, 6syl3an1 1156 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
8 simp1 1129 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ HL)
92, 5latmcl 17495 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
101, 9syl3an1 1156 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
11 simp2 1130 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝑋𝐵)
12 eqid 2797 . . . . . . 7 (join‘𝐾) = (join‘𝐾)
13 hlrelat2.a . . . . . . 7 𝐴 = (Atoms‘𝐾)
142, 3, 4, 12, 13hlrelat 36090 . . . . . 6 (((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) ∧ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋) → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
1514ex 413 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
168, 10, 11, 15syl3anc 1364 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
17 simpl1 1184 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ HL)
1817hllatd 36052 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ Lat)
1910adantr 481 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
202, 13atbase 35977 . . . . . . . . . 10 (𝑝𝐴𝑝𝐵)
2120adantl 482 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑝𝐵)
22 simpl2 1185 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑋𝐵)
232, 3, 12latjle12 17505 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵𝑋𝐵)) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
2418, 19, 21, 22, 23syl13anc 1365 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
25 simpr 485 . . . . . . . 8 (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) → 𝑝 𝑋)
2624, 25syl6bir 255 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋𝑝 𝑋))
2726adantld 491 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → 𝑝 𝑋))
28 simpl3 1186 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑌𝐵)
292, 3, 5latlem12 17521 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3018, 21, 22, 28, 29syl13anc 1365 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3130notbid 319 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ ¬ 𝑝 (𝑋(meet‘𝐾)𝑌)))
322, 3, 4, 12latnle 17528 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3318, 19, 21, 32syl3anc 1364 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3431, 33bitrd 280 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3534, 24anbi12d 630 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) ↔ ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
36 pm3.21 472 . . . . . . . . . 10 (𝑝 𝑌 → (𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)))
37 orcom 865 . . . . . . . . . . 11 (((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
38 pm4.55 982 . . . . . . . . . . 11 (¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) ↔ ((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋))
39 imor 848 . . . . . . . . . . 11 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
4037, 38, 393bitr4ri 305 . . . . . . . . . 10 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4136, 40sylib 219 . . . . . . . . 9 (𝑝 𝑌 → ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4241con2i 141 . . . . . . . 8 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) → ¬ 𝑝 𝑌)
4342adantrl 712 . . . . . . 7 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) → ¬ 𝑝 𝑌)
4435, 43syl6bir 255 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ¬ 𝑝 𝑌))
4527, 44jcad 513 . . . . 5 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4645reximdva 3239 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4716, 46syld 47 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
487, 47sylbid 241 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
492, 3lattr 17499 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5018, 21, 22, 28, 49syl13anc 1365 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5150exp4b 431 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑝 𝑋 → (𝑋 𝑌𝑝 𝑌))))
5251com34 91 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑋 𝑌 → (𝑝 𝑋𝑝 𝑌))))
5352com23 86 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → (𝑝𝐴 → (𝑝 𝑋𝑝 𝑌))))
5453ralrimdv 3157 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌)))
55 iman 402 . . . . . 6 ((𝑝 𝑋𝑝 𝑌) ↔ ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5655ralbii 3134 . . . . 5 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
57 ralnex 3202 . . . . 5 (∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5856, 57bitri 276 . . . 4 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5954, 58syl6ib 252 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
6059con2d 136 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) → ¬ 𝑋 𝑌))
6148, 60impbid 213 1 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wo 842  w3a 1080   = wceq 1525  wcel 2083  wral 3107  wrex 3108   class class class wbr 4968  cfv 6232  (class class class)co 7023  Basecbs 16316  lecple 16405  ltcplt 17384  joincjn 17387  meetcmee 17388  Latclat 17488  Atomscatm 35951  HLchlt 36038
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-13 2346  ax-ext 2771  ax-rep 5088  ax-sep 5101  ax-nul 5108  ax-pow 5164  ax-pr 5228  ax-un 7326
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1528  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ne 2987  df-ral 3112  df-rex 3113  df-reu 3114  df-rab 3116  df-v 3442  df-sbc 3712  df-csb 3818  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-nul 4218  df-if 4388  df-pw 4461  df-sn 4479  df-pr 4481  df-op 4485  df-uni 4752  df-iun 4833  df-br 4969  df-opab 5031  df-mpt 5048  df-id 5355  df-xp 5456  df-rel 5457  df-cnv 5458  df-co 5459  df-dm 5460  df-rn 5461  df-res 5462  df-ima 5463  df-iota 6196  df-fun 6234  df-fn 6235  df-f 6236  df-f1 6237  df-fo 6238  df-f1o 6239  df-fv 6240  df-riota 6984  df-ov 7026  df-oprab 7027  df-proset 17371  df-poset 17389  df-plt 17401  df-lub 17417  df-glb 17418  df-join 17419  df-meet 17420  df-p0 17482  df-lat 17489  df-clat 17551  df-oposet 35864  df-ol 35866  df-oml 35867  df-covers 35954  df-ats 35955  df-atl 35986  df-cvlat 36010  df-hlat 36039
This theorem is referenced by:  lhpj1  36710
  Copyright terms: Public domain W3C validator