Pagina 1 di 1
Lower bound on $\varphi(n)$ - part 3
Inviato: 07 ott 2012, 19:27
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}\]
Re: Lower bound on $\varphi(n)$ - part 3
Inviato: 07 ott 2012, 22:07
da <enigma>
A me viene con $C=e^\gamma+o(1)$, quando ho tempo scrivo la soluzione. E' noto qual è la migliore costante possibile?
Re: Lower bound on $\varphi(n)$ - part 3
Inviato: 07 ott 2012, 22:36
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
Re: Lower bound on $\varphi(n)$ - part 3
Inviato: 07 ott 2012, 23:23
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?
Re: Lower bound on $\varphi(n)$ - part 3
Inviato: 08 ott 2012, 13:35
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).
Re: Lower bound on $\varphi(n)$ - part 3
Inviato: 08 ott 2012, 20:47
da jordan
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?