La somma delle radici primitive

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

La somma delle radici primitive

Messaggio da HiTLeuLeR »

Se p è un numero primo ed s la somma delle sue radici primitive, determinare il resto minimo assoluto di s modulo p.
Sepp
Messaggi: 87
Iscritto il: 01 gen 1970, 01:00
Località: Vicenza

Messaggio da Sepp »

Mi sembra troppo facile, temo di aver male interpretato il problema :?:

Il minimo dovrebbe essere $ 0 $ che si ottiene ad esempio con $ p = 5 $. :?
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Messaggio da HiTLeuLeR »

Sepp ha scritto:Mi sembra troppo facile, temo di aver male interpretato il problema Il minimo dovrebbe essere $ 0 $ che si ottiene ad esempio con $ p = 5 $.
Infatti hai frainteso. :wink: Mettiamola così: "fissato un primo p e detta s la somma delle radici primitive mod p, calcolare in forma chiusa (in termini delle funzioni aritmetiche fondamentali) un intero r, minimo in valore assoluto, tale che s = r mod p." Così ad es., r = -1, se p = 31; r = 0, se p = 5; r = 1, se p = 7.
Rispondi