Copeland–Erdős constant

{{Short description|Decimal number, 0.235711...}}

The Copeland–Erdős constant is the concatenation of "0." with the base 10 representations of the prime numbers in order. Its value, using the modern definition of prime,Copeland and Erdős considered 1 a prime, and they defined the constant as 0.12357111317... is approximately

:0.235711131719232931374143... {{OEIS|id=A033308}}.

The constant is irrational; this can be proven with Dirichlet's theorem on arithmetic progressions or Bertrand's postulate (Hardy and Wright, p. 113) or Ramare's theorem that every even integer is a sum of at most six primes. It also follows directly from its normality (see below).

By a similar argument, any constant created by concatenating "0." with all primes in an arithmetic progression dn + a, where a is coprime to d and to 10, will be irrational; for example, primes of the form 4n + 1 or 8n + 1. By Dirichlet's theorem, the arithmetic progression dn · 10m + a contains primes for all m, and those primes are also in cd + a, so the concatenated primes contain arbitrarily long sequences of the digit zero.

In base 10, the constant is a normal number, a fact proven by Arthur Herbert Copeland and Paul Erdős in 1946 (hence the name of the constant).{{harvnb|Copeland|Erdős|1946}}

The constant is given by

:\displaystyle \sum_{n=1}^\infty p_n 10^{-\left(n + \sum_{k=1}^n \lfloor \log_{10}{p_k} \rfloor \right)}

where pn is the nth prime number.

Its simple continued fraction is [0; 4, 4, 8, 16, 18, 5, 1, ...] ({{OEIS2C|id=A030168}}).

Related constants

Copeland and Erdős's proof that their constant is normal relies only on the fact that p_n is strictly increasing and p_n = n^{1+o(1)}, where p_n is the nth prime number. More generally, if s_n is any strictly increasing sequence of natural numbers such that s_n = n^{1+o(1)} and b is any natural number greater than or equal to 2, then the constant obtained by concatenating "0." with the base-b representations of the s_n's is normal in base b. For example, the sequence \lfloor n (\log n)^2\rfloor satisfies these conditions, so the constant 0.003712192634435363748597110122136... is normal in base 10, and 0.003101525354661104...7 is normal in base 7.

In any given base b the number

: \displaystyle \sum_{n=1}^\infty b^{-p_n}, \,

which can be written in base b as 0.0110101000101000101...b

where the nth digit is 1 if and only if n is prime, is irrational.{{harvnb|Hardy| Wright|1979| p=112}}

See also

References

{{reflist}}

=Sources=

  • {{citation|last1=Copeland|first1= A. H.|last2= Erdős|author-link1=Arthur Herbert Copeland|first2= P. |author-link2=Paul Erdős|title=Note on Normal Numbers|journal= Bulletin of the American Mathematical Society|volume= 52|pages= 857–860|date= 1946|issue= 10|doi=10.1090/S0002-9904-1946-08657-7|doi-access= free}}.
  • {{citation|author1-link=G. H. Hardy|last1=Hardy|first1=G. H.|author2-link=E. M. Wright|first2=E. M.|last2=Wright|date=1979|orig-year=1938|title=An Introduction to the Theory of Numbers|publisher=Oxford University Press|edition=5th|isbn=0-19-853171-0|url-access=registration|url=https://archive.org/details/introductiontoth00hard}}.