OliForum Matematico

Se p è un numero primo ed s la somma delle sue radici primitive, determinare il resto minimo assoluto di s modulo p.

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

Il minimo dovrebbe essere $ 0 $ che si ottiene ad esempio con $ p = 5 $.

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. 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.