Me - not that simple: phi(phi(n)) < n/ln(n)

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

Me - not that simple: phi(phi(n)) < n/ln(n)

Messaggio da HiTLeuLeR »

Questo non è facile - vi lascio il tempo di convincervene: dimostrare che esistono infiniti interi $ n \ge 2 $ tali che $ \displaystyle \phi(\phi(n)) < \frac{n}{\ln n} $, dove $ \phi(\cdot) $ è la funzione di Eulero.

Il problema generalizza un altro, assai simile nella forma, che piever si è letteralmente "bruciato" nel giro di una mezz'ora, o poco giù di lì (vedi qui). A questo proposito, concordo a pieno col pensiero dei mod - di tanto in tanto può succedere - quando ripetono che gli "esperti", o gli utenti che comunque si reputano tali, dovrebbero lasciar perdere i problemi innocui e dedicarsi - casomai - alle questioni di livello superiore, se l'intento - auguriamogli di no! - è davvero quello di dar prova del proprio valore.
Rispondi