Autor Tema: Hallar el resto de la división de...

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

20 Abril, 2009, 04:10 am
Leído 3449 veces

pierozeta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • Karma: +0/-0
  • Sexo: Masculino
hola a todos, por favor, como hago esto
me piden hallar el resto de la division de \( 1^8+2^8+3^8+4^8+5^8+6^8+7^8+8^8 \) por 5, por 7,
No entiendo como aplicar las congruencias??????? :-\ :-\
Muchas gracias

20 Abril, 2009, 05:54 am
Respuesta #1

enloalto

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 587
  • Karma: +0/-0
  • Sexo: Masculino
Hola, recuerdas el pequeño teorema de Fermat, dice asi
sea p un primo y a un entero tal que p no divide a "a", entonces
\( a^{p-1}\equiv{1 \mod(p)} \)
por tanto, para p=5, tenemos que \( a^4\equiv{1 \mod(5)} \), elevando al cuadrado
\( a^8\equiv{1^2 \mod(5)} \)
\( a^8\equiv{1\mod(5)} \), luego para a=1,2,3,4,6,7,8, se cumple eso, ten cuidado cuando a=5 en ese caso \( a^5\equiv{0 \mod(5)} \), luego sumas y te sale
\( (1^8+2^8+3^8+4^8+6^8+7^8+8^8)\equiv{7 \mod(5)} \)
\( (1^8+2^8+3^8+4^8+6^8+7^8+8^8)\equiv{2 \mod(5)} \)
luego
\( (1^8+2^8+3^8+4^8+5^8+6^8+7^8+8^8)\equiv{2 \mod(5)} \)
Luego el resto de dividir \( 1^8+2^8+3^8+4^8+5^8+6^8+7^8+8^8 \) entre 5 es 2. Para 7 debe ser algo parecido, pero con un truquito voy a pensarlo más, cuidate
Llovizna queriendo ser lluvia de verano

21 Abril, 2009, 06:22 am
Respuesta #2

pierozeta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • Karma: +0/-0
  • Sexo: Masculino
Hola enloalto, muchas gracias por tu ayuda, bueno voy a intentar la otra, otra ves gracias

21 Abril, 2009, 12:02 pm
Respuesta #3

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
¿Qué más amigos, todo bien?,
pues mira en loalto, creo que ya resolviste el otro problema, pues si partimos de Fermat tenemos que
\( a^{p-1}\equiv{1 \mod(p)} \)
luego si multiplico por \( a^2 \)
\( a^{p+1}\equiv{a^2 \mod(p)} \)
Si tomamos \( p=7 \)
tenemos que a=1,2,3,4,5,6,1
\( 1^8\equiv{1^2 \mod(7)} \)
\( 2^8\equiv{2^2 \mod(7)} \)
\( 3^8\equiv{3^2 \mod(7)} \)
...
\( 8^8\equiv{1^8}\equiv{1^2 \mod(7)} \)

Aqui si pido que me corrijan pero pero bueno cuando sumo todos estos numeros tengo la suma de los 6 primeros terminos que creo que la formula es
\( \frac{n(n+1)(2n+1)}{6} \).
aplicando esto a nuestro anterior procedimiento para n=6 tenemos que
\( (1^8+2^8+3^8+4^8+5^8+6^8+7^8+8^8) \)\( \equiv{\frac{6*7*13}{6}+1}\equiv{1 \mod(7)} \)
hasta pronto y que esten bien.
Colombia, capital mundial del re-busque.

22 Abril, 2009, 03:13 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
aplicando esto a nuestro anterior procedimiento para n=6 tenemos que

La fórmula está bien, solo que n=8
luego:
\( \displaystyle \frac{n(n+1)(2n+1)}{6}=\frac{8\times 9 \times 17}{6}=4\times 3 \times 17  \)
Pero
\( 4\times 3 \times 17 \equiv 5 \times 3 \equiv 1 Mod \; 7 \)

Saludos.  ;)
Eram quod es, eris quod sum.

22 Abril, 2009, 03:42 pm
Respuesta #5

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que mas teon todo bien.
Amigo no creo que este mal aplicarlo para n=6 pues nota que

\( 1^8\equiv{1^2mod(7)} \)
\( 2^8\equiv{2^2mod(7)} \)
\( 3^8\equiv{3^2mod(7)} \)
...
\( 8^8\equiv{1^8}\equiv{1^2mod(7)} \)

cuando los sumo
\( (1^8+2^8+3^8+4^8+5^8+6^8+7^8+8^8) \)\( \equiv{1^2+2^2+...+6^2+7^2+8^2}  \)
pero como
\( 7^2\equiv{0mod(7)} \)
\( 8^2\equiv{1^2mod(7)} \)
Ahora como dice Jabato, "las ideas claras y el chocolate espeso".(Creo que si soy mas claro)
Mas bien creo que me equivoque en el hecho de que
 ;D

\( \equiv{\frac{6*8*15}{6}+1}\equiv{8(16-1)+1}\equiv{2*8^2-7}\equiv{2mod(7)} \)

;D
No va 15 sino 13, pero ya lo corrijo.
Hasta pronto Teon y que estes bien.
Colombia, capital mundial del re-busque.

22 Abril, 2009, 04:13 pm
Respuesta #6

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola Robinharra , en tal caso, también habrá que  cambiar el 8 por el 7, es decir:

\( \displaystyle 1^2+\ldots + 6^2+1= \frac{6\times 7 \times 13}{6}+1=7 \times 13 +1 \equiv 1 \pmod  7 \)

Saludos .  ;D


Eram quod es, eris quod sum.