Metamath Proof Explorer


Theorem paddasslem10

Description: Lemma for paddass . Use paddasslem4 to eliminate s from paddasslem9 . (Contributed by NM, 9-Jan-2012)

Ref Expression
Hypotheses paddasslem.l ⊢ ≤ ˙ = ≤ K
paddasslem.j ⊢ ∨ ˙ = join ⁡ K
paddasslem.a ⊢ A = Atoms ⁡ K
paddasslem.p ⊢ + ˙ = + 𝑃 ⁡ K
Assertion 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

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 simpl11 ⊢ 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 → K ∈ HL
6 simpl3l ⊢ 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 ∈ A
7 simpl3r ⊢ 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 → r ∈ A
8 5 6 7 3jca ⊢ 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 → K ∈ HL ∧ p ∈ A ∧ r ∈ A
9 an6 ⊢ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ↔ X ⊆ A ∧ x ∈ X ∧ Y ⊆ A ∧ y ∈ Y ∧ Z ⊆ A ∧ z ∈ Z
10 ssel2 ⊢ X ⊆ A ∧ x ∈ X → x ∈ A
11 ssel2 ⊢ Y ⊆ A ∧ y ∈ Y → y ∈ A
12 ssel2 ⊢ Z ⊆ A ∧ z ∈ Z → z ∈ A
13 10 11 12 3anim123i ⊢ X ⊆ A ∧ x ∈ X ∧ Y ⊆ A ∧ y ∈ Y ∧ Z ⊆ A ∧ z ∈ Z → x ∈ A ∧ y ∈ A ∧ z ∈ A
14 9 13 sylbi ⊢ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → x ∈ A ∧ y ∈ A ∧ z ∈ A
15 14 3ad2antl2 ⊢ K ∈ HL ∧ p ≠ z ∧ x ≠ y ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z → x ∈ A ∧ y ∈ A ∧ z ∈ A
16 15 adantrr ⊢ 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 → x ∈ A ∧ y ∈ A ∧ z ∈ A
17 simpl12 ⊢ 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 ≠ z
18 simpl13 ⊢ 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 → x ≠ y
19 simprr1 ⊢ 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 → ¬ r ≤ ˙ x ∨ ˙ y
20 17 18 19 3jca ⊢ 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 ≠ z ∧ x ≠ y ∧ ¬ r ≤ ˙ x ∨ ˙ y
21 simprr2 ⊢ 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 ∨ ˙ r
22 simprr3 ⊢ 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 → r ≤ ˙ y ∨ ˙ z
23 1 2 3 paddasslem4 ⊢ K ∈ HL ∧ p ∈ A ∧ r ∈ A ∧ x ∈ A ∧ y ∈ A ∧ z ∈ A ∧ p ≠ z ∧ x ≠ y ∧ ¬ r ≤ ˙ x ∨ ˙ y ∧ p ≤ ˙ x ∨ ˙ r ∧ r ≤ ˙ y ∨ ˙ z → ∃ s ∈ A s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z
24 8 16 20 21 22 23 syl32anc ⊢ 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 → ∃ s ∈ A s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z
25 simpl2 ⊢ 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 → X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A
26 simpl3 ⊢ 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 ∈ A ∧ r ∈ A
27 5 25 26 3jca ⊢ 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 → K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A
28 27 adantr ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A
29 simplrl ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → x ∈ X ∧ y ∈ Y ∧ z ∈ Z
30 19 22 jca ⊢ 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 → ¬ r ≤ ˙ x ∨ ˙ y ∧ r ≤ ˙ y ∨ ˙ z
31 30 adantr ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → ¬ r ≤ ˙ x ∨ ˙ y ∧ r ≤ ˙ y ∨ ˙ z
32 simprl ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → s ∈ A
33 simprrl ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → s ≤ ˙ x ∨ ˙ y
34 simprrr ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → s ≤ ˙ p ∨ ˙ z
35 32 33 34 3jca ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z
36 1 2 3 4 paddasslem9 ⊢ K ∈ HL ∧ X ⊆ A ∧ Y ⊆ A ∧ Z ⊆ A ∧ p ∈ A ∧ r ∈ A ∧ x ∈ X ∧ y ∈ Y ∧ z ∈ Z ∧ ¬ r ≤ ˙ x ∨ ˙ y ∧ r ≤ ˙ y ∨ ˙ z ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
37 28 29 31 35 36 syl13anc ⊢ 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 ∧ s ∈ A ∧ s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z → p ∈ X + ˙ Y + ˙ Z
38 24 37 rexlimddv ⊢ 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