Sia $ n $ un intero positivo e $ P(n) $ il numero di fattori primi distinti di $ n $, si dimostri che esiste un intero positivo $ n_0 $ tale che, se $ n>n_0 $, allora $ \displaystyle \frac{P(n)}{n}<\frac{1}{10^{1983}} $.
Lo ho postato per vedere se salta fuori qualche dimostrazione simile alla mia
Per come la vedo io, $ P(n) $ non supera il logaritmo in base 2 di n (anzi, sarà ben meno... ma stiamo larghi) perchè il numero di divisori primi non supera la somma degli esponenti dei primi nella fattorizzazione (unica) la quale, a sua volta, non supera il logaritmo in base 2.
Perciò $ \frac {P(n)}{n} \leq \frac{log_2(n)}{n} $ che per n che va ad infinito va a zero (e da un certo punto in poi decresce sempre)
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein
il discorso fila, ma la dimostrazione che ho fatto io e' un po diversa (anche se non di molto ), cmq rilancio il problema, ma questa volta chiedo anche qual'e' l'$ n_0 $ per cui e' valida.