Theorem cdlemf1 40518

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 1197	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝐾 ∈ HL)
2		simp3l 1201	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ∈ 𝐴)
3		simp2l 1199	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ∈ 𝐴)
4		simp2r 1200	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑈 ≤ 𝑊)
5		simp3r 1202	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ¬ 𝑃 ≤ 𝑊)
6		nbrne2 5186	. . . . 5 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑈 ≠ 𝑃)
7	6	necomd 3002	. . . 4 ⊢ ((𝑈 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑃 ≠ 𝑈)
8	4, 5, 7	syl2anc 583	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → 𝑃 ≠ 𝑈)
9		cdlemf1.l	. . . 4 ⊢ ≤ = (le‘𝐾)
10		cdlemf1.j	. . . 4 ⊢ ∨ = (join‘𝐾)
11		cdlemf1.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
12	9, 10, 11	hlsupr 39343	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑃 ≠ 𝑈) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
13	1, 2, 3, 8, 12	syl31anc 1373	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)))
14		simp31 1209	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑃)
15	14	necomd 3002	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≠ 𝑞)
16		simp13r 1289	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑃 ≤ 𝑊)
17		simp12r 1287	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ 𝑊)
18		simp11l 1284	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ HL)
19	18	hllatd 39320	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ Lat)
20		eqid 2740	. . . . . . . . . . . 12 ⊢ (Base‘𝐾) = (Base‘𝐾)
21	20, 11	atbase 39245	. . . . . . . . . . 11 ⊢ (𝑞 ∈ 𝐴 → 𝑞 ∈ (Base‘𝐾))
22	21	3ad2ant2 1134	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ (Base‘𝐾))
23		simp12l 1286	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ 𝐴)
24	20, 11	atbase 39245	. . . . . . . . . . 11 ⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾))
25	23, 24	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ∈ (Base‘𝐾))
26		simp11r 1285	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ 𝐻)
27		cdlemf1.h	. . . . . . . . . . . 12 ⊢ 𝐻 = (LHyp‘𝐾)
28	20, 27	lhpbase 39955	. . . . . . . . . . 11 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ (Base‘𝐾))
29	26, 28	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑊 ∈ (Base‘𝐾))
30	20, 9, 10	latjle12 18520	. . . . . . . . . 10 ⊢ ((𝐾 ∈ Lat ∧ (𝑞 ∈ (Base‘𝐾) ∧ 𝑈 ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
31	19, 22, 25, 29, 30	syl13anc 1372	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) ↔ (𝑞 ∨ 𝑈) ≤ 𝑊))
32	31	biimpd 229	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ≤ 𝑊 ∧ 𝑈 ≤ 𝑊) → (𝑞 ∨ 𝑈) ≤ 𝑊))
33	17, 32	mpan2d 693	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → (𝑞 ∨ 𝑈) ≤ 𝑊))
34		simp33 1211	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≤ (𝑃 ∨ 𝑈))
35		hlcvl 39315	. . . . . . . . . . 11 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CvLat)
36	18, 35	syl 17	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝐾 ∈ CvLat)
37		simp2 1137	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ∈ 𝐴)
38		simp13l 1288	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ 𝐴)
39		simp32 1210	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑞 ≠ 𝑈)
40	9, 10, 11	cvlatexch2 39293	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) ∧ 𝑞 ≠ 𝑈) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
41	36, 37, 38, 23, 39, 40	syl131anc 1383	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑃 ≤ (𝑞 ∨ 𝑈)))
42	34, 41	mpd 15	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ≤ (𝑞 ∨ 𝑈))
43	20, 11	atbase 39245	. . . . . . . . . 10 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
44	38, 43	syl 17	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑃 ∈ (Base‘𝐾))
45	20, 10, 11	hlatjcl 39323	. . . . . . . . . 10 ⊢ ((𝐾 ∈ HL ∧ 𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
46	18, 37, 23, 45	syl3anc 1371	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ∨ 𝑈) ∈ (Base‘𝐾))
47	20, 9	lattr 18514	. . . . . . . . 9 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ (𝑞 ∨ 𝑈) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
48	19, 44, 46, 29, 47	syl13anc 1372	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑃 ≤ (𝑞 ∨ 𝑈) ∧ (𝑞 ∨ 𝑈) ≤ 𝑊) → 𝑃 ≤ 𝑊))
49	42, 48	mpand 694	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ((𝑞 ∨ 𝑈) ≤ 𝑊 → 𝑃 ≤ 𝑊))
50	33, 49	syld 47	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ 𝑊 → 𝑃 ≤ 𝑊))
51	16, 50	mtod 198	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → ¬ 𝑞 ≤ 𝑊)
52	9, 10, 11	cvlatexch1 39292	. . . . . . 7 ⊢ ((𝐾 ∈ CvLat ∧ (𝑞 ∈ 𝐴 ∧ 𝑈 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑞 ≠ 𝑃) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
53	36, 37, 23, 38, 14, 52	syl131anc 1383	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑞 ≤ (𝑃 ∨ 𝑈) → 𝑈 ≤ (𝑃 ∨ 𝑞)))
54	34, 53	mpd 15	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → 𝑈 ≤ (𝑃 ∨ 𝑞))
55	15, 51, 54	3jca 1128	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) ∧ 𝑞 ∈ 𝐴 ∧ (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈))) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))
56	55	3exp 1119	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑞 ∈ 𝐴 → ((𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))))
57	56	reximdvai 3171	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (∃𝑞 ∈ 𝐴 (𝑞 ≠ 𝑃 ∧ 𝑞 ≠ 𝑈 ∧ 𝑞 ≤ (𝑃 ∨ 𝑈)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞))))
58	13, 57	mpd 15	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑃 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑃 ∨ 𝑞)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1537   ∈ wcel 2108   ≠ wne 2946  ∃wrex 3076   class class class wbr 5166  ‘cfv 6573  (class class class)co 7448  Basecbs 17258  lecple 17318  joincjn 18381  Latclat 18501  Atomscatm 39219  CvLatclc 39221  HLchlt 39306  LHypclh 39941

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-riota 7404  df-ov 7451  df-oprab 7452  df-proset 18365  df-poset 18383  df-plt 18400  df-lub 18416  df-glb 18417  df-join 18418  df-meet 18419  df-p0 18495  df-lat 18502  df-covers 39222  df-ats 39223  df-atl 39254  df-cvlat 39278  df-hlat 39307  df-lhyp 39945

This theorem is referenced by:  cdlemf2  40519  cdlemg5  40562