YukonModule.ProximityPrize.SubmissionLower.RelativeCertR10B59T3720To3826Fast.part0
DefinitionYukon_b3298f0feee5cd57bd1c4448better-codes
Source module ProximityPrize.SubmissionLower.RelativeCertR10B59T3720To3826Fast. 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/RelativeCertR10B59T3720To3826Fast.lean
Definition code
import Definitions.Def_Yukon_e757298719adf05c20287f89
import Definitions.Def_Yukon_70dcd56073b264b29e1f8657
set_option backward.isDefEq.respectTransparency.types false
/-! Saved witness SHA256: e447af3422a08ced911d7669cd0ee42bb303bc96f2ed258cc75066d5336f4747.
Each row and both total endpoints are kernel checked; the generic
proof covers every intermediate total and the infinite weight tail. -/
namespace ProximityPrize.SubmissionLower.RelativeCertR10B59T3720To3826Fast
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,59,3720,3826,15142263455696441⟩
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 p210 (l h x y u:Nat):Rectangle:=⟨l,h,43018,250,10158,x,y,u⟩
def r0:=p2 7733179 7770079 16144 16481 11317
def r1:=p2 7770080 7806979 16144 16479 11317
def r2:=p4 7806980 7843879 28521 29044 22633
def r3:=p2 7843880 7862329 16145 16482 11315
def r4:=p2 7862330 7880779 16145 16482 11315
def r5:=p4 7880780 7899230 28522 29035 22630
def r6:=p4 7899231 7917680 28522 29041 22630
def r7:=p8 7917681 7936130 53277 54123 45259
def r8:=p4 7936131 7945355 28523 29037 22629
def r9:=p4 7945356 7954580 28522 29040 22628
def r10:=p4 7954581 7963805 28522 29043 22628
def r11:=p8 7963806 7973030 53278 54120 45256
def r12:=p8 7973031 7982255 53278 54127 45255
def r13:=p4 7982256 7986868 28522 29045 22627
def r14:=p8 7986869 7991480 53278 54119 45255
def r15:=p9 7991481 7996093 6230475 6333443 2687
def r16:=p9 7996094 8000705 5944572 6047180 2686
def r17:=p9 8000706 8005318 5735444 5838175 2685
def r18:=p9 8005319 8009930 5566075 5669004 2684
def r19:=p9 8009931 8014543 5441061 5544515 2683
def r20:=p9 8014544 8019155 5310622 5414096 2682
def r21:=p9 8019156 8023768 5230730 5334881 2682
def r22:=p9 8023769 8028380 5164209 5269046 2681
def r23:=p9 8028381 8032993 5118606 5224341 2680
def r24:=p9 8032994 8037606 5083160 5189826 2679
def r25:=p9 8037607 8042219 5058719 5166400 2678
def r26:=p9 8042220 8046831 5031824 5140336 2677
def r27:=p9 8046832 8051444 5008677 5117987 2677
def r28:=p9 8051445 8056056 4990067 5100171 2676
def r29:=p9 8056057 8060669 4992085 5103355 2675
def r30:=p9 8060670 8065281 5001095 5113615 2674
def r31:=p9 8065282 8069894 5019514 5133434 2673
def r32:=p9 8069895 8074506 5038551 5153833 2672
def r33:=p9 8074507 8079119 5050942 5167384 2672
def r34:=p9 8079120 8083731 5065016 5182610 2671
def r35:=p9 8083732 8088344 5087467 5206368 2670
def r36:=p9 8088345 8092956 5111138 5231337 2669
def r37:=p9 8092957 8097569 5146334 5268071 2668
def r38:=p9 8097570 8102181 5189808 5313254 2667
def r39:=p9 8102182 8106794 5231445 5356532 2666
def r40:=p9 8106795 8111406 5268330 5394922 2666
def r41:=p9 8111407 8116019 5312433 5440683 2665
def r42:=p9 8116020 8120631 5357313 5487220 2664
def r43:=p9 8120632 8125244 5409264 5540985 2663
def r44:=p9 8125245 8129856 5461982 5595521 2662
def r45:=p9 8129857 8134469 5519353 5654811 2661
def r46:=p9 8134470 8139081 5576576 5713937 2661
def r47:=p9 8139082 8143694 5640914 5780344 2660
def r48:=p9 8143695 8148306 5706177 5847689 2659
def r49:=p9 8148307 8152919 5778705 5922472 2658
def r50:=p9 8152920 8157531 5852315 5998357 2657
def r51:=p9 8157532 8162144 5933440 6081939 2656
def r52:=p9 8162145 8166756 6004995 6155706 2655
def r53:=p9 8166757 8171369 6080571 6233589 2655
def r54:=p9 8171370 8175981 6165271 6320821 2654
def r55:=p9 8175982 8180594 6261457 6419827 2653
def r56:=p9 8180595 8185207 6361143 6522419 2652
def r57:=p9 8185208 8189820 6466188 6630504 2651
def r58:=p9 8189821 8194432 6570230 6737561 2650
def r59:=p9 8194433 8199045 6672611 6842914 2650
def r60:=p9 8199046 8203657 6777164 6950492 2649
def r61:=p9 8203658 8208270 6891223 7067820 2648
def r62:=p9 8208271 8212882 7012743 7192800 2647
def r63:=p9 8212883 8217495 7152738 7336732 2646
def r64:=p9 8217496 8222107 7296565 7484598 2645
def r65:=p9 8222108 8226720 7436596 7628572 2644
def r66:=p9 8226721 8231332 7578300 7774264 2644
def r67:=p9 8231333 8235945 7732258 7932531 2643
def r68:=p9 8235946 8240557 7890828 8095532 2642
def r69:=p9 8240558 8245170 8063015 8272508 2641
def r70:=p9 8245171 8249782 8241855 8456315 2640
def r71:=p9 8249783 8254395 8441682 8661661 2639
def r72:=p9 8254396 8259007 8636855 8862236 2639
def r73:=p9 8259008 8263620 8849063 9080297 2638
def r74:=p9 8263621 8268232 9069512 9306822 2637
def r75:=p9 8268233 8272845 9309474 9553379 2636
def r76:=p9 8272846 8277457 9559688 9810462 2635
def r77:=p9 8277458 8282070 9832236 10090476 2634
def r78:=p9 8282071 8286682 10090326 10355661 2634
def r79:=p9 8286683 8291295 10388797 10662297 2633
def r80:=p9 8291296 8295907 10707978 10990200 2632
def r81:=p9 8295908 8300520 11084178 11352878 2631
def r82:=p9 8300521 8305132 11815464 12103109 2630
def r83:=p9 8305133 8309745 12656011 12965365 2629
def r84:=p9 8309746 8314357 13543499 13875819 2628
def r85:=p9 8314358 8318970 14534948 14892904 2628
def r86:=p9 8318971 8323582 15648549 16035280 2627
def r87:=p9 8323583 8328195 17006597 17428297 2626
def r88:=p210 8328196 8332808 2574559 2566592 43853
def r89:=p210 8332809 8337421 2566818 2566162 43844
def r90:=p210 8337422 8342033 2560421 2565835 43836
def r91:=p210 8342034 8346646 2555422 2565958 43827
def r92:=p210 8346647 8351258 2551113 2566027 43818
def r93:=p210 8351259 8355871 2547765 2566470 43809
def r94:=p210 8355872 8360483 2544751 2566767 43800
def r95:=p210 8360484 8365096 2542378 2567314 43792
def r96:=p210 8365097 8369708 2540228 2567758 43783
def r97:=p210 8369709 8374321 2538576 2568427 43774
def r98:=p210 8374322 8378933 2537067 2569004 43765
def r99:=p210 8378934 8383546 2535936 2569764 43756
def r100:=p210 8383547 8388158 2534863 2570408 43748
def r101:=p210 8388159 8392771 2534106 2571222 43739
def r102:=p210 8392772 8397383 2533380 2571936 43730
def r103:=p210 8397384 8401996 2532917 2572800 43721
def r104:=p210 8401997 8406608 2532442 2573549 43712
def r105:=p210 8406609 8411221 2532203 2574447 43704
def r106:=p210 8411222 8415833 2531955 2575254 43695
def r107:=p210 8415834 8420446 2531900 2576185 43686
def r108:=p210 8420447 8425058 2531824 2577029 43677
def r109:=p210 8425059 8429671 2531890 2577958 43669
def r110:=p210 8429672 8434283 2531934 2578811 43660
def r111:=p210 8434284 8438896 2532146 2579787 43651
def r112:=p210 8438897 8443508 2532324 2580684 43642
def r113:=p210 8443509 8448121 2532638 2581678 43633
def r114:=p210 8448122 8452733 2532889 2582571 43625
def r115:=p210 8452734 8457346 2533263 2583555 43616
def r116:=p210 8457347 8461958 2533606 2584477 43607
def r117:=p210 8461959 8466571 2534076 2585499 43598
def r118:=p210 8466572 8471183 2534504 2586451 43589
def r119:=p210 8471184 8475796 2535014 2587462 43581
def r120:=p210 8475797 8480409 2535516 2588442 43572
def r121:=p210 8480410 8485022 2536046 2589429 43563
def r122:=p210 8485023 8489634 2536577 2590397 43554
def r123:=p210 8489635 8494247 2537209 2591449 43545
def r124:=p210 8494248 8498859 2537778 2592419 43537
def r125:=p210 8498860 8503472 2538431 2593460 43528
def r126:=p210 8503473 8508084 2539043 2594442 43519
def r127:=p210 8508085 8512697 2539735 2595493 43510
def r128:=p210 8512698 8517309 2540391 2596493 43501
def r129:=p210 8517310 8521922 2541115 2597549 43493
def r130:=p210 8521923 8526534 2541796 2598551 43484
def r131:=p210 8526535 8531147 2542551 2599615 43475
def r132:=p210 8531148 8535759 2543264 2600627 43466
def r133:=p210 8535760 8540372 2544044 2601697 43457
def r134:=p210 8540373 8544984 2544773 2602706 43449
def r135:=p210 8544985 8549597 2545578 2603782 43440
def r136:=p210 8549598 8554209 2546342 2604809 43431
def r137:=p210 8554210 8558822 2547170 2605893 43422
def r138:=p210 8558823 8563434 2547955 2606925 43413
def r139:=p210 8563435 8568047 2548787 2607998 43405
def r140:=p210 8568048 8572659 2549586 2609031 43396
def r141:=p210 8572660 8577272 2550452 2610124 43387
def r142:=p210 8577273 8581884 2551279 2611172 43378
def r143:=p210 8581885 8586497 2552158 2612268 43369
def r144:=p210 8586498 8591109 2552989 2613307 43361
def r145:=p210 8591110 8595722 2553873 2614396 43352
def r146:=p210 8595723 8600334 2554727 2615449 43343
def r147:=p210 8600335 8604947 2555640 2616557 43334
def r148:=p210 8604948 8609559 2556512 2617619 43325
def r149:=p210 8609560 8614172 2557425 2618718 43317
def r150:=p210 8614173 8618784 2558303 2619776 43308
def r151:=p210 8618785 8623397 2559229 2620880 43299
def r152:=p210 8623398 8628010 2560147 2621971 43290
def r153:=p210 8628011 8632623 2561073 2623066 43281
def r154:=p210 8632624 8637235 2561976 2624135 43273
def r155:=p210 8637236 8641848 2562926 2625247 43264
def r156:=p210 8641849 8646460 2563842 2626322 43255
def r157:=p210 8646461 8651073 2564803 2627439 43246
def r158:=p210 8651074 8655685 2565731 2628520 43237
def r159:=p210 8655686 8660298 2566701 2629640 43229
def r160:=p210 8660299 8664910 2567639 2630724 43220
def r161:=p210 8664911 8669523 2568619 2631849 43211
def r162:=p210 8669524 8674135 2569568 2632939 43202
def r163:=p210 8674136 8678748 2570552 2634062 43193
def r164:=p210 8678749 8683360 2571504 2635150 43185
def r165:=p210 8683361 8687973 2572502 2636282 43176
def r166:=p210 8687974 8692585 2573469 2637381 43167
def r167:=p210 8692586 8697198 2574475 2638517 43158
def r168:=p210 8697199 8701810 2575446 2639615 43149
def r169:=p210 8701811 8706423 2576450 2640744 43141
def r170:=p210 8706424 8711035 2577429 2641846 43132
def r171:=p210 8711036 8715648 2578450 2642989 43123
def r172:=p210 8715649 8720260 2579443 2644101 43114
def r173:=p210 8720261 8724873 2581161 2645242 43105
def r174:=p210 8724874 8729485 2582826 2646348 43097
def r175:=p210 8729486 8738710 2781936 2816152 43088
def r176:=p210 8738711 8747935 2773348 2811527 43070
def r177:=p210 8747936 8757160 2766610 2808080 43053
def r178:=p210 8757161 8766385 2761376 2805627 43035
def r179:=p210 8766386 8775611 2757323 2803957 43017
def r180:=p210 8775612 8784836 2754049 2802748 43000
def r181:=p210 8784837 8794061 2751576 2802085 42982
def r182:=p210 8794062 8803286 2749705 2801814 42965
def r183:=p210 8803287 8812511 2748342 2801878 42947
def r184:=p210 8812512 8821736 2747369 2802186 42929
def r185:=p210 8821737 8830961 2746787 2802762 42912
def r186:=p210 8830962 8840186 2746492 2803520 42894
def r187:=p210 8840187 8849411 2746455 2804444 42877
def r188:=p210 8849412 8858636 2746681 2805554 42859
def r189:=p210 8858637 8867861 2747066 2806753 42842
def r190:=p210 8867862 8877086 2747649 2808091 42824
def r191:=p210 8877087 8886311 2748396 2809540 42806
def r192:=p210 8886312 8895536 2749265 2811063 42789
def r193:=p210 8895537 8904761 2750280 2812690 42771
def r194:=p210 8904762 8913986 2751393 2814379 42754
def r195:=p210 8913987 8923212 2752643 2816170 42736
def r196:=p210 8923213 8932437 2753925 2817962 42718
def r197:=p210 8932438 8941662 2755326 2819846 42701
def r198:=p210 8941663 8950887 2756807 2821786 42683
def r199:=p210 8950888 8960112 2758343 2823756 42666
def r200:=p210 8960113 8969337 2759966 2825794 42648
def r201:=p210 8969338 8978562 2761633 2827857 42630
def r202:=p210 8978563 8987787 2763359 2829962 42613
def r203:=p210 8987788 8997012 2765153 2832118 42595
def r204:=p210 8997013 9006237 2766971 2834284 42578
def r205:=p210 9006238 9015462 2768850 2836498 42560
def r206:=p210 9015463 9024687 2770770 2838739 42542
def r207:=p210 9024688 9033912 2772724 2841003 42525
def r208:=p210 9033913 9043137 2774724 2843302 42507
def r209:=p210 9043138 9052362 2776753 2845620 42490
def r210:=p210 9052363 9061587 2778820 2847966 42472
def r211:=p210 9061588 9070813 2780932 2850349 42454
def r212:=p210 9070814 9080038 2783043 2852723 42437
def r213:=p210 9080039 9089263 2786667 2855135 42419
def r214:=p210 9089264 9098488 2790255 2857559 42402
def r215:=p210 9098489 9107713 2793822 2860018 42384
def r216:=p210 9107714 9116938 2797323 2862516 42366
def r217:=p210 9116939 9126163 2800799 2866521 42349
def r218:=p210 9126164 9135388 2804254 2870478 42331
def r219:=p210 9135389 9144613 2807658 2874360 42314
def r220:=p210 9144614 9153838 2811055 2878214 42296
def r221:=p210 9153839 9163063 2814420 2882016 42278
def r222:=p210 9163064 9172288 2817763 2885776 42261
def r223:=p210 9172289 9181513 2821093 2889507 42243
def r224:=p210 9181514 9190738 2824404 2893203 42226
def r225:=p210 9190739 9199963 2827704 2896873 42208
def r226:=p210 9199964 9209188 2830980 2900506 42190
def r227:=p210 9209189 9218414 2834280 2904151 42173
def r228:=p210 9218415 9227639 2837518 2907721 42155
def r229:=p210 9227640 9236864 2840766 2911290 42138
def r230:=p210 9236865 9246089 2844023 2914858 42120
def r231:=p210 9246090 9255314 2847249 2918386 42103
def r232:=p210 9255315 9264539 2850483 2921912 42085
def r233:=p210 9264540 9273764 2853714 2925428 42067
def r234:=p210 9273765 9282989 2856929 2928919 42050
def r235:=p210 9282990 9292214 2860154 2932414 42032
def r236:=p210 9292215 9301439 2863366 2935888 42015
def r237:=p210 9301440 9310664 2866578 2939356 41997
def r238:=p210 9310665 9319889 2869789 2942817 41979
def r239:=p210 9319890 9329114 2873000 2946272 41962
def r240:=p210 9329115 9338339 2876213 2949723 41944
def r241:=p210 9338340 9347564 2879415 2953158 41927
def r242:=p210 9347565 9356789 2882631 2956602 41909
def r243:=p210 9356790 9366015 2885853 2960048 41891
def r244:=p210 9366016 9375240 2889046 2963460 41874
def r245:=p210 9375241 9393690 3327086 3266219 41856
def r246:=p210 9393691 9412140 3239661 3260955 41821
def r247:=p210 9412141 9430590 3207371 3257644 41786
def r248:=p210 9430591 9449040 3192876 3255861 41751
def r249:=p210 9449041 9467490 3186457 3255335 41715
def r250:=p210 9467491 9485940 3184304 3255807 41680
def r251:=p210 9485941 9504390 3184733 3257117 41645
def r252:=p210 9504391 9522841 3186951 3259182 41610
def r253:=p210 9522842 9541291 3190144 3261756 41575
def r254:=p210 9541292 9559741 3194223 3264864 41539
def r255:=p210 9559742 9578191 3198967 3268435 41504
def r256:=p210 9578192 9596641 3204184 3274274 41469
def r257:=p210 9596642 9615091 3209790 3281585 41434
def r258:=p210 9615092 9633541 3215733 3289030 41399
def r259:=p210 9633542 9651991 3221909 3296541 41363
def r260:=p210 9651992 9670442 3228346 3304180 41328
def r261:=p210 9670443 9688892 3234929 3311853 41293
def r262:=p210 9688893 9707342 3241710 3319630 41258
def r263:=p210 9707343 9725792 3248639 3327478 41223
def r264:=p210 9725793 9744242 3255707 3335398 41188
def r265:=p210 9744243 9762692 3262891 3343377 41152
def r266:=p210 9762693 9781142 3270188 3351420 41117
def r267:=p210 9781143 9799592 3277611 3359546 41082
def r268:=p210 9799593 9818043 3285151 3367753 41047
def r269:=p210 9818044 9836493 3292719 3375953 41012
def r270:=p210 9836494 9854943 3300416 3384254 40976
def r271:=p210 9854944 9873393 3308192 3392609 40941
def r272:=p210 9873394 9891843 3316049 3401021 40906
def r273:=p210 9891844 9910293 3324000 3409508 40871
def r274:=p210 9910294 9928743 3332015 3418040 40836
def r275:=p210 9928744 9947193 3340095 3426622 40800
def r276:=p210 9947194 9965644 3349863 3435299 40765
def r277:=p210 9965645 9984094 3361452 3445581 40730
def r278:=p210 9984095 10002544 3372919 3457819 40695
def r279:=p210 10002545 10020994 3384277 3469910 40660
def r280:=p210 10020995 10039444 3395512 3481846 40624
def r281:=p210 10039445 10057894 3406658 3493663 40589
def r282:=p210 10057895 10076344 3417754 3505405 40554
def r283:=p210 10076345 10094794 3428787 3517059 40519
def r284:=p210 10094795 10113245 3439792 3528666 40484
def r285:=p210 10113246 10131695 3450723 3540179 40449
def r286:=p210 10131696 10150145 3461645 3551666 40413
def r287:=p210 10150146 10168595 3472547 3563118 40378
def r288:=p210 10168596 10187045 3483456 3574563 40343
def r289:=p210 10187046 10205495 3494356 3585988 40308
def r290:=p210 10205496 10223945 3505245 3597389 40273
def r291:=p210 10223946 10242395 3516156 3608803 40237
def r292:=p210 10242396 10260846 3527095 3620235 40202
def r293:=p210 10260847 10279296 3539880 3631636 40167
def r294:=p210 10279297 10316196 4579250 4575262 40132
def r295:=p210 10316197 10353096 4376738 4425459 40061
def r296:=p210 10353097 10389996 4314447 4398395 39991
def r297:=p210 10389997 10426897 4294616 4392985 39921
def r298:=p210 10426898 10463797 4293103 4394546 39850
def r299:=p210 10463798 10500697 4301708 4401434 39780
def r300:=p210 10500698 10537597 4316323 4415001 39710
def r301:=p210 10537598 10574498 4335055 4437121 39639
def r302:=p210 10574499 10611398 4356565 4461484 39569
def r303:=p210 10611399 10648298 4380353 4487754 39498
def r304:=p210 10648299 10685198 4405917 4515532 39428
def r305:=p210 10685199 10722099 4432982 4544612 39358
def r306:=p210 10722100 10758999 4461260 4574752 39287
def r307:=p210 10759000 10795899 4490711 4605951 39217
def r308:=p210 10795900 10832799 4521185 4638084 39146
def r309:=p210 10832800 10869700 4552692 4671182 39076
def r310:=p210 10869701 10906600 4585016 4705040 39006
def r311:=p210 10906601 10943500 4618265 4739783 38935
def r312:=p210 10943501 10980400 4660268 4779992 38865
def r313:=p210 10980401 11017301 4706102 4827903 38795
def r314:=p210 11017302 11054201 4751895 4875682 38724
def r315:=p210 11054202 11091101 4797890 4923593 38654
def r316:=p210 11091102 11128001 4844130 4971691 38583
def r317:=p210 11128002 11164902 4890816 5020193 38513
def r318:=p210 11164903 11201802 4937878 5069038 38443
def r319:=p210 11201803 11238702 4985510 5118427 38372
def r320:=p210 11238703 11275602 5033775 5168433 38302
def r321:=p210 11275603 11312503 5093426 5227661 38231
def r322:=p210 11312504 11349403 5155432 5291915 38161
def r323:=p210 11349404 11386303 5217595 5356286 38091
def r324:=p210 11386304 11423203 5280032 5420900 38020
def r325:=p210 11423204 11460104 5342939 5485963 37950
def r326:=p210 11460105 11497004 5406318 5551483 37880
def r327:=p210 11497005 11570804 10387276 10388504 37809
def r328:=p210 11570805 11644605 9372790 9592983 37668
def r329:=p210 11644606 11718405 9236756 9463098 37528
def r330:=p210 11718406 11792206 9252688 9485763 37387
def r331:=p210 11792207 11866006 9357506 9597859 37246
def r332:=p210 11866007 11939807 9524431 9772648 37105
def r333:=p210 11939808 12013607 9766714 10015749 36965
def r334:=p210 12013608 12087408 10106994 10368965 36824
def r335:=p210 12087409 12161208 10485675 10760879 36683
def r336:=p210 12161209 12235009 10905435 11194492 36542
def r337:=p210 12235010 12308809 11369214 11672978 36402
def r338:=p210 12308810 12382610 11883155 12202753 36261
def r339:=p210 12382611 12456410 12559815 12894438 36120
def b0 : List (Rectangle × FastWitness) := [(r0,⟨69,43,55⟩),(r1,⟨69,43,53⟩),(r2,⟨69,30,44⟩),(r3,⟨69,44,56⟩),(r4,⟨69,44,56⟩),(r5,⟨69,24,44⟩),(r6,⟨69,28,44⟩),(r7,⟨69,1,44⟩)]
theorem checked0 : fastCheckList band b0=true := by decide +kernel
def b1 : List (Rectangle × FastWitness) := [(r8,⟨69,25,45⟩),(r9,⟨69,27,44⟩),(r10,⟨69,30,44⟩),(r11,⟨69,1,45⟩),(r12,⟨69,1,45⟩),(r13,⟨69,31,44⟩),(r14,⟨69,1,45⟩),(r15,⟨69,44,44⟩)]
theorem checked1 : fastCheckList band b1=true := by decide +kernel
def b2 : List (Rectangle × FastWitness) := [(r16,⟨69,44,44⟩),(r17,⟨69,44,44⟩),(r18,⟨69,44,44⟩),(r19,⟨69,44,44⟩),(r20,⟨69,44,44⟩),(r21,⟨69,44,44⟩),(r22,⟨69,44,44⟩),(r23,⟨69,44,44⟩)]
theorem checked2 : fastCheckList band b2=true := by decide +kernel
def b3 : List (Rectangle × FastWitness) := [(r24,⟨69,44,44⟩),(r25,⟨69,44,44⟩),(r26,⟨69,44,44⟩),(r27,⟨69,44,44⟩),(r28,⟨69,44,44⟩),(r29,⟨69,44,44⟩),(r30,⟨69,44,44⟩),(r31,⟨69,44,44⟩)]
theorem checked3 : fastCheckList band b3=true := by decide +kernel
def b4 : List (Rectangle × FastWitness) := [(r32,⟨69,44,44⟩),(r33,⟨69,44,44⟩),(r34,⟨69,44,44⟩),(r35,⟨69,44,44⟩),(r36,⟨69,44,44⟩),(r37,⟨69,44,44⟩),(r38,⟨69,44,44⟩),(r39,⟨69,44,44⟩)]
theorem checked4 : fastCheckList band b4=true := by decide +kernel
def b5 : List (Rectangle × FastWitness) := [(r40,⟨69,44,44⟩),(r41,⟨69,44,44⟩),(r42,⟨69,44,44⟩),(r43,⟨69,44,44⟩),(r44,⟨69,44,44⟩),(r45,⟨69,44,44⟩),(r46,⟨69,44,44⟩),(r47,⟨69,44,44⟩)]
theorem checked5 : fastCheckList band b5=true := by decide +kernel
def b6 : List (Rectangle × FastWitness) := [(r48,⟨69,44,44⟩),(r49,⟨69,44,44⟩),(r50,⟨69,44,44⟩),(r51,⟨69,44,44⟩),(r52,⟨69,44,44⟩),(r53,⟨69,44,44⟩),(r54,⟨69,44,44⟩),(r55,⟨69,44,44⟩)]
theorem checked6 : fastCheckList band b6=true := by decide +kernel
def b7 : List (Rectangle × FastWitness) := [(r56,⟨69,44,44⟩),(r57,⟨69,44,44⟩),(r58,⟨69,44,44⟩),(r59,⟨69,44,44⟩),(r60,⟨69,44,44⟩),(r61,⟨69,44,44⟩),(r62,⟨69,44,44⟩),(r63,⟨69,44,44⟩)]
theorem checked7 : fastCheckList band b7=true := by decide +kernel
def b8 : List (Rectangle × FastWitness) := [(r64,⟨69,44,44⟩),(r65,⟨69,44,44⟩),(r66,⟨69,44,44⟩),(r67,⟨69,44,44⟩),(r68,⟨69,44,44⟩),(r69,⟨69,44,44⟩),(r70,⟨69,44,44⟩),(r71,⟨69,44,44⟩)]
theorem checked8 : fastCheckList band b8=true := by decide +kernel
def b9 : List (Rectangle × FastWitness) := [(r72,⟨69,44,44⟩),(r73,⟨69,44,44⟩),(r74,⟨69,44,44⟩),(r75,⟨69,44,44⟩),(r76,⟨69,44,44⟩),(r77,⟨69,44,44⟩),(r78,⟨69,44,44⟩),(r79,⟨69,44,44⟩)]
theorem checked9 : fastCheckList band b9=true := by decide +kernel
def b10 : List (Rectangle × FastWitness) := [(r80,⟨69,44,44⟩),(r81,⟨69,45,45⟩),(r82,⟨69,45,45⟩),(r83,⟨69,45,45⟩),(r84,⟨69,45,45⟩),(r85,⟨69,45,45⟩),(r86,⟨69,45,45⟩),(r87,⟨69,45,45⟩)]
theorem checked10 : fastCheckList band b10=true := by decide +kernel
def b11 : List (Rectangle × FastWitness) := [(r88,⟨69,46,46⟩),(r89,⟨69,46,46⟩),(r90,⟨69,46,46⟩),(r91,⟨69,46,46⟩),(r92,⟨69,46,46⟩),(r93,⟨69,46,46⟩),(r94,⟨69,46,46⟩),(r95,⟨69,46,46⟩)]
theorem checked11 : fastCheckList band b11=true := by decide +kernel
def b12 : List (Rectangle × FastWitness) := [(r96,⟨69,46,46⟩),(r97,⟨69,46,46⟩),(r98,⟨69,46,46⟩),(r99,⟨69,46,46⟩),(r100,⟨69,46,46⟩),(r101,⟨69,46,46⟩),(r102,⟨69,46,46⟩),(r103,⟨69,46,46⟩)]
theorem checked12 : fastCheckList band b12=true := by decide +kernel
def b13 : List (Rectangle × FastWitness) := [(r104,⟨69,46,46⟩),(r105,⟨69,46,46⟩),(r106,⟨69,46,46⟩),(r107,⟨69,46,46⟩),(r108,⟨69,46,46⟩),(r109,⟨69,46,46⟩),(r110,⟨69,46,46⟩),(r111,⟨69,46,46⟩)]
theorem checked13 : fastCheckList band b13=true := by decide +kernel
def b14 : List (Rectangle × FastWitness) := [(r112,⟨69,46,46⟩),(r113,⟨69,46,46⟩),(r114,⟨69,46,46⟩),(r115,⟨69,46,46⟩),(r116,⟨69,46,46⟩),(r117,⟨69,46,46⟩),(r118,⟨69,46,46⟩),(r119,⟨69,46,46⟩)]
theorem checked14 : fastCheckList band b14=true := by decide +kernel
def b15 : List (Rectangle × FastWitness) := [(r120,⟨69,46,46⟩),(r121,⟨69,46,46⟩),(r122,⟨69,46,46⟩),(r123,⟨69,46,46⟩),(r124,⟨69,46,46⟩),(r125,⟨69,46,46⟩),(r126,⟨69,46,46⟩),(r127,⟨69,46,46⟩)]
theorem checked15 : fastCheckList band b15=true := by decide +kernel
def b16 : List (Rectangle × FastWitness) := [(r128,⟨69,46,46⟩),(r129,⟨69,46,46⟩),(r130,⟨69,46,46⟩),(r131,⟨69,46,46⟩),(r132,⟨69,46,46⟩),(r133,⟨69,46,46⟩),(r134,⟨69,46,46⟩),(r135,⟨69,46,46⟩)]
theorem checked16 : fastCheckList band b16=true := by decide +kernel
def b17 : List (Rectangle × FastWitness) := [(r136,⟨69,46,46⟩),(r137,⟨69,46,46⟩),(r138,⟨69,46,46⟩),(r139,⟨69,46,46⟩),(r140,⟨69,46,46⟩),(r141,⟨69,46,46⟩),(r142,⟨69,46,46⟩),(r143,⟨69,46,46⟩)]
theorem checked17 : fastCheckList band b17=true := by decide +kernel
def b18 : List (Rectangle × FastWitness) := [(r144,⟨69,46,46⟩),(r145,⟨69,46,46⟩),(r146,⟨69,46,46⟩),(r147,⟨69,46,46⟩),(r148,⟨69,46,46⟩),(r149,⟨69,46,46⟩),(r150,⟨69,46,46⟩),(r151,⟨69,46,46⟩)]
theorem checked18 : fastCheckList band b18=true := by decide +kernel
def b19 : List (Rectangle × FastWitness) := [(r152,⟨69,46,46⟩),(r153,⟨69,46,46⟩),(r154,⟨69,46,46⟩),(r155,⟨69,46,46⟩),(r156,⟨69,46,46⟩),(r157,⟨69,46,46⟩),(r158,⟨69,46,46⟩),(r159,⟨69,46,46⟩)]
theorem checked19 : fastCheckList band b19=true := by decide +kernel
def b20 : List (Rectangle × FastWitness) := [(r160,⟨69,46,46⟩),(r161,⟨69,46,46⟩),(r162,⟨69,46,46⟩),(r163,⟨69,46,46⟩),(r164,⟨69,46,46⟩),(r165,⟨69,46,46⟩),(r166,⟨69,46,46⟩),(r167,⟨69,46,46⟩)]
theorem checked20 : fastCheckList band b20=true := by decide +kernel
def b21 : List (Rectangle × FastWitness) := [(r168,⟨69,46,46⟩),(r169,⟨69,46,46⟩),(r170,⟨69,46,46⟩),(r171,⟨69,46,46⟩),(r172,⟨69,46,47⟩),(r173,⟨69,46,47⟩),(r174,⟨69,46,47⟩),(r175,⟨69,48,48⟩)]
theorem checked21 : fastCheckList band b21=true := by decide +kernel
def b22 : List (Rectangle × FastWitness) := [(r176,⟨69,48,48⟩),(r177,⟨69,48,48⟩),(r178,⟨69,48,48⟩),(r179,⟨69,48,48⟩),(r180,⟨69,48,48⟩),(r181,⟨69,48,48⟩),(r182,⟨69,48,48⟩),(r183,⟨69,48,48⟩)]
theorem checked22 : fastCheckList band b22=true := by decide +kernel
def b23 : List (Rectangle × FastWitness) := [(r184,⟨69,48,48⟩),(r185,⟨69,48,48⟩),(r186,⟨69,48,48⟩),(r187,⟨69,48,48⟩),(r188,⟨69,48,48⟩),(r189,⟨69,48,48⟩),(r190,⟨69,48,48⟩),(r191,⟨69,48,48⟩)]
theorem checked23 : fastCheckList band b23=true := by decide +kernel
def b24 : List (Rectangle × FastWitness) := [(r192,⟨69,48,48⟩),(r193,⟨69,48,48⟩),(r194,⟨69,48,48⟩),(r195,⟨69,48,48⟩),(r196,⟨69,48,48⟩),(r197,⟨69,48,48⟩),(r198,⟨69,48,48⟩),(r199,⟨69,48,48⟩)]
theorem checked24 : fastCheckList band b24=true := by decide +kernel
def b25 : List (Rectangle × FastWitness) := [(r200,⟨69,48,48⟩),(r201,⟨69,48,48⟩),(r202,⟨69,48,48⟩),(r203,⟨69,48,48⟩),(r204,⟨69,48,48⟩),(r205,⟨69,48,48⟩),(r206,⟨69,48,48⟩),(r207,⟨69,48,48⟩)]
theorem checked25 : fastCheckList band b25=true := by decide +kernel
def b26 : List (Rectangle × FastWitness) := [(r208,⟨69,48,48⟩),(r209,⟨69,48,48⟩),(r210,⟨69,48,48⟩),(r211,⟨69,48,48⟩),(r212,⟨69,48,49⟩),(r213,⟨69,48,49⟩),(r214,⟨69,48,49⟩),(r215,⟨69,48,49⟩)]
theorem checked26 : fastCheckList band b26=true := by decide +kernel
def b27 : List (Rectangle × FastWitness) := [(r216,⟨69,49,49⟩),(r217,⟨69,49,49⟩),(r218,⟨69,49,49⟩),(r219,⟨69,49,49⟩),(r220,⟨69,49,49⟩),(r221,⟨69,49,49⟩),(r222,⟨69,49,49⟩),(r223,⟨69,49,49⟩)]
theorem checked27 : fastCheckList band b27=true := by decide +kernel
def b28 : List (Rectangle × FastWitness) := [(r224,⟨69,49,49⟩),(r225,⟨69,49,49⟩),(r226,⟨69,49,49⟩),(r227,⟨69,49,49⟩),(r228,⟨69,49,49⟩),(r229,⟨69,49,49⟩),(r230,⟨69,49,49⟩),(r231,⟨69,49,49⟩)]
theorem checked28 : fastCheckList band b28=true := by decide +kernel
def b29 : List (Rectangle × FastWitness) := [(r232,⟨69,49,49⟩),(r233,⟨69,49,49⟩),(r234,⟨69,49,49⟩),(r235,⟨69,49,49⟩),(r236,⟨69,49,49⟩),(r237,⟨69,49,49⟩),(r238,⟨69,49,49⟩),(r239,⟨69,49,49⟩)]
theorem checked29 : fastCheckList band b29=true := by decide +kernel
def b30 : List (Rectangle × FastWitness) := [(r240,⟨69,49,49⟩),(r241,⟨69,49,49⟩),(r242,⟨69,49,49⟩),(r243,⟨69,49,49⟩),(r244,⟨69,49,49⟩),(r245,⟨69,51,52⟩),(r246,⟨69,51,52⟩),(r247,⟨69,51,52⟩)]
theorem checked30 : fastCheckList band b30=true := by decide +kernel
def b31 : List (Rectangle × FastWitness) := [(r248,⟨69,51,52⟩),(r249,⟨69,51,52⟩),(r250,⟨69,51,52⟩),(r251,⟨69,51,52⟩),(r252,⟨69,51,52⟩),(r253,⟨69,51,52⟩),(r254,⟨69,51,52⟩),(r255,⟨69,51,52⟩)]
theorem checked31 : fastCheckList band b31=true := by decide +kernel
def b32 : List (Rectangle × FastWitness) := [(r256,⟨69,52,52⟩),(r257,⟨69,52,52⟩),(r258,⟨69,52,52⟩),(r259,⟨69,52,52⟩),(r260,⟨69,52,52⟩),(r261,⟨69,52,52⟩),(r262,⟨69,52,52⟩),(r263,⟨69,52,52⟩)]
theorem checked32 : fastCheckList band b32=true := by decide +kernel
def b33 : List (Rectangle × FastWitness) := [(r264,⟨69,52,52⟩),(r265,⟨69,52,52⟩),(r266,⟨69,52,52⟩),(r267,⟨69,52,52⟩),(r268,⟨69,52,52⟩),(r269,⟨69,52,52⟩),(r270,⟨69,52,52⟩),(r271,⟨69,52,52⟩)]
theorem checked33 : fastCheckList band b33=true := by decide +kernel
def b34 : List (Rectangle × FastWitness) := [(r272,⟨69,52,52⟩),(r273,⟨69,52,52⟩),(r274,⟨69,52,52⟩),(r275,⟨69,52,52⟩),(r276,⟨69,52,53⟩),(r277,⟨69,53,53⟩),(r278,⟨69,53,53⟩),(r279,⟨69,53,53⟩)]
theorem checked34 : fastCheckList band b34=true := by decide +kernel
def b35 : List (Rectangle × FastWitness) := [(r280,⟨69,53,53⟩),(r281,⟨69,53,53⟩),(r282,⟨69,53,53⟩),(r283,⟨69,53,53⟩),(r284,⟨69,53,53⟩),(r285,⟨69,53,53⟩),(r286,⟨69,53,53⟩),(r287,⟨69,53,53⟩)]
theorem checked35 : fastCheckList band b35=true := by decide +kernel
def b36 : List (Rectangle × FastWitness) := [(r288,⟨69,53,53⟩),(r289,⟨69,53,53⟩),(r290,⟨69,53,53⟩),(r291,⟨69,53,53⟩),(r292,⟨69,53,53⟩),(r293,⟨69,53,54⟩),(r294,⟨69,57,57⟩),(r295,⟨69,57,57⟩)]
theorem checked36 : fastCheckList band b36=true := by decide +kernel
def b37 : List (Rectangle × FastWitness) := [(r296,⟨69,56,57⟩),(r297,⟨69,56,57⟩),(r298,⟨69,56,57⟩),(r299,⟨69,56,57⟩),(r300,⟨69,57,57⟩),(r301,⟨69,57,57⟩),(r302,⟨69,57,57⟩),(r303,⟨69,57,57⟩)]
theorem checked37 : fastCheckList band b37=true := by decide +kernel
def b38 : List (Rectangle × FastWitness) := [(r304,⟨69,57,57⟩),(r305,⟨69,57,57⟩),(r306,⟨69,57,57⟩),(r307,⟨69,57,57⟩),(r308,⟨69,57,57⟩),(r309,⟨69,57,57⟩),(r310,⟨69,57,57⟩),(r311,⟨69,57,57⟩)]
theorem checked38 : fastCheckList band b38=true := by decide +kernel
def b39 : List (Rectangle × FastWitness) := [(r312,⟨69,58,58⟩),(r313,⟨69,58,58⟩),(r314,⟨69,58,58⟩),(r315,⟨69,58,58⟩),(r316,⟨69,58,58⟩),(r317,⟨69,58,58⟩),(r318,⟨69,58,58⟩),(r319,⟨69,58,58⟩)]
theorem checked39 : fastCheckList band b39=true := by decide +kernel
def b40 : List (Rectangle × FastWitness) := [(r320,⟨69,58,58⟩),(r321,⟨69,59,59⟩),(r322,⟨69,59,59⟩),(r323,⟨69,59,59⟩),(r324,⟨69,59,59⟩),(r325,⟨69,59,59⟩),(r326,⟨69,59,59⟩),(r327,⟨69,64,64⟩)]
theorem checked40 : fastCheckList band b40=true := by decide +kernel
def b41 : List (Rectangle × FastWitness) := [(r328,⟨69,63,63⟩),(r329,⟨69,63,63⟩),(r330,⟨69,63,63⟩),(r331,⟨69,63,63⟩),(r332,⟨69,63,63⟩),(r333,⟨69,64,64⟩),(r334,⟨69,64,64⟩),(r335,⟨69,64,64⟩)]
theorem checked41 : fastCheckList band b41=true := by decide +kernel
def b42 : List (Rectangle × FastWitness) := [(r336,⟨69,64,64⟩),(r337,⟨69,64,64⟩),(r338,⟨69,64,64⟩),(r339,⟨69,65,65⟩)]
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.RelativeCertR10B59T3720To3826Fast.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≤59)
(hT0 : 3720≤T) (hT1 : T≤3826) (hnu : 7733179≤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≤15142263455696441 :=
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.RelativeCertR10B59T3720To3826Fast
Source