Own. (che tanto poi di certo non sarà tanto own xD).
Sia \(n = p_1^{\alpha_1} \ldots p_k^{\alpha_k}\) un numero naturale tale che \(p_{j+1}\) è il primo successivo a \(p_j\).
Dimostrare che \(\displaystyle \varphi(n) < \frac{n}{ln(p_{k+1}) }\).
Versione alternativa: Sia \(n\#\) il primoriale di \(n\), ossia il prodotto di tutti i numeri primi minori di \(n\). Dimostrare che
\(\displaystyle \varphi(n\#) < \frac{n\#}{ln(n) }\)
Stima di \(\varphi(n)\)
-
Gottinger95
- Messaggi: 486
- Iscritto il: 01 lug 2011, 22:52
Stima di \(\varphi(n)\)
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe
-
Gottinger95
- Messaggi: 486
- Iscritto il: 01 lug 2011, 22:52
Re: Stima di \(\varphi(n)\)
Uppo questo problema che mi sembrava carino, e peraltro è collegato a un altro problema pubblicato da jordan (che nascondo perchè è abbastanza un hint):
Testo nascosto:
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe