Eulero vs SquareRoot
Inviato: 27 mag 2009, 15:55
Dato un intero positivo $ n $, dimostrare che i seguenti due fatti sono equivalenti:
1) $ n $ non è primo ed è diverso da $ 1 $ e $ 6 $
2) $ |n-2\phi(n)|\le n-2\sqrt n $
1) $ n $ non è primo ed è diverso da $ 1 $ e $ 6 $
2) $ |n-2\phi(n)|\le n-2\sqrt n $
