Autor Tema: Problema de divisibilidad

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

09 Julio, 2008, 12:38 am
Leído 2188 veces

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Necesito que alguien me de una mano con el siguiente ejercicio:

Probar que si \( a \in \mathbb{Z} \) es impar, entonces \( 280 \mid a^{13} - a \).

Me cuesta empezarlo, porque no veo en que me puede ayudar la hipótesis y, por el absurdo, no llego a nada.

09 Julio, 2008, 02:50 am
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

\( 280 \mid a^{13} - a \) si y sólo si \( 5 \), \( 7 \)  y    \( 8 \) dividen   \( a^{13} - a \), ya que \( 280= 5 \cdot 7\cdot 8 \).

Una forma puede ser utilizando  congruencias, por ejemplo el pequeño teorema de Fermat que dice que  si \( p \) es primo, \( a^p\equiv a  (mod p) \).

Entonces para ver que \( 5 \) divide a \( a^{13}-a \), usamos que \( a^5\equiv a (mod 5) \), entonces \( a^{13}= (a^5)^2a^3\equiv a^2a^3 \equiv  a (mod 5)  \). Es decir que \( 5 \mid a^{13}-a \).

De la misma forma se razona para  7.

Para probar que \( 8 \) divide a \( a^{13}-a \), usamos que \( a \) es impar y entonces \( a \) y \( 8 \) son coprimos, luego se verifica que \( a^{\varphi(8)}   \equiv 1 (mod 8) \), y se razona como en los casos anteriores.

Cualquier cosa, por favor, vuelve a preguntar.

09 Julio, 2008, 02:23 pm
Respuesta #2

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, me quedó claro.

Una sola cosa; te olvidaste de remarcar lo siguiente:

\( 280 \mid a^{13}-a \Leftrightarrow 5 \mid a^{13}-a \) y \( 7 \mid a^{13}-a \) y \( 8 \mid a^{13}-a \)

es válido porque \( 280= 5 \cdot 7\cdot 8 \) y, además, \( 5 \), \( 7 \) y \( 8 \) son coprimos entre sí (sino, no sería válida la implicación en el sentido \( \Leftarrow \).)

09 Julio, 2008, 10:23 pm
Respuesta #3

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Tiene usted razón.

Saludos. 

12 Julio, 2008, 04:36 am
Respuesta #4

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Me pregunto ¿cómo habría razonado un  problema como éste alguien de la

 época de Euler si fuera ignorante de la teoría de las congruencias?

 Como 280 = 5.7.8 basta probar que 5,7,8 divide a \( a^u - a \)

  \( a^u - a = a( a^12 - 1)= a ( a^6-1)(a^6 + 1) \),  u = 13

  a puede ser a=5k, a=5k+1,a=5k+2,a=5k+3,a = 5k+4

  Múltiplo de 5. Para a = impar, es k= par en 5k+1, 5k+3,k=impar para 5k+2,5k+4

 Si a es múltiplo de 5, está todo dicho

 Si  a= 5k+1, 5k+4, al restar uno en \( a^6 \) se obtiene un
 número terminado en cero luego es múlt. de cinco

 Si a = 5k+2, 5k+3,, \( a^6 termina en  9, al sumasr  uno termina en cero= 5h \)

 Múltiplo de siete

 \( a( a^6 - 1) es múltiplo de siete por PTF \)
 
 Muñtiplo de ocho

 Por ser a impar es \( a^6 - 1, a^6 + 1 \), un factor sólo múltiplo de

 dos y el otro de cuatro.

 Volvemos al mundo de las cavernas  pero me parece que es más claro.