Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Prime-prefix checkpoint 0086

Definition
ErdosProblems_Erdos251_StreamingChunksV5_Chunk0086

by willcook · Sep 27, 2026 · Mathlib c5ea003 (Lean v4.30.0)

erdos-251prime-prefixstreaming-certificate

Defines the exact prime-count and binary Horner-accumulator pair after scanning integers below 352256. The paired block and endpoint theorems independently check this explicit checkpoint in Lean.

Definition code
import Definitions.Def_ErdosProblems_Erdos251_PrimeGapDyadicTail
import Definitions.Def_ErdosProblems_Erdos251_KernelDenominatorFloor
import Definitions.Def_ErdosProblems_Erdos251_GcdPrimality
import Definitions.Def_ErdosProblems_Erdos251_PaperStreamingCertificateV5
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0001
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0002
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0003
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0004
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0005
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0006
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0007
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0008
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0009
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0010
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0011
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0012
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0013
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0014
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0015
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0016
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0017
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0018
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0019
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0020
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0021
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0022
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0023
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0024
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0025
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0026
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0027
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0028
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0029
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0030
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0031
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0032
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0033
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0034
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0035
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0036
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0037
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0038
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0039
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0040
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0041
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0042
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0043
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0044
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0045
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0046
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0047
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0048
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0049
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0050
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0051
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0052
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0053
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0054
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0055
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0056
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0057
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0058
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0059
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0060
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0061
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0062
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0063
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0064
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0065
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0066
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0067
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0068
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0069
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0070
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0071
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0072
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0073
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0074
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0075
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0076
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0077
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0078
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0079
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0080
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0081
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0082
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0083
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0084
import Definitions.Def_ErdosProblems_Erdos251_StreamingChunksV5_Chunk0085
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Algebra.BigOperators.Ring.Finset
import Mathlib.Analysis.SpecificLimits.Normed
import Mathlib.Data.Nat.Factorization.Basic
import Mathlib.Data.Nat.Periodic
import Mathlib.Data.Nat.Prime.Factorial
import Mathlib.Data.Nat.Prime.Nth
import Mathlib.Data.Nat.PrimeFin
import Mathlib.Data.Rat.Lemmas
import Mathlib.NumberTheory.Bertrand
import Mathlib.NumberTheory.PowModTotient
import Mathlib.NumberTheory.PrimeCounting
import Mathlib.NumberTheory.Real.Irrational
import Mathlib.Tactic.FieldSimp
import Mathlib.Tactic.NormNum
import Mathlib.Tactic.Ring
import Mathlib.Topology.Algebra.InfiniteSum.NatInt

                                                                 
                                                                    
                                                  
namespace ErdosProblems.Erdos251.PaperV5.Streaming.Chunks
open ErdosProblems.Erdos251.PaperV5.Streaming
set_option maxRecDepth 200000
set_option maxHeartbeats 0
set_option exponentiation.threshold 200000

