Metamath Proof Explorer


Theorem 3dim2

Description: Construct 2 new layers on top of 2 given atoms. (Contributed by NM, 27-Jul-2012)

Ref Expression
Hypotheses 3dim0.j ⊢ ∨ ˙ = join ⁡ K
3dim0.l ⊢ ≤ ˙ = ≤ K
3dim0.a ⊢ A = Atoms ⁡ K
Assertion 3dim2 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r

Proof

Step Hyp Ref Expression
1 3dim0.j ⊢ ∨ ˙ = join ⁡ K
2 3dim0.l ⊢ ≤ ˙ = ≤ K
3 3dim0.a ⊢ A = Atoms ⁡ K
4 1 2 3 3dim1 ⊢ K ∈ HL ∧ Q ∈ A → ∃ u ∈ A ∃ v ∈ A ∃ w ∈ A Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
5 4 3adant2 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → ∃ u ∈ A ∃ v ∈ A ∃ w ∈ A Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
6 simpl21 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → u ∈ A
7 simpl22 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → v ∈ A
8 simp31 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → Q ≠ u
9 8 necomd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ≠ Q
10 9 adantr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → u ≠ Q
11 oveq1 ⊢ P = Q → P ∨ ˙ Q = Q ∨ ˙ Q
12 simp11 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL
13 simp13 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → Q ∈ A
14 1 3 hlatjidm ⊢ K ∈ HL ∧ Q ∈ A → Q ∨ ˙ Q = Q
15 12 13 14 syl2anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → Q ∨ ˙ Q = Q
16 11 15 sylan9eqr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → P ∨ ˙ Q = Q
17 16 breq2d ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → u ≤ ˙ P ∨ ˙ Q ↔ u ≤ ˙ Q
18 17 notbid ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ u ≤ ˙ P ∨ ˙ Q ↔ ¬ u ≤ ˙ Q
19 hlatl ⊢ K ∈ HL → K ∈ AtLat
20 12 19 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ AtLat
21 simp21 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A
22 2 3 atncmp ⊢ K ∈ AtLat ∧ u ∈ A ∧ Q ∈ A → ¬ u ≤ ˙ Q ↔ u ≠ Q
23 20 21 13 22 syl3anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ u ≤ ˙ Q ↔ u ≠ Q
24 23 adantr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ u ≤ ˙ Q ↔ u ≠ Q
25 18 24 bitrd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ u ≤ ˙ P ∨ ˙ Q ↔ u ≠ Q
26 10 25 mpbird ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ u ≤ ˙ P ∨ ˙ Q
27 simpl32 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ v ≤ ˙ Q ∨ ˙ u
28 16 oveq1d ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → P ∨ ˙ Q ∨ ˙ u = Q ∨ ˙ u
29 28 breq2d ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → v ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ v ≤ ˙ Q ∨ ˙ u
30 27 29 mtbird ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
31 breq1 ⊢ r = u → r ≤ ˙ P ∨ ˙ Q ↔ u ≤ ˙ P ∨ ˙ Q
32 31 notbid ⊢ r = u → ¬ r ≤ ˙ P ∨ ˙ Q ↔ ¬ u ≤ ˙ P ∨ ˙ Q
33 oveq2 ⊢ r = u → P ∨ ˙ Q ∨ ˙ r = P ∨ ˙ Q ∨ ˙ u
34 33 breq2d ⊢ r = u → s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u
35 34 notbid ⊢ r = u → ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u
36 32 35 anbi12d ⊢ r = u → ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u
37 breq1 ⊢ s = v → s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
38 37 notbid ⊢ s = v → ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
39 38 anbi2d ⊢ s = v → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
40 36 39 rspc2ev ⊢ u ∈ A ∧ v ∈ A ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
41 6 7 26 30 40 syl112anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P = Q → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
42 simp22 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → v ∈ A
43 simp23 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → w ∈ A
44 42 43 jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → v ∈ A ∧ w ∈ A
45 44 ad2antrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → v ∈ A ∧ w ∈ A
46 simpll1 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → K ∈ HL ∧ P ∈ A ∧ Q ∈ A
47 simp32 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ v ≤ ˙ Q ∨ ˙ u
48 simp33 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
49 21 47 48 3jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
50 49 ad2antrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → u ∈ A ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
51 simplr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → P ≠ Q
52 simpr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → P ≤ ˙ Q ∨ ˙ u
53 1 2 3 3dimlem2 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → P ≠ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
54 46 50 51 52 53 syl112anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → P ≠ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
55 3simpc ⊢ P ≠ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v → ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
56 54 55 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
57 breq1 ⊢ r = v → r ≤ ˙ P ∨ ˙ Q ↔ v ≤ ˙ P ∨ ˙ Q
58 57 notbid ⊢ r = v → ¬ r ≤ ˙ P ∨ ˙ Q ↔ ¬ v ≤ ˙ P ∨ ˙ Q
59 oveq2 ⊢ r = v → P ∨ ˙ Q ∨ ˙ r = P ∨ ˙ Q ∨ ˙ v
60 59 breq2d ⊢ r = v → s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ s ≤ ˙ P ∨ ˙ Q ∨ ˙ v
61 60 notbid ⊢ r = v → ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ v
62 58 61 anbi12d ⊢ r = v → ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r ↔ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ v
63 breq1 ⊢ s = w → s ≤ ˙ P ∨ ˙ Q ∨ ˙ v ↔ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
64 63 notbid ⊢ s = w → ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ v ↔ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
65 64 anbi2d ⊢ s = w → ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ v ↔ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v
66 62 65 rspc2ev ⊢ v ∈ A ∧ w ∈ A ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
67 66 3expa ⊢ v ∈ A ∧ w ∈ A ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
68 45 56 67 syl2anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ P ≤ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
69 21 43 jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A ∧ w ∈ A
70 69 ad3antrrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A ∧ w ∈ A
71 simp1 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL ∧ P ∈ A ∧ Q ∈ A
72 21 42 jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A ∧ v ∈ A
73 8 48 jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → Q ≠ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
74 71 72 73 3jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
75 74 ad3antrrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v
76 simpllr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q
77 simplr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ P ≤ ˙ Q ∨ ˙ u
78 simpr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≤ ˙ Q ∨ ˙ u ∨ ˙ v
79 1 2 3 3dimlem3 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
80 75 76 77 78 79 syl13anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
81 3simpc ⊢ P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
82 80 81 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
83 breq1 ⊢ s = w → s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
84 83 notbid ⊢ s = w → ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
85 84 anbi2d ⊢ s = w → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ u ↔ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u
86 36 85 rspc2ev ⊢ u ∈ A ∧ w ∈ A ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
87 86 3expa ⊢ u ∈ A ∧ w ∈ A ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ w ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
88 70 82 87 syl2anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
89 72 ad3antrrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → u ∈ A ∧ v ∈ A
90 8 47 jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u
91 71 72 90 3jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u
92 91 ad3antrrr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u
93 simpllr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q
94 simplr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ P ≤ ˙ Q ∨ ˙ u
95 simpr ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v
96 1 2 3 3dimlem4 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
97 92 93 94 95 96 syl121anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
98 3simpc ⊢ P ≠ Q ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
99 97 98 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u
100 40 3expa ⊢ u ∈ A ∧ v ∈ A ∧ ¬ u ≤ ˙ P ∨ ˙ Q ∧ ¬ v ≤ ˙ P ∨ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
101 89 99 100 syl2anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∧ ¬ P ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
102 88 101 pm2.61dan ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q ∧ ¬ P ≤ ˙ Q ∨ ˙ u → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
103 68 102 pm2.61dan ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v ∧ P ≠ Q → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
104 41 103 pm2.61dane ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A ∧ w ∈ A ∧ Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
105 104 3exp ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → u ∈ A ∧ v ∈ A ∧ w ∈ A → Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
106 105 3expd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → u ∈ A → v ∈ A → w ∈ A → Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
107 106 imp32 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A → w ∈ A → Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
108 107 rexlimdv ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ u ∈ A ∧ v ∈ A → ∃ w ∈ A Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
109 108 rexlimdvva ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → ∃ u ∈ A ∃ v ∈ A ∃ w ∈ A Q ≠ u ∧ ¬ v ≤ ˙ Q ∨ ˙ u ∧ ¬ w ≤ ˙ Q ∨ ˙ u ∨ ˙ v → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r
110 5 109 mpd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → ∃ r ∈ A ∃ s ∈ A ¬ r ≤ ˙ P ∨ ˙ Q ∧ ¬ s ≤ ˙ P ∨ ˙ Q ∨ ˙ r