Autor Tema: Encontrar residuo raro.

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

20 Octubre, 2010, 03:00 pm
Leído 1160 veces

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Me piden hallar el residuo de dividir \( 1^3+2^3+...+133^3 \) entre \( 5 \). Asumo que hay alguna manera de hacerlo sin tener que calcular el residuo de cada sumando.

Gracias  ;D

20 Octubre, 2010, 03:19 pm
Respuesta #1

Luis Fuentes

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

 Aquí tienes un problema similar. Intenta adaparlo a tu caso:

http://rinconmatematico.com/foros/index.php/topic,38703.0.html

Saludos.

20 Octubre, 2010, 03:24 pm
Respuesta #2

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Ok, perfecto, gracias manco, lo intentaré y ya cuento si tengo problemas. Un saludo.

20 Octubre, 2010, 10:02 pm
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
La respuesta fácil la obtendriamos utilizando la formula recursiva \( \displaystyle\sum_{x=1}^n{x^3}=\left(\displaystyle\frac{n(n+1)}{2}\right)^2 \). En el caso actual n=133 y haciendo operaciones nos sale: 79405921 que es congruente con 1 módulo 5, por tanto el residuo es 1.
Saludos

21 Octubre, 2010, 08:34 pm
Respuesta #4

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Gracias a los dos, se les agradece mucho la ayuda  ;D