Arithmetic Progressions and Relative Primes

José Manuel Rodríguez Caballero 🌐

February 1, 2020

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


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?


BSD License


Session Arith_Prog_Rel_Primes