Repeatedly Appending Any Digit to Generate Composite Numbers
Jon Grantham, Witold Jarnicki, John Rickert, and Stan Wagon

TL;DR
This paper explores the existence of infinitely many integers for which appending any number of a specific digit results in a composite number, revealing new insights into number construction and digit appending properties.
Contribution
It proves the existence of infinitely many integers coprime to all digits that remain composite when any digit is appended repeatedly.
Findings
Existence of infinitely many such integers proven.
These integers are coprime to all digits.
Appending any digit repeatedly yields composite numbers.
Abstract
We investigate the problem of finding integers such that appending any number of copies of the base-ten digit to yields a composite number. In particular, we prove that there exist infinitely many integers coprime to all digits such that repeatedly appending {\it any} digit yields a composite number.
| digit | ||||||
|---|---|---|---|---|---|---|
| 11 | 37 | |||||
| 3 | 11 | ? | 11 | 37 | 11 | |
| 7 | 11 | ? | 11 | 37 | 11 | |
| 9 | 11 | ? | 11 | 37 | 11 | |
| digit 1 | ||||
|---|---|---|---|---|
| digit 3 | ||||
| digit 7 | ||||
| digit 9 |
| digit 1 | |
|---|---|
| classes for | classes for |
| digit 1 | |
|---|---|
| classes for | classes for |
| digit 3 | |
|---|---|
| classes for | classes for |
| 0 (mod 2) | 0 (mod 11) |
| 1 (mod 6) | 1 (mod 13) |
| 3 (mod 6) | 0 (mod 37) |
| 5 (mod 6) | 3 (mod 7) |
| digit 7 | |||
|---|---|---|---|
| classes for | classes for | ||
| digit 7 | |||
|---|---|---|---|
| classes for | classes for | ||
| digit 9 | |||
|---|---|---|---|
| classes for | classes for | ||
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Computability, Logic, AI Algorithms · History and Theory of Mathematics
Repeatedly Appending Any Digit to Generate Composite Numbers
Jon Grantham, Witold Jarnicki, John Rickert, and Stan Wagon
Abstract
We investigate the problem of finding integers such that appending any number of copies of the base-ten digit to yields a composite number. In particular, we prove that there exist infinitely many integers coprime to all digits such that repeatedly appending any digit yields a composite number.
1 Introduction.
Recently L. Jones [5] asked about integers that yield only composites when a sequence of the same base-ten digit is appended to the right. He showed that is the smallest number with this property when appending the digit . For each digit , he also found numbers coprime to that yield only composites upon appending s.
In this paper we find a single integer that works for all digits simultaneously. More precisely,
Theorem**.**
There are infinitely many positive integers with , such that for any base-ten digit , appending any number of s to yields a composite number.
Further, we investigate the question of the smallest numbers that remain composite upon appending strings of a digit for each particular digit. Jones found, for digits , , , respectively, the examples , , and . It appears that is the smallest for ; for digit we found , which is almost certainly minimal; and for digit , the likely answer was discovered by [14]. In the next section, we explain the obstructions to proving that these three answers are the smallest.
2 Seeds.
Given a digit , let’s use the term seed for a number coprime to such that appending any number of s on the right yields a composite. The smallest positive integer with this property will be referred to as a minimal seed. Only the cases are nontrivial. Jones proved that is the minimal seed for , and he also found the seed for digit . For every , except , we have found a value of such that appending s yields a prime or, in three cases, a probable prime. For , appending up to s yielded only composites. But factorizations show no apparent obstruction to primality, so we conjecture that is the minimal seed for digit .
A key concept in this area is the notion of a covering set, a concept introduced by P. Erdős [3]. Such a set corresponds to a finite list of primes such that every member of a given sequence is divisible by one of the primes. Here the sequences are the numbers, which we call , obtained by appending copies of a digit to an initial value ; typically the numbers are proved composite by finding a covering set. For example, when s are appended to , the resulting number is divisible by , , , , , or according to the mod- residue of (starting at [math]).
To see this, observe that is given by the formula
[TABLE]
Because modulo each of the four primes, easy modular arithmetic shows that for the cases , , and , where , depending on , is [math], , , , or . The same is true for , the case where , because is divisible by , thus eliminating the denominator of in these cases. This proves that is a seed for digit .
When a sequence of primes divides the corresponding sequence of terms for a digit and seed , we say that the primes form a prime cover for . For example, is a prime cover for .
We have shown that is a minimal seed for digit , under the assumption that appending s to , and s to yields primes. Each of these two large numbers has passed strong pseudoprime tests. For all other potential seeds below , we have found primes that can be certified using elliptic curve methods with Mathematica or Primo [9]. We used Primo on the largest cases; the largest was with s, which took hours.
The digit- case asks for an integer such that is always composite; it is thus a variation on the classic Riesel problem [7, 11, 12, 13], which addresses the same question in base . For that classic case, it is known that is a seed, meaning that is composite for . Participants in the Riesel project have also investigated the decimal case, and showed [14] that the expected minimal seed for digit is . To see that this is a seed, we again consider the number of appended digits modulo and find a prime cover: in this case . Of the numbers smaller than , only two, and , have not been eliminated as seeds. The Riesel project [12, 13] has checked each through the addition of s without finding a prime. In this case, primality proving for a probable prime is easy using the Lucas test [2].
Coverings are not the only tool in these investigations, since sometimes factorizations yield all the compositeness that is sought. Consider the situation with digit but working in base with odd. The minimal seed in all such cases is because, for appended s to the seed , with even, the factorization
[TABLE]
yields integer factors, and so the result is composite. When is odd, the total number of s is even, so compositeness is clear. Similar factorization methods show that the minimal seed for digit in base is , for digit in base is , and for digit in base is .
3 A pandigital seed.
It is not hard to find an integer that remains composite when any sequence of the form is appended on the right, where is any decimal digit. We leave it as an exercise to show that does the job; only the case requires a prime cover, and the one used in for — — works. Some prime searching shows that is the smallest such example (the most difficult candidate to eliminate was ; s yielded a prime).
A more natural problem in our context is to consider only the digits , , , and ask for an integer that is a seed for each of these four digits (thus is coprime to 3 and 7). We call such a positive integer a pandigital seed.
For a prime coprime to , we use the term period of to mean the smallest positive integer so that, for all , . The period of is , while for other primes it is simply the order of modulo . If the period of a prime is small, then may divide a large proportion of the terms of the sequence . In particular, if the period is , then either every th term of is divisible by or no terms of the sequence are divisible by .
Theorem**.**
A pandigital seed exists. An example is .
Proof.
A proof requires only checking that particular covers work, but we outline the method by which the large seed and corresponding prime covers were found. We find, for each digit, a prime cover so that the congruence conditions on arising from the four covers do not contradict each other. This method of coherent prime covers was used in [1, 4, 8] to find infinitely many values so that both and are composite for all , and solve related problems. To find such covers, we first need to analyze the condition that a term in the sequence is divisible by a given prime .
If we assume that , then if and only if divides
[TABLE]
which is equivalent to
[TABLE]
If , then we instead have the condition
[TABLE]
which, because , reduces to . It is useful to observe that when is even then , so that in this case is congruent modulo 11 to the seed itself. Therefore, the condition makes a factor of whenever is even. Hence we may focus on forcing composites for odd values of .
Since the period of is , we consider this prime next. When the number of appended digits is , equation 1 gives
[TABLE]
Application of 1 to other values of shows that divides for provided , respectively. If , then may be used as a prime divisor no matter which digit is appended. Therefore we can assume , and so we have that is divisible by when , , or and by when or . This leaves only the eight cases or with digits , , , and to be taken care of by other primes, as shown in Table 1.
To find divisors of for or , we note that the primes and have period . Solving congruence 1 leads to the conditions listed in Table 2. These show that if , then two of the eight cases are divisible by : the digit with and digit with cases. Similarly, any of , , or provides divisibility for two of the cases. Each of these cases is then combined with a set of additional primes that contains , , , , , and , all of which have period or less. Finally, a computer search found a list of primes that handles all cases.
The smallest value of found so far uses the primes , , , , , , , , , , , , and . The cover-lengths for the four digit-cases are , , , and , respectively. The prime covers for the four digits are as follows,
[TABLE]
Tables 3 and 4 show the correspondence between the values of and for each digit. For example, when we are appending s to where , we see that divides whenever .
We apply the Chinese Remainder Theorem to all of the conditions on in Tables 3 and 4 to find the pandigital seed .∎
Because is not divisible by or , we can add to the conditions used in the proof, which then gives us
[TABLE]
a value of that satisfies the theorem as stated in . This yields infinitely many such values.
4 Open problems.
We conclude with some unsolved problems.
Find a number of s which can be appended to to obtain a probable prime, thus completing the proof, modulo probable primes, that is minimal for the digit . 2. 2.
Find a number of s which can be appended to or to produce a prime. 3. 3.
Certify primality of with s appended and with s. Doing so would complete the digit- case. 4. 4.
Data for all bases up to can be found at [10]. Similar problems exist for these bases. 5. 5.
Find a base-ten pandigital seed that is smaller than . 6. 6.
Investigate for various bases the situation where the appended digits come from a fixed sequence, as was done by Jones and White [6] for base ten.
The authors thank the referee for many valuable comments that helped improve the exposition.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Baczkowski, O. Fasoranti, and C. Finch, Lucas-Sierpiński and Lucas-Riesel numbers, Fibonacci Quart. 49 (2011) 334–339.
- 2[2] R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective , second ed., Springer, New York, 2005, Section 4.2.
- 3[3] P. Erdős, On integers of the form 2 k + p superscript 2 𝑘 𝑝 2^{k}+p and some related problems, Summa Brasil. Math. 2 (1950) 113–123.
- 4[4] M. Filaseta, C. Finch, and M. Kozek, On powers associated with Sierpiński numbers, Riesel numbers and Polignac’s conjecture, J. Number Theory 128 (2008) 1916–1940.
- 5[5] L. Jones, When does appending the same digit repeatedly on the right of a positive integer generate a sequence of composite integers?, Amer. Math. Monthly 118 (2011) 153–160.
- 6[6] L. Jones and D. White, Appending digits to generate an infinite sequence of composite numbers, J. Integer Seq. 14 (2011) Article 11.5.7.
- 7[7] W. Keller, The Riesel problem: Definition and status, http://www.prothsearch.net/rieselprob.html .
- 8[8] F. Luca and V. J. Mejía Huguet, Fibonacci-Riesel and Fibonacci-Sierpiński numbers, Fibonacci Quart. 46/47 (2008/09) 216–219.
