YukonModule.ProximityPrize.SubmissionLower.RelativeCertR9B65T3656To3720Fast.part0
DefinitionYukon_4afa7768ce5402b37525b613better-codes
Source module ProximityPrize.SubmissionLower.RelativeCertR9B65T3656To3720Fast. Reviewed historical port from Lean 4.32.2 to 4.33.1: compatible proof bodies, equivalent notation expansion, and omission of unused tooling/declarations. Retained statements and mathematical definitions preserve the original meaning. Original source: https://github.com/proximity-prize/proximity-prize/blob/9008f0e2b2edb0647da15baac454a68072f0ba29/ProximityPrize/SubmissionLower/RelativeCertR9B65T3656To3720Fast.lean
Definition code
import Definitions.Def_Yukon_e757298719adf05c20287f89
set_option backward.isDefEq.respectTransparency.types false
/-! Saved witness SHA256: c40415be30231f3ce19b2633335f511f9b22e155c2475a2b143bc217c605234d.
Each row and both total endpoints are kernel checked; the generic
proof covers every intermediate total and the infinite weight tail. -/
namespace ProximityPrize.SubmissionLower.RelativeCertR9B65T3656To3720Fast
noncomputable section
set_option autoImplicit false
set_option maxHeartbeats 2000000
set_option maxRecDepth 50000
set_option Elab.async false
open RelativeCertificate6814
def band : Band := ⟨9,65,3656,3720,25575436343300081⟩
def p9 (l h x y u:Nat):Rectangle:=⟨l,h,2984,24,635,x,y,u⟩
def p210 (l h x y u:Nat):Rectangle:=⟨l,h,44268,250,10158,x,y,u⟩
def r0:=p9 8519606 8529065 6215803 6311613 2590
def r1:=p9 8529066 8538524 6645983 6748976 2588
def r2:=p9 8538525 8547983 7127627 7238634 2587
def r3:=p9 8547984 8557442 7681819 7802010 2585
def r4:=p9 8557443 8566902 8324782 8455591 2583
def r5:=p9 8566903 8576361 9049633 9192401 2581
def r6:=p9 8576362 8585820 9876984 10033385 2580
def r7:=p9 8585821 8595279 10901771 11075003 2578
def r8:=p9 8595280 8604739 12175623 12369731 2576
def r9:=p9 8604740 8614198 13692518 13911481 2574
def r10:=p9 8614199 8623657 15603455 15853700 2573
def r11:=p9 8623658 8633116 18127950 18419478 2571
def r12:=p9 8633117 8642575 21725310 22075594 2569
def r13:=p9 8642576 8652034 26838085 27271862 2567
def r14:=p9 8652035 8656764 5940918 6039872 2566
def r15:=p9 8656765 8661493 6088450 6189914 2565
def r16:=p9 8661494 8666223 6312074 6414428 2564
def r17:=p9 8666224 8670952 6560969 6667475 2563
def r18:=p9 8670953 8675682 6831037 6942045 2562
def r19:=p9 8675683 8680412 7115564 7231316 2561
def r20:=p9 8680413 8685142 7416367 7537134 2561
def r21:=p9 8685143 8689871 7746625 7872894 2560
def r22:=p9 8689872 8694601 8112238 8244593 2559
def r23:=p9 8694602 8699330 8507764 8646703 2558
def r24:=p9 8699331 8704060 8945541 9091763 2557
def r25:=p9 8704061 8708789 9423393 9577564 2556
def r26:=p9 8708790 8713519 9957259 10120307 2555
def r27:=p9 8713520 8718248 10523850 10696322 2555
def r28:=p9 8718249 8722978 11162187 11345274 2554
def r29:=p9 8722979 8727707 11872629 12067529 2553
def r30:=p9 8727708 8732437 12684188 12892577 2552
def r31:=p9 8732438 8737166 13614229 13838073 2551
def r32:=p9 8737167 8741896 14713080 14955178 2550
def r33:=p9 8741897 8746625 15986798 16250051 2549
def r34:=p9 8746626 8751355 17478465 17766493 2548
def r35:=p9 8751356 8756085 19229384 19546494 2548
def r36:=p9 8756086 8760815 21362506 21715042 2547
def r37:=p9 8760816 8765544 24004981 24401398 2546
def r38:=p9 8765545 8770274 27416266 27869324 2545
def r39:=p9 8770275 8775003 31895782 32423216 2544
def r40:=p210 8775004 8777368 2440230 2464585 44730
def r41:=p210 8777369 8779733 2439411 2464081 44725
def r42:=p210 8779734 8782098 2438634 2463606 44721
def r43:=p210 8782099 8784462 2437857 2463122 44716
def r44:=p210 8784463 8786827 2437213 2462762 44712
def r45:=p210 8786828 8789192 2436563 2462386 44707
def r46:=p210 8789193 8791557 2435951 2462039 44703
def r47:=p210 8791558 8793921 2435335 2461680 44698
def r48:=p210 8793922 8796286 2434833 2461426 44694
def r49:=p210 8796287 8798651 2434330 2461165 44689
def r50:=p210 8798652 8801016 2433844 2460913 44685
def r51:=p210 8801017 8803380 2433365 2460659 44680
def r52:=p210 8803381 8805745 2432974 2460490 44676
def r53:=p210 8805746 8808110 2432592 2460321 44671
def r54:=p210 8808111 8810475 2432212 2460149 44666
def r55:=p210 8810476 8812839 2431844 2459983 44662
def r56:=p210 8812840 8815204 2431548 2459884 44657
def r57:=p210 8815205 8817569 2431267 2459794 44653
def r58:=p210 8817570 8819934 2430975 2459689 44648
def r59:=p210 8819935 8822298 2430702 2459597 44644
def r60:=p210 8822299 8824663 2430486 2459558 44639
def r61:=p210 8824664 8827028 2430289 2459533 44635
def r62:=p210 8827029 8829393 2430074 2459486 44630
def r63:=p210 8829394 8831758 2429914 2459490 44626
def r64:=p210 8831759 8834123 2429737 2459473 44621
def r65:=p210 8834124 8836488 2429608 2459499 44617
def r66:=p210 8836489 8838853 2429468 2459511 44612
def r67:=p210 8838854 8841217 2429332 2459524 44608
def r68:=p210 8841218 8843582 2429259 2459596 44603
def r69:=p210 8843583 8845947 2429180 2459660 44599
def r70:=p210 8845948 8848312 2429106 2459725 44594
def r71:=p210 8848313 8850676 2429020 2459773 44590
def r72:=p210 8850677 8853041 2429006 2459893 44585
def r73:=p210 8853042 8855406 2428972 2459988 44581
def r74:=p210 8855407 8857771 2428956 2460100 44576
def r75:=p210 8857772 8860135 2428911 2460179 44572
def r76:=p210 8860136 8862500 2428951 2460341 44567
def r77:=p210 8862501 8864865 2428954 2460464 44563
def r78:=p210 8864866 8867230 2428989 2460616 44558
def r79:=p210 8867231 8869594 2428981 2460722 44554
def r80:=p210 8869595 8871959 2429067 2460922 44549
def r81:=p210 8871960 8874324 2429107 2461071 44545
def r82:=p210 8874325 8876689 2429183 2461256 44540
def r83:=p210 8876690 8879053 2429216 2461394 44536
def r84:=p210 8879054 8881418 2429335 2461618 44531
def r85:=p210 8881419 8883783 2429413 2461799 44527
def r86:=p210 8883784 8886148 2429521 2462006 44522
def r87:=p210 8886149 8888512 2429590 2462174 44518
def r88:=p210 8888513 8890877 2429737 2462419 44513
def r89:=p210 8890878 8893242 2429850 2462626 44509
def r90:=p210 8893243 8895607 2429984 2462854 44504
def r91:=p210 8895608 8897971 2430088 2463049 44500
def r92:=p210 8897972 8900336 2430259 2463311 44495
def r93:=p210 8900337 8902701 2430403 2463543 44491
def r94:=p210 8902702 8905066 2430561 2463788 44486
def r95:=p210 8905067 8907431 2430719 2464033 44482
def r96:=p210 8907432 8909796 2430887 2464285 44477
def r97:=p210 8909797 8912161 2431060 2464541 44473
def r98:=p210 8912162 8914526 2431239 2464801 44468
def r99:=p210 8914527 8916890 2431400 2465043 44464
def r100:=p210 8916891 8919255 2431615 2465338 44459
def r101:=p210 8919256 8921620 2431810 2465610 44454
def r102:=p210 8921621 8923985 2432013 2465890 44450
def r103:=p210 8923986 8926349 2432195 2466147 44445
def r104:=p210 8926350 8928714 2432432 2466459 44441
def r105:=p210 8928715 8931079 2432644 2466745 44436
def r106:=p210 8931080 8933444 2432870 2467043 44432
def r107:=p210 8933445 8935808 2433069 2467313 44427
def r108:=p210 8935809 8938173 2433327 2467642 44423
def r109:=p210 8938174 8940538 2433556 2467939 44418
def r110:=p210 8940539 8942903 2433802 2468254 44414
def r111:=p210 8942904 8945267 2434017 2468535 44409
def r112:=p210 8945268 8949997 2535778 2559764 44405
def r113:=p210 8949998 8954726 2533182 2557890 44396
def r114:=p210 8954727 8959456 2530961 2556341 44387
def r115:=p210 8959457 8964185 2528875 2554879 44378
def r116:=p210 8964186 8968915 2527099 2553687 44369
def r117:=p210 8968916 8973644 2525416 2552550 44360
def r118:=p210 8973645 8978374 2523998 2551644 44351
def r119:=p210 8978375 8983104 2522689 2550817 44342
def r120:=p210 8983105 8987834 2521521 2550103 44333
def r121:=p210 8987835 8992563 2520443 2549452 44324
def r122:=p210 8992564 8997293 2519565 2548980 44315
def r123:=p210 8997294 9002022 2518716 2548514 44306
def r124:=p210 9002023 9006752 2518044 2548207 44297
def r125:=p210 9006753 9011481 2517389 2547898 44288
def r126:=p210 9011482 9016211 2516893 2547732 44279
def r127:=p210 9016212 9020940 2516404 2547556 44270
def r128:=p210 9020941 9025670 2516058 2547509 44261
def r129:=p210 9025671 9030399 2515711 2547448 44252
def r130:=p210 9030400 9035129 2515494 2547506 44242
def r131:=p210 9035130 9039858 2515274 2547547 44233
def r132:=p210 9039859 9044588 2515176 2547701 44224
def r133:=p210 9044589 9049317 2515068 2547835 44215
def r134:=p210 9049318 9054047 2515069 2548069 44206
def r135:=p210 9054048 9058777 2515086 2548309 44197
def r136:=p210 9058778 9063507 2515146 2548584 44188
def r137:=p210 9063508 9068236 2515219 2548863 44179
def r138:=p210 9068237 9072966 2515385 2549230 44170
def r139:=p210 9072967 9077695 2515533 2549570 44161
def r140:=p210 9077696 9082425 2515768 2549992 44152
def r141:=p210 9082426 9087154 2515983 2550387 44143
def r142:=p210 9087155 9091884 2516281 2550859 44134
def r143:=p210 9091885 9096613 2516556 2551303 44125
def r144:=p210 9096614 9101343 2516909 2551820 44116
def r145:=p210 9101344 9106072 2517239 2552308 44107
def r146:=p210 9106073 9110802 2517642 2552866 44098
def r147:=p210 9110803 9115531 2518022 2553395 44089
def r148:=p210 9115532 9120261 2518471 2553990 44080
def r149:=p210 9120262 9124990 2518898 2554558 44071
def r150:=p210 9124991 9129720 2519393 2555190 44062
def r151:=p210 9129721 9134450 2519885 2555816 44053
def r152:=p210 9134451 9139180 2520395 2556456 44044
def r153:=p210 9139181 9143909 2520902 2557090 44035
def r154:=p210 9143910 9148639 2521469 2557781 44026
def r155:=p210 9148640 9153368 2522010 2558442 44017
def r156:=p210 9153369 9158098 2522609 2559159 44008
def r157:=p210 9158099 9162827 2523182 2559846 43999
def r158:=p210 9162828 9167557 2523810 2560587 43990
def r159:=p210 9167558 9172287 2524432 2561319 43981
def r160:=p210 9172288 9177017 2525067 2562061 43972
def r161:=p210 9177018 9181746 2525696 2562795 43963
def r162:=p210 9181747 9186476 2526377 2563578 43954
def r163:=p210 9186477 9191205 2527031 2564333 43945
def r164:=p210 9191206 9195935 2527735 2565135 43936
def r165:=p210 9195936 9200664 2528413 2565909 43927
def r166:=p210 9200665 9205394 2529139 2566731 43918
def r167:=p210 9205395 9210124 2529860 2567544 43909
def r168:=p210 9210125 9214854 2530592 2568367 43900
def r169:=p210 9214855 9219583 2531315 2569179 43891
def r170:=p210 9219584 9224313 2532083 2570035 43882
def r171:=p210 9224314 9229042 2532826 2570863 43873
def r172:=p210 9229043 9233772 2533612 2571734 43864
def r173:=p210 9233773 9238501 2534373 2572577 43855
def r174:=p210 9238502 9243231 2535175 2573461 43846
def r175:=p210 9243232 9247960 2535953 2574318 43837
def r176:=p210 9247961 9252690 2536770 2575215 43828
def r177:=p210 9252691 9257419 2537563 2576085 43819
def r178:=p210 9257420 9262149 2538502 2576994 43809
def r179:=p210 9262150 9266878 2539873 2577876 43800
def r180:=p210 9266879 9271608 2541290 2578797 43791
def r181:=p210 9271609 9276337 2542647 2579691 43782
def r182:=p210 9276338 9285797 2734754 2754807 43773
def r183:=p210 9285798 9295256 2725308 2747699 43755
def r184:=p210 9295257 9304715 2717923 2742271 43737
def r185:=p210 9304716 9314174 2712052 2738062 43719
def r186:=p210 9314175 9323633 2707371 2734812 43701
def r187:=p210 9323634 9333092 2703643 2732331 43683
def r188:=p210 9333093 9342551 2700692 2730476 43665
def r189:=p210 9342552 9352010 2698381 2729136 43647
def r190:=p210 9352011 9361470 2696648 2728274 43629
def r191:=p210 9361471 9370929 2695278 2727685 43611
def r192:=p210 9370930 9380388 2694348 2727464 43593
def r193:=p210 9380389 9389847 2693751 2727512 43575
def r194:=p210 9389848 9399306 2693438 2727790 43557
def r195:=p210 9399307 9408765 2693374 2728270 43539
def r196:=p210 9408766 9418224 2693528 2728925 43521
def r197:=p210 9418225 9427683 2693875 2729737 43503
def r198:=p210 9427684 9437143 2694423 2730720 43485
def r199:=p210 9437144 9446602 2695063 2731763 43467
def r200:=p210 9446603 9456061 2695872 2732951 43449
def r201:=p210 9456062 9465520 2696813 2734248 43431
def r202:=p210 9465521 9474979 2697865 2735635 43413
def r203:=p210 9474980 9484438 2699016 2737103 43395
def r204:=p210 9484439 9493897 2700259 2738645 43376
def r205:=p210 9493898 9503356 2701586 2740257 43358
def r206:=p210 9503357 9512816 2703016 2741957 43340
def r207:=p210 9512817 9522275 2704469 2743668 43322
def r208:=p210 9522276 9531734 2706011 2745456 43304
def r209:=p210 9531735 9541193 2707618 2747298 43286
def r210:=p210 9541194 9550652 2709288 2749193 43268
def r211:=p210 9550653 9560111 2711010 2751132 43250
def r212:=p210 9560112 9569570 2712781 2753111 43232
def r213:=p210 9569571 9579029 2714599 2755129 43214
def r214:=p210 9579030 9588489 2716480 2757203 43196
def r215:=p210 9588490 9597948 2718362 2759271 43178
def r216:=p210 9597949 9607407 2720302 2761391 43160
def r217:=p210 9607408 9616866 2722278 2763541 43142
def r218:=p210 9616867 9626325 2724292 2765724 43124
def r219:=p210 9626326 9635784 2726343 2767938 43106
def r220:=p210 9635785 9645243 2728424 2770178 43088
def r221:=p210 9645244 9654702 2730534 2772443 43070
def r222:=p210 9654703 9664162 2732689 2774748 43052
def r223:=p210 9664163 9673621 2734838 2777043 43034
def r224:=p210 9673622 9683080 2737028 2779376 43016
def r225:=p210 9683081 9692539 2739587 2781730 42998
def r226:=p210 9692540 9701998 2743034 2784103 42980
def r227:=p210 9701999 9711457 2746458 2786500 42962
def r228:=p210 9711458 9720916 2749859 2790111 42943
def r229:=p210 9720917 9730375 2753238 2793745 42925
def r230:=p210 9730376 9739835 2756617 2797370 42907
def r231:=p210 9739836 9749294 2759934 2800923 42889
def r232:=p210 9749295 9758753 2763256 2804473 42871
def r233:=p210 9758754 9768212 2766563 2807999 42853
def r234:=p210 9768213 9777672 2769877 2811525 42835
def r235:=p210 9777673 9787131 2773140 2814991 42817
def r236:=p210 9787132 9796590 2776417 2818467 42799
def r237:=p210 9796591 9806049 2779686 2821927 42781
def r238:=p210 9806050 9815509 2782965 2825392 42763
def r239:=p210 9815510 9824968 2786198 2828807 42745
def r240:=p210 9824969 9834427 2789444 2832227 42727
def r241:=p210 9834428 9843886 2792683 2835638 42709
def r242:=p210 9843887 9862804 3113272 3144281 42691
def r243:=p210 9862805 9881722 3097027 3130730 42655
def r244:=p210 9881723 9900641 3086088 3121901 42619
def r245:=p210 9900642 9919559 3078652 3116166 42583
def r246:=p210 9919560 9938477 3073889 3112813 42547
def r247:=p210 9938478 9957395 3071093 3111207 42510
def r248:=p210 9957396 9976314 3069883 3111020 42474
def r249:=p210 9976315 9995232 3069785 3111814 42438
def r250:=p210 9995233 10014150 3070683 3113502 42402
def r251:=p210 10014151 10033068 3072364 3115887 42366
def r252:=p210 10033069 10051987 3074740 3118899 42330
def r253:=p210 10051988 10070905 3077609 3122347 42294
def r254:=p210 10070906 10089823 3080973 3126241 42258
def r255:=p210 10089824 10108741 3084736 3130495 42222
def r256:=p210 10108742 10127660 3088877 3135092 42186
def r257:=p210 10127661 10146578 3093288 3139929 42150
def r258:=p210 10146579 10165496 3097989 3145030 42114
def r259:=p210 10165497 10184414 3102931 3150349 42077
def r260:=p210 10184415 10203333 3108112 3155889 42041
def r261:=p210 10203334 10222251 3113460 3161578 42005
def r262:=p210 10222252 10241169 3119013 3167457 41969
def r263:=p210 10241170 10260087 3124731 3173487 41933
def r264:=p210 10260088 10279006 3131822 3179677 41897
def r265:=p210 10279007 10297924 3140574 3187332 41861
def r266:=p210 10297925 10316842 3149321 3196597 41825
def r267:=p210 10316843 10335760 3158035 3205795 41789
def r268:=p210 10335761 10354679 3166749 3214966 41753
def r269:=p210 10354680 10373597 3175401 3224049 41717
def r270:=p210 10373598 10392516 3184104 3233163 41681
def r271:=p210 10392517 10411434 3192762 3242211 41644
def r272:=p210 10411435 10430353 3201468 3251291 41608
def r273:=p210 10430354 10449271 3210141 3260323 41572
def r274:=p210 10449272 10468189 3218861 3269388 41536
def r275:=p210 10468190 10487107 3227604 3278465 41500
def r276:=p210 10487108 10506026 3236387 3287571 41464
def r277:=p210 10506027 10524944 3245157 3296653 41428
def r278:=p210 10524945 10543862 3253976 3305776 41392
def r279:=p210 10543863 10562780 3262836 3314932 41356
def r280:=p210 10562781 10581699 3271745 3324130 41320
def r281:=p210 10581700 10600617 3280652 3333319 41284
def r282:=p210 10600618 10619535 3289609 3342552 41248
def r283:=p210 10619536 10638453 3301257 3352959 41211
def r284:=p210 10638454 10657372 3313172 3365271 41175
def r285:=p210 10657373 10676290 3324940 3377421 41139
def r286:=p210 10676291 10695208 3336639 3389490 41103
def r287:=p210 10695209 10714126 3348270 3401481 41067
def r288:=p210 10714127 10751963 4090009 4127719 41031
def r289:=p210 10751964 10789799 4032414 4077333 40959
def r290:=p210 10789800 10827636 4007458 4056919 40887
def r291:=p210 10827637 10865472 3998835 4051488 40815
def r292:=p210 10865473 10903309 4000096 4055169 40742
def r293:=p210 10903310 10941145 4007490 4064497 40670
def r294:=p210 10941146 10978982 4019313 4077934 40598
def r295:=p210 10978983 11016819 4034261 4094271 40526
def r296:=p210 11016820 11054656 4051608 4112847 40454
def r297:=p210 11054657 11092492 4070858 4133205 40382
def r298:=p210 11092493 11130329 4091755 4155122 40309
def r299:=p210 11130330 11168165 4113971 4178288 40237
def r300:=p210 11168166 11206002 4137418 4202632 40165
def r301:=p210 11206003 11243838 4161880 4227948 40093
def r302:=p210 11243839 11281675 4187351 4254243 40021
def r303:=p210 11281676 11319511 4213693 4281343 39948
def r304:=p210 11319512 11357348 4249979 4316563 39876
def r305:=p210 11357349 11395184 4286253 4353940 39804
def r306:=p210 11395185 11433021 4322768 4391506 39732
def r307:=p210 11433022 11470857 4359456 4429202 39660
def r308:=p210 11470858 11508694 4396540 4467262 39588
def r309:=p210 11508695 11546530 4433912 4505583 39515
def r310:=p210 11546531 11584367 4471801 4544401 39443
def r311:=p210 11584368 11622204 4510122 4583635 39371
def r312:=p210 11622205 11660041 4548987 4623401 39299
def r313:=p210 11660042 11697877 4598375 4672448 39227
def r314:=p210 11697878 11735714 4648041 4723270 39155
def r315:=p210 11735715 11773550 4697715 4774075 39082
def r316:=p210 11773551 11811387 4747667 4825139 39010
def r317:=p210 11811388 11849223 4797884 4876453 38938
def r318:=p210 11849224 11887060 4848569 4928225 38866
def r319:=p210 11887061 11924896 4899712 4980448 38794
def r320:=p210 11924897 12000569 7932826 8044182 38722
def r321:=p210 12000570 12076242 7762220 7876830 38577
def r322:=p210 12076243 12151915 7730194 7848078 38433
def r323:=p210 12151916 12227589 7775150 7896410 38289
def r324:=p210 12227590 12303262 7869955 7994738 38144
def r325:=p210 12303263 12378935 8026214 8150481 38000
def r326:=p210 12378936 12454608 8238803 8368735 37856
def r327:=p210 12454609 12530281 8477028 8612596 37711
def r328:=p210 12530282 12605954 8740220 8881535 37567
def r329:=p210 12605955 12681627 9028857 9176132 37423
def r330:=p210 12681628 12757300 9344537 9498073 37278
def r331:=p210 12757301 12832974 9751395 9910023 37134
def r332:=p210 12832975 12908647 10214275 10381735 36990
def r333:=p210 12908648 12984320 10716115 10892950 36845
def r334:=p210 12984321 13059993 11264176 11451082 36701
def r335:=p210 13059994 13135666 11900577 12096587 36557
def r336:=p210 13135667 13211339 12705128 12915620 36412
def r337:=p210 13211340 13287012 13601995 13828478 36268
def r338:=p210 13287013 13362685 14613333 14857713 36124
def b0 : List (Rectangle × FastWitness) := [(r0,⟨70,46,46⟩),(r1,⟨70,46,46⟩),(r2,⟨70,46,46⟩),(r3,⟨70,46,46⟩),(r4,⟨70,46,46⟩),(r5,⟨70,46,46⟩),(r6,⟨70,46,46⟩),(r7,⟨70,46,46⟩)]
theorem checked0 : fastCheckList band b0=true := by decide +kernel
def b1 : List (Rectangle × FastWitness) := [(r8,⟨70,46,46⟩),(r9,⟨70,46,46⟩),(r10,⟨70,46,46⟩),(r11,⟨70,46,46⟩),(r12,⟨70,46,46⟩),(r13,⟨70,46,46⟩),(r14,⟨70,45,45⟩),(r15,⟨70,45,45⟩)]
theorem checked1 : fastCheckList band b1=true := by decide +kernel
def b2 : List (Rectangle × FastWitness) := [(r16,⟨70,46,46⟩),(r17,⟨70,46,46⟩),(r18,⟨70,46,46⟩),(r19,⟨70,46,46⟩),(r20,⟨70,46,46⟩),(r21,⟨70,46,46⟩),(r22,⟨70,46,46⟩),(r23,⟨70,46,46⟩)]
theorem checked2 : fastCheckList band b2=true := by decide +kernel
def b3 : List (Rectangle × FastWitness) := [(r24,⟨70,46,46⟩),(r25,⟨70,46,46⟩),(r26,⟨70,46,46⟩),(r27,⟨70,46,46⟩),(r28,⟨70,46,46⟩),(r29,⟨70,46,46⟩),(r30,⟨70,46,46⟩),(r31,⟨70,46,46⟩)]
theorem checked3 : fastCheckList band b3=true := by decide +kernel
def b4 : List (Rectangle × FastWitness) := [(r32,⟨70,46,46⟩),(r33,⟨70,46,46⟩),(r34,⟨70,46,46⟩),(r35,⟨70,46,46⟩),(r36,⟨70,46,46⟩),(r37,⟨70,46,46⟩),(r38,⟨70,46,46⟩),(r39,⟨70,46,46⟩)]
theorem checked4 : fastCheckList band b4=true := by decide +kernel
def b5 : List (Rectangle × FastWitness) := [(r40,⟨74,48,48⟩),(r41,⟨74,48,48⟩),(r42,⟨74,48,48⟩),(r43,⟨74,48,48⟩),(r44,⟨74,48,48⟩),(r45,⟨74,48,48⟩),(r46,⟨74,48,48⟩),(r47,⟨74,48,48⟩)]
theorem checked5 : fastCheckList band b5=true := by decide +kernel
def b6 : List (Rectangle × FastWitness) := [(r48,⟨74,48,48⟩),(r49,⟨74,48,48⟩),(r50,⟨74,48,48⟩),(r51,⟨74,48,48⟩),(r52,⟨74,48,48⟩),(r53,⟨74,48,48⟩),(r54,⟨74,48,48⟩),(r55,⟨74,48,48⟩)]
theorem checked6 : fastCheckList band b6=true := by decide +kernel
def b7 : List (Rectangle × FastWitness) := [(r56,⟨74,48,48⟩),(r57,⟨74,48,48⟩),(r58,⟨74,48,48⟩),(r59,⟨74,48,48⟩),(r60,⟨74,48,48⟩),(r61,⟨74,48,48⟩),(r62,⟨74,48,48⟩),(r63,⟨74,48,48⟩)]
theorem checked7 : fastCheckList band b7=true := by decide +kernel
def b8 : List (Rectangle × FastWitness) := [(r64,⟨74,48,48⟩),(r65,⟨74,48,48⟩),(r66,⟨74,48,48⟩),(r67,⟨74,48,48⟩),(r68,⟨74,48,48⟩),(r69,⟨74,48,48⟩),(r70,⟨74,48,48⟩),(r71,⟨74,48,48⟩)]
theorem checked8 : fastCheckList band b8=true := by decide +kernel
def b9 : List (Rectangle × FastWitness) := [(r72,⟨74,48,48⟩),(r73,⟨74,48,48⟩),(r74,⟨74,48,48⟩),(r75,⟨74,48,48⟩),(r76,⟨74,48,48⟩),(r77,⟨74,48,48⟩),(r78,⟨74,48,48⟩),(r79,⟨74,48,48⟩)]
theorem checked9 : fastCheckList band b9=true := by decide +kernel
def b10 : List (Rectangle × FastWitness) := [(r80,⟨74,48,48⟩),(r81,⟨74,48,48⟩),(r82,⟨74,48,48⟩),(r83,⟨74,48,48⟩),(r84,⟨74,48,48⟩),(r85,⟨74,48,48⟩),(r86,⟨74,48,48⟩),(r87,⟨74,48,48⟩)]
theorem checked10 : fastCheckList band b10=true := by decide +kernel
def b11 : List (Rectangle × FastWitness) := [(r88,⟨74,48,48⟩),(r89,⟨74,48,48⟩),(r90,⟨74,48,48⟩),(r91,⟨74,48,48⟩),(r92,⟨74,48,48⟩),(r93,⟨74,48,48⟩),(r94,⟨74,48,48⟩),(r95,⟨74,48,48⟩)]
theorem checked11 : fastCheckList band b11=true := by decide +kernel
def b12 : List (Rectangle × FastWitness) := [(r96,⟨74,48,48⟩),(r97,⟨74,48,48⟩),(r98,⟨74,48,48⟩),(r99,⟨74,48,48⟩),(r100,⟨74,48,48⟩),(r101,⟨74,48,48⟩),(r102,⟨74,48,48⟩),(r103,⟨74,48,48⟩)]
theorem checked12 : fastCheckList band b12=true := by decide +kernel
def b13 : List (Rectangle × FastWitness) := [(r104,⟨74,48,48⟩),(r105,⟨74,48,48⟩),(r106,⟨74,48,48⟩),(r107,⟨74,48,48⟩),(r108,⟨74,48,48⟩),(r109,⟨74,48,48⟩),(r110,⟨74,48,48⟩),(r111,⟨74,48,48⟩)]
theorem checked13 : fastCheckList band b13=true := by decide +kernel
def b14 : List (Rectangle × FastWitness) := [(r112,⟨74,49,49⟩),(r113,⟨74,49,49⟩),(r114,⟨74,49,49⟩),(r115,⟨74,49,49⟩),(r116,⟨74,49,49⟩),(r117,⟨74,49,49⟩),(r118,⟨74,49,49⟩),(r119,⟨74,49,49⟩)]
theorem checked14 : fastCheckList band b14=true := by decide +kernel
def b15 : List (Rectangle × FastWitness) := [(r120,⟨74,49,49⟩),(r121,⟨74,49,49⟩),(r122,⟨74,49,49⟩),(r123,⟨74,49,49⟩),(r124,⟨74,49,49⟩),(r125,⟨74,49,49⟩),(r126,⟨74,49,49⟩),(r127,⟨74,49,49⟩)]
theorem checked15 : fastCheckList band b15=true := by decide +kernel
def b16 : List (Rectangle × FastWitness) := [(r128,⟨74,49,49⟩),(r129,⟨74,49,49⟩),(r130,⟨74,49,49⟩),(r131,⟨74,49,49⟩),(r132,⟨74,49,49⟩),(r133,⟨74,49,49⟩),(r134,⟨74,49,49⟩),(r135,⟨74,49,49⟩)]
theorem checked16 : fastCheckList band b16=true := by decide +kernel
def b17 : List (Rectangle × FastWitness) := [(r136,⟨74,49,49⟩),(r137,⟨74,49,49⟩),(r138,⟨74,49,49⟩),(r139,⟨74,49,49⟩),(r140,⟨74,49,49⟩),(r141,⟨74,49,49⟩),(r142,⟨74,49,49⟩),(r143,⟨74,49,49⟩)]
theorem checked17 : fastCheckList band b17=true := by decide +kernel
def b18 : List (Rectangle × FastWitness) := [(r144,⟨74,49,49⟩),(r145,⟨74,49,49⟩),(r146,⟨74,49,49⟩),(r147,⟨74,49,49⟩),(r148,⟨74,49,49⟩),(r149,⟨74,49,49⟩),(r150,⟨74,49,49⟩),(r151,⟨74,49,49⟩)]
theorem checked18 : fastCheckList band b18=true := by decide +kernel
def b19 : List (Rectangle × FastWitness) := [(r152,⟨74,49,49⟩),(r153,⟨74,49,49⟩),(r154,⟨74,49,49⟩),(r155,⟨74,49,49⟩),(r156,⟨74,49,49⟩),(r157,⟨74,49,49⟩),(r158,⟨74,49,49⟩),(r159,⟨74,49,49⟩)]
theorem checked19 : fastCheckList band b19=true := by decide +kernel
def b20 : List (Rectangle × FastWitness) := [(r160,⟨74,49,49⟩),(r161,⟨74,49,49⟩),(r162,⟨74,49,49⟩),(r163,⟨74,49,49⟩),(r164,⟨74,49,49⟩),(r165,⟨74,49,49⟩),(r166,⟨74,49,49⟩),(r167,⟨74,49,49⟩)]
theorem checked20 : fastCheckList band b20=true := by decide +kernel
def b21 : List (Rectangle × FastWitness) := [(r168,⟨74,49,49⟩),(r169,⟨74,49,49⟩),(r170,⟨74,49,49⟩),(r171,⟨74,49,49⟩),(r172,⟨74,49,49⟩),(r173,⟨74,49,49⟩),(r174,⟨74,49,49⟩),(r175,⟨74,49,49⟩)]
theorem checked21 : fastCheckList band b21=true := by decide +kernel
def b22 : List (Rectangle × FastWitness) := [(r176,⟨74,49,49⟩),(r177,⟨74,49,49⟩),(r178,⟨74,49,50⟩),(r179,⟨74,49,50⟩),(r180,⟨74,49,50⟩),(r181,⟨74,49,50⟩),(r182,⟨74,51,51⟩),(r183,⟨74,51,51⟩)]
theorem checked22 : fastCheckList band b22=true := by decide +kernel
def b23 : List (Rectangle × FastWitness) := [(r184,⟨74,51,51⟩),(r185,⟨74,51,51⟩),(r186,⟨74,51,51⟩),(r187,⟨74,51,51⟩),(r188,⟨74,51,51⟩),(r189,⟨74,51,51⟩),(r190,⟨74,51,51⟩),(r191,⟨74,51,51⟩)]
theorem checked23 : fastCheckList band b23=true := by decide +kernel
def b24 : List (Rectangle × FastWitness) := [(r192,⟨74,51,51⟩),(r193,⟨74,51,51⟩),(r194,⟨74,51,51⟩),(r195,⟨74,51,51⟩),(r196,⟨74,51,51⟩),(r197,⟨74,51,51⟩),(r198,⟨74,51,51⟩),(r199,⟨74,51,51⟩)]
theorem checked24 : fastCheckList band b24=true := by decide +kernel
def b25 : List (Rectangle × FastWitness) := [(r200,⟨74,51,51⟩),(r201,⟨74,51,51⟩),(r202,⟨74,51,51⟩),(r203,⟨74,51,51⟩),(r204,⟨74,51,51⟩),(r205,⟨74,51,51⟩),(r206,⟨74,51,51⟩),(r207,⟨74,51,51⟩)]
theorem checked25 : fastCheckList band b25=true := by decide +kernel
def b26 : List (Rectangle × FastWitness) := [(r208,⟨74,51,51⟩),(r209,⟨74,51,51⟩),(r210,⟨74,51,51⟩),(r211,⟨74,51,51⟩),(r212,⟨74,51,51⟩),(r213,⟨74,51,51⟩),(r214,⟨74,51,51⟩),(r215,⟨74,51,51⟩)]
theorem checked26 : fastCheckList band b26=true := by decide +kernel
def b27 : List (Rectangle × FastWitness) := [(r216,⟨74,51,51⟩),(r217,⟨74,51,51⟩),(r218,⟨74,51,51⟩),(r219,⟨74,51,51⟩),(r220,⟨74,51,51⟩),(r221,⟨74,51,51⟩),(r222,⟨74,51,51⟩),(r223,⟨74,51,51⟩)]
theorem checked27 : fastCheckList band b27=true := by decide +kernel
def b28 : List (Rectangle × FastWitness) := [(r224,⟨74,51,51⟩),(r225,⟨74,51,52⟩),(r226,⟨74,51,52⟩),(r227,⟨74,51,52⟩),(r228,⟨74,52,52⟩),(r229,⟨74,52,52⟩),(r230,⟨74,52,52⟩),(r231,⟨74,52,52⟩)]
theorem checked28 : fastCheckList band b28=true := by decide +kernel
def b29 : List (Rectangle × FastWitness) := [(r232,⟨74,52,52⟩),(r233,⟨74,52,52⟩),(r234,⟨74,52,52⟩),(r235,⟨74,52,52⟩),(r236,⟨74,52,52⟩),(r237,⟨74,52,52⟩),(r238,⟨74,52,52⟩),(r239,⟨74,52,52⟩)]
theorem checked29 : fastCheckList band b29=true := by decide +kernel
def b30 : List (Rectangle × FastWitness) := [(r240,⟨74,52,52⟩),(r241,⟨74,52,52⟩),(r242,⟨74,54,54⟩),(r243,⟨74,54,54⟩),(r244,⟨74,54,54⟩),(r245,⟨74,54,54⟩),(r246,⟨74,54,54⟩),(r247,⟨74,54,54⟩)]
theorem checked30 : fastCheckList band b30=true := by decide +kernel
def b31 : List (Rectangle × FastWitness) := [(r248,⟨74,54,54⟩),(r249,⟨74,54,54⟩),(r250,⟨74,54,54⟩),(r251,⟨74,54,54⟩),(r252,⟨74,54,54⟩),(r253,⟨74,54,54⟩),(r254,⟨74,54,54⟩),(r255,⟨74,54,54⟩)]
theorem checked31 : fastCheckList band b31=true := by decide +kernel
def b32 : List (Rectangle × FastWitness) := [(r256,⟨74,54,54⟩),(r257,⟨74,54,54⟩),(r258,⟨74,54,54⟩),(r259,⟨74,54,54⟩),(r260,⟨74,54,54⟩),(r261,⟨74,54,54⟩),(r262,⟨74,54,54⟩),(r263,⟨74,54,54⟩)]
theorem checked32 : fastCheckList band b32=true := by decide +kernel
def b33 : List (Rectangle × FastWitness) := [(r264,⟨74,54,55⟩),(r265,⟨74,55,55⟩),(r266,⟨74,55,55⟩),(r267,⟨74,55,55⟩),(r268,⟨74,55,55⟩),(r269,⟨74,55,55⟩),(r270,⟨74,55,55⟩),(r271,⟨74,55,55⟩)]
theorem checked33 : fastCheckList band b33=true := by decide +kernel
def b34 : List (Rectangle × FastWitness) := [(r272,⟨74,55,55⟩),(r273,⟨74,55,55⟩),(r274,⟨74,55,55⟩),(r275,⟨74,55,55⟩),(r276,⟨74,55,55⟩),(r277,⟨74,55,55⟩),(r278,⟨74,55,55⟩),(r279,⟨74,55,55⟩)]
theorem checked34 : fastCheckList band b34=true := by decide +kernel
def b35 : List (Rectangle × FastWitness) := [(r280,⟨74,55,55⟩),(r281,⟨74,55,55⟩),(r282,⟨74,55,55⟩),(r283,⟨74,56,56⟩),(r284,⟨74,56,56⟩),(r285,⟨74,56,56⟩),(r286,⟨74,56,56⟩),(r287,⟨74,56,56⟩)]
theorem checked35 : fastCheckList band b35=true := by decide +kernel
def b36 : List (Rectangle × FastWitness) := [(r288,⟨74,59,59⟩),(r289,⟨74,59,59⟩),(r290,⟨74,59,59⟩),(r291,⟨74,59,59⟩),(r292,⟨74,59,59⟩),(r293,⟨74,59,59⟩),(r294,⟨74,59,59⟩),(r295,⟨74,59,59⟩)]
theorem checked36 : fastCheckList band b36=true := by decide +kernel
def b37 : List (Rectangle × FastWitness) := [(r296,⟨74,59,59⟩),(r297,⟨74,59,59⟩),(r298,⟨74,59,59⟩),(r299,⟨74,59,59⟩),(r300,⟨74,59,59⟩),(r301,⟨74,59,59⟩),(r302,⟨74,59,59⟩),(r303,⟨74,59,60⟩)]
theorem checked37 : fastCheckList band b37=true := by decide +kernel
def b38 : List (Rectangle × FastWitness) := [(r304,⟨74,60,60⟩),(r305,⟨74,60,60⟩),(r306,⟨74,60,60⟩),(r307,⟨74,60,60⟩),(r308,⟨74,60,60⟩),(r309,⟨74,60,60⟩),(r310,⟨74,60,60⟩),(r311,⟨74,60,60⟩)]
theorem checked38 : fastCheckList band b38=true := by decide +kernel
def b39 : List (Rectangle × FastWitness) := [(r312,⟨74,60,60⟩),(r313,⟨74,61,61⟩),(r314,⟨74,61,61⟩),(r315,⟨74,61,61⟩),(r316,⟨74,61,61⟩),(r317,⟨74,61,61⟩),(r318,⟨74,61,61⟩),(r319,⟨74,61,61⟩)]
theorem checked39 : fastCheckList band b39=true := by decide +kernel
def b40 : List (Rectangle × FastWitness) := [(r320,⟨74,65,65⟩),(r321,⟨74,65,65⟩),(r322,⟨74,65,65⟩),(r323,⟨74,65,65⟩),(r324,⟨74,65,65⟩),(r325,⟨74,66,66⟩),(r326,⟨74,66,66⟩),(r327,⟨74,66,66⟩)]
theorem checked40 : fastCheckList band b40=true := by decide +kernel
def b41 : List (Rectangle × FastWitness) := [(r328,⟨74,66,66⟩),(r329,⟨74,66,66⟩),(r330,⟨74,66,66⟩),(r331,⟨74,67,67⟩),(r332,⟨74,67,67⟩),(r333,⟨74,67,67⟩),(r334,⟨74,67,67⟩),(r335,⟨74,68,68⟩)]
theorem checked41 : fastCheckList band b41=true := by decide +kernel
def b42 : List (Rectangle × FastWitness) := [(r336,⟨74,68,68⟩),(r337,⟨74,68,68⟩),(r338,⟨74,68,68⟩)]
theorem checked42 : fastCheckList band b42=true := by decide +kernel
def witnessedRows : List (Rectangle × FastWitness) := b0++b1++b2++b3++b4++b5++b6++b7++b8++b9++b10++b11++b12++b13++b14++b15++b16++b17++b18++b19++b20++b21++b22++b23++b24++b25++b26++b27++b28++b29++b30++b31++b32++b33++b34++b35++b36++b37++b38++b39++b40++b41++b42
def rows : List Rectangle := witnessedRows.map Prod.fst
theorem all_fast_checked : fastCheckList band witnessedRows=true := by
have joinChecked (xs ys : List (Rectangle × FastWitness)) (hx : fastCheckList band xs = true) (hy : fastCheckList band ys = true) : fastCheckList band (xs ++ ys) = true := by
rw [fastCheckList_append, hx, hy]
rfl
have joined1 := joinChecked _ _ checked0 checked1
have joined2 := joinChecked _ _ joined1 checked2
have joined3 := joinChecked _ _ joined2 checked3
have joined4 := joinChecked _ _ joined3 checked4
have joined5 := joinChecked _ _ joined4 checked5
have joined6 := joinChecked _ _ joined5 checked6
have joined7 := joinChecked _ _ joined6 checked7
have joined8 := joinChecked _ _ joined7 checked8
have joined9 := joinChecked _ _ joined8 checked9
have joined10 := joinChecked _ _ joined9 checked10
have joined11 := joinChecked _ _ joined10 checked11
have joined12 := joinChecked _ _ joined11 checked12
have joined13 := joinChecked _ _ joined12 checked13
have joined14 := joinChecked _ _ joined13 checked14
have joined15 := joinChecked _ _ joined14 checked15
have joined16 := joinChecked _ _ joined15 checked16
have joined17 := joinChecked _ _ joined16 checked17
have joined18 := joinChecked _ _ joined17 checked18
have joined19 := joinChecked _ _ joined18 checked19
have joined20 := joinChecked _ _ joined19 checked20
have joined21 := joinChecked _ _ joined20 checked21
have joined22 := joinChecked _ _ joined21 checked22
have joined23 := joinChecked _ _ joined22 checked23
have joined24 := joinChecked _ _ joined23 checked24
have joined25 := joinChecked _ _ joined24 checked25
have joined26 := joinChecked _ _ joined25 checked26
have joined27 := joinChecked _ _ joined26 checked27
have joined28 := joinChecked _ _ joined27 checked28
have joined29 := joinChecked _ _ joined28 checked29
have joined30 := joinChecked _ _ joined29 checked30
have joined31 := joinChecked _ _ joined30 checked31
have joined32 := joinChecked _ _ joined31 checked32
have joined33 := joinChecked _ _ joined32 checked33
have joined34 := joinChecked _ _ joined33 checked34
have joined35 := joinChecked _ _ joined34 checked35
have joined36 := joinChecked _ _ joined35 checked36
have joined37 := joinChecked _ _ joined36 checked37
have joined38 := joinChecked _ _ joined37 checked38
have joined39 := joinChecked _ _ joined38 checked39
have joined40 := joinChecked _ _ joined39 checked40
have joined41 := joinChecked _ _ joined40 checked41
have joined42 := joinChecked _ _ joined41 checked42
exact joined42
theorem all_checked : checkList band rows=true := fastCheckList_sound band witnessedRows all_fast_checked
theorem tiled : covers (minimumWeight band) (tail band) rows=true := by decide +kernel
theorem verified : VerifiedCover band rows :=
⟨all_checked,tiled,by decide +kernel⟩
open MvPolynomial RCN100 RCN119 ContactOrderBridge
open RCN234 (wt)
variable (K I : Type) [Field K] [CharP K 2130706433] [Fintype I] [DecidableEq I]
local instance _root_.ProximityPrize.SubmissionLower.RelativeCertR9B65T3656To3720Fast.instDecidableEq_proximityPrize : DecidableEq K := Classical.decEq K
theorem regular_count {DF T nu : ℕ} {H : Poly4 K} (F : RCN266.RegularIndex H)
(hbox : F.val∈globalCoefficientBox K DF 1 T 9)
(hcode : wt (RCN081.contactWeights 131071) F.val=nu)
(htotal : T≤wt RCN156.residualTotalWeights F.val)
(hslope : 9≤wt RCN156.residualSWeights F.val)
(hB : wt RCN156.residualYSWeights F.val≤65)
(hT0 : 3656≤T) (hT1 : T≤3720) (hnu : 8519606≤nu)
(nodes : I ↪ K) (u0 u1 : I → K) (hcard : Fintype.card I=262144)
(selected : K → Polynomial K) (Gamma : Finset K)
(hdegree : ∀ gamma∈Gamma, (selected gamma).natDegree≤131071)
(hagreement : ∀ gamma∈Gamma, 181255≤
((Finset.univ : Finset I).filter (fun i => (selected gamma).eval (nodes i)=u0 i+gamma*u1 i)).card)
(hno : RCN238.NoLargeSelectedPencil selected Gamma 131071 80889) :
(RCN140.regularSeeds H selected Gamma F).card≤25575436343300081 :=
regular_count_of_cover K I band rows verified F hbox hcode htotal hslope hB hT0 hT1 hnu
nodes u0 u1 hcard selected Gamma hdegree hagreement hno
end
end ProximityPrize.SubmissionLower.RelativeCertR9B65T3656To3720Fast
Source