YukonModule.ProximityPrize.SubmissionLower.RelativeCertR9B64T3709To3755Fast.part0
DefinitionYukon_76e465bc8b352b2a4b80ace8better-codes
Source module ProximityPrize.SubmissionLower.RelativeCertR9B64T3709To3755Fast. 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/RelativeCertR9B64T3709To3755Fast.lean
Definition code
import Definitions.Def_Yukon_e757298719adf05c20287f89
set_option backward.isDefEq.respectTransparency.types false
/-! Saved witness SHA256: 750f1ad4ab0784bbcf196072ac506b33b0f6cc3595fb04bd9ece1839fdb3b6f3.
Each row and both total endpoints are kernel checked; the generic
proof covers every intermediate total and the infinite weight tail. -/
namespace ProximityPrize.SubmissionLower.RelativeCertR9B64T3709To3755Fast
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,64,3709,3755,24348315935019910⟩
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,44018,250,10158,x,y,u⟩
def r0:=p9 8388535 8397896 4166439 4213094 2614
def r1:=p9 8397897 8407257 4252458 4300247 2612
def r2:=p9 8407258 8416618 4346422 4395431 2611
def r3:=p9 8416619 8425979 4448236 4498552 2609
def r4:=p9 8425980 8435340 4558410 4610126 2607
def r5:=p9 8435341 8444701 4668399 4721511 2605
def r6:=p9 8444702 8454062 4788263 4842883 2604
def r7:=p9 8454063 8463423 4923795 4980101 2602
def r8:=p9 8463424 8472785 5067667 5125756 2600
def r9:=p9 8472786 8482146 5212538 5272422 2599
def r10:=p9 8482147 8491507 5370622 5432454 2597
def r11:=p9 8491508 8500868 5549906 5613932 2595
def r12:=p9 8500869 8510229 5736539 5802846 2593
def r13:=p9 8510230 8519590 5936680 6005427 2592
def r14:=p9 8519591 8528951 6155360 6226765 2590
def r15:=p9 8528952 8538312 6535662 6607529 2588
def r16:=p9 8538313 8547674 7003701 7081090 2587
def r17:=p9 8547675 8557035 7532323 7615930 2585
def r18:=p9 8557036 8566396 8142740 8233502 2583
def r19:=p9 8566397 8575757 8813954 8912583 2581
def r20:=p9 8575758 8585118 9604796 9712668 2580
def r21:=p9 8585119 8594479 10575752 10694936 2578
def r22:=p9 8594480 8603840 11732795 11865444 2576
def r23:=p9 8603841 8613201 13096638 13245154 2575
def r24:=p9 8613202 8622563 14821549 14990105 2573
def r25:=p9 8622564 8631924 17128947 17324268 2571
def r26:=p9 8631925 8641285 20160942 20391421 2569
def r27:=p9 8641286 8650646 24426042 24705953 2568
def r28:=p9 8650647 8660007 30972843 31328587 2566
def r29:=p9 8660008 8664688 6265373 6337403 2564
def r30:=p9 8664689 8669368 6500792 6575608 2563
def r31:=p9 8669369 8674049 6757455 6835307 2563
def r32:=p9 8674050 8678729 7032409 7113511 2562
def r33:=p9 8678730 8683410 7331721 7416359 2561
def r34:=p9 8683411 8688090 7652398 7740823 2560
def r35:=p9 8688091 8692771 8003722 8096294 2559
def r36:=p9 8692772 8697452 8384719 8481788 2558
def r37:=p9 8697453 8702133 8791082 8892948 2557
def r38:=p9 8702134 8706813 9226671 9333678 2557
def r39:=p9 8706814 8711494 9710270 9822983 2556
def r40:=p9 8711495 8716174 10247377 10366425 2555
def r41:=p9 8716175 8720855 10860368 10986642 2554
def r42:=p9 8720856 8725535 11541350 11675650 2553
def r43:=p9 8725536 8730216 12317243 12460685 2552
def r44:=p9 8730217 8734896 13170673 13324171 2551
def r45:=p9 8734897 8739577 14140504 14305430 2551
def r46:=p9 8739578 8744257 15249153 15427141 2550
def r47:=p9 8744258 8748938 16554712 16748079 2549
def r48:=p9 8748939 8753618 18083851 18295230 2548
def r49:=p9 8753619 8758299 19944701 20177993 2547
def r50:=p9 8758300 8762979 22262845 22523431 2546
def r51:=p9 8762980 8767660 25133732 25428119 2545
def r52:=p9 8767661 8772341 28761265 29098361 2545
def r53:=p210 8772342 8774682 2419665 2444315 44389
def r54:=p210 8774683 8777022 2419866 2444558 44385
def r55:=p210 8777023 8779362 2420094 2444827 44380
def r56:=p210 8779363 8781702 2420323 2445097 44376
def r57:=p210 8781703 8784043 2420576 2445392 44371
def r58:=p210 8784044 8786383 2420795 2445650 44367
def r59:=p210 8786384 8788723 2421036 2445931 44362
def r60:=p210 8788724 8791063 2421282 2446216 44358
def r61:=p210 8791064 8793404 2421548 2446521 44353
def r62:=p210 8793405 8795744 2421784 2446795 44349
def r63:=p210 8795745 8798084 2422037 2447086 44344
def r64:=p210 8798085 8800424 2422300 2447386 44340
def r65:=p210 8800425 8802765 2422576 2447699 44335
def r66:=p210 8802766 8805105 2422828 2447988 44331
def r67:=p210 8805106 8809785 2510373 2530978 44326
def r68:=p210 8809786 8814466 2509117 2530004 44318
def r69:=p210 8814467 8819146 2507911 2529064 44309
def r70:=p210 8819147 8823827 2506901 2528307 44300
def r71:=p210 8823828 8828507 2505927 2527572 44291
def r72:=p210 8828508 8833188 2505129 2527003 44282
def r73:=p210 8833189 8837868 2504354 2526445 44273
def r74:=p210 8837869 8842549 2503736 2526034 44264
def r75:=p210 8842550 8847230 2503163 2525659 44255
def r76:=p210 8847231 8851911 2502665 2525351 44246
def r77:=p210 8851912 8856591 2502205 2525072 44237
def r78:=p210 8856592 8861272 2501874 2524915 44228
def r79:=p210 8861273 8865952 2501542 2524749 44219
def r80:=p210 8865953 8870633 2501327 2524695 44210
def r81:=p210 8870634 8875313 2501103 2524624 44202
def r82:=p210 8875314 8879994 2500985 2524654 44193
def r83:=p210 8879995 8884674 2500857 2524669 44184
def r84:=p210 8884675 8889355 2500830 2524780 44175
def r85:=p210 8889356 8894035 2500792 2524874 44166
def r86:=p210 8894036 8898716 2500846 2525057 44157
def r87:=p210 8898717 8903396 2500886 2525221 44148
def r88:=p210 8903397 8908077 2501013 2525468 44139
def r89:=p210 8908078 8912757 2501124 2525694 44130
def r90:=p210 8912758 8917438 2501317 2526000 44121
def r91:=p210 8917439 8922119 2501515 2526307 44112
def r92:=p210 8922120 8926800 2501743 2526641 44103
def r93:=p210 8926801 8931480 2501975 2526975 44094
def r94:=p210 8931481 8936161 2502280 2527379 44085
def r95:=p210 8936162 8940841 2502560 2527756 44077
def r96:=p210 8940842 8945522 2502908 2528199 44068
def r97:=p210 8945523 8950202 2503235 2528617 44059
def r98:=p210 8950203 8954883 2503628 2529100 44050
def r99:=p210 8954884 8959563 2504001 2529559 44041
def r100:=p210 8959564 8964244 2504437 2530080 44032
def r101:=p210 8964245 8968924 2504850 2530576 44023
def r102:=p210 8968925 8973605 2505323 2531130 44014
def r103:=p210 8973606 8978285 2505774 2531658 44005
def r104:=p210 8978286 8982966 2506281 2532243 43996
def r105:=p210 8982967 8987646 2506766 2532802 43987
def r106:=p210 8987647 8992327 2507305 2533415 43978
def r107:=p210 8992328 8997008 2507840 2534022 43969
def r108:=p210 8997009 9001689 2508389 2534641 43960
def r109:=p210 9001690 9006369 2508930 2535250 43952
def r110:=p210 9006370 9011050 2509521 2535909 43943
def r111:=p210 9011051 9015730 2510089 2536543 43934
def r112:=p210 9015731 9020411 2510706 2537224 43925
def r113:=p210 9020412 9025091 2511300 2537881 43916
def r114:=p210 9025092 9029772 2512392 2538583 43907
def r115:=p210 9029773 9034452 2513541 2539261 43898
def r116:=p210 9034453 9039133 2514752 2539984 43889
def r117:=p210 9039134 9043813 2515897 2540682 43880
def r118:=p210 9043814 9048494 2517102 2541424 43871
def r119:=p210 9048495 9053174 2518244 2542140 43862
def r120:=p210 9053175 9057855 2519444 2543160 43853
def r121:=p210 9057856 9062535 2520583 2544460 43844
def r122:=p210 9062536 9067216 2521777 2545808 43835
def r123:=p210 9067217 9071897 2522936 2547116 43827
def r124:=p210 9071898 9076578 2524094 2548418 43818
def r125:=p210 9076579 9081258 2525225 2549687 43809
def r126:=p210 9081259 9085939 2526409 2551007 43800
def r127:=p210 9085940 9090619 2527542 2552270 43791
def r128:=p210 9090620 9095300 2528726 2553581 43782
def r129:=p210 9095301 9099980 2529859 2554836 43773
def r130:=p210 9099981 9104661 2531041 2556137 43764
def r131:=p210 9104662 9109341 2532174 2557385 43755
def r132:=p210 9109342 9114022 2533355 2558678 43746
def r133:=p210 9114023 9118702 2534488 2559920 43737
def r134:=p210 9118703 9123383 2535668 2561206 43728
def r135:=p210 9123384 9128063 2536801 2562442 43719
def r136:=p210 9128064 9132744 2537978 2563719 43710
def r137:=p210 9132745 9137424 2539107 2564946 43702
def r138:=p210 9137425 9146786 2702473 2722583 43693
def r139:=p210 9146787 9156147 2697380 2718291 43675
def r140:=p210 9156148 9165508 2693255 2714873 43657
def r141:=p210 9165509 9174869 2689885 2712131 43639
def r142:=p210 9174870 9184230 2687147 2709956 43621
def r143:=p210 9184231 9193591 2684943 2708259 43603
def r144:=p210 9193592 9202952 2683180 2706957 43586
def r145:=p210 9202953 9212313 2681814 2706011 43568
def r146:=p210 9212314 9221675 2680828 2705411 43550
def r147:=p210 9221676 9231036 2680069 2705006 43532
def r148:=p210 9231037 9240397 2679608 2704873 43514
def r149:=p210 9240398 9249758 2679378 2704948 43496
def r150:=p210 9249759 9259119 2679354 2705208 43478
def r151:=p210 9259120 9268480 2679501 2705620 43461
def r152:=p210 9268481 9277841 2679813 2706181 43443
def r153:=p210 9277842 9287202 2680274 2706876 43425
def r154:=p210 9287203 9296564 2680897 2707719 43407
def r155:=p210 9296565 9305925 2681591 2708621 43389
def r156:=p210 9305926 9315286 2682422 2709650 43371
def r157:=p210 9315287 9324647 2683356 2710771 43353
def r158:=p210 9324648 9334008 2684374 2711967 43336
def r159:=p210 9334009 9343369 2685483 2713246 43318
def r160:=p210 9343370 9352730 2686673 2714598 43300
def r161:=p210 9352731 9362091 2687937 2716018 43282
def r162:=p210 9362092 9371453 2689291 2717521 43264
def r163:=p210 9371454 9380814 2690667 2719040 43246
def r164:=p210 9380815 9390175 2692122 2720633 43228
def r165:=p210 9390176 9399536 2693625 2722268 43211
def r166:=p210 9399537 9408897 2695181 2723952 43193
def r167:=p210 9408898 9418258 2696786 2725680 43175
def r168:=p210 9418259 9427619 2698438 2727451 43157
def r169:=p210 9427620 9436980 2700134 2729263 43139
def r170:=p210 9436981 9446342 2701890 2731130 43121
def r171:=p210 9446343 9455703 2704119 2732996 43103
def r172:=p210 9455704 9465064 2707099 2734909 43086
def r173:=p210 9465065 9474425 2710066 2737092 43068
def r174:=p210 9474426 9483786 2713021 2740284 43050
def r175:=p210 9483787 9493147 2715964 2743453 43032
def r176:=p210 9493148 9502508 2718898 2746600 43014
def r177:=p210 9502509 9511869 2721823 2749729 42996
def r178:=p210 9511870 9521231 2724761 2752862 42978
def r179:=p210 9521232 9530592 2727639 2755925 42961
def r180:=p210 9530593 9539953 2730535 2758999 42943
def r181:=p210 9539954 9549314 2733429 2762063 42925
def r182:=p210 9549315 9558675 2736319 2765117 42907
def r183:=p210 9558676 9568036 2739208 2768163 42889
def r184:=p210 9568037 9577397 2742096 2771202 42871
def r185:=p210 9577398 9586758 2744979 2774231 42853
def r186:=p210 9586759 9596120 2747879 2777273 42836
def r187:=p210 9596121 9605481 2750742 2780272 42818
def r188:=p210 9605482 9614842 2753626 2783288 42800
def r189:=p210 9614843 9624203 2756511 2786300 42782
def r190:=p210 9624204 9633564 2759397 2789311 42764
def r191:=p210 9633565 9642925 2762286 2792320 42746
def r192:=p210 9642926 9652286 2765173 2795324 42728
def r193:=p210 9652287 9661647 2768058 2798323 42711
def r194:=p210 9661648 9671009 2770964 2801340 42693
def r195:=p210 9671010 9680370 2773839 2804323 42675
def r196:=p210 9680371 9689731 2776735 2807325 42657
def r197:=p210 9689732 9699092 2779635 2810328 42639
def r198:=p210 9699093 9708453 2782539 2813332 42621
def r199:=p210 9708454 9717814 2785444 2816335 42603
def r200:=p210 9717815 9736536 3072211 3098881 42586
def r201:=p210 9736537 9755259 3063649 3091274 42550
def r202:=p210 9755260 9773981 3057604 3086032 42514
def r203:=p210 9773982 9792703 3053569 3082687 42478
def r204:=p210 9792704 9811425 3051099 3080816 42443
def r205:=p210 9811426 9830148 3049919 3080165 42407
def r206:=p210 9830149 9848870 3049690 3080407 42371
def r207:=p210 9848871 9867592 3050322 3081464 42336
def r208:=p210 9867593 9886314 3051661 3083190 42300
def r209:=p210 9886315 9905037 3053626 3085508 42264
def r210:=p210 9905038 9923759 3056023 3088232 42229
def r211:=p210 9923760 9942481 3058893 3091405 42193
def r212:=p210 9942482 9961203 3062153 3094948 42157
def r213:=p210 9961204 9979926 3065777 3098838 42121
def r214:=p210 9979927 9998648 3069649 3102961 42086
def r215:=p210 9998649 10017370 3074634 3107367 42050
def r216:=p210 10017371 10036092 3081605 3112783 42014
def r217:=p210 10036093 10054815 3088648 3120304 41979
def r218:=p210 10054816 10073537 3095695 3127788 41943
def r219:=p210 10073538 10092259 3102841 3135336 41907
def r220:=p210 10092260 10110981 3110040 3142908 41871
def r221:=p210 10110982 10129704 3117315 3150529 41836
def r222:=p210 10129705 10148426 3124596 3158135 41800
def r223:=p210 10148427 10167148 3131956 3165799 41764
def r224:=p210 10167149 10185870 3139351 3173483 41729
def r225:=p210 10185871 10204593 3146825 3181230 41693
def r226:=p210 10204594 10223315 3154314 3188980 41657
def r227:=p210 10223316 10242037 3161870 3196786 41621
def r228:=p210 10242038 10260759 3169475 3204629 41586
def r229:=p210 10260760 10279482 3177153 3212537 41550
def r230:=p210 10279483 10298204 3184841 3220446 41514
def r231:=p210 10298205 10316926 3192587 3228407 41479
def r232:=p210 10316927 10335648 3200388 3236415 41443
def r233:=p210 10335649 10354371 3208266 3244495 41407
def r234:=p210 10354372 10373093 3216151 3252576 41371
def r235:=p210 10373094 10391815 3224105 3260721 41336
def r236:=p210 10391816 10410537 3234474 3270078 41300
def r237:=p210 10410538 10429260 3245316 3281207 41264
def r238:=p210 10429261 10447982 3256005 3292169 41229
def r239:=p210 10447983 10466704 3266634 3303062 41193
def r240:=p210 10466705 10485426 3277204 3313887 41157
def r241:=p210 10485427 10504149 3287720 3324650 41122
def r242:=p210 10504150 10522871 3298152 3335321 41086
def r243:=p210 10522872 10541593 3308567 3345968 41050
def r244:=p210 10541594 10560315 3318946 3356573 41014
def r245:=p210 10560316 10597760 4081649 4112927 40979
def r246:=p210 10597761 10635204 4020307 4054917 40907
def r247:=p210 10635205 10672649 3988944 4025812 40836
def r248:=p210 10672650 10710093 3973931 4012466 40764
def r249:=p210 10710094 10747538 3969332 4009180 40693
def r250:=p210 10747539 10784982 3971352 4012280 40622
def r251:=p210 10784983 10822427 3978283 4020133 40550
def r252:=p210 10822428 10859871 3988690 4031349 40479
def r253:=p210 10859872 10897316 4001916 4045302 40407
def r254:=p210 10897317 10934760 4017255 4061306 40336
def r255:=p210 10934761 10972205 4034438 4079106 40264
def r256:=p210 10972206 11009649 4053105 4098355 40193
def r257:=p210 11009650 11047094 4073115 4118919 40122
def r258:=p210 11047095 11084538 4098454 4142987 40050
def r259:=p210 11084539 11121983 4128649 4174009 39979
def r260:=p210 11121984 11159427 4159043 4205169 39907
def r261:=p210 11159428 11196872 4189854 4236701 39836
def r262:=p210 11196873 11234316 4220957 4268487 39765
def r263:=p210 11234317 11271761 4252560 4300745 39693
def r264:=p210 11271762 11309205 4284521 4333337 39622
def r265:=p210 11309206 11346650 4317002 4366431 39550
def r266:=p210 11346651 11384094 4349942 4399969 39479
def r267:=p210 11384095 11421539 4383424 4434038 39407
def r268:=p210 11421540 11458983 4424704 4474902 39336
def r269:=p210 11458984 11496428 4468293 4519261 39265
def r270:=p210 11496429 11533872 4511825 4563539 39193
def r271:=p210 11533873 11571317 4555510 4607953 39122
def r272:=p210 11571318 11608761 4599340 4652497 39050
def r273:=p210 11608762 11646206 4643547 4697408 38979
def r274:=p210 11646207 11683650 4688040 4742595 38907
def r275:=p210 11683651 11721095 4733034 4788278 38836
def r276:=p210 11721096 11758539 4783326 4838448 38765
def r277:=p210 11758540 11833428 8264045 8321163 38693
def r278:=p210 11833429 11908317 7659806 7728119 38550
def r279:=p210 11908318 11983206 7516176 7590326 38408
def r280:=p210 11983207 12058095 7524495 7602879 38265
def r281:=p210 12058096 12132984 7606345 7688333 38122
def r282:=p210 12132985 12207873 7732866 7818193 37979
def r283:=p210 12207874 12282762 7891744 7980325 37836
def r284:=p210 12282763 12357651 8076968 8168817 37693
def r285:=p210 12357652 12432540 8285831 8381029 37551
def r286:=p210 12432541 12507429 8517468 8616144 37408
def r287:=p210 12507430 12582318 8818891 8919861 37265
def r288:=p210 12582319 12657207 9164640 9270521 37122
def r289:=p210 12657208 12732096 9535642 9646629 36979
def r290:=p210 12732097 12806985 9936061 10052428 36836
def r291:=p210 12806986 12881874 10370405 10492499 36693
def r292:=p210 12881875 12956763 10941801 11069698 36551
def r293:=p210 12956764 13031652 11568171 11704151 36408
def r294:=p210 13031653 13106541 12255902 12400660 36265
def r295:=p210 13106542 13181430 13018170 13172574 36122
def b0 : List (Rectangle × FastWitness) := [(r0,⟨70,45,45⟩),(r1,⟨70,45,45⟩),(r2,⟨70,45,45⟩),(r3,⟨70,45,45⟩),(r4,⟨70,45,45⟩),(r5,⟨70,45,45⟩),(r6,⟨70,45,45⟩),(r7,⟨70,45,45⟩)]
theorem checked0 : fastCheckList band b0=true := by decide +kernel
def b1 : List (Rectangle × FastWitness) := [(r8,⟨70,45,45⟩),(r9,⟨70,45,45⟩),(r10,⟨70,45,45⟩),(r11,⟨70,45,45⟩),(r12,⟨70,45,45⟩),(r13,⟨70,45,45⟩),(r14,⟨70,45,45⟩),(r15,⟨70,46,46⟩)]
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,⟨70,46,46⟩),(r41,⟨70,46,46⟩),(r42,⟨70,46,46⟩),(r43,⟨70,46,46⟩),(r44,⟨70,46,46⟩),(r45,⟨70,46,46⟩),(r46,⟨70,46,46⟩),(r47,⟨70,46,46⟩)]
theorem checked5 : fastCheckList band b5=true := by decide +kernel
def b6 : List (Rectangle × FastWitness) := [(r48,⟨70,46,46⟩),(r49,⟨70,46,46⟩),(r50,⟨70,46,46⟩),(r51,⟨70,46,46⟩),(r52,⟨70,46,46⟩),(r53,⟨73,47,47⟩),(r54,⟨73,47,47⟩),(r55,⟨73,47,47⟩)]
theorem checked6 : fastCheckList band b6=true := by decide +kernel
def b7 : List (Rectangle × FastWitness) := [(r56,⟨73,47,47⟩),(r57,⟨73,47,47⟩),(r58,⟨73,47,47⟩),(r59,⟨73,47,47⟩),(r60,⟨73,47,47⟩),(r61,⟨73,47,47⟩),(r62,⟨73,47,47⟩),(r63,⟨73,47,47⟩)]
theorem checked7 : fastCheckList band b7=true := by decide +kernel
def b8 : List (Rectangle × FastWitness) := [(r64,⟨73,47,47⟩),(r65,⟨73,47,47⟩),(r66,⟨73,47,47⟩),(r67,⟨73,48,48⟩),(r68,⟨73,48,48⟩),(r69,⟨73,48,48⟩),(r70,⟨73,48,48⟩),(r71,⟨73,48,48⟩)]
theorem checked8 : fastCheckList band b8=true := by decide +kernel
def b9 : List (Rectangle × FastWitness) := [(r72,⟨73,48,48⟩),(r73,⟨73,48,48⟩),(r74,⟨73,48,48⟩),(r75,⟨73,48,48⟩),(r76,⟨73,48,48⟩),(r77,⟨73,48,48⟩),(r78,⟨73,48,48⟩),(r79,⟨73,48,48⟩)]
theorem checked9 : fastCheckList band b9=true := by decide +kernel
def b10 : List (Rectangle × FastWitness) := [(r80,⟨73,48,48⟩),(r81,⟨73,48,48⟩),(r82,⟨73,48,48⟩),(r83,⟨73,48,48⟩),(r84,⟨73,48,48⟩),(r85,⟨73,48,48⟩),(r86,⟨73,48,48⟩),(r87,⟨73,48,48⟩)]
theorem checked10 : fastCheckList band b10=true := by decide +kernel
def b11 : List (Rectangle × FastWitness) := [(r88,⟨73,48,48⟩),(r89,⟨73,48,48⟩),(r90,⟨73,48,48⟩),(r91,⟨73,48,48⟩),(r92,⟨73,48,48⟩),(r93,⟨73,48,48⟩),(r94,⟨73,48,48⟩),(r95,⟨73,48,48⟩)]
theorem checked11 : fastCheckList band b11=true := by decide +kernel
def b12 : List (Rectangle × FastWitness) := [(r96,⟨73,48,48⟩),(r97,⟨73,48,48⟩),(r98,⟨73,48,48⟩),(r99,⟨73,48,48⟩),(r100,⟨73,48,48⟩),(r101,⟨73,48,48⟩),(r102,⟨73,48,48⟩),(r103,⟨73,48,48⟩)]
theorem checked12 : fastCheckList band b12=true := by decide +kernel
def b13 : List (Rectangle × FastWitness) := [(r104,⟨73,48,48⟩),(r105,⟨73,48,48⟩),(r106,⟨73,48,48⟩),(r107,⟨73,48,48⟩),(r108,⟨73,48,48⟩),(r109,⟨73,48,48⟩),(r110,⟨73,48,48⟩),(r111,⟨73,48,48⟩)]
theorem checked13 : fastCheckList band b13=true := by decide +kernel
def b14 : List (Rectangle × FastWitness) := [(r112,⟨73,48,48⟩),(r113,⟨73,48,48⟩),(r114,⟨73,48,49⟩),(r115,⟨73,48,49⟩),(r116,⟨73,48,49⟩),(r117,⟨73,48,49⟩),(r118,⟨73,48,49⟩),(r119,⟨73,48,49⟩)]
theorem checked14 : fastCheckList band b14=true := by decide +kernel
def b15 : List (Rectangle × FastWitness) := [(r120,⟨73,49,49⟩),(r121,⟨73,49,49⟩),(r122,⟨73,49,49⟩),(r123,⟨73,49,49⟩),(r124,⟨73,49,49⟩),(r125,⟨73,49,49⟩),(r126,⟨73,49,49⟩),(r127,⟨73,49,49⟩)]
theorem checked15 : fastCheckList band b15=true := by decide +kernel
def b16 : List (Rectangle × FastWitness) := [(r128,⟨73,49,49⟩),(r129,⟨73,49,49⟩),(r130,⟨73,49,49⟩),(r131,⟨73,49,49⟩),(r132,⟨73,49,49⟩),(r133,⟨73,49,49⟩),(r134,⟨73,49,49⟩),(r135,⟨73,49,49⟩)]
theorem checked16 : fastCheckList band b16=true := by decide +kernel
def b17 : List (Rectangle × FastWitness) := [(r136,⟨73,49,49⟩),(r137,⟨73,49,49⟩),(r138,⟨73,50,50⟩),(r139,⟨73,50,50⟩),(r140,⟨73,50,50⟩),(r141,⟨73,50,50⟩),(r142,⟨73,50,50⟩),(r143,⟨73,50,50⟩)]
theorem checked17 : fastCheckList band b17=true := by decide +kernel
def b18 : List (Rectangle × FastWitness) := [(r144,⟨73,50,50⟩),(r145,⟨73,50,50⟩),(r146,⟨73,50,50⟩),(r147,⟨73,50,50⟩),(r148,⟨73,50,50⟩),(r149,⟨73,50,50⟩),(r150,⟨73,50,50⟩),(r151,⟨73,50,50⟩)]
theorem checked18 : fastCheckList band b18=true := by decide +kernel
def b19 : List (Rectangle × FastWitness) := [(r152,⟨73,50,50⟩),(r153,⟨73,50,50⟩),(r154,⟨73,50,50⟩),(r155,⟨73,50,50⟩),(r156,⟨73,50,50⟩),(r157,⟨73,50,50⟩),(r158,⟨73,50,50⟩),(r159,⟨73,50,50⟩)]
theorem checked19 : fastCheckList band b19=true := by decide +kernel
def b20 : List (Rectangle × FastWitness) := [(r160,⟨73,50,50⟩),(r161,⟨73,50,50⟩),(r162,⟨73,50,50⟩),(r163,⟨73,50,50⟩),(r164,⟨73,50,50⟩),(r165,⟨73,50,50⟩),(r166,⟨73,50,50⟩),(r167,⟨73,50,50⟩)]
theorem checked20 : fastCheckList band b20=true := by decide +kernel
def b21 : List (Rectangle × FastWitness) := [(r168,⟨73,50,50⟩),(r169,⟨73,50,50⟩),(r170,⟨73,50,50⟩),(r171,⟨73,50,51⟩),(r172,⟨73,50,51⟩),(r173,⟨73,51,51⟩),(r174,⟨73,51,51⟩),(r175,⟨73,51,51⟩)]
theorem checked21 : fastCheckList band b21=true := by decide +kernel
def b22 : List (Rectangle × FastWitness) := [(r176,⟨73,51,51⟩),(r177,⟨73,51,51⟩),(r178,⟨73,51,51⟩),(r179,⟨73,51,51⟩),(r180,⟨73,51,51⟩),(r181,⟨73,51,51⟩),(r182,⟨73,51,51⟩),(r183,⟨73,51,51⟩)]
theorem checked22 : fastCheckList band b22=true := by decide +kernel
def b23 : List (Rectangle × FastWitness) := [(r184,⟨73,51,51⟩),(r185,⟨73,51,51⟩),(r186,⟨73,51,51⟩),(r187,⟨73,51,51⟩),(r188,⟨73,51,51⟩),(r189,⟨73,51,51⟩),(r190,⟨73,51,51⟩),(r191,⟨73,51,51⟩)]
theorem checked23 : fastCheckList band b23=true := by decide +kernel
def b24 : List (Rectangle × FastWitness) := [(r192,⟨73,51,51⟩),(r193,⟨73,51,51⟩),(r194,⟨73,51,51⟩),(r195,⟨73,51,51⟩),(r196,⟨73,51,51⟩),(r197,⟨73,51,51⟩),(r198,⟨73,51,51⟩),(r199,⟨73,51,51⟩)]
theorem checked24 : fastCheckList band b24=true := by decide +kernel
def b25 : List (Rectangle × FastWitness) := [(r200,⟨73,53,53⟩),(r201,⟨73,53,53⟩),(r202,⟨73,53,53⟩),(r203,⟨73,53,53⟩),(r204,⟨73,53,53⟩),(r205,⟨73,53,53⟩),(r206,⟨73,53,53⟩),(r207,⟨73,53,53⟩)]
theorem checked25 : fastCheckList band b25=true := by decide +kernel
def b26 : List (Rectangle × FastWitness) := [(r208,⟨73,53,53⟩),(r209,⟨73,53,53⟩),(r210,⟨73,53,53⟩),(r211,⟨73,53,53⟩),(r212,⟨73,53,53⟩),(r213,⟨73,53,53⟩),(r214,⟨73,53,53⟩),(r215,⟨73,53,54⟩)]
theorem checked26 : fastCheckList band b26=true := by decide +kernel
def b27 : List (Rectangle × FastWitness) := [(r216,⟨73,54,54⟩),(r217,⟨73,54,54⟩),(r218,⟨73,54,54⟩),(r219,⟨73,54,54⟩),(r220,⟨73,54,54⟩),(r221,⟨73,54,54⟩),(r222,⟨73,54,54⟩),(r223,⟨73,54,54⟩)]
theorem checked27 : fastCheckList band b27=true := by decide +kernel
def b28 : List (Rectangle × FastWitness) := [(r224,⟨73,54,54⟩),(r225,⟨73,54,54⟩),(r226,⟨73,54,54⟩),(r227,⟨73,54,54⟩),(r228,⟨73,54,54⟩),(r229,⟨73,54,54⟩),(r230,⟨73,54,54⟩),(r231,⟨73,54,54⟩)]
theorem checked28 : fastCheckList band b28=true := by decide +kernel
def b29 : List (Rectangle × FastWitness) := [(r232,⟨73,54,54⟩),(r233,⟨73,54,54⟩),(r234,⟨73,54,54⟩),(r235,⟨73,54,54⟩),(r236,⟨73,55,55⟩),(r237,⟨73,55,55⟩),(r238,⟨73,55,55⟩),(r239,⟨73,55,55⟩)]
theorem checked29 : fastCheckList band b29=true := by decide +kernel
def b30 : List (Rectangle × FastWitness) := [(r240,⟨73,55,55⟩),(r241,⟨73,55,55⟩),(r242,⟨73,55,55⟩),(r243,⟨73,55,55⟩),(r244,⟨73,55,55⟩),(r245,⟨73,58,58⟩),(r246,⟨73,58,58⟩),(r247,⟨73,58,58⟩)]
theorem checked30 : fastCheckList band b30=true := by decide +kernel
def b31 : List (Rectangle × FastWitness) := [(r248,⟨73,58,58⟩),(r249,⟨73,58,58⟩),(r250,⟨73,58,58⟩),(r251,⟨73,58,58⟩),(r252,⟨73,58,58⟩),(r253,⟨73,58,58⟩),(r254,⟨73,58,58⟩),(r255,⟨73,58,58⟩)]
theorem checked31 : fastCheckList band b31=true := by decide +kernel
def b32 : List (Rectangle × FastWitness) := [(r256,⟨73,58,58⟩),(r257,⟨73,58,58⟩),(r258,⟨73,59,59⟩),(r259,⟨73,59,59⟩),(r260,⟨73,59,59⟩),(r261,⟨73,59,59⟩),(r262,⟨73,59,59⟩),(r263,⟨73,59,59⟩)]
theorem checked32 : fastCheckList band b32=true := by decide +kernel
def b33 : List (Rectangle × FastWitness) := [(r264,⟨73,59,59⟩),(r265,⟨73,59,59⟩),(r266,⟨73,59,59⟩),(r267,⟨73,59,59⟩),(r268,⟨73,60,60⟩),(r269,⟨73,60,60⟩),(r270,⟨73,60,60⟩),(r271,⟨73,60,60⟩)]
theorem checked33 : fastCheckList band b33=true := by decide +kernel
def b34 : List (Rectangle × FastWitness) := [(r272,⟨73,60,60⟩),(r273,⟨73,60,60⟩),(r274,⟨73,60,60⟩),(r275,⟨73,60,60⟩),(r276,⟨73,61,61⟩),(r277,⟨73,65,65⟩),(r278,⟨73,65,65⟩),(r279,⟨73,65,65⟩)]
theorem checked34 : fastCheckList band b34=true := by decide +kernel
def b35 : List (Rectangle × FastWitness) := [(r280,⟨73,65,65⟩),(r281,⟨73,65,65⟩),(r282,⟨73,65,65⟩),(r283,⟨73,65,65⟩),(r284,⟨73,65,65⟩),(r285,⟨73,65,65⟩),(r286,⟨73,65,65⟩),(r287,⟨73,66,66⟩)]
theorem checked35 : fastCheckList band b35=true := by decide +kernel
def b36 : List (Rectangle × FastWitness) := [(r288,⟨73,66,66⟩),(r289,⟨73,66,66⟩),(r290,⟨73,66,66⟩),(r291,⟨73,66,66⟩),(r292,⟨73,67,67⟩),(r293,⟨73,67,67⟩),(r294,⟨73,67,67⟩),(r295,⟨73,67,67⟩)]
theorem checked36 : fastCheckList band b36=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
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
exact joined36
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.RelativeCertR9B64T3709To3755Fast.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≤64)
(hT0 : 3709≤T) (hT1 : T≤3755) (hnu : 8388535≤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≤24348315935019910 :=
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.RelativeCertR9B64T3709To3755Fast
Source