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

Theorem cdleme20k 39190
Description: Part of proof of Lemma E in [Crawley] p. 113, last paragraph on p. 114, antepenultimate line. 𝐷, 𝐹, π‘Œ, 𝐺 represent s2, f(s), t2, f(t). (Contributed by NM, 20-Nov-2012.)
Hypotheses
Ref Expression
cdleme19.l ≀ = (leβ€˜πΎ)
cdleme19.j ∨ = (joinβ€˜πΎ)
cdleme19.m ∧ = (meetβ€˜πΎ)
cdleme19.a 𝐴 = (Atomsβ€˜πΎ)
cdleme19.h 𝐻 = (LHypβ€˜πΎ)
cdleme19.u π‘ˆ = ((𝑃 ∨ 𝑄) ∧ π‘Š)
cdleme19.f 𝐹 = ((𝑆 ∨ π‘ˆ) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑆) ∧ π‘Š)))
cdleme19.g 𝐺 = ((𝑇 ∨ π‘ˆ) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑇) ∧ π‘Š)))
cdleme19.d 𝐷 = ((𝑅 ∨ 𝑆) ∧ π‘Š)
cdleme19.y π‘Œ = ((𝑅 ∨ 𝑇) ∧ π‘Š)
cdleme20.v 𝑉 = ((𝑆 ∨ 𝑇) ∧ π‘Š)
Assertion
Ref Expression
cdleme20k ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝐹 ∨ 𝐷) β‰  (𝑃 ∨ 𝑄))

Proof of Theorem cdleme20k
StepHypRef Expression
1 simp11 1204 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝐾 ∈ HL ∧ π‘Š ∈ 𝐻))
2 simp12 1205 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 ∈ 𝐴)
3 simp13 1206 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑄 ∈ 𝐴)
4 simp2r 1201 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š))
5 simp2l 1200 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š))
6 simp3r 1203 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄))
7 simp3l 1202 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄))
8 cdleme19.l . . . 4 ≀ = (leβ€˜πΎ)
9 cdleme19.j . . . 4 ∨ = (joinβ€˜πΎ)
10 cdleme19.m . . . 4 ∧ = (meetβ€˜πΎ)
11 cdleme19.a . . . 4 𝐴 = (Atomsβ€˜πΎ)
12 cdleme19.h . . . 4 𝐻 = (LHypβ€˜πΎ)
13 cdleme19.d . . . 4 𝐷 = ((𝑅 ∨ 𝑆) ∧ π‘Š)
148, 9, 10, 11, 12, 13cdlemednpq 39170 . . 3 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄))) β†’ Β¬ 𝐷 ≀ (𝑃 ∨ 𝑄))
151, 2, 3, 4, 5, 6, 7, 14syl133anc 1394 . 2 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ Β¬ 𝐷 ≀ (𝑃 ∨ 𝑄))
16 simp11l 1285 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ HL)
1716hllatd 38234 . . . . 5 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ Lat)
18 simp11r 1286 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ π‘Š ∈ 𝐻)
19 simp2ll 1241 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑆 ∈ 𝐴)
20 cdleme19.u . . . . . . 7 π‘ˆ = ((𝑃 ∨ 𝑄) ∧ π‘Š)
21 cdleme19.f . . . . . . 7 𝐹 = ((𝑆 ∨ π‘ˆ) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑆) ∧ π‘Š)))
22 eqid 2733 . . . . . . 7 (Baseβ€˜πΎ) = (Baseβ€˜πΎ)
238, 9, 10, 11, 12, 20, 21, 22cdleme1b 39097 . . . . . 6 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴)) β†’ 𝐹 ∈ (Baseβ€˜πΎ))
2416, 18, 2, 3, 19, 23syl23anc 1378 . . . . 5 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐹 ∈ (Baseβ€˜πΎ))
25 simp2rl 1243 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ∈ 𝐴)
268, 9, 10, 11, 12, 13, 22cdlemedb 39168 . . . . . 6 (((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴)) β†’ 𝐷 ∈ (Baseβ€˜πΎ))
2716, 18, 25, 19, 26syl22anc 838 . . . . 5 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐷 ∈ (Baseβ€˜πΎ))
2822, 8, 9latlej2 18402 . . . . 5 ((𝐾 ∈ Lat ∧ 𝐹 ∈ (Baseβ€˜πΎ) ∧ 𝐷 ∈ (Baseβ€˜πΎ)) β†’ 𝐷 ≀ (𝐹 ∨ 𝐷))
2917, 24, 27, 28syl3anc 1372 . . . 4 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐷 ≀ (𝐹 ∨ 𝐷))
30 breq2 5153 . . . 4 ((𝐹 ∨ 𝐷) = (𝑃 ∨ 𝑄) β†’ (𝐷 ≀ (𝐹 ∨ 𝐷) ↔ 𝐷 ≀ (𝑃 ∨ 𝑄)))
3129, 30syl5ibcom 244 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ ((𝐹 ∨ 𝐷) = (𝑃 ∨ 𝑄) β†’ 𝐷 ≀ (𝑃 ∨ 𝑄)))
3231necon3bd 2955 . 2 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (Β¬ 𝐷 ≀ (𝑃 ∨ 𝑄) β†’ (𝐹 ∨ 𝐷) β‰  (𝑃 ∨ 𝑄)))
3315, 32mpd 15 1 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ((𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š) ∧ (𝑅 ∈ 𝐴 ∧ Β¬ 𝑅 ≀ π‘Š)) ∧ (Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄) ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝐹 ∨ 𝐷) β‰  (𝑃 ∨ 𝑄))
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   β‰  wne 2941   class class class wbr 5149  β€˜cfv 6544  (class class class)co 7409  Basecbs 17144  lecple 17204  joincjn 18264  meetcmee 18265  Latclat 18384  Atomscatm 38133  HLchlt 38220  LHypclh 38855
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-iin 5001  df-br 5150  df-opab 5212  df-mpt 5233  df-id 5575  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-1st 7975  df-2nd 7976  df-proset 18248  df-poset 18266  df-plt 18283  df-lub 18299  df-glb 18300  df-join 18301  df-meet 18302  df-p0 18378  df-p1 18379  df-lat 18385  df-clat 18452  df-oposet 38046  df-ol 38048  df-oml 38049  df-covers 38136  df-ats 38137  df-atl 38168  df-cvlat 38192  df-hlat 38221  df-psubsp 38374  df-pmap 38375  df-padd 38667  df-lhyp 38859
This theorem is referenced by:  cdleme20l  39193
  Copyright terms: Public domain W3C validator