Metamath Proof Explorer


Theorem joinval2

Description: Value of join for a poset with LUB expanded. (Contributed by NM, 16-Sep-2011) (Revised by NM, 11-Sep-2018)

Ref Expression
Hypotheses joinval2.b ⊢ B = Base K
joinval2.l ⊢ ≤ ˙ = ≤ K
joinval2.j ⊢ ∨ ˙ = join ⁡ K
joinval2.k ⊢ φ → K ∈ V
joinval2.x ⊢ φ → X ∈ B
joinval2.y ⊢ φ → Y ∈ B
Assertion joinval2 ⊢ φ → X ∨ ˙ Y = ι x ∈ B | X ≤ ˙ x ∧ Y ≤ ˙ x ∧ ∀ z ∈ B X ≤ ˙ z ∧ Y ≤ ˙ z → x ≤ ˙ z

Proof

Step Hyp Ref Expression
1 joinval2.b ⊢ B = Base K
2 joinval2.l ⊢ ≤ ˙ = ≤ K
3 joinval2.j ⊢ ∨ ˙ = join ⁡ K
4 joinval2.k ⊢ φ → K ∈ V
5 joinval2.x ⊢ φ → X ∈ B
6 joinval2.y ⊢ φ → Y ∈ B
7 eqid ⊢ lub ⁡ K = lub ⁡ K
8 7 3 4 5 6 joinval ⊢ φ → X ∨ ˙ Y = lub ⁡ K ⁡ X Y
9 biid ⊢ ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z ↔ ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z
10 5 6 prssd ⊢ φ → X Y ⊆ B
11 1 2 7 9 4 10 lubval ⊢ φ → lub ⁡ K ⁡ X Y = ι x ∈ B | ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z
12 1 2 3 4 5 6 joinval2lem ⊢ X ∈ B ∧ Y ∈ B → ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z ↔ X ≤ ˙ x ∧ Y ≤ ˙ x ∧ ∀ z ∈ B X ≤ ˙ z ∧ Y ≤ ˙ z → x ≤ ˙ z
13 12 riotabidv ⊢ X ∈ B ∧ Y ∈ B → ι x ∈ B | ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z = ι x ∈ B | X ≤ ˙ x ∧ Y ≤ ˙ x ∧ ∀ z ∈ B X ≤ ˙ z ∧ Y ≤ ˙ z → x ≤ ˙ z
14 5 6 13 syl2anc ⊢ φ → ι x ∈ B | ∀ y ∈ X Y y ≤ ˙ x ∧ ∀ z ∈ B ∀ y ∈ X Y y ≤ ˙ z → x ≤ ˙ z = ι x ∈ B | X ≤ ˙ x ∧ Y ≤ ˙ x ∧ ∀ z ∈ B X ≤ ˙ z ∧ Y ≤ ˙ z → x ≤ ˙ z
15 8 11 14 3eqtrd ⊢ φ → X ∨ ˙ Y = ι x ∈ B | X ≤ ˙ x ∧ Y ≤ ˙ x ∧ ∀ z ∈ B X ≤ ˙ z ∧ Y ≤ ˙ z → x ≤ ˙ z