3 Anillos de polinomios
3.1 Generalidades y teorema de la division
Definición 3.1 (Polinomio).
Sea un anillo. Un polinomio en una variable con coeficientes en es una expresion formal del tipo
donde y cada .
denota el conjunto de todos los polinomios en la variable con coeficientes en el anillo .
Definición 3.2 (Suma y producto de polinomios).
Sean de la forma y . Se define la suma de y como otro polinomio
donde cada (considerando coeficientes igual a cero si no estan definidos). Se define el producto de y como otro polinomio
donde cada (considerando coeficientes igual a cero si no estan definidos).
Proposición 3.1.
Sea un anillo. Entonces es un anillo. Ademas: conmutativo conmutativo. unitario unitario.
Definición 3.3.
Sea con . Decimos que:
-
es el coeficiente director de . Notacion:
-
es el grado de . Notacion:
-
Si decimos que p es monico
Si se define y no tiene coeficiente director.
Proposición 3.2.
Sean . Se cumple:
Demostración.
Porque la potencia mas alta que puede salir es la suma de los grados. ∎
Ejemplo.
En , (grado 3), (grado 2). Multiplicando, (grado 4). En general no tengo que suma de los grados.
Proposición 3.3 (Formula del grado).
Sean un DI y . Se cumple:
Demostración.
Si es un DI . ∎
Corolario 3.1.
es DI es DI.
Demostración.
Supongamos que es DI. Sean (ambos tienen coeficiente director ). Entonces tiene coeficiente director distinto de cero . Luego es DI. ∎
Teorema 3.1 (Teorema de la division).
Sean un cuerpo y con . Entonces tales que:
-
-
.
Ademas y son los unicos polinomios que cumplen simultaneamente las dos propiedades anteriores.
Ejemplo.
Division en :
Otro ejemplo: . Se cumple que
3.2 Divisibilidad en
Definición 3.4 (Divisor y multiplo).
Sean un cuerpo y . Decimos que divide a si tal que Decimos tambien que es divisor de y que es multiplo de f. Notacion: .
Proposición 3.4.
-
-
Demostración.
-
Si . Como es cuerpo, dado . Luego .
-
Sea y . Por la formula de los grados, (porque los coeficientes estan en que es cuerpo y, por tanto, DI). Sabemos que porque la unica opcion de que no pasara esto seria con . Esto seria una contradiccion. Luego .
∎
Definición 3.5 (Maximo comun divisor).
Sean . Decimos que es un maximo comun divisor de y si es un polinomio monico, divisor comun de y de grado maximo.
Ejemplo.
En , Vemos que es un divisor comun y polinomio monico.
Proposición 3.5 (Unicidad).
El maximo comun divisor de dos polinomios es unico.
Asimismo, el maximo comun divisor de y se denota por .
Proposición 3.6 (Identidad de Bezout).
Sean un cuerpo y . Entonces tales que
Observación.
El algoritmo de Euclides y su extension para calcular identidades de Bezout funcionan en . . El es el ultimo resto antes de tener resto (ajustado con una constante para que sea monico). Entonces . Ahora puedo usar los cocientes para encontrar una identidad de Bezout entre y .
3.3 Polinomios irreducibles en
Proposición 3.7.
Sean un cuerpo y
Demostración.
“” Sea polinomio constante. Como es un cuerpo . Luego es invertible. “” Supongamos invertible tal que . Por la formula de los grados, . La unica opcion es y son constantes. ∎
Observación.
No es cierto en general, si los coeficientes no estan en un DI. Veamos un contraejemplo en . es invertible en .
Definición 3.6 (Polinomios asociados).
Sean . Decimos que es asociado de si tal que (es decir, si existe un elemento invertible que pasa de uno a otro).
Definición 3.7 (Polinomio irreducible).
Sea un polinomio no constante. Decimos que es irreducible si sus unicos divisores son constantes y asociados de . En caso contrario decimos que es reducible.
Observación.
Para definir polinomios irreducibles no puedo decir que solo tiene 2 divisores. tiene infinitos divisores: porque . Estos divisores estan siempre. Si son los unicos, decimos que el polinomio es irreducible.
Proposición 3.8.
Sea un polinomio de grado 1. Entonces es irreducible.
Demostración.
Supongamos que es divisor de . La formula de los grados nos dice que , pero . Luego hay dos opciones:
-
constante
-
constante es asociado de .
Luego es irreducible (porque sus unicos divisores son constantes y asociados). ∎
Proposición 3.9.
Sea no constante
Demostración.
“” es reducible divisor de que no es ni constante ni asociado de . Falta demostrar que . Por reduccion al absurdo, supongo que constante es asociado de . Esto es una contradiccion porque habiamos dicho que no era asociado. Supongamos que constante. “” Supongamos que con y no pueden ser constantes y no pueden ser asociados de . Como , divide a asi que es reducible. ∎
Proposición 3.10.
-
1.
Si irreducible cumple entonces o .
-
2.
Si divide a entonces tal que .
Teorema 3.2 (Factorizacion unica).
Se dice que es un dominio de factorizacion unica (DFU) si todo es producto de polinomios irreducibles. Ademas, si , entonces y los factores se pueden reordenar de manera que cada sea asociado de .
3.4 Raices de un polinomio
Definición 3.8.
Si es un a.c.c.u. y sea , definimos la funcion inducida por (o funcion evaluacion de ) de la siguiente forma:
Definición 3.9.
Dado , decimos que es una raiz de si .
Teorema 3.3 (Teorema del resto).
Sean un cuerpo, y . El resto de dividir entre es .
Demostración.
Como , es una constante y la denotamos . Por el algoritmo de la division . Evaluando en : , es decir, . ∎
Corolario 3.1 (Teorema del factor lineal).
Sean y ,
Demostración.
El resto de dividir entre da cero es una raiz. ∎
Corolario 3.2.
Sea de grado . Entonces tiene, como mucho, raices.
Demostración.
Lo demostraremos por induccion. Para , la raiz es . Luego se cumple para el caso base. Supongamos que es cierto para y veamos que tambien lo es para . Sea con .
-
Si no tiene raices, ya estaria.
-
Si tiene raices, sea una de las raices.
Veamos que . Sea una raiz de que no sea . Como sabemos que , evaluando en , , por lo que es raiz de . Claramente es una raiz de porque lo estamos suponiendo. Si es raiz de () . Luego es raiz de . Aplicamos la hipotesis de induccion a , que tiene grado . tiene, como mucho, raices (que son raices de ). Ademas, tenemos que es una raiz de tiene como mucho raices.
∎
Corolario 3.3.
Sean con .
-
1.
irreducible no tiene raices en .
-
2.
no tiene raices en y irreducible
Observación.
-
1.
Los polinomios irreducibles no tienen raices.
-
2.
Si tiene grado o y no tiene raices, entonces es irreducible.
Corolario 3.4.
Sean un cuerpo infinito y .
Demostración.
“” Obvio. “” Consideremos un polinomio de cierto grado . Tenemos que , . Es decir, todos los numeros de (infinitos) son raices de . Por el corolario 3.2, es el polinomio , es decir, . ∎
3.5 Criterios de irreducibilidad
3.5.1 Polinomios en
Teorema 3.4 (Teorema fundamental del Algebra).
Sea no constante. Entonces tiene una raiz en .
Demostración.
Gauss, 1789. Demostracion compleja. ∎
Corolario 3.1.
Todo polinomio de grado factoriza como producto de polinomios de grado .
Demostración.
Sea de grado . Buscamos raiz de . Entonces, factor de grado 1. ∎
Corolario 3.2.
Sea no constante. Entonces es irreducible si y solo si .
3.5.2 Polinomios en
Definición 3.10.
Dado un , se define su conjugado como
Observación.
Dados , . Luego
Proposición 3.11.
Sea y una raiz de en . Entonces es tambien raiz de en con la misma multiplicidad que .
Demostración.
Sea . Sea raiz de . Entonces, , es decir, . Tomamos conjugados en los dos lados de la igualdad . Asi, nos queda (usando que ). Luego tenemos que , es decir, es raiz de . ∎
Teorema 3.5.
Sea no constante. Entonces
Demostración.
“” Obvia. “” No la hacemos. ∎
Corolario 3.1.
Sea no constante. Entonces factoriza en producto de factores irreducibles de grados y .
Corolario 3.2.
Si de grado impar, al menos tiene una raiz real.
3.5.3 Polinomios en
Observación.
Lo mejor es “quitar denominadores” y suponer que . Ejemplo:
Definición 3.11.
Decimos que un numero racional esta en forma reducida si .
Teorema 3.6.
Sea .
Demostración.
Supongamos que es raiz de .
Por tanto, . Ademas, . ∎
Ejemplo.
El polinomio tiene alguna raiz en ? . Tomo , . Tomo , . Por tanto, este polinomio no tiene raices racionales, es decir, no tiene factores de grado 1. Demostrar que tampoco tiene factores de grado 2: Por reduccion al absurdo, supongamos que . . Esto acaba en una contradiccion.
Lema 3.7 (Lema de Gauss).
Dado . Si es irreducible en , entonces es irreducible en .
Teorema 3.8 (Criterio de Eisenstein).
Sea no constante con . Si primo tal que:
-
-
-
entonces es irreducible en .
Demostración.
En el libro de Hungerford. ∎
Ejemplo.
Ejemplo: . Tomando , vemos que es irreducible.
Teorema 3.9 (Criterio modular).
Sea no constante con . Si primo tal que:
-
(es decir, el grado no varia).
-
es irreducible en
entonces es irreducible en .
Demostración.
En el libro de Hungerford. ∎
Ejemplo.
Sea . Pensamos este polinomio en : . y no tiene factores de grado 1. En caso de ser reducible, tendria que descomponerse en dos factores irreducibles, siendo uno de grado 2 y otro de grado 3. Como son los irreducibles en de grado 2? tiene que ser distinto de cero . Tambien . Vamos a ver dividir entre . Nos da resto . Por tanto no tiene factores de grado 2. Hemos llegado a que es irreducible en . Aplicando el criterio modular, es irreducible en .
3.6 Cuerpos finitos
Teorema 3.10.
Sean un cuerpo, no constante e el ideal principal generado por . Las siguientes afirmaciones son equivalentes:
-
1.
es irreducible
-
2.
es un dominio de integridad
-
3.
es un cuerpo
Demostración.
-
Obvio (tema 1).
-
Vamos a ver que es un ideal maximal de . Supongamos que ideal de tal que . Por tanto, pero . Como es irreducible, . Por el teorema de existencia de identidades de Bezout, tal que . Luego es maximal. Por el teorema, es un cuerpo
-
Supongamos que es dominio de integridad y veamos que es irreducible. Por reduccion al absurdo, supongamos que con .
Esto es una contradiccion porque es dominio de integridad. Luego es irreducible.
∎
Ejemplo.
Sea irreducible en .
Todos los restos de dividir entre son .
Teorema 3.11.
Sea irreducible en . Entonces es un cuerpo finito con -elementos donde .