Tema 2: Bases de Gröbner
|
|
- Estefania Montoya del Río
- hace 5 años
- Vistas:
Transcripción
1 Tema 2: Bases de Gröbner Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla Febrero de 2018 Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
2 Contenido 1 Introducción 2 Orden sobre los monomios de k[x 1,..., x n ] 3 Un algoritmo de división en k[x 1,..., x n ] 4 Ideales monomiales y Lema de Dickson 5 El teorema de la base de Hilbert y bases de Gröbner 6 Propiedades de las Bases de Gröbner 7 Algoritmo de Buchberger Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
3 Introducción Problemas 1.- El problema de la descripción del ideal Tiene todo ideal I k[x 1,..., x n ] una base finita? Es decir, puede escribirse I = f 1,..., f s con f i k[x 1,..., x n ]? Esto ya lo hemos resuelto mediante el Teorema de la base de Hilbert. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
4 Introducción Problemas 2.- El problema de la pertenencia a un ideal Dados f k[x 1,..., x n ] y un ideal I = f 1,..., f s, es posible decidir si f I? Geométricamente este problema está estrechamente relacionado con el problema de determinar si V(f 1,..., f s ) está sobre la variedad V(f ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
5 Introducción Problemas 3.- El problema de la resolución de las ecuaciones polinómicas Encontrar todas las soluciones en k n de un sistema de ecuaciones polinómicas f 1 (x 1,..., x n ) = = f s (x 1,..., x n ) = 0. Es lo mismo que preguntarse si se pueden calcular los puntos de V(f 1,..., f s ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
6 Introducción Problemas 4.- El problema de la implicitación Sea V k n dado paramétricamente por x 1 = g 1 (t 1,..., t m ),. x n = g n (t 1,..., t m ). Si las funciones g i son polinomios (o funciones racionales) en las variables t j, entonces V será una variedad afín o parte de una. El problema, entonces, es calcular un sistema de ecuaciones polinómicas que defina la variedad. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
7 Introducción Algunos casos resueltos Ejemplo (1.1) Dado un ideal I k[x], hemos demostrado que I = g para algún g k[x]. También hemos visto que para comprobar si f I = g dividimos f entre g: f = q g + r, donde q, r k[x] y r = 0 o deg(r) < deg(g). Hemos probado que f I si y solo si r = 0. Así que tenemos un algoritmo para resolver el problema de la pertenencia a un ideal en el caso n = 1. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
8 Introducción Algunos casos resueltos Ejemplo (1.2) Consideremos el sistema lineal 2x 1 + 3x 2 x 3 = 0, x 1 + x 2 1 = 0, x 1 + x 3 3 = 0. Reduciendo por filas la matriz del sistema obtenems su forma reducida escalonada por filas: Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
9 Introducción Algunos casos resueltos Ejemplo (1.2) La forma de esta matriz prueba que x 3 es una variable libre, poniendo x 3 = t tenemos x 1 = t + 3, x 2 = t 2, x 3 = t. Estas son las ecuaciones paramétricas de una recta L en k 3. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
10 Introducción Algunos casos resueltos Ejemplo (1.3) Consideremos ahora la variedad lineal afín V k 4 parametrizada como sigue: x 1 = t 1 + t 2 + 1, x 2 = t 1 t 2 + 3, x 3 = 2t 1 2, x 4 = t 1 + 2t 2 3. Dejando las t i y x j en el lado izquierdo de cada ecuación y los términos independientes en el derecho, tenemos un sistema lineal de matriz: Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
11 Introducción Algunos casos resueltos Ejemplo (1.3) Cuya forma escalonada reducida por filas es: / /4 1/ /4 1/ /4 1/2 3. Las dos últimas filas se corresponden con ecuaciones si términos con t j : { x1 (1/4)x 3 (1/2)x 4 3 = 0, x 2 (3/4)x 3 + (1/2)x 4 3 = 0. Estas dos ecuaciones definen V en k 4. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
12 Orden sobre los monomios de k[x 1,..., x n] Algunos casos ya vistos En k[x] para dividir dos polinomios ordenamos sus términos por el grado. Es decir, el orden para los monomios es > x m+1 > x m > > x 2 > x > 1. En el caso de las ecuaciones lineales en k[x 1,..., x n ] hemos visto en los ejemplos anteriores que se usan los algoritmos sobre matrices para calcular formas escalonadas reducidas por filas. Al disponer los coeficientes en las matrices estamos estableciendo un orden entre los monomios: x 1 > x 2 > > x n. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
13 Orden sobre los monomios de k[x 1,..., x n] Ordenando monomios Sea α = (α 1,..., α n ) Z n 0, recordemos que escribimos x α = x α 1 1 x n αn. Esto establece una correspondencia biunívoca entre los monomios de k[x 1,..., x n ] y Z n 0. Es decir, que ordenar monomios es lo mismo que establecer un orden en Z n 0. Por tanto, si α > β en un orden determinado, también diremos que x α > x β. Qué propiedades queremos que verifique un orden para los monomios de k[x 1,..., x n ]? Para comenzar, queremos que poder ordenar todos los términos de un polinomio sin ambigüedad. Es decir, queremos que sea un orden total. O sea, que dados dos monomios x α y x β exactamente una de las siguientes afirmaciones sea verdadera. x α > x β, x α = x β, x α < x β Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
14 Orden sobre los monomios de k[x 1,..., x n] Ordenando monomios También exigiremos que el orden sea transitivo. Es decir, si x α > x β y x β > x γ se tiene que x α > x γ. También queremos que, de alguna forma, el orden entre los monomios sea compatible con la estructura de anillo de k[x 1,..., x n ]. Para esto requeriremos, si x α > x b eta y x γ k, que x α+γ > x β+γ. O en términos de los exponentesm esto quiere decir que si α > β y γ k n entonces α + γ > β + γ. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
15 Orden sobre los monomios de k[x 1,..., x n] Orden monomial Definición (2.1) Un orden monomial > sobre k[x 1,..., x n ] es una relación sobre Z 0, satisfaciendo: (i) > es un orden total sobre Z n 0. (ii) Si α > β y γ Z n 0 entonces α + γ > β + γ. (iii) > es un buen orden sobre Z n 0. Es decir, todo subconjunto no vacío de Z n 0 tiene un menor elemento. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
16 Orden sobre los monomios de k[x 1,..., x n] Orden monomial Lema (2.2) Una relación de orden > sobre Z n 0 es un buen orden si y solo si existe toda sucesión estrictamente decreciente en Z n 0 α(1) > α(2) > α(3) > eventualmente termina. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
17 Orden sobre los monomios de k[x 1,..., x n] Orden lexicográfico Definición (2.3 - Orden lexicográfico) Sean α = (α 1,..., α n ) y β = (β 1,..., β n ) en Z n 0. Decimos que α > lex β si la entrada no nula más a la izquierda de α β Z n es positiva. Escribiremos x α > lex x β si α > lex β. Proposición (2.4) El orden lexicográfico sobre Z n 0 es un ordn monomial. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
18 Orden sobre los monomios de k[x 1,..., x n] Órdenes graduados Nota Sea α = (α 1,..., α n ) Z n 0, recordemos que α = n α i. i=1 Definición (2.5 - Orden lexicográfico graduado) Sean α, β Z n 0. Decimos que α > grlex β si α > β o bien α = β y α > lex β. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
19 Orden sobre los monomios de k[x 1,..., x n] Órdenes graduados Definición (2.6 - Orden lexicográfico reverso graduado) Sean α, β Z n 0. Decimos que α > grevlex β si α > β o bien α = β y la entrada no nula más a la derecha de α β Z n es negativa. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
20 Orden sobre los monomios de k[x 1,..., x n] Definiciones Definición (2.7) Sea f = α a αx α un polinomio no nulo en k[x 1,..., x n ] y sea > un orden monomial. (i) El multigrado de f es multideg(f ) = máx(α Z n 0 a α 0). (ii) El coeficiente ĺıder de f es lc(f ) = a multideg(f ) k. (iii) El monomio ĺıder de f es lm(f ) = x multideg(f ). (iv El término lider de f es lt(f ) = lc(f ) lm(f ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
21 Orden sobre los monomios de k[x 1,..., x n] Multigrado Lema (2.8) Sean f, g k[x 1,..., x n ] polinomios no nulos. Entonces: (i) multideg(fg) = multideg(f ) + multideg(g). (ii) Si f + g 0, entonces multideg(f + g) máx(multideg(f ), multideg(g)). Si además multideg(f ) multideg(g) se tiene la igualdad. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
22 Un algoritmo de división en k[x 1,..., x n] Ejemplo 3.1 En k[x, y] con el orden lexicográfico y x > y, dividimos f = xy entre f 1 = xy + 1 y f 2 = y + 1. xy xy + 1 y + 1 xy 2 + y y 1 y + 1 y 1 2 Por tanto xy = y (xy + 1) + ( 1) (y + 1) + 2. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
23 Un algoritmo de división en k[x 1,..., x n] Ejemplo 3.2 En k[x, y] con el orden lexicográfico y x > y, dividimos f = x 2 y + xy 2 + y 2 entre f 1 = xy 1 y f 2 = y 2 1. x 2 y + xy 2 + y 2 xy 1 y 2 1 x 2 y x x + y 1 xy 2 + x + y 2 xy 2 y x + y 2 + y y 2 1 x+y+1 Luego x 2 y + xy 2 + y 2 = (x + y) (xy 1) + 1 (y 2 1) + x + y + 1. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
24 Un algoritmo de división en k[x 1,..., x n] Algoritmo de división en k[x 1,..., x n ] Teorema (3.3 - Algoritmo de división) Sea > un orden monomial en Z n 0 y sea F = (f 1,..., f s ) una s upla ordenada de polinomios en k[x 1,..., x n ]. Entonces todo f k[x 1,..., x n ] puede escribirse como f = q 1 f q s f s + r, donde q i, r k[x 1,..., x n ], y o bien r = 0, o bien r es una combinación lineal de monomios, ninguno de los cuales es divisible por ningún lt(f 1 ),..., lt(f s ). Decimos que r es un resto de la división de f entre F. Además, si q i f i 0, entonces multideg(f ) multideg(q i f i ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
25 Un algoritmo de división en k[x 1,..., x n] Algoritmo de división Input: f 1,..., f s, f. Output: q 1,..., q s, r. q 1 := 0;... ;q s := 0; r := 0 p := f WHILE p 0 DO i := 1 divisionoccurred :=false WHILE i s AND divisionoccurred =false DO IF lt(f i ) divides lt(p) THEN q i := q i + lt(p)/lt(f i ) p := p (lt(p)/lt(f i ))f i divisionoccurred :=true ELSE i := i + 1 Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
26 Un algoritmo de división en k[x 1,..., x n] Algoritmo de división IF divisionoccurred =false THEN r := r + lt(p) p := p lt(p) RETURN q 1,..., q s, r Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
27 Un algoritmo de división en k[x 1,..., x n] Ejemplo 3.4 En k[x, y] con el orden lexicográfico y x > y, dividimos f = x 2 y + xy 2 + y 2 entre f 1 = y 2 1 y f 2 = xy 1. x 2 y + xy 2 + y 2 y 2 1 xy 1 x 2 y x x + 1 x xy 2 + x + y 2 xy 2 x 2x + y 2 2x+1 y 2 1 Luego x 2 y + xy 2 + y 2 = (x + 1) (y 2 1) + x (xy 1) + 2x + 1. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
28 Un algoritmo de división en k[x 1,..., x n] Ejemplo 3.5 Sean f 1 = xy 1 y f 2 = y 2 1 en k[x, y] con el orden lexicográfico y x > y. Dividiendo f = xy 2 x entre F = (f 1, f 2 ), el resultado es xy 2 x = y (xy 1) + 0 (y 2 1) + ( x + y). Pero dividiendo entre F = (f 2, f 1 ) se obtiene xy 2 x = x (y 2 1) + 0 (xy 1) + 0. Luego f f 1, f 2, aunque el resto de la división entre F = (f 1, f 2 ) no es nulo. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
29 Ideales monomiales y Lema de Dickson Ideal monomial Definición (4.1) Un ideal I k[x 1,..., x n ] es un ideal monomial si existe un subconjunto A Z n 0 (posiblemente infinito) tal que I = x α α A. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
30 Ideales monomiales y Lema de Dickson Pertenencia a un ideal monomial Lema (4.2) Sea I = x α α A un ideal monomial. Entonces un monomio x β pertenece a I si y solo si x β es divisible por x α para algún α A. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
31 Ideales monomiales y Lema de Dickson Pertenencia a un ideal monomial I = x 4 y 2, x 3 y 4, x 2 y 5. LOs exponentes de los monomios de I están en ((4, 2) + Z 2 0) ((3, 4) + Z 2 0) ((2, 5) + Z 2 0). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
32 Ideales monomiales y Lema de Dickson Pertenencia a un ideal monomial Lema (4.3) Sea I un ideal monomial y sea f k[x 1,..., x n ]. Entonces son equivalentes: (i) f I. (ii) Cada término de f pertenece a I. (iii) f es una combinación lineal de monomios en I. Corolario (4.4) Dos ideales monomiales son iguales si y solo si contienen los mismos monomios. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
33 Ideales monomiales y Lema de Dickson Lema de Dickson Teorema (4.5 - Lema de Dickson) Sea I = x α α A k[x 1,..., x n ] un ideal monomial. Entonces se puede escribir I = x α(1),..., x α(s), donde α(1),..., α(s) A. En particular, I tiene una base finita. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
34 Ideales monomiales y Lema de Dickson Buen orden Corolario (4.6) Sea > una relación sobre Z n 0 satisfaciendo: (i) > es un orden total sobre Z n 0. (ii) Si α > β y γ Z n 0 entonces α + γ > β + γ. Entonces > es un buen orden si y solo si α 0 para todo α Z n 0. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
35 Ideales monomiales y Lema de Dickson Base minimal Proposición (4.7) Un ideal monomial I k[x 1,..., x n ] tiene una base con la siguiente propiedad: x α(i) no divide a x α(j) para i j. Además esta base es única, se llama base minimal de I. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
36 El teorema de la base de Hilbert y bases de Gröbner Ideal de los términos ĺıderes Definición (5.1) Sea I k[x 1,..., x n ] un ideal distinto de {0}, y fijemos un orden monomial en k[x 1,..., x n ]. Entonces: (i) Denotamos por lt(i ) al conjunto de los términos ĺıderes de los elementos no nulos de I. Es decir, lt(i ) = {cx α existe f I \ {0} con lt(f ) = cx α }. (ii) Denotamos por lt(i ) al ideal generado por los elementos de lt(i ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
37 El teorema de la base de Hilbert y bases de Gröbner Ideal de los términos ĺıderes Sea I = f 1,..., f s k[x 1,..., x n ]. Es claro que lt(f 1 ),..., lt(f s ) lt(i ). Sin embargo ambos ideales no tienene por qué ser iguales. Por ejemplo... Ejemplo (5.2) En k[x, y] con el orden lexicográfico graduado, sean f 1 = x 3 2xy y f 2 = x 2 y 2y 2 + x, consideremos el ideal I = f 1, f 2. Observemos que x (x 2 y 2y 2 + x) y (x 3 2xy) = x 2, luego x 2 I. Sin embargo x 2 no es divisible por lt(f 1 ) = x 3 ni lt(f 2 ) = x 2 y, luego x 2 / lt(f 1 ), lt(f 2 ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
38 El teorema de la base de Hilbert y bases de Gröbner Teorema de la base de Hilbert Proposición (5.3) Sea I k[x 1,..., x n ] un ideal distinto de {0}. (i) lt(i ) es un ideal monomial. (ii) Existen g 1,..., g t I tales que lt(i ) = lt(g 1 ),..., lt(g t ). Teorema (5.4 - Teorema de la base de Hilbert) Todo ideal I k[x 1,..., x n ] tiene un conjunto finito de generadores. Es decir, I = g 1,..., g t para algún g 1,..., g t t. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
39 El teorema de la base de Hilbert y bases de Gröbner Bases de Gröbner Definición (5.5) Fijemos un orden monomial sobre el anillo de polinomios k[x 1,..., x n ]. Un subconjunto finito G = {g 1,..., g t } de un ideal I k[x 1,..., x n ] distinto de {0} se dice una base de Gröbner (o base estándar) si lt(g 1 ),..., lt(g t ) = lt(i ). Conveniendo que = {0}, definimos el conjunto vacío como la base de Gröbner del ideal cero {0}. Corolario (5.6) Fijado un orden monomial, todo ideal I k[x 1,..., x n ] tiene una base de Gröbner. Además, cualquier base de Gröbner de un ideal I es una base de I. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
40 El teorema de la base de Hilbert y bases de Gröbner Ejemplos Consideremos el ideal I = f 1, f 2 k[x, y] del ejemplo 5.2, con f 1 = x 3 2xy y f 2 = x 2 y 2y 2 + x. Ya vimos que x 2 lt(i ) pero x 2 / lt(f 1 ), lt(f 2 ). Por tanto {f 1, f 2 } no es una base de Gröbner para I. Consideremos ahora los polinomios g 1 = x + z y g 2 = y z de R[x, y, z]. Sea J = g 1, g 2, el conjunto {g 1, g 2 } es una base de Gröbner de J R[x, y, z] con el orden lexicográfico. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
41 El teorema de la base de Hilbert y bases de Gröbner Condición de Cadena Ascendente Teorema (5.7 - Condición de Cadena Ascendente) Sea I 1 I 2 I 3 una cadea ascendente de ideales en k[x 1,..., x n ]. Entonces existe un N 1 tal que I N = I N+1 = I N+2 =. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
42 El teorema de la base de Hilbert y bases de Gröbner Variedad de un ideal Definición (5.8) Sea I k[x 1,..., x n ] un ideal. Denotamos por V(I ) al conjunto V(I ) = {(a 1,..., a n ) k n f (a 1,..., a n ) = 0 para todo f I }. Proposición (5.9) V(I ) es una variedad afín. En particular, si I = f 1,..., f s, entonces V(I ) = V(f 1,..., f s ). Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
43 Propiedades de las Bases de Gröbner Propiedades de las Bases de Gröbner Proposición (6.1) Sean I k[x 1,..., x n ] un ideal y G = {g 1,..., g t } una base de Gröbner para I. Entonces dado f k[x 1,..., x n ] existe un único r k[x 1,..., x n ] con las siguientes propiedades: (i) Ningún término de r es divisible por ningún lt(g 1 ),... lt(g t ). (ii) Existe g I tal que f = g + r. En particular, r es el resto de dvidir f entre G sin importar el orden entre los elementos de G al usar el algoritmo de división. Corolario (6.2) Sea G = {g 1,..., g t } una base de Gröbner de un ideal I k[x 1,..., x n ] y sea f k[x 1,..., x n ]. Entonces f I si y solo si el resto de la división de f entre G es cero. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
44 Propiedades de las Bases de Gröbner Resto de la división Definición (6.3) Escribiremos como f F el resto de la división de f entre la s-upla ordenada F = (f 1,..., f s ). Si F es una base de Gröbner para f 1,..., f s entonces, por la proposición 6.1, se puede ver F com un conjunto no necesariamente ordenado. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
45 Propiedades de las Bases de Gröbner S-polinomios Definición (6.4) Sean f, g k[x 1,..., x n ] polinomios no nulos. (i) Si multideg(f ) = α y multideg(g) = β, entonces sea γ = (γ 1,..., γ n ), donde γ i = máx(α i, β i ) para cada i. Decimos que x γ es el mínimo común múltiplo de lm(f ) y lm(g). Escribiremos x γ = lcm(lm(f ), lm(g)). (ii) El S-polinomio de f y g es la combinación S(f, g) = x γ lt(f ) f x γ lt(g) g. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
46 Propiedades de las Bases de Gröbner S-polinomios Lema (6.5) Supongamos que tenemos una suma s i=1 p i, donde multideg(p i ) = δ Z n 0 para cada i. Si multideg( s i=1 p i) < δ, entonces s i=1 p i es una combinación lineal, sobre k, de los S-polinomios S(p j, p l ) para 1 j, l s. Además, cada S(p j, p l ) tiene multigrado < δ. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
47 Propiedades de las Bases de Gröbner El criterio de Buchberger Teorema (6.6 - Criterio de Buchberger) Sea I k[x 1,..., x n ] un ideal. Entonces una base G = {g 1,..., g t } de I es una base de Gröbner de I si y solo si para cada par i j, el resto de la división de S(g i, g j ) entre G es cero. Ejemplo Consideremos el ideal I = y x 2, z x 3 de la cúbica alabeada en R 3. Entonces G = {y x 2, z x 3 } es una base de Gröbner de I para el orden lexicográfico con y > z > x. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
48 Algoritmo de Buchberger Ejemplo 7.1 En el anillo Q[x, y] con el orden lexicográfico graduado, sea el ideal I = f 1 = x 3 2xy, f 2 = x 2 y 2y 2 + x. Ya vimos anteriormente que F = {f 1, f 2 } no es una base de Gröbner. S(f 1, f 2 ) F = x 2 f 3 = x 2, F = {f 1, f 2, f 3 }. S(f 1, f 3 ) F = 2xy f 4 = 2xy, F = {f 1, f 2, f 3, f 4 }. S(f 1, f 4 ) F = 0. S(f 2, f 3 ) F = 2y 2 + x f 5 = 2y 2 + x, F = {f 1, f 2, f 3, f 4, f 5 }. S(f 2, f 4 ) F = S(f 2, f 5 ) F = S(f 3, f 4 ) F = S(f 3, f 5 ) F = S(f 4, f 5 ) F = 0. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
49 Algoritmo de Buchberger Algoritmo de Buchberger Teorema (7.2 - Algoritmo de Buchberger) Sea I = f 1,..., f s {0} un ideal de k[x 1,..., x n ]. Se puede construir una base de Gröbner de I mediante el siguiente algoritmo: Input: F = {f 1,..., f s } Output: una base de Gröbner G = {g 1,..., g t } para I, con F G. G := F REPEAT G := G FOR cada par {p, q}, p q de G DO r := S(p, q) G IF r 0 THEN G = G {r} UNTIL G = G RETURN G Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
50 Algoritmo de Buchberger Base de Gröbner minimal Lema (7.3) Sea G una base de Gröbner de I k[x 1,..., x n ]. Sea p G un polinomio tal que lt(p) lt(g \ {p}). Entonces G \ {p} es también una base de Gröbner de I. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
51 Algoritmo de Buchberger Base de Gröbner minimal En el ejemplo 7.1 hemos visto que {f 1 = x 3 2xy, f 2 = x 2 y 2y 2 + x, f 3 = x 2, f 4 = 2xy, f 5 = 2y 2 + x} es una base de Gröbner del ideal I = f 1, f 2 Q[x, y]. Como lt(f 1 ) = x lt(f 3 ) y lt(f 2 ) = (1/2)x lt(f 4 ), podemos eliminar f 1 y f 2. Dividiendo por los respectivos coeficientes ĺıderes se obtiene una base de Gröbner minimal { f 3 = x 2, f 4 = xy, f 5 = y 2 (1/2)x}. Obsérvese que la base de Gröbner minimal no es única. De hecho es fácil comprobar que {ˆf 3 = x 2 + axy, f 4 = xy, f 5 = y 2 (1/2)x} es también una base minimal de I, con a Q. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
52 Algoritmo de Buchberger Base de Gröbner reducida Definición (7.4) Una base de Gröbner reducida para un ideal de polinomios I es una base de Gröbner G para I tal que (i) lc(p) = 1 para todo p G. (ii) Para cada p G, ningún monomio de p está en lt(g \ {p}). Teorema (7.5) Sea I {0} un ideal polinómico. Entonces, para un orden monomial dado, I tiene una base de Gröbner reducida que además es única. Olalla (Universidad de Sevilla) Tema 2: Bases de Gröbner Febrero de / 52
Bases de Grobner Natalia García 27 de febrero de 2009
DEPARTAMENTO DE MATEMÁTICA FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CONCEPCIÓN Bases de Grobner Natalia García 27 de febrero de 2009 1. Introducción En este trabajo construiremos un algoritmo
Más detallesTema 1: Geometría, Álgebra y Algoritmos
Tema 1: Geometría, Álgebra y Algoritmos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Febrero de 2018 Olalla (Universidad de Sevilla) Tema 1: Geometría, Álgebra
Más detallesSistemas polinomiales
Sistemas polinomiales (Elementos básicos) ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Introducción 2 2. Generalidades sobre polinomios 5 2.1. Orden monomial.........................
Más detallesEjercicio 70 : En este ejercicio vamos a caracterizar completamente la expresión
EJERCICIOS ESTRUCTURAS ALGEBRAICAS (2004-2005) 1 Ejercicio 70 : En este ejercicio vamos a caracterizar completamente la expresión f = a 1 f 1 +... + a s f s + r que se obtiene al aplicar el algoritmo de
Más detalles1. BASES DE GROEBNER: MOTIVACIÓN Y PRIMERAS APLICACIONES. Estas notas se corresponden aproximadamente con los contenidos del capítulo 1 de [CLO2].
1. BASES DE GROEBNER: MOTIVACIÓN Y PRIMERAS APLICACIONES Estas notas se corresponden aproximadamente con los contenidos del capítulo 1 de [CLO2]. 1.1. Operaciones con los ideales de un anillo de polinomios
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2017 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesOptimización del Algoritmo de Buchberger por medio de Resoluciones Planas
Optimización del Algoritmo de Buchberger por medio de Resoluciones Planas Abraham Martín del Campo Sánchez 29 de enero de 2007 Índice general 1. Bases de Gröbner 1 1.1. Ideales monomiales................................
Más detallesUniversidad de Granada Facultad de Ciencias Máster de Matemáticas
Universidad de Granada Facultad de Ciencias Máster de Matemáticas Aplicaciones de las bases de Gröbner a interpolación y teoría de grafos Flavia María Romero Camacho (TRABAJO FIN DE MÁSTER) Dirigido por:
Más detallesSISTEMAS DE ECUACIONES POLINOMIALES
SISTEMAS DE ECUACIONES POLINOMIALES Alicia Dickenstein Minicurso UMA, octubre de 1995 1 Introducción Dado un sistema de ecuaciones polinomiales en varias variables p 1 (x 1,..., x n ) = 0 p 2 (x 1,...,
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2015 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesGeometría afín y proyectiva, 2016 SEMANA 2
Geometría afín y proyectiva, 2016 SEMANA 2 Sonia L. Rueda ETS Arquitectura. UPM September 20, 2016 Geometría afín y proyectiva 1. Álgebra Lineal 2. Geometría afín y eucĺıdea 3. Cónicas y cuádricas Álgebra
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesÁlgebra y Álgebra II - Segundo Cuatrimestre 2017 Práctico 4 - Espacios Vectoriales
Álgebra y Álgebra II - Segundo Cuatrimestre 2017 Práctico 4 - Espacios Vectoriales (1) Sea n N. Mostrar que el conjunto de polinomios sobre R de grado menor que n es un subespacio vectorial de R[x]. Este
Más detallesÁlgebra. Curso
Álgebra. Curso 2012-2013 1 de julio de 2013 Resolución Primera parte Ejercicio. 1. (A) Dado F C[X] tal que (F, F ) = 1, prueba que C[X]/(F ) es un anillo reducido, esto es, sin elementos nilpotentes no
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
Más detallesREPORTE DE INVESTIGACIÓN
DEPARTAMENTO DE CIENCIAS SECCIÓN MATEMÁTICAS REPORTE DE INVESTIGACIÓN ALGUNAS APLICACIONES DE LAS BASES DE GRÖBNER N 31 Serie: B Maynard Kong W., Ricardo Bances H., Nélida Medina G., Mariano González U.,
Más detallesÁlgebra II Primer Cuatrimestre 2016
Álgebra II Primer Cuatrimestre 2016 Práctica 3: Anillos Ejemplos construcciones 1. Probar que los siguientes conjuntos son anillos con las operaciones indicadas. Decidir en cada caso si son conmutativos,
Más detallesCapítulo 3: El anillo de los números enteros
Capítulo 3: El anillo de los números enteros Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Noviembre de 2016 Olalla (Universidad de Sevilla) El anillo de
Más detallesHerramientas computacionales en álgebra conmutativa. Santiago Laplagne - Mercedes Pérez Millán. Encuentro RSME-UMA, Diciembre 2017
Herramientas computacionales en álgebra conmutativa Santiago Laplagne - Mercedes Pérez Millán Universidad de Buenos Aires Encuentro RSME-UMA, Diciembre 2017 1 / 23 Polinomios k = Q, C,... cuerpo (en los
Más detallesEjercicios de Álgebra Básica. Curso 2016/17
Tema 4: Polinomios Ejercicios de Álgebra Básica. Curso 2016/17 El anillo k[x]. Divisibilidad Ejercicio 1. Sea A un anillo. Prueba que, si A es dominio de integridad, A[x] = A y demuestra con un contraejemplo
Más detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
Más detalles6 Vectores. Dependencia e independencia lineal.
6 Vectores. Dependencia e independencia lineal. Introducción Hay fenómenos reales que se pueden representar adecuadamente mediante un número con su adecuada unidad de medida. Sin embargo para representar
Más detallesDr. D. Edgar Martínez Moro, Profesor Titular del Departamento de Matemática Aplicada de la Universidad de Valladolid.
Dr. D. Edgar Martínez Moro, Profesor Titular del Departamento de Matemática Aplicada de la Universidad de Valladolid. CERTIFICA: Que el presente trabajo, Presentaciones binomiales de programas lineales
Más detallesCapitulo I. Variedades algebraicas afines.
Capitulo I. Variedades algebraicas afines. Al conjunto solución de un sistema de ecuaciones algebraicas lo llamamos variedad algebraica afín. Uno lo considera como objetos de la geometría en espacios afines.
Más detallesÁlgebra Lineal I. Espacios Vectoriales. Guillermo Garro y Araceli Guzmán. Facultad de ciencias, UNAM. Febrero, 2018
Álgebra Lineal I Espacios Vectoriales Guillermo Garro y Araceli Guzmán Febrero, 2018 Facultad de ciencias, UNAM Índice 1. Espacios Vectoriales 2. Subespacios 3. Subespacios generados 4. Dependencia e independencia
Más detalles4.1 Anillo de polinomios con coeficientes en un cuerpo
Tema 4 Polinomios 4.1 Anillo de polinomios con coeficientes en un cuerpo Aunque se puede definir el conjunto de los polinomios con coeficientes en un anillo, nuestro estudio se va a centrar en el conjunto
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 08-2 SEMANA 7: ESPACIOS VECTORIALES 3.5. Generadores de un espacio vectorial Sea V un espacio vectorial
Más detalles2 Espacios vectoriales
Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM 1 2 Espacios vectoriales 2.1 Espacio vectorial Un espacio vectorial sobre un cuerpo K (en general R o C) es un conjunto V sobre el que hay
Más detallesEl teorema de los ceros de Hilbert (primera lección)
El teorema de los ceros de Hilbert (primera lección) Alexey Beshenov (cadadr@gmail.com) Universidad de El Salvador. 6 de marzo de 2018 En estos apuntes voy a revisar un par de resultados básicos de la
Más detallesEspacios vectoriales
Espacios vectoriales [Versión preliminar] Prof. Isabel Arratia Z. Algebra Lineal 1 En el estudio de las matrices y, en particular, de los sistemas de ecuaciones lineales realizamos sumas y multiplicación
Más detallesTema 7. El espacio vectorial R n Conceptos generales
Tema 7 El espacio vectorial R n. 7.1. Conceptos generales Un vector es un segmento orientado que queda determinado por su longitud, dirección y sentido. Sin embargo, desde el punto de vista del Álgebra,
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesClase de Álgebra Lineal
Clase de Álgebra Lineal M.Sc. Carlos Mario De Oro Facultad de Ciencias Básicas Departamento de matemáticas 04.2017 Page 1 Espacios vectoriales Definicion. Espacio Vectorial (E.V.) Un V espacio vectorial
Más detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
Más detallesÁlgebra y Álgebra II - Primer Cuatrimestre 2018 Práctico 4 - Espacios Vectoriales
Álgebra y Álgebra II - Primer Cuatrimestre 2018 Práctico 4 - Espacios Vectoriales (1) Decidir si los siguientes conjuntos son R-espacios vectoriales con las operaciones abajo denidas. (a) R n con v w =
Más detallesCapítulo 3: El anillo de los números enteros
Capítulo 3: El anillo de los números enteros Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Noviembre de 2017 Olalla (Universidad de Sevilla) El anillo de
Más detallesEjercicios de Algebra III. Curso 00-01
Ejercicios de Algebra III. Curso 00-01 Ejercicio 1. Sea x un elemento nilpotente de un anillo A. Probar que 1 + x es una unidad de A. Deducir que la suma de un elemento nilpotente y de una unidad es una
Más detallesAlgoritmos de Descomposición primaria
Algoritmos de Descomposición primaria Santiago Laplagne Directora: Teresa Krick 10 de septiembre de 2004 1 Gracias! Voy a hacer como si fuera posible escribir todo el agradecimiento que siento hacia todos
Más detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Más detallesTema 2: El grupo de las permutaciones
Tema 2: El grupo de las permutaciones Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2014 Olalla (Universidad de Sevilla) Tema 2: El grupo de las
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesIV Taller de Olimpiadas Matemáticas para Profesores 2014
IV Taller de Olimpiadas Matemáticas para Profesores 204 Polinomios Jorge Tipe Villanueva. Polinomios Un polinomio es una expresión de la forma a n x n +a n x n + +a x+a 0, donde los números a i son complejos.
Más detallessi existe un entorno V de a contenido en A, tal que la diferencia f(x) f(a) no cambia de signo cuando x V :
Capítulo 7 Extremos Relativos Una aplicación clásica del Teorema Local de Taylor es el estudio de los extremos relativos de una función escalar. Aunque la analogía con el caso de una variable es total,
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesÁlgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 2 Aritmética entera y modular 1. Los números enteros Dado un entero
Más detallesAnillos de Ehrhart. Rafael Heraclio Villarreal Rodríguez. Departamento de Matemáticas CINVESTAV-IPN, México
Anillos de Ehrhart Rafael Heraclio Villarreal Rodríguez Departamento de Matemáticas CINVESTAV-IPN, México XLVII Congreso Nacional Sociedad Matemática Mexicana Area de Álgebra Durango, Dgo., 26 31 Octubre,
Más detalles8.1. Extensiones algebraicas. Grado.
1 Tema 8.-. Extensiones algebraicas. Cuerpos de descomposición. Elemento primitivo. 8.1. Extensiones algebraicas. Grado. Si k es un subcuerpo de K, diremos que K es una extensión de k, que notaremos K
Más detallesEspacios vectoriales reales
140 Fundamentos de Matemáticas : Álgebra Lineal 9.1 Espacios vectoriales Capítulo 9 Espacios vectoriales reales Los conjuntos de vectores del plano, R 2, y del espacio, R 3, son conocidos y estamos acostumbrados
Más detallesProblemas del segundo capítulo de Álgebra Local. Pedro Sancho de Salas
Problemas del segundo capítulo de Álgebra Local Pedro Sancho de Salas 2003 2 Problemas 1. Sea M = M 0 M 1 M 2 M n una cadena de A-submódulos de M. Probar que l(mm n ) = n l(m i 1 M i ). i=1 l(mm n ) es
Más detallesSemana 14 [1/19] Polinomios. 8 de junio de Polinomios
Semana 14 [1/19] 8 de junio de 2007 División Semana 14 [2/19] Teorema de la División Al ser (K[x], +, ) un anillo, ocurre un fenómeno similar al de : Las divisiones deben considerar un posible resto. Teorema
Más detallesTema 4: Estructura vectorial de R n.
TEORÍA DE ÁLGEBRA I: Tema 4. DIPLOMATURA DE ESTADÍSTICA 1 Tema 4: Estructura vectorial de R n. 1 Definiciones y propiedades Definición. 1.1 Denotaremos por R n al conjunto de todas las n-tuplas de números
Más detallesPROYECTO DE INNOVACIÓN DOCENTE COMPUTA.CONM: Talleres Computacionales de Álgebra Conmutativa
PROYECTO DE INNOVACIÓN DOCENTE COMPUTA.CONM: Talleres Computacionales de Álgebra Conmutativa Memoria Final Ana Cristina López Martín Esteban Gómez González José Ignacio Iglesias Curto Daniel Hernández
Más detallesÁlgebra. Curso
Álgebra. Curso 2012-2013 14 de junio de 2013 Resolución Ejercicio. 1. (2 puntos) Utiliza el teorema del descenso (o alternativamente la localización en primos) para probar el siguiente resultado: Sea K
Más detallesEl espacio euclideano
Capítulo 1 El espacio euclideano 1. Definiciones básicas El espacio Euclideano, denotado por R n, está definido por el conjunto (1.1) R n = {x = (x 1, x 2,..., x n ) : x i R}. Es decir, R n es efectivamente
Más detallesSubspacios Vectoriales
Subspacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Subspacios Vectoriales 1 / 25 Objetivos Al finalizar este tema tendrás que: Saber si un subconjunto es
Más detallesIntroducción a la Teoría de Códigos
Introducción a la Teoría de Códigos M.A.García, L. Martínez, T.Ramírez Facultad de Ciencia y Tecnología. UPV/EHU Resumen Teórico Tema 1: PRELIMINARES SOBRE ÁLGEBRA LINEAL Mayo de 2017 Tema 1 Preliminares
Más detallesBa s e, d i M e n s i ó n y Mat r i z
Unidad 4 Ba s e, d i M e n s i ó n y Mat r i z de transición Objetivos: Al inalizar la unidad, el alumno: Conocerá la deinición de base de un espacio vectorial Identiicará bases canónicas para algunos
Más detalles3.1 Polinomios Polinomio: Expresión algebraica formada por la suma y/o resta de varios monomios.
Tema : Polinomios, Ecuaciones y Sistemas de ecuaciones..1 Polinomios Polinomio: Expresión algebraica formada por la suma y/o resta de varios monomios. Ejemplo: P(x) = x 4 x + x + 5 Terminología: Ejemplo:
Más detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que
Más detallesClase 4 Funciones polinomiales y racionales
Clase 4 Instituto de Ciencias Básicas Facultad de Ingeniería Universidad Diego Portales Marzo de 2014 Polinomios Definición Se llama polinomio en x a toda expresión de la forma p(x) = a 0 + a 1x+ +a n
Más detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más detalles6.1. Anillos de polinomios.
1 Tema 6.-. Anillo de polinomios. División y factorización. Lema de Gauss. 6.1. Anillos de polinomios. Definición 6.1.1. Sea A un anillo. El anillo de polinomios en la indeterminada X con coeficientes
Más detallesÁLGEBRA LINEAL Y GEOMETRÍA
ÁLGEBRA LINEAL Y GEOMETRÍA Laureano González Vega y Cecilia Valero Revenga Departamento de Matemáticas, Estadística y Computación Universidad de Cantabria Curso 2017 2018 Índice I Lecciones 1 1 Espacios
Más detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Más detallesTeoría de la Dimensión
Capítulo II Teoría de la Dimensión En este capítulo introduciremos una de las propiedades más importantes que tienen los espacios vectoriales: la dimensión. Dos son los modos posibles de llegar a la noción
Más detallesEJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES
EJERCICIOS DE ÁLGEBRA LINEAL TEMA ESPACIOS VECTORIALES Formas reducidas y escalonada de una matriz SISTEMAS DE ECUACIONES LINEALES ) Encuentre una sucesión de matrices elementales E, E,..., E k tal que
Más detallesAspectos computacionales de la descomposición primaria. Trabajo fin de Grado dirigido por Philippe T. GIMÉNEZ
Aspectos computacionales de la descomposición primaria Ujué ETAYO RODRÍGUEZ Trabajo fin de Grado dirigido por Philippe T. GIMÉNEZ Grado en Matemáticas Facultad de Ciencias Universidad de Valladolid 2010
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios Sea (A, +,.) un anillo conmutativo. Indicamos con A[x] al conjunto de polinomios en una indeterminada x con coeficientes en
Más detalles4.3. Subespacios vectoriales
4.3 Subespacios vectoriales Concepto de subespacio vectorial Un subconjunto H de un espacio vectorial V es un subespacio vectorial de V si, con las operaciones de V de suma de vectores y multiplicación
Más detallesALGEBRA III Práctica 1
1 er cuatrimestre 2002 ALGEBRA III Práctica 1 Nota: En esta práctica anillo significa anillo conmutativo con 1 0. 1. Sea A un anillo. Probar que: (i) A tiene ideales maximales y todo ideal propio I está
Más detallesTema 1. Anillos e ideales. Operaciones. Divisibilidad
Tema 1. Anillos e ideales. Operaciones. Divisibilidad y factorización. La parte correspondiente a Anillos e ideales. Operaciones se corresponde con el capítulo 1 del libro Atiyah, M.F., Macdonald, I.G.,
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detalles1. Ecuaciones lineales en cuerpos finitos
1. Ecuaciones lineales en cuerpos finitos Un cuerpo es un conjunto F dotado de dos operaciones suma y producto, usualmente denotadas por + y que satisfacen los axiomas de los números reales, exceptuando
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS Tema 1 Anillos e ideales. Operaciones. Divisibilidad y factorización. Tema 2 Conjuntos algebraicos afines y sistemas de ecuaciones polinómicas. Anillos noetherianos. Cálculos en
Más detallesALGEBRA III Práctica 1
1 er cuatrimestre 2001 ALGEBRA III Práctica 1 Nota: En esta práctica anillo significa anillo conmutativo con 1 0. 1. Sea A un anillo. Probar que: (i) A tiene ideales maximales y todo ideal propio I está
Más detallesCurvas monomiales. Tesis de Doctorado. María Jesús Pisabarro Manteca. Ciencias. Facultad: Dra. Carolina Ana Núñez Jiménez.
Universidad de Valladolid Curvas monomiales María Jesús Pisabarro Manteca Tesis de Doctorado Facultad: Director: Ciencias Dra. Carolina Ana Núñez Jiménez 2001 UNIVERSIDAD DE VALLADOLID FACULTAD DE CIENCIAS
Más detallesEspacios vectoriales DEFINICIÓN. PRIMERAS PROPIEDADES
Espacios vectoriales DEFINICIÓN. PRIMERAS PROPIEDADES Definición 47. Se dice que un conjunto E, a cuyos elementos llamaremos vectores, es un espacio vectorial sobre el cuerpo (IK, +, ), cuyos elementos
Más detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesTopologías. Segundo cuatrimestre Práctica 1. Determine condiciones necesarias y suficientes sobre κ para que τ κ sea una topología sobre
Topología Segundo cuatrimestre - 2012 Práctica 1 Topologías Ejemplos de topologías 1. Sea X un conjunto. (a) Sea τ = {U P(X) : X \ U es finito} { }. Probar que τ es una topología sobre X, a la que llamamos
Más detallesIntroducción a Singular.
Reunión Anual de la Unión Matemática Argentina - Bahía Blanca, 2016 Mercedes Pérez Millán Introducción a Singular. Algoritmos y teoría con ejemplos Aquí presentaremos algunos conceptos del álgebra conmutativa
Más detallesa + b 2 ab + a2 + b 2 Si aplicamos la desigualdad entre las medias aritmética y geométrica al miembro de la izquierda obtenemos 2 2ab + a2 + b =
Sesión 3 1. Sean a, b números positivos. Probar que a + b a + b ab +. Solución 1. La desigualdad equivale a ab + a +b a + b. Si aplicamos la desigualdad entre las medias aritmética y geométrica al miembro
Más detallesTema 3: Localización. 3.1 Anillos locales. Definición. Ejemplos. Proposición. Demostración. Un anillo A es local si tiene un único ideal maximal.
3.1 Anillos locales Tema 3. Localización Anillos locales Anillos de fracciones Tema 3: Localización Definición Un anillo A es local si tiene un único ideal maximal. Ejemplos i) K ii) Z/ < p n > (p es un
Más detallesHomomorfismos de cuerpos. Extensiones normales. Teorema fundamental de la teoría de Galois.
1 Tema 9.-. Homomorfismos de cuerpos. Extensiones normales. Teorema fundamental de la teoría de Galois. 9.1. Caracteres de un grupo. A la hora de resolver una ecuación f(x) = 0 con f(x) k[x], tomamos un
Más detallesLa estructura de un cuerpo finito.
9. CUERPOS FINITOS El objetivo de este capítulo es determinar la estructura de todos los cuerpos finitos. Probaremos en primer lugar que todo cuerpo finito tiene p n elementos, donde p es la característica
Más detallesTema 1 CÁLCULO MATRICIAL y ECUACIONES LINEALES
Tema 1 CÁLCULO MATRICIAL y ECUACIONES LINEALES Prof. Rafael López Camino Universidad de Granada 1 Matrices Definición 1.1 Una matriz (real) de n filas y m columnas es una expresión de la forma a 11...
Más detallesSISTEMA DE MONOMIOS PARA UN CUERPO RESIDUAL REAL CERRADO
SISTEMA DE MONOMIOS PARA UN CUERPO RESIDUAL REAL CERRADO Francisco Ugarte Guerra 1,2 Mayo, 2011 Resumen Para etender técnicas tipo Polígono de Newton a ecuaciones algebraicas con coeficientes en cuerpos
Más detallesExtensiones algebraicas. Cuerpos de descomposición.
Temas 10-11.- 10-11.1 Extensiones algebraicas. Cuerpos de descomposición. Si k es un subcuerpo de K, diremos que K es una extensión de k, que notaremos K k. Si K k es una extensión y E K es un subconjunto,
Más detallesObjetivos formativos de Álgebra
Objetivos formativos de Álgebra Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera como objetivo
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesTema 2: Introducción a la teoría de grupos
Tema 2: Introducción a la teoría de grupos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2018 Olalla (Universidad de Sevilla) Tema 2: Introducción
Más detalles