Theorem lubun 18581

Description: The LUB of a union. (Contributed by NM, 5-Mar-2012.)

Hypotheses

Ref	Expression
lubun.b	⊢ 𝐵 = (Base‘𝐾)
lubun.j	⊢ ∨ = (join‘𝐾)
lubun.u	⊢ 𝑈 = (lub‘𝐾)

Assertion

Ref	Expression
lubun	⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))

Proof of Theorem lubun

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		lubun.b	. . 3 ⊢ 𝐵 = (Base‘𝐾)
2		eqid 2766	. . 3 ⊢ (le‘𝐾) = (le‘𝐾)
3		lubun.u	. . 3 ⊢ 𝑈 = (lub‘𝐾)
4		biid 264	. . 3 ⊢ ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)))
5		simp1 1154	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → 𝐾 ∈ CLat)
6		unss 4146	. . . . 5 ⊢ ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ↔ (𝑆 ∪ 𝑇) ⊆ 𝐵)
7	6	biimpi 219	. . . 4 ⊢ ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
8	7	3adant1 1148	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
9	1, 2, 3, 4, 5, 8	lubval 18420	. 2 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
10		clatl 18574	. . . . 5 ⊢ (𝐾 ∈ CLat → 𝐾 ∈ Lat)
11	10	3ad2ant1 1151	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → 𝐾 ∈ Lat)
12	1, 3	clatlubcl 18569	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
13	12	3adant3 1150	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
14	1, 3	clatlubcl 18569	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
15	14	3adant2 1149	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
16		lubun.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
17	1, 16	latjcl 18505	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
18	11, 13, 15, 17	syl3anc 1398	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
19		simpl1 1210	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ CLat)
20	19, 10	syl 18	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ Lat)
21		simpl2 1211	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑆 ⊆ 𝐵)
22		simpr 490	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝑆)
23	21, 22	sseldd 3941	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝐵)
24	19, 21, 12	syl2anc 596	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆) ∈ 𝐵)
25		simpl3 1212	. . . . . . . . . . . . . 14 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑇 ⊆ 𝐵)
26	19, 25, 14	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑇) ∈ 𝐵)
27	20, 24, 26, 17	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
28	1, 2, 3	lubel 18580	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑆 ∧ 𝑆 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑆))
29	19, 22, 21, 28	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)(𝑈‘𝑆))
30	1, 2, 16	latlej1 18514	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
31	20, 24, 26, 30	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
32	1, 2, 20, 23, 24, 27, 29, 31	lattrd 18512	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
33	32	ralrimiva 3160	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
34	11	adantr 486	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ Lat)
35		simpl3 1212	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑇 ⊆ 𝐵)
36		simpr 490	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝑇)
37	35, 36	sseldd 3941	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝐵)
38		simpl1 1210	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ CLat)
39	38, 35, 14	syl2anc 596	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇) ∈ 𝐵)
40	18	adantr 486	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
41	1, 2, 3	lubel 18580	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑇 ∧ 𝑇 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑇))
42	38, 36, 35, 41	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)(𝑈‘𝑇))
43		simpl2 1211	. . . . . . . . . . . . . 14 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑆 ⊆ 𝐵)
44	38, 43, 12	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑆) ∈ 𝐵)
45	1, 2, 16	latlej2 18515	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
46	34, 44, 39, 45	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
47	1, 2, 34, 37, 39, 40, 42, 46	lattrd 18512	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
48	47	ralrimiva 3160	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
49		ralunb 4153	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
50	33, 48, 49	sylanbrc 595	. . . . . . . . 9 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
51		breq2 5116	. . . . . . . . . . . . 13 ⊢ (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑧 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
52	51	ralbidv 3191	. . . . . . . . . . . 12 ⊢ (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
53		breq2 5116	. . . . . . . . . . . 12 ⊢ (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
54	52, 53	imbi12d 347	. . . . . . . . . . 11 ⊢ (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
55	54	rspcv 3580	. . . . . . . . . 10 ⊢ (((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵 → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
56	18, 55	syl 18	. . . . . . . . 9 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
57	50, 56	mpid 45	. . . . . . . 8 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
58	57	imp 412	. . . . . . 7 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
59	58	ad2ant2rl 762	. . . . . 6 ⊢ ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
60		ralunb 4153	. . . . . . . . 9 ⊢ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥))
61		simpl1 1210	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐾 ∈ CLat)
62		simpl2 1211	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
63		simpr 490	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
64	1, 2, 3	lubl 18578	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
65	61, 62, 63, 64	syl3anc 1398	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
66		simpl3 1212	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
67	1, 2, 3	lubl 18578	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑇)(le‘𝐾)𝑥))
68	61, 66, 63, 67	syl3anc 1398	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑇)(le‘𝐾)𝑥))
69	65, 68	anim12d 621	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥)))
70	61, 10	syl 18	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐾 ∈ Lat)
71	13	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
72	15	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
73	1, 2, 16	latjle12 18516	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑥 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
74	70, 71, 72, 63, 73	syl13anc 1399	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
75	69, 74	sylibd 242	. . . . . . . . 9 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
76	60, 75	biimtrid 245	. . . . . . . 8 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
77	76	imp 412	. . . . . . 7 ⊢ ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥)
78	77	adantrr 730	. . . . . 6 ⊢ ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥)
79	18	adantr 486	. . . . . . . 8 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
80	1, 2	latasymb 18508	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ 𝑥 ∈ 𝐵 ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
81	70, 63, 79, 80	syl3anc 1398	. . . . . . 7 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
82	81	adantr 486	. . . . . 6 ⊢ ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
83	59, 78, 82	mpbi2and 725	. . . . 5 ⊢ ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
84	83	ex 418	. . . 4 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) → 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
85		elun 4110	. . . . . . . 8 ⊢ (𝑦 ∈ (𝑆 ∪ 𝑇) ↔ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇))
86	32, 47	jaodan 972	. . . . . . . 8 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
87	85, 86	sylan2b 606	. . . . . . 7 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ (𝑆 ∪ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
88	87	ralrimiva 3160	. . . . . 6 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
89		ralunb 4153	. . . . . . . . 9 ⊢ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧))
90		simpl1 1210	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝐾 ∈ CLat)
91		simpl2 1211	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
92		simpr 490	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
93	1, 2, 3	lubl 18578	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
94	90, 91, 92, 93	syl3anc 1398	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
95		simpl3 1212	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
96	1, 2, 3	lubl 18578	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑇)(le‘𝐾)𝑧))
97	90, 95, 92, 96	syl3anc 1398	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑇)(le‘𝐾)𝑧))
98	94, 97	anim12d 621	. . . . . . . . 9 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧) → ((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧)))
99	89, 98	biimtrid 245	. . . . . . . 8 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧)))
100	90, 10	syl 18	. . . . . . . . 9 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝐾 ∈ Lat)
101	90, 91, 12	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
102	90, 95, 14	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
103	1, 2, 16	latjle12 18516	. . . . . . . . 9 ⊢ ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
104	100, 101, 102, 92, 103	syl13anc 1399	. . . . . . . 8 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
105	99, 104	sylibd 242	. . . . . . 7 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
106	105	ralrimiva 3160	. . . . . 6 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
107		breq2 5116	. . . . . . . . 9 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑥 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
108	107	ralbidv 3191	. . . . . . . 8 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
109		breq1 5115	. . . . . . . . . 10 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
110	109	imbi2d 343	. . . . . . . . 9 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)))
111	110	ralbidv 3191	. . . . . . . 8 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)))
112	108, 111	anbi12d 644	. . . . . . 7 ⊢ (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))))
113	112	biimprcd 253	. . . . . 6 ⊢ ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
114	88, 106, 113	syl2anc 596	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
115	114	adantr 486	. . . 4 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
116	84, 115	impbid 215	. . 3 ⊢ (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
117	18, 116	riota5 7402	. 2 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
118	9, 117	eqtrd 2801	1 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1570   ∈ wcel 2146  ∀wral 3082   ∪ cun 3906   ⊆ wss 3908   class class class wbr 5112  ‘cfv 6540  ℩crio 7372  (class class class)co 7416  Basecbs 17279  lecple 17327  lubclub 18375  joincjn 18377  Latclat 18497  CLatccla 18564

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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5241  ax-sep 5260  ax-nul 5272  ax-pow 5339  ax-pr 5407  ax-un 7738

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 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4491  df-pw 4567  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4876  df-iun 4961  df-br 5113  df-opab 5177  df-mpt 5196  df-id 5559  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7373  df-ov 7419  df-oprab 7420  df-proset 18360  df-poset 18379  df-lub 18410  df-glb 18411  df-join 18412  df-meet 18413  df-lat 18498  df-clat 18565

This theorem is used by:  paddunN  40733  poldmj1N  40734