Theorem cdleme4a 39752

Description: Part of proof of Lemma E in [Crawley] p. 114 top. 𝐺 represents f_s(r). Auxiliary lemma derived from cdleme5 39753. We show f_s(r) ≤ p ∨ q. (Contributed by NM, 10-Nov-2012.)

Hypotheses

Ref	Expression
cdleme4.l	⊢ ≤ = (le‘𝐾)
cdleme4.j	⊢ ∨ = (join‘𝐾)
cdleme4.m	⊢ ∧ = (meet‘𝐾)
cdleme4.a	⊢ 𝐴 = (Atoms‘𝐾)
cdleme4.h	⊢ 𝐻 = (LHyp‘𝐾)
cdleme4.u	⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
cdleme4.f	⊢ 𝐹 = ((𝑆 ∨ 𝑈) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑆) ∧ 𝑊)))
cdleme4.g	⊢ 𝐺 = ((𝑃 ∨ 𝑄) ∧ (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊)))

Assertion

Ref	Expression
cdleme4a	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝐺 ≤ (𝑃 ∨ 𝑄))

Proof of Theorem cdleme4a

Step	Hyp	Ref	Expression
1		cdleme4.g	. 2 ⊢ 𝐺 = ((𝑃 ∨ 𝑄) ∧ (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊)))
2		simp1l 1194	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝐾 ∈ HL)
3	2	hllatd 38876	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝐾 ∈ Lat)
4		simp21 1203	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑃 ∈ 𝐴)
5		simp22 1204	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑄 ∈ 𝐴)
6		eqid 2728	. . . . 5 ⊢ (Base‘𝐾) = (Base‘𝐾)
7		cdleme4.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
8		cdleme4.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
9	6, 7, 8	hlatjcl 38879	. . . 4 ⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
10	2, 4, 5, 9	syl3anc 1368	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
11		simp1r 1195	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑊 ∈ 𝐻)
12		simp3 1135	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑆 ∈ 𝐴)
13		cdleme4.l	. . . . . 6 ⊢ ≤ = (le‘𝐾)
14		cdleme4.m	. . . . . 6 ⊢ ∧ = (meet‘𝐾)
15		cdleme4.h	. . . . . 6 ⊢ 𝐻 = (LHyp‘𝐾)
16		cdleme4.u	. . . . . 6 ⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
17		cdleme4.f	. . . . . 6 ⊢ 𝐹 = ((𝑆 ∨ 𝑈) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑆) ∧ 𝑊)))
18	13, 7, 14, 8, 15, 16, 17, 6	cdleme1b 39739	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴)) → 𝐹 ∈ (Base‘𝐾))
19	2, 11, 4, 5, 12, 18	syl23anc 1374	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝐹 ∈ (Base‘𝐾))
20		simp23 1205	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑅 ∈ 𝐴)
21	6, 7, 8	hlatjcl 38879	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ 𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
22	2, 20, 12, 21	syl3anc 1368	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
23	6, 15	lhpbase 39511	. . . . . 6 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ (Base‘𝐾))
24	11, 23	syl 17	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝑊 ∈ (Base‘𝐾))
25	6, 14	latmcl 18441	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑅 ∨ 𝑆) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾)) → ((𝑅 ∨ 𝑆) ∧ 𝑊) ∈ (Base‘𝐾))
26	3, 22, 24, 25	syl3anc 1368	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → ((𝑅 ∨ 𝑆) ∧ 𝑊) ∈ (Base‘𝐾))
27	6, 7	latjcl 18440	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝐹 ∈ (Base‘𝐾) ∧ ((𝑅 ∨ 𝑆) ∧ 𝑊) ∈ (Base‘𝐾)) → (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊)) ∈ (Base‘𝐾))
28	3, 19, 26, 27	syl3anc 1368	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊)) ∈ (Base‘𝐾))
29	6, 13, 14	latmle1 18465	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑄) ∈ (Base‘𝐾) ∧ (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊)) ∈ (Base‘𝐾)) → ((𝑃 ∨ 𝑄) ∧ (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊))) ≤ (𝑃 ∨ 𝑄))
30	3, 10, 28, 29	syl3anc 1368	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → ((𝑃 ∨ 𝑄) ∧ (𝐹 ∨ ((𝑅 ∨ 𝑆) ∧ 𝑊))) ≤ (𝑃 ∨ 𝑄))
31	1, 30	eqbrtrid 5187	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑆 ∈ 𝐴) → 𝐺 ≤ (𝑃 ∨ 𝑄))

Syntax hints:   → wi 4   ∧ wa 394   ∧ w3a 1084   = wceq 1533   ∈ wcel 2098   class class class wbr 5152  ‘cfv 6553  (class class class)co 7426  Basecbs 17189  lecple 17249  joincjn 18312  meetcmee 18313  Latclat 18432  Atomscatm 38775  HLchlt 38862  LHypclh 39497

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2699  ax-rep 5289  ax-sep 5303  ax-nul 5310  ax-pow 5369  ax-pr 5433  ax-un 7748

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2529  df-eu 2558  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2938  df-ral 3059  df-rex 3068  df-rmo 3374  df-reu 3375  df-rab 3431  df-v 3475  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-nul 4327  df-if 4533  df-pw 4608  df-sn 4633  df-pr 4635  df-op 4639  df-uni 4913  df-iun 5002  df-br 5153  df-opab 5215  df-mpt 5236  df-id 5580  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-iota 6505  df-fun 6555  df-fn 6556  df-f 6557  df-f1 6558  df-fo 6559  df-f1o 6560  df-fv 6561  df-riota 7382  df-ov 7429  df-oprab 7430  df-lub 18347  df-glb 18348  df-join 18349  df-meet 18350  df-lat 18433  df-ats 38779  df-atl 38810  df-cvlat 38834  df-hlat 38863  df-lhyp 39501

This theorem is referenced by:  cdleme18c  39806  cdleme41sn3a  39946