Autor Tema: determinar todos los enteros inversibles modulo 16. lo mismo modulo 7

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

23 Abril, 2009, 12:09 am
Leído 1897 veces

neon

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
hola quisiera me me puedan ayudar con este problema.
determinar todos los enteros inversibles modulo 16. lo mismo modulo 7.... gracias!!

23 Abril, 2009, 12:27 am
Respuesta #1

almendra

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

Puedes probar que \( a \) es inversible módulo \( n \) si y sólo si \( a \) y \( n \) son relativamente primos.

Saludos.

23 Abril, 2009, 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 neon.

hola quisiera me me puedan ayudar con este problema.
determinar todos los enteros inversibles modulo 16. lo mismo modulo 7.... gracias!!



Los enteros p inversibles módulo n son los que cumplen:
\( (p,n)=1  \)

Hay
\( \varphi (n) \mbox{, de estos enteros p, tales que } 1 \leq p<n \)
donde \( \varphi (n) \) es la cantidad de coprimos con n, entre 1 y n.

Spoiler
para los enteros módulo 7, los siguientes enteros:
\( 7k+1,7k+2,7k+3,7k+4,7k+5,7k+6 \mbox{ con } k\in \mathbb{N} \)
son inversibles módulo 7
[cerrar]

Saludos.  ;D
Eram quod es, eris quod sum.

23 Abril, 2009, 06:58 am
Respuesta #3

neon

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino