Somma mod p

Numeri interi, divisibilità, primalità, ed equazioni a valori interi.
Rispondi
Sky
Messaggi: 23
Iscritto il: 06/09/2016, 18:06

Somma mod p

Messaggio da Sky »

Dati [tex]p[/tex] primo e [tex]k[/tex] intero positivo trovare [tex]\sum\limits_{a=1}^{p-1} a^k \bmod\; p[/tex]
ElPaso98
Messaggi: 102
Iscritto il: 26/02/2016, 19:38

Re: Somma mod p

Messaggio da ElPaso98 »

Usa il
Testo nascosto:
generatore
e trasfroma tutto in una
Testo nascosto:
progressione geometrica
Sky
Messaggi: 23
Iscritto il: 06/09/2016, 18:06

Re: Somma mod p

Messaggio da Sky »

Era facile :O grazie
Rispondi