Longest arithmetic progressions in reduced residue systems

In this article, we completely determine the length of longest arithmetic progressions in the least positive reduced residue system and in all reduced residue systems modulo n for every positive integer n.

Saved in:
Bibliographic Details
Published in:Journal of number theory 2018-02, Vol.183, p.309-325
Main Author: Pongsriiam, Prapanpong
Format: Article
Language:English
Subjects:
Arithmetic progression
Asymptotic
Prime
Residue class
Squarefree number
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we completely determine the length of longest arithmetic progressions in the least positive reduced residue system and in all reduced residue systems modulo n for every positive integer n.
ISSN:0022-314X
1096-1658
DOI:10.1016/j.jnt.2017.07.017