Radice primitiva modulo n: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
miglioria lettura formula generatore. |
auto nella compresione dell'esempio |
||
Riga 7:
:<math>(\Z/14\Z)^*,</math>
sono le classi di congruenza di <math>1</math>, <math>3</math>, <math>5</math>, <math>9</math>, <math>11</math> e <math>13</math>. - (numeri [[coprimo|coprimi]] ad <math>n</math> = 14)
Si ha che <math>3</math> è un generatore modulo <math>14</math>, perché 3<sup>2</sup> mod 14 = 9, 3<sup>3</sup> mod 14 = 13, 3<sup>4</sup> mod 14 = 11, 3<sup>5</sup> mod 14 = 5 e 3<sup>6</sup> mod 14 = 1. L'unica altra radice primitiva modulo <math>14</math> è <math>5</math>.
|