def state0086 : ℕ × ℕ := (30152, 166588311878696060618614115468126242157612464438432716154597630663683222477701265912467686374067841466250557286517998386374393554832222094360765619564039665458123422701718531970259554340797868003946583606478433724355286483094535674466469851567768224852140207283806130947584597337703337857520783768947515038219015366562445902623927242616988626377703247071714570653381373041352195021155502211082704269513862739173996800226876886119096886596327530074293742239051297431058437923963340806145691333471523859500343309583050046553724697005507913139875331503034662457694108551231916162119863693803742407769349408211321649259441436634773695687047322080279099907167790679782722356219802940277172374281567920550383302839362829228048767366618144518827133849930711510916342465654022862230046351956924698030327887082505801721418912174106572067409754635737431706365307309140724036813214752205374007902822131932191099144268333271583938761281299189956994281572992900169238590677647756979053264372381621789449980620713085109330686892999074119204472290681083545928210932531884889371654643941885277302931928120932710734363176220969408057932718293387382985629027528199462250000718438617605542815762096441713274805209806935976083685959112589946556429416254330697684262141259807511718779462714356570444490329643464395914394668432337893754584963434620371570417607840650378663805297379819813840287160074676322616589023404259793741309793421271780752203071248174693051546643668248913507333875249280438190474244335490009751419555060401187802382003628469062515730656029669347016055726754013729723108972610546302590652774672230482995377215611855240876486990850903884458795477529496932720176680086665073160903407782174679295214661910537576454272598375698775332280464409049028388473333104912800033333463806638388771813950293448887435822692530695413377577781402859904128113061365425939175836752550898298258378075863746398919951963964238151244284284377666300324637947109499620096277030382230160609106884535609397035574098408733326839217726936453327278547685972248618252023157141848304536165274395595906066701970268871976954379720610572082374203733995588703233255257315685036298107377203824447574291384398323027190320198112078684525029723646547250286050039402047704420907267068182478252234848872253563249028326947700470455442659924969601734222856758650336518469779133358002958954490302309646354937626702192852228147309874531344149511044888390629339874030322757667336086306329088908690828383951974179035180839180147785062910711529728158512547634800911995065899290793143664458343922992903997379946369910158236093862976593851426757743023234565303696260203003967343400884169699678673899052782928992626038933047312006049083335265301281594967149660324481106262827313827586825077375321441799671566128924179324319423109717116019059974895192609033140402537414029664227549420892188440690897182480809513013229726404621410241927604257531767666836694071754117363857639624170722664158229683034920614495734682299924983894383865150706461804176574618694077444860373715116793324391948378758243599606297090600925442790719805755999214980571009548331158282594536633034411459934989804813103534665103420682354454678807328348523864758186495211329918034170475784719071059200519253711529318928029479166641854138344514727808428452820258105920108426638731266365908827481933952987354395807910837967421857320398351729406435929757429524415340529096568761667036538183730439143318285228384591475102726689452528412256014546471829506159447280748110995074537198766984464213893430266777134478272240911134800220334691487184555071079645149479096700221841152026000327526410104058142010299700941971520478541977363169544117033279530847147250024618098017154102630488218379059412939079375187188850470927355752348773242519963552734245021143584931968661765463192728876482227578222551135059665137872394222368374379288066490784314177187417597482601634310684798627504553688490533695631176371870259755543592197195044570581876095875310863932769359028270840385029815693118800582323211810277040190917862770001999716919080775422102621360582844785261177020469910938433178193745015989303816795062653547564653783769590392628173782640570845779556915595574652817042532152383931057881226178539908655178816093108194763738176547079195584124203036975924216799913581612586862683448015936231773758166233806615902064594877685307744691495389073870591838235643892138731153852280701604592724144914463915265512662986830582162098032031543693072135392792675011969131696717278157894701072401251471212417614992939765802178129455876945372037434696791201035166613298854014545364859369221418232984388960646059529962701618272926428519040067528456685448798202159301427053514619920810100627187465129950226880855391712422826515919980963005343834107809047230061049558458542855077319760732888162406817883899097425851954604973172033464698703358457106120353741071179153919548193872506872682283675261837841709799296122924014319861753699268013532768110162400711341895195672007368162422398249650930242645162512488004310077550861772116080681431177820124642307352325303764515860870477348655416466299851770656593930669006952859713405270201697325520891527041161587387442470173576521880714716199386247712343853228096150279582200026882796765793752904209909098017258449500694089491996793442597222770203335201156071666353762021319666043536672439784714137592687861714924858446206376864774162710761690732280316834801168505084641711723730160668695947911567849612024576691984277162147119322228505408908367951287047104930477275210047210516845815652840588089227595826320058066957262124554867385892638145958291939627128213905162455764773537301688348240675679445891971444470238943643095402448295639316877521013581991319766973812314725299562273111483138065710084630461256704995560871166275712691730650379286741406317671445905397485883245646865178897833079373096517951524512741481758451412406699377550957718422969470562273977561472409098490567155420759774987712006046042832256044113570654230222768059777235826740708510679095847643671995000625937707662757927341249933036723708421976299773952679032148283398237928177820370855194415967970423912058016921777998635496031243132802343519604008057802722690323781359594217166395855408322455299700585601093275005616594976749414765274602591454920955249067058397706358956328803985136663036459288919837909438731314773913974291321013549821941236699644872625333639264945376345478908925563784503610942691325080071894814395230783579788274910552821494186405139703743341292917858145444616277887649917128841975639392190469680415910039825208805487905844290785553442811254291560410634257442596311886970956420602676229118360355023531199038439106429508676930866880747422902736597350032662596744449478651591428084093140708808506403605964236310907836425656327475914799573452677491859384680199069017661960818501545671277235742459908982684171665443187758320933687835629941444793343939560087509133189591913204477787954268855782537551062919541772603998659495046497237200722058936756561552830794692498121974584883622448681255745838037808593269843693006746785164128666378170838024634084647971337867144822047067497582966977584334776282006828082916193870165895493505062222426889656442595590324845942016349724608533570805585516957440760619589121731522874124819481778417649688698795222544238848064705601946017399208850815403465112719548615206687580984064077868289347499078470339153043212923130981142989840998852207908394313557040462034166078218174982908892797992909962616430199598992256260833678573837532664459038736084445076531064718128493118082112339330046332836962081200876908290113669085864494590218222620175616880471704301066653446220231246867866906740245462203087229297270222075437176206148868715921630596572149518042551534143600539638903082651550902544225528723099733174525760604727618889003211991434835269867468895724706284140921315184806834641445144348447322574776909726408302349944712618218970111359289502869829675613663495487619122787956278538867453372219659131164541343381954394450320632850878084001049733816278624158365971461747439901578641357509883164428393275044487423741295194169173306118241774128736312283217137687787321578627717457479304421624273134758159698258319207929422325171281318132853770052855597202543709048315744813703945532908572021289787849671069745340033998628102178857159877732725665588428283142737665204211351258689101661230550172765747539218584392615639443979980711004479807683882625120897480265354552070609508055070219390993943491306848599093663653017195657258484063629053542100181025409311027095070173681853712762896774185734487714558920152667206324132392951410047011981383649948738227577430074977190525324008725730284609175841152611005447493780734834586574006407103499463241089376784469946718159933500000473169311782870292949711064691536342477548595194458277591625240731194143836225010792493514710747723928910269995239621000782758277100709735649929918857330135218688827004850260280832302648924749275063086891706818222433738353381047587837626156042423109945316535906970788304744547015977926899624754004129841566549339927386368928005183588725543778207317135461813179139999)





end ErdosProblems.Erdos251.PaperV5.Streaming.Chunks
Source
Pinned retained Lean definitions: https://github.com/wcook04/plectis-erdos-lean/blob/6e2d392bd294bd9883859fb86c49655e7567086e/ErdosProblems/Erdos251/StreamingChunksV5/Chunk0086.lean#L12

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