Metamath Proof Explorer


Theorem paddss1

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

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

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 orim1d ⊢ X ⊆ Y → p ∈ X ∨ p ∈ Z → p ∈ Y ∨ p ∈ Z
5 ssrexv ⊢ X ⊆ Y → ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r → ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
6 5 anim2d ⊢ X ⊆ Y → p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r → p ∈ A ∧ ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
7 4 6 orim12d ⊢ X ⊆ Y → p ∈ X ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r → p ∈ Y ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
8 7 adantl ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ X ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r → p ∈ Y ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
9 simpl1 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → K ∈ B
10 sstr ⊢ X ⊆ Y ∧ Y ⊆ A → X ⊆ A
11 10 3ad2antr2 ⊢ X ⊆ Y ∧ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → X ⊆ A
12 11 ancoms ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → X ⊆ A
13 simpl3 ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → Z ⊆ A
14 eqid ⊢ ≤ K = ≤ K
15 eqid ⊢ join ⁡ K = join ⁡ K
16 14 15 1 2 elpadd ⊢ K ∈ B ∧ X ⊆ A ∧ Z ⊆ A → p ∈ X + ˙ Z ↔ p ∈ X ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r
17 9 12 13 16 syl3anc ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ X + ˙ Z ↔ p ∈ X ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Z p ≤ K q join ⁡ K r
18 14 15 1 2 elpadd ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ Y + ˙ Z ↔ p ∈ Y ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
19 18 adantr ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ Y + ˙ Z ↔ p ∈ Y ∨ p ∈ Z ∨ p ∈ A ∧ ∃ q ∈ Y ∃ r ∈ Z p ≤ K q join ⁡ K r
20 8 17 19 3imtr4d ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → p ∈ X + ˙ Z → p ∈ Y + ˙ Z
21 20 ssrdv ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A ∧ X ⊆ Y → X + ˙ Z ⊆ Y + ˙ Z
22 21 ex ⊢ K ∈ B ∧ Y ⊆ A ∧ Z ⊆ A → X ⊆ Y → X + ˙ Z ⊆ Y + ˙ Z