YukonModule.ProximityPrize.SubmissionLower.RelativeCertR10B58T3778To3857Fast.part0
DefinitionYukon_39c295c077c7561c52d455d1better-codes
Source module ProximityPrize.SubmissionLower.RelativeCertR10B58T3778To3857Fast. 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/RelativeCertR10B58T3778To3857Fast.lean
Definition code
import Definitions.Def_Yukon_e757298719adf05c20287f89
import Definitions.Def_Yukon_98750b4547ad3814dbd721e7
set_option backward.isDefEq.respectTransparency.types false
/-! Saved witness SHA256: db3d51d1db2fa52fa44e71b50d1de448d66881b244838cd8d9dc6179416bbbe1.
Each row and both total endpoints are kernel checked; the generic
proof covers every intermediate total and the infinite weight tail. -/
namespace ProximityPrize.SubmissionLower.RelativeCertR10B58T3778To3857Fast
noncomputable section
set_option autoImplicit false
set_option maxHeartbeats 2000000
set_option maxRecDepth 50000
set_option Elab.async false
open RelativeCertificate6814
def band : Band := ⟨10,58,3778,3857,13815262346775253⟩
def p1 (l h x y u:Nat):Rectangle:=⟨l,h,4134,1,1270,x,y,u⟩
def p2 (l h x y u:Nat):Rectangle:=⟨l,h,8268,2,2540,x,y,u⟩
def p4 (l h x y u:Nat):Rectangle:=⟨l,h,16536,4,5080,x,y,u⟩
def p8 (l h x y u:Nat):Rectangle:=⟨l,h,33072,8,10160,x,y,u⟩
def p9 (l h x y u:Nat):Rectangle:=⟨l,h,2984,24,635,x,y,u⟩
def p206 (l h x y u:Nat):Rectangle:=⟨l,h,43018,250,10158,x,y,u⟩
def r0:=p1 7602108 7675124 10073 10237 5659
def r1:=p2 7675125 7748140 16321 16572 11318
def r2:=p8 7748141 7821157 53808 54449 45269
def r3:=p1 7821158 7857665 10074 10239 5658
def r4:=p2 7857666 7894173 16322 16576 11315
def r5:=p2 7894174 7930682 16322 16574 11315
def r6:=p4 7930683 7967190 28818 29221 22629
def r7:=p2 7967191 7985444 16323 16577 11314
def r8:=p2 7985445 8003698 16323 16576 11313
def r9:=p2 8003699 8021952 16322 16575 11313
def r10:=p4 8021953 8040206 28819 29217 22626
def r11:=p4 8040207 8058460 28819 29224 22625
def r12:=p8 8058461 8076714 53811 54456 45250
def r13:=p4 8076715 8085841 28819 29219 22624
def r14:=p4 8085842 8094968 28819 29222 22624
def r15:=p4 8094969 8104095 28819 29226 22624
def r16:=p8 8104096 8113222 53812 54453 45247
def r17:=p8 8113223 8122349 53811 54460 45247
def r18:=p4 8122350 8126913 28819 29227 22623
def r19:=p9 8126914 8131476 5478889 5577536 2662
def r20:=p9 8131477 8136040 5539347 5639448 2661
def r21:=p9 8136041 8140603 5600597 5702160 2660
def r22:=p9 8140604 8145167 5662625 5765656 2659
def r23:=p9 8145168 8149730 5725040 5829541 2659
def r24:=p9 8149731 8154294 5798030 5904187 2658
def r25:=p9 8154295 8158857 5872075 5979905 2657
def r26:=p9 8158858 8163421 5953532 6063165 2656
def r27:=p9 8163422 8167984 6036266 6147723 2655
def r28:=p9 8167985 8172548 6121543 6234869 2654
def r29:=p9 8172549 8177111 6198053 6313081 2654
def r30:=p9 8177112 8181675 6282428 6399302 2653
def r31:=p9 8181676 8186238 6380329 6499299 2652
def r32:=p9 8186239 8190802 6487025 6608255 2651
def r33:=p9 8190803 8195366 6597630 6721191 2650
def r34:=p9 8195367 8199930 6709820 6835743 2649
def r35:=p9 8199931 8204493 6813668 6941796 2649
def r36:=p9 8204494 8209057 6926918 7057427 2648
def r37:=p9 8209058 8213620 7042738 7175678 2647
def r38:=p9 8213621 8218184 7172352 7307983 2646
def r39:=p9 8218185 8222747 7315666 7454250 2645
def r40:=p9 8222748 8227311 7467514 7609215 2644
def r41:=p9 8227312 8231874 7607909 7752511 2644
def r42:=p9 8231875 8236438 7760378 7908112 2643
def r43:=p9 8236439 8241001 7917327 8068282 2642
def r44:=p9 8241002 8245565 8087671 8242104 2641
def r45:=p9 8245566 8250128 8263508 8421528 2640
def r46:=p9 8250129 8254692 8461728 8623767 2639
def r47:=p9 8254693 8259255 8654466 8820424 2639
def r48:=p9 8259256 8263819 8863900 9034100 2638
def r49:=p9 8263820 8268382 9081305 9255905 2637
def r50:=p9 8268383 8272946 9317791 9497164 2636
def r51:=p9 8272947 8277509 9564173 9748515 2635
def r52:=p9 8277510 8282073 9832410 10022148 2634
def r53:=p9 8282074 8286636 10084511 10279341 2634
def r54:=p9 8286637 8291200 10379115 10579863 2633
def r55:=p9 8291201 8295763 10692307 10899341 2632
def r56:=p9 8295764 8300327 11035256 11249161 2631
def r57:=p9 8300328 8304890 11580556 11787864 2630
def r58:=p206 8304891 8309454 2604717 2577700 43898
def r59:=p206 8309455 8314017 2589764 2577555 43889
def r60:=p206 8314018 8318581 2579946 2577521 43880
def r61:=p206 8318582 8323144 2572405 2577446 43872
def r62:=p206 8323145 8327708 2567254 2577497 43863
def r63:=p206 8327709 8332271 2563133 2577541 43854
def r64:=p206 8332272 8336835 2560137 2577662 43845
def r65:=p206 8336836 8341399 2557687 2577787 43837
def r66:=p206 8341400 8345963 2555865 2577967 43828
def r67:=p206 8345964 8350526 2554336 2578147 43819
def r68:=p206 8350527 8355090 2553303 2578401 43811
def r69:=p206 8355091 8359653 2552352 2578631 43802
def r70:=p206 8359654 8364217 2551882 2578964 43793
def r71:=p206 8364218 8368780 2551353 2579251 43785
def r72:=p206 8368781 8373344 2551152 2579615 43776
def r73:=p206 8373345 8377907 2550937 2579957 43767
def r74:=p206 8377908 8382471 2550999 2580375 43758
def r75:=p206 8382472 8387034 2550998 2580760 43750
def r76:=p206 8387035 8391598 2551223 2581216 43741
def r77:=p206 8391599 8396161 2551392 2581643 43732
def r78:=p206 8396162 8400725 2551752 2582137 43724
def r79:=p206 8400726 8405288 2552055 2582604 43715
def r80:=p206 8405289 8409852 2552528 2583733 43706
def r81:=p206 8409853 8414415 2552910 2584911 43698
def r82:=p206 8414416 8418979 2553467 2586211 43689
def r83:=p206 8418980 8423542 2553962 2587399 43680
def r84:=p206 8423543 8428106 2554566 2588655 43671
def r85:=p206 8428107 8432669 2555111 2589810 43663
def r86:=p206 8432670 8437233 2555798 2591072 43654
def r87:=p206 8437234 8441796 2556415 2592231 43645
def r88:=p206 8441797 8446360 2557110 2593439 43637
def r89:=p206 8446361 8450923 2557773 2594585 43628
def r90:=p206 8450924 8455487 2558550 2595823 43619
def r91:=p206 8455488 8460050 2559236 2596945 43610
def r92:=p206 8460051 8464614 2560012 2598137 43602
def r93:=p206 8464615 8469177 2560761 2599280 43593
def r94:=p206 8469178 8473741 2561589 2600487 43584
def r95:=p206 8473742 8478304 2562339 2601596 43576
def r96:=p206 8478305 8482868 2563179 2602780 43567
def r97:=p206 8482869 8487432 2564023 2603955 43558
def r98:=p206 8487433 8491996 2564850 2605097 43550
def r99:=p206 8491997 8496559 2565656 2606206 43541
def r100:=p206 8496560 8501123 2566547 2607389 43532
def r101:=p206 8501124 8505686 2567387 2608508 43523
def r102:=p206 8505687 8510250 2568289 2609680 43515
def r103:=p206 8510251 8514813 2569140 2610790 43506
def r104:=p206 8514814 8519377 2570065 2611965 43497
def r105:=p206 8519378 8523940 2570934 2613075 43489
def r106:=p206 8523941 8528504 2571869 2614244 43480
def r107:=p206 8528505 8533067 2572757 2615357 43471
def r108:=p206 8533068 8537631 2573700 2616518 43462
def r109:=p206 8537632 8542194 2574602 2617630 43454
def r110:=p206 8542195 8546758 2575566 2618799 43445
def r111:=p206 8546759 8551321 2576472 2619902 43436
def r112:=p206 8551322 8555885 2577441 2621064 43428
def r113:=p206 8555886 8560448 2578371 2622181 43419
def r114:=p206 8560449 8565012 2579357 2623347 43410
def r115:=p206 8565013 8569575 2580277 2624443 43402
def r116:=p206 8569576 8574139 2581272 2625609 43393
def r117:=p206 8574140 8578702 2582227 2626730 43384
def r118:=p206 8578703 8583266 2583218 2627884 43375
def r119:=p206 8583267 8587829 2584164 2628987 43367
def r120:=p206 8587830 8592393 2585180 2630158 43358
def r121:=p206 8592394 8596956 2586148 2631276 43349
def r122:=p206 8596957 8601520 2587152 2632426 43341
def r123:=p206 8601521 8606083 2588122 2633538 43332
def r124:=p206 8606084 8610647 2589155 2634711 43323
def r125:=p206 8610648 8615210 2590129 2635822 43315
def r126:=p206 8615211 8619774 2591150 2636976 43306
def r127:=p206 8619775 8624337 2592142 2638097 43297
def r128:=p206 8624338 8628901 2593178 2639262 43288
def r129:=p206 8628902 8633464 2594170 2640377 43280
def r130:=p206 8633465 8638028 2595206 2641536 43271
def r131:=p206 8638029 8642591 2596213 2642662 43262
def r132:=p206 8642592 8647155 2597256 2643822 43254
def r133:=p206 8647156 8651718 2598263 2644944 43245
def r134:=p206 8651719 8656282 2599313 2646107 43236
def r135:=p206 8656283 8660845 2600327 2647230 43227
def r136:=p206 8660846 8665409 2601383 2648394 43219
def r137:=p206 8665410 8669972 2602405 2649523 43210
def r138:=p206 8669973 8674536 2603460 2650682 43201
def r139:=p206 8674537 8679099 2604487 2651811 43193
def r140:=p206 8679100 8683663 2605555 2652980 43184
def r141:=p206 8683664 8688226 2606590 2654114 43175
def r142:=p206 8688227 8692790 2607649 2655270 43167
def r143:=p206 8692791 8697353 2608691 2656407 43158
def r144:=p206 8697354 8701917 2609770 2657581 43149
def r145:=p206 8701918 8706480 2610808 2658711 43140
def r146:=p206 8706481 8715607 2816049 2830505 43132
def r147:=p206 8715608 8724734 2804265 2823852 43114
def r148:=p206 8724735 8733861 2795665 2819279 43097
def r149:=p206 8733862 8742988 2789128 2815990 43080
def r150:=p206 8742989 8752115 2784292 2813831 43062
def r151:=p206 8752116 8761242 2780587 2812372 43045
def r152:=p206 8761243 8770369 2777873 2811573 43027
def r153:=p206 8770370 8779497 2775928 2811281 43010
def r154:=p206 8779498 8788624 2774467 2811262 42992
def r155:=p206 8788625 8797751 2773543 2811608 42975
def r156:=p206 8797752 8806878 2773032 2812226 42958
def r157:=p206 8806879 8816005 2772837 2813041 42940
def r158:=p206 8816006 8825132 2772958 2814074 42923
def r159:=p206 8825133 8834259 2773284 2815225 42905
def r160:=p206 8834260 8843386 2773858 2816554 42888
def r161:=p206 8843387 8852513 2774579 2817965 42871
def r162:=p206 8852514 8861640 2775481 2819502 42853
def r163:=p206 8861641 8870767 2776518 2821128 42836
def r164:=p206 8870768 8879894 2777672 2822827 42818
def r165:=p206 8879895 8889021 2778957 2824620 42801
def r166:=p206 8889022 8898148 2780313 2826450 42784
def r167:=p206 8898149 8907275 2781780 2828362 42766
def r168:=p206 8907276 8916402 2783317 2830316 42749
def r169:=p206 8916403 8925530 2784961 2832355 42731
def r170:=p206 8925531 8934657 2786617 2834384 42714
def r171:=p206 8934658 8943784 2788355 2836475 42697
def r172:=p206 8943785 8952911 2790151 2838605 42679
def r173:=p206 8952912 8962038 2792007 2840780 42662
def r174:=p206 8962039 8971165 2793894 2842971 42644
def r175:=p206 8971166 8980292 2795854 2845221 42627
def r176:=p206 8980293 8989419 2797821 2847466 42609
def r177:=p206 8989420 8998546 2799859 2849771 42592
def r178:=p206 8998547 9007673 2801908 2852074 42575
def r179:=p206 9007674 9016800 2804008 2854421 42557
def r180:=p206 9016801 9025927 2806133 2856782 42540
def r181:=p206 9025928 9035054 2808289 2859166 42522
def r182:=p206 9035055 9044181 2810476 2861573 42505
def r183:=p206 9044182 9053308 2812686 2863996 42488
def r184:=p206 9053309 9062435 2814922 2866439 42470
def r185:=p206 9062436 9071563 2817208 2868925 42453
def r186:=p206 9071564 9080690 2819469 2871380 42435
def r187:=p206 9080691 9089817 2821784 2873883 42418
def r188:=p206 9089818 9098944 2824108 2876389 42401
def r189:=p206 9098945 9108071 2826459 2878918 42383
def r190:=p206 9108072 9117198 2830298 2881464 42366
def r191:=p206 9117199 9126325 2834094 2884017 42348
def r192:=p206 9126326 9135452 2837862 2887174 42331
def r193:=p206 9135453 9144579 2841554 2891220 42314
def r194:=p206 9144580 9153706 2845232 2895236 42296
def r195:=p206 9153707 9162833 2848854 2899180 42279
def r196:=p206 9162834 9171960 2852456 2903092 42261
def r197:=p206 9171961 9181087 2856022 2906954 42244
def r198:=p206 9181088 9190214 2859562 2910779 42226
def r199:=p206 9190215 9199341 2863072 2914564 42209
def r200:=p206 9199342 9208468 2866570 2918326 42192
def r201:=p206 9208469 9217595 2870033 2922044 42174
def r202:=p206 9217596 9226722 2873498 2925756 42157
def r203:=p206 9226723 9235849 2876922 2929418 42139
def r204:=p206 9235850 9244976 2880354 2933081 42122
def r205:=p206 9244977 9254103 2883752 2936703 42105
def r206:=p206 9254104 9263230 2887150 2940318 42087
def r207:=p206 9263231 9272357 2890534 2943913 42070
def r208:=p206 9272358 9281484 2893904 2947489 42052
def r209:=p206 9281485 9290611 2897274 2951059 42035
def r210:=p206 9290612 9299738 2900624 2954603 42018
def r211:=p206 9299739 9308865 2903975 2958145 42000
def r212:=p206 9308866 9317992 2907317 2961672 41983
def r213:=p206 9317993 9327119 2910653 2965189 41965
def r214:=p206 9327120 9336246 2913989 2968703 41948
def r215:=p206 9336247 9345373 2917314 2972201 41931
def r216:=p206 9345374 9354500 2920637 2975694 41913
def r217:=p206 9354501 9372755 3390614 3282818 41896
def r218:=p206 9372756 9391009 3226208 3276297 41861
def r219:=p206 9391010 9409263 3220734 3272167 41826
def r220:=p206 9409264 9427517 3217236 3269825 41791
def r221:=p206 9427518 9445771 3215275 3268872 41756
def r222:=p206 9445772 9464025 3214546 3269034 41722
def r223:=p206 9464026 9482279 3214833 3270118 41687
def r224:=p206 9482280 9500533 3215960 3271965 41652
def r225:=p206 9500534 9518788 3217824 3274485 41617
def r226:=p206 9518789 9537042 3220219 3277482 41582
def r227:=p206 9537043 9555296 3223142 3280962 41548
def r228:=p206 9555297 9573550 3226512 3284850 41513
def r229:=p206 9573551 9591804 3231377 3289096 41478
def r230:=p206 9591805 9610058 3238468 3293657 41443
def r231:=p206 9610059 9628312 3245680 3299865 41408
def r232:=p206 9628313 9646566 3252981 3308189 41373
def r233:=p206 9646567 9664821 3260405 3316534 41339
def r234:=p206 9664822 9683075 3267844 3324805 41304
def r235:=p206 9683076 9701329 3275402 3333124 41269
def r236:=p206 9701330 9719583 3283037 3341458 41234
def r237:=p206 9719584 9737837 3290742 3349811 41199
def r238:=p206 9737838 9756091 3298499 3358173 41165
def r239:=p206 9756092 9774345 3306325 3366565 41130
def r240:=p206 9774346 9792599 3314218 3374990 41095
def r241:=p206 9792600 9810853 3322177 3383454 41060
def r242:=p206 9810854 9829107 3330200 3391955 41025
def r243:=p206 9829108 9847361 3338273 3400485 40990
def r244:=p206 9847362 9865615 3346402 3409050 40956
def r245:=p206 9865616 9883869 3354591 3417659 40921
def r246:=p206 9883870 9902123 3362841 3426312 40886
def r247:=p206 9902124 9920377 3371150 3435010 40851
def r248:=p206 9920378 9938631 3379515 3443753 40816
def r249:=p206 9938632 9956886 3387949 3452553 40782
def r250:=p206 9956887 9975140 3396401 3461360 40747
def r251:=p206 9975141 9993394 3408213 3471108 40712
def r252:=p206 9993395 10011648 3420082 3483533 40677
def r253:=p206 10011649 10029902 3431810 3495793 40642
def r254:=p206 10029903 10048156 3443408 3507899 40607
def r255:=p206 10048157 10066410 3454903 3519883 40573
def r256:=p206 10066411 10084664 3466316 3531766 40538
def r257:=p206 10084665 10102919 3477685 3543588 40503
def r258:=p206 10102920 10121173 3488953 3555295 40468
def r259:=p206 10121174 10139427 3500196 3566964 40433
def r260:=p206 10139428 10157681 3511395 3578576 40399
def r261:=p206 10157682 10175935 3522568 3590153 40364
def r262:=p206 10175936 10194189 3533726 3601703 40329
def r263:=p206 10194190 10212443 3544874 3613236 40294
def r264:=p206 10212444 10230697 3556021 3624760 40259
def r265:=p206 10230698 10248952 3567181 3636289 40224
def r266:=p206 10248953 10267206 3578308 3647779 40190
def r267:=p206 10267207 10303714 4513456 4480363 40155
def r268:=p206 10303715 10340222 4348098 4420045 40085
def r269:=p206 10340223 10376730 4330907 4404976 40016
def r270:=p206 10376731 10413238 4324285 4400112 39946
def r271:=p206 10413239 10449746 4324988 4402325 39876
def r272:=p206 10449747 10486254 4331030 4409704 39807
def r273:=p206 10486255 10522762 4341167 4421052 39737
def r274:=p206 10522763 10559271 4355616 4435530 39667
def r275:=p206 10559272 10595779 4380122 4457036 39598
def r276:=p206 10595780 10632287 4406362 4485243 39528
def r277:=p206 10632288 10668795 4433890 4514508 39459
def r278:=p206 10668796 10705304 4462629 4544815 39389
def r279:=p206 10705305 10741812 4492291 4575917 39319
def r280:=p206 10741813 10778320 4522896 4607865 39250
def r281:=p206 10778321 10814828 4554383 4640619 39180
def r282:=p206 10814829 10851337 4586720 4674165 39110
def r283:=p206 10851338 10887845 4619764 4708370 39041
def r284:=p206 10887846 10924353 4653636 4743369 38971
def r285:=p206 10924354 10960861 4688252 4779083 38901
def r286:=p206 10960862 10997369 4730859 4820493 38832
def r287:=p206 10997370 11033877 4778024 4869170 38762
def r288:=p206 11033878 11070385 4825102 4917698 38693
def r289:=p206 11070386 11106893 4872296 4966295 38623
def r290:=p206 11106894 11143402 4919755 5015120 38553
def r291:=p206 11143403 11179910 4967453 5064153 38484
def r292:=p206 11179911 11216418 5015629 5113641 38414
def r293:=p206 11216419 11252926 5064299 5163608 38344
def r294:=p206 11252927 11289435 5113576 5214171 38275
def r295:=p206 11289436 11325943 5174411 5274767 38205
def r296:=p206 11325944 11362451 5237430 5339439 38135
def r297:=p206 11362452 11398959 5300564 5404198 38066
def r298:=p206 11398960 11435468 5364030 5469270 37996
def r299:=p206 11435469 11471976 5427813 5534643 37927
def r300:=p206 11471977 11544992 10140876 10014546 37857
def r301:=p206 11544993 11618008 9340394 9498496 37718
def r302:=p206 11618009 11691024 9186092 9349451 37578
def r303:=p206 11691025 11764041 9194428 9363128 37439
def r304:=p206 11764042 11837057 9294057 9468309 37300
def r305:=p206 11837058 11910074 9455517 9635625 37161
def r306:=p206 11910075 11983090 9664011 9850335 37021
def r307:=p206 11983091 12056107 9946260 10134517 36882
def r308:=p206 12056108 12129123 10319656 10517663 36743
def r309:=p206 12129124 12202139 10729246 10937312 36604
def r310:=p206 12202140 12275155 11178704 11397346 36464
def b0 : List (Rectangle × FastWitness) := [(r0,⟨68,41,46⟩),(r1,⟨68,42,52⟩),(r2,⟨68,1,44⟩),(r3,⟨68,42,48⟩),(r4,⟨68,43,55⟩),(r5,⟨68,43,53⟩),(r6,⟨68,44,45⟩),(r7,⟨68,44,56⟩)]
theorem checked0 : fastCheckList band b0=true := by decide +kernel
def b1 : List (Rectangle × FastWitness) := [(r8,⟨68,44,55⟩),(r9,⟨68,43,54⟩),(r10,⟨68,41,45⟩),(r11,⟨68,45,47⟩),(r12,⟨68,5,45⟩),(r13,⟨68,43,45⟩),(r14,⟨68,45,45⟩),(r15,⟨68,45,48⟩)]
theorem checked1 : fastCheckList band b1=true := by decide +kernel
def b2 : List (Rectangle × FastWitness) := [(r16,⟨68,4,46⟩),(r17,⟨68,7,45⟩),(r18,⟨68,45,49⟩),(r19,⟨68,44,44⟩),(r20,⟨68,44,44⟩),(r21,⟨68,44,44⟩),(r22,⟨68,44,44⟩),(r23,⟨68,44,44⟩)]
theorem checked2 : fastCheckList band b2=true := by decide +kernel
def b3 : List (Rectangle × FastWitness) := [(r24,⟨68,44,44⟩),(r25,⟨68,44,44⟩),(r26,⟨68,44,44⟩),(r27,⟨68,44,44⟩),(r28,⟨68,44,44⟩),(r29,⟨68,44,44⟩),(r30,⟨68,44,44⟩),(r31,⟨68,44,44⟩)]
theorem checked3 : fastCheckList band b3=true := by decide +kernel
def b4 : List (Rectangle × FastWitness) := [(r32,⟨68,44,44⟩),(r33,⟨68,44,44⟩),(r34,⟨68,44,44⟩),(r35,⟨68,44,44⟩),(r36,⟨68,44,44⟩),(r37,⟨68,44,44⟩),(r38,⟨68,44,44⟩),(r39,⟨68,44,44⟩)]
theorem checked4 : fastCheckList band b4=true := by decide +kernel
def b5 : List (Rectangle × FastWitness) := [(r40,⟨68,44,44⟩),(r41,⟨68,44,44⟩),(r42,⟨68,44,44⟩),(r43,⟨68,44,44⟩),(r44,⟨68,44,44⟩),(r45,⟨68,44,44⟩),(r46,⟨68,44,44⟩),(r47,⟨68,44,44⟩)]
theorem checked5 : fastCheckList band b5=true := by decide +kernel
def b6 : List (Rectangle × FastWitness) := [(r48,⟨68,44,44⟩),(r49,⟨68,44,44⟩),(r50,⟨68,44,44⟩),(r51,⟨68,44,44⟩),(r52,⟨68,44,44⟩),(r53,⟨68,44,44⟩),(r54,⟨68,44,44⟩),(r55,⟨68,44,44⟩)]
theorem checked6 : fastCheckList band b6=true := by decide +kernel
def b7 : List (Rectangle × FastWitness) := [(r56,⟨68,44,44⟩),(r57,⟨68,45,45⟩),(r58,⟨68,45,46⟩),(r59,⟨68,45,46⟩),(r60,⟨68,45,46⟩),(r61,⟨68,45,46⟩),(r62,⟨68,45,46⟩),(r63,⟨68,45,46⟩)]
theorem checked7 : fastCheckList band b7=true := by decide +kernel
def b8 : List (Rectangle × FastWitness) := [(r64,⟨68,45,46⟩),(r65,⟨68,45,46⟩),(r66,⟨68,45,46⟩),(r67,⟨68,45,46⟩),(r68,⟨68,45,46⟩),(r69,⟨68,45,46⟩),(r70,⟨68,45,46⟩),(r71,⟨68,45,46⟩)]
theorem checked8 : fastCheckList band b8=true := by decide +kernel
def b9 : List (Rectangle × FastWitness) := [(r72,⟨68,45,46⟩),(r73,⟨68,45,46⟩),(r74,⟨68,45,46⟩),(r75,⟨68,45,46⟩),(r76,⟨68,45,46⟩),(r77,⟨68,45,46⟩),(r78,⟨68,45,46⟩),(r79,⟨68,45,46⟩)]
theorem checked9 : fastCheckList band b9=true := by decide +kernel
def b10 : List (Rectangle × FastWitness) := [(r80,⟨68,46,46⟩),(r81,⟨68,46,46⟩),(r82,⟨68,46,46⟩),(r83,⟨68,46,46⟩),(r84,⟨68,46,46⟩),(r85,⟨68,46,46⟩),(r86,⟨68,46,46⟩),(r87,⟨68,46,46⟩)]
theorem checked10 : fastCheckList band b10=true := by decide +kernel
def b11 : List (Rectangle × FastWitness) := [(r88,⟨68,46,46⟩),(r89,⟨68,46,46⟩),(r90,⟨68,46,46⟩),(r91,⟨68,46,46⟩),(r92,⟨68,46,46⟩),(r93,⟨68,46,46⟩),(r94,⟨68,46,46⟩),(r95,⟨68,46,46⟩)]
theorem checked11 : fastCheckList band b11=true := by decide +kernel
def b12 : List (Rectangle × FastWitness) := [(r96,⟨68,46,46⟩),(r97,⟨68,46,46⟩),(r98,⟨68,46,46⟩),(r99,⟨68,46,46⟩),(r100,⟨68,46,46⟩),(r101,⟨68,46,46⟩),(r102,⟨68,46,46⟩),(r103,⟨68,46,46⟩)]
theorem checked12 : fastCheckList band b12=true := by decide +kernel
def b13 : List (Rectangle × FastWitness) := [(r104,⟨68,46,46⟩),(r105,⟨68,46,46⟩),(r106,⟨68,46,46⟩),(r107,⟨68,46,46⟩),(r108,⟨68,46,46⟩),(r109,⟨68,46,46⟩),(r110,⟨68,46,46⟩),(r111,⟨68,46,46⟩)]
theorem checked13 : fastCheckList band b13=true := by decide +kernel
def b14 : List (Rectangle × FastWitness) := [(r112,⟨68,46,46⟩),(r113,⟨68,46,46⟩),(r114,⟨68,46,46⟩),(r115,⟨68,46,46⟩),(r116,⟨68,46,46⟩),(r117,⟨68,46,46⟩),(r118,⟨68,46,46⟩),(r119,⟨68,46,46⟩)]
theorem checked14 : fastCheckList band b14=true := by decide +kernel
def b15 : List (Rectangle × FastWitness) := [(r120,⟨68,46,46⟩),(r121,⟨68,46,46⟩),(r122,⟨68,46,46⟩),(r123,⟨68,46,46⟩),(r124,⟨68,46,46⟩),(r125,⟨68,46,46⟩),(r126,⟨68,46,46⟩),(r127,⟨68,46,46⟩)]
theorem checked15 : fastCheckList band b15=true := by decide +kernel
def b16 : List (Rectangle × FastWitness) := [(r128,⟨68,46,46⟩),(r129,⟨68,46,46⟩),(r130,⟨68,46,46⟩),(r131,⟨68,46,46⟩),(r132,⟨68,46,46⟩),(r133,⟨68,46,46⟩),(r134,⟨68,46,46⟩),(r135,⟨68,46,46⟩)]
theorem checked16 : fastCheckList band b16=true := by decide +kernel
def b17 : List (Rectangle × FastWitness) := [(r136,⟨68,46,46⟩),(r137,⟨68,46,46⟩),(r138,⟨68,46,46⟩),(r139,⟨68,46,46⟩),(r140,⟨68,46,46⟩),(r141,⟨68,46,46⟩),(r142,⟨68,46,46⟩),(r143,⟨68,46,46⟩)]
theorem checked17 : fastCheckList band b17=true := by decide +kernel
def b18 : List (Rectangle × FastWitness) := [(r144,⟨68,46,46⟩),(r145,⟨68,46,46⟩),(r146,⟨68,48,48⟩),(r147,⟨68,48,48⟩),(r148,⟨68,48,48⟩),(r149,⟨68,48,48⟩),(r150,⟨68,48,48⟩),(r151,⟨68,48,48⟩)]
theorem checked18 : fastCheckList band b18=true := by decide +kernel
def b19 : List (Rectangle × FastWitness) := [(r152,⟨68,48,48⟩),(r153,⟨68,48,48⟩),(r154,⟨68,48,48⟩),(r155,⟨68,48,48⟩),(r156,⟨68,48,48⟩),(r157,⟨68,48,48⟩),(r158,⟨68,48,48⟩),(r159,⟨68,48,48⟩)]
theorem checked19 : fastCheckList band b19=true := by decide +kernel
def b20 : List (Rectangle × FastWitness) := [(r160,⟨68,48,48⟩),(r161,⟨68,48,48⟩),(r162,⟨68,48,48⟩),(r163,⟨68,48,48⟩),(r164,⟨68,48,48⟩),(r165,⟨68,48,48⟩),(r166,⟨68,48,48⟩),(r167,⟨68,48,48⟩)]
theorem checked20 : fastCheckList band b20=true := by decide +kernel
def b21 : List (Rectangle × FastWitness) := [(r168,⟨68,48,48⟩),(r169,⟨68,48,48⟩),(r170,⟨68,48,48⟩),(r171,⟨68,48,48⟩),(r172,⟨68,48,48⟩),(r173,⟨68,48,48⟩),(r174,⟨68,48,48⟩),(r175,⟨68,48,48⟩)]
theorem checked21 : fastCheckList band b21=true := by decide +kernel
def b22 : List (Rectangle × FastWitness) := [(r176,⟨68,48,48⟩),(r177,⟨68,48,48⟩),(r178,⟨68,48,48⟩),(r179,⟨68,48,48⟩),(r180,⟨68,48,48⟩),(r181,⟨68,48,48⟩),(r182,⟨68,48,48⟩),(r183,⟨68,48,48⟩)]
theorem checked22 : fastCheckList band b22=true := by decide +kernel
def b23 : List (Rectangle × FastWitness) := [(r184,⟨68,48,48⟩),(r185,⟨68,48,48⟩),(r186,⟨68,48,48⟩),(r187,⟨68,48,48⟩),(r188,⟨68,48,48⟩),(r189,⟨68,48,49⟩),(r190,⟨68,48,49⟩),(r191,⟨68,48,49⟩)]
theorem checked23 : fastCheckList band b23=true := by decide +kernel
def b24 : List (Rectangle × FastWitness) := [(r192,⟨68,49,49⟩),(r193,⟨68,49,49⟩),(r194,⟨68,49,49⟩),(r195,⟨68,49,49⟩),(r196,⟨68,49,49⟩),(r197,⟨68,49,49⟩),(r198,⟨68,49,49⟩),(r199,⟨68,49,49⟩)]
theorem checked24 : fastCheckList band b24=true := by decide +kernel
def b25 : List (Rectangle × FastWitness) := [(r200,⟨68,49,49⟩),(r201,⟨68,49,49⟩),(r202,⟨68,49,49⟩),(r203,⟨68,49,49⟩),(r204,⟨68,49,49⟩),(r205,⟨68,49,49⟩),(r206,⟨68,49,49⟩),(r207,⟨68,49,49⟩)]
theorem checked25 : fastCheckList band b25=true := by decide +kernel
def b26 : List (Rectangle × FastWitness) := [(r208,⟨68,49,49⟩),(r209,⟨68,49,49⟩),(r210,⟨68,49,49⟩),(r211,⟨68,49,49⟩),(r212,⟨68,49,49⟩),(r213,⟨68,49,49⟩),(r214,⟨68,49,49⟩),(r215,⟨68,49,49⟩)]
theorem checked26 : fastCheckList band b26=true := by decide +kernel
def b27 : List (Rectangle × FastWitness) := [(r216,⟨68,49,49⟩),(r217,⟨68,51,52⟩),(r218,⟨68,51,51⟩),(r219,⟨68,51,51⟩),(r220,⟨68,51,51⟩),(r221,⟨68,51,51⟩),(r222,⟨68,51,51⟩),(r223,⟨68,51,51⟩)]
theorem checked27 : fastCheckList band b27=true := by decide +kernel
def b28 : List (Rectangle × FastWitness) := [(r224,⟨68,51,51⟩),(r225,⟨68,51,51⟩),(r226,⟨68,51,51⟩),(r227,⟨68,51,51⟩),(r228,⟨68,51,51⟩),(r229,⟨68,51,52⟩),(r230,⟨68,51,52⟩),(r231,⟨68,52,52⟩)]
theorem checked28 : fastCheckList band b28=true := by decide +kernel
def b29 : List (Rectangle × FastWitness) := [(r232,⟨68,52,52⟩),(r233,⟨68,52,52⟩),(r234,⟨68,52,52⟩),(r235,⟨68,52,52⟩),(r236,⟨68,52,52⟩),(r237,⟨68,52,52⟩),(r238,⟨68,52,52⟩),(r239,⟨68,52,52⟩)]
theorem checked29 : fastCheckList band b29=true := by decide +kernel
def b30 : List (Rectangle × FastWitness) := [(r240,⟨68,52,52⟩),(r241,⟨68,52,52⟩),(r242,⟨68,52,52⟩),(r243,⟨68,52,52⟩),(r244,⟨68,52,52⟩),(r245,⟨68,52,52⟩),(r246,⟨68,52,52⟩),(r247,⟨68,52,52⟩)]
theorem checked30 : fastCheckList band b30=true := by decide +kernel
def b31 : List (Rectangle × FastWitness) := [(r248,⟨68,52,52⟩),(r249,⟨68,52,52⟩),(r250,⟨68,52,52⟩),(r251,⟨68,53,53⟩),(r252,⟨68,53,53⟩),(r253,⟨68,53,53⟩),(r254,⟨68,53,53⟩),(r255,⟨68,53,53⟩)]
theorem checked31 : fastCheckList band b31=true := by decide +kernel
def b32 : List (Rectangle × FastWitness) := [(r256,⟨68,53,53⟩),(r257,⟨68,53,53⟩),(r258,⟨68,53,53⟩),(r259,⟨68,53,53⟩),(r260,⟨68,53,53⟩),(r261,⟨68,53,53⟩),(r262,⟨68,53,53⟩),(r263,⟨68,53,53⟩)]
theorem checked32 : fastCheckList band b32=true := by decide +kernel
def b33 : List (Rectangle × FastWitness) := [(r264,⟨68,53,53⟩),(r265,⟨68,53,53⟩),(r266,⟨68,53,53⟩),(r267,⟨68,57,57⟩),(r268,⟨68,56,56⟩),(r269,⟨68,56,56⟩),(r270,⟨68,56,56⟩),(r271,⟨68,56,56⟩)]
theorem checked33 : fastCheckList band b33=true := by decide +kernel
def b34 : List (Rectangle × FastWitness) := [(r272,⟨68,56,56⟩),(r273,⟨68,56,56⟩),(r274,⟨68,56,57⟩),(r275,⟨68,57,57⟩),(r276,⟨68,57,57⟩),(r277,⟨68,57,57⟩),(r278,⟨68,57,57⟩),(r279,⟨68,57,57⟩)]
theorem checked34 : fastCheckList band b34=true := by decide +kernel
def b35 : List (Rectangle × FastWitness) := [(r280,⟨68,57,57⟩),(r281,⟨68,57,57⟩),(r282,⟨68,57,57⟩),(r283,⟨68,57,57⟩),(r284,⟨68,57,57⟩),(r285,⟨68,57,57⟩),(r286,⟨68,58,58⟩),(r287,⟨68,58,58⟩)]
theorem checked35 : fastCheckList band b35=true := by decide +kernel
def b36 : List (Rectangle × FastWitness) := [(r288,⟨68,58,58⟩),(r289,⟨68,58,58⟩),(r290,⟨68,58,58⟩),(r291,⟨68,58,58⟩),(r292,⟨68,58,58⟩),(r293,⟨68,58,58⟩),(r294,⟨68,58,58⟩),(r295,⟨68,59,59⟩)]
theorem checked36 : fastCheckList band b36=true := by decide +kernel
def b37 : List (Rectangle × FastWitness) := [(r296,⟨68,59,59⟩),(r297,⟨68,59,59⟩),(r298,⟨68,59,59⟩),(r299,⟨68,59,59⟩),(r300,⟨68,63,64⟩),(r301,⟨68,63,63⟩),(r302,⟨68,63,63⟩),(r303,⟨68,63,63⟩)]
theorem checked37 : fastCheckList band b37=true := by decide +kernel
def b38 : List (Rectangle × FastWitness) := [(r304,⟨68,63,63⟩),(r305,⟨68,63,63⟩),(r306,⟨68,63,63⟩),(r307,⟨68,64,64⟩),(r308,⟨68,64,64⟩),(r309,⟨68,64,64⟩),(r310,⟨68,64,64⟩)]
theorem checked38 : fastCheckList band b38=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
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
exact joined38
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.RelativeCertR10B58T3778To3857Fast.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 10)
(hcode : wt (RCN081.contactWeights 131071) F.val=nu)
(htotal : T≤wt RCN156.residualTotalWeights F.val)
(hslope : 10≤wt RCN156.residualSWeights F.val)
(hB : wt RCN156.residualYSWeights F.val≤58)
(hT0 : 3778≤T) (hT1 : T≤3857) (hnu : 7602108≤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≤13815262346775253 :=
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.RelativeCertR10B58T3778To3857Fast
Source