Autor Tema: Si mcd(n,20)=1 demuestra que una ecuación es múltiplo de 20:

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

23 Enero, 2011, 06:29 pm
Leído 1127 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Hola.
Este es el ejercicio:
Demostrar que si \( mcd(n,20)=1 \) entonces \( 3n^{17}+17n \) es múltiplo de 20.

Saludos y gracias.

23 Enero, 2011, 06:46 pm
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Utilizando el teorema de Euler, nota que \( n^{17}\equiv (n^8)^2\cdot n\equiv 1^2\cdot n\equiv n\pmod{20} \). Así, tenemos que

\( 3n^{17}+17n\equiv 3n+17n\equiv 20n\equiv 0 \pmod{20} \)

Saludos

23 Enero, 2011, 07:45 pm
Respuesta #2

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino