Autor Tema: Número de divisores

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

19 Agosto, 2008, 08:50 pm
Leído 1372 veces

memo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
como probar que el numero de divisores de un numero compuesto esta dado por el producto de los sucesores de sus exponentes. para mayor comprension asi: 
sea a un numero compuesto y lo dividimos en factores primos tal que
                           
                        a=P1^e1 * P2^e2 *.........................Pk^ek

entonces el numero de divisores de a esta dado por (e1+1)(e2+1)........(ek+1).

19 Agosto, 2008, 10:34 pm
Respuesta #1

Luis Fuentes

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

 Simplemente ten en cuenta que si un número se descompone en primos de manera única como:

 \( a=p_1^{e_1}\ldots p_k^{e_k} \)

 cualquier divisor del mismo se descompone como:

\(  d=p_1^{s_1}\ldots p_k^{s_k} \)

 con:

\(  0\leq s_1\leq e_1,\qquad \ldots,\qquad 0\leq s_k\leq e_k \)

Saludos.

19 Agosto, 2008, 10:51 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Efectivamente si n=\( p_1^{e_1}p_2^{e_2}\ldots p_r^{e_r} \) entonces \( \tau(n)=\left(e_1+1\right)\left(e_2+1\right)\ldots \left(e_r+1\right) \). Efectivamente. Un entero positivo divide n, si y solamente si d=\( p_1^{f_1}p_2^{f_2}\ldots p_r^{f_r} \)con \( 0\leq{f_i}\leq{e_i} \) para i=\( 1,2, \ldots ,r \). Así hay exactamente \( \left(e_1+1\right)\left(e_2+1\right)\ldots \left(e_r+1\right) \) de d.
Saludos