Metamath Proof Explorer


Theorem isclatd

Description: The predicate "is a complete lattice" (deduction form). (Contributed by Zhi Wang, 29-Sep-2024)

Ref Expression
Hypotheses isclatd.b ⊢ φ → B = Base K
isclatd.u ⊢ φ → U = lub ⁡ K
isclatd.g ⊢ φ → G = glb ⁡ K
isclatd.k ⊢ φ → K ∈ Poset
isclatd.1 ⊢ φ ∧ s ⊆ B → s ∈ dom ⁡ U
isclatd.2 ⊢ φ ∧ s ⊆ B → s ∈ dom ⁡ G
Assertion isclatd ⊢ φ → K ∈ CLat

Proof

Step Hyp Ref Expression
1 isclatd.b ⊢ φ → B = Base K
2 isclatd.u ⊢ φ → U = lub ⁡ K
3 isclatd.g ⊢ φ → G = glb ⁡ K
4 isclatd.k ⊢ φ → K ∈ Poset
5 isclatd.1 ⊢ φ ∧ s ⊆ B → s ∈ dom ⁡ U
6 isclatd.2 ⊢ φ ∧ s ⊆ B → s ∈ dom ⁡ G
7 eqid ⊢ Base K = Base K
8 eqid ⊢ ≤ K = ≤ K
9 eqid ⊢ lub ⁡ K = lub ⁡ K
10 biid ⊢ ∀ y ∈ t y ≤ K x ∧ ∀ z ∈ Base K ∀ y ∈ t y ≤ K z → x ≤ K z ↔ ∀ y ∈ t y ≤ K x ∧ ∀ z ∈ Base K ∀ y ∈ t y ≤ K z → x ≤ K z
11 7 8 9 10 4 lubdm ⊢ φ → dom ⁡ lub ⁡ K = t ∈ 𝒫 Base K | ∃! x ∈ Base K ∀ y ∈ t y ≤ K x ∧ ∀ z ∈ Base K ∀ y ∈ t y ≤ K z → x ≤ K z
12 ssrab2 ⊢ t ∈ 𝒫 Base K | ∃! x ∈ Base K ∀ y ∈ t y ≤ K x ∧ ∀ z ∈ Base K ∀ y ∈ t y ≤ K z → x ≤ K z ⊆ 𝒫 Base K
13 11 12 eqsstrdi ⊢ φ → dom ⁡ lub ⁡ K ⊆ 𝒫 Base K
14 elpwi ⊢ s ∈ 𝒫 B → s ⊆ B
15 14 5 sylan2 ⊢ φ ∧ s ∈ 𝒫 B → s ∈ dom ⁡ U
16 15 ralrimiva ⊢ φ → ∀ s ∈ 𝒫 B s ∈ dom ⁡ U
17 dfss3 ⊢ 𝒫 B ⊆ dom ⁡ U ↔ ∀ s ∈ 𝒫 B s ∈ dom ⁡ U
18 16 17 sylibr ⊢ φ → 𝒫 B ⊆ dom ⁡ U
19 1 pweqd ⊢ φ → 𝒫 B = 𝒫 Base K
20 2 dmeqd ⊢ φ → dom ⁡ U = dom ⁡ lub ⁡ K
21 18 19 20 3sstr3d ⊢ φ → 𝒫 Base K ⊆ dom ⁡ lub ⁡ K
22 13 21 eqssd ⊢ φ → dom ⁡ lub ⁡ K = 𝒫 Base K
23 eqid ⊢ glb ⁡ K = glb ⁡ K
24 biid ⊢ ∀ y ∈ t x ≤ K y ∧ ∀ z ∈ Base K ∀ y ∈ t z ≤ K y → z ≤ K x ↔ ∀ y ∈ t x ≤ K y ∧ ∀ z ∈ Base K ∀ y ∈ t z ≤ K y → z ≤ K x
25 7 8 23 24 4 glbdm ⊢ φ → dom ⁡ glb ⁡ K = t ∈ 𝒫 Base K | ∃! x ∈ Base K ∀ y ∈ t x ≤ K y ∧ ∀ z ∈ Base K ∀ y ∈ t z ≤ K y → z ≤ K x
26 ssrab2 ⊢ t ∈ 𝒫 Base K | ∃! x ∈ Base K ∀ y ∈ t x ≤ K y ∧ ∀ z ∈ Base K ∀ y ∈ t z ≤ K y → z ≤ K x ⊆ 𝒫 Base K
27 25 26 eqsstrdi ⊢ φ → dom ⁡ glb ⁡ K ⊆ 𝒫 Base K
28 14 6 sylan2 ⊢ φ ∧ s ∈ 𝒫 B → s ∈ dom ⁡ G
29 28 ralrimiva ⊢ φ → ∀ s ∈ 𝒫 B s ∈ dom ⁡ G
30 dfss3 ⊢ 𝒫 B ⊆ dom ⁡ G ↔ ∀ s ∈ 𝒫 B s ∈ dom ⁡ G
31 29 30 sylibr ⊢ φ → 𝒫 B ⊆ dom ⁡ G
32 3 dmeqd ⊢ φ → dom ⁡ G = dom ⁡ glb ⁡ K
33 31 19 32 3sstr3d ⊢ φ → 𝒫 Base K ⊆ dom ⁡ glb ⁡ K
34 27 33 eqssd ⊢ φ → dom ⁡ glb ⁡ K = 𝒫 Base K
35 7 9 23 isclat ⊢ K ∈ CLat ↔ K ∈ Poset ∧ dom ⁡ lub ⁡ K = 𝒫 Base K ∧ dom ⁡ glb ⁡ K = 𝒫 Base K
36 35 biimpri ⊢ K ∈ Poset ∧ dom ⁡ lub ⁡ K = 𝒫 Base K ∧ dom ⁡ glb ⁡ K = 𝒫 Base K → K ∈ CLat
37 4 22 34 36 syl12anc ⊢ φ → K ∈ CLat