Autor Tema: Primos relativos

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

12 Febrero, 2011, 06:02 pm
Leído 1721 veces

El_estudiante

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 142
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días, quiero saber como es la solución de este ejercicio:

Demuestre que si \( a \) y \( b \) son primos relativos con \( 91 \),entonces \( a^{12}-b^{12} \) es divisible por 91.

Gracias a todos.

12 Febrero, 2011, 07:58 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Como \( 91=7\cdot 13 \), tenés que \( (a:91)=1\Rightarrow (a:7)=1\wedge (a:13)=1 \).

Por el pequeño teorema de Fermat,

\( a^6\equiv 1\pmod{7} \)     y     \( a^{12}\equiv 1\pmod{13} \).

Es decir,

\( a^{12}\equiv 1\pmod{7} \)     y     \( a^{12}\equiv 1\pmod{13} \).

Lo mismo pasa con \( b \). Usá que \( (7:13)=1 \) para concluir.
"...parecido pero nada que ver"

13 Febrero, 2011, 12:45 am
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Expondré una solución algo más complicada que la de Pepito, pero que puede ser útil en casos más generales.

Si bien sabemos que para todo \( a\in \mathbb{Z} \) tal que \( (a,n)=1 \),
se cumple:

\( a^{\varphi(n)}\equiv 1 \mod n \), este valor, se puede ajustar algo más, mediante la función Lambda de Carmichael, donde también se cumple que para todo \( a\in \mathbb{Z} \)tal que \( (a,n)=1 \),
\( a^{\lambda(n)}\equiv 1 \mod n \)

Además

\( \lambda(n)\leq \varphi(n) \)

En nuestro caso particular

\( \lambda(91)=12 \)

De donde es inmediato que

\( a^{12}\equiv_{91} 1\equiv_{91}b^{12} \) para \( (a,91)=(b,91)=1 \)

La función Lambda de Carmichael se calcula como sigue:

Spoiler
\(
\lambda (n)=\begin{cases}
 1 &  n=2 \\
 2 & n=4 \\
 \varphi (n) & n=p^{\alpha } \\
 \frac{1}{2}\varphi (n) & n=2^{\alpha }\land \alpha>2 \\
MCM\left(\lambda \left(p_i^{\alpha _i}\right)\right) & n=\prod _i p_i^{\alpha _i}
\end{cases}
 \)

Donde \( p>2 \), es un número primo y\( \alpha\in\mathbb{N} \)
[cerrar]

Saludos
Eram quod es, eris quod sum.

13 Febrero, 2011, 01:21 am
Respuesta #3

El_estudiante

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 142
  • Karma: +0/-0
  • Sexo: Masculino
Hola muchas gracias a los dos por sus respuestas, oye pepito yo entendí lo que hiciste claramente, lo que no entiendo es como concluir con base a es :'(.....espero y me puedas explicar la conclusión

13 Febrero, 2011, 01:24 am
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Como \( (7:13)=1 \), entonces podés probar que

\( a^{12}\equiv 1\pmod{7}\quad\wedge\quad a^{12}\equiv 1\pmod{13}\quad\Longrightarrow\quad a^{12}\equiv 1\pmod{7\cdot 13} \)

y lo mismo pasa con \( b \).
"...parecido pero nada que ver"

13 Febrero, 2011, 01:54 am
Respuesta #5

El_estudiante

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

\( a^{12}\equiv 1\pmod{7}\quad\wedge\quad a^{12}\equiv 1\pmod{13}\quad\Longrightarrow\quad a^{12}\equiv 1\pmod{7\cdot 13} \)

Me imagino que aquí estas usando especie de un teorema o algo así, ese es mi problema jeje no me han dado ese teorema.....no sabes de un enlace o algo así para ver la demostración de ese teorema para entenderlo.

Saludos. A y muchas gracias :)

13 Febrero, 2011, 02:35 am
Respuesta #6

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Debe estar listada como propiedad en algún lado, no sé. Pero lo que te digo es que podés probar que es cierto (vos). Fijate:

\( a^{12}\equiv 1\pmod{7}\quad\Longleftrightarrow\quad 7\mid a^{12}-1 \)

\( a^{12}\equiv 1\pmod{13}\quad\Longleftrightarrow\quad 13\mid a^{12}-1 \)

Teniendo en cuenta que \( (7:13)=1 \), concluí que \( 7\cdot 13\mid a^{12}-1 \) (pensá en la factorización en números primos de \( a^{12}-1 \), si querés).
"...parecido pero nada que ver"

13 Febrero, 2011, 03:11 am
Respuesta #7

El_estudiante

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

Ahora si lo veo!!!!! muchas gracias amigo.

Saludos.