Hola
En general no es cierto. Los x en \( Z_n \) que cumplan esa propiedad tienen que obtenerse como:
\( x=\displaystyle\frac{a+b}{2} \qquad \hbox{ó}\qquad x=\displaystyle\frac{a+b+n}{2} \)
con \( a,b \in Z_n^*. \)
Por ejemplo en \( Z_6 \), los elementos de \( Z_6^* \) son 1,5. Por tanto los únicos x con esa propiedad son:
\( 1,5,\displaystyle\frac{1+5}{2}=3,\displaystyle\frac{1+5+6}{2}=6\cong 0 \)
quedando fuera el 2 y el 4.
En cuanto a dar un criterio cómodo para saber en que \( Z_n \), todos los elementos tienen esa propiedad no estoy seguro si es fácil.
Saludos.