Prime constant

Prime constant

The prime constant is the number ho whose nth binary digit is 1 if n is prime and 0 if it is composite.

In other words, ho is simply the number whose binary expansion corresponds to the indicator function of the set of prime numbers. That is, : ho = sum_{p} frac{1}{2^p} = sum_{n=1}^infty frac{chi_{mathbb{P(n)}{2^n}where p indicates a prime and chi_{mathbb{P is the characteristic function of the primes.

The beginning of the decimal expansion of "ρ" is: ho = 0.414682509851111660248109622...

Irrationality

The number ho is easily shown to be irrational. To see why, suppose it were rational.

Denote the kth digit of the binary expansion of ho by r_k. Then, since ho is assumed rational, there must exist N, k positive integers such thatr_n=r_{n+ik} for all n > N and all i in mathbb{N}.

Since there are an infinite number of primes, we may choose a prime p > N. By definition we see that r_p=1. As noted, we have r_p=r_{p+ik} for all i in mathbb{N}. Now consider the case i=p. We have r_{p+i cdot k}=r_{p+p cdot k}=r_{p(k+1)}=0, since p(k+1) is composite because k+1 geq 2. Since r_p eq r_{p(k+1)} we see that ho is irrational.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Prime gap — A prime gap is the difference between two successive prime numbers. The n th prime gap, denoted g n , is the difference between the ( n +1) th and the n th prime number, i.e.: g n = p n + 1 − p n .We have g 1 = 1, g 2 = g 3 = 2, and g 4 = 4. The… …   Wikipedia

  • Prime quadruplet — A prime quadruplet (sometimes called prime quadruple) is four primes of the form { p , p +2, p +6, p +8}. [MathWorld|urlname=PrimeQuadruplet|title=Prime Quadruplet Retrieved on 2007 06 15.] It is the closest four primes above 3 can be together,… …   Wikipedia

  • prime number theorem — Math. the theorem that the number of prime numbers less than or equal to a given number is approximately equal to the given number divided by its natural logarithm. [1660 70] * * * ▪ mathematics  formula that gives an approximate value for the… …   Universalium

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • Prime Minister of the United Kingdom — Infobox minister office border = parliamentary minister = prime title = Prime Minister jurisdiction = the United Kingdom of Great Britain and Northern Ireland incumbent = Gordon Brown tookoffice = 27 June 2007 appointed by = Elizabeth II monarch …   Wikipedia

  • Prime ideal — In mathematics, a prime ideal is a subset of a ring which shares many important properties of a prime number in the ring of integers. This article only covers ideals of ring theory. Prime ideals in order theory are treated in the article on… …   Wikipedia

  • Prime Minister of Afghanistan — The Prime Minister of Afghanistan is a currently defunct post in the Afghan Government.The position was created in 1927, and was appointed by the king, mostly as an advisor, until the end of the monarchy in 1973. During the Communist Era, the… …   Wikipedia

  • Constant maturity swap — A constant maturity swap, also known as a CMS, is a swap that allows the purchaser to fix the duration of received flows on a swap. The floating leg of an interest rate swap typically resets against a published index. The floating leg of a… …   Wikipedia

  • prime constellation — noun An ordered set of prime numbers having a constant difference between successive elements Syn: prime cluster, prime k tuple, prime k tuplet …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”