Metamath Proof Explorer


Theorem pmodlem2

Description: Lemma for pmod1i . (Contributed by NM, 9-Mar-2012)

Ref Expression
Hypotheses pmodlem.l ⊢ ≤ ˙ = ≤ K
pmodlem.j ⊢ ∨ ˙ = join ⁡ K
pmodlem.a ⊢ A = Atoms ⁡ K
pmodlem.s ⊢ S = PSubSp ⁡ K
pmodlem.p ⊢ + ˙ = + 𝑃 ⁡ K
Assertion pmodlem2 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X + ˙ Y ∩ Z ⊆ X + ˙ Y ∩ Z

Proof

Step Hyp Ref Expression
1 pmodlem.l ⊢ ≤ ˙ = ≤ K
2 pmodlem.j ⊢ ∨ ˙ = join ⁡ K
3 pmodlem.a ⊢ A = Atoms ⁡ K
4 pmodlem.s ⊢ S = PSubSp ⁡ K
5 pmodlem.p ⊢ + ˙ = + 𝑃 ⁡ K
6 simpr ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X = ∅
7 6 oveq1d ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X + ˙ Y = ∅ + ˙ Y
8 simpl1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → K ∈ HL
9 simpl22 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → Y ⊆ A
10 3 5 padd02 ⊢ K ∈ HL ∧ Y ⊆ A → ∅ + ˙ Y = Y
11 8 9 10 syl2anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → ∅ + ˙ Y = Y
12 7 11 eqtrd ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X + ˙ Y = Y
13 12 ineq1d ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X + ˙ Y ∩ Z = Y ∩ Z
14 ssinss1 ⊢ Y ⊆ A → Y ∩ Z ⊆ A
15 9 14 syl ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → Y ∩ Z ⊆ A
16 simpl21 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X ⊆ A
17 3 5 sspadd2 ⊢ K ∈ HL ∧ Y ∩ Z ⊆ A ∧ X ⊆ A → Y ∩ Z ⊆ X + ˙ Y ∩ Z
18 8 15 16 17 syl3anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → Y ∩ Z ⊆ X + ˙ Y ∩ Z
19 13 18 eqsstrd ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X = ∅ → X + ˙ Y ∩ Z ⊆ X + ˙ Y ∩ Z
20 oveq2 ⊢ Y = ∅ → X + ˙ Y = X + ˙ ∅
21 simp1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → K ∈ HL
22 simp21 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X ⊆ A
23 3 5 padd01 ⊢ K ∈ HL ∧ X ⊆ A → X + ˙ ∅ = X
24 21 22 23 syl2anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X + ˙ ∅ = X
25 20 24 sylan9eqr ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X + ˙ Y = X
26 25 ineq1d ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X + ˙ Y ∩ Z = X ∩ Z
27 inss1 ⊢ X ∩ Z ⊆ X
28 simpl1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → K ∈ HL
29 simpl21 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X ⊆ A
30 simpl22 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → Y ⊆ A
31 30 14 syl ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → Y ∩ Z ⊆ A
32 3 5 sspadd1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ∩ Z ⊆ A → X ⊆ X + ˙ Y ∩ Z
33 28 29 31 32 syl3anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X ⊆ X + ˙ Y ∩ Z
34 27 33 sstrid ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X ∩ Z ⊆ X + ˙ Y ∩ Z
35 26 34 eqsstrd ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ Y = ∅ → X + ˙ Y ∩ Z ⊆ X + ˙ Y ∩ Z
36 elin ⊢ p ∈ X + ˙ Y ∩ Z ↔ p ∈ X + ˙ Y ∧ p ∈ Z
37 simpl1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → K ∈ HL
38 37 hllatd ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → K ∈ Lat
39 simpl21 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → X ⊆ A
40 simpl22 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → Y ⊆ A
41 simprl ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → X ≠ ∅ ∧ Y ≠ ∅
42 1 2 3 5 elpaddn0 ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ X ≠ ∅ ∧ Y ≠ ∅ → p ∈ X + ˙ Y ↔ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y p ≤ ˙ q ∨ ˙ r
43 38 39 40 41 42 syl31anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → p ∈ X + ˙ Y ↔ p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y p ≤ ˙ q ∨ ˙ r
44 simpl1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → K ∈ HL
45 simpl21 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → X ⊆ A
46 simpl22 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → Y ⊆ A
47 simpl23 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → Z ∈ S
48 simpl3 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → X ⊆ Z
49 simpr1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → p ∈ Z
50 simpr2l ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → q ∈ X
51 simpr2r ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → r ∈ Y
52 simpr3 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → p ≤ ˙ q ∨ ˙ r
53 1 2 3 4 5 pmodlem1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
54 44 45 46 47 48 49 50 51 52 53 syl333anc ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z ∧ q ∈ X ∧ r ∈ Y ∧ p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
55 54 3exp2 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → p ∈ Z → q ∈ X ∧ r ∈ Y → p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
56 55 imp ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z → q ∈ X ∧ r ∈ Y → p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
57 56 rexlimdvv ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z → ∃ q ∈ X ∃ r ∈ Y p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
58 57 adantld ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ p ∈ Z → p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
59 58 adantrl ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → p ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y p ≤ ˙ q ∨ ˙ r → p ∈ X + ˙ Y ∩ Z
60 43 59 sylbid ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ ∧ p ∈ Z → p ∈ X + ˙ Y → p ∈ X + ˙ Y ∩ Z
61 60 exp32 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X ≠ ∅ ∧ Y ≠ ∅ → p ∈ Z → p ∈ X + ˙ Y → p ∈ X + ˙ Y ∩ Z
62 61 com34 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X ≠ ∅ ∧ Y ≠ ∅ → p ∈ X + ˙ Y → p ∈ Z → p ∈ X + ˙ Y ∩ Z
63 62 imp4b ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ → p ∈ X + ˙ Y ∧ p ∈ Z → p ∈ X + ˙ Y ∩ Z
64 36 63 biimtrid ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ → p ∈ X + ˙ Y ∩ Z → p ∈ X + ˙ Y ∩ Z
65 64 ssrdv ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z ∧ X ≠ ∅ ∧ Y ≠ ∅ → X + ˙ Y ∩ Z ⊆ X + ˙ Y ∩ Z
66 19 35 65 pm2.61da2ne ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ∈ S ∧ X ⊆ Z → X + ˙ Y ∩ Z ⊆ X + ˙ Y ∩ Z