| Step | Hyp | Ref | Expression | 
						
							| 1 |  | aks6d1c1.1 |  | 
						
							| 2 |  | aks6d1c1.2 |  | 
						
							| 3 |  | aks6d1c1.3 |  | 
						
							| 4 |  | aks6d1c1.4 |  | 
						
							| 5 |  | aks6d1c1.5 |  | 
						
							| 6 |  | aks6d1c1.6 |  | 
						
							| 7 |  | aks6d1c1.7 |  | 
						
							| 8 |  | aks6d1c1.8 |  | 
						
							| 9 |  | aks6d1c1.9 |  | 
						
							| 10 |  | aks6d1c1.10 |  | 
						
							| 11 |  | aks6d1c1.11 |  | 
						
							| 12 |  | aks6d1c1.12 |  | 
						
							| 13 |  | aks6d1c1.13 |  | 
						
							| 14 |  | aks6d1c1.14 |  | 
						
							| 15 |  | aks6d1c1.15 |  | 
						
							| 16 |  | aks6d1c1.16 |  | 
						
							| 17 |  | aks6d1c1.17 |  | 
						
							| 18 |  | aks6d1c1.18 |  | 
						
							| 19 |  | aks6d1c1.19 |  | 
						
							| 20 |  | aks6d1c1.20 |  | 
						
							| 21 |  | aks6d1c1.21 |  | 
						
							| 22 |  | aks6d1c1.22 |  | 
						
							| 23 |  | aks6d1c1.23 |  | 
						
							| 24 |  | aks6d1c1.24 |  | 
						
							| 25 |  | aks6d1c1.25 |  | 
						
							| 26 |  | aks6d1c1.26 |  | 
						
							| 27 | 21 | nn0zd |  | 
						
							| 28 | 21 | nn0ge0d |  | 
						
							| 29 | 21 | nn0red |  | 
						
							| 30 | 29 | leidd |  | 
						
							| 31 | 27 28 30 | 3jca |  | 
						
							| 32 |  | oveq2 |  | 
						
							| 33 | 32 | mpteq1d |  | 
						
							| 34 | 33 | oveq2d |  | 
						
							| 35 | 34 | breq2d |  | 
						
							| 36 |  | oveq2 |  | 
						
							| 37 | 36 | mpteq1d |  | 
						
							| 38 | 37 | oveq2d |  | 
						
							| 39 | 38 | breq2d |  | 
						
							| 40 |  | oveq2 |  | 
						
							| 41 | 40 | mpteq1d |  | 
						
							| 42 | 41 | oveq2d |  | 
						
							| 43 | 42 | breq2d |  | 
						
							| 44 |  | oveq2 |  | 
						
							| 45 | 44 | mpteq1d |  | 
						
							| 46 | 45 | oveq2d |  | 
						
							| 47 | 46 | breq2d |  | 
						
							| 48 |  | prmnn |  | 
						
							| 49 | 14 48 | syl |  | 
						
							| 50 | 49 22 | nnexpcld |  | 
						
							| 51 | 49 | nnzd |  | 
						
							| 52 | 49 | nnne0d |  | 
						
							| 53 | 16 | nnzd |  | 
						
							| 54 |  | dvdsval2 |  | 
						
							| 55 | 51 52 53 54 | syl3anc |  | 
						
							| 56 | 17 55 | mpbid |  | 
						
							| 57 | 16 | nnred |  | 
						
							| 58 | 49 | nnred |  | 
						
							| 59 | 16 | nngt0d |  | 
						
							| 60 | 49 | nngt0d |  | 
						
							| 61 | 57 58 59 60 | divgt0d |  | 
						
							| 62 | 56 61 | jca |  | 
						
							| 63 |  | elnnz |  | 
						
							| 64 | 62 63 | sylibr |  | 
						
							| 65 | 64 23 | nnexpcld |  | 
						
							| 66 | 50 65 | nnmulcld |  | 
						
							| 67 | 24 66 | eqeltrid |  | 
						
							| 68 | 1 2 3 4 6 7 10 11 13 14 15 16 17 18 67 | aks6d1c1p7 |  | 
						
							| 69 | 13 | fldcrngd |  | 
						
							| 70 | 2 | ply1crng |  | 
						
							| 71 | 69 70 | syl |  | 
						
							| 72 |  | crngring |  | 
						
							| 73 |  | ringcmn |  | 
						
							| 74 | 72 73 | syl |  | 
						
							| 75 | 71 74 | syl |  | 
						
							| 76 |  | cmnmnd |  | 
						
							| 77 | 75 76 | syl |  | 
						
							| 78 |  | crngring |  | 
						
							| 79 | 69 78 | syl |  | 
						
							| 80 |  | eqid |  | 
						
							| 81 | 4 2 80 | vr1cl |  | 
						
							| 82 | 79 81 | syl |  | 
						
							| 83 |  | eqid |  | 
						
							| 84 | 80 12 83 | mndrid |  | 
						
							| 85 | 77 82 84 | syl2anc |  | 
						
							| 86 | 68 85 | breqtrrd |  | 
						
							| 87 |  | eqid |  | 
						
							| 88 |  | eqid |  | 
						
							| 89 | 87 88 | zrh0 |  | 
						
							| 90 | 79 89 | syl |  | 
						
							| 91 | 90 | fveq2d |  | 
						
							| 92 | 2 8 88 83 79 | ply1ascl0 |  | 
						
							| 93 | 91 92 | eqtrd |  | 
						
							| 94 | 93 | oveq2d |  | 
						
							| 95 | 86 94 | breqtrrd |  | 
						
							| 96 |  | 0zd |  | 
						
							| 97 |  | 0red |  | 
						
							| 98 | 97 | leidd |  | 
						
							| 99 | 96 27 96 98 28 | elfzd |  | 
						
							| 100 | 19 99 | ffvelcdmd |  | 
						
							| 101 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 95 100 | aks6d1c1p6 |  | 
						
							| 102 | 5 | crngmgp |  | 
						
							| 103 | 71 102 | syl |  | 
						
							| 104 | 103 | cmnmndd |  | 
						
							| 105 |  | 0z |  | 
						
							| 106 | 105 | a1i |  | 
						
							| 107 |  | eqid |  | 
						
							| 108 |  | 0le0 |  | 
						
							| 109 | 108 | a1i |  | 
						
							| 110 | 106 27 106 109 28 | elfzd |  | 
						
							| 111 | 19 110 | ffvelcdmd |  | 
						
							| 112 | 87 | zrhrhm |  | 
						
							| 113 | 79 112 | syl |  | 
						
							| 114 |  | zringbas |  | 
						
							| 115 |  | eqid |  | 
						
							| 116 | 114 115 | rhmf |  | 
						
							| 117 | 113 116 | syl |  | 
						
							| 118 | 117 96 | ffvelcdmd |  | 
						
							| 119 | 2 8 115 80 | ply1sclcl |  | 
						
							| 120 | 79 118 119 | syl2anc |  | 
						
							| 121 | 80 12 | mndcl |  | 
						
							| 122 | 77 82 120 121 | syl3anc |  | 
						
							| 123 | 5 80 | mgpbas |  | 
						
							| 124 | 122 123 | eleqtrdi |  | 
						
							| 125 | 107 9 104 111 124 | mulgnn0cld |  | 
						
							| 126 |  | fveq2 |  | 
						
							| 127 |  | 2fveq3 |  | 
						
							| 128 | 127 | oveq2d |  | 
						
							| 129 | 126 128 | oveq12d |  | 
						
							| 130 | 107 129 | gsumsn |  | 
						
							| 131 | 104 106 125 130 | syl3anc |  | 
						
							| 132 | 101 131 | breqtrrd |  | 
						
							| 133 |  | fzsn |  | 
						
							| 134 | 105 133 | ax-mp |  | 
						
							| 135 | 134 | a1i |  | 
						
							| 136 | 135 | mpteq1d |  | 
						
							| 137 | 136 | oveq2d |  | 
						
							| 138 | 132 137 | breqtrrd |  | 
						
							| 139 | 13 | 3ad2ant1 |  | 
						
							| 140 | 14 | 3ad2ant1 |  | 
						
							| 141 | 15 | 3ad2ant1 |  | 
						
							| 142 | 18 | 3ad2ant1 |  | 
						
							| 143 | 17 | 3ad2ant1 |  | 
						
							| 144 |  | simp3 |  | 
						
							| 145 |  | nfcv |  | 
						
							| 146 |  | nfcv |  | 
						
							| 147 |  | fveq2 |  | 
						
							| 148 |  | 2fveq3 |  | 
						
							| 149 | 148 | oveq2d |  | 
						
							| 150 | 147 149 | oveq12d |  | 
						
							| 151 | 145 146 150 | cbvmpt |  | 
						
							| 152 | 151 | oveq2i |  | 
						
							| 153 | 152 | a1i |  | 
						
							| 154 | 144 153 | breqtrd |  | 
						
							| 155 | 13 | adantr |  | 
						
							| 156 | 14 | adantr |  | 
						
							| 157 | 15 | adantr |  | 
						
							| 158 | 16 | adantr |  | 
						
							| 159 | 17 | adantr |  | 
						
							| 160 | 18 | adantr |  | 
						
							| 161 | 24 | a1i |  | 
						
							| 162 | 15 | nnzd |  | 
						
							| 163 | 56 162 23 | 3jca |  | 
						
							| 164 | 162 56 53 | 3jca |  | 
						
							| 165 | 53 162 | jca |  | 
						
							| 166 |  | gcdcom |  | 
						
							| 167 | 165 166 | syl |  | 
						
							| 168 |  | eqeq1 |  | 
						
							| 169 | 167 168 | syl |  | 
						
							| 170 | 169 | pm5.74i |  | 
						
							| 171 | 18 170 | mpbi |  | 
						
							| 172 | 57 | recnd |  | 
						
							| 173 | 58 | recnd |  | 
						
							| 174 | 97 59 | gtned |  | 
						
							| 175 | 172 172 173 174 52 | divdiv2d |  | 
						
							| 176 | 172 173 | mulcomd |  | 
						
							| 177 | 176 | oveq1d |  | 
						
							| 178 | 173 172 172 174 174 | divdiv2d |  | 
						
							| 179 | 178 | eqcomd |  | 
						
							| 180 | 177 179 | eqtrd |  | 
						
							| 181 | 172 174 | dividd |  | 
						
							| 182 | 181 | oveq2d |  | 
						
							| 183 | 173 | div1d |  | 
						
							| 184 | 182 183 | eqtrd |  | 
						
							| 185 | 184 51 | eqeltrd |  | 
						
							| 186 | 180 185 | eqeltrd |  | 
						
							| 187 | 175 186 | eqeltrd |  | 
						
							| 188 | 97 61 | gtned |  | 
						
							| 189 |  | dvdsval2 |  | 
						
							| 190 | 56 188 53 189 | syl3anc |  | 
						
							| 191 | 187 190 | mpbird |  | 
						
							| 192 | 171 191 | jca |  | 
						
							| 193 |  | rpdvds |  | 
						
							| 194 | 164 192 193 | syl2anc |  | 
						
							| 195 | 162 56 | jca |  | 
						
							| 196 |  | gcdcom |  | 
						
							| 197 | 195 196 | syl |  | 
						
							| 198 |  | eqeq1 |  | 
						
							| 199 | 197 198 | syl |  | 
						
							| 200 | 199 | pm5.74i |  | 
						
							| 201 | 194 200 | mpbi |  | 
						
							| 202 |  | rpexp1i |  | 
						
							| 203 | 202 | imp |  | 
						
							| 204 | 163 201 203 | syl2anc |  | 
						
							| 205 | 204 | adantr |  | 
						
							| 206 |  | eqid |  | 
						
							| 207 |  | simpr1 |  | 
						
							| 208 | 207 | peano2zd |  | 
						
							| 209 | 1 2 3 4 5 6 7 8 9 10 11 12 155 156 157 160 159 206 208 | aks6d1c1p2 |  | 
						
							| 210 | 22 | adantr |  | 
						
							| 211 | 162 51 53 | 3jca |  | 
						
							| 212 | 171 17 | jca |  | 
						
							| 213 |  | rpdvds |  | 
						
							| 214 | 211 212 213 | syl2anc |  | 
						
							| 215 | 162 51 | jca |  | 
						
							| 216 |  | gcdcom |  | 
						
							| 217 | 215 216 | syl |  | 
						
							| 218 |  | eqeq1 |  | 
						
							| 219 | 217 218 | syl |  | 
						
							| 220 | 219 | pm5.74i |  | 
						
							| 221 | 214 220 | mpbi |  | 
						
							| 222 | 221 | adantr |  | 
						
							| 223 | 1 2 3 4 5 6 7 8 9 10 11 12 155 156 157 158 159 160 209 210 222 | aks6d1c1p8 |  | 
						
							| 224 |  | 2fveq3 |  | 
						
							| 225 | 224 | oveq2d |  | 
						
							| 226 | 225 | breq2d |  | 
						
							| 227 | 1 2 3 4 6 7 10 11 13 14 15 16 17 18 16 | aks6d1c1p7 |  | 
						
							| 228 | 227 85 | breqtrrd |  | 
						
							| 229 | 228 94 | breqtrrd |  | 
						
							| 230 | 229 | adantr |  | 
						
							| 231 |  | simpr |  | 
						
							| 232 | 231 | fveq2d |  | 
						
							| 233 | 232 | fveq2d |  | 
						
							| 234 | 233 | oveq2d |  | 
						
							| 235 | 230 234 | breqtrrd |  | 
						
							| 236 | 235 | ex |  | 
						
							| 237 | 236 | adantr |  | 
						
							| 238 |  | simpr |  | 
						
							| 239 |  | 1cnd |  | 
						
							| 240 | 239 | addlidd |  | 
						
							| 241 | 240 | oveq1d |  | 
						
							| 242 | 241 | eleq2d |  | 
						
							| 243 | 242 | imbi1d |  | 
						
							| 244 | 238 243 | mpbird |  | 
						
							| 245 | 237 244 | jaod |  | 
						
							| 246 | 27 28 | jca |  | 
						
							| 247 |  | eluz1 |  | 
						
							| 248 | 96 247 | syl |  | 
						
							| 249 | 246 248 | mpbird |  | 
						
							| 250 | 249 | adantr |  | 
						
							| 251 |  | elfzp12 |  | 
						
							| 252 | 250 251 | syl |  | 
						
							| 253 | 252 | imbi1d |  | 
						
							| 254 | 245 253 | mpbird |  | 
						
							| 255 | 254 | ex |  | 
						
							| 256 | 255 | ralimdv2 |  | 
						
							| 257 | 25 256 | mpd |  | 
						
							| 258 | 257 | adantr |  | 
						
							| 259 |  | 0zd |  | 
						
							| 260 | 27 | adantr |  | 
						
							| 261 | 207 | zred |  | 
						
							| 262 |  | 1red |  | 
						
							| 263 |  | simpr2 |  | 
						
							| 264 |  | 0le1 |  | 
						
							| 265 | 264 | a1i |  | 
						
							| 266 | 261 262 263 265 | addge0d |  | 
						
							| 267 |  | simpr3 |  | 
						
							| 268 | 207 260 | zltp1led |  | 
						
							| 269 | 267 268 | mpbid |  | 
						
							| 270 | 259 260 208 266 269 | elfzd |  | 
						
							| 271 | 226 258 270 | rspcdva |  | 
						
							| 272 | 26 | adantr |  | 
						
							| 273 | 1 2 3 4 5 6 7 8 9 10 11 12 155 156 157 160 159 206 208 271 272 | aks6d1c1p3 |  | 
						
							| 274 | 23 | adantr |  | 
						
							| 275 | 201 | adantr |  | 
						
							| 276 | 1 2 3 4 5 6 7 8 9 10 11 12 155 156 157 158 159 160 273 274 275 | aks6d1c1p8 |  | 
						
							| 277 | 1 2 3 4 5 6 7 8 10 11 12 155 156 157 205 159 223 276 | aks6d1c1p5 |  | 
						
							| 278 | 161 277 | eqbrtrd |  | 
						
							| 279 | 19 | adantr |  | 
						
							| 280 | 279 270 | ffvelcdmd |  | 
						
							| 281 | 1 2 3 4 5 6 7 8 9 10 11 12 155 156 157 158 159 160 278 280 | aks6d1c1p6 |  | 
						
							| 282 | 104 | adantr |  | 
						
							| 283 |  | ovexd |  | 
						
							| 284 | 77 | adantr |  | 
						
							| 285 | 82 | adantr |  | 
						
							| 286 | 79 | adantr |  | 
						
							| 287 | 117 | adantr |  | 
						
							| 288 | 287 208 | ffvelcdmd |  | 
						
							| 289 | 2 8 115 80 | ply1sclcl |  | 
						
							| 290 | 286 288 289 | syl2anc |  | 
						
							| 291 | 80 12 | mndcl |  | 
						
							| 292 | 284 285 290 291 | syl3anc |  | 
						
							| 293 | 292 123 | eleqtrdi |  | 
						
							| 294 | 107 9 282 280 293 | mulgnn0cld |  | 
						
							| 295 |  | fveq2 |  | 
						
							| 296 |  | 2fveq3 |  | 
						
							| 297 | 296 | oveq2d |  | 
						
							| 298 | 295 297 | oveq12d |  | 
						
							| 299 | 107 298 | gsumsn |  | 
						
							| 300 | 282 283 294 299 | syl3anc |  | 
						
							| 301 | 281 300 | breqtrrd |  | 
						
							| 302 | 301 | 3adant3 |  | 
						
							| 303 | 1 2 3 4 5 6 7 8 9 10 11 12 139 140 141 142 143 154 302 | aks6d1c1p4 |  | 
						
							| 304 | 145 146 150 | cbvmpt |  | 
						
							| 305 | 304 | a1i |  | 
						
							| 306 | 305 | oveq2d |  | 
						
							| 307 |  | eqid |  | 
						
							| 308 | 103 | 3ad2ant1 |  | 
						
							| 309 |  | simp21 |  | 
						
							| 310 |  | simp22 |  | 
						
							| 311 | 309 310 | jca |  | 
						
							| 312 |  | elnn0z |  | 
						
							| 313 | 311 312 | sylibr |  | 
						
							| 314 | 282 | 3adant3 |  | 
						
							| 315 | 314 | adantr |  | 
						
							| 316 | 19 | 3ad2ant1 |  | 
						
							| 317 | 316 | adantr |  | 
						
							| 318 |  | 0zd |  | 
						
							| 319 | 27 | 3ad2ant1 |  | 
						
							| 320 | 319 | adantr |  | 
						
							| 321 |  | elfzelz |  | 
						
							| 322 | 321 | adantl |  | 
						
							| 323 |  | elfzle1 |  | 
						
							| 324 | 323 | adantl |  | 
						
							| 325 | 322 | zred |  | 
						
							| 326 | 309 | adantr |  | 
						
							| 327 | 326 | zred |  | 
						
							| 328 |  | 1red |  | 
						
							| 329 | 327 328 | readdcld |  | 
						
							| 330 | 320 | zred |  | 
						
							| 331 |  | elfzle2 |  | 
						
							| 332 | 331 | adantl |  | 
						
							| 333 |  | simpl23 |  | 
						
							| 334 | 326 320 | zltp1led |  | 
						
							| 335 | 333 334 | mpbid |  | 
						
							| 336 | 325 329 330 332 335 | letrd |  | 
						
							| 337 | 318 320 322 324 336 | elfzd |  | 
						
							| 338 | 317 337 | ffvelcdmd |  | 
						
							| 339 | 284 | 3adant3 |  | 
						
							| 340 | 339 | adantr |  | 
						
							| 341 | 285 | 3adant3 |  | 
						
							| 342 | 341 | adantr |  | 
						
							| 343 | 286 | 3adant3 |  | 
						
							| 344 | 343 | adantr |  | 
						
							| 345 | 344 112 116 | 3syl |  | 
						
							| 346 | 345 322 | ffvelcdmd |  | 
						
							| 347 | 2 8 115 80 | ply1sclcl |  | 
						
							| 348 | 344 346 347 | syl2anc |  | 
						
							| 349 | 80 12 | mndcl |  | 
						
							| 350 | 340 342 348 349 | syl3anc |  | 
						
							| 351 | 350 123 | eleqtrdi |  | 
						
							| 352 | 107 9 315 338 351 | mulgnn0cld |  | 
						
							| 353 | 107 307 308 313 352 | gsummptfzsplit |  | 
						
							| 354 | 306 353 | eqtrd |  | 
						
							| 355 | 303 354 | breqtrrd |  | 
						
							| 356 | 35 39 43 47 138 355 96 27 28 | fzindd |  | 
						
							| 357 | 356 | ex |  | 
						
							| 358 | 31 357 | mpd |  | 
						
							| 359 | 20 | a1i |  | 
						
							| 360 |  | simplr |  | 
						
							| 361 | 360 | fveq1d |  | 
						
							| 362 | 361 | oveq1d |  | 
						
							| 363 | 362 | mpteq2dva |  | 
						
							| 364 | 363 | oveq2d |  | 
						
							| 365 |  | nn0ex |  | 
						
							| 366 | 365 | a1i |  | 
						
							| 367 |  | ovexd |  | 
						
							| 368 | 366 367 | elmapd |  | 
						
							| 369 | 19 368 | mpbird |  | 
						
							| 370 |  | ovexd |  | 
						
							| 371 | 359 364 369 370 | fvmptd |  | 
						
							| 372 | 358 371 | breqtrrd |  |