Theorem 2atm 36665

Description: An atom majorized by two different atom joins (which could be atoms or lines) is equal to their intersection. (Contributed by NM, 30-Jun-2013.)

Hypotheses

Ref	Expression
2atm.l	⊢ ≤ = (le‘𝐾)
2atm.j	⊢ ∨ = (join‘𝐾)
2atm.m	⊢ ∧ = (meet‘𝐾)
2atm.a	⊢ 𝐴 = (Atoms‘𝐾)

Assertion

Ref	Expression
2atm	⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 = ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)))

Proof of Theorem 2atm

Step	Hyp	Ref	Expression
1		simp31 1205	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 ≤ (𝑃 ∨ 𝑄))
2		simp32 1206	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 ≤ (𝑅 ∨ 𝑆))
3		simp11 1199	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝐾 ∈ HL)
4	3	hllatd 36502	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝐾 ∈ Lat)
5		simp23 1204	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 ∈ 𝐴)
6		eqid 2823	. . . . . 6 ⊢ (Base‘𝐾) = (Base‘𝐾)
7		2atm.a	. . . . . 6 ⊢ 𝐴 = (Atoms‘𝐾)
8	6, 7	atbase 36427	. . . . 5 ⊢ (𝑇 ∈ 𝐴 → 𝑇 ∈ (Base‘𝐾))
9	5, 8	syl 17	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 ∈ (Base‘𝐾))
10		simp12 1200	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑃 ∈ 𝐴)
11	6, 7	atbase 36427	. . . . . 6 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
12	10, 11	syl 17	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑃 ∈ (Base‘𝐾))
13		simp13 1201	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑄 ∈ 𝐴)
14	6, 7	atbase 36427	. . . . . 6 ⊢ (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾))
15	13, 14	syl 17	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑄 ∈ (Base‘𝐾))
16		2atm.j	. . . . . 6 ⊢ ∨ = (join‘𝐾)
17	6, 16	latjcl 17663	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
18	4, 12, 15, 17	syl3anc 1367	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
19		simp21 1202	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑅 ∈ 𝐴)
20		simp22 1203	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑆 ∈ 𝐴)
21	6, 16, 7	hlatjcl 36505	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ 𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
22	3, 19, 20, 21	syl3anc 1367	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))
23		2atm.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
24		2atm.m	. . . . 5 ⊢ ∧ = (meet‘𝐾)
25	6, 23, 24	latlem12 17690	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑇 ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑄) ∈ (Base‘𝐾) ∧ (𝑅 ∨ 𝑆) ∈ (Base‘𝐾))) → ((𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆)) ↔ 𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆))))
26	4, 9, 18, 22, 25	syl13anc 1368	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → ((𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆)) ↔ 𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆))))
27	1, 2, 26	mpbi2and 710	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)))
28		hlatl 36498	. . . 4 ⊢ (𝐾 ∈ HL → 𝐾 ∈ AtLat)
29	3, 28	syl 17	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝐾 ∈ AtLat)
30	6, 24	latmcl 17664	. . . . . . 7 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑄) ∈ (Base‘𝐾) ∧ (𝑅 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ (Base‘𝐾))
31	4, 18, 22, 30	syl3anc 1367	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ (Base‘𝐾))
32		eqid 2823	. . . . . . 7 ⊢ (0.‘𝐾) = (0.‘𝐾)
33	6, 23, 32, 7	atlen0 36448	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ (Base‘𝐾) ∧ 𝑇 ∈ 𝐴) ∧ 𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆))) → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ≠ (0.‘𝐾))
34	29, 31, 5, 27, 33	syl31anc 1369	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ≠ (0.‘𝐾))
35	34	neneqd 3023	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → ¬ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) = (0.‘𝐾))
36		simp33 1207	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))
37	16, 24, 32, 7	2atmat0 36664	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ 𝐴 ∨ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) = (0.‘𝐾)))
38	3, 10, 13, 19, 20, 36, 37	syl33anc 1381	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ 𝐴 ∨ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) = (0.‘𝐾)))
39	38	ord 860	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (¬ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ 𝐴 → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) = (0.‘𝐾)))
40	35, 39	mt3d 150	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ 𝐴)
41	23, 7	atcmp 36449	. . 3 ⊢ ((𝐾 ∈ AtLat ∧ 𝑇 ∈ 𝐴 ∧ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ∈ 𝐴) → (𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ↔ 𝑇 = ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆))))
42	29, 5, 40, 41	syl3anc 1367	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → (𝑇 ≤ ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)) ↔ 𝑇 = ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆))))
43	27, 42	mpbid 234	1 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑇 ≤ (𝑃 ∨ 𝑄) ∧ 𝑇 ≤ (𝑅 ∨ 𝑆) ∧ (𝑃 ∨ 𝑄) ≠ (𝑅 ∨ 𝑆))) → 𝑇 = ((𝑃 ∨ 𝑄) ∧ (𝑅 ∨ 𝑆)))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   ∧ w3a 1083   = wceq 1537   ∈ wcel 2114   ≠ wne 3018   class class class wbr 5068  ‘cfv 6357  (class class class)co 7158  Basecbs 16485  lecple 16574  joincjn 17556  meetcmee 17557  0.cp0 17649  Latclat 17657  Atomscatm 36401  AtLatcal 36402  HLchlt 36488

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-reu 3147  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-riota 7116  df-ov 7161  df-oprab 7162  df-proset 17540  df-poset 17558  df-plt 17570  df-lub 17586  df-glb 17587  df-join 17588  df-meet 17589  df-p0 17651  df-lat 17658  df-clat 17720  df-oposet 36314  df-ol 36316  df-oml 36317  df-covers 36404  df-ats 36405  df-atl 36436  df-cvlat 36460  df-hlat 36489  df-llines 36636

This theorem is referenced by:  cdlemk12  37988  cdlemk12u  38010  cdlemk47  38087