Metamath Proof Explorer


Theorem paddasslem14

Description: Lemma for paddass . Remove p =/= z , x =/= y , and -. r .<_ ( x .\/ y ) from antecedent of paddasslem10 , using paddasslem11 , paddasslem12 , and paddasslem13 . (Contributed by NM, 11-Jan-2012)

Ref Expression
Hypotheses paddasslem.l ⊢ ≤ ˙ = ≤ K
paddasslem.j ⊢ ∨ ˙ = join ⁡ K
paddasslem.a ⊢ A = Atoms ⁡ K
paddasslem.p ⊢ + ˙ = + 𝑃 ⁡ K
Assertion paddasslem14 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z

Proof

Step Hyp Ref Expression
1 paddasslem.l ⊢ ≤ ˙ = ≤ K
2 paddasslem.j ⊢ ∨ ˙ = join ⁡ K
3 paddasslem.a ⊢ A = Atoms ⁡ K
4 paddasslem.p ⊢ + ˙ = + 𝑃 ⁡ K
5 1 2 3 4 paddasslem11 ⊢ K ∈ HL ∧ p = z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ z ∈ Z → p ∈ X + ˙ Y + ˙ Z
6 5 3ad2antr3 ⊢ K ∈ HL ∧ p = z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → p ∈ X + ˙ Y + ˙ Z
7 6 ex ⊢ K ∈ HL ∧ p = z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z → p ∈ X + ˙ Y + ˙ Z
8 7 adantrd ⊢ K ∈ HL ∧ p = z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
9 8 a1d ⊢ K ∈ HL ∧ p = z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
10 9 exp31 ⊢ K ∈ HL → p = z → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
11 3simpb ⊢ K ∈ HL ∧ p ≠ z ∧ x = y → K ∈ HL ∧ x = y
12 11 3anim1i ⊢ K ∈ HL ∧ p ≠ z ∧ x = y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A → K ∈ HL ∧ x = y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A
13 3simpc ⊢ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → y ∈ Y ∧ z ∈ Z
14 13 anim1i ⊢ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z
15 1 2 3 4 paddasslem12 ⊢ K ∈ HL ∧ x = y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
16 12 14 15 syl2an ⊢ K ∈ HL ∧ p ≠ z ∧ x = y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
17 16 3exp1 ⊢ K ∈ HL ∧ p ≠ z ∧ x = y → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
18 17 3expia ⊢ K ∈ HL ∧ p ≠ z → x = y → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
19 3simpa ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y → K ∈ HL ∧ p ≠ z
20 19 3anim1i ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A → K ∈ HL ∧ p ≠ z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A
21 3simpa ⊢ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → x ∈ X ∧ y ∈ Y
22 3simpa ⊢ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r
23 21 22 anim12i ⊢ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → x ∈ X ∧ y ∈ Y ∧ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r
24 1 2 3 4 paddasslem13 ⊢ K ∈ HL ∧ p ≠ z ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r → p ∈ X + ˙ Y + ˙ Z
25 20 23 24 syl2an ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
26 25 expr ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
27 26 3expd ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → r ≤ ˙ x ∨ ˙ y → p ≤ ˙ x ∨ ˙ r → r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
28 1 2 3 4 paddasslem10 ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ ¬ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
29 28 expr ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → ¬ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
30 29 3expd ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → ¬ r ≤ ˙ x ∨ ˙ y → p ≤ ˙ x ∨ ˙ r → r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
31 27 30 pm2.61d ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → p ≤ ˙ x ∨ ˙ r → r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
32 31 impd ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
33 32 expimpd ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
34 33 3exp ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
35 34 3expia ⊢ K ∈ HL ∧ p ≠ z → x ≠ y → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
36 18 35 pm2.61dne ⊢ K ∈ HL ∧ p ≠ z → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
37 36 ex ⊢ K ∈ HL → p ≠ z → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
38 10 37 pm2.61dne ⊢ K ∈ HL → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A → p ∈ A ∧ r ∈ A → x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
39 38 3imp1 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z