Lo ho postato per vedere se salta fuori qualche dimostrazione simile alla mia
In diretta dal 1983: un bel problema!
In diretta dal 1983: un bel problema!
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
Lo ho postato per vedere se salta fuori qualche dimostrazione simile alla mia
MIND TORNA CON NOI
-
darkcrystal
- Messaggi: 706
- Iscritto il: 14 set 2005, 11:39
- Località: Chiavari
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)
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
Membro dell'EATO
Membro dell'EATO