Autor Tema: Divisibilidad

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

22 Mayo, 2020, 02:51 pm
Leído 574 veces

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Sean dos enteros \( m \) y \( n \) tal que \( m|n \).

Entonces, \( p^m-1|p^n-1 \), siendo \( p \) primo, me olvidaba.

No llego al final, y seguro que no es tan complicado.

Evidentemente, si \( m|n \), entonces \( p^m|p^n \).

Pero si resto uno a ambos lados, como se demuestra que \( p^m-1|p^n-1 \)?.

Besos.

22 Mayo, 2020, 03:30 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Supón que \( n=am \). Hay que ver que \( p^n \equiv 1 \mod p^m -1 \). Como evidentemente \( p^m \equiv 1 \mod p^m-1 \), tenemos que \( p^n = (p^m)^a \equiv 1^a = 1 \mod p^m-1 \), y listo.

Por cierto, que no es necesario para nada que \( p \) sea primo.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

22 Mayo, 2020, 03:41 pm
Respuesta #2

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias, debi obtenerlo por mi misma!!!!.

Besos.