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 36554
Description: A consequence of relative atomicity. (chrelat2i 30142 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 36514 . . . 4 (𝐾 ∈ HL → 𝐾 ∈ Lat)
2 hlrelat2.b . . . . 5 𝐵 = (Base‘𝐾)
3 hlrelat2.l . . . . 5 = (le‘𝐾)
4 eqid 2821 . . . . 5 (lt‘𝐾) = (lt‘𝐾)
5 eqid 2821 . . . . 5 (meet‘𝐾) = (meet‘𝐾)
62, 3, 4, 5latnlemlt 17694 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
71, 6syl3an1 1159 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
8 simp1 1132 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ HL)
92, 5latmcl 17662 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
101, 9syl3an1 1159 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
11 simp2 1133 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝑋𝐵)
12 eqid 2821 . . . . . . 7 (join‘𝐾) = (join‘𝐾)
13 hlrelat2.a . . . . . . 7 𝐴 = (Atoms‘𝐾)
142, 3, 4, 12, 13hlrelat 36553 . . . . . 6 (((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) ∧ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋) → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
1514ex 415 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
168, 10, 11, 15syl3anc 1367 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
17 simpl1 1187 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ HL)
1817hllatd 36515 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ Lat)
1910adantr 483 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
202, 13atbase 36440 . . . . . . . . . 10 (𝑝𝐴𝑝𝐵)
2120adantl 484 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑝𝐵)
22 simpl2 1188 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑋𝐵)
232, 3, 12latjle12 17672 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵𝑋𝐵)) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
2418, 19, 21, 22, 23syl13anc 1368 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
25 simpr 487 . . . . . . . 8 (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) → 𝑝 𝑋)
2624, 25syl6bir 256 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋𝑝 𝑋))
2726adantld 493 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → 𝑝 𝑋))
28 simpl3 1189 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑌𝐵)
292, 3, 5latlem12 17688 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3018, 21, 22, 28, 29syl13anc 1368 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3130notbid 320 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ ¬ 𝑝 (𝑋(meet‘𝐾)𝑌)))
322, 3, 4, 12latnle 17695 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3318, 19, 21, 32syl3anc 1367 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3431, 33bitrd 281 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3534, 24anbi12d 632 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) ↔ ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
36 pm3.21 474 . . . . . . . . . 10 (𝑝 𝑌 → (𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)))
37 orcom 866 . . . . . . . . . . 11 (((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
38 pm4.55 984 . . . . . . . . . . 11 (¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) ↔ ((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋))
39 imor 849 . . . . . . . . . . 11 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
4037, 38, 393bitr4ri 306 . . . . . . . . . 10 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4136, 40sylib 220 . . . . . . . . 9 (𝑝 𝑌 → ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4241con2i 141 . . . . . . . 8 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) → ¬ 𝑝 𝑌)
4342adantrl 714 . . . . . . 7 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) → ¬ 𝑝 𝑌)
4435, 43syl6bir 256 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ¬ 𝑝 𝑌))
4527, 44jcad 515 . . . . 5 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4645reximdva 3274 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4716, 46syld 47 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
487, 47sylbid 242 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
492, 3lattr 17666 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5018, 21, 22, 28, 49syl13anc 1368 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5150exp4b 433 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑝 𝑋 → (𝑋 𝑌𝑝 𝑌))))
5251com34 91 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑋 𝑌 → (𝑝 𝑋𝑝 𝑌))))
5352com23 86 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → (𝑝𝐴 → (𝑝 𝑋𝑝 𝑌))))
5453ralrimdv 3188 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌)))
55 iman 404 . . . . . 6 ((𝑝 𝑋𝑝 𝑌) ↔ ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5655ralbii 3165 . . . . 5 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
57 ralnex 3236 . . . . 5 (∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5856, 57bitri 277 . . . 4 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5954, 58syl6ib 253 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
6059con2d 136 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) → ¬ 𝑋 𝑌))
6148, 60impbid 214 1 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398  wo 843  w3a 1083   = wceq 1537  wcel 2114  wral 3138  wrex 3139   class class class wbr 5066  cfv 6355  (class class class)co 7156  Basecbs 16483  lecple 16572  ltcplt 17551  joincjn 17554  meetcmee 17555  Latclat 17655  Atomscatm 36414  HLchlt 36501
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-riota 7114  df-ov 7159  df-oprab 7160  df-proset 17538  df-poset 17556  df-plt 17568  df-lub 17584  df-glb 17585  df-join 17586  df-meet 17587  df-p0 17649  df-lat 17656  df-clat 17718  df-oposet 36327  df-ol 36329  df-oml 36330  df-covers 36417  df-ats 36418  df-atl 36449  df-cvlat 36473  df-hlat 36502
This theorem is referenced by:  lhpj1  37173
  Copyright terms: Public domain W3C validator