Autor Tema: Factorización prima

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

17 Abril, 2010, 01:32 am
Leído 4639 veces

jfvc

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 311
  • Karma: +0/-0
  • Sexo: Masculino
Hola para este ejercicio quisiera saber si hay alguna fómula

Determine la factorización prima de \( (75)(75!) \)

17 Abril, 2010, 03:37 am
Respuesta #1

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Hola:
Spoiler
Primero que todo, fijate que \( 75 = 3 * 5^2 \)

Después, tratemos de fijarnos cuántas veces aparece cada primo en 75!, por ejemplo el 2:

75!= 1*2*3*4...*...*74 * 75 es decir en los factores pares aparece el 2 como factor.
Sacamos factor común 2 tantas veces como factores pares haya en 75!. Fijate que entre 1 y 75 hay 37 números pares. Entonces:

75! = \( 2^3^7 \) * 1 * 1 * 3 * 2 * 5 * 3...* 73 * 37 * 75. Es decir que ahora los únicos pares que sobrevivieron son los que eran múltiplos de 4. Fijate que al principio el último múltiplo de 4 era el 72, pero como ahora están todos divididos por 2, el último va a ser el 36. Entonces quedan, ahora, 18 (números pares entre 2 y 36). Repitiendo el proceso:

75!=\( 2^3^7 * 2^1^8 \) * 1 * 1 * 3 * 1 * 5 * 3 * 7 * 2... * 71 * 18 * 73 * 37 * 75. Es decir que ahora "sobrevivieron" los múltiplos de 8 y hay que dividirlos de nuevo...(quedan 9 pares):

75! = \( 2^3^7 * 2^1^8 * 2^9 *...*75 \). Quedan 4 pares (los que eran múltiplos de 16)

75! = \( 2^3^7 * 2^1^8 * 2^9 * 2^4 * ... *75 \). Quedan 2 pares (Los que eran múltiplos de 32)

75! = \( 2^3^7 * 2^1^8 * 2^9 * 2^4 * 2^2 \) *...* 75. Queda 1 solo par (el que era el 64)

75! = \( 2^3^7 * 2^1^8 * 2^9 * 2^4 * 2^2 * 2^1 \) *...*75 = 2^71 * ... * 75.
[cerrar]
La idea, aunque sería medio tedioso, es repetir el proceso con los primos que restan entre 3 y 75.
Debe haber una fórmula deducida de esto, pero estoy medio cansado de escribir :P Seguro alguien de acá la saca.

Saludos.

EDIT: Ya fue, creo que me quedaron las ganas de encontrar la fórmula:
Spoiler

Cantidad de 2's: \( \left[{\begin{array}{c}{\displaystyle\frac{75}{2}}\end{array}\right] + \left[{\begin{array}{c}{\displaystyle\frac{75}{4}}\end{array}\right] + \left[{\begin{array}{c}{\displaystyle\frac{75}{8}}\end{array}\right] + ... + \left[{\begin{array}{c}{\displaystyle\frac{75}{2^n}}\end{array}\right] + \left[{\begin{array}{c}{\displaystyle\frac{75}{2^n^+^1}}\end{array}\right]+... \)

Cantida de 3's: \( \left[{\begin{array}{c}{\displaystyle\frac{75}{3}}\end{array}\right] + \left[{\begin{array}{c}{\displaystyle\frac{75}{9}}\end{array}\right] + ... + \left[{\begin{array}{c}{\displaystyle\frac{75}{3^n}}\end{array}\right]+... \)

.
.
.

Cantidad de p's = \(  \displaystyle\sum_{i=1}^\infty{\left[{\begin{array}{c}{\displaystyle\frac{75}{p^i}}\end{array}\right]}  \)
[cerrar]

Sería bueno que alguien la chequeara  ;D.

Ahora sí me voy:P Saludos

18 Abril, 2010, 07:14 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Este enlace puede serte de utilidad.

Saludos.
Eram quod es, eris quod sum.

21 Abril, 2010, 07:49 am
Respuesta #3

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Saludos

Recuerda el teorema que te dice que dados dos valores enteros positivos \( n \) y \( p \) siendo \( p \) primo el exponente de \( p \) en la factorización prima de \( n! \) es

 \( E_P(n!) \)=\( [\displaystyle\frac{n}{p}]+[\displaystyle\frac{n}{p^2}]+\ldots+[\displaystyle\frac{n}{p^t}] \),  donde \( t \) es tal que \( [\displaystyle\frac{n}{p^t+1}]=0 \)

Ejemplo:

La descomposición prima de \( (6)(6!) \) corresponde a

\( E_2(6!) \)=\( [\displaystyle\frac{6}{2}]+[\displaystyle\frac{6}{2^2}]=3+1=4 \)

\( E_3(6!) \)=\( [\displaystyle\frac{6}{3}]=2 \)

\( E_2(6!) \)=\( [\displaystyle\frac{6}{2}]=1 \)

De manera que


\( 6!=2^4\cdot{3^2}\cdot{5^1} \)

Por supuesto \( 6=2^1\cdot{3^1} \)


El resultado final es \( (6)(6!)=2^5\cdot{3^3}\cdot{5^1} \)

Simplemente reproduce este trabajo en tu ejercicio