How often is $x\mapsto x^3$ one-to-one in $\mathbb{Z}/n\mathbb{Z}$?

Olivier Garet

We characterize the integers n such that $x\mapsto x^3$ describes a bijection from the set $\mathbb{Z}/n\mathbb{Z}$ to itself and we determine the frequency of these integers. Prec…