Landau–Ramanujan constant

In mathematics and the field of number theory, the Landau–Ramanujan constant is the positive real number b that occurs in a theorem proved by Edmund Landau in 1908,[1] stating that for large x, the number of positive integers below x that are the sum of two square numbers behaves asymptotically as

This constant b was rediscovered in 1913 by Srinivasa Ramanujan, in the first letter he wrote to G.H. Hardy.[2]

Sums of two squares

By the sum of two squares theorem, the numbers that can be expressed as a sum of two squares of integers are the ones for which each prime number congruent to 3 mod 4 appears with an even exponent in their prime factorization. For instance, 45 = 9 + 36 is a sum of two squares; in its prime factorization, 32 × 5, the prime 3 appears with an even exponent, and the prime 5 is congruent to 1 mod 4, so its exponent can be odd.

Landau's theorem states that if N(x) is the number of positive integers less than x that are the sum of two squares, then

(sequence A064533 in the OEIS),

where b is the Landau–Ramanujan constant.

History

This constant was stated by Landau in the limit form above; Ramanujan instead approximated N(x) as an integral, with the same constant of proportionality, and with a slowly growing error term.[3]

gollark: https://ocdoc.cil.li/tutorial:custom_oses
gollark: It may be a bad idea, though. OpenOS actually does a *lot*.
gollark: Local variables aren't passed into the stuff inside `load`, but you can pass an environment as I think the 4th argument and add additional stuff to that, or use globals, or pass in the extra stuff as function parameters. You can access parameters inside `load`ed code with `...`.
gollark: <@185325259673698304> TE lets you manually set input/output slots and sides in the GUI.
gollark: What I usually do is have all my headless EEPROMy devices boot from a code file on the interwebs.

References
  1. Edmund Landau, Über die Einteilung der positive ganzen Zahlen in vier Klassen nach der Mindestzahl der zu ihrer additiven Zusammensetzung erforderlichen Quadrate, Archiv der Mathematik und Physik (3) 13 (1908), 305-312
  2. S. Ramanujan, letter to G.H. Hardy, 16 January, 1913; see: P. Moree and J. Cazaran, On a claim of Ramanujan in his first letter to Hardy, Exposition. Math. 17 (1999), no.4, 289-311.
  3. Weisstein, Eric W. "Landau–Ramanujan Constant". MathWorld.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.