Metamath Proof Explorer


Theorem paddasslem4

Description: Lemma for paddass . Combine paddasslem1 , paddasslem2 , and paddasslem3 . (Contributed by NM, 8-Jan-2012)

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

Proof

Step Hyp Ref Expression
1 paddasslem.l ⊢ ≤ ˙ = ≤ K
2 paddasslem.j ⊢ ∨ ˙ = join ⁡ K
3 paddasslem.a ⊢ A = Atoms ⁡ K
4 simpl11 ⊢ 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 → K ∈ HL
5 simpl21 ⊢ 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 → x ∈ A
6 simpl13 ⊢ 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 → r ∈ A
7 simpl22 ⊢ 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 → y ∈ A
8 5 6 7 3jca ⊢ 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 → x ∈ A ∧ r ∈ A ∧ y ∈ A
9 simpl12 ⊢ 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 → p ∈ A
10 simpl23 ⊢ 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 → z ∈ A
11 9 10 jca ⊢ 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 → p ∈ A ∧ z ∈ A
12 4 8 11 3jca ⊢ 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 → K ∈ HL ∧ x ∈ A ∧ r ∈ A ∧ y ∈ A ∧ p ∈ A ∧ z ∈ A
13 simpl32 ⊢ 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 → x ≠ y
14 simpl33 ⊢ 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 → ¬ r ≤ ˙ x ∨ ˙ y
15 1 2 3 paddasslem1 ⊢ K ∈ HL ∧ x ∈ A ∧ r ∈ A ∧ y ∈ A ∧ x ≠ y ∧ ¬ r ≤ ˙ x ∨ ˙ y → ¬ x ≤ ˙ r ∨ ˙ y
16 4 8 13 14 15 syl31anc ⊢ 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 → ¬ x ≤ ˙ r ∨ ˙ y
17 simpl31 ⊢ 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 → p ≠ z
18 simprl ⊢ 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 → p ≤ ˙ x ∨ ˙ r
19 simpl2 ⊢ 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 → x ∈ A ∧ y ∈ A ∧ z ∈ A
20 simprr ⊢ 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 → r ≤ ˙ y ∨ ˙ z
21 1 2 3 paddasslem2 ⊢ K ∈ HL ∧ r ∈ A ∧ x ∈ A ∧ y ∈ A ∧ z ∈ A ∧ ¬ r ≤ ˙ x ∨ ˙ y ∧ r ≤ ˙ y ∨ ˙ z → z ≤ ˙ r ∨ ˙ y
22 4 6 19 14 20 21 syl212anc ⊢ 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 → z ≤ ˙ r ∨ ˙ y
23 18 22 jca ⊢ 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 → p ≤ ˙ x ∨ ˙ r ∧ z ≤ ˙ r ∨ ˙ y
24 16 17 23 jca31 ⊢ 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 → ¬ x ≤ ˙ r ∨ ˙ y ∧ p ≠ z ∧ p ≤ ˙ x ∨ ˙ r ∧ z ≤ ˙ r ∨ ˙ y
25 1 2 3 paddasslem3 ⊢ K ∈ HL ∧ x ∈ A ∧ r ∈ A ∧ y ∈ A ∧ p ∈ A ∧ z ∈ A → ¬ x ≤ ˙ r ∨ ˙ y ∧ p ≠ z ∧ p ≤ ˙ x ∨ ˙ r ∧ z ≤ ˙ r ∨ ˙ y → ∃ s ∈ A s ≤ ˙ x ∨ ˙ y ∧ s ≤ ˙ p ∨ ˙ z
26 12 24 25 sylc ⊢ 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