Theorem cdleme19a 36970

Description: Part of proof of Lemma E in [Crawley] p. 113, 5th paragraph on p. 114, 1st line. 𝐷 represents s₂. In their notation, we prove that if r ≤ s ∨ t, then s₂₌(s ∨ t) ∧ w. (Contributed by NM, 13-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	⊢ 𝑌 = ((𝑅 ∨ 𝑇) ∧ 𝑊)

Assertion

Ref	Expression
cdleme19a	⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝐷 = ((𝑆 ∨ 𝑇) ∧ 𝑊))

Proof of Theorem cdleme19a

Step	Hyp	Ref	Expression
1		cdleme19.d	. 2 ⊢ 𝐷 = ((𝑅 ∨ 𝑆) ∧ 𝑊)
2		eqid 2795	. . . 4 ⊢ (Base‘𝐾) = (Base‘𝐾)
3		cdleme19.l	. . . 4 ⊢ ≤ = (le‘𝐾)
4		hllat 36030	. . . . 5 ⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat)
5	4	3ad2ant1 1126	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝐾 ∈ Lat)
6		simp1 1129	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝐾 ∈ HL)
7		simp21 1199	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑅 ∈ 𝐴)
8		simp22 1200	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑆 ∈ 𝐴)
9		cdleme19.j	. . . . . 6 ⊢ ∨ = (join‘𝐾)
10		cdleme19.a	. . . . . 6 ⊢ 𝐴 = (Atoms‘𝐾)
11	2, 9, 10	hlatjcl 36034	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ 𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
12	6, 7, 8, 11	syl3anc 1364	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
13		simp23 1201	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑇 ∈ 𝐴)
14	2, 9, 10	hlatjcl 36034	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) → (𝑆 ∨ 𝑇) ∈ (Base‘𝐾))
15	6, 8, 13, 14	syl3anc 1364	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑆 ∨ 𝑇) ∈ (Base‘𝐾))
16		simp33 1204	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑅 ≤ (𝑆 ∨ 𝑇))
17	3, 9, 10	hlatlej1 36042	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) → 𝑆 ≤ (𝑆 ∨ 𝑇))
18	6, 8, 13, 17	syl3anc 1364	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑆 ≤ (𝑆 ∨ 𝑇))
19	2, 10	atbase 35956	. . . . . . 7 ⊢ (𝑅 ∈ 𝐴 → 𝑅 ∈ (Base‘𝐾))
20	7, 19	syl 17	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑅 ∈ (Base‘𝐾))
21	2, 10	atbase 35956	. . . . . . 7 ⊢ (𝑆 ∈ 𝐴 → 𝑆 ∈ (Base‘𝐾))
22	8, 21	syl 17	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑆 ∈ (Base‘𝐾))
23	2, 3, 9	latjle12 17501	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ (𝑅 ∈ (Base‘𝐾) ∧ 𝑆 ∈ (Base‘𝐾) ∧ (𝑆 ∨ 𝑇) ∈ (Base‘𝐾))) → ((𝑅 ≤ (𝑆 ∨ 𝑇) ∧ 𝑆 ≤ (𝑆 ∨ 𝑇)) ↔ (𝑅 ∨ 𝑆) ≤ (𝑆 ∨ 𝑇)))
24	5, 20, 22, 15, 23	syl13anc 1365	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → ((𝑅 ≤ (𝑆 ∨ 𝑇) ∧ 𝑆 ≤ (𝑆 ∨ 𝑇)) ↔ (𝑅 ∨ 𝑆) ≤ (𝑆 ∨ 𝑇)))
25	16, 18, 24	mpbi2and 708	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑅 ∨ 𝑆) ≤ (𝑆 ∨ 𝑇))
26	3, 9, 10	hlatlej2 36043	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ 𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) → 𝑆 ≤ (𝑅 ∨ 𝑆))
27	6, 7, 8, 26	syl3anc 1364	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑆 ≤ (𝑅 ∨ 𝑆))
28		hlcvl 36026	. . . . . . . . 9 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CvLat)
29	28	3ad2ant1 1126	. . . . . . . 8 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝐾 ∈ CvLat)
30		simp31 1202	. . . . . . . . 9 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑅 ≤ (𝑃 ∨ 𝑄))
31		simp32 1203	. . . . . . . . 9 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))
32		nbrne2 4982	. . . . . . . . 9 ⊢ ((𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄)) → 𝑅 ≠ 𝑆)
33	30, 31, 32	syl2anc 584	. . . . . . . 8 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑅 ≠ 𝑆)
34	3, 9, 10	cvlatexch1 36003	. . . . . . . 8 ⊢ ((𝐾 ∈ CvLat ∧ (𝑅 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ 𝑅 ≠ 𝑆) → (𝑅 ≤ (𝑆 ∨ 𝑇) → 𝑇 ≤ (𝑆 ∨ 𝑅)))
35	29, 7, 13, 8, 33, 34	syl131anc 1376	. . . . . . 7 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑅 ≤ (𝑆 ∨ 𝑇) → 𝑇 ≤ (𝑆 ∨ 𝑅)))
36	16, 35	mpd 15	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑇 ≤ (𝑆 ∨ 𝑅))
37	9, 10	hlatjcom 36035	. . . . . . 7 ⊢ ((𝐾 ∈ HL ∧ 𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) → (𝑅 ∨ 𝑆) = (𝑆 ∨ 𝑅))
38	6, 7, 8, 37	syl3anc 1364	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑅 ∨ 𝑆) = (𝑆 ∨ 𝑅))
39	36, 38	breqtrrd 4990	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑇 ≤ (𝑅 ∨ 𝑆))
40	2, 10	atbase 35956	. . . . . . 7 ⊢ (𝑇 ∈ 𝐴 → 𝑇 ∈ (Base‘𝐾))
41	13, 40	syl 17	. . . . . 6 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝑇 ∈ (Base‘𝐾))
42	2, 3, 9	latjle12 17501	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ (𝑆 ∈ (Base‘𝐾) ∧ 𝑇 ∈ (Base‘𝐾) ∧ (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))) → ((𝑆 ≤ (𝑅 ∨ 𝑆) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆)) ↔ (𝑆 ∨ 𝑇) ≤ (𝑅 ∨ 𝑆)))
43	5, 22, 41, 12, 42	syl13anc 1365	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → ((𝑆 ≤ (𝑅 ∨ 𝑆) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆)) ↔ (𝑆 ∨ 𝑇) ≤ (𝑅 ∨ 𝑆)))
44	27, 39, 43	mpbi2and 708	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑆 ∨ 𝑇) ≤ (𝑅 ∨ 𝑆))
45	2, 3, 5, 12, 15, 25, 44	latasymd 17496	. . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → (𝑅 ∨ 𝑆) = (𝑆 ∨ 𝑇))
46	45	oveq1d 7031	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → ((𝑅 ∨ 𝑆) ∧ 𝑊) = ((𝑆 ∨ 𝑇) ∧ 𝑊))
47	1, 46	syl5eq 2843	1 ⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ (𝑆 ∨ 𝑇))) → 𝐷 = ((𝑆 ∨ 𝑇) ∧ 𝑊))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   ∧ w3a 1080   = wceq 1522   ∈ wcel 2081   ≠ wne 2984   class class class wbr 4962  ‘cfv 6225  (class class class)co 7016  Basecbs 16312  lecple 16401  joincjn 17383  meetcmee 17384  Latclat 17484  Atomscatm 35930  CvLatclc 35932  HLchlt 36017  LHypclh 36651

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-rep 5081  ax-sep 5094  ax-nul 5101  ax-pow 5157  ax-pr 5221  ax-un 7319

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ne 2985  df-ral 3110  df-rex 3111  df-reu 3112  df-rab 3114  df-v 3439  df-sbc 3707  df-csb 3812  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-pw 4455  df-sn 4473  df-pr 4475  df-op 4479  df-uni 4746  df-iun 4827  df-br 4963  df-opab 5025  df-mpt 5042  df-id 5348  df-xp 5449  df-rel 5450  df-cnv 5451  df-co 5452  df-dm 5453  df-rn 5454  df-res 5455  df-ima 5456  df-iota 6189  df-fun 6227  df-fn 6228  df-f 6229  df-f1 6230  df-fo 6231  df-f1o 6232  df-fv 6233  df-riota 6977  df-ov 7019  df-oprab 7020  df-proset 17367  df-poset 17385  df-plt 17397  df-lub 17413  df-glb 17414  df-join 17415  df-meet 17416  df-p0 17478  df-lat 17485  df-covers 35933  df-ats 35934  df-atl 35965  df-cvlat 35989  df-hlat 36018

This theorem is referenced by:  cdleme19b  36971