Autor Tema: Sumatoria divide a productoria

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

05 Julio, 2007, 01:29 am
Leído 3393 veces

Geovanny

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • Karma: +0/-0
  • Sexo: Masculino
Hola, este problema es interesante:

¿Para cuáles enteros positivos n es cierto que  \( \displaystyle\sum_{j=1}^n{j} \) divide a \( \displaystyle\prod_{j=1}^{j=n}{j} \)  ?

Dando valores a n puedo decir que se cumple para n impar, sin embargo quisiera generalizar esta respuesta.

Gracias

05 Julio, 2007, 04:20 am
Respuesta #1

Alex123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 209
  • Karma: +0/-0
  • Sexo: Masculino
¿Para cuales enteros \( \displaystyle\sum_{j=1}^n{j} \) divide a \( \displaystyle\prod_{j=1}^{j=n}{j} \) ?

Mira primero que \( \displaystyle\sum_{j=1}^n{j}=\displaystyle\frac{(n)(n+1)}{2} \) y \( \displaystyle\prod_{j=1}^{j=n}{j}=n! \)

En si tienes: \( \displaystyle\frac{\prod_{j=1}^{j=n}{j}}{\sum_{j=1}^n{j}}=\displaystyle\frac{(2)\cdot{n!}}{n(n+1)}=\displaystyle\frac{(2)\cdot{(n-1)!}}{(n+1)} \)

supón ahora por ejemplo que n es impar, esto implica que: \( n+1=2\cdot{k}+1+1=2(k+1) \) donde k es un entero y n=2k+1

k+1 es natural y menor o igual a n-1 (si n mayor que 1), por tanto es igual a alguno de los factores del producto.

Entonces, si n es impar y mayor que 1, la suma divide al producto.

Si n+1 es primo, entonces la suma no divide al producto, pero si n+1 es impar y compuesto entonces si lo divide, como sus factores primos deben estar dentro del factorial.

Y si n es igual a 1 se cumple  :D

Saludos

28 Agosto, 2008, 10:37 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Si es así, tenemos que \( \displaystyle\frac{n(n+1)}{2}|{n!} \) esto es\(  \displaystyle\frac{n+1}{2}|(n-1)! \). Esto significa que existe un entero positivo M=M(n) tal que (n-1)!=\( M\displaystyle\frac{(n+1)}{2} \), es decir \( 2\displaystyle\frac{(n-1)!}{(n+1)}=M \). Si n+1=p, con p primo, entonces n=p-1, en cuyo caso M no es un entero. Por tanto, n+1 debe de ser compuesto; esto es n+1=pr, donde p es primo. Si p y r pueden escogerse de tal forma que\( p\neq{r} \), entonces p y r se muestran como factores en el producto (n-1)!, implicando que M es un entero. La única elección posible para p y r es p=r, entonces tenemos que n+1=\( r^2 \) y \( 2(n-1)!=2\left(p^2-2\right)!=2\left(p^2-2\right)\left(p^2-3\right)\ldots p \ldots 1  \). Por tanto para que 2(n-1)! sea divisible por \( p^2 \), entonces debe de contener los factores p y 2p, es decir que \( \left(p^2-\alpha\right)=2p \)para un cierto entero\( \alpha\geq{2} \). Pero esto es posible solamente si \( \alpha=p(p-2) \). De aquí se deduce que el resultado es válido para todos los enteros n tal que \( n\neq{p-1} \), siendo p un número primo impar.
Saludos