Autor Tema: Zn* cíclico

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

22 Junio, 2007, 03:17 pm
Leído 3846 veces

Hernán_BsAs

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 163
  • Karma: +0/-0
  • Sexo: Masculino
Hola, una pregunta bien conocida que no me acuerdo la respuesta. ¿Cuáles son los \( n\in{\mathbb{N}} \) tales que \( \mathbb{Z}_n^* \) es cíclico, aparte de los primos y el 4?

22 Junio, 2007, 06:50 pm
Respuesta #1

Luis Fuentes

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

Puedes leer algo sobre eso aquí:

http://mathworld.wolfram.com/ModuloMultiplicationGroup.html

La respuesta concreta a tu pregunta es:

\(  n=2 \)

\(  n=4 \)

 \( n=p^m \) ó \( n=2p^m \) , con p primo impar y m>0.

Saludos.

22 Junio, 2007, 07:21 pm
Respuesta #2

Hernán_BsAs

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 163
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias!

27 Junio, 2007, 04:32 pm
Respuesta #3

Cristian C

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

Ya que estamos con los Zn*, será cierto que para todo x que pertenece a Zn existe un a en Zn tal que x+a y x-a pertenecen a Zn*.
¿Vale para todo n? ¿para algunos? ¿cuáles?
¿Dónde puedo leer algo de esto?

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

28 Junio, 2007, 06:45 pm
Respuesta #4

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Je Je Je Je  >:D
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

29 Junio, 2007, 01:15 pm
Respuesta #5

Luis Fuentes

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

 En general no es cierto. Los x en \( Z_n \) que cumplan esa propiedad tienen que obtenerse como:

\(  x=\displaystyle\frac{a+b}{2} \qquad \hbox{ó}\qquad x=\displaystyle\frac{a+b+n}{2} \)

con \( a,b \in Z_n^*. \)

 Por ejemplo en \( Z_6 \), los elementos de \( Z_6^* \) son 1,5. Por tanto los únicos x con esa propiedad son:

\(  1,5,\displaystyle\frac{1+5}{2}=3,\displaystyle\frac{1+5+6}{2}=6\cong 0 \)

 quedando fuera el 2 y el 4.

 En cuanto a dar un criterio cómodo para saber en que \( Z_n \), todos los elementos tienen esa propiedad no estoy seguro si es fácil.

Saludos.

29 Junio, 2007, 02:05 pm
Respuesta #6

Cristian C

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

Ante todo, gracias por tu tiempo.

No se si se entendió del todo el planteo. Para todo x de \( Z_n \) basta que exista un a también en \( Z_n \) tal que tanto x-a como x+a esten en \( Z_n^* \).

En el caso de \( Z_6 \) que mencionas, 2 y 4 también verifican porque:
exite a=3 tal que 2-3=5 y 2+3=5 (mod 6), con 5 en \( Z_6^* \).

y existe a=3 tal que 4-3=1 y 4+3=1 (mod 6), con 1 en \( Z_6^* \).
(en los dos casos los dos valores x-a y x+a son iguales, pero no tienen por qué serlo)

Hallar un caso que no lo verifique sería encontrar un n y un x en \( Z_n \) tal que para todo a en \( Z_n \), x+a y x-a no pertenezcan a \( Z_n^* \).

Yo no encuentro ningún caso donde sea falso, por eso sospecho que se verifica para todo n. Pero no lo puedo probar.

Saludos.

Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

29 Junio, 2007, 03:43 pm
Respuesta #7

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
En la respuesta que me das creo que haces

x+c=a y x-c=b, luego sumas miembro a miembro y obtienes 2x=a+b. Pero ahora no puede pasar el 2 dividiendo porque 2 no es inversible en \( Z_6 \). Y eso no lo arreglas agregando el caso a+b+n.

Fíjate que si no pasamos el 2 dividiendo, la igualdad 2x=a+b se verifica también para 2 y 4 pues:
para x=2, a=b=5 verifican dado que 5+5=4=2x (mod 6)
y para x=4, a=b=1 verifican pues 1+1=2=2x (mod 6)

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

29 Junio, 2007, 05:22 pm
Respuesta #8

Luis Fuentes

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

 Efectivamente el razonamiento que hago es el que dices.

 Es decir si x y c cumplen que x+c=a y x-c=b están en \( Z_n^*  \) entonces:

 2x=a+b

 dicho de otra manera y para trabajar en Z,

 2x=a+b+kn

 entonces

\(  x=\displaystyle\frac{a+b+kn}{2} \)

 y las dos soluciones módulo n, si existen (si son enteras) son:

\(  x=\displaystyle\frac{a+b}{2}  \qquad x=\displaystyle\frac{a+b+n}{2} \)

 De manera que si sabemos que todos los x son construídos de esa manera.

 En el ejemplo de \( Z_6 \) me olvidé de considerar el caso en el que a y b son iguales:

\(  \displaystyle\frac{1+1+6}{2}\equiv_6 4 \)

\(  \displaystyle\frac{5+5+6}{2}\equiv_6 2 \)

 luego efectivamente se cumple para cualquier x.

 Parece que si se cumple siempre.... mmmm... habrá aque pensar un poco más.

Saludos.

29 Junio, 2007, 05:36 pm
Respuesta #9

Hernán_BsAs

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 163
  • Karma: +0/-0
  • Sexo: Masculino
Bue, voy a escribir una trivialidad que quiza ayude. La afirmación seria que para todo x no coprimo con n (si no tomo a=0), existe a tal que x+a y x-a son coprimos con n.