Sea n > 1 y sean \( m_1,m_2,m_3,…m_{\varphi(n)} \) los enteros positivos menores o iguales a n relativamente primos con n. sea S la suma de los de \( m_i \)
Pruebe que (m_(i,n) )=1⟹(n-m_i,n)=1,∀i
Deducir que la suma \( S= m_1+m_2+m_3+\ldots +m_{\varphi(n)} \) puede expresarse como \( S=(n-m_1 )+(n-m_2 )+(n-m_3 )+\ldots+(n-m_{\varphi(n)} ) \)
Pruebe S=1/2 n φ(n) (sugerencia: sume las dos expresiones para S)
Verificar este resultado para n = 15