### 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?