Autor Tema: Número de divisores de un número

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

20 Mayo, 2007, 08:15 pm
Leído 1645 veces

Bones

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
Hola a todos.
Tengo un problemilla a la hora de entender el concepto de Número de Divisores de un núero. Entiendo la fórmula de N(n)= (a+1)(b+2)... pero no llego a relacionarlo con la realidad. Hago la descompaosición factorial típica a lo largo de la linea vertical e intento cotejar el número de divisores que aparecen en esta barra y el resultado de la fórmula y rara vez coinciden.
¿Podría alguien explicarme un poco que es lo que ocurre? Gracias

20 Mayo, 2007, 08:25 pm
Respuesta #1

Luis Fuentes

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

 Lo ideal es que describar un ejemplo concreto donde aparezca aquello que te choca.

 Pero la idea es la siguiente. Por ejemplo si n=12 tienes que \( 12=2^23^1 \).

 Para obtener sus divisores vas tomando:

\(  2^03^0=1 \)
\(  2^13^0=2 \)
\(  2^23^0=4 \)

\(  2^03^1=3 \)
\(  2^13^1=6 \)
\(  2^23^1=12 \)

 es decir vas tomando pares de exponentes (n,m) para 2 y 3 con n entre 0 y 2 y m entre 0 y 1. En total hay:

 (2+1)(1+1)=6

Saludos.

20 Mayo, 2007, 09:23 pm
Respuesta #2

Jabato

  • Visitante
Creo que tu error, Bones, es que identificas el número de divisores con el número de factores primos, y son cosas distintas, lo digo por la descripción que haces en tu mensaje, es justo la del algoritmo clásico que se utiliza para obtener la descomposición de un número en sus factores primos, y no debes confundir ambas cosas, la fórmula en cuestión, de la que hablas, es la que devuelve el número de divisores de un número, sean primos ó no y el algoritmo del que yo hablo (creo que es el que usas) devuelve solo divisores primos.


Saludos, Jabato.

21 Mayo, 2007, 11:40 pm
Respuesta #3

Bones

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
Muchas gracias por vuestra ayuda. Ahora lo he pillado. :D