Longest arithmetic progressions in reduced residue systems

DOI10.1016/j.jnt.2017.07.017zbMath1433.11006OpenAlexW2753063967MaRDI QIDQ1675609

Prapanpong Pongsriiam

Publication date: 2 November 2017

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

Full work available at URL: https://doi.org/10.1016/j.jnt.2017.07.017

zbMATH Keywords

arithmetic progressionasymptoticprimesquarefree numberresidue class

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25) Rate of growth of arithmetic functions (11N56)

Related Items (4)

Arithmetic progressions in the least positive reduced residue systems ⋮ Longest arithmetic progressions of palindromes ⋮ Sumsets associated with Wythoff sequences and Fibonacci numbers ⋮ Arithmetic Progressions in the Values of a Quadratic Polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• On the number of integers \(\leqq x\) whose prime factors divide \(n\)
• The distribution of the average prime divisor of an integer
• On the distribution of reduced residues
• Some applications of Montgomery's sieve
• A short note on reduced residues
• On the order of magnitude of Jacobsthal's function
• The Distribution of Totatives
• On the Integers Relatively Prime to $n$ and a Number-Theoretic Function Considered by Jacobsthal.
• On the difference of consecutive numbers prime to n
• Unsolved problems in number theory

This page was built for publication: Longest arithmetic progressions in reduced residue systems