Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Copeland–Erdős constant

From Wikipedia, the free encyclopedia
Decimal number, 0.235711...

TheCopeland–Erdős constant is the concatenation of "0." with thebase 10 representations of theprime numbers in order. Its value, using the modern definition of prime,[1] is approximately

0.235711131719232931374143... (sequenceA033308 in theOEIS).

The constant isirrational; this can be proven withDirichlet's theorem on arithmetic progressions orBertrand's postulate (Hardy and Wright, p. 113) orRamare's theorem that everyeveninteger 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 anarithmetic progressiondn + a, wherea iscoprime tod and to 10, will be irrational; for example, primes of the form 4n + 1 or 8n + 1. By Dirichlet's theorem, the arithmetic progressiondn · 10m + a contains primes for allm, and those primes are also incd + a, so the concatenated primes contain arbitrarily long sequences of the digit zero.

In base 10, the constant is anormal number, a fact proven byArthur Herbert Copeland andPaul Erdős in 1946 (hence the name of the constant).[2]

The constant is given by

n=1pn10(n+k=1nlog10pk){\displaystyle \displaystyle \sum _{n=1}^{\infty }p_{n}10^{-\left(n+\sum _{k=1}^{n}\lfloor \log _{10}{p_{k}}\rfloor \right)}}

wherepn is thenthprime number.

Itssimple continued fraction is [0; 4, 4, 8, 16, 18, 5, 1, ...] (OEISA030168).

Related constants

[edit]

Copeland and Erdős's proof that their constant is normal relies only on the fact thatpn{\displaystyle p_{n}} isstrictly increasing andpn=n1+o(1){\displaystyle p_{n}=n^{1+o(1)}}, wherepn{\displaystyle p_{n}} is thenth prime number. More generally, ifsn{\displaystyle s_{n}} is any strictly increasing sequence ofnatural numbers such thatsn=n1+o(1){\displaystyle s_{n}=n^{1+o(1)}} andb{\displaystyle b} is any natural number greater than or equal to 2, then the constant obtained by concatenating "0." with thebase-b{\displaystyle b} representations of thesn{\displaystyle s_{n}}'s is normal in baseb{\displaystyle b}. For example, the sequencen(logn)2{\displaystyle \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 baseb the number

n=1bpn,{\displaystyle \displaystyle \sum _{n=1}^{\infty }b^{-p_{n}},\,}

which can be written in baseb as 0.0110101000101000101...bwhere thenth digit is 1 if and only ifn is prime, is irrational.[3]

See also

[edit]

References

[edit]
  1. ^Copeland and Erdős considered 1 a prime, and they defined the constant as 0.12357111317...
  2. ^Copeland & Erdős 1946
  3. ^Hardy & Wright 1979, p. 112

Sources

[edit]

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Copeland–Erdős_constant&oldid=1256791062"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp