10 votos

Cómo factorise un número en $\mathbb {Z}[\sqrt {-5}]$?

Estoy estudiando cuadrática número de campos. Tengo una pregunta acerca de la factorización en $\mathbb {Z}[\sqrt {-5}]$ que parece menos trivial de lo que la factorización en los enteros de Gauss.

Deje $ w=\sqrt {-5} $. Yo uso $ N (a+bw)=a^2+5b^2$ como la norma de la función en el campo. Mira el siguiente ejemplo de la multiplicación de dos números y sus normas. ( Lo que demuestra la multiplicativity de la norma de la función. )

$(2+4w)(3+7w)=(-134+26w)$

$N(2+4w)N(3+7w)=84*254=21336=N(-134+26w)$

¿Cuál sería el mejor enfoque para factorise este número $(-134 + 26w)$$\mathbb {Z}[\sqrt {-5}]$, no conocer los factores de curso?

14voto

Ricardo Buring Puntos 521

Aquí es cómo encontrar todos los factorizations de $-134 + 26\sqrt{-5}$$\mathbf{Z}[\sqrt{-5}]$, utilizando algunos de los más teoría.

$\mathbf{Z}[\sqrt{-5}]$ es el anillo de enteros de $\mathbf{Q}(\sqrt{-5})$ y por lo tanto es un dominio de Dedekind.

Comenzamos calculando el director ideal $I = (-134 + 26\sqrt{-5})$ en números primos.

Tenga en cuenta que $I$ contiene el entero $N(-134 + 26\sqrt{-5}) = 21336 = 2^3\cdot 3 \cdot 7 \cdot 127$, lo $(21336) = IJ$ algunos $J$, y, por tanto, los factores primos de a $I$ son un subconjunto de los de $(21336)$.

Por el Kummer-teorema de Dedekind, los números primos $2, 3, 7$ $127$ dividido en números primos en $\mathbf{Z}[\sqrt{-5}]$ como sigue:

  • $2 = (2, 1 + \sqrt{-5})^2$,

  • $3 = (3, 1 + \sqrt{-5})(3, 2 + \sqrt{-5})$,

  • $7 = (7, 3 + \sqrt{-5})(7, 4+\sqrt{-5})$, y

  • $127 = (127, 54 + \sqrt{-5})(127, 73 + \sqrt{-5})$.

Para determinar si uno de estos números primos $\mathfrak{p} = (p, r + \sqrt{-5})$ divide $I$, comprobamos si $I \subset \mathfrak{p}$. Es decir, si $-134 + 26\sqrt{-5} = px + (r + \sqrt{-5})y$ tiene soluciones $x,y \in \mathbf{Z}[\sqrt{-5}]$. Escrito $x = a + b\sqrt{-5}$$y = c + d\sqrt{-5}$, la ecuación se convierte en $$-134 = pa + rc - 5d, \quad 26 = pb + rd + c,$$ lo que se reduce a $-134 - 26r = pa - prb - (r^2 + 5)d$ (con $c = 26 - pb - rd$). Esta ecuación tiene soluciones si y sólo si $134 + 26r \in (p, r^2 + 5) = (p)$. La última igualdad se mantiene debido a $r$ se obtuvo a partir de la Kummer-teorema de Dedekind. En conclusión, tenemos que comprobar si $134 + 26r \equiv 0 \pmod p$.

Por ejemplo, $(3, 1 + \sqrt{-5})$ no divide $I$ porque $160 \equiv 1 \pmod 3$, e $(3, 2 + \sqrt{-5})$ sí divide $I$ porque $186 = 3\cdot 62$. De esta manera encontramos que los números primos dividiendo $I$ $(2, 1 + \sqrt{-5})$, $(3, 2 + \sqrt{-5})$, $(7, 4 + \sqrt{-5})$ y $(127, 73 + \sqrt{-5})$.

Ahora calculamos el $\operatorname{ord}_\mathfrak{p}(I)$ de estos números primos. A partir de la igualdad $(21336) = IJ$ se sigue que, para $\mathfrak{p}$ $(3, 2 + \sqrt{-5}), (7, 4 + \sqrt{-5})$ $(127, 73 + \sqrt{-5})$ tenemos $\operatorname{ord}_\mathfrak{p}(I) = 1$. Para $\mathfrak{p} = (2, 1 + \sqrt{-5})$ sabemos que $1 \leq \operatorname{ord}_\mathfrak{p}(I) \leq 3$, y desde $\mathfrak{p}^2 = (2)$, podemos ver que $\mathfrak{p}^3 = (4, 2 + 2\sqrt{-5})$ divide $I$$-134 + 26\sqrt{-5} = 13\cdot(2+2\sqrt{-5}) - 40\cdot 4$.

