WorksMathematics
Consecutive primes at distances 123,662 and 125,318
Abstract
We exhibit consecutive-prime gaps of exactly and , with endpoints of and decimal digits, respectively. Covering congruences certify most interior integers as composite. For the second gap, the remaining integers are certified by proper divisors or Fermat witnesses. Elliptic-curve certificates prove all four endpoints prime. We give the elementary arguments that turn these finite arithmetic checks into a proof. The proof is computer-assisted.
The two gaps
For , let be the integer displayed in Appendix A or B, respectively.
Theorem 1.1. For each of these two values of , the integers and are consecutive primes. Both endpoints have 8 416 digits when and 6 454 digits when .
The full covering tables, additional compositeness witnesses, and four primality chains form the supplementary arithmetic appendix. Their mathematical format and the required checks are described below.
For each gap, the covering table consists of pairs with distinct prime moduli and (mod ). Define
The Chinese remainder theorem determines uniquely, and the displayed starting integers satisfy , with the following parameters.
| Number of moduli | Largest modulus | Digits of | ||
| 123 662 | 1 523 845 | 2 216 | 32 587 | 8 410 |
| 125 318 | 5 046 505 | 1 754 | 14 983 | 6 448 |
Table 2.
These progressions were obtained by optimizing the covering congruences. Sieving and endpoint tests then found the displayed multipliers.
Compositeness of the interior
If and , then . Since , this is a proper divisor. The exact covering counts are
| Covered by congruences | Additional divisors | Fermat witnesses | |
| 123 662 | 123 661 | 0 | 0 |
| 125 318 | 124 526 | 175 | 616 |
Table 3.
For the second gap, the remaining 791 offsets are listed in the arithmetic appendix. At 175 of them, an integer satisfies and . At each of the other 616, direct modular exponentiation gives
Date: November 16, 2026.
2020 Mathematics Subject Classification. Primary 11A41; Secondary 11Y11, 11Y55.
Key words and phrases. Prime gaps, covering congruences, primality certificates.
Fermat’s little theorem shows that these integers are composite. The three columns account for every interior offset, proving the required compositeness in both cases.
Primality of the endpoints
We use the elliptic-curve criterion underlying ECPP [1].
Lemma 3.1. Let be coprime to and let satisfy . Suppose an affine point satisfies , where is prime and . If every division in the computation has denominator coprime to , then is prime.
Proof. If were composite, it would have a prime divisor . Reduction modulo gives a nonsingular elliptic curve and a nonzero point of order . Hasse’s bound gives , a contradiction. □
Each endpoint certificate is a chain of tuples . Set , , and . At every step the exact checks are
The points are affine, and all divisions in these group operations have denominators coprime to . The four chains end as follows.
| Starting integer | Steps | Terminal prime |
| 679 | 7,440,766,535,021 | |
| 671 | 636,419,037,730,097 | |
| 538 | 450,463,843,321 | |
| 537 | 403,307,424,311,829,421 |
Table 1.
For completeness, the arithmetic appendix gives elementary order certificates for the four terminal primes. Each row specifies , a complete factorization of , and an integer such that
For every prime divisor of , these checks force to have order modulo . Thus , so and is prime. The factor primes are certified recursively in increasing order, starting with primes below 100, which are checked by trial division.
Proof of Theorem 1.1. Starting from the terminal primes and applying Lemma 3.1 backwards along each chain proves all four endpoints prime. § 2 proves every integer between the corresponding endpoints composite. The displayed decimal expansions and addition of give the stated digit counts. □
Acknowledgment
Acknowledgment. The authors acknowledge OpenAI Codex for assistance with the construction, finite arithmetic verification, and preparation of this paper.
The starting prime for
The following lines concatenate to . Spaces separate blocks of ten digits. The right endpoint is obtained by adding 123662.
1978533019 1033653481 5536674032 5124196129 8851048675 9715711486 7089520013 2794096239 6866825311 1422429041 3682734817 7817220447 5014214217 4536286439 8570782519 1235789485 7383945998 1528781234 4848619129 5146200069 6664140930 6935569934 3821784681 2770631783 5359989451 9959718327 4683348047 2188926152 6363302453 2274977941 8302494490 9769861992 6187829493 1931840291 7753411792 2888025483 7385423067 3816189600 3475050237 9074870230 5873592406 1122624139 0687369215 9609949041 3642675456 8960183613 4506953214 0133457686 3258896767 2295270948 4528077222 2028775473 6086047244 0609189562 4627341893 6160871890 1467859905 0063814165 3358572956 8693394831 0699055811 8785872261 5964945103 2023673658 5624385095 9287886616 9175610393 5440274564 6129550704 1387226846 3541788609 6661626751 4060433495 0442415942 9149404097 6238812364 7274302786 4653744906 5948899455 1588980006 4217426901 7443088639 2298121644 5902682980 6487663658 8951049405 6071898675 8617428664 5002524377 6981349802 1930628070 2244184502 9672486600 1669349989 2927951238 8907227496 9687383412 5633161062 9226422550 7979506704 3741160088 6048541842 9204870425 0020410417 8518688592 5289370412 6289671903 5401547238 8764999563 3571649027 7090718455 4753708618 5242849441 8533137181 1845240610 3362560113 1686238117 5114492873 1934514832 1082597006 5223557572 3941734115 5673864377 9749730348 0479459509 5755066676 5515154518 1174112778 7767326587 5575737683 9492662185 1477273873 7349145971 2859690431 2573886037 6522313803 2485332786 2545847368 0748787503 6851066014 4114598998 8137848021 7874057180 8004094395 0018998937 2931107593 3977416116 4243234619 8293362555 4849916138 7612169975 4798121359 1063824136 2158181430 8813776086 9183720845 7665991130 5601828600 5242629352 6760664907 1812934160 7361318741 1669785965 8375512724 7777713745 1528880348 2592427504 9226793025 5245074256 0675278179 9333627233 5961663108 4230149770 0760935689 4844331722 0665941655 5673930843 6291099542 3065235457 1776421220 2795221902 8052926700 8567044528 6152296339 3306839914 1297415021 1196980356 0243186835 1548739124 7559271194 1783876788 0448422375 9198976489 9028143434 4209510869 7488957359 2355367615 2601091202 2197802600 2983844446 9722825191 9668926737 9114121005 5630216254 5192204036 7470381949 1719567093 0481348956 99097 …
The starting prime for
The following lines concatenate to . Spaces separate blocks of ten digits. The right endpoint is obtained by adding 125318.
5177351185 4459854632 7695956438 5729587744 1335282968 5638645816 7233145552 3593544663 3379922985 5373108128 0426918899 1827237135 4007000473 7048513604 1957567607 5628001399 9552480709 5030662041 0684998996 4759223834 0809705674 8593389081 4689232124 1493364031 2369256582 3051678914 8017442137 9665363916 2238276540 5267470761 6276757828 7614073744 1375150193 6024938797 2062830705 0685798950 8800353734 8756451343 9598753295 9428991260 0800705654 7490321289 5472619402 0451583772 3252614117 4492155074 8341990009 1849481618 9609864853 1881085580 2271933357 8495936666 0722748165 3258682746 5905588655 9438031737 8499704134 2378077781 0563679596 3346938323 6805297659 7722615170 1333031409 4252845874 7550553495 4026250327 9870560003 5390155917 4397922503 8028846988 3005585380 8606665496 3940320482 9684065357 7589265064 2381804726 3158185121 7617216056 6550113974 6001018405 4295011674 8258709519 7274583649 4908002644 9841160374 6875315234 9917858330 0714937242 4411139276 4424469029 8687147673 3698136225 2021143382 5556041820 9276526538 7697243942 6678789614 2383456323 0198235411 1274212725 5585426191 6193743735 7888797105 8946446609 3972929417 6791627905 0047425613 0274317818 7112385335 1161902171 2086800694 1643903182 2966218142 6953879713 8971622201 7470670207 5648945669 7389974790 7837222538 6005173422 6835735565 6301173647 0320909714 9326968134 4325641064 6308115045 8107577472 9348130816 7668863905 2862717712 6636521766 3689457354 7888481549 5585973695 2551903844 5377571347 6072556333 6600701191 6032218848 2315516632 0677001801 1270312331 6475698800 2724343249 3484515265 7453837988 5061412971 7187758279 7663369055 1132434579 2980458350 2256998838 1406827288 8941016926 6863590673 5868843678 9619493363 4560775913 9982060145 9312735662 1210094811 6622881224 5885658483 8826850741 4346815783 2123515263 1309233520 9794185086 9226268525 5399480296 5090395730 3516366326 8556534773 6178880303 5449635406 7910621380 9354252778 2160790690 9006754671 0120937392 1654230275 8617466504 3868300800 7411370859 8689189418 2113362216 1499746736 1214518621 3758413483 2781492568 1144698455 7257818142 4971091147 8355740306 4046441833 1973039070 3234576913 3191911765 8511312184 1297363553 4964506426 6737408424 0475484864 9816893005 6728560503 9363
Email address: [email protected]
Email address: [email protected]
Email address: [email protected]
Email address: [email protected]
References
- [1]A. O. L. Atkin and F. Morain, Elliptic curves and primality proving, Math. Comp. 61 (1993), no. 203, 29–68.DOI