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

Theorem cdlemc4 39060
Description: Part of proof of Lemma C in [Crawley] p. 113. (Contributed by NM, 26-May-2012.)
Hypotheses
Ref Expression
cdlemc3.l ≀ = (leβ€˜πΎ)
cdlemc3.j ∨ = (joinβ€˜πΎ)
cdlemc3.m ∧ = (meetβ€˜πΎ)
cdlemc3.a 𝐴 = (Atomsβ€˜πΎ)
cdlemc3.h 𝐻 = (LHypβ€˜πΎ)
cdlemc3.t 𝑇 = ((LTrnβ€˜πΎ)β€˜π‘Š)
cdlemc3.r 𝑅 = ((trLβ€˜πΎ)β€˜π‘Š)
Assertion
Ref Expression
cdlemc4 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ Β¬ 𝑄 ≀ (𝑃 ∨ (πΉβ€˜π‘ƒ))) β†’ (𝑄 ∨ (π‘…β€˜πΉ)) β‰  ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)))

Proof of Theorem cdlemc4
StepHypRef Expression
1 simpll 765 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝐾 ∈ HL)
21hllatd 38229 . . . . . 6 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝐾 ∈ Lat)
3 simpl 483 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ (𝐾 ∈ HL ∧ π‘Š ∈ 𝐻))
4 simpr1 1194 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝐹 ∈ 𝑇)
5 simpr2l 1232 . . . . . . . 8 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝑃 ∈ 𝐴)
6 eqid 2732 . . . . . . . . 9 (Baseβ€˜πΎ) = (Baseβ€˜πΎ)
7 cdlemc3.a . . . . . . . . 9 𝐴 = (Atomsβ€˜πΎ)
86, 7atbase 38154 . . . . . . . 8 (𝑃 ∈ 𝐴 β†’ 𝑃 ∈ (Baseβ€˜πΎ))
95, 8syl 17 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝑃 ∈ (Baseβ€˜πΎ))
10 cdlemc3.h . . . . . . . 8 𝐻 = (LHypβ€˜πΎ)
11 cdlemc3.t . . . . . . . 8 𝑇 = ((LTrnβ€˜πΎ)β€˜π‘Š)
126, 10, 11ltrncl 38991 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝐹 ∈ 𝑇 ∧ 𝑃 ∈ (Baseβ€˜πΎ)) β†’ (πΉβ€˜π‘ƒ) ∈ (Baseβ€˜πΎ))
133, 4, 9, 12syl3anc 1371 . . . . . 6 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ (πΉβ€˜π‘ƒ) ∈ (Baseβ€˜πΎ))
14 simpr3l 1234 . . . . . . . 8 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ 𝑄 ∈ 𝐴)
15 cdlemc3.j . . . . . . . . 9 ∨ = (joinβ€˜πΎ)
166, 15, 7hlatjcl 38232 . . . . . . . 8 ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) β†’ (𝑃 ∨ 𝑄) ∈ (Baseβ€˜πΎ))
171, 5, 14, 16syl3anc 1371 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ (𝑃 ∨ 𝑄) ∈ (Baseβ€˜πΎ))
186, 10lhpbase 38864 . . . . . . . 8 (π‘Š ∈ 𝐻 β†’ π‘Š ∈ (Baseβ€˜πΎ))
1918ad2antlr 725 . . . . . . 7 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ π‘Š ∈ (Baseβ€˜πΎ))
20 cdlemc3.m . . . . . . . 8 ∧ = (meetβ€˜πΎ)
216, 20latmcl 18392 . . . . . . 7 ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑄) ∈ (Baseβ€˜πΎ) ∧ π‘Š ∈ (Baseβ€˜πΎ)) β†’ ((𝑃 ∨ 𝑄) ∧ π‘Š) ∈ (Baseβ€˜πΎ))
222, 17, 19, 21syl3anc 1371 . . . . . 6 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ ((𝑃 ∨ 𝑄) ∧ π‘Š) ∈ (Baseβ€˜πΎ))
23 cdlemc3.l . . . . . . 7 ≀ = (leβ€˜πΎ)
246, 23, 15latlej1 18400 . . . . . 6 ((𝐾 ∈ Lat ∧ (πΉβ€˜π‘ƒ) ∈ (Baseβ€˜πΎ) ∧ ((𝑃 ∨ 𝑄) ∧ π‘Š) ∈ (Baseβ€˜πΎ)) β†’ (πΉβ€˜π‘ƒ) ≀ ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)))
252, 13, 22, 24syl3anc 1371 . . . . 5 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ (πΉβ€˜π‘ƒ) ≀ ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)))
26 breq2 5152 . . . . 5 ((𝑄 ∨ (π‘…β€˜πΉ)) = ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)) β†’ ((πΉβ€˜π‘ƒ) ≀ (𝑄 ∨ (π‘…β€˜πΉ)) ↔ (πΉβ€˜π‘ƒ) ≀ ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š))))
2725, 26syl5ibrcom 246 . . . 4 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ ((𝑄 ∨ (π‘…β€˜πΉ)) = ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)) β†’ (πΉβ€˜π‘ƒ) ≀ (𝑄 ∨ (π‘…β€˜πΉ))))
28 cdlemc3.r . . . . 5 𝑅 = ((trLβ€˜πΎ)β€˜π‘Š)
2923, 15, 20, 7, 10, 11, 28cdlemc3 39059 . . . 4 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ ((πΉβ€˜π‘ƒ) ≀ (𝑄 ∨ (π‘…β€˜πΉ)) β†’ 𝑄 ≀ (𝑃 ∨ (πΉβ€˜π‘ƒ))))
3027, 29syld 47 . . 3 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ ((𝑄 ∨ (π‘…β€˜πΉ)) = ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)) β†’ 𝑄 ≀ (𝑃 ∨ (πΉβ€˜π‘ƒ))))
3130necon3bd 2954 . 2 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))) β†’ (Β¬ 𝑄 ≀ (𝑃 ∨ (πΉβ€˜π‘ƒ)) β†’ (𝑄 ∨ (π‘…β€˜πΉ)) β‰  ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š))))
32313impia 1117 1 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝐹 ∈ 𝑇 ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ Β¬ 𝑄 ≀ (𝑃 ∨ (πΉβ€˜π‘ƒ))) β†’ (𝑄 ∨ (π‘…β€˜πΉ)) β‰  ((πΉβ€˜π‘ƒ) ∨ ((𝑃 ∨ 𝑄) ∧ π‘Š)))
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106   β‰  wne 2940   class class class wbr 5148  β€˜cfv 6543  (class class class)co 7408  Basecbs 17143  lecple 17203  joincjn 18263  meetcmee 18264  Latclat 18383  Atomscatm 38128  HLchlt 38215  LHypclh 38850  LTrncltrn 38967  trLctrl 39024
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 5285  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7724
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 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-op 4635  df-uni 4909  df-iun 4999  df-iin 5000  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5574  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-iota 6495  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-riota 7364  df-ov 7411  df-oprab 7412  df-mpo 7413  df-1st 7974  df-2nd 7975  df-map 8821  df-proset 18247  df-poset 18265  df-plt 18282  df-lub 18298  df-glb 18299  df-join 18300  df-meet 18301  df-p0 18377  df-p1 18378  df-lat 18384  df-clat 18451  df-oposet 38041  df-ol 38043  df-oml 38044  df-covers 38131  df-ats 38132  df-atl 38163  df-cvlat 38187  df-hlat 38216  df-psubsp 38369  df-pmap 38370  df-padd 38662  df-lhyp 38854  df-laut 38855  df-ldil 38970  df-ltrn 38971  df-trl 39025
This theorem is referenced by:  cdlemc5  39061
  Copyright terms: Public domain W3C validator