Pagina 1 di 1

Residui dei numeri armonici

Inviato: 06 feb 2017, 17:37
da jordan
(11. Da qui) Sia $p$ un primo sufficientemente grande. Mostrare che il numero di residui distinti presi dall'insieme
$$
\left\{1+\frac{1}{2}+\cdots+\frac{1}{n}: n=1,2,\ldots,p-1\right\}
$$
modulo $p$ è maggiore di $\sqrt[4]{p}$.

Re: Residui dei numeri armonici

Inviato: 07 feb 2017, 16:54
da darkcrystal
Rilancio: a meno di errori da parte mia, è anche maggiore o uguale a $ \sqrt{\frac{p-1}{2}} $ (e questo per ogni numero primo, senza eccezioni).

Re: Residui dei numeri armonici

Inviato: 07 feb 2017, 20:28
da cip999
Ma anche $\sqrt{p}$ (per i primi dispari)...

Re: Residui dei numeri armonici

Inviato: 08 feb 2017, 12:51
da jordan
darkcrystal ha scritto:Rilancio: a meno di errori da parte mia, è anche maggiore o uguale a $ \sqrt{\frac{p-1}{2}} $ (e questo per ogni numero primo, senza eccezioni).
Giusto! Chiamata $N(p)$ la quantità cercata, la soluzione che avevo in mente (col senno di poi piu' complicata del necessario) mostra che $$N(p)\gg p^{1/3}.$$ Quella che dici te invece solo due righe, meglio cosi :wink:

Se a qualcuno puo' interessare, e' un problema aperto in letteratura mostrare che esiste $\epsilon>0$ tale che
$$
N(p) \gg p^{1/2+\epsilon}.
$$