Poussin proof

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In number theory, a branch of mathematics, the Poussin proof is the proof of an identity related to the fractional part of a ratio. In 1838, Peter Gustav Lejeune Dirichlet proved an approximate formula for the average number of divisors of all the numbers from 1 to n: : \frac{\sum_{k=1}^n d(k)}{n} \approx \ln n + 2\gamma - 1, where d represents the divisor function, and γ represents the Euler-Mascheroni constant. In 1898, Charles Jean de la Vallée-Poussin proved that if a large number n is divided by all the primes up to n, then the average fraction by which the quotient falls short of the next whole number is γ: : \frac{\sum_{p \leq n}\left \{ \frac{n}{p} \right \}}{\pi(n)} \approx1- \gamma, where {x} represents the fractional part of x, and π represents the prime-counting function. For example, if we divide 29 by 2, we get 14.5, which falls short of 15 by 0.5.

In number theory, a branch of mathematics, the Poussin proof is the proof of an identity related to the fractional part of a ratio. In 1838, Peter Gustav Lejeune Dirichlet proved an approximate formula for the average number of divisors of all the numbers from 1 to n: \frac{\sum_{k=1}^n d(k)}{n} \approx \ln n + 2\gamma - 1, where d represents the divisor function, and γ represents the Euler-Mascheroni constant. In 1898, Charles Jean de la Vallée-Poussin proved that if a large number n is divided by all the primes up to n, then the average fraction by which the quotient falls short of the next whole number is γ: \frac{\sum_{p \leq n}\left \{ \frac{n}{p} \right \}}{\pi(n)} \approx1- \gamma, where {x} represents the fractional part of x, and π represents the prime-counting function. For example, if we divide 29 by 2, we get 14.5, which falls short of 15 by 0.5.

References

Dirichlet, G. L. "Sur l'usage des séries infinies dans la théorie des nombres", Journal für die reine und angewandte Mathematik 18 (1838), pp. 259–274. Cited in MathWorld article "Divisor Function" below. de la Vallée Poussin, C.-J. Untitled communication. Annales de la Societe Scientifique de Bruxelles 22 (1898), pp. 84–90. Cited in MathWorld article "Euler-Mascheroni Constant" below.

External links

Text derived from https://en.wikipedia.org/w/index.php?oldid=1224220626 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001224220626 · captured 1715897837.0 · version history

Cite this page as: encyclopegia.org, “Poussin proof”, snapshot enwiki-001224220626. https://encyclopegia.org/a/poussin-proof

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.