Step | Hyp | Ref
| Expression |
1 | | df-sumdc 11295 |
. 2
DECID
|
2 | | nnuz 9501 |
. . . . 5
|
3 | | 1zzd 9218 |
. . . . 5
|
4 | | elnnuz 9502 |
. . . . . 6
|
5 | 2 | eqimss2i 3199 |
. . . . . . . . . 10
|
6 | 5 | sseli 3138 |
. . . . . . . . 9
|
7 | 6 | adantl 275 |
. . . . . . . 8
|
8 | | fveq2 5486 |
. . . . . . . . . . 11
|
9 | 8 | eleq1d 2235 |
. . . . . . . . . 10
|
10 | | fsum.1 |
. . . . . . . . . . . 12
|
11 | | fsum.2 |
. . . . . . . . . . . 12
|
12 | | fsum.3 |
. . . . . . . . . . . 12
|
13 | | fsum.4 |
. . . . . . . . . . . 12
|
14 | | fsum.5 |
. . . . . . . . . . . 12
|
15 | 10, 11, 12, 13, 14 | fsumgcl 11327 |
. . . . . . . . . . 11
|
16 | 15 | ad2antrr 480 |
. . . . . . . . . 10
|
17 | | 1zzd 9218 |
. . . . . . . . . . . 12
|
18 | 11 | nnzd 9312 |
. . . . . . . . . . . . 13
|
19 | 18 | ad2antrr 480 |
. . . . . . . . . . . 12
|
20 | | eluzelz 9475 |
. . . . . . . . . . . . 13
|
21 | 20 | ad2antlr 481 |
. . . . . . . . . . . 12
|
22 | 17, 19, 21 | 3jca 1167 |
. . . . . . . . . . 11
|
23 | | eluzle 9478 |
. . . . . . . . . . . . 13
|
24 | 23 | ad2antlr 481 |
. . . . . . . . . . . 12
|
25 | | simpr 109 |
. . . . . . . . . . . 12
|
26 | 24, 25 | jca 304 |
. . . . . . . . . . 11
|
27 | | elfz2 9951 |
. . . . . . . . . . 11
|
28 | 22, 26, 27 | sylanbrc 414 |
. . . . . . . . . 10
|
29 | 9, 16, 28 | rspcdva 2835 |
. . . . . . . . 9
|
30 | | 0cnd 7892 |
. . . . . . . . 9
|
31 | 7 | nnzd 9312 |
. . . . . . . . . 10
|
32 | 18 | adantr 274 |
. . . . . . . . . 10
|
33 | | zdcle 9267 |
. . . . . . . . . 10
DECID |
34 | 31, 32, 33 | syl2anc 409 |
. . . . . . . . 9
DECID
|
35 | 29, 30, 34 | ifcldadc 3549 |
. . . . . . . 8
|
36 | | breq1 3985 |
. . . . . . . . . 10
|
37 | 36, 8 | ifbieq1d 3542 |
. . . . . . . . 9
|
38 | | eqid 2165 |
. . . . . . . . 9
|
39 | 37, 38 | fvmptg 5562 |
. . . . . . . 8
|
40 | 7, 35, 39 | syl2anc 409 |
. . . . . . 7
|
41 | 40, 35 | eqeltrd 2243 |
. . . . . 6
|
42 | 4, 41 | sylan2b 285 |
. . . . 5
|
43 | 2, 3, 42 | serf 10409 |
. . . 4
|
44 | 43, 11 | ffvelrnd 5621 |
. . 3
|
45 | 44 | adantr 274 |
. . . . . . . 8
DECID
|
46 | | eleq1w 2227 |
. . . . . . . . . . . . 13
|
47 | | csbeq1 3048 |
. . . . . . . . . . . . 13
|
48 | 46, 47 | ifbieq1d 3542 |
. . . . . . . . . . . 12
|
49 | 48 | cbvmptv 4078 |
. . . . . . . . . . 11
|
50 | 13 | ralrimiva 2539 |
. . . . . . . . . . . 12
|
51 | | nfcsb1v 3078 |
. . . . . . . . . . . . . 14
|
52 | 51 | nfel1 2319 |
. . . . . . . . . . . . 13
|
53 | | csbeq1a 3054 |
. . . . . . . . . . . . . 14
|
54 | 53 | eleq1d 2235 |
. . . . . . . . . . . . 13
|
55 | 52, 54 | rspc 2824 |
. . . . . . . . . . . 12
|
56 | 50, 55 | mpan9 279 |
. . . . . . . . . . 11
|
57 | | breq1 3985 |
. . . . . . . . . . . . 13
♯ ♯ |
58 | | fveq2 5486 |
. . . . . . . . . . . . . . 15
|
59 | 58 | csbeq1d 3052 |
. . . . . . . . . . . . . 14
|
60 | | csbco 3055 |
. . . . . . . . . . . . . 14
|
61 | 59, 60 | eqtr4di 2217 |
. . . . . . . . . . . . 13
|
62 | 57, 61 | ifbieq1d 3542 |
. . . . . . . . . . . 12
♯ ♯ |
63 | 62 | cbvmptv 4078 |
. . . . . . . . . . 11
♯ ♯ |
64 | 49, 56, 63, 63 | summodc 11324 |
. . . . . . . . . 10
DECID
♯
|
65 | | eleq1w 2227 |
. . . . . . . . . . . . . . . 16
|
66 | 65 | dcbid 828 |
. . . . . . . . . . . . . . 15
DECID
DECID
|
67 | 66 | cbvralv 2692 |
. . . . . . . . . . . . . 14
DECID
DECID |
68 | 67 | 3anbi2i 1181 |
. . . . . . . . . . . . 13
DECID DECID |
69 | 68 | rexbii 2473 |
. . . . . . . . . . . 12
DECID
DECID |
70 | | 1zzd 9218 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
71 | | nnz 9210 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
72 | 70, 71 | fzfigd 10366 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
73 | | fihasheqf1oi 10701 |
. . . . . . . . . . . . . . . . . . . . . . 23
♯ ♯ |
74 | 72, 73 | sylan 281 |
. . . . . . . . . . . . . . . . . . . . . 22
♯ ♯ |
75 | | nnnn0 9121 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
76 | 75 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
77 | | hashfz1 10696 |
. . . . . . . . . . . . . . . . . . . . . . 23
♯ |
78 | 76, 77 | syl 14 |
. . . . . . . . . . . . . . . . . . . . . 22
♯ |
79 | 74, 78 | eqtr3d 2200 |
. . . . . . . . . . . . . . . . . . . . 21
♯ |
80 | 79 | breq2d 3994 |
. . . . . . . . . . . . . . . . . . . 20
♯
|
81 | 80 | ifbid 3541 |
. . . . . . . . . . . . . . . . . . 19
♯
|
82 | 81 | mpteq2dv 4073 |
. . . . . . . . . . . . . . . . . 18
♯
|
83 | 82 | seqeq3d 10388 |
. . . . . . . . . . . . . . . . 17
♯
|
84 | 83 | fveq1d 5488 |
. . . . . . . . . . . . . . . 16
♯
|
85 | 84 | eqeq2d 2177 |
. . . . . . . . . . . . . . 15
♯
|
86 | 85 | pm5.32da 448 |
. . . . . . . . . . . . . 14
♯
|
87 | 86 | exbidv 1813 |
. . . . . . . . . . . . 13
♯
|
88 | 87 | rexbiia 2481 |
. . . . . . . . . . . 12
♯
|
89 | 69, 88 | orbi12i 754 |
. . . . . . . . . . 11
DECID
♯
DECID
|
90 | 89 | mobii 2051 |
. . . . . . . . . 10
DECID
♯
DECID
|
91 | 64, 90 | sylib 121 |
. . . . . . . . 9
DECID
|
92 | 91 | adantr 274 |
. . . . . . . 8
DECID
DECID
|
93 | | simpr 109 |
. . . . . . . 8
DECID
DECID
|
94 | | f1of 5432 |
. . . . . . . . . . . . . 14
|
95 | 12, 94 | syl 14 |
. . . . . . . . . . . . 13
|
96 | 3, 18 | fzfigd 10366 |
. . . . . . . . . . . . 13
|
97 | | fex 5714 |
. . . . . . . . . . . . 13
|
98 | 95, 96, 97 | syl2anc 409 |
. . . . . . . . . . . 12
|
99 | 11, 2 | eleqtrdi 2259 |
. . . . . . . . . . . . . 14
|
100 | 14 | ralrimiva 2539 |
. . . . . . . . . . . . . . . . 17
|
101 | | nfv 1516 |
. . . . . . . . . . . . . . . . . 18
|
102 | | nfcsb1v 3078 |
. . . . . . . . . . . . . . . . . . 19
|
103 | 102 | nfeq2 2320 |
. . . . . . . . . . . . . . . . . 18
|
104 | | fveq2 5486 |
. . . . . . . . . . . . . . . . . . 19
|
105 | | csbeq1a 3054 |
. . . . . . . . . . . . . . . . . . 19
|
106 | 104, 105 | eqeq12d 2180 |
. . . . . . . . . . . . . . . . . 18
|
107 | 101, 103,
106 | cbvral 2688 |
. . . . . . . . . . . . . . . . 17
|
108 | 100, 107 | sylib 121 |
. . . . . . . . . . . . . . . 16
|
109 | 108 | r19.21bi 2554 |
. . . . . . . . . . . . . . 15
|
110 | | elfznn 9989 |
. . . . . . . . . . . . . . . . . 18
|
111 | 110 | adantl 275 |
. . . . . . . . . . . . . . . . 17
|
112 | | elfzle2 9963 |
. . . . . . . . . . . . . . . . . . . 20
|
113 | 112 | adantl 275 |
. . . . . . . . . . . . . . . . . . 19
|
114 | 113 | iftrued 3527 |
. . . . . . . . . . . . . . . . . 18
|
115 | 104 | eleq1d 2235 |
. . . . . . . . . . . . . . . . . . 19
|
116 | 15 | adantr 274 |
. . . . . . . . . . . . . . . . . . 19
|
117 | | simpr 109 |
. . . . . . . . . . . . . . . . . . 19
|
118 | 115, 116,
117 | rspcdva 2835 |
. . . . . . . . . . . . . . . . . 18
|
119 | 114, 118 | eqeltrd 2243 |
. . . . . . . . . . . . . . . . 17
|
120 | | breq1 3985 |
. . . . . . . . . . . . . . . . . . 19
|
121 | 120, 104 | ifbieq1d 3542 |
. . . . . . . . . . . . . . . . . 18
|
122 | 121, 38 | fvmptg 5562 |
. . . . . . . . . . . . . . . . 17
|
123 | 111, 119,
122 | syl2anc 409 |
. . . . . . . . . . . . . . . 16
|
124 | 123, 114 | eqtrd 2198 |
. . . . . . . . . . . . . . 15
|
125 | 113 | iftrued 3527 |
. . . . . . . . . . . . . . . . . 18
|
126 | 95 | ffvelrnda 5620 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
127 | 10 | adantl 275 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
128 | 126, 127 | csbied 3091 |
. . . . . . . . . . . . . . . . . . . . . 22
|
129 | 50 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
130 | | nfcsb1v 3078 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
131 | 130 | nfel1 2319 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
132 | | csbeq1a 3054 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
133 | 132 | eleq1d 2235 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
134 | 131, 133 | rspc 2824 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
135 | 126, 129,
134 | sylc 62 |
. . . . . . . . . . . . . . . . . . . . . 22
|
136 | 128, 135 | eqeltrrd 2244 |
. . . . . . . . . . . . . . . . . . . . 21
|
137 | 136 | ralrimiva 2539 |
. . . . . . . . . . . . . . . . . . . 20
|
138 | | nfv 1516 |
. . . . . . . . . . . . . . . . . . . . 21
|
139 | 102 | nfel1 2319 |
. . . . . . . . . . . . . . . . . . . . 21
|
140 | 105 | eleq1d 2235 |
. . . . . . . . . . . . . . . . . . . . 21
|
141 | 138, 139,
140 | cbvral 2688 |
. . . . . . . . . . . . . . . . . . . 20
|
142 | 137, 141 | sylib 121 |
. . . . . . . . . . . . . . . . . . 19
|
143 | 142 | r19.21bi 2554 |
. . . . . . . . . . . . . . . . . 18
|
144 | 125, 143 | eqeltrd 2243 |
. . . . . . . . . . . . . . . . 17
|
145 | | nfcv 2308 |
. . . . . . . . . . . . . . . . . 18
|
146 | | nfv 1516 |
. . . . . . . . . . . . . . . . . . 19
|
147 | | nfcv 2308 |
. . . . . . . . . . . . . . . . . . 19
|
148 | 146, 102,
147 | nfif 3548 |
. . . . . . . . . . . . . . . . . 18
|
149 | 120, 105 | ifbieq1d 3542 |
. . . . . . . . . . . . . . . . . 18
|
150 | | eqid 2165 |
. . . . . . . . . . . . . . . . . 18
|
151 | 145, 148,
149, 150 | fvmptf 5578 |
. . . . . . . . . . . . . . . . 17
|
152 | 111, 144,
151 | syl2anc 409 |
. . . . . . . . . . . . . . . 16
|
153 | 152, 125 | eqtrd 2198 |
. . . . . . . . . . . . . . 15
|
154 | 109, 124,
153 | 3eqtr4d 2208 |
. . . . . . . . . . . . . 14
|
155 | 137 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . 18
|
156 | | nfcsb1v 3078 |
. . . . . . . . . . . . . . . . . . . 20
|
157 | 156 | nfel1 2319 |
. . . . . . . . . . . . . . . . . . 19
|
158 | | csbeq1a 3054 |
. . . . . . . . . . . . . . . . . . . 20
|
159 | 158 | eleq1d 2235 |
. . . . . . . . . . . . . . . . . . 19
|
160 | 157, 159 | rspc 2824 |
. . . . . . . . . . . . . . . . . 18
|
161 | 28, 155, 160 | sylc 62 |
. . . . . . . . . . . . . . . . 17
|
162 | 161, 30, 34 | ifcldadc 3549 |
. . . . . . . . . . . . . . . 16
|
163 | | nfcv 2308 |
. . . . . . . . . . . . . . . . 17
|
164 | | nfv 1516 |
. . . . . . . . . . . . . . . . . 18
|
165 | 164, 156,
147 | nfif 3548 |
. . . . . . . . . . . . . . . . 17
|
166 | 36, 158 | ifbieq1d 3542 |
. . . . . . . . . . . . . . . . 17
|
167 | 163, 165,
166, 150 | fvmptf 5578 |
. . . . . . . . . . . . . . . 16
|
168 | 7, 162, 167 | syl2anc 409 |
. . . . . . . . . . . . . . 15
|
169 | 168, 162 | eqeltrd 2243 |
. . . . . . . . . . . . . 14
|
170 | | addcl 7878 |
. . . . . . . . . . . . . . 15
|
171 | 170 | adantl 275 |
. . . . . . . . . . . . . 14
|
172 | 99, 154, 41, 169, 171 | seq3fveq 10406 |
. . . . . . . . . . . . 13
|
173 | 12, 172 | jca 304 |
. . . . . . . . . . . 12
|
174 | | f1oeq1 5421 |
. . . . . . . . . . . . . 14
|
175 | | fveq1 5485 |
. . . . . . . . . . . . . . . . . . . . 21
|
176 | 175 | csbeq1d 3052 |
. . . . . . . . . . . . . . . . . . . 20
|
177 | | vex 2729 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
178 | | vex 2729 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
179 | 177, 178 | fvex 5506 |
. . . . . . . . . . . . . . . . . . . . . 22
|
180 | 175, 179 | eqeltrrdi 2258 |
. . . . . . . . . . . . . . . . . . . . 21
|
181 | 10 | adantl 275 |
. . . . . . . . . . . . . . . . . . . . 21
|
182 | 180, 181 | csbied 3091 |
. . . . . . . . . . . . . . . . . . . 20
|
183 | 176, 182 | eqtrd 2198 |
. . . . . . . . . . . . . . . . . . 19
|
184 | 183 | ifeq1d 3537 |
. . . . . . . . . . . . . . . . . 18
|
185 | 184 | mpteq2dv 4073 |
. . . . . . . . . . . . . . . . 17
|
186 | 185 | seqeq3d 10388 |
. . . . . . . . . . . . . . . 16
|
187 | 186 | fveq1d 5488 |
. . . . . . . . . . . . . . 15
|
188 | 187 | eqeq2d 2177 |
. . . . . . . . . . . . . 14
|
189 | 174, 188 | anbi12d 465 |
. . . . . . . . . . . . 13
|
190 | 189 | spcegv 2814 |
. . . . . . . . . . . 12
|
191 | 98, 173, 190 | sylc 62 |
. . . . . . . . . . 11
|
192 | | oveq2 5850 |
. . . . . . . . . . . . . . 15
|
193 | | f1oeq2 5422 |
. . . . . . . . . . . . . . 15
|
194 | 192, 193 | syl 14 |
. . . . . . . . . . . . . 14
|
195 | | breq2 3986 |
. . . . . . . . . . . . . . . . . . 19
|
196 | 195 | ifbid 3541 |
. . . . . . . . . . . . . . . . . 18
|
197 | 196 | mpteq2dv 4073 |
. . . . . . . . . . . . . . . . 17
|
198 | 197 | seqeq3d 10388 |
. . . . . . . . . . . . . . . 16
|
199 | | id 19 |
. . . . . . . . . . . . . . . 16
|
200 | 198, 199 | fveq12d 5493 |
. . . . . . . . . . . . . . 15
|
201 | 200 | eqeq2d 2177 |
. . . . . . . . . . . . . 14
|
202 | 194, 201 | anbi12d 465 |
. . . . . . . . . . . . 13
|
203 | 202 | exbidv 1813 |
. . . . . . . . . . . 12
|
204 | 203 | rspcev 2830 |
. . . . . . . . . . 11
|
205 | 11, 191, 204 | syl2anc 409 |
. . . . . . . . . 10
|
206 | 205 | olcd 724 |
. . . . . . . . 9
DECID
|
207 | 206 | adantr 274 |
. . . . . . . 8
DECID
DECID
|
208 | | breq2 3986 |
. . . . . . . . . . . 12
|
209 | 208 | 3anbi3d 1308 |
. . . . . . . . . . 11
DECID DECID |
210 | 209 | rexbidv 2467 |
. . . . . . . . . 10
DECID
DECID |
211 | | eqeq1 2172 |
. . . . . . . . . . . . 13
|
212 | 211 | anbi2d 460 |
. . . . . . . . . . . 12
|
213 | 212 | exbidv 1813 |
. . . . . . . . . . 11
|
214 | 213 | rexbidv 2467 |
. . . . . . . . . 10
|
215 | 210, 214 | orbi12d 783 |
. . . . . . . . 9
DECID
DECID
|
216 | 215 | moi2 2907 |
. . . . . . . 8
DECID
DECID
DECID
|
217 | 45, 92, 93, 207, 216 | syl22anc 1229 |
. . . . . . 7
DECID
|
218 | 217 | ex 114 |
. . . . . 6
DECID
|
219 | 206, 215 | syl5ibrcom 156 |
. . . . . 6
DECID
|
220 | 218, 219 | impbid 128 |
. . . . 5
DECID
|
221 | 220 | adantr 274 |
. . . 4
DECID
|
222 | 221 | iota5 5173 |
. . 3
DECID
|
223 | 44, 222 | mpdan 418 |
. 2
DECID
|
224 | 1, 223 | syl5eq 2211 |
1
|