Autor Tema: Teoría de números ayuda

0 Usuarios y 1 Visitante están viendo este tema.

27 Julio, 2007, 06:44 am
Leído 1415 veces

cemate

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
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

27 Julio, 2007, 10:45 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En realidad tienes que probar simplemente que si (a,n) son primos entre si, entonces (n-a,n) son primos entre si.

 Ten en cuenta que si \( d \) divide a \( n-a  \) y a \( n \), entonces d divide a \( n-(n-a)=a \).

Saludos.