On Sierpiński and Riesel Repdigits and Repintegers
Chris Bispels, Matthew Cohen, Joshua Harrington, Joshua Lowrance, Kaelyn Pontes, Leif Schaumann, Tony W. H. Wong · 2025
Read On Sierpiński and Riesel Repdigits and Repintegers by Chris Bispels, Matthew Cohen, Joshua Harrington, Joshua Lowrance, Kaelyn Pontes, Leif Schaumann, Tony W. H. Wong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00778.txt.
Introduction
Chris Bispels and six co-authors asked in 2025 whether two famous families of never-prime multipliers hide numbers built from repeated digits. A Sierpinski number keeps one expression composite for every exponent, and a Riesel number does the same for its twin expression. Repdigits repeat one digit in a chosen base, like 777 in base ten.
The team hunts for such patterned members inside both families and sorts out which bases and lengths can occur. Repeated-digit numbers are rare and rigid, so finding them, or ruling them out, sharpens what is known about these stubborn multiplier sets.
Catalog record
| CREATOR | Chris Bispels, Matthew Cohen, Joshua Harrington, Joshua Lowrance, Kaelyn Pontes, Leif Schaumann, Tony W. H. Wong |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00778
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Sierpiński and Riesel Repdigits and Repintegers Chris Bispels, Matthew Cohen, Joshua Harrington, Joshua Lowrance, Kaelyn Pontes, Leif Schaumann, Tony W. H. Wong Abstract For positive integers b ≥ 2 b\geq 2 , k < b k<b , and t t , we say that an integer k b ( t ) k_{b}^{(t)} is a b b -repdigit if k b ( t ) k_{b}^{(t)} can be expressed as the digit k k repeated t t times in base- b b representation, i.e., k b ( t ) = k ( b t − 1 ) / ( b − 1 ) k_{b}^{(t)}=k(b^{t}-1)/(b-1) . In the case of k = 1 k=1 , we say that 1 b ( t ) 1_{b}^{(t)} is a b b -repunit. In this article, we investigate the existsence of b b -repdigits and b b -repunits among the sets of Sierpiński numbers and Riesel numbers. A Sierpiński number is defined as an odd integer k k for which k ⋅ 2 n + 1 k\cdot 2^{n}+1 is composite for all positive integers n n and Riesel numbers are similarly defined for the expression k ⋅ 2 n − 1 k\cdot 2^{n}-1 . MSC: 11A63, 11B25. Keywords: Sierpiński numbers, Riesel numbers, covering systems, repdigits, repunits, repintegers, repstrings. 1 Introduction In 1956, Riesel demonstrated that 509203\cdot 2^{n}-1 is composite for all positive integers n [ 16 ] . He further proved the existence of infinitely many odd integers k for which k\cdot 2^{n}-1 is composite for all positive integers n . Similarly, in 1960, Sierpiński showed that there are infinitely many odd integers k such that k\cdot 2^{n}+1 is composite for all positive integers n [ 17 ] . These numbers are now known as Riesel numbers and Sierpiński numbers, respectively. To date, 509203 is the smallest known Riesel number. The smallest known Sierpiński number, discovered by John Selfridge in 1962, is 78557. We note that Selfridge never published his discovery. Building on the foundational work of Riesel and Sierpiński, researchers have explored the presence of Riesel numbers and Sierpiński numbers in various integer sequences. Such investigations have consider Riesel numbers and Sierpiński numbers among binomial coefficients [ 1 ] , polygonal numbers [ 2 , 3 ] , Lucas numbers [ 4 ] , Carmichael numbers [ 6 ] , perfect j -th powers [ 9 , 11 ] , Ruth-Aaron pairs [ 8 ] , Narayana’s cow sequence [ 12 ] , and Fibonacci numbers [ 15 ] . For positive integers b\geq 2 , k<b , and t , we say that an integer k_{b}^{(t)} is a b -repdigit if k_{b}^{(t)} can be expressed as the digit k repeated t times in base- b representation, i.e., k_{b}^{(t)}=k(b^{t}-1)/(b-1) . In the case of k=1 , we say that 1_{b}^{(t)} is a b -repunit . Repunits and repdigits have been topics of studies in the literature since 1966 [ 7 , 18 ] . Extending the definition of b -repdigits, for any positive integer k , we say that an integer k_{b}^{(t)} is a b -repinteger if k_{b}^{(t)} can be expressed as k repeated t times in base- b representation, i.e., k_{b}^{(t)}=k(b^{\ell t}-1)/(b^{\ell}-1) , where \ell=\lfloor\log_{b}(k)\rfloor+1 . In this article, we investigate the existence of Sierpiński numbers and Riesel numbers in b -repunits, b -repdigits, and b -repintegers. In Section 3 , we provide an argument to suggest the nonexistence of 2 -repdigit Sierpiński numbers. In light of this, the following questions are the motivation for the other results in this paper. Question 1.1 . What is the smallest integer \beta_{1}\geq 2 for which there exists a \beta_{1} -repunit Sierpiński number? Question 1.2 . What is the smallest integer \beta_{2}\geq 2 for which there exists a \beta_{2} -repdigit Sierpiński number? Question 1.3 . What is the smallest positive integer \kappa for which there exists a positive integer t such that \kappa_{2}^{(t)} is a 2 -repinteger Sierpiński number? We will establish the existence of \beta_{1} , \beta_{2} , and \kappa , and show that \beta_{1}\leq 147 , \beta_{2}\leq 87 , and \kappa\leq 18107 by Corollary 3.12 , Theorem 3.9 , and Theorem 3.5 , respectively. Similar questions can be asked about Riesel numbers. Question 1.4 . What is the smallest integer \beta^{\prime}_{1}\geq 2 for which there exists a \beta^{\prime}_{1} -repunit Riesel number? Question 1.5 . What is the smallest integer \beta^{\prime}_{2}\geq 2 for which there exists a \beta^{\prime}_{2} -repdigit Riesel number? Question 1.6 . What is the smallest positive integer \kappa^{\prime} for which there exists a positive integer t such that \kappa^{\prime(t)}_{2} is a 2 -repinteger Riesel number? Analogous results for Riesel numbers are \beta^{\prime}_{1}\leq 16518444216571 , \beta^{\prime}_{2}\leq 180 , and \kappa^{\prime}\leq 18107 by Corollary 3.14 , Theorem 3.10 , and Theorem 3.6 , respectively. 2 The Covering System Method Finding Sierpiński numbers and Riesel numbers has historically involved the use of covering systems of the integers. In this section, we demonstrate the method that is commonly used to find these numbers. A covering system of integers , often referred to simply as a covering system , is a finite collection of congruences such that every integer satisfies at least one of the congruences in the collection. One can take \mathcal{C}_{0}=\{0\pmod{3},1\pmod{3},2\pmod{3}\} for a simple example of a covering system. The collection \mathcal{C}_{1}=\{0\pmod{2},0\pmod{3},1\pmod{4},3\pmod{8},11\pmod{12},7\pmod{24}\} is a less trivial example of a covering system. We will use this covering system to demonstrate our process for generating Sierpiński numbers and Riesel numbers. Let n be a fixed positive integer. Since \mathcal{C}_{1} is a covering system, n must satisfy at least one of the congruences in the covering. Suppose n\equiv 0\pmod{2} . Then n=2w for some integer w and \displaystyle k\cdot 2^{n}+1 \displaystyle=k\cdot 2^{2w}+1 \displaystyle=k\cdot 4^{w}+1 \displaystyle\equiv k+1\pmod{3}. Thus, if k\equiv 2\pmod{3} and k>0 , then k\cdot 2^{n}+1 is divisible by 3 and is therefore composite since k\cdot 2^{n}+1>3 for all positive n\equiv 0\pmod{2} . Using this technique, we go through each of the congruences in \mathcal{C}_{1} to get the following: \displaystyle n\equiv 0\pmod{2}\text{ and }k\equiv 2\pmod{3} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{3} \displaystyle n\equiv 0\pmod{3}\text{ and }k\equiv 6\pmod{7} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{7} \displaystyle n\equiv 1\pmod{4}\text{ and }k\equiv 2\pmod{5} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{5} \displaystyle n\equiv 3\pmod{8}\text{ and }k\equiv 2\pmod{17} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{17} (1) \displaystyle n\equiv 11\pmod{12}\text{ and }k\equiv 11\pmod{13} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{13} \displaystyle n\equiv 7\pmod{24}\text{ and }k\equiv 32\pmod{241} \displaystyle\implies k\cdot 2^{n}+1\equiv 0\pmod{241}. To ensure that k is odd, we further require k\equiv 1\pmod{2} . Note that the system of congruences on k has infinitely many solutions by the Chinese remainder theorem. To ensure that k\cdot 2^{n}+1 is not in the set \{3,7,5,17,13,241\} , we may select k to be sufficiently large, thus yielding a Sierpiński number. It is important to note that each of the implications in ( 1 ) can be written as n\equiv r_{j}\pmod{m_{j}}\text{ and }k\equiv-2^{-r_{j}}\pmod{p_{j}}\implies k\cdot 2^{n}+1\equiv 0\pmod{p_{j}}, (2) where r_{j}\pmod{m_{j}} is a congruence in our covering system and p_{j} is a prime divisor of 2^{m_{j}}-1 . We use a similar set of implications to construct Riesel numbers: n\equiv r_{j}\pmod{m_{j}}\text{ and }k\equiv 2^{-r_{j}}\pmod{p_{j}}\implies k\cdot 2^{n}-1\equiv 0\pmod{p_{j}}. (3) To construct Sierpiński numbers and Riesel numbers from a generic covering system \mathcal{C}=\{r_{j}\pmod{m_{j}}:1\leq j\leq\tau\} , we want p_{i}\neq p_{j} for each 1\leq i<j\leq\tau . The following theorem of Bang [