Autor Tema: Cantidad de divisores positivos

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

06 Agosto, 2008, 10:57 am
Leído 4925 veces

camaron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Femenino
Es valida esta resolución???

El ejercicio es: Sea \( n=2^{25}*3^{100}*5^{51}*7^{65}*11^2 \). Calcular el número de divisores positivos d de n que verifican simaultaneamente las siguientes condiciones:
(a) d es un cuadrado perfecto
(b) 40/d
(c) \( (d : 3^{300}*7^5*11)=3^{60}*7^5 \)

Lo que pense es: Si 40/d entonces d=40k
Luego \( (2^3*5*k : 3^{300}*7^5*11)=3^{60}*7^5\Rightarrow{d=3^{60}*7^5*2^3*5*k\; con k\neq{11} y k\neq{3h}} \)
Ahora falta que cumpla que d es un cuadrado perfecto \( \sqrt[ ]{d}\in{Z}}} \) haciendole raiz al d que consegui me queda \( 3^{30}*7^2\sqrt[ ]{7}*2\sqrt[ ]{2}*\sqrt[ ]{5}*\sqrt[ ]{k} \) entonces busco un k al cual al hacerle la raiz haga que d quede en Z \( k=70^q \) con q impar
Bueno ahi supuestamente consegui el d.
Quiero que d/n es decir \( 3^{60}*7^5*2^3*5*70^q/2^{25}*3^{100}*5^{51}*7^{65}*11^2 \)
Como \( 70=2*5*7 \) y el maximo exponente de 2 puede ser 25 para que d divida a n, q tiene que ser menor o igual a 22 pero q es impar, entonces \( q\leq{21} \)

Finalmente la cantidad de divisores positivos es \( \displaystyle\sum_{i=1}^{21}{61(6+i)(4+i)(2+i)} \) con i solamente impar.
La respuesta seria 3432165 si hice bien la cuenta  :P

Si no se entiende algo de lo que puse avisen, porque esta medio desprolijo

Desde ya, gracias

06 Agosto, 2008, 07:24 pm
Respuesta #1

Gaussito

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 177
  • Karma: +0/-0
  • Sexo: Masculino
Saludos;

Disculpa mi ignorancia, pero lo que no entiendo muy bien es la condición (c), no se muy bien lo que se quiere decir con los ":" (dos puntos), ¿Acaso que d divide a la expresión? Aclarame ese aspecto, ya que me parece bien interesante el planteamiento y me gustaría poder hacer algo.

06 Agosto, 2008, 08:56 pm
Respuesta #2

camaron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Femenino
La condición C dice que que el maximo comun divisor entre d y \( 3^{300}*7^5*11 \) es \( 3^{60}*7^5 \)
Esos dos puntos indican máximo común divisor

Espero puedas responder
Saludos!

06 Agosto, 2008, 08:59 pm
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
1º) La cantidad de divisores de n es \( 26\cdot{101}\cdot{52}\cdot{66}\cdot{3} \) y por otra parte debe de ser d|40 para que sea \( d=40\cdot{k} \) y no 40|k
2º) si divides \( \displaystyle\frac{d}{3^{300}\cdot{7^4}\cdot{11}} \),  d no puede ser un cuadrado perfecto si te sale ese resultado. Por favor aclara estos puntos en el problema.
Saludos

06 Agosto, 2008, 10:52 pm
Respuesta #4

Luis Fuentes

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

 Las condiciones (b) y (c) las tienes bien interpretadas, aunque hay una forma más clara de escribir tu conclusión. Deduces que un divisor en las condiciones pedidas es de la forma:

 \( d=2^a3^{60}5^b7^c \)

 con \( 3\leq a\leq 25, \quad 1\leq b\leq 51,\quad 5\leq c\leq 65 \).

 Con la condición de cuadrado perfecto te lías. Lo más cómodo es utilizar que \( d \) es cuadrado perfecto si y sólo si todas las potencias de su descomposición en producto de primos son pares.

 Entonces:

 \( a \) toma \( 11 \) valores pares entre \( 3 \) y \( 25 \)
 \( b \) toma \( 25 \) valores pares entre \( 1 \) y \( 51 \)
 \( c \) toma \( 30 \) valores pares entre \( 5 \) y \( 65 \)

 El número de divisores pedido será:

\(  11\cdot 25\cdot 30 \)   CORREGIDO

Saludos.

07 Agosto, 2008, 12:13 am
Respuesta #5

camaron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Femenino
Para hallar la cantidad hay que poner solo el mayor exponente + 1 de cada primo???
No interesa que vaya variando, nos interesa solo el mayor de todos???
Porque yo hacia la sumatoria pk crei que habia que hacer la cuenta para cada exponenete, pero por la resolucion que das vos me parece que consideras solo el mayor exponente...

Espero respuesta
Saludos!

 

07 Agosto, 2008, 07:29 am
Respuesta #6

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Si tenemos la descomposición de \( N \) es sus factores primos

\( N=p_{1}^{a_{1}}p_{1}^{a_{2}}\dots p_{k}^{a_{k}} \)

 Donde los \( p_{i} \), \( 1\leq{i}\leq k \) son números primos todos distintos entre si, el número de divisores positivos de \( N \) es

\( \mbox{n\'umero de divisores de }N=(a_{1}+1)(a_{2}+1)\dots(a_{k}+1) \)

 Por ejemplo si \( N=180 \), como \( 180=2^{2}\cdot3^{2}\cdot5 \), el número de divisores positivos de 180 será \( (2+1)(2+1)(1+1)=18 \).

Saludos.

07 Agosto, 2008, 11:41 am
Respuesta #7

Luis Fuentes

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

Citar
Para hallar la cantidad hay que poner solo el mayor exponente + 1 de cada primo???
No interesa que vaya variando, nos interesa solo el mayor de todos???

 Lo importante es cuantos valores posibles puede tomar el exponente de cada primo. Es lo que escribí aquí:

Citar
\( a \) toma \( 11 \) valores pares entre \( 3 \) y \( 25 \)
 \( b \) toma \( 25 \) valores pares entre \( 1 \) y \( 51 \)
 \( c \) toma \( 30 \) valores pares entre \( 5 \) y \( 65 \)

Luego cometí un error al multiplicar esos tres valores y quizá es lo que te despistó. Ya lo corregí.

 El número de divisores pedido será:

\(  11\cdot 25\cdot 30 \)   

Saludos.

08 Agosto, 2008, 05:16 am
Respuesta #8

camaron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Femenino

18 Agosto, 2008, 07:55 pm
Respuesta #9

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Con la condición de que \( \tau(d) \) sea impar para que d sea cuadrado perfecto y que \( \sigma(d) \) sea impar para que así d sea cuadrado perfecto.
Saludos