Step | Hyp | Ref
| Expression |
1 | | df-sumdc 11317 |
. 2
DECID
|
2 | | nnuz 9522 |
. . . . 5
|
3 | | 1zzd 9239 |
. . . . 5
|
4 | | elnnuz 9523 |
. . . . . 6
|
5 | 2 | eqimss2i 3204 |
. . . . . . . . . 10
|
6 | 5 | sseli 3143 |
. . . . . . . . 9
|
7 | 6 | adantl 275 |
. . . . . . . 8
|
8 | | fveq2 5496 |
. . . . . . . . . . 11
|
9 | 8 | eleq1d 2239 |
. . . . . . . . . 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 11349 |
. . . . . . . . . . 11
|
16 | 15 | ad2antrr 485 |
. . . . . . . . . 10
|
17 | | 1zzd 9239 |
. . . . . . . . . . . 12
|
18 | 11 | nnzd 9333 |
. . . . . . . . . . . . 13
|
19 | 18 | ad2antrr 485 |
. . . . . . . . . . . 12
|
20 | | eluzelz 9496 |
. . . . . . . . . . . . 13
|
21 | 20 | ad2antlr 486 |
. . . . . . . . . . . 12
|
22 | 17, 19, 21 | 3jca 1172 |
. . . . . . . . . . 11
|
23 | | eluzle 9499 |
. . . . . . . . . . . . 13
|
24 | 23 | ad2antlr 486 |
. . . . . . . . . . . 12
|
25 | | simpr 109 |
. . . . . . . . . . . 12
|
26 | 24, 25 | jca 304 |
. . . . . . . . . . 11
|
27 | | elfz2 9972 |
. . . . . . . . . . 11
|
28 | 22, 26, 27 | sylanbrc 415 |
. . . . . . . . . 10
|
29 | 9, 16, 28 | rspcdva 2839 |
. . . . . . . . 9
|
30 | | 0cnd 7913 |
. . . . . . . . 9
|
31 | 7 | nnzd 9333 |
. . . . . . . . . 10
|
32 | 18 | adantr 274 |
. . . . . . . . . 10
|
33 | | zdcle 9288 |
. . . . . . . . . 10
DECID |
34 | 31, 32, 33 | syl2anc 409 |
. . . . . . . . 9
DECID
|
35 | 29, 30, 34 | ifcldadc 3555 |
. . . . . . . 8
|
36 | | breq1 3992 |
. . . . . . . . . 10
|
37 | 36, 8 | ifbieq1d 3548 |
. . . . . . . . 9
|
38 | | eqid 2170 |
. . . . . . . . 9
|
39 | 37, 38 | fvmptg 5572 |
. . . . . . . 8
|
40 | 7, 35, 39 | syl2anc 409 |
. . . . . . 7
|
41 | 40, 35 | eqeltrd 2247 |
. . . . . 6
|
42 | 4, 41 | sylan2b 285 |
. . . . 5
|
43 | 2, 3, 42 | serf 10430 |
. . . 4
|
44 | 43, 11 | ffvelrnd 5632 |
. . 3
|
45 | 44 | adantr 274 |
. . . . . . . 8
DECID
|
46 | | eleq1w 2231 |
. . . . . . . . . . . . 13
|
47 | | csbeq1 3052 |
. . . . . . . . . . . . 13
|
48 | 46, 47 | ifbieq1d 3548 |
. . . . . . . . . . . 12
|
49 | 48 | cbvmptv 4085 |
. . . . . . . . . . 11
|
50 | 13 | ralrimiva 2543 |
. . . . . . . . . . . 12
|
51 | | nfcsb1v 3082 |
. . . . . . . . . . . . . 14
|
52 | 51 | nfel1 2323 |
. . . . . . . . . . . . 13
|
53 | | csbeq1a 3058 |
. . . . . . . . . . . . . 14
|
54 | 53 | eleq1d 2239 |
. . . . . . . . . . . . 13
|
55 | 52, 54 | rspc 2828 |
. . . . . . . . . . . 12
|
56 | 50, 55 | mpan9 279 |
. . . . . . . . . . 11
|
57 | | breq1 3992 |
. . . . . . . . . . . . 13
♯ ♯ |
58 | | fveq2 5496 |
. . . . . . . . . . . . . . 15
|
59 | 58 | csbeq1d 3056 |
. . . . . . . . . . . . . 14
|
60 | | csbco 3059 |
. . . . . . . . . . . . . 14
|
61 | 59, 60 | eqtr4di 2221 |
. . . . . . . . . . . . 13
|
62 | 57, 61 | ifbieq1d 3548 |
. . . . . . . . . . . 12
♯ ♯ |
63 | 62 | cbvmptv 4085 |
. . . . . . . . . . 11
♯ ♯ |
64 | 49, 56, 63, 63 | summodc 11346 |
. . . . . . . . . 10
DECID
♯
|
65 | | eleq1w 2231 |
. . . . . . . . . . . . . . . 16
|
66 | 65 | dcbid 833 |
. . . . . . . . . . . . . . 15
DECID
DECID
|
67 | 66 | cbvralv 2696 |
. . . . . . . . . . . . . 14
DECID
DECID |
68 | 67 | 3anbi2i 1186 |
. . . . . . . . . . . . 13
DECID DECID |
69 | 68 | rexbii 2477 |
. . . . . . . . . . . 12
DECID
DECID |
70 | | 1zzd 9239 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
71 | | nnz 9231 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
72 | 70, 71 | fzfigd 10387 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
73 | | fihasheqf1oi 10722 |
. . . . . . . . . . . . . . . . . . . . . . 23
♯ ♯ |
74 | 72, 73 | sylan 281 |
. . . . . . . . . . . . . . . . . . . . . 22
♯ ♯ |
75 | | nnnn0 9142 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
76 | 75 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
77 | | hashfz1 10717 |
. . . . . . . . . . . . . . . . . . . . . . 23
♯ |
78 | 76, 77 | syl 14 |
. . . . . . . . . . . . . . . . . . . . . 22
♯ |
79 | 74, 78 | eqtr3d 2205 |
. . . . . . . . . . . . . . . . . . . . 21
♯ |
80 | 79 | breq2d 4001 |
. . . . . . . . . . . . . . . . . . . 20
♯
|
81 | 80 | ifbid 3547 |
. . . . . . . . . . . . . . . . . . 19
♯
|
82 | 81 | mpteq2dv 4080 |
. . . . . . . . . . . . . . . . . 18
♯
|
83 | 82 | seqeq3d 10409 |
. . . . . . . . . . . . . . . . 17
♯
|
84 | 83 | fveq1d 5498 |
. . . . . . . . . . . . . . . 16
♯
|
85 | 84 | eqeq2d 2182 |
. . . . . . . . . . . . . . 15
♯
|
86 | 85 | pm5.32da 449 |
. . . . . . . . . . . . . 14
♯
|
87 | 86 | exbidv 1818 |
. . . . . . . . . . . . 13
♯
|
88 | 87 | rexbiia 2485 |
. . . . . . . . . . . 12
♯
|
89 | 69, 88 | orbi12i 759 |
. . . . . . . . . . 11
DECID
♯
DECID
|
90 | 89 | mobii 2056 |
. . . . . . . . . 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 5442 |
. . . . . . . . . . . . . 14
|
95 | 12, 94 | syl 14 |
. . . . . . . . . . . . 13
|
96 | 3, 18 | fzfigd 10387 |
. . . . . . . . . . . . 13
|
97 | | fex 5725 |
. . . . . . . . . . . . 13
|
98 | 95, 96, 97 | syl2anc 409 |
. . . . . . . . . . . 12
|
99 | 11, 2 | eleqtrdi 2263 |
. . . . . . . . . . . . . 14
|
100 | 14 | ralrimiva 2543 |
. . . . . . . . . . . . . . . . 17
|
101 | | nfv 1521 |
. . . . . . . . . . . . . . . . . 18
|
102 | | nfcsb1v 3082 |
. . . . . . . . . . . . . . . . . . 19
|
103 | 102 | nfeq2 2324 |
. . . . . . . . . . . . . . . . . 18
|
104 | | fveq2 5496 |
. . . . . . . . . . . . . . . . . . 19
|
105 | | csbeq1a 3058 |
. . . . . . . . . . . . . . . . . . 19
|
106 | 104, 105 | eqeq12d 2185 |
. . . . . . . . . . . . . . . . . 18
|
107 | 101, 103,
106 | cbvral 2692 |
. . . . . . . . . . . . . . . . 17
|
108 | 100, 107 | sylib 121 |
. . . . . . . . . . . . . . . 16
|
109 | 108 | r19.21bi 2558 |
. . . . . . . . . . . . . . 15
|
110 | | elfznn 10010 |
. . . . . . . . . . . . . . . . . 18
|
111 | 110 | adantl 275 |
. . . . . . . . . . . . . . . . 17
|
112 | | elfzle2 9984 |
. . . . . . . . . . . . . . . . . . . 20
|
113 | 112 | adantl 275 |
. . . . . . . . . . . . . . . . . . 19
|
114 | 113 | iftrued 3533 |
. . . . . . . . . . . . . . . . . 18
|
115 | 104 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . 19
|
116 | 15 | adantr 274 |
. . . . . . . . . . . . . . . . . . 19
|
117 | | simpr 109 |
. . . . . . . . . . . . . . . . . . 19
|
118 | 115, 116,
117 | rspcdva 2839 |
. . . . . . . . . . . . . . . . . 18
|
119 | 114, 118 | eqeltrd 2247 |
. . . . . . . . . . . . . . . . 17
|
120 | | breq1 3992 |
. . . . . . . . . . . . . . . . . . 19
|
121 | 120, 104 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . . 18
|
122 | 121, 38 | fvmptg 5572 |
. . . . . . . . . . . . . . . . 17
|
123 | 111, 119,
122 | syl2anc 409 |
. . . . . . . . . . . . . . . 16
|
124 | 123, 114 | eqtrd 2203 |
. . . . . . . . . . . . . . 15
|
125 | 113 | iftrued 3533 |
. . . . . . . . . . . . . . . . . 18
|
126 | 95 | ffvelrnda 5631 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
127 | 10 | adantl 275 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
128 | 126, 127 | csbied 3095 |
. . . . . . . . . . . . . . . . . . . . . 22
|
129 | 50 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
130 | | nfcsb1v 3082 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
131 | 130 | nfel1 2323 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
132 | | csbeq1a 3058 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
133 | 132 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
134 | 131, 133 | rspc 2828 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
135 | 126, 129,
134 | sylc 62 |
. . . . . . . . . . . . . . . . . . . . . 22
|
136 | 128, 135 | eqeltrrd 2248 |
. . . . . . . . . . . . . . . . . . . . 21
|
137 | 136 | ralrimiva 2543 |
. . . . . . . . . . . . . . . . . . . 20
|
138 | | nfv 1521 |
. . . . . . . . . . . . . . . . . . . . 21
|
139 | 102 | nfel1 2323 |
. . . . . . . . . . . . . . . . . . . . 21
|
140 | 105 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . . . 21
|
141 | 138, 139,
140 | cbvral 2692 |
. . . . . . . . . . . . . . . . . . . 20
|
142 | 137, 141 | sylib 121 |
. . . . . . . . . . . . . . . . . . 19
|
143 | 142 | r19.21bi 2558 |
. . . . . . . . . . . . . . . . . 18
|
144 | 125, 143 | eqeltrd 2247 |
. . . . . . . . . . . . . . . . 17
|
145 | | nfcv 2312 |
. . . . . . . . . . . . . . . . . 18
|
146 | | nfv 1521 |
. . . . . . . . . . . . . . . . . . 19
|
147 | | nfcv 2312 |
. . . . . . . . . . . . . . . . . . 19
|
148 | 146, 102,
147 | nfif 3554 |
. . . . . . . . . . . . . . . . . 18
|
149 | 120, 105 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . . 18
|
150 | | eqid 2170 |
. . . . . . . . . . . . . . . . . 18
|
151 | 145, 148,
149, 150 | fvmptf 5588 |
. . . . . . . . . . . . . . . . 17
|
152 | 111, 144,
151 | syl2anc 409 |
. . . . . . . . . . . . . . . 16
|
153 | 152, 125 | eqtrd 2203 |
. . . . . . . . . . . . . . 15
|
154 | 109, 124,
153 | 3eqtr4d 2213 |
. . . . . . . . . . . . . 14
|
155 | 137 | ad2antrr 485 |
. . . . . . . . . . . . . . . . . 18
|
156 | | nfcsb1v 3082 |
. . . . . . . . . . . . . . . . . . . 20
|
157 | 156 | nfel1 2323 |
. . . . . . . . . . . . . . . . . . 19
|
158 | | csbeq1a 3058 |
. . . . . . . . . . . . . . . . . . . 20
|
159 | 158 | eleq1d 2239 |
. . . . . . . . . . . . . . . . . . 19
|
160 | 157, 159 | rspc 2828 |
. . . . . . . . . . . . . . . . . 18
|
161 | 28, 155, 160 | sylc 62 |
. . . . . . . . . . . . . . . . 17
|
162 | 161, 30, 34 | ifcldadc 3555 |
. . . . . . . . . . . . . . . 16
|
163 | | nfcv 2312 |
. . . . . . . . . . . . . . . . 17
|
164 | | nfv 1521 |
. . . . . . . . . . . . . . . . . 18
|
165 | 164, 156,
147 | nfif 3554 |
. . . . . . . . . . . . . . . . 17
|
166 | 36, 158 | ifbieq1d 3548 |
. . . . . . . . . . . . . . . . 17
|
167 | 163, 165,
166, 150 | fvmptf 5588 |
. . . . . . . . . . . . . . . 16
|
168 | 7, 162, 167 | syl2anc 409 |
. . . . . . . . . . . . . . 15
|
169 | 168, 162 | eqeltrd 2247 |
. . . . . . . . . . . . . 14
|
170 | | addcl 7899 |
. . . . . . . . . . . . . . 15
|
171 | 170 | adantl 275 |
. . . . . . . . . . . . . 14
|
172 | 99, 154, 41, 169, 171 | seq3fveq 10427 |
. . . . . . . . . . . . 13
|
173 | 12, 172 | jca 304 |
. . . . . . . . . . . 12
|
174 | | f1oeq1 5431 |
. . . . . . . . . . . . . 14
|
175 | | fveq1 5495 |
. . . . . . . . . . . . . . . . . . . . 21
|
176 | 175 | csbeq1d 3056 |
. . . . . . . . . . . . . . . . . . . 20
|
177 | | vex 2733 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
178 | | vex 2733 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
179 | 177, 178 | fvex 5516 |
. . . . . . . . . . . . . . . . . . . . . 22
|
180 | 175, 179 | eqeltrrdi 2262 |
. . . . . . . . . . . . . . . . . . . . 21
|
181 | 10 | adantl 275 |
. . . . . . . . . . . . . . . . . . . . 21
|
182 | 180, 181 | csbied 3095 |
. . . . . . . . . . . . . . . . . . . 20
|
183 | 176, 182 | eqtrd 2203 |
. . . . . . . . . . . . . . . . . . 19
|
184 | 183 | ifeq1d 3543 |
. . . . . . . . . . . . . . . . . 18
|
185 | 184 | mpteq2dv 4080 |
. . . . . . . . . . . . . . . . 17
|
186 | 185 | seqeq3d 10409 |
. . . . . . . . . . . . . . . 16
|
187 | 186 | fveq1d 5498 |
. . . . . . . . . . . . . . 15
|
188 | 187 | eqeq2d 2182 |
. . . . . . . . . . . . . 14
|
189 | 174, 188 | anbi12d 470 |
. . . . . . . . . . . . 13
|
190 | 189 | spcegv 2818 |
. . . . . . . . . . . 12
|
191 | 98, 173, 190 | sylc 62 |
. . . . . . . . . . 11
|
192 | | oveq2 5861 |
. . . . . . . . . . . . . . 15
|
193 | | f1oeq2 5432 |
. . . . . . . . . . . . . . 15
|
194 | 192, 193 | syl 14 |
. . . . . . . . . . . . . 14
|
195 | | breq2 3993 |
. . . . . . . . . . . . . . . . . . 19
|
196 | 195 | ifbid 3547 |
. . . . . . . . . . . . . . . . . 18
|
197 | 196 | mpteq2dv 4080 |
. . . . . . . . . . . . . . . . 17
|
198 | 197 | seqeq3d 10409 |
. . . . . . . . . . . . . . . 16
|
199 | | id 19 |
. . . . . . . . . . . . . . . 16
|
200 | 198, 199 | fveq12d 5503 |
. . . . . . . . . . . . . . 15
|
201 | 200 | eqeq2d 2182 |
. . . . . . . . . . . . . 14
|
202 | 194, 201 | anbi12d 470 |
. . . . . . . . . . . . 13
|
203 | 202 | exbidv 1818 |
. . . . . . . . . . . 12
|
204 | 203 | rspcev 2834 |
. . . . . . . . . . 11
|
205 | 11, 191, 204 | syl2anc 409 |
. . . . . . . . . 10
|
206 | 205 | olcd 729 |
. . . . . . . . 9
DECID
|
207 | 206 | adantr 274 |
. . . . . . . 8
DECID
DECID
|
208 | | breq2 3993 |
. . . . . . . . . . . 12
|
209 | 208 | 3anbi3d 1313 |
. . . . . . . . . . 11
DECID DECID |
210 | 209 | rexbidv 2471 |
. . . . . . . . . 10
DECID
DECID |
211 | | eqeq1 2177 |
. . . . . . . . . . . . 13
|
212 | 211 | anbi2d 461 |
. . . . . . . . . . . 12
|
213 | 212 | exbidv 1818 |
. . . . . . . . . . 11
|
214 | 213 | rexbidv 2471 |
. . . . . . . . . 10
|
215 | 210, 214 | orbi12d 788 |
. . . . . . . . 9
DECID
DECID
|
216 | 215 | moi2 2911 |
. . . . . . . 8
DECID
DECID
DECID
|
217 | 45, 92, 93, 207, 216 | syl22anc 1234 |
. . . . . . 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 5180 |
. . 3
DECID
|
223 | 44, 222 | mpdan 419 |
. 2
DECID
|
224 | 1, 223 | eqtrid 2215 |
1
|