Autor Tema: Suma Binomio

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

03 Febrero, 2011, 07:10 am
Leído 1009 veces

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Como estan?

Bueno, tengo problemas para ver la siguiente identidad que me han facilitado. Sera que me pueden ayudar a ver como es que pasa esto?


\( (p+1)^x+(p-1)^x \mbox{ mod }p^2 \)

si x es par lo anterior es 2.


si x es impar
\( 2*p*x \mbox{ mod }p^2 \)

De antemano, muchas gracias :)
redinfocol.org

03 Febrero, 2011, 04:59 pm
Respuesta #1

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
No se si a alguien le interese pero ya lo vi

por el teorema de el binomio se tiene

\( \displaystyle\sum_{i=0}^x{\displaystyle\binom{x}{i}*p^{x-i}}+\displaystyle\sum_{i=0}^x{\displaystyle\binom{x}{i}*p^{x-i}*(-1)^i} \mbox{  mod  }p^2 \)

de eso, y por propiedades de las sumatorias se tiene

\( \displaystyle\sum_{i=0}^x{(\displaystyle\binom{x}{i}*p^{x-i})+(\displaystyle\binom{x}{i}*p^{x-i}*(-1)^i)} \mbox{  mod  }p^2 \)

por factor comun

\( \displaystyle\sum_{i=0}^x{(\displaystyle\binom{x}{i}*p^{x-i})*(1+(-1)^i)} \mbox{  mod  }p^2 \)

si x es par entonces la sumatoria queda

\( \displaystyle\sum_{i=0}^{x-1}{(\displaystyle\binom{x}{i}*p^{x-i})*(1+(-1)^i)} +2\mbox{  mod  }p^2 \)
y \( (p^2 | p^n)(\forall n \geq 2) \)
entonces el unico valor que queda es cuando i=x-1 pero como x es par i seria impar pero al ser impar entonces (1+(-1)^i) es cero. por lo cual el valor sera 2.

y si x es impar. El ultimo termino se vuelve 0 y el penultimo en i es par. por lo cual queda

\( \displaystyle\binom{x}{x-1}*p*(1+(-1)^{x-1}) =x*p*2  \)

Bueno, gracias de todos modos :).
redinfocol.org