Autor Tema: Maximizar el Modulo.

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

16 Noviembre, 2010, 03:04 pm
Leído 1102 veces

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Buenas, tengo el siguiente problema y le he echado cabeza y pos nada

tengo que encontrar el residuo mas grande de dividir

\( (a-1)^n+(a+1)^n \)

por

\( a^2 \)

me dan a...pero n puede ser cualquiera...

Gracias.

pd: He visto un patron de repeticiones en numeros a pares e impares..pero no se a que se deba.
redinfocol.org

16 Noviembre, 2010, 07:14 pm
Respuesta #1

Luis Fuentes

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

 Usando la fórmula del binomio de Newton:

 \( (a+b)^n=\displaystyle\sum_{k=0}^n{}\displaystyle\binom{n}{k}a^{n-k}b^k \)

 Comprueba que:

\(  (a-1)^n+(a+1)^n=2\displaystyle\sum_{k=0,k\mbox{ par} }^n{}\displaystyle\binom{n}{k}a^{n-k} \)

 Deduce que:

 - si \( n \) es par tanto su resto al dividir por \( a^2 \) es \( 2 \).

 - si \( n \) es impar, trabajando módulo \( a_2 \) te queda equivalente a:

\( 2a\displaystyle\sum_{k=0,k\mbox{ par} }^n{}\displaystyle\binom{n}{k}=2a\cdot 2^{n-1}=2^na \)

 Intenta concluir.

Saludos.

16 Noviembre, 2010, 07:20 pm
Respuesta #2

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Bueno no se si a alguien le interese pero es con la definicion de binomio.

\( (a+b)^n = \displaystyle\sum_{k=0}^n{a^{n-k}*b^k} \)

si nosotros distribuimos el modulo y usamos definicion queda

\( \displaystyle\sum_{k=0}^n{a^{n-k}*1} \mbox{ mod } a^2 + \displaystyle\sum_{k=0}^n{a^{n-k}*(-1)^k} \mbox{ mod } a^2 \)

si desplegamos esas sumas y distribuimos nos daremos cuenta que cualquier k>=2 exponente de a...sera divisible por a^2...luego solo quedan los que no se dejan dividir..

\( 1+\displaystyle\binom{n}{n-1}*a + (-1)^{n-1}*\displaystyle\binom{n}{n-1}*a + (-1)^n \)

luego si n es par

\( 1+na-na + 1=2 \)

si n es impar

\( 1+na + na - 1 = 2an \)


ahora bien...el patron que encontre es que si a era par se recorria hasta a..osea 0<n<a+1 y si a era impar 0<n<2a+1

Luego eso demora nada en cualquier computador. :P

pd: te me adelantaste un tris.
pd2: gracias :)
redinfocol.org

16 Noviembre, 2010, 07:31 pm
Respuesta #3

Luis Fuentes

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

 En realidad yo fui algo más torpe que tu y en el caso impar eliminé menos términos de los que eliminaste tú complicándome la vida.  ;)

Saludos.