Cálculo modular en Z/nZ
Aquí están los números del 1 al n (o de -n/2 a +n/2). Podemos sumarlos, multiplicarlos, mirar sus múltiplos. Observe cuidadosamente la diferencia entre el caso n primo (sin otro divisor que 1 y si mismo) y el caso n compuesto. En el primer caso, cada número distinto de cero genera todos los demás y tiene un inverso. Si por otro lado n=p×q, p es un divisor cero de q, ¡su producto es cero!
Trae los múltiplos de A y observa que son un subconjunto de los números. A debe ser primo de n para tener un inverso y ser un generador.
El conjunto de números enteros módulo n se puede ver en la forma de las n-ésimas raíces de la unidad del círculo trigonométrico . En forma exponencial, los denotamos porque es -periódico: para cualquier entero k, .
Un número entero es generador de los otros cuando es primo con n. Este conjunto se cuenta mediante , la indicatriz de Euler.