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