Metamath Proof Explorer


Theorem paddss2

Description: Subset law for projective subspace sum. ( unss2 analog.) (Contributed by NM, 7-Mar-2012)

Ref Expression
Hypotheses padd0.a ⊢ A = Atoms ⁡ K
padd0.p ⊢ + ˙ = + 𝑃 ⁡ K
Assertion paddss2 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → X ⊆ Y → Z + ˙ X ⊆ Z + ˙ Y

Proof

Step Hyp Ref Expression
1 padd0.a ⊢ A = Atoms ⁡ K
2 padd0.p ⊢ + ˙ = + 𝑃 ⁡ K
3 ssel ⊢ X ⊆ Y → p ∈ X → p ∈ Y
4 3 orim2d ⊢ X ⊆ Y → p ∈ Z ∨ p ∈ X → p ∈ Z ∨ p ∈ Y
5 ssrexv ⊢ X ⊆ Y → ∃ r ∈ X p ≤ K q join ⁡ K r → ∃ r ∈ Y p ≤ K q join ⁡ K r
6 5 reximdv ⊢ X ⊆ Y → ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r → ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
7 6 anim2d ⊢ X ⊆ Y → p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r → p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
8 4 7 orim12d ⊢ X ⊆ Y → p ∈ Z ∨ p ∈ X ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r → p ∈ Z ∨ p ∈ Y ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
9 8 adantl ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ Z ∨ p ∈ X ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r → p ∈ Z ∨ p ∈ Y ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
10 simpl1 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → K ∈ B
11 simpl3 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → Z ⊆ A
12 sstr ⊢ X ⊆ Y ∧ Y ⊆ A → X ⊆ A
13 12 3ad2antr2 ⊢ X ⊆ Y ∧ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → X ⊆ A
14 13 ancoms ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → X ⊆ A
15 eqid ⊢ ≤ K = ≤ K
16 eqid ⊢ join ⁡ K = join ⁡ K
17 15 16 1 2 elpadd ⊢ K ∈ B ∧ Z ⊆ A ∧ X ⊆ A → p ∈ Z + ˙ X ↔ p ∈ Z ∨ p ∈ X ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r
18 10 11 14 17 syl3anc ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ Z + ˙ X ↔ p ∈ Z ∨ p ∈ X ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ X p ≤ K q join ⁡ K r
19 simpl2 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → Y ⊆ A
20 15 16 1 2 elpadd ⊢ K ∈ B ∧ Z ⊆ A ∧ Y ⊆ A → p ∈ Z + ˙ Y ↔ p ∈ Z ∨ p ∈ Y ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
21 10 11 19 20 syl3anc ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ Z + ˙ Y ↔ p ∈ Z ∨ p ∈ Y ∨ p ∈ A ∧ ∃ q ∈ Z ∃ r ∈ Y p ≤ K q join ⁡ K r
22 9 18 21 3imtr4d ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ Z + ˙ X → p ∈ Z + ˙ Y
23 22 ssrdv ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → Z + ˙ X ⊆ Z + ˙ Y
24 23 ex ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → X ⊆ Y → Z + ˙ X ⊆ Z + ˙ Y