Autor Tema: Función phi

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

14 Octubre, 2010, 05:23 am
Leído 1435 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Saludos. Ojalá me puedan dar alguna sugerencia para demostrar el siguiente teorema.


Demostrar que si \( (m,n)=1 \)

\( \Longrightarrow{m^{\phi(\color{red}{n})}+n^{\phi(\color{red}{m})}\equiv{1} \pmod {mn} \)


Corregido



14 Octubre, 2010, 10:43 am
Respuesta #1

Luis Fuentes

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

 El enunciado tal como está es falso. Por ejemplo para \( m=2,n=3 \):

\( 2^{\phi(2)}+3^{\phi(3)}=2^1+3^2=11\not\equiv 1\qquad mod\quad 2\cdot 3=6 \)

 El enunciado correcto es:

\(  m^{\phi(\color{red}n\color{black})}+n^{\phi(\color{red}m\color{black})}\equiv 1\qquad mod\quad mn \)

 Para probarlo utiliza el teorema de Euler, del cuál sabes que:

 \( m^{n}-1 \) es múltiplo de \( n \)

 Por tanto  \( m^{\phi(n)}-1+n^{\phi(m)} \) es múltiplo de \( n \)

 Análogamente comprueba que \( m^{\phi(n)}-1+n^{\phi(m)} \) también es múltiplo de \( m \) y concluye.

Saludos.

14 Octubre, 2010, 07:21 pm
Respuesta #2

aura

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

Una disculpa, ya corregí el enunciado, ambas estan elevadas a la \( \phi (m) \)
Si es correcto, ¿por favor podrias explicarme que teoremas puedo utilizar para demostrarlo?

14 Octubre, 2010, 10:10 pm
Respuesta #3

Luis Fuentes

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

Hola el_manco.

Una disculpa, ya corregí el enunciado, ambas estan elevadas a la \( \phi (m) \)
Si es correcto, ¿por favor podrias explicarme que teoremas puedo utilizar para demostrarlo?

No. Si las dos están elevadas a \( \phi(m) \) el resultado sigue siendo falso. Ejemplo de nuevo \( m=2,n=3 \):

\(  2^{\phi(2)}+3^{\phi(2)}=2+3=5\neq 1\quad mod\quad 6 \)

Insisto en que para que el resultado sea cierto debe de ser:

\(  m^{\phi(\color{red}n\color{black})}+n^{\phi(\color{red}m\color{black})}\equiv 1\qquad mod\quad mn \)

 En ese caso ya te he dado las indicaciones para su demostración.

Saludos.

15 Octubre, 2010, 10:46 pm
Respuesta #4

aura

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

Supongo que fue un error de dedo en el ejercicio.