Residui dei numeri armonici

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Residui dei numeri armonici

Messaggio 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}$.
The only goal of science is the honor of the human spirit.
darkcrystal
Messaggi: 706
Iscritto il: 14 set 2005, 11:39
Località: Chiavari

Re: Residui dei numeri armonici

Messaggio 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).
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein

Membro dell'EATO
cip999
Messaggi: 153
Iscritto il: 26 nov 2013, 14:44

Re: Residui dei numeri armonici

Messaggio da cip999 »

Ma anche $\sqrt{p}$ (per i primi dispari)...
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Residui dei numeri armonici

Messaggio 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}.
$$
The only goal of science is the honor of the human spirit.
Rispondi