Per qualsiasi numero principale p, c' è anche il gruppo moltiplicativo di interi modulo p. I suoi elementi sono i numeri interi da 1 a p - 1. L' operazione di gruppo è la moltiplicazione modulo p. Cioè, il prodotto usuale è diviso per p e il resto di questa divisione è il risultato della moltiplicazione modulare. Ad esempio, se p = 5, ci sono quattro elementi di gruppo 1,2,3,4. In questo gruppo, 4 - 4 = 1, perché il prodotto usuale 16 è equivalente a 1, che diviso per 5 produce un resto di 1. per 5 divide 16 - 1 = 15, denota modulo p.
Quali numeri interi sono inclusi nel modulo p?
modulo p