Chebyshev’s bias for composite numbers with restricted prime divisors

DOI10.1090/S0025-5718-03-01536-9MaRDI QIDQ4433141zbMATH OpenFDO

Authors Pieter Moree

Publication date 29 October 2003

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0112100

zbMATH Keywords

Chebyshev's biascomparative number theoryLandau-Ramanujan constantprimes in progression

Mathematics Subject Classification ID

Distribution of primes (11N05) Distribution of integers with specified multiplicative constraints (11N25) Evaluation of number-theoretic constants (11Y60)

Abstract: Let P(x,d,a) denote the number of primes p<=x with p=a(mod d). Chebyshev's bias is the phenomenon that `more often' P(x;d,n)>P(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 P(x;d,n)>=P(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 true for a much larger class of constants. In a sequel to this paper the methods developed here will be used and somewhat refined to resolve a conjecture from P. Schmutz Schaller to the extent that the hexagonal lattice is `better' than the square lattice (see p. 201 of Bull. Amer. Math. Soc. 35 (1998), 193-214).

Recommendations

• Chebyshev's Bias
• Zeros of Dirichlet \(L\)-functions near the real axis and Chebyshev's bias
• Unconditional Chebyshev biases in number fields
• Chebyshev's Bias for Products of Two Primes
• Prime Number Races

Cites work

• Advanced Topics in Computional Number Theory
• APPLICATION OF SOME INTEGRAL EQUATIONS TO PROBLEMS OF NUMBER THEORY
• Approximate formulas for some functions of prime numbers
• Approximation of singular series and automata
• Chebyshev's Bias
• Das asymptotische Verhalten von Summen über multiplikative Funktionen
• Details of the First Region of Integers x with π 3,2 (x) < π 3,1 (x)
• Distribution functions and positive definite functions
• Divisibilite de certaines fonctions arithmétiques
• Further developments in the comparative prime-number theory I
• Generalized Euler constants for arithmetical progressions
• Geometry of Riemann surfaces based on closed geodesics
• scientific article; zbMATH DE number 3865403 (Why is no real title available?)
• scientific article; zbMATH DE number 4198111 (Why is no real title available?)
• scientific article; zbMATH DE number 46579 (Why is no real title available?)
• scientific article; zbMATH DE number 192838 (Why is no real title available?)
• scientific article; zbMATH DE number 409912 (Why is no real title available?)
• scientific article; zbMATH DE number 1195826 (Why is no real title available?)
• scientific article; zbMATH DE number 1224949 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 1465050 (Why is no real title available?)
• scientific article; zbMATH DE number 1542664 (Why is no real title available?)
• scientific article; zbMATH DE number 3411122 (Why is no real title available?)
• Landau-Siegel zeroes and black hole entropy.
• Mertens' theorem for arithmetic progressions
• On a claim of Ramanujan in his first letter to Hardy
• On some claims in Ramanujan's `unpublished' manuscript on the partition and tau functions
• Primes in arithmetic progressions
• Ramanujan's unpublished manuscript on the partition and tau functions with proofs and commentary
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II
• Sign changes in \(\pi_{q,a}(x) - \pi_{q,b}(x)\)
• Sums of nonnegative multiplicative functions over integers without large prime factors. I
• The arithmetic-geometric mean of Gauss
• The Error Term for the Squarefree Integers
• The hexagonal versus the square lattice
• The Second-Order Term in the Asymptotic Expansion of B(x)

Cited in

(15)

• Chebyshev's bias for products of irreducible polynomials
• Sums of two squares are strongly biased towards quadratic residues
• Solutions of the congruence \(1+2^{f(n)}+\ldots +n^{f(n)}\equiv 0 \pmod n\)
• Well-rounded sublattices of planar lattices
• The hexagonal versus the square lattice
• Large bias for integers with prime factors in arithmetic progressions
• Chebyshev's Bias
• Asymptotic distribution of Beurling integers
• Values of the Euler -function not divisible by a given odd prime, and the distribution of Euler-Kronecker constants for cyclotomic fields
• Zeros of Dirichlet \(L\)-functions near the real axis and Chebyshev's bias
• On the average number of elements in a finite field with order or index in a prescribed residue class
• Densities of integer sets represented by quadratic forms
• Explicit sieve estimates and nonexistence of odd multiperfect numbers of a certain form
• Euler constants from primes in arithmetic progression
• An annotated bibliography for comparative prime number theory

This page was built for publication: Chebyshev’s bias for composite numbers with restricted prime divisors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4433141)