Proof of Theorem bdtrilem
Step | Hyp | Ref
| Expression |
1 | | simp1l 1011 |
. . . . . . . . . . . 12
|
2 | | simp3 989 |
. . . . . . . . . . . . 13
|
3 | 2 | rpred 9632 |
. . . . . . . . . . . 12
|
4 | 1, 3 | resubcld 8279 |
. . . . . . . . . . 11
|
5 | 4 | resqcld 10614 |
. . . . . . . . . 10
|
6 | | 2re 8927 |
. . . . . . . . . . . 12
|
7 | 6 | a1i 9 |
. . . . . . . . . . 11
|
8 | 1 | recnd 7927 |
. . . . . . . . . . . . . 14
|
9 | 2 | rpcnd 9634 |
. . . . . . . . . . . . . 14
|
10 | 8, 9 | subcld 8209 |
. . . . . . . . . . . . 13
|
11 | 10 | abscld 11123 |
. . . . . . . . . . . 12
|
12 | | simp2l 1013 |
. . . . . . . . . . . . . . 15
|
13 | 12 | recnd 7927 |
. . . . . . . . . . . . . 14
|
14 | 13, 9 | subcld 8209 |
. . . . . . . . . . . . 13
|
15 | 14 | abscld 11123 |
. . . . . . . . . . . 12
|
16 | 11, 15 | remulcld 7929 |
. . . . . . . . . . 11
|
17 | 7, 16 | remulcld 7929 |
. . . . . . . . . 10
|
18 | 5, 17 | readdcld 7928 |
. . . . . . . . 9
|
19 | 1, 12 | remulcld 7929 |
. . . . . . . . . . . 12
|
20 | 7, 19 | remulcld 7929 |
. . . . . . . . . . 11
|
21 | 8, 13 | addcld 7918 |
. . . . . . . . . . . . . . 15
|
22 | 21, 9 | subcld 8209 |
. . . . . . . . . . . . . 14
|
23 | 22 | abscld 11123 |
. . . . . . . . . . . . 13
|
24 | 3, 23 | remulcld 7929 |
. . . . . . . . . . . 12
|
25 | 7, 24 | remulcld 7929 |
. . . . . . . . . . 11
|
26 | 20, 25 | readdcld 7928 |
. . . . . . . . . 10
|
27 | 5, 26 | readdcld 7928 |
. . . . . . . . 9
|
28 | 12, 3 | resubcld 8279 |
. . . . . . . . . 10
|
29 | 28 | resqcld 10614 |
. . . . . . . . 9
|
30 | 19, 24 | readdcld 7928 |
. . . . . . . . . . . 12
|
31 | | 0le2 8947 |
. . . . . . . . . . . . 13
|
32 | 31 | a1i 9 |
. . . . . . . . . . . 12
|
33 | 8, 9, 13, 9 | mulsubd 8315 |
. . . . . . . . . . . . . . . . 17
|
34 | 19 | recnd 7927 |
. . . . . . . . . . . . . . . . . 18
|
35 | 9, 9 | mulcld 7919 |
. . . . . . . . . . . . . . . . . 18
|
36 | 8, 9 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . 19
|
37 | 13, 9 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . 19
|
38 | 36, 37 | addcld 7918 |
. . . . . . . . . . . . . . . . . 18
|
39 | 34, 35, 38 | addsubassd 8229 |
. . . . . . . . . . . . . . . . 17
|
40 | 33, 39 | eqtrd 2198 |
. . . . . . . . . . . . . . . 16
|
41 | 40 | fveq2d 5490 |
. . . . . . . . . . . . . . 15
|
42 | 35, 38 | subcld 8209 |
. . . . . . . . . . . . . . . 16
|
43 | 34, 42 | abstrid 11138 |
. . . . . . . . . . . . . . 15
|
44 | 41, 43 | eqbrtrd 4004 |
. . . . . . . . . . . . . 14
|
45 | | simp1r 1012 |
. . . . . . . . . . . . . . . . 17
|
46 | | simp2r 1014 |
. . . . . . . . . . . . . . . . 17
|
47 | 1, 12, 45, 46 | mulge0d 8519 |
. . . . . . . . . . . . . . . 16
|
48 | 19, 47 | absidd 11109 |
. . . . . . . . . . . . . . 15
|
49 | 9, 21 | subcld 8209 |
. . . . . . . . . . . . . . . . 17
|
50 | 49, 9 | absmuld 11136 |
. . . . . . . . . . . . . . . 16
|
51 | 9, 21, 9 | subdird 8313 |
. . . . . . . . . . . . . . . . . 18
|
52 | 8, 13, 9 | adddird 7924 |
. . . . . . . . . . . . . . . . . . 19
|
53 | 52 | oveq2d 5858 |
. . . . . . . . . . . . . . . . . 18
|
54 | 51, 53 | eqtrd 2198 |
. . . . . . . . . . . . . . . . 17
|
55 | 54 | fveq2d 5490 |
. . . . . . . . . . . . . . . 16
|
56 | 9, 21 | abssubd 11135 |
. . . . . . . . . . . . . . . . 17
|
57 | 2 | rpge0d 9636 |
. . . . . . . . . . . . . . . . . 18
|
58 | 3, 57 | absidd 11109 |
. . . . . . . . . . . . . . . . 17
|
59 | 56, 58 | oveq12d 5860 |
. . . . . . . . . . . . . . . 16
|
60 | 50, 55, 59 | 3eqtr3d 2206 |
. . . . . . . . . . . . . . 15
|
61 | 48, 60 | oveq12d 5860 |
. . . . . . . . . . . . . 14
|
62 | 44, 61 | breqtrd 4008 |
. . . . . . . . . . . . 13
|
63 | 10, 14 | absmuld 11136 |
. . . . . . . . . . . . 13
|
64 | 23 | recnd 7927 |
. . . . . . . . . . . . . . 15
|
65 | 64, 9 | mulcomd 7920 |
. . . . . . . . . . . . . 14
|
66 | 65 | oveq2d 5858 |
. . . . . . . . . . . . 13
|
67 | 62, 63, 66 | 3brtr3d 4013 |
. . . . . . . . . . . 12
|
68 | 16, 30, 7, 32, 67 | lemul2ad 8835 |
. . . . . . . . . . 11
|
69 | 7 | recnd 7927 |
. . . . . . . . . . . 12
|
70 | 9, 64 | mulcld 7919 |
. . . . . . . . . . . 12
|
71 | 69, 34, 70 | adddid 7923 |
. . . . . . . . . . 11
|
72 | 68, 71 | breqtrd 4008 |
. . . . . . . . . 10
|
73 | 17, 26, 5, 72 | leadd2dd 8458 |
. . . . . . . . 9
|
74 | 18, 27, 29, 73 | leadd1dd 8457 |
. . . . . . . 8
|
75 | 5 | recnd 7927 |
. . . . . . . . 9
|
76 | 26 | recnd 7927 |
. . . . . . . . 9
|
77 | 29 | recnd 7927 |
. . . . . . . . 9
|
78 | 75, 76, 77 | add32d 8066 |
. . . . . . . 8
|
79 | 74, 78 | breqtrd 4008 |
. . . . . . 7
|
80 | 75, 77 | addcld 7918 |
. . . . . . . 8
|
81 | 69, 34 | mulcld 7919 |
. . . . . . . 8
|
82 | 69, 70 | mulcld 7919 |
. . . . . . . 8
|
83 | 80, 81, 82 | addassd 7921 |
. . . . . . 7
|
84 | 79, 83 | breqtrrd 4010 |
. . . . . 6
|
85 | 8 | sqcld 10586 |
. . . . . . . . . . . . . 14
|
86 | 69, 36 | mulcld 7919 |
. . . . . . . . . . . . . 14
|
87 | 85, 86 | subcld 8209 |
. . . . . . . . . . . . 13
|
88 | 9 | sqcld 10586 |
. . . . . . . . . . . . 13
|
89 | 87, 88 | addcld 7918 |
. . . . . . . . . . . 12
|
90 | 89, 81 | addcld 7918 |
. . . . . . . . . . 11
|
91 | 13 | sqcld 10586 |
. . . . . . . . . . . 12
|
92 | 69, 37 | mulcld 7919 |
. . . . . . . . . . . 12
|
93 | 91, 92 | subcld 8209 |
. . . . . . . . . . 11
|
94 | 90, 93 | addcld 7918 |
. . . . . . . . . 10
|
95 | 93, 88 | addcld 7918 |
. . . . . . . . . . . 12
|
96 | 89, 95, 81 | add32d 8066 |
. . . . . . . . . . 11
|
97 | 90, 93, 88 | addassd 7921 |
. . . . . . . . . . 11
|
98 | 96, 97 | eqtr4d 2201 |
. . . . . . . . . 10
|
99 | 94, 88, 98 | comraddd 8055 |
. . . . . . . . 9
|
100 | 81, 93 | addcld 7918 |
. . . . . . . . . . . . 13
|
101 | 87, 100 | addcld 7918 |
. . . . . . . . . . . 12
|
102 | 89, 81, 93 | addassd 7921 |
. . . . . . . . . . . . . 14
|
103 | 87, 88 | addcomd 8049 |
. . . . . . . . . . . . . . 15
|
104 | 103 | oveq1d 5857 |
. . . . . . . . . . . . . 14
|
105 | 102, 104 | eqtrd 2198 |
. . . . . . . . . . . . 13
|
106 | 88, 87, 100 | addassd 7921 |
. . . . . . . . . . . . 13
|
107 | 105, 106 | eqtrd 2198 |
. . . . . . . . . . . 12
|
108 | 88, 101, 107 | comraddd 8055 |
. . . . . . . . . . 11
|
109 | 85, 86, 93 | subadd23d 8231 |
. . . . . . . . . . . . . . 15
|
110 | 91, 92, 86 | subsub4d 8240 |
. . . . . . . . . . . . . . . . 17
|
111 | 92, 86 | addcomd 8049 |
. . . . . . . . . . . . . . . . . 18
|
112 | 111 | oveq2d 5858 |
. . . . . . . . . . . . . . . . 17
|
113 | 110, 112 | eqtrd 2198 |
. . . . . . . . . . . . . . . 16
|
114 | 113 | oveq2d 5858 |
. . . . . . . . . . . . . . 15
|
115 | 109, 114 | eqtrd 2198 |
. . . . . . . . . . . . . 14
|
116 | 115 | oveq2d 5858 |
. . . . . . . . . . . . 13
|
117 | 87, 81, 93 | add12d 8065 |
. . . . . . . . . . . . 13
|
118 | 86, 92 | addcld 7918 |
. . . . . . . . . . . . . . . 16
|
119 | 91, 118 | subcld 8209 |
. . . . . . . . . . . . . . 15
|
120 | 85, 119 | addcld 7918 |
. . . . . . . . . . . . . 14
|
121 | 85, 81 | addcld 7918 |
. . . . . . . . . . . . . . . 16
|
122 | 121, 91, 118 | addsubassd 8229 |
. . . . . . . . . . . . . . 15
|
123 | 85, 81, 119 | add32d 8066 |
. . . . . . . . . . . . . . 15
|
124 | 122, 123 | eqtrd 2198 |
. . . . . . . . . . . . . 14
|
125 | 120, 81, 124 | comraddd 8055 |
. . . . . . . . . . . . 13
|
126 | 116, 117,
125 | 3eqtr4d 2208 |
. . . . . . . . . . . 12
|
127 | 126 | oveq1d 5857 |
. . . . . . . . . . 11
|
128 | 108, 127 | eqtrd 2198 |
. . . . . . . . . 10
|
129 | 128 | oveq2d 5858 |
. . . . . . . . 9
|
130 | 99, 129 | eqtrd 2198 |
. . . . . . . 8
|
131 | | binom2sub 10568 |
. . . . . . . . . . 11
|
132 | 8, 9, 131 | syl2anc 409 |
. . . . . . . . . 10
|
133 | | binom2sub 10568 |
. . . . . . . . . . 11
|
134 | 13, 9, 133 | syl2anc 409 |
. . . . . . . . . 10
|
135 | 132, 134 | oveq12d 5860 |
. . . . . . . . 9
|
136 | 135 | oveq1d 5857 |
. . . . . . . 8
|
137 | | binom2sub 10568 |
. . . . . . . . . . 11
|
138 | 21, 9, 137 | syl2anc 409 |
. . . . . . . . . 10
|
139 | | binom2 10566 |
. . . . . . . . . . . . 13
|
140 | 8, 13, 139 | syl2anc 409 |
. . . . . . . . . . . 12
|
141 | 52 | oveq2d 5858 |
. . . . . . . . . . . . 13
|
142 | 69, 36, 37 | adddid 7923 |
. . . . . . . . . . . . 13
|
143 | 141, 142 | eqtrd 2198 |
. . . . . . . . . . . 12
|
144 | 140, 143 | oveq12d 5860 |
. . . . . . . . . . 11
|
145 | 144 | oveq1d 5857 |
. . . . . . . . . 10
|
146 | 138, 145 | eqtrd 2198 |
. . . . . . . . 9
|
147 | 146 | oveq2d 5858 |
. . . . . . . 8
|
148 | 130, 136,
147 | 3eqtr4d 2208 |
. . . . . . 7
|
149 | 148 | oveq1d 5857 |
. . . . . 6
|
150 | 84, 149 | breqtrd 4008 |
. . . . 5
|
151 | 22 | sqcld 10586 |
. . . . . 6
|
152 | 88, 151, 82 | add32d 8066 |
. . . . 5
|
153 | 150, 152 | breqtrd 4008 |
. . . 4
|
154 | | absresq 11020 |
. . . . . . 7
|
155 | 4, 154 | syl 14 |
. . . . . 6
|
156 | 155 | oveq1d 5857 |
. . . . 5
|
157 | | absresq 11020 |
. . . . . 6
|
158 | 28, 157 | syl 14 |
. . . . 5
|
159 | 156, 158 | oveq12d 5860 |
. . . 4
|
160 | 1, 12 | readdcld 7928 |
. . . . . . 7
|
161 | 160, 3 | resubcld 8279 |
. . . . . 6
|
162 | | absresq 11020 |
. . . . . 6
|
163 | 161, 162 | syl 14 |
. . . . 5
|
164 | 163 | oveq2d 5858 |
. . . 4
|
165 | 153, 159,
164 | 3brtr4d 4014 |
. . 3
|
166 | 11 | recnd 7927 |
. . . 4
|
167 | 15 | recnd 7927 |
. . . 4
|
168 | | binom2 10566 |
. . . 4
|
169 | 166, 167,
168 | syl2anc 409 |
. . 3
|
170 | | binom2 10566 |
. . . 4
|
171 | 9, 64, 170 | syl2anc 409 |
. . 3
|
172 | 165, 169,
171 | 3brtr4d 4014 |
. 2
|
173 | 11, 15 | readdcld 7928 |
. . 3
|
174 | 3, 23 | readdcld 7928 |
. . 3
|
175 | 10 | absge0d 11126 |
. . . 4
|
176 | 14 | absge0d 11126 |
. . . 4
|
177 | 11, 15, 175, 176 | addge0d 8420 |
. . 3
|
178 | 22 | absge0d 11126 |
. . . 4
|
179 | 3, 23, 57, 178 | addge0d 8420 |
. . 3
|
180 | 173, 174,
177, 179 | le2sqd 10620 |
. 2
|
181 | 172, 180 | mpbird 166 |
1
|