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 37103
Description: A consequence of relative atomicity. (chrelat2i 30400 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 37063 . . . 4 (𝐾 ∈ HL → 𝐾 ∈ Lat)
2 hlrelat2.b . . . . 5 𝐵 = (Base‘𝐾)
3 hlrelat2.l . . . . 5 = (le‘𝐾)
4 eqid 2736 . . . . 5 (lt‘𝐾) = (lt‘𝐾)
5 eqid 2736 . . . . 5 (meet‘𝐾) = (meet‘𝐾)
62, 3, 4, 5latnlemlt 17932 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
71, 6syl3an1 1165 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋))
8 simp1 1138 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ HL)
92, 5latmcl 17900 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
101, 9syl3an1 1165 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
11 simp2 1139 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → 𝑋𝐵)
12 eqid 2736 . . . . . . 7 (join‘𝐾) = (join‘𝐾)
13 hlrelat2.a . . . . . . 7 𝐴 = (Atoms‘𝐾)
142, 3, 4, 12, 13hlrelat 37102 . . . . . 6 (((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) ∧ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋) → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
1514ex 416 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑋𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
168, 10, 11, 15syl3anc 1373 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
17 simpl1 1193 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ HL)
1817hllatd 37064 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝐾 ∈ Lat)
1910adantr 484 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (𝑋(meet‘𝐾)𝑌) ∈ 𝐵)
202, 13atbase 36989 . . . . . . . . . 10 (𝑝𝐴𝑝𝐵)
2120adantl 485 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑝𝐵)
22 simpl2 1194 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑋𝐵)
232, 3, 12latjle12 17910 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵𝑋𝐵)) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
2418, 19, 21, 22, 23syl13anc 1374 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) ↔ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋))
25 simpr 488 . . . . . . . 8 (((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋) → 𝑝 𝑋)
2624, 25syl6bir 257 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋𝑝 𝑋))
2726adantld 494 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → 𝑝 𝑋))
28 simpl3 1195 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → 𝑌𝐵)
292, 3, 5latlem12 17926 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3018, 21, 22, 28, 29syl13anc 1374 . . . . . . . . . 10 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑝 𝑌) ↔ 𝑝 (𝑋(meet‘𝐾)𝑌)))
3130notbid 321 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ ¬ 𝑝 (𝑋(meet‘𝐾)𝑌)))
322, 3, 4, 12latnle 17933 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ (𝑋(meet‘𝐾)𝑌) ∈ 𝐵𝑝𝐵) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3318, 19, 21, 32syl3anc 1373 . . . . . . . . 9 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ 𝑝 (𝑋(meet‘𝐾)𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3431, 33bitrd 282 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (¬ (𝑝 𝑋𝑝 𝑌) ↔ (𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝)))
3534, 24anbi12d 634 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) ↔ ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋)))
36 pm3.21 475 . . . . . . . . . 10 (𝑝 𝑌 → (𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)))
37 orcom 870 . . . . . . . . . . 11 (((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
38 pm4.55 988 . . . . . . . . . . 11 (¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) ↔ ((𝑝 𝑋𝑝 𝑌) ∨ ¬ 𝑝 𝑋))
39 imor 853 . . . . . . . . . . 11 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ (¬ 𝑝 𝑋 ∨ (𝑝 𝑋𝑝 𝑌)))
4037, 38, 393bitr4ri 307 . . . . . . . . . 10 ((𝑝 𝑋 → (𝑝 𝑋𝑝 𝑌)) ↔ ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4136, 40sylib 221 . . . . . . . . 9 (𝑝 𝑌 → ¬ (¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋))
4241con2i 141 . . . . . . . 8 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ 𝑝 𝑋) → ¬ 𝑝 𝑌)
4342adantrl 716 . . . . . . 7 ((¬ (𝑝 𝑋𝑝 𝑌) ∧ ((𝑋(meet‘𝐾)𝑌) 𝑋𝑝 𝑋)) → ¬ 𝑝 𝑌)
4435, 43syl6bir 257 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ¬ 𝑝 𝑌))
4527, 44jcad 516 . . . . 5 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → (((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4645reximdva 3183 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) ∧ ((𝑋(meet‘𝐾)𝑌)(join‘𝐾)𝑝) 𝑋) → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
4716, 46syld 47 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → ((𝑋(meet‘𝐾)𝑌)(lt‘𝐾)𝑋 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
487, 47sylbid 243 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 → ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
492, 3lattr 17904 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ (𝑝𝐵𝑋𝐵𝑌𝐵)) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5018, 21, 22, 28, 49syl13anc 1374 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑝𝐴) → ((𝑝 𝑋𝑋 𝑌) → 𝑝 𝑌))
5150exp4b 434 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑝 𝑋 → (𝑋 𝑌𝑝 𝑌))))
5251com34 91 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑝𝐴 → (𝑋 𝑌 → (𝑝 𝑋𝑝 𝑌))))
5352com23 86 . . . . 5 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → (𝑝𝐴 → (𝑝 𝑋𝑝 𝑌))))
5453ralrimdv 3099 . . . 4 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌)))
55 iman 405 . . . . . 6 ((𝑝 𝑋𝑝 𝑌) ↔ ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5655ralbii 3078 . . . . 5 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
57 ralnex 3148 . . . . 5 (∀𝑝𝐴 ¬ (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5856, 57bitri 278 . . . 4 (∀𝑝𝐴 (𝑝 𝑋𝑝 𝑌) ↔ ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌))
5954, 58syl6ib 254 . . 3 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌 → ¬ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
6059con2d 136 . 2 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌) → ¬ 𝑋 𝑌))
6148, 60impbid 215 1 ((𝐾 ∈ HL ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑋 𝑌 ↔ ∃𝑝𝐴 (𝑝 𝑋 ∧ ¬ 𝑝 𝑌)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 399  wo 847  w3a 1089   = wceq 1543  wcel 2112  wral 3051  wrex 3052   class class class wbr 5039  cfv 6358  (class class class)co 7191  Basecbs 16666  lecple 16756  ltcplt 17769  joincjn 17772  meetcmee 17773  Latclat 17891  Atomscatm 36963  HLchlt 37050
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-id 5440  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-riota 7148  df-ov 7194  df-oprab 7195  df-proset 17756  df-poset 17774  df-plt 17790  df-lub 17806  df-glb 17807  df-join 17808  df-meet 17809  df-p0 17885  df-lat 17892  df-clat 17959  df-oposet 36876  df-ol 36878  df-oml 36879  df-covers 36966  df-ats 36967  df-atl 36998  df-cvlat 37022  df-hlat 37051
This theorem is referenced by:  lhpj1  37722
  Copyright terms: Public domain W3C validator