Autor Tema: TPF

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

16 Noviembre, 2009, 11:40 pm
Leído 2699 veces

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
TPF
Hola a todos. Dejo estos problemas.
i) Probar que si a es un entero coprimo con 561 entonces 561|\( a^{560}-1 \)
ii)probar que para todo \( a\in{\mathbb{z}} \) 728|\( a^{27}-a^3 \)

17 Noviembre, 2009, 01:40 pm
Respuesta #1

Teón

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

Supongo que has querido poner
\( \forall a\in \mathbb{Z}: 728|a^{27}-a^3 \)

En general, si \( a\in \mathbb{Z} \) es coprimo con n

\( a^{\lambda(n)}\equiv 1 \mod n \) donde \( \lambda(n) \) es la función de Carmichael.

Por otro lado
\( \lambda(728)=12 \)

Luego
\(
\begin{eqnarray}
a^{27}&=& a^{24+3}\\
& \equiv & a^{24}a^3\mod 728\\
&\equiv & a^3 \mod 728
\end{eqnarray}
 \)

de (3) se deprende
\( a^{27}-a^3\equiv 0 \mod 728 \)

o lo que es igual, \( a^{27}-a^3|728 \)

Saludos.
Editado.
Eram quod es, eris quod sum.

18 Noviembre, 2009, 04:49 pm
Respuesta #2

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Gacias,y disculpa mi ignorancia. ¿ A que se refiere exactamente con función de
Carmichael?.Saludos.

18 Noviembre, 2009, 05:17 pm
Respuesta #3

Teón

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

y ten en cuenta que \( \varphi(n) \) es la función de Euler.

Saludos.
Eram quod es, eris quod sum.

27 Noviembre, 2009, 09:43 pm
Respuesta #4

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Muchas gracias. Dejo otro
Hallar todos los \( n \) tal que \( 3^{n}\equiv{53}mod 77 \)

27 Noviembre, 2009, 10:54 pm
Respuesta #5

Teón

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

3 es de orden 30, en el grupo multiplicativo de \( \mathbb{Z}/77 \).
Sabiendo que

\( 2^{22}\equiv 53 \mod 77 \)

luego se tiene para \(  k\in \mathbb{Z} \):

\( \begin{eqnarray*}
3^{30k+22} &\equiv & 3^{30k}3^{22} \mod 77\\
&\equiv & \left(3^{30}\right)^k 3^{22} \mod 77\\
&\equiv & (1)^k 3^{22} \mod 77\\
&\equiv & 53  \mod 77
\end{eqnarray*}
 \)

Por lo tanto para
\( n=30k+22 \mbox{ con }k\in \mathbb{Z}\mbox{, se tiene } 2^n\equiv 53 \mod 77 \)

Saludos.

P.S. Te recomiendo, que para nuevas preguntas, inicies nuevo tema.
Eram quod es, eris quod sum.

28 Noviembre, 2009, 12:03 am
Respuesta #6

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Gracias. ¿pero como hallaste que 3 elevado a la 22 es congruente 53 módulo 77?

28 Noviembre, 2009, 01:42 am
Respuesta #7

Teón

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

Hallas las potencias modulares, con un poco de práctica, no es tan difícil.
Teniendo en cuenta que \( \lambda(77)=30 \) , sabemos que más de 30 no pueden ser.

Las potencias de 3 módulo 77 son
\( \{3,9,27,4,12,36,31,16,48,67,47,64,38,37,34,25,75,71,59,23,69,53,5,15,45,58,20,60,26,1\} \)

Saludos.
Eram quod es, eris quod sum.