Lower bound on $\varphi(n)$ - part 3

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

Lower bound on $\varphi(n)$ - part 3

Messaggio da jordan »

Definito $\varphi(n)$ il numero di interi positivi minori di $n \in \mathbb{N}_0$ e coprimi con esso, mostrare che per qualche costante $C>0$ vale definitivamente: \[ \varphi(n)>C \frac{n}{\ln \ln n}\]
The only goal of science is the honor of the human spirit.
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Lower bound on $\varphi(n)$ - part 3

Messaggio da <enigma> »

A me viene con $C=e^\gamma+o(1)$, quando ho tempo scrivo la soluzione. E' noto qual è la migliore costante possibile?
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Ido Bovski
Messaggi: 232
Iscritto il: 07 mag 2012, 11:51

Re: Lower bound on $\varphi(n)$ - part 3

Messaggio da Ido Bovski »

<enigma> ha scritto:A me viene con $C=e^\gamma+o(1)$, quando ho tempo scrivo la soluzione. E' noto qual è la migliore costante possibile?
http://math.stackexchange.com/questions ... 665#101665
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Lower bound on $\varphi(n)$ - part 3

Messaggio da jordan »

Eh vabè, questo uccide tutti e tre i problemi..

Ps. Che tipo di sito e' quello sopra, una specie di forum dove ogni utente scrive in forma anonima, con domande di tutti i tipi, e ad ogni livello? :| Nel caso specifico, come hai trovato la domanda?
The only goal of science is the honor of the human spirit.
fph
Site Admin
Messaggi: 4000
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Lower bound on $\varphi(n)$ - part 3

Messaggio da fph »

jordan ha scritto: Ps. Che tipo di sito e' quello sopra, una specie di forum dove ogni utente scrive in forma anonima, con domande di tutti i tipi, e ad ogni livello?
Proprio così, anche se "in forma anonima" non è esatto; molti usano il nome vero.
Sulla descrizione c'è
This is a collaboratively edited question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
Per domande "a livello di ricerca" è più appropriato il sito gemello http://mathoverflow.net, dove girano anche alcuni matematici ben noti (almeno tre medaglie fields, per esempio).
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Lower bound on $\varphi(n)$ - part 3

Messaggio da jordan »

fph ha scritto:Per domande "a livello di ricerca" è più appropriato il sito gemello http://mathoverflow.net,
Hai ragione, usano quasi tutti il nome originale, anche se non richiesto.. Grazie per il link!

Ps. Qualcuno che mette una dimostrazione al problema originale?
The only goal of science is the honor of the human spirit.
Rispondi