Dejemos que $p_1,\cdots,p_k$ sean primos distintos, y que $n=p_1\cdots p_k$ . Si $R$ es el anillo de enteros módulo $n$ , demuestran que hay exactamente $2^k$ elementos $a\in R$ tal que $a^2=a$ .
Observación: este ejercicio aparece en el libro de Herstein.
Supongo que esto funcionará con la inducción en $k$ . Para $k=1$ , si $a^2=a$ entonces $a(a-1)=0$ y como $R$ es el dominio, se deduce que $a=0$ o $a=1$ . OK
Ahora, ¿cómo puedo trabajar con la hipotetización por inducción? Gracias de antemano.