Autor Tema: Divisibilidad

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

13 Enero, 2010, 10:43 pm
Leído 1208 veces

paula2701

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 21
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos! No puedo resolver este ejercicio que me plantearon en una prueba:
Dados a y b naturales, sabiendo que:
\( mcd(a,b)=68\textsf{, la cantidad de divisores de }b\textsf{ es 20, }11|a\textsf{ y }a\textsf{ tiene 3 divisores primos distintos} \)
1) Determinar la forma de todas las parejas \( (a,b)\textsf{ solucion} \)
2) Si además \( mcm(a,b)=864688\textsf{ hallar }a\textsf{ y }b \)

Si no me equivoco  \( a=2^{e_1}\times{}17^{e_2}\times{}11^{e_3} \)
Pero no se cómo seguir
Saludos y gracias por la ayuda

14 Enero, 2010, 12:11 am
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola preciosa ;)
Pues para resolver el ejericicio te toca utilizar muchas resultados, me imagino vistos en clase.
Primero que todo nota que \( 864688=2^4*11*17^3=\displaystyle\frac{ab}{(a,b)} \) (POr notación, no se si es la misma, pero el máximo común divisor a,b es (a,b)). Como \( 68=2^2*17=(a,b) \) se tiene que \( 2^6*11*17^4=ab \). De esto se concluye que como \( 11|a \) entonces 11 no divide a b. Sabemos que b posee 20 divisores y por tanto se dan las siguientes posibilidades para \( b=2^{\alpha_1}17^{\alpha_2} \)
\( (\alpha_1,\alpha_2)=(2,10)\vee(5,4)\vee(4,5)\vee(10,2) \) se pueden descartar fácilmente las posibilidades de \( (\alpha_1,\alpha_2)=(2,10)\wedge(4,5)\wedge(10,2) \). Por tanto la única posibilidad es \( (5,4) \)

Se sabe que la candidad de divisores estada dada por la formula \( (\alpha_1+1,\alpha_2+1) \).
Puedes concluir el ejercicio?

Hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.

14 Enero, 2010, 12:24 am
Respuesta #2

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Veamos... solo cambio la notación para \( a \): \( a=2^{\alpha_1}\cdot{17^{\alpha_2}}\cdot{11^{\alpha_3}} \).  Como \( 68=2^2\cdot{17} \), entonces \( \alpha_1\geq{2} \),\( \alpha_2\geq{1} \). 

Si \( b=2^{\beta_1}\cdot{17^{\beta_2}}\cdot{p_3^{\beta_3}}\ldots\cdot{p_n^{\beta_n}} \), entonces también \( \beta_1\geq{2} \),\( \beta_2\geq{1} \), \( n\geq{2} \).

El total de divisores de \( b \) es \( 20=(\beta_1+1)(\beta_2+1)...(\beta_n+1) \).

Ahora bien, notar que si \( \alpha_1>2 \) entonces \( \beta_1=2 \), y si \( \alpha_1=2 \) entonces \( \beta_1=2 \) ó \( \beta_1>2 \) (esto se obtiene por ser \( 68=(a,b) \))

El primer y tercer caso no se puede dar (ya que \( \beta_1=2 \) implica \( \beta_1+1=3 \) y \( 3 \) no divide a \( 20 \)).  Luego, ha de ser \( \alpha_1=2 \) y \( \beta_1>2 \).

Como \( \beta_1+1 \) divide a 20, entonces \( \beta_1+1=1,20,2,10,4\mbox{ o }5 \).  Es claro que \( \beta_1+1\neq{1,20} \), de modo que \( \beta_1+1=2,10,4,5 \), o equivalentemente, \( \beta_1=1,9,3,4 \).

Pero sabemos que \( \beta_1>2 \), así que solo puede ser \( \beta_1=9,3,4 \).

Luego, tomando esos valores alternadamente, se llega a que
\( (\beta_2+1)(\beta_3+1)...(\beta_n+1)=2,5,4 \) respectivamente
El primer caso nos hace \( n=2 \) y \( \beta_2=1 \).

El segundo caso nos hace \( \beta_2=4 \) y \( n=2 \)

Ahora el caso largo es cuando el producto es 4, ya que entonces hay varias opciones:
\( n=3 \) y \( \beta_2=1 \),\( \beta_3=1 \) o bien \( n=2 \) y \( \beta_2=3 \).

De nuevo obtenemos
\( \alpha_2>1 \) y \( \beta_2=1 \)
\( \alpha_2=1 \) y \( \beta_2>1 \)
\( \alpha_2=1 \) y \( \beta_2=1 \).

Con toda la información anterior es posible terminar.

Saludos
PD: Cruce de mensajes