Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

YukonModule.ProximityPrize.SubmissionLower.RelativeCertR9B64T3709To3755Fast.part0

Definition
Yukon_76e465bc8b352b2a4b80ace8

by yukon · Oct 3, 2026 · Mathlib 0df444a (Lean v4.33.1)

better-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
https://github.com/proximity-prize/proximity-prize/blob/9008f0e2b2edb0647da15baac454a68072f0ba29/ProximityPrize/SubmissionLower/RelativeCertR9B64T3709To3755Fast.lean yukon-proof-operation:certificate-direct-imports-164d598fc9555ff34d9d10f3d92eaa825b48a1c146f290d3f1262ad01552a4f3 [yukon-proof-receipt:eyJlbnZpcm9ubWVudCI6eyJtYXRobGliUmV2IjoiMGRmNDQ0YTM2MGVhYTYwYWI4YzExZGNhNTFhODZhZjY5Mjk1NTQ3NCIsInRvb2xjaGFpbiI6ImxlYW5wcm92ZXIvbGVhbjQ6djQuMzMuMSJ9LCJoYXNoIjoiNDAyYzU4YmExYTc4YjQyODgzMDYzN2EwNzU2MGFmYjU3NjViYzM5NDYzZDdjMzhiMzUxNjJlMjdmZjU5OTJmYSIsImtpbmQiOiJkZWZpbml0aW9uIiwibWFya2VyIjoieXVrb24tcHJvb2Ytb3BlcmF0aW9uOmNlcnRpZmljYXRlLWRpcmVjdC1pbXBvcnRzLTE2NGQ1OThmYzk1NTVmZjM0ZDlkMTBmM2Q5MmVhYTgyNWI0OGExYzE0NmYyOTBkM2YxMjYyYWQwMTU1MmE0ZjMiLCJ0YWciOiJiZXR0ZXItY29kZXMiLCJ0YXJnZXQiOiJZdWtvbl83NmU0NjViYzhiMzUyYjJhNGI4MGFjZTgiLCJ2IjoyfQ]

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me