Por lo tanto la factorización del ideal de la $I = (-134 + 26\sqrt{-5})$ a de los números primos en $\mathbf{Z}[\sqrt{-5}]$ está dado por $$I = (2, 1 + \sqrt{-5})^3(3, 2 + \sqrt{-5})(7, 4 + \sqrt{-5})(127, 73 + \sqrt{-5}).$$

Ya que todos estos números primos no son principales y $\mathbf{Q}(\sqrt{-5})$ tiene clase número $2$, cualquier factorización de $I$ en los principales ideales debe ser tal que cada director ideal es un producto de un número par de estos números primos.

El buen particiones de $6$ (el número de números primos contados con su multiplicidad) en números pares se $6 = 2 + 2 + 2$$6 = 4 + 2$. La última partición corresponde a factorizations en reducible elementos, por lo que ignoramos.

Usted puede calcular el ${4 \choose 2} + 1 = 7$ diferentes productos de dos de estos números primos; son

  • $\mathfrak{p}_2\mathfrak{p}_{3} = (1 - \sqrt{-5})$,
  • $\mathfrak{p}_2\mathfrak{p}_{7} = (3 - \sqrt{-5})$,
  • $\mathfrak{p}_2\mathfrak{p}_{127} = (3 + 7\sqrt{-5})$,
  • $\mathfrak{p}_3\mathfrak{p}_{7} = (1 + 2\sqrt{-5})$
  • $\mathfrak{p}_3\mathfrak{p}_{127} = (19 + 2\sqrt{-5})$,
  • $\mathfrak{p}_7\mathfrak{p}_{127} = (22 + 9\sqrt{-5})$, y
  • $\mathfrak{p}_2^2 = (2)$.

Observar (mirando a $\mathfrak{p}_2$) que cualquier factorización de $I$ en los principales ideales debe ser de la forma $\mathfrak{p}_2^2 (\mathfrak{p}_2\mathfrak{p}_i) (\mathfrak{p}_j\mathfrak{p}_k)$ o de la forma $(\mathfrak{p}_2\mathfrak{p}_i)(\mathfrak{p}_2\mathfrak{p}_j)(\mathfrak{p}_2\mathfrak{p}_k)$. Por lo tanto, todos los factorizations de $I$ en los principales ideales de la se $\mathfrak{p}_2^2 (\mathfrak{p}_2\mathfrak{p}_3) (\mathfrak{p}_7\mathfrak{p}_{127}), \mathfrak{p}_2^2 (\mathfrak{p}_2\mathfrak{p}_7) (\mathfrak{p}_3\mathfrak{p}_{127}), \mathfrak{p}_2^2 (\mathfrak{p}_2\mathfrak{p}_{127}) (\mathfrak{p}_3\mathfrak{p}_7)$$(\mathfrak{p}_2\mathfrak{p}_3)(\mathfrak{p}_2\mathfrak{p}_7)(\mathfrak{p}_2\mathfrak{p}_{127})$.

Escrito esto, tenemos cuatro factorizations

  1. $I = (2)(1 - \sqrt{-5})(22 + 9\sqrt{-5})$,
  2. $I = (2)(3-\sqrt{-5})(19 + 2\sqrt{-5})$,
  3. $I = (2)(3 + 7\sqrt{-5})(1+2\sqrt{-5})$,
  4. $I = (1-\sqrt{-5})(3-\sqrt{-5})(3 + 7\sqrt{-5})$.

Como las únicas unidades en $\mathbf{Z}[\sqrt{-5}]$$\pm 1$, esto conduce (al elegir el derecho de los signos) a cuatro factorizations de $-134 + 26\sqrt{-5}$$\mathbf{Z}[\sqrt{-5}]$:

  1. $-134 + 26\sqrt{-5} = -2(1 - \sqrt{-5})(22 + 9\sqrt{-5})$,
  2. $-134 + 26\sqrt{-5} = -2(3-\sqrt{-5})(19 + 2\sqrt{-5})$,
  3. $-134 + 26\sqrt{-5} = 2(3 + 7\sqrt{-5})(1+2\sqrt{-5})$,
  4. $-134 + 26\sqrt{-5} = -(1-\sqrt{-5})(3-\sqrt{-5})(3 + 7\sqrt{-5})$.

