Sé que $K[X]$ es un dominio euclidiano pero $\mathbb{Z}[X]$ no lo es.
Entiendo esto, si considero el ideal $\langle X,2 \rangle$ que es un ideal principal de $K[X]$ pero no de $\mathbb{Z}[X]$ . Así que $\mathbb{Z}[X]$ no es un dominio ideal principal y por tanto no es un dominio euclidiano.
Pero no entiendo esto, si considero la definición de dominios euclidianos. Básicamente, un dominio euclidiano es un anillo en el que puedo hacer la división con restos. Para los anillos de polinomios, la función euclidiana debería ser el grado de los polinomios. ¿Cuál es la diferencia crucial entre $K[X]$ y $\mathbb{Z}[X]$ con respecto a esto?
Ya hice ejercicios de división de polinomios en $\mathbb{Z}[X]$ Así que claramente debo estar perdiendo algo aquí.
0 votos
Creo que el problema es que hay irreducibles de grado cero ahí, los primos en $\Bbb Z$
5 votos
Intenta escribir $x^2 + 1 = 2x * q(x) + r(x)$ con deg r < deg (2x) = 1
0 votos
Aunque $\mathbb{Z}[x]$ no es un dominio euclidiano, aún así somos capaces de simular la división de polinomios o el algoritmo gcd, debido al lema de Gauss que rompe el polinomio inicial en contenido y parte primitiva, haciendo así posible la división para la parte primitiva. Véase Modern Computer Algebra de Gathen.
1 votos
@PranavBisht: "Haciendo así posible la división de la parte primitiva". Esa afirmación es falsa. $2x+1$ y $3x+1$ son ambos primitivos. ¿Cómo se divide $2x+1$ por $3x+1$ ¿con el resto? Parece que está confundiendo el hecho de que $\mathbb{Z}[x]$ es un UFD (y por tanto se puede definir el gcd) con el algoritmo euclidiano. No se puede. Por ejemplo, $\gcd(x,2)=1$ pero no hay forma de expresar $1$ como $xp(x)+2q(x)$ . Se puede hacer la división por $p(x)$ si el coeficiente principal de $p(x)$ es una unidad ( $1$ o $-1$ ), lo que implicará $p(x)$ es primitivo; pero no se puede dividir por cualquier polinomio primitivo.
0 votos
@ArturoMagidin Sí, ya veo. No podemos ejecutar el algoritmo euclidiano en $\mathbb{Z}[x]$ pero sólo en $\mathbb{Q}[x]$ . Para calcular el gcd en $\mathbb{Z}[x]$ utilizamos el lema de Gauss y la división euclidiana en $\mathbb{Q}[x]$ .
0 votos
@PranavBisht: No, no es así. El lema de Gauss indica que un polinomio en $\mathbb{Z}[x]$ es irreducible si y sólo si es irreducible sobre $\mathbb{Q}$ y de ahí se puede deducir que $\mathbb{Z}[x]$ es un UFD. Pero no se puede hacer la división euclidiana en $\mathbb{Q}[x]$ y luego tratar de levantarlo a $\mathbb{Z}$ . Pruébalo con el ejemplo que he dado . Ambos son primitivos, y si se hace la división en $\mathbb{Q}[x]$ , se obtiene $2x+1 = \frac{2}{3}(3x+1) + \frac{1}{3}$ . ¿Cómo se vuelve a $\mathbb{Z}[x]$ ?
0 votos
@ArturoMagidin Sí, entendí tu punto en el primer comentario de que no se puede realizar la división euclidiana en $\mathbb{Z}[x]$ (incluso si se puede hacer para $\mathbb{Q}[x]$ ) y gracias por ello. En mi último comentario, sólo hablé de cálculo de gcd en $\mathbb{Z}[x]$ calculando primero el gcd en $\mathbb{Q}[x]$ . Es decir, gcd de partes primitivas en $\mathbb{Q}[x]$ y luego multiplicar por el gcd del contenido. En este ejemplo, creo que gcd es 1 para ambos $\mathbb{Q}[x]$ y $\mathbb{Z}[x]$ .