Consider all numbers that are written with only ones in base 10, that is, numbers of the form
pn=n∑i=110i−1=10n−19=1.....1⏟n 1s.
Here, n is the number of 1s in that number. For example, p2=11 and p5=11111.
For which values of n is pn a prime number? I feel there should be an infinite number of values, but is this true? For example, after a brief computation, I've concluded that, for 1≤n≤104, pn is prime if and only if
n∈{2,19,23,317,1031},
which are also prime numbers.
In some way, it seems that such primes stop here, but it might simply be the case that the next prime is way bigger than p1031. If there are indeed infinitely many primes in such form, is there an efficient way of testing whether pn is a prime, given n?
No comments:
Post a Comment