**This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.**

### Abstract

This article provides a formalization of the solution obtained by the
author of the Problem “ARITHMETIC PROGRESSIONS” from the
Putnam exam problems of 2002. The statement of the problem is
as follows: For which integers

*n*> 1 does the set of positive integers less than and relatively prime to*n*constitute an arithmetic progression?