Autor Tema: Probar divisibilidad.

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

20 Octubre, 2010, 02:59 pm
Leído 758 veces

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Pruebe que \( 23 \) divide a \( n^{154}-1 \) para todo \( n\in\mathbb{N} \) tal que \( mcd(n,23)=1 \).


Agradeceré a quien me ayude a resolverlo. Gracias de antemano.

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

Luis Fuentes

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

 Por el pequeño teorema de Fermat sabes que:

\(  n^{23-1}\equiv 1\quad mod\quad 23 \)

 Ahora nota que \( 154=7(23-1) \).

Saludos.