Theorem cdlemf1 41060

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 1204	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝐾 ∈ HL)
2		simp3l 1208	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ∈ 𝐴)
3		simp2l 1206	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ∈ 𝐴)
4		simp2r 1207	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ≤ 𝑊)
5		simp3r 1209	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ¬ 𝑃 ≤ 𝑊)
6		nbrne2 5099	. . . . 5 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑈 ≠ 𝑃)
7	6	necomd 2990	. . . 4 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑃 ≠ 𝑈)
8	4, 5, 7	syl2anc 590	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ≠ 𝑈)
9		cdlemf1.l	. . . 4 ⊢ ≤ = (le‘𝐾)
10		cdlemf1.j	. . . 4 ⊢ ∨ = (join‘𝐾)
11		cdlemf1.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
12	9, 10, 11	hlsupr 39885	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑃 ≠ 𝑈) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
13	1, 2, 3, 8, 12	syl31anc 1381	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
14		simp31 1216	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑃)
15	14	necomd 2990	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≠ 𝑞)
16		simp13r 1296	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑃 ≤ 𝑊)
17		simp12r 1294	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ 𝑊)
18		simp11l 1291	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ HL)
19	18	hllatd 39863	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ Lat)
20		eqid 2740	. . . . . . . . . . . 12 ⊢ (Base‘𝐾) = (Base‘𝐾)
21	20, 11	atbase 39788	. . . . . . . . . . 11 ⊢ (𝑞 ∈ 𝐴 → 𝑞 ∈ (Base‘𝐾))
22	21	3ad2ant2 1140	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ (Base‘𝐾))
23		simp12l 1293	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ 𝐴)
24	20, 11	atbase 39788	. . . . . . . . . . 11 ⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾))
25	23, 24	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ (Base‘𝐾))
26		simp11r 1292	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ 𝐻)
27		cdlemf1.h	. . . . . . . . . . . 12 ⊢ 𝐻 = (LHyp‘𝐾)
28	20, 27	lhpbase 40497	. . . . . . . . . . 11 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ (Base‘𝐾))
29	26, 28	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ (Base‘𝐾))
30	20, 9, 10	latjle12 18414	. . . . . . . . . 10 ⊢ ((𝐾 ∈ Lat ∧ (𝑞 ∈ (Base‘𝐾) ∧ 𝑈 ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
31	19, 22, 25, 29, 30	syl13anc 1380	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
32	31	biimpd 230	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) → (𝑞 ∨ 𝑈) ≤ 𝑊))
33	17, 32	mpan2d 700	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → (𝑞 ∨ 𝑈) ≤ 𝑊))
34		simp33 1218	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≤ (𝑃 ∨ 𝑈))
35		hlcvl 39858	. . . . . . . . . . 11 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CvLat)
36	18, 35	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ CvLat)
37		simp2 1143	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ 𝐴)
38		simp13l 1295	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ 𝐴)
39		simp32 1217	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑈)
40	9, 10, 11	cvlatexch2 39836	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑞 ≠ 𝑈) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
41	36, 37, 38, 23, 39, 40	syl131anc 1391	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
42	34, 41	mpd 15	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≤ (𝑞 ∨ 𝑈))
43	20, 11	atbase 39788	. . . . . . . . . 10 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
44	38, 43	syl 17	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ (Base‘𝐾))
45	20, 10, 11	hlatjcl 39866	. . . . . . . . . 10 ⊢ ((𝐾 ∈ HL ∧ 𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
46	18, 37, 23, 45	syl3anc 1379	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
47	20, 9	lattr 18408	. . . . . . . . 9 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ (𝑞 ∨ 𝑈) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
48	19, 44, 46, 29, 47	syl13anc 1380	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
49	42, 48	mpand 701	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ∨ 𝑈) ≤ 𝑊 → 𝑃 ≤ 𝑊))
50	33, 49	syld 47	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → 𝑃 ≤ 𝑊))
51	16, 50	mtod 199	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑞 ≤ 𝑊)
52	9, 10, 11	cvlatexch1 39835	. . . . . . 7 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑞 ≠ 𝑃) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
53	36, 37, 23, 38, 14, 52	syl131anc 1391	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
54	34, 53	mpd 15	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ (𝑃 ∨ 𝑞))
55	15, 51, 54	3jca 1134	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))
56	55	3exp 1125	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑞 ∈ 𝐴 → ((𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))))
57	56	reximdvai 3151	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞))))
58	13, 57	mpd 15	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   ∧ w3a 1092   = wceq 1547   ∈ wcel 2119   ≠ wne 2935  ∃wrex 3064   class class class wbr 5079  ‘cfv 6492  (class class class)co 7363  Basecbs 17177  lecple 17225  joincjn 18275  Latclat 18395  Atomscatm 39762  CvLatclc 39764  HLchlt 39849  LHypclh 40483

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7320  df-ov 7366  df-oprab 7367  df-proset 18258  df-poset 18277  df-plt 18292  df-lub 18308  df-glb 18309  df-join 18310  df-meet 18311  df-p0 18387  df-lat 18396  df-covers 39765  df-ats 39766  df-atl 39797  df-cvlat 39821  df-hlat 39850  df-lhyp 40487

This theorem is referenced by:  cdlemf2  41061  cdlemg5  41104