Euler’s Function in Residue Classes

1998 ◽  
pp. 7-20
Author(s):  
Thomas Dence ◽  
Carl Pomerance
Keyword(s):  
Residue Classes ◽  
Euler’S Function

scholarly journals The order of magnitude of the mth coefficients of cyclotomic polynomials

1985 ◽  
Vol 27 ◽  
pp. 143-159 ◽  
Author(s):  
H. L. Montgomery ◽  
R. C. Vaughan
Keyword(s):  
Cyclotomic Polynomial ◽  
Cyclotomic Polynomials ◽  
Order Of Magnitude ◽  
Euler’S Function ◽  
Image Position

We define the nth cyclotomic polynomial Φn(z) by the equationand we writewhere ϕ is Euler's function.Erdös and Vaughan [3] have shown thatuniformly in n as m-→∞, whereand that for every large m

scholarly journals A note on primes in certain residue classes

2018 ◽  
Vol 14 (08) ◽  
pp. 2219-2223
Author(s):  
Paolo Leonetti ◽  
Carlo Sanna
Keyword(s):  
Positive Integer ◽  
Asymptotic Density ◽  
Residue Classes ◽  
Euler Totient Function ◽  
The One ◽  
Positive Integers

Given positive integers [Formula: see text], we prove that the set of primes [Formula: see text] such that [Formula: see text] for [Formula: see text] admits asymptotic density relative to the set of all primes which is at least [Formula: see text], where [Formula: see text] is the Euler totient function. This result is similar to the one of Heilbronn and Rohrbach, which says that the set of positive integer [Formula: see text] such that [Formula: see text] for [Formula: see text] admits asymptotic density which is at least [Formula: see text].

scholarly journals Additive correlation and the inverse problem for the large sieve

2018 ◽  
Vol 168 (2) ◽  
pp. 211-217
Author(s):  
BRANDON HANSON
Keyword(s):  
Inverse Problem ◽  
Energy Estimate ◽  
Large Sieve ◽  
Residue Classes ◽  
Formula Group ◽  
Additive Energy ◽  
Image Position

AbstractLet A ⊆ [1, N] be a set of integers with |A| ≫ $\sqrt N$. We show that if A avoids about p/2 residue classes modulo p for each prime p, then A must correlate additively with the squares S = {n2 : 1 ≤ n ≤ $\sqrt N$}, in the sense that we have the additive energy estimate $$ E(A,S)\gg N\log N. $$ This is, in a sense, optimal.

Sign in / Sign up

Export Citation Format

Share Document