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

Theorem paddasslem15 38693
Description: Lemma for paddass 38697. Use elpaddn0 38659 to eliminate 𝑦 and 𝑧 from paddasslem14 38692. (Contributed by NM, 11-Jan-2012.)
Hypotheses
Ref Expression
paddasslem.l = (le‘𝐾)
paddasslem.j = (join‘𝐾)
paddasslem.a 𝐴 = (Atoms‘𝐾)
paddasslem.p + = (+𝑃𝐾)
Assertion
Ref Expression
paddasslem15 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))

Proof of Theorem paddasslem15
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr2r 1233 . . 3 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑟 ∈ (𝑌 + 𝑍))
2 simpl1 1191 . . . . 5 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝐾 ∈ HL)
32hllatd 38222 . . . 4 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝐾 ∈ Lat)
4 simpl22 1252 . . . 4 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑌𝐴)
5 simpl23 1253 . . . 4 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑍𝐴)
6 simpl3 1193 . . . 4 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅))
7 paddasslem.l . . . . 5 = (le‘𝐾)
8 paddasslem.j . . . . 5 = (join‘𝐾)
9 paddasslem.a . . . . 5 𝐴 = (Atoms‘𝐾)
10 paddasslem.p . . . . 5 + = (+𝑃𝐾)
117, 8, 9, 10elpaddn0 38659 . . . 4 (((𝐾 ∈ Lat ∧ 𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) → (𝑟 ∈ (𝑌 + 𝑍) ↔ (𝑟𝐴 ∧ ∃𝑦𝑌𝑧𝑍 𝑟 (𝑦 𝑧))))
123, 4, 5, 6, 11syl31anc 1373 . . 3 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → (𝑟 ∈ (𝑌 + 𝑍) ↔ (𝑟𝐴 ∧ ∃𝑦𝑌𝑧𝑍 𝑟 (𝑦 𝑧))))
131, 12mpbid 231 . 2 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → (𝑟𝐴 ∧ ∃𝑦𝑌𝑧𝑍 𝑟 (𝑦 𝑧)))
14 simp11 1203 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝐾 ∈ HL)
15 simp12 1204 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → (𝑋𝐴𝑌𝐴𝑍𝐴))
16 simp21 1206 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑝𝐴)
17 simp31 1209 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑟𝐴)
1816, 17jca 512 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → (𝑝𝐴𝑟𝐴))
19 simp22l 1292 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑥𝑋)
20 simp32l 1298 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑦𝑌)
21 simp32r 1299 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑧𝑍)
2219, 20, 213jca 1128 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → (𝑥𝑋𝑦𝑌𝑧𝑍))
23 simp23 1208 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑝 (𝑥 𝑟))
24 simp33 1211 . . . . . . . . 9 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑟 (𝑦 𝑧))
2523, 24jca 512 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → (𝑝 (𝑥 𝑟) ∧ 𝑟 (𝑦 𝑧)))
267, 8, 9, 10paddasslem14 38692 . . . . . . . 8 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑝𝐴𝑟𝐴)) ∧ ((𝑥𝑋𝑦𝑌𝑧𝑍) ∧ (𝑝 (𝑥 𝑟) ∧ 𝑟 (𝑦 𝑧)))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))
2714, 15, 18, 22, 25, 26syl32anc 1378 . . . . . . 7 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟)) ∧ (𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))
28273expia 1121 . . . . . 6 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → ((𝑟𝐴 ∧ (𝑦𝑌𝑧𝑍) ∧ 𝑟 (𝑦 𝑧)) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
29283expd 1353 . . . . 5 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → (𝑟𝐴 → ((𝑦𝑌𝑧𝑍) → (𝑟 (𝑦 𝑧) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))))
3029imp 407 . . . 4 ((((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) ∧ 𝑟𝐴) → ((𝑦𝑌𝑧𝑍) → (𝑟 (𝑦 𝑧) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))))
3130rexlimdvv 3210 . . 3 ((((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) ∧ 𝑟𝐴) → (∃𝑦𝑌𝑧𝑍 𝑟 (𝑦 𝑧) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
3231expimpd 454 . 2 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → ((𝑟𝐴 ∧ ∃𝑦𝑌𝑧𝑍 𝑟 (𝑦 𝑧)) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍)))
3313, 32mpd 15 1 (((𝐾 ∈ HL ∧ (𝑋𝐴𝑌𝐴𝑍𝐴) ∧ (𝑌 ≠ ∅ ∧ 𝑍 ≠ ∅)) ∧ (𝑝𝐴 ∧ (𝑥𝑋𝑟 ∈ (𝑌 + 𝑍)) ∧ 𝑝 (𝑥 𝑟))) → 𝑝 ∈ ((𝑋 + 𝑌) + 𝑍))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wne 2940  wrex 3070  wss 3947  c0 4321   class class class wbr 5147  cfv 6540  (class class class)co 7405  lecple 17200  joincjn 18260  Latclat 18380  Atomscatm 38121  HLchlt 38208  +𝑃cpadd 38654
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5573  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-1st 7971  df-2nd 7972  df-proset 18244  df-poset 18262  df-plt 18279  df-lub 18295  df-glb 18296  df-join 18297  df-meet 18298  df-p0 18374  df-lat 18381  df-clat 18448  df-oposet 38034  df-ol 38036  df-oml 38037  df-covers 38124  df-ats 38125  df-atl 38156  df-cvlat 38180  df-hlat 38209  df-padd 38655
This theorem is referenced by:  paddasslem16  38694
  Copyright terms: Public domain W3C validator