1 votos

El conjunto de diferencias $D(\mathbb Z^*_n)$ de $\mathbb Z_n^*$

Deseo preguntar si $D(\mathbb Z^*_n)=\mathbb Z_n^+$ dado $n$ es impar.

Esto equivale a demostrar que: Para cada $l\in\mathbb Z^+_n$ el conjunto $l+\mathbb Z^*_n=\{a+l:a\in\mathbb Z^*_n\}\subset\mathbb Z^+_n$ se cruza con $\mathbb Z^*_n$ en un conjunto no vacío.

Donde $|\mathbb Z^*_n|>\frac12|\mathbb Z^+_n|$ esto es muy fácil de ver, ya que no puede haber dos conjuntos disjuntos, en cualquier conjunto $A$ cada uno con una cardinalidad superior a la mitad de la de $A$ .

Pero esta desigualdad de cardinalidad NO siempre se cumple. De hecho $|\mathbb Z^*_n|$ como una fracción de $|\mathbb Z^+_n|$ puede llegar a ser arbitrariamente pequeño, ya que $n$ puede tener un número arbitrario de factores primos distintos. Por lo tanto, esto allana el camino para $l+\mathbb Z^*_n$ sea disjunta de $\mathbb Z^*_n$ para algunos $l\in\mathbb Z^+_n$ , refutando así la afirmación de la primera línea.

El más pequeño $n$ donde la fracción $\displaystyle\frac{|\mathbb Z^*_n|}{|\mathbb Z^+_n|}$ está por debajo de la mitad es $n=105$ Sin embargo, la afirmación de la línea 1 sigue siendo válida.

Otra cosa que se nota es cuando $(l,n)=1$ . Entonces, definitivamente $(2l,n)=1$ . Entonces $l$ se produce como la diferencia de $2l$ y $l$ para que $D(\mathbb Z^*_n)$ contiene $\mathbb Z^*_n$ seguramente.

ACTUALIZACIÓN: La cardinalidad de $D(\mathbb Z^*_n)$ no puede superar $\phi(n)^2-\phi(n)+1$ como las diferencias $a-a$ son todos $0$ y deben ser contados como uno solo.

¡Necesito ayuda!

P.D. Una versión equivalente (en teoría de anillos) es la siguiente:

En el ring $\mathbb Z_n$ de enteros módulo $n$ ¿se puede escribir cada elemento como la diferencia de dos unidades? ¿Puede intervenir la teoría de los anillos?

1voto

ND Geek Puntos 880

Sí, es cierto. Una formulación equivalente es: para cada número entero $d$ y cada número entero de impar $n$ existe un número entero $u$ de manera que ambos $u$ y $u+d$ son relativamente primos a $n$ . La observación clave es que si esto es cierto cuando $n$ es una potencia primera impar, entonces es cierto para todas las impar $n$ por el teorema del resto chino. Y cuando $n=p^k$ es una potencia primera impar, entonces basta con elegir $u\not\equiv0,-d\pmod p$ lo que es posible ya que $p\ge3$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X