Autor Tema: Indicar la cantidad de divisores

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

22 Julio, 2010, 01:41 am
Leído 1296 veces

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola!!! Ayuda por favor con el siguiente ejercicio:

Sea \( n \)  un número natural. Indique cuántos divisores positivos tiene el número \( 12^n\cdot{13^n^+^1^} \)

22 Julio, 2010, 02:05 am
Respuesta #1

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

 \( 12^n \cdot{13^{n+1}} = (3\cdot{2^2})^n\cdot{13^{n+1}} = 2^{2n}\cdot{3^n}\cdot{13^{n+1}} \)

 Ahora, fijate que los divisores de ese número tienen la forma \( 2^a\cdot{3^b}\cdot{13^c} \) con \( 0\leq{a}\leq{2n} \), \( 0\leq{b\leq{n}} \) y \( 0\leq{c}\leq{n+1} \)

 Esto quiere decir que hay tantos divisores como formas de elegir los números \( a, b, c \).

 Tenemos \( 2n+1 \) formas de elegir \( a \), \( n+1 \) formas de elegir \( b \) y \( n+2 \) de elegir \( c \) (porque notá que podemos elegirlos igual a cero).

 Luego la cantidad de divisores es \( (2n+1)(n+1)(n+2) \).

Saludos!

22 Julio, 2010, 02:31 am
Respuesta #2

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola: gracias por la solución al problema!!

22 Julio, 2010, 06:06 pm
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
No estoy de acuerdo, el número de divisores de un número viene dado por la función aritmetica \( \tau(x) \)que viene definida para un número x como: \( \tau(x)=\displaystyle\prod_{k=1}^{k=n}{(1+\alpha_k)} \)donde \( x=p_1^{\alpha}_1\ldots p_k^{\alpha}_k \). En el caso que nos ocupa \( x=(12\cdot{13})^n\cdot{13}=(3\cdot{2^2}\cdot{13})^n\cdot{13} \). Como la función \( \tau(x) \)  es nultiplicativa, tenemos que:\( \tau(x)=[(2+1)\cdot{(1+1)\cdot{(1+1)}}]^n\cdot{2}=12^n\cdot{2} \).
Saludos

22 Julio, 2010, 06:33 pm
Respuesta #4

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

 Fijate que lo que escribí yo es exactamente esa función, sólo con un poco de explicación de dónde proviene.

 Me parece que la usaste mal. Esos \( p_1, p_2, ...p_k \) son primos, por lo tanto cuando vos descomponés \( x \), lo tenés que dejar expresado como producto de primos.

 \( x = 12^n13^{n+1} = 2^{2n}3^n13^{n+1} \) y ahora sí: 2, 3 y 13 cumplen el papel de los \( p_k \) y los exponentes \( 2n \), \( n \) y \( n+1 \) cumplen el papel de los \( \alpha_k \).

 Aplicando entonces tu fórmula tenemos que \( \displaystyle\prod_{k=1}^{3}{1+\alpha _k} = (2n+1)(n+1)(n+2) \)

Saludos!

22 Julio, 2010, 06:42 pm
Respuesta #5

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Perdon, pero tienes razón. Si consideramos el número \( 2^{2n}\cdot{3^n}\cdot{13^{n+1}} \), la función que sale es \( \tau(x)={(2n+1)\cdot{(n+1)}\cdot{(n+2)} \)