Landau–Ramanujan constant

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics and the field of number theory, the Landau–Ramanujan constant is a number that occurs in a theorem stating that for large x, the number of positive integers below x that are the sum of two square numbers varies as

The constant is named after its discoverers, Edmund Landau and Srinivasa Ramanujan.[1]

Definition[edit]

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 the 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.

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).

The number appearing on the right hand side of this formula is the Landau–Ramanujan constant.

History[edit]

This constant was discovered independently by Edmund Landau and Srinivasa Ramanujan. Landau stated it 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.[1]

References[edit]