Autor Tema: ¿Cómo hallar residuos?

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

18 Octubre, 2010, 08:20 am
Leído 1604 veces

Aslinda

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 67
  • Karma: +0/-0
  • Sexo: Femenino
Encontrar el residuo cuando

\( 1^5+2^5+...+100^5 \) es dividido por 4

18 Octubre, 2010, 08:28 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Tenés que

\( 0^5=0\equiv 0 \mod 4 \quad\Rightarrow\quad (4k+0)^5\equiv 0 \mod 4 \;\;\;\forall k\in\mathbb{Z} \)

\( 1^5=1\equiv 1 \mod 4 \quad\Rightarrow\quad (4k+1)^5\equiv 1 \mod 4 \;\;\;\forall k\in\mathbb{Z} \)

\( 2^5=32\equiv 0 \mod 4 \quad\Rightarrow\quad (4k+2)^5\equiv 0 \mod 4 \;\;\;\forall k\in\mathbb{Z} \)

\( 3^5=243\equiv 3 \mod 4 \quad\Rightarrow\quad (4k+3)^5\equiv 3 \mod 4 \;\;\;\forall k\in\mathbb{Z} \)

Contá cuántos números de la forma \( 4k+1 \) estás sumando y cuántos de la forma \( 4k+3 \), y vas a poder encontrar lo que buscás.
"...parecido pero nada que ver"

18 Octubre, 2010, 08:38 am
Respuesta #2

Aslinda

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 67
  • Karma: +0/-0
  • Sexo: Femenino
Hola pepito.

Cuando tenga todos los de la forma 4k+1 y 4k+3 ¿como voy a saber cual es el residuo? En esa parte no te entendí  ???

18 Octubre, 2010, 09:09 am
Respuesta #3

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Cuando tenga todos los de la forma 4k+1 y 4k+3 ¿como voy a saber cual es el residuo? En esa parte no te entendí  ???

Hola. El residuo que buskas será de la forma:

residuo=\( 1m+3n \), donde m es el numero de enteros entre 1 y 100 que se pueden expresar de la forma \( 4k+1 \) y n el número de enteros entre 1 y 100 que se pueden expresar de la forma \( 4k+3 \).

Saludos


20 Octubre, 2010, 05:40 am
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
La idea es, en vez de sumar primero y calcular el resuduo después (cosa que sería demasiado trabajosa), calcular el residuo al dividir por 4 de cada uno de los 100 números que estás sumando, y después sumar los residuos en lugar de los números originales (pensá por qué esto funciona). De estos 100 números, 25 son de la forma \( (4k)^5 \), cuyo residuo va a ser 0. Otros 25 son de la forma \( (4k+2)^5 \), cuyo residuo es también 0. Otros 25 son de la forma \( (4k+1)^5 \), cuyo residuo es 1 (o sea que en total van a sumar 25x1 = 25). Y los 25 que quedan son de la forma \( (4k+3)^5 \), que tiene residuo 3 (y en total van a sumar 25x3 = 75). O sea que todos los residuos suman 100. Pero 100 es múltiplo de 4. Termina...
"...parecido pero nada que ver"