(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}$.
Residui dei numeri armonici
Residui dei numeri armonici
The only goal of science is the honor of the human spirit.
-
- Messaggi: 706
- Iscritto il: 14 set 2005, 11:39
- Località: Chiavari
Re: Residui dei numeri armonici
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).
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein
Membro dell'EATO
Membro dell'EATO
Re: Residui dei numeri armonici
Ma anche $\sqrt{p}$ (per i primi dispari)...
Re: Residui dei numeri armonici
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 cosidarkcrystal 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).
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}.
$$
The only goal of science is the honor of the human spirit.