La factorización de la número 3 es la una de la pregunta. El factorizations en reducible elementos (correspondiente a la partición de $6 = 4 + 2$) se obtienen multiplicando dos de los tres factores en los productos anteriores.

2voto

Evan Trimboli Puntos 15857

La mejor manera? Esa es una pregunta difícil y merece una atenta consideración de respuesta, y no vas a conseguir una respuesta hoy. Hoy espero, al menos, apuntar en la dirección correcta.

Yo diría que la factorización de la en $\mathbb{Z}[\sqrt{-5}]$ es "más interesante" en lugar de "menos trivial" de factorización en $\mathbb{Z}[i]$. Eso es porque el último es una única factorización de dominio, mientras que el primero no lo es. Hay una razón por la pequeña semiprimes como 6 son los preferidos de los ejemplos para demostrar la falta de factorización única, como puede que ya se han dado cuenta.

Como ya se ha conjeturado, la norma es de gran importancia. $N(-134 + 26\sqrt{-5}) = 21336$. Hay varias maneras de ir desde aquí.

Dado que este número tiene 32 divisores en $\mathbb{Z}^+$, parece una especie de laborioso para comprobar cada uno de ellos para ver si están las normas en $\mathbb{Z}[\sqrt{-5}]$. Aquí la OEIS, es una gran ayuda. Mirando A020669, vemos que los siguientes divisores son las normas: 1, 4, 6, 14, 21, 24, 56, 84, 254, 381, 889, 1016, 1524, 3556, 5334, 21336. Así que hemos reducido la lista a la mitad.

De curso $21336 = 1 \times 21336$ nos dice nada. Pero $21336 = 4 \times 5334$. Ahora, los divisores de 5334 en $\mathbb{Z}^+$ cuales son las normas en $\mathbb{Z}[\sqrt{-5}]$ 1, 6, 14, 21, 254, 381, 889, 5334. Esto conduce a $6 \times 889 = 5334$. Ni 6, ni 889 son los principales, pero ninguno de sus trivial divisores son normas en $\mathbb{Z}[\sqrt{-5}]$.

Así que ahora tenemos $21336 = 4 \times 6 \times 889$. A continuación,$2(1 - \sqrt{-5})(22 + 9\sqrt{-5}) = 134 - 26\sqrt{-5}$. Bueno, tengo que ajustar los signos, pero es lo suficientemente cerca. Pero este es sólo uno de los posibles factorización. Y hay otra factorización involucran $13 + 12\sqrt{-5}$, pero en el momento no lo puedo entender.

Y he llegado a este a partir de un "divisor de ruta de acceso." Creo que yo podría obtener diferentes factorizations por diferentes caminos. El punto es que esto es muy laborioso. Creo que el concepto de ideales puede ayudar, que por encontrar la factorización en primos ideales, usted puede encontrar todas las distintas factorizations en irreducibles. También, el contraste entre la factorización en los elementos y factorización en ideales conduce a aún más interesante conceptos, como el número de la clase. Pero eso es probablemente más adelante en el libro.

-2voto

Hurkyl Puntos 57397

La factorización es realmente no tan bien educados en $\mathbf{Z}[\sqrt{-5}]$: es un estándar de ejemplo de la siguiente horrible fenómeno:

$$ 6 = (1 + \sqrt{-5}) \cdot (1 - \sqrt{-5}) $$ $$ 6 = 2 \cdot 3 $$

Es bastante fácil ver que no hay ningún elemento de $\mathbf{Z}[\sqrt{-5}]$ norma $2$ o $3$; de ello se sigue que $(1+\sqrt{-5})$, $(1 - \sqrt{-5})$, $2$, y $3$ son todos irreductible elementos de $\mathbf{Z}[\sqrt{-5}]$; ninguno de los anteriores factorizations puede ser un factor más, y está claro que no asociados, y por lo $\mathbf{Z}[\sqrt{-5}]$ no es una única factorización de dominio.

Por lo tanto, debo pedir lo que usted está realmente tratando de lograr cuando usted piensa de "factoring", puede ser que en lugar de estar buscando a un factor en primer ideales?

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