Autor Tema: Indicatriz de Euler

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

22 Enero, 2010, 10:44 am
Leído 1797 veces

Adilson

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola, estoy iniciando el estudio sobre Teoría Analítica de números, con el libro de Apostol. Pero al resolver los problemas no eh podido demostrar la siguiente relación.

\( \displaystyle\frac{n}{\varphi(n)}=\displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}} \)

De antemano, gracias!!

22 Enero, 2010, 11:24 am
Respuesta #1

Luis Fuentes

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

 Supongamos que \( n \) tiene la siguiente descomposición en factores primos:

\(  n=p_1^{k_1}\ldots p_m^{k_m} \)

 Entonces:

\(  \dfrac{n}{\varphi(n)}=\dfrac{p_1^{k_1}\ldots p_m^{k_m}}{(p_1-1)p_1^{k_1-1}\ldots (p_m-1)p_m^{k_m-1}}=\dfrac{p_1\ldots p_m}{(p_1-1)\ldots (p_m-1)} \)

 Por otra parte:

\( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=\displaystyle\sum_{d|n\hbox{ $d$ libre de cuadrados}}{\displaystyle\frac{1}{\varphi(d)}} \)

 Los valores posibles para \( d \) en el sumatorio son:

 \( d=1 \)
 
 \( d=p_{i_1} \)   \( 1\leq i_1\leq m \)

 \( d=p_{i_1}p_{i_2} \)   \( 1\leq i_1<i_2\leq m \)

 etcétra...

 de manera que podemos escribir el cociente anterior así:

 \( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=1+\displaystyle\sum_{j=1}^m{}\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}\dfrac{1}{(p_{i_1}-1)\ldots(p_{i_j}-1)}=
\dfrac{1}{(p_1-1)\ldots (p_m-1)}\left(1+\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}(p_{i_1}-1)\ldots(p_{i_j}-1)\right) \)

 Finalmente ten en cuenta que:

\(  (a_1+1)(a_2+1)\ldots (a_m+1)=1+\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}{a_{i_1}\ldots a_{i_j}) \)

Saludos.

P.D. Para que lo entiendas mejor, un ejemplo para \( m=3 \).

Tienes por una parte:

\(  \dfrac{n}{\varphi(n)}=\dfrac{p_1p_2p_3}{(p_1-1)(p_2-1)(p_3-1)} \)

Por otra parte los divisores de \( n \) libres de cuadrado son:

\(  1,p_1,p_2,p_3,p_1p_2,p_1p_3,p_2p_3,p_1p_2p_3 \)

Por tanto:

\( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=\dfrac{1}{1}+\dfrac{1}{p_1-1}+\dfrac{1}{p_2-1}+\dfrac{1}{p_3-1}+\dfrac{1}{(p_1-1)(p_2-1)}+\dfrac{1}{(p_1-1)(p_3-1)}+\dfrac{1}{(p_2-1)(p_3-1)}+\dfrac{1}{(p_1-1)(p_2-1)(p_3-1)} \)

y sumando queda:

\( \dfrac{1+(p_1-1)+(p_2-1)+(p_3-1)+(p_1-1)(p_2-1)+(p_1-1)(p_3-1)+(p_2-1)(p_3-1)+(p_1-1)(p_2-1)(p_3-1)}{(p_1-1)(p_2-1)(p_3-1)} \)

 Finalmente tenemos en cuenta que:

\(  (a_1+1)(a_2+1)(a_3+1)=1+a_1+a_2+a_3+a_1a_2+a_1a_3+a_2a_3+a_1a_2a_3 \)

 y lo aplicamos para \( a_i=p_i-1 \).

22 Enero, 2010, 11:36 am
Respuesta #2

Adilson

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Wow!!
Muchisimas Gracias, me ah quedado muy clara la demostración.
Ya me tenía loco el problema.  :D