{"id":"https://openalex.org/W7225231997","doi":"https://doi.org/10.5281/zenodo.23942558","title":"A Generating Formula for Prime Candidates: the Mod-100 Wheel G(n,k) = 100n+k","display_name":"A Generating Formula for Prime Candidates: the Mod-100 Wheel G(n,k) = 100n+k","publication_year":2026,"publication_date":"2026-11-04","ids":{"openalex":"https://openalex.org/W7225231997","doi":"https://doi.org/10.5281/zenodo.23942558"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23942558","doi":"https://doi.org/10.5281/zenodo.23942558","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23942558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23942558","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160338993","display_name":"Ahmed Mohammed","orcid":"https://orcid.org/0009-0003-8225-4417","observed_orcids":["https://orcid.org/0009-0003-8225-4417"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohammed, Ahmed Gomaa","raw_affiliation_strings":["Independent Researcher"],"raw_orcid":"https://orcid.org/0009-0003-8225-4417","affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5160338993"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12516","display_name":"Advanced Mathematical Theories and Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.9573000073432922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8052999973297119},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.6937000155448914},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6341000199317932},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6294999718666077},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5681999921798706},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5540000200271606},{"id":"https://openalex.org/C9991821","wikidata":"https://www.wikidata.org/wiki/Q858520","display_name":"Divisibility rule","level":2,"score":0.5328999757766724},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.49559998512268066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46549999713897705},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.3345000147819519},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.30709999799728394},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.2962999939918518},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C186661526","wikidata":"https://www.wikidata.org/wiki/Q13647261","display_name":"Sine","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2597000002861023},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23942558","doi":"https://doi.org/10.5281/zenodo.23942558","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23942558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.23942559","doi":"https://doi.org/10.5281/zenodo.23942559","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23942559","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23942558","doi":"https://doi.org/10.5281/zenodo.23942558","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23942558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,21,78,164],"study":[1],"the":[2,13,29,63,68,73,80,96,108,120,125,141,153,166,191,196,216,225],"closed-form":[3],"expression":[4],"$G(n,k)=100n+k$,":[5],"where":[6],"$n\\ge":[7],"0$":[8],"and":[9,55,62,105,176,185,203,212,223,229,231,239],"$k$":[10],"runs":[11],"over":[12,124],"40":[14,154],"residues":[15],"in":[16,47],"$[1,99]$":[17],"coprime":[18,35,75],"to":[19,36,76],"10.":[20,77],"prove":[22,177],"that":[23,95,178],"$G$":[24],"is":[25,57,112,127,198],"a":[26,99,157,181],"bijection":[27],"onto":[28],"set":[30,193],"$\\mathcal{W}$":[31],"of":[32,82,89,102,110,122,143,160,220,227],"positive":[33],"integers":[34],"10,":[37],"with":[38,72,137,156,183,190,218,224],"explicit":[39],"inverse":[40],"$x\\mapsto(\\lfloor":[41],"x/100\\rfloor,\\":[42],"x":[43],"\\bmod":[44,170],"100)$":[45],"computable":[46],"constant":[48],"time.":[49],"Every":[50],"prime":[51],"other":[52,221],"than":[53],"2":[54],"5":[56],"therefore":[58],"generated":[59],"exactly":[60,67],"once,":[61],"non-prime":[64],"outputs":[65,84,97,126],"are":[66,92,150],"integer":[69],"1":[70,187,199],"together":[71],"composites":[74],"verify":[79],"classification":[81],"all":[83],"below":[85],"$10^9$":[86],"($4\\cdot10^8$":[87],"values,":[88],"which":[90],"50,847,532":[91],"prime),":[93],"show":[94],"form":[98],"rooted":[100],"tree":[101],"depth":[103],"$\\Omega(x)$,":[104],"quantify":[106],"how":[107],"share":[109],"primes":[111,144,149],"replaced":[113],"by":[114],"higher":[115],"levels":[116],"as":[117],"$N$":[118],"grows:":[119],"mean":[121],"$\\Omega$":[123],"$\\ln\\ln":[128],"N":[129],"+":[130,134],"B":[131],"-":[132],"5/4":[133],"O(1/\\ln":[135],"N)$":[136],"$B\\approx":[138],"1.0347$,":[139],"while":[140],"count":[142],"grows":[145],"without":[146],"bound.":[147],"The":[148],"distributed":[151],"among":[152],"classes":[155],"relative":[158],"spread":[159],"0.085%":[161],"at":[162],"$10^9$.":[163],"introduce":[165],"divisibility":[167],"filter":[168],"$x":[169],"k":[171],"\\ne":[172],"0$,":[173],"$k\\in":[174],"K_{\\max}(N)=\\{k\\le\\sqrt{N}:\\gcd(k,10)=1\\}$,":[175],"it":[179],"yields":[180],"generator":[182],"precision":[184,197],"recall":[186,211],"on":[188],"$[1,N]$;":[189],"fixed":[192],"$k\\le":[194],"99$":[195],"for":[200,206],"$N\\le":[201,207],"10{,}200$":[202],"above":[204],"99%":[205],"12{,}826$.":[208],"Using":[209],"precision,":[210],"$F_1$":[213],"we":[214,232],"compare":[215],"variants":[217],"wheels":[219],"moduli":[222],"formulas":[226],"Mills":[228],"Willans,":[230],"report":[233],"measured":[234],"running":[235],"times,":[236],"per-output":[237],"costs":[238],"memory":[240],"footprints.":[241]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-11-05T00:00:00"}