Theorem cdlemf1 41586

Description: Part of Lemma F in [Crawley] p. 116. TODO: should this or part of it become a stand-alone theorem? (Contributed by NM, 12-Apr-2013.)

Hypotheses

Ref	Expression
cdlemf1.l	⊢ ≤ = (le‘𝐾)
cdlemf1.j	⊢ ∨ = (join‘𝐾)
cdlemf1.a	⊢ 𝐴 = (Atoms‘𝐾)
cdlemf1.h	⊢ 𝐻 = (LHyp‘𝐾)

Assertion

Ref	Expression
cdlemf1	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))

Distinct variable groups:   𝐴,𝑞   𝐻,𝑞   𝐾,𝑞   ≤ ,𝑞   𝑃,𝑞   𝑈,𝑞   𝑊,𝑞

Allowed substitution hint:   ∨ (𝑞)

Proof of Theorem cdlemf1

Step	Hyp	Ref	Expression
1		simp1l 1216	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝐾 ∈ HL)
2		simp3l 1220	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ∈ 𝐴)
3		simp2l 1218	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ∈ 𝐴)
4		simp2r 1219	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ≤ 𝑊)
5		simp3r 1221	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ¬ 𝑃 ≤ 𝑊)
6		nbrne2 5125	. . . . 5 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑈 ≠ 𝑃)
7	6	necomd 3011	. . . 4 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑃 ≠ 𝑈)
8	4, 5, 7	syl2anc 596	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ≠ 𝑈)
9		cdlemf1.l	. . . 4 ⊢ ≤ = (le‘𝐾)
10		cdlemf1.j	. . . 4 ⊢ ∨ = (join‘𝐾)
11		cdlemf1.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
12	9, 10, 11	hlsupr 40411	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑃 ≠ 𝑈) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
13	1, 2, 3, 8, 12	syl31anc 1400	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
14		simp31 1228	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑃)
15	14	necomd 3011	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≠ 𝑞)
16		simp13r 1308	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑃 ≤ 𝑊)
17		simp12r 1306	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ 𝑊)
18		simp11l 1303	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ HL)
19	18	hllatd 40389	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ Lat)
20		eqid 2761	. . . . . . . . . . . 12 ⊢ (Base‘𝐾) = (Base‘𝐾)
21	20, 11	atbase 40314	. . . . . . . . . . 11 ⊢ (𝑞 ∈ 𝐴 → 𝑞 ∈ (Base‘𝐾))
22	21	3ad2ant2 1152	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ (Base‘𝐾))
23		simp12l 1305	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ 𝐴)
24	20, 11	atbase 40314	. . . . . . . . . . 11 ⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾))
25	23, 24	syl 18	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ (Base‘𝐾))
26		simp11r 1304	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ 𝐻)
27		cdlemf1.h	. . . . . . . . . . . 12 ⊢ 𝐻 = (LHyp‘𝐾)
28	20, 27	lhpbase 41023	. . . . . . . . . . 11 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ (Base‘𝐾))
29	26, 28	syl 18	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ (Base‘𝐾))
30	20, 9, 10	latjle12 18604	. . . . . . . . . 10 ⊢ ((𝐾 ∈ Lat ∧ (𝑞 ∈ (Base‘𝐾) ∧ 𝑈 ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
31	19, 22, 25, 29, 30	syl13anc 1399	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
32	31	biimpd 232	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) → (𝑞 ∨ 𝑈) ≤ 𝑊))
33	17, 32	mpan2d 707	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → (𝑞 ∨ 𝑈) ≤ 𝑊))
34		simp33 1230	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≤ (𝑃 ∨ 𝑈))
35		hlcvl 40384	. . . . . . . . . . 11 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CvLat)
36	18, 35	syl 18	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ CvLat)
37		simp2 1155	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ 𝐴)
38		simp13l 1307	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ 𝐴)
39		simp32 1229	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑈)
40	9, 10, 11	cvlatexch2 40362	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑞 ≠ 𝑈) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
41	36, 37, 38, 23, 39, 40	syl131anc 1410	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
42	34, 41	mpd 16	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≤ (𝑞 ∨ 𝑈))
43	20, 11	atbase 40314	. . . . . . . . . 10 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
44	38, 43	syl 18	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ (Base‘𝐾))
45	20, 10, 11	hlatjcl 40392	. . . . . . . . . 10 ⊢ ((𝐾 ∈ HL ∧ 𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
46	18, 37, 23, 45	syl3anc 1398	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
47	20, 9	lattr 18598	. . . . . . . . 9 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ (𝑞 ∨ 𝑈) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
48	19, 44, 46, 29, 47	syl13anc 1399	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
49	42, 48	mpand 708	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ∨ 𝑈) ≤ 𝑊 → 𝑃 ≤ 𝑊))
50	33, 49	syld 48	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → 𝑃 ≤ 𝑊))
51	16, 50	mtod 201	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑞 ≤ 𝑊)
52	9, 10, 11	cvlatexch1 40361	. . . . . . 7 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑞 ≠ 𝑃) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
53	36, 37, 23, 38, 14, 52	syl131anc 1410	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
54	34, 53	mpd 16	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ (𝑃 ∨ 𝑞))
55	15, 51, 54	3jca 1146	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))
56	55	3exp 1137	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑞 ∈ 𝐴 → ((𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))))
57	56	reximdvai 3174	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞))))
58	13, 57	mpd 16	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  ∃wrex 3087   class class class wbr 5103  ‘cfv 6531  (class class class)co 7412  Basecbs 17367  lecple 17415  joincjn 18465  Latclat 18585  Atomscatm 40288  CvLatclc 40290  HLchlt 40375  LHypclh 41009

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7740

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6487  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-riota 7369  df-ov 7415  df-oprab 7416  df-proset 18448  df-poset 18467  df-plt 18482  df-lub 18498  df-glb 18499  df-join 18500  df-meet 18501  df-p0 18577  df-lat 18586  df-covers 40291  df-ats 40292  df-atl 40323  df-cvlat 40347  df-hlat 40376  df-lhyp 41013

This theorem is used by:  cdlemf2  41587  cdlemg5  41630