Autor Tema: Divisibilidad

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

02 Junio, 2019, 06:07 pm
Leído 2050 veces

R_Gauss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 178
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos,
pasaba por aquí ya que necesito una colaboración de parte de ustedes. Necesito demostrar que:

1. Probar que si \(  a= bc \) con \( b > 0 \) y \( c > 0 \) entonces \( (b!)^c | a! \).

2. ¿Cómo demuestro por el Principio de Buena ordenación que todo entero mayor que uno tiene un factor primo?

Especialmente con el primero estoy confundido. Si tienen alguna referencia que puedan facilitar...

Agradezco sus colaboraciones,

Saludos,

02 Junio, 2019, 06:59 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Para el primero mira esta página:
Multinomial theorem
Para el segundo mira que para \( n \geq 2  \) puedes construir \( A \) como :
\( A = \{p \in \mathbb{N} |  \) p es primo y \( p|n \}  \)
Si \( A = \emptyset  \) entonces \(  n  \) primo,si no usa el principio del buen orden.

02 Junio, 2019, 07:14 pm
Respuesta #2

R_Gauss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 178
  • Karma: +0/-0
  • Sexo: Masculino
Hola Juan Pablo Sancho,
gracias por la respuesta,

El segundo punto queda claro.

Para el primer punto: no veo una relación clara entre el Teorema Multinomial y el punto a demostrar, ¿podrías darme un ayuda de cómo iniciar la demostración?


Si tengo:
\(  (b! b! b!...b!)  \) c veces, entonces  \( \frac{n!}{c!} \) ¿se cumple?
Saludos,



02 Junio, 2019, 07:26 pm
Respuesta #3

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Usa que \( n = c \cdot b = b + b + \cdots + b  \) donde \( b  \) se suma \( c  \) veces.
Editado
Hola Juan Pablo Sancho,

\(  (b! b! b!...b!)  \) c veces, entonces  \( \frac{n!}{c!} \) ¿se cumple?
Saludos,
Si \( n = b \cdot c  \) se tiene que \( b!|n! \) y \(  c!|n!  \)

02 Junio, 2019, 07:39 pm
Respuesta #4

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Una manera algo más elemental de ver el primero es observar que para cada \( n\leq b \), se tiene que \( n,2n,3n, \dots, cn \) son \( c \) números distintos menores (o igual en el caso \( bc \))  que \( a=bc \).
De esta observación y de la definición de factorial se sigue que \( (b!)^c|a! \) (para cada \( n \leq b \), el factor \( n \) aparece al menos \( c \) veces en \( a! \)).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

02 Junio, 2019, 07:51 pm
Respuesta #5

R_Gauss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 178
  • Karma: +0/-0
  • Sexo: Masculino
¿Debería existir alguna condición para b y c? Como por ejemplo que el \( MCD(b,c)=1 \) ¿O no es necesario?

Tengo que:

\( n=\underbrace{b+\cdot\ldots\cdot{+b}}_{{c - veces}} \) Entonces, según el teorema anterior:

\( (b+...+b)= \binom{1}{b_1,b_2,...b_c} \)¿Es eso cierto o falta algo?   

02 Junio, 2019, 08:04 pm
Respuesta #6

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
¿Debería existir alguna condición para b y c? Como por ejemplo que el \( MCD(b,c)=1 \) ¿O no es necesario?
No.

\( n=\underbrace{b+\cdot\ldots\cdot{+b}}_{{c - veces}} \) Entonces, según el teorema anterior:

\( (b+...+b)= \binom{1}{b_1,b_2,...b_c} \)¿Es eso cierto o falta algo?   
Eso no dice el teorema,  Lo que te dice es que si \( x_1 + x_2 + \cdots + x_p = n  \) entonces
\( \displaystyle \binom{n}{x_1,x_2, \cdots ,x_p} =  \dfrac{n!}{x_1! \cdot x_2! \cdot  \cdots \cdot x_p!} \in \mathbb{N}  \) en nuestro caso tienes que:
\( a = b + b + \cdots + b  \)

Pero la solución de geómetracat es bastante más simple y elegante.

02 Junio, 2019, 08:22 pm
Respuesta #7

R_Gauss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 178
  • Karma: +0/-0
  • Sexo: Masculino
Entonces, con ese teorema se cumple inmediatamente, pues:

Si \( a=bc \) entonces \( a=\underbrace{b+\cdot\ldots\cdot{+b}}_{{c-veces}} \). De allí, se sigue que:

 \( \binom{n}{b,b,b,b...b}  = \frac{n!}{\underbrace{b!\cdot\ldots\cdot{b!}}_{{c-veces}}}=\frac{n!}{(b!)^c} \) Lo que se cumple que: \( (b!)^c | n! \)

¿Es correcto?

Saludos,

02 Junio, 2019, 08:33 pm
Respuesta #8

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Si está bien, pero como te pidan demostrar las herramientas que usas lo tendrás bastante difícil  :D