Autor Tema: Suma de divisores

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

12 Junio, 2009, 07:34 am
Leído 12189 veces

janor

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
no he entrado ultimamente  pero bueno .... mi pregunta es  ¿como se demuestra la formula de la suma de divisores de un numero N mediante su desomposicion canonica con la funcion multiplicativa? necesito ayuda sobre ello

12 Junio, 2009, 07:06 am
Respuesta #1

Luis Fuentes

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

 No estoy seguro a que prueba específica te refieres.

 Si un número \( N \) se descompone en factores primos como:

\(  N=p_1^{k_1}\ldots p_n^{k_n} \)

 tiene

 \( (k_1+1)\ldots (k_n+n) \) divisores.

 Para ello basta tener en cuenta que todo divisor de \( N \) se escribe de la forma (como consecuecnia del teorema fundamental de la artimética):

 \( p_1^{m_1}\ldots p_n^{m_n} \) con \( 0\leq m_i\leq k_i,\qquad i=1,2,\ldots,n \)

 Por otra parte si quieres usar funciones multiplicativas puedes tener en cuenta que la función:

\( \sigma(n)= \) número de divisores de \( n \)

 es multiplicativa. Además es claro que si \( n=p^k \) con \( p \) primo entonces \( \sigma(n)=k+1 \).

 De ahí también deduces el resultado.

Saludos.

21 Junio, 2009, 05:50 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola Janor.

Según un conocido teorema de la aritmética, si \( n=\displaystyle\prod_{i=1}^k p_i^{\alpha_i} \) representa la forma normal del entero positivo n, entonces todo divisor positivo d de n está dado por
\( d=\displaystyle\prod_{i=1}^k p_i^{\beta_i}\textsf{ con } 0\leq \beta_i \leq \alpha_i \mbox{ para cada }i \)


Luego, la suma de divisores de n, estará dada por:

\( \sigma(n)=\displaystyle\prod_{i=1}^k\dfrac{p_i^{\alpha_i+1}-1}{p_i-1} \)

ya que según el mencionado teorema, cada divisor positivo de n aparece una y solo una vez como término en la expresión

\( \left( 1+p_1+p_1^2+\ldots +p_1^{\alpha_1}\right) \left( 1+p_2+p_2^2+\ldots +p_2^{\alpha_2}\right)\ldots \left( 1+p_k+p_k^2+\ldots +p_k^{\alpha_k}\right) \)

Teniendo en cuenta que \( \left( 1+p_i+p_i^2+\ldots +p_i^{\alpha_i}\right)=\dfrac{p_i^{\alpha_i+1}-1}{p_i-1} \mbox{ se desprende inmediatamente la f\'ormula para } \sigma (n)  \)
Eram quod es, eris quod sum.