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

Theorem paddasslem16 35615
Description: Lemma for paddass 35618. Use elpaddn0 35580 to eliminate 𝑥 and 𝑟 from paddasslem15 35614. (Contributed by NM, 11-Jan-2012.)
Hypotheses
Ref Expression
paddasslem.l = (le‘𝐾)
paddasslem.j = (join‘𝐾)
paddasslem.a 𝐴 = (Atoms‘𝐾)
paddasslem.p + = (+𝑃𝐾)
Assertion
Ref Expression
paddasslem16 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑋 + (𝑌 + 𝑍)) ⊆ ((𝑋 + 𝑌) + 𝑍))

Proof of Theorem paddasslem16
Dummy variables 𝑝 𝑟 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 hllat 35143 . . . . 5 (𝐾 ∈ HL → 𝐾 ∈ Lat)
213ad2ant1 1156 . . . 4 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → 𝐾 ∈ Lat)
3 simp21 1256 . . . 4 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → 𝑋𝐴)
4 simp1 1159 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → 𝐾 ∈ HL)
5 simp22 1257 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → 𝑌𝐴)
6 simp23 1258 . . . . 5 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → 𝑍𝐴)
7 paddasslem.a . . . . . 6 𝐴 = (Atoms‘𝐾)
8 paddasslem.p . . . . . 6 + = (+𝑃𝐾)
97, 8paddssat 35594 . . . . 5 ((𝐾 ∈ HL ∧ 𝑌𝐴𝑍𝐴) → (𝑌 + 𝑍) ⊆ 𝐴)
104, 5, 6, 9syl3anc 1483 . . . 4 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑌 + 𝑍) ⊆ 𝐴)
11 simp3l 1251 . . . 4 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅))
12 paddasslem.l . . . . 5 = (le‘𝐾)
13 paddasslem.j . . . . 5 = (join‘𝐾)
1412, 13, 7, 8elpaddn0 35580 . . . 4 (((𝐾 ∈ Lat ∧ 𝑋𝐴 ∧ (𝑌 + 𝑍) ⊆ 𝐴) ∧ (𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅)) → (𝑝 ∈ (𝑋 + (𝑌 + 𝑍)) ↔ (𝑝𝐴 ∧ ∃𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)𝑝 (𝑥 𝑟))))
152, 3, 10, 11, 14syl31anc 1485 . . 3 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑝 ∈ (𝑋 + (𝑌 + 𝑍)) ↔ (𝑝𝐴 ∧ ∃𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)𝑝 (𝑥 𝑟))))
16 simpr 473 . . . . . . . 8 (((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) → (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))
1712, 13, 7, 8paddasslem15 35614 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))
1816, 17syl3anl3 1529 . . . . . . 7 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))
19183exp2 1456 . . . . . 6 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑝𝐴 → ((𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) → (𝑝 (𝑥 𝑟) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))))
2019imp 395 . . . . 5 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) ∧ 𝑝𝐴) → ((𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) → (𝑝 (𝑥 𝑟) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))))
2120rexlimdvv 3225 . . . 4 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) ∧ 𝑝𝐴) → (∃𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)𝑝 (𝑥 𝑟) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
2221expimpd 443 . . 3 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → ((𝑝𝐴 ∧ ∃𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)𝑝 (𝑥 𝑟)) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
2315, 22sylbid 231 . 2 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑝 ∈ (𝑋 + (𝑌 + 𝑍)) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
2423ssrdv 3804 1 ((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ ((𝑋 ≠ ∅ ∧ (𝑌 + 𝑍) ≠ ∅) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))) → (𝑋 + (𝑌 + 𝑍)) ⊆ ((𝑋 + 𝑌) + 𝑍))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 197  wa 384  w3a 1100   = wceq 1637  wcel 2156  wne 2978  wrex 3097  wss 3769  c0 4116   class class class wbr 4844  cfv 6101  (class class class)co 6874  lecple 16160  joincjn 17149  Latclat 17250  Atomscatm 35043  HLchlt 35130  +𝑃cpadd 35575
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2068  ax-7 2104  ax-8 2158  ax-9 2165  ax-10 2185  ax-11 2201  ax-12 2214  ax-13 2420  ax-ext 2784  ax-rep 4964  ax-sep 4975  ax-nul 4983  ax-pow 5035  ax-pr 5096  ax-un 7179
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2061  df-eu 2634  df-mo 2635  df-clab 2793  df-cleq 2799  df-clel 2802  df-nfc 2937  df-ne 2979  df-ral 3101  df-rex 3102  df-reu 3103  df-rab 3105  df-v 3393  df-sbc 3634  df-csb 3729  df-dif 3772  df-un 3774  df-in 3776  df-ss 3783  df-nul 4117  df-if 4280  df-pw 4353  df-sn 4371  df-pr 4373  df-op 4377  df-uni 4631  df-iun 4714  df-br 4845  df-opab 4907  df-mpt 4924  df-id 5219  df-xp 5317  df-rel 5318  df-cnv 5319  df-co 5320  df-dm 5321  df-rn 5322  df-res 5323  df-ima 5324  df-iota 6064  df-fun 6103  df-fn 6104  df-f 6105  df-f1 6106  df-fo 6107  df-f1o 6108  df-fv 6109  df-riota 6835  df-ov 6877  df-oprab 6878  df-mpt2 6879  df-1st 7398  df-2nd 7399  df-proset 17133  df-poset 17151  df-plt 17163  df-lub 17179  df-glb 17180  df-join 17181  df-meet 17182  df-p0 17244  df-lat 17251  df-clat 17313  df-oposet 34956  df-ol 34958  df-oml 34959  df-covers 35046  df-ats 35047  df-atl 35078  df-cvlat 35102  df-hlat 35131  df-padd 35576
This theorem is referenced by:  paddasslem18  35617
  Copyright terms: Public domain W3C validator