Autor Tema: Resto de la división Euclídea

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

16 Enero, 2011, 09:22 pm
Leído 1895 veces

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola buenos días a todos, me han propuesto este ejercicio, y cuando aparecen letras y números tan grandes no se hacerlo,
¿sabe alguien como se hacen?

- Estudiar, según los distintos valores del número n, el resto de la divisióon euclídea de
\( 7^n \) entre 9.
- Cuál es el resto de la división de \( 35368^{713} \) entre 9?


16 Enero, 2011, 09:55 pm
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
De otro modo, te están preguntando ¿a qué número entre 0 y 8 es congruente \( 7^n \) módulo 9?, verás que después de algún divisor de 6  los valores se empiezan a repetir (recuerda el teorema de Euler). En lo otro, lo mismo, utiliza el teorema de Euler para reducir el número.

Intenta algo. Si tienes dudas, pregunta.

Saludos

corregido

17 Enero, 2011, 06:32 pm
Respuesta #2

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
En el segundo apartado el resto de la división me sale 7, ¿es correcto?

El primer apartado "\( 7^n \) (mod 9)" no se hacerlo.

17 Enero, 2011, 07:19 pm
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
\( \begin{array}{cclcccc}7^1&\equiv& 7 \pmod{9}\\
7^2&\equiv& 4 \pmod{9}\\
7^3&\equiv& 7^2\cdot 7\equiv4\cdot 7\equiv1\pmod{9}\\
\end{array} \)

De aquí, nota que

\( \begin{array}{cclcccc}7^{3t+1}&\equiv& 7 \pmod{9}\\
7^{3t+2}&\equiv& 4 \pmod{9}\\
7^{3t}&\equiv&1\pmod{9}\\
\end{array} \)

para \( t\in \mathbb{N}_0 \). Había dicho que a partir de \( 6 \), pero debí haber tenido en cuenta que era para un divisor de 6...era cosa de hacer un par de cáculos sencillos.


Saludos

17 Enero, 2011, 07:35 pm
Respuesta #4

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Lo hice, y me salen repetidos a partir de n=4 inclusive

17 Enero, 2011, 07:44 pm
Respuesta #5

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
¿Sabes si en la otra parte del problema el resto es 7?

17 Enero, 2011, 08:12 pm
Respuesta #6

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
¿Sabes si en la otra parte del problema el resto es 7?


Se tiene que \( 35368\equiv 7 \pmod{9} \) y \( 713=118\cdot 6+5 \), luego

\( 35368^{713}\equiv (7^{118})^6\cdot 7^5\equiv 1\cdot 7^5\equiv 4 \pmod{9} \)