Chebyshev's bias for composite numbers with restricted prime divisors
نویسنده
چکیده
Let π(x; d, a) denote the number of primes p ≤ x with p ≡ a(mod d). Chebyshev’s bias is the phenomenon for which “more often” π(x; d, n) > π(x; d, r), than the other way around, where n is a quadratic nonresidue mod d and r is a quadratic residue mod d. If π(x; d, n) ≥ π(x; d, r) for every x up to some large number, then one expects that N(x; d, n) ≥ N(x; d, r) for every x. Here N(x; d, a) denotes the number of integers n ≤ x such that every prime divisor p of n satisfies p ≡ a(mod d). In this paper we develop some tools to deal with this type of problem and apply them to show that, for example, N(x; 4, 3) ≥ N(x; 4, 1) for every x. In the process we express the so-called second order Landau-Ramanujan constant as an infinite series and show that the same type of formula holds for a much larger class of constants.
منابع مشابه
Chebyshev ’ s bias for composite numbers with restricted prime divisors Pieter Moree
Let π(x; d, a) denote the number of primes p ≤ x with p ≡ a(mod d). Chebyshev’s bias is the phenomenon that ‘more often’ π(x; d, n) > π(x; d, r), than the other way around, where n is a quadratic non-residue mod d and r is a quadratic residue mod d. If π(x; d, n) ≥ π(x; d, r) for every x up to some large number, then one expects that N(x; d, n) ≥ N(x; d, r) for every x. Here N(x; d, a) denotes ...
متن کاملThe application of prime numbers to RSA encryption
Numbers that are not prime are defined as composite. From this definition, we can see that a prime number can never be even, since it would have the divisor of 2. Of course, the only exception to that rule is the prime number 2, which has no other divisors but itself. Therefore, we can extend the definition to say that every prime number greater than 2 must be odd. From the above definition, we...
متن کاملZeros of Dirichlet L-functions near the Real Axis and Chebyshev's Bias
We examine the connections between small zeros of quadratic L-functions, Chebyshev's bias, and class numbers of imaginary quadratic elds.
متن کاملSums of Prime Divisors and Mersenne Numbers
The study of the function β(n) originated in the paper of Nelson, Penney, and Pomerance [7], where the question was raised as to whether the set of Ruth-Aaron numbers (i.e., natural numbers n for which β(n) = β(n+ 1)) has zero density in the set of all positive integers. This question was answered in the affirmative by Erdős and Pomerance [5], and the main result of [5] was later improved by Po...
متن کاملOn the Concept of Co-Sets in a Semi-Group.
and a group of type ln it cannot have the property that each of its subgroups of composite order is invariant. If the order of G is not a power of a prime number each of its Sylow subgroups whose order exceeds a prime number is invariant under G and hence G involves invariantly the direct product of all its Sylow subgroups of composite orders. The quotient group of G with respect to this direct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004