A note on primes in certain residue classes

DOI10.1142/S1793042118501336zbMATH Open1422.11193arXiv1710.05058OpenAlexW2767112176MaRDI QIDQ4582741FDOQ4582741

Authors: Paolo Leonetti, Carlo Sanna 

Publication date: 24 August 2018

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: Given positive integers $a_1,ldots,a_k$, we prove that the set of primes $p$ such that $$ for $i=1,ldots,k$ admits asymptotic density relative to the set of all primes which is at least $pro{d}_{i=1}^{k}left(1-frac1varphi(a_i)ight)$, where $varphi$ is the Euler's totient function. This result is similar to the one of Heilbronn and Rohrbach, which says that the set of positive integer $n$ such that $$ for $i=1,ldots,k$ admits asymptotic density which is at least $pro{d}_{i=1}^{k}left(1-frac1a_{i}ight)$.

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

Recommendations

• The distribution in residue classes of integers omitting unspecified prime divisors
• On the residue classes of \(\pi(n)\) modulo \(t\)
• On the density of primes with a set of quadratic residues or non-residues in given arithmetic progression
• scientific article; zbMATH DE number 5735009
• A property of the set of primes as a multiplicative basis of the natural numbers

zbMATH Keywords

densitiescongruencesprimes in residue classesset of multiples

Mathematics Subject Classification ID

Distribution of primes (11N05) Primes in congruence classes (11N13) Distribution of integers in special residue classes (11N69)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Density inequalities for sets of multiples
• Probabilistic Generalization of a Number-Theoretical Inequality
• Generalization of an inequality of Heilbronn and Rohrbach
• On the density of some sequences of integers
• Number theoretic correlation inequalities for Dirichlet densities

Cited In (7)

• A note on a Bombieri-type result in algebraic prime number theory
• Two Notes on Imbedded Prime Divisors
• Greatest common divisors of shifted primes and Fibonacci numbers
• Title not available (Why is that?)
• Some notes about power residues modulo prime
• Counting primes in residue classes
• On the residue classes of \(\pi(n)\) modulo \(t\)

This page was built for publication: A note on primes in certain residue classes

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