TEMA 2: Grupos. El grupo Simétrico.

Tamaño: px
Comenzar la demostración a partir de la página:

Download "TEMA 2: Grupos. El grupo Simétrico."

Transcripción

1 Álgebra y Estructuras Discretas Grupo B de la Ingeniería Técnica de Sistemas TEMA 2: Grupos. El grupo Simétrico. 1. Definición de Grupo. Propiedades Básicas. Definición 1. Dado un conjunto no vacío G, una operación binaria sobre G es una aplicación de G G en G. Definición 2. Un grupo viene definido por un conjunto G y una operación binaria (representada por ) G G G (g 1, g 2 ) g 1 g 2 verificando en primer lugar la propiedad asociativa, es decir, g 1, g 2, g 3 G, (1) g 1 (g 2 g 3 ) = (g 1 g 2 ) g 3. En segundo lugar, existe un elemento e G tal que para todo g G, (2) g e = e g = g, y para todo g G, existe h G verificándose (3) g h = h g = e. Si además g h = h g para cualesquiera g, h G, entonces el grupo se dice que es conmutativo (o abeliano). El elemento e es (tal y como justificaremos en breve) único y se denomina el elemento neutro o identidad del grupo. Si g y h son dos elementos de un grupo verificando g h = h g = e, en tal caso h se denomina un inverso de g. Veremos dentro de poco que cada elemento de un grupo tiene un único inverso. Por tanto, dado un conjunto y una operación binaria definida sobre dicho conjunto, para que éste sea un grupo tendremos que comprobar: asociatividad, existencia de un elemento identidad y existencia de inverso. Proposición 3 (Unicidad del elemento identidad). Sea (G, ) un grupo y sean e 1, e 2 G tal que para todo g G se verifica Entonces e 1 = e 2. e 1 g = g e 1 = g, e 2 g = g e 2 = g. 1

2 2 Proposición 4 (Unicidad del inverso). Sea (G, ) un grupo, e el (único) elemento identidad de G y g, h, k elementos arbitrarios de G. Supongamos además que Entonces h = k. g h = h g = e, g k = k g = e. Por tanto todo elemento de un grupo tiene un único elemento inverso. Proposición 5. Sea (G, ) un grupo, e el elemento identidad de G, y sean g, h G tales que h g = e. Entonces g h = e, con lo cual h es el (único) inverso de g. Al ver la demostración de esta proposición (véase el Apéndice 2), observamos que para demostrar que h g = e g h = e, nos hemos basado en el hecho de que g tiene un inverso, ya que es un elemento de un grupo. Se pueden presentar situaciones más generales (que no corresponden a la estructura de grupo), en las cuales puede ocurrir que h g = e pero no g h = e (véase el Ejercicio 4). Notación 6. Para cualquier elemento g de un grupo, representaremos a su único inverso como g 1. Proposición 7 (Propiedades de los inversos). Sea (G, ) un grupo, e su elemento identidad y g, h elementos arbitrarios de G. Entonces ( g 1 ) 1 = g, (g h) 1 = h 1 g 1, e 1 = e. Cuando se refiere a operaciones binarias abstractas, se suele usar una notación multiplicativa, es decir, escribir la operación binaria del grupo usando un punto que es el símbolo usual para el producto. En tal caso, el resultado de operar dos elementos g 1 y g 2 se escribe como g 1 g 2 (ó simplemente g 1 g 2 ), en vez de g 1 g 2, y el elemento neutro del grupo se representa como 1. Además, la propiedad asociativa nos permite escribir g 1 g 2 g 3 en lugar de (g 1 g 2 )g 3 ó g 1 (g 2 g 3 ). Si n 0, escribimos g n para representar el resultado de operar g consigo mismo n veces. También definimos g 0 = 1 y g n = (g 1 ) n. Ejercicio 8. Si g es un elemento de un grupo G, demostrar para todo n 0 que g n = (g n ) 1 (sugerencia: aplicar inducción). Ejercicio 9 (Propiedades de potencias). Sea G un grupo. Entonces para cualesquiera g, h G y m, n Z se verifica que: g m+n = g m g n (g m ) n = g m n Si g h = h g, entonces (g h) m = g m h m Diremos por último que para algunas operaciones conmutativas como es la suma, a veces se emplea la notación aditiva, siendo el símbolo el usual + (en vez de ) y el elemento neutro el 0. En este caso escribiremos n g para indicar el resultado de operar g consigo

3 mismo n veces. Además se habla de elementos opuestos en vez de elementos inversos; como es de esperar, g es el opuesto de g. Se pueden escribir propiedades similares a las del ejercicio anterior para esta situación. 2. Ejemplos de Grupos. 1. El grupo trivial Todo conjunto formado por un único elemento e es un grupo bajo la operación definida por e e = e. Este grupo es claramente conmutativo, la asociatividad es trivial, e es la identidad y su propio inverso. Un grupo de esta forma diremos que es un grupo trivial. 2. El conjunto de los números enteros El conjunto Z de los números enteros tiene estructura de grupo con respecto de la suma usual. La suma es asociativa y el elemento neutro es el número cero, es decir, 0 + n = n + 0 = n, para todo n Z. Además cada número entero n tiene un inverso aditivo que se representa como n. Puesto que la suma de números enteros es conmutativa, (Z, +) es un grupo abeliano. 3. El conjunto 2Z formado por todos los números enteros pares es un grupo respecto de la suma usual. 4. Los números reales y R n El conjunto R de los números reales tiene estructura de grupo conmutativo con respecto de la suma (aunque no con respecto del producto). Similarmente, el conjunto R n forma un grupo conmutativo con respecto de la operación (x 1, x 2,..., x n ) + (y 1, y 2,..., y n ) = (x 1 + y 1, x 2 + y 2,..., x n + y n ) y su elemento neutro es (0,..., 0). El opuesto de (x 1, x 2,..., x n ) es ( x 1, x 2,..., x n ). 5. (R, ) El conjunto de los números reales no nulos tiene estructura de grupo abeliano con respecto del producto usual. La identidad multiplicativa es el número 1 y cada número real no nulo x tiene un inverso multiplicativo que se representa como 1 o x bien x 1. De manera similar, el conjunto C de los números complejos no nulos, tiene estructura de grupo abeliano respecto del producto usual (a + ib) (c + id) = (ac bd) + i(ad + bc). 6. Las raices n-ésimas de la unidad Dado un número natural n 1, una raíz n-ésima de 1 es cualquier número complejo z tal que z n = 1. Denotamos por U n el conjunto de todas las raíces n-ésimas de 1. Entonces U n tiene estructura de grupo abeliano con respecto del producto usual de números complejos. 7. (Z m, +) El conjunto cociente de Z respecto de la congruencia módulo m, es decir, Z m = {[0], [1],, [m 1]}, tiene estructura de grupo conmutativo con respecto de la suma de clases. El elemento neutro es [0] y el opuesto de [x] es [ x]. 3

4 4 8. El conjunto {[a] Z m mcd{a, m} = 1} es un grupo con respecto del producto de clases llamado el grupo de las unidades de Z m. 9. El grupo simétrico o grupo de las permutaciones Denotamos por S n el conjunto formado por todas las aplicaciones biyectivas del conjunto {1, 2,..., n} en sí mismo. Entonces S n es un grupo con respecto de la composición de aplicaciones. Para n = 1 resulta un grupo trivial y para n = 2 resulta un grupo de dos elementos que es por tanto también abeliano. Sin embargo, S n no es abeliano para n 3. Basta considerar las aplicaciones f(1) = 2, f(2) = 3, f(3) = 1 y g(1) = 1, g(2) = 3, g(3) = 2 y comprobar que g f f g. S n se denomina el grupo simétrico de grado n o grupo simétrico sobre n letras y sus elementos se denominan permutaciones del conjunto {1, 2,..., n}. 3. Subgrupo de un Grupo. Definición 10. Dado un grupo (G, ), un subgrupo de G es un subconjunto H of G el cual verifica las siguientes propiedades: 1. si h 1, h 2 H, entonces h 1 h 2 H, 2. el elemento identidad de G es un elemento de H, 3. si h H, entonces h 1 H. Estas condiciones sobre H garantizan que H sea un grupo, con la misma operación de G (pero restringida a H). Observar que la propiedad asociativa para H es una consecuencia de la propiedad asociativa que se verifica en G. Además el elemento neutro de H es precisamente el elemento neutro de G. Ejemplos 11. Todo grupo no trivial G tiene al menos dos subgrupos: G y el subgrupo {e}. Ambos se denominan los subgrupos triviales de G. El conjunto de los números enteros pares es un subgrupo de (Z, +): la suma de dos enteros pares es par, el número cero es par y el opuesto o negativo de un número par es de nuevo par. El subconjunto A = {(x 1, x 2 ) R 2 x 1 + 3x 2 = 0} es un subgrupo de R 2, aunque el subconjunto B = {(x 1, x 2 ) R 2 x 1 + 3x 2 = 1} no lo es ( por qué?). La siguiente proposición da un criterio más compacto para comprobar si un subconjunto de un grupo es un subgrupo suyo. Su demostración aparece en el Apéndice 2. Proposición 12. Sea H un subconjunto no vacío de un grupo G. Entonces H es un subgrupo de G si y sólo si x y 1 H, para cualesquiera x, y H. Ejemplo 13. Aplicamos la propiedad anterior para comprobar que es un subgrupo de R 2. A = {(x 1, x 2 ) R 2 x 1 + 3x 2 = 0}

5 En primer lugar observamos que (0, 0) A, con lo cual A. Dados (a 1, a 2 ), (b 1, b 2 ) A hemos de probar que (a 1 b 1, a 2 b 2 ) A, es decir, que (a 1 b 1 ) + 3(a 2 b 2 ) = 0. Pero (a 1 b 1 ) + 3(a 2 b 2 ) = (a 1 + 3a 2 ) (b 1 + 3b 2 ) = 0 0 = Sistemas de generadores para un grupo. Grupos cíclicos. Sea G un grupo y X un subconjunto de G. Definimos X = {x ɛ 1 1 x ɛ 2 2 x ɛn n n N, x i X, ɛ i = ±1 para cada i} siendo X = {1} si X =. Se puede demostrar que X es un subgrupo de G, el cual se denomina el subgrupo de G generado por el subconjunto X. Observar que X X. Además si H es un subgrupo de G tal que X H, entonces X H. Por tal motivo se dice que X es el menor subgrupo de G que contiene al subconjunto X. De la definición anterior para X vemos que éste está formado por todos los productos posibles que se pueden formar a partir de elementos o inversos de elementos pertenecientes a X. A veces, si X = {g 1, g 2,...}, escribiremos también g 1, g 2,... para denotar a X. Por ejemplo, son elementos de a, b : 1, a, a 2, a 3,..., a 1, a 2, a 3,... b, b 2, b 3,..., b 1, b 2, b 3,... ab, a 2 b, a 2 ba 3, bab 2 a 5, etc Por supuesto, muchos de estos elementos pueden ser iguales. Ejemplos El subgrupo de (C, ) generado por X = {i} es {±1, ±i}. 2. El subgrupo de Z formado por todos los números pares está generado por el subconjunto {2}. 3. El subconjunto X = {12, 8} de Z genera el subgrupo formado por todos los números enteros múltiplos de 4. En este caso X = {n 1 12+n 2 ( 8) n 1, n 2 Z}. Pero los números de la forma n n 2 ( 8) son exactamente los múltiplos de 4 ya que 4 = mcd{12, 8}. Definición 15. Dado un grupo G y un subconjunto X de G, decimos que X es un sistema de generadores para G, si X = G. Por supuesto un grupo puede tener diversos sistemas de generadores. Definición 16. Un grupo G se denomina cíclico si existe un elemento g G tal que G = g, es decir, G = {g n n Z}. En notación aditiva se escribe G = {n g n Z}. Por tanto un grupo cíclico es aquel que se puede generar usando un único elemento. Un grupo cíclico puede tener distintos generadores posibles. Por ejemplo, si G = g entonces también G = g 1. Además es inmediato que todo grupo cíclico es conmutativo. Ejemplos 17. El grupo (Z, +) es un grupo cíclico, pues Z = 1. También son cíclicos los grupos de la forma (Z m, +), pues Z m = 1. El grupo (Q, ) no es cíclico ( por qué?). 5

6 6 Definición 18. Para un grupo G y un elemento h G, se define el orden de h en G como el menor entero positivo n tal que h n = 1, y se denota por h. En tal caso decimos que h es un elemento de orden n. Si ninguna potencia positiva de h es igual al elemento identidad, entonces el orden de h se define como y decimos que h tiene orden infinito. Observar que el orden de un elemento es el cardinal del subgrupo cíclico que genera dicho elemento. Ejemplos Un elemento de un grupo tiene orden 1 si y sólo si es el elemento identidad. 2. En los grupos aditivos Z, Q, R ó C, cualquier elemento no nulo tiene orden infinito. 3. En el grupo (C, ) el elemento i tiene orden En el grupo (Z 9, +) el elemento h = 6 tiene orden 3, ya que h 0, 2 h = 3 0, pero 3 h = 18 = Homomorfismos e Isomorfismos de Grupos. Definición 20. Sean (G, ) y (H, ) dos grupos. Una aplicación f : G H se denomina un homomorfismo de grupos si f(a b) = f(a) f(b) para cualesquiera a, b G. Si además f es biyectiva, entonces se dice que f es un isomorfismo de grupos. Un isomorfismo de un grupo G en él mismo se dice que es un automorfismo de G. Si existe un isomorfismo f de G en H, entonces se demuestra facilmente que f 1 es un isomorfismo de H en G, por lo que se dice que G y H son grupos isomorfos, y se escribe G = H. El hecho de que dos grupos sean isomorfos nos indica que a efectos prácticos podemos considerarlos como el mismo grupo. Los homomorfismos de grupos verifican las siguientes propiedades: Proposición 21. Sean G y H dos grupos, e 1 el elemento identidad de G y e 2 el elemento identidad de H. Si f : G H es un homomorfismo, entonces f(e 1 ) = e 2 y f(a 1 ) = f(a) 1 para todo a G. La demostración se propone como ejercicio. Con la notación de la proposición anterior, se define el núcleo de f como el conjunto N(f) = {a G f(a) = e 2 }. Se demuestra facilmente que N(f) es un subgrupo de G. Además el conjunto imagen Im(f) es un subgrupo de H. Ejemplos 22. Dados dos grupos G y H, siempre es posible definir el homomorfismo trivial de G en H: f(x) = e H para todo x G. El núcleo de este homomorfismo es todo G y la imagen es el subgrupo trivial de H.

7 Para cualquier grupo G, la aplicación identidad sobre G es un automorfismo de G, cuyo núcleo es {e} y cuya imagen es G. Para G = H = Z, definimos f(n) = 2n. Esta aplicación es un homomorfismo de Z en Z, pero no es un automorfismo. El núcleo es {0} y la imagen es 2Z, es decir, el conjunto de todos los enteros múltiplos de 2. La aplicación proyección p : Z Z m, p(x) = [x], es un homomorfismo sobreyectivo de grupos. La aplicación f(x) = log(x) es un isomorfismo del grupo (R +, ) en el grupo (R, +), ya que aparte de ser biyectiva se verifica que log(x 1 x 2 ) = log(x 1 ) + log(x 2 ) para cualesquiera x 1, x 2 R Grupos Simétricos En esta sección estudiamos con más detalle los grupos simétricos. Dado un conjunto X no vacío, definimos el conjunto S X de todas las aplicaciones biyectivas de X en X. Bajo la operación composición de aplicaciones, S X es un grupo ya que la composición de dos aplicaciones biyectivas es una aplicación biyectiva, se verifica la propiedad asociativa para la composición de aplicaciones, y en particular cuando éstas son biyectivas, la aplicación identidad en X, representada como 1 X, es biyectiva por lo cual pertenece a S X, y por último toda aplicación biyectiva tiene una inversa (la cual también es biyectiva). Los elementos de S X se llaman permutaciones del conjunto X, y S X se denomina el grupo simétrico o grupo de las permutaciones sobre X. Para σ S X y x X, decimos que x es un punto fijo para σ si se verifica que σ(x) = x; en caso contrario decimos que σ mueve a x. En esta sección estudiamos el caso en el que X = {1, 2,..., n}, escribiendo S n en vez de S X. S n es el grupo simétrico de grado n o grupo simétrico sobre n letras. En primer lugar consideramos distintas representaciones para los elementos de S n. Una primera forma consiste en representar las permutaciones σ S n como ( ) n 1 n σ = σ(1) σ(2)... σ(n 1) σ(n) Así por ejemplo, σ = Observar que σ 1 = ( ) es el elemento de S 4 que verifica σ(1) = 2, σ(2) = 3, σ(3) = 1, σ(4) = 4. ( )

8 8 ( ) Si δ = es otro elemento de S , entonces ( ) ( ) δ σ = = ( Existe otra notación usual para representar a los elementos de S n. Suponganos que Y = {i 1, i 2,..., i r } X; entonces escribimos (i 1, i 2,..., i r ) para denotar la aplicación σ S n que verifica σ(i 1 ) = i 2, σ(i 2 ) = i 3,..., σ(i r 1 ) = i r, σ(i r ) = i 1 y σ(x) = x cuando x X Y. La permutación σ así definida se denomina un ciclo de longitud r o un r-ciclo. Una transposición es un ciclo de longitud 2. ( ) Ejemplo 23. La permutación σ = es un 3-ciclo, exactamente, σ = (1, 3, 4). Un mismo ciclo se puede representar de diferentes formas; por ejemplo, σ = (3, 4, 1) o bien σ = (4, 1, 3). Observar además que σ 1 = (4, 3, 1), es decir, la permutación inversa se obtiene escribiendo la lista de elementos en orden inverso. Si τ = (1, 2) es una transposición, entonces τ = (2, 1) = τ 1 ; por tanto toda transposición τ es igual a su inversa, es decir τ 2 = 1. Ejemplo 24. Sean las permutaciones α = (3, 1, 4)(5, 2, 1, 7) y β = (1, 5)(2, 6, 7, 5, 3)(2, 7, 8). Entonces β α = (1, 8, 6, 7, 3, 5)(2, 4) y α β = (1, 2, 7, 8, 6, 5)(3, 4). Se dice que dos permutaciones σ, δ S n son disjuntas, si para todo x {1, 2,..., n} se verifican las condiciones siguientes: si σ(x) x, entonces δ(x) = x, si δ(x) x, entonces σ(x) = x. Es decir, σ y δ nuncan mueven a un mismo elemento. En particular, los ciclos σ = (i 1, i 2,..., i r ) y δ = (j 1, j 2,..., j s ) son disjuntos si y sólo si {i 1, i 2,..., i r } {j 1, j 2,..., j s } =. Recordemos del Ejemplo 9 que el grupo simétrico S n no es conmutativo para n 3. Sin embargo podemos enunciar la siguiente propiedad cuya demostración es trivial y la dejamos propuesta como un ejercicio: Proposición 25. Dos permutaciones disjuntas conmutan entre sí. Es decir, si σ y δ son permutaciones disjuntas, entonces δ σ = σ δ. Los ciclos son unas permutaciones a partir de las cuales se pueden construir todas las demás: Proposición 26. Todo elemento de S n se puede escribir como producto de ciclos disjuntos. Además dicha representación es única salvo el orden en el que aparecen escritos los ciclos. La demostración se puede realizar por inducción sobre el número de puntos del conjunto {1, 2,..., n} que no quedan fijos por la permutación dada (esta proposición también se puede enunciar diciendo que el conjunto de todos los ciclos forma un sistema de generadores para el grupo S n ). ).

9 9 Ejemplo 27. Dada la permutación ( σ = al descomponerla en producto de ciclos disjuntos obtenemos σ = (1, 6, 3)(2)(4, 9)(5, 8)(7). Los ciclos de longitud 1 suelen omitirse, sobreentendiéndose que los números que no aparecen en ninguna lista corresponden a ciclos de longitud 1. Así, es usual escribir σ = (1, 6, 3)(4, 9)(5, 8) Ejemplo 28. Consideremos el ciclo σ = (5, 2, 3, 1). Entonces σ 2 = (5, 3)(2, 1), σ 3 = (5, 1, 3, 2) y σ 4 = 1. Ésto significa que el orden de σ es igual a 4, es decir, la longitud del ciclo. Proposición 29. El orden de un ciclo de longitud r es igual a r. Más generalmente, el orden de una permutación σ es igual al mínimo común múltiplo de las longitudes de los ciclos disjuntos en los que se descompone σ. ( ) Ejemplo 30. Calcular el orden de la permutación σ = Tenemos que σ = (1, 6, 3, 4)(2, 9)(5, 8, 7) es la descomposición en producto de ciclos disjuntos para σ. Según la proposición anterior el orden de σ será igual a mcm{4, 2, 3} = 12. Ejemplo 31. Para la permutación del ejemplo anterior, calcular σ Puesto que el orden era 12, dividimos 1000 entre 12 y obtenemos 1000 = , con lo cual σ 1000 = σ = (σ 12 ) 83 σ 4 = σ 4. Como también sabíamos que σ = (1, 6, 3, 4)(2, 9)(5, 8, 7) y los ciclos disjuntos conmutan entre sí, obtenemos que σ 1000 = σ 4 = ((1, 6, 3, 4)(2, 9)(5, 8, 7)) 4 = (1, 6, 3, 4) 4 (2, 9) 4 (5, 8, 7) 4 = 1 1 (5, 8, 7) 4 = (5, 8, 7) 1 = (5, 8, 7). Proposición 32. Todo ciclo puede descomponerse como producto de transposiciones. Demostración. Basta comprobar la igualdad siguiente ), (i 1, i 2, i 3,..., i r 1, i r ) = (i 1, i r )(i 1, i r 1 ) (i 1, i 3 )(i 1, i 2 ), recordando que la composición de aplicaciones se evalúa de derecha a izquierda. Como una consecuencia de las proposiciones 26 y 32 obtenemos el siguiente corolario: Corolario 33. Toda permutación se puede escribir como un producto de transposiciones. Notamos que la descomposición a la que se refiere el corolario anterior ya no es única. Basta observar que 1 = (1, 2)(1, 2), con lo cual, si σ = (3, 6)(1, 3)(2, 5), entonces también es correcto escribir σ = (3, 6)(1, 3)(2, 5)(1, 2)(1, 2), o bien σ = (1, 2)(1, 2)(3, 6)(1, 3)(2, 5), entre otras posibilidades (también podemos enunciar este corolario diciendo que el conjunto de todas las transposiciones es un sistema de generadores para el grupo simétrico).

10 10 7. Paridad de una permutación. Acabamos de ver que toda permutación se puede escribir como un producto de transposiciones, aunque esta descomposición no es única. Sin embargo existe una propiedad que se mantiene en todas las descomposiciones posibles como producto de transposiciones para una permutación dada. Definición 34. Decimos que una permutación σ S n es par, si σ se puede escribir como producto de un número par de transposiciones. De igual forma, decimos que σ S n es impar, si σ se puede escribir como producto de un número impar de transposiciones. Cabe preguntarse: existen permutaciones que sean simultaneamente pares e impares? Veremos a continuación que ello no es posible. Antes intoducimos los siguientes elementos: Sea el polinomio f = (x 1 x 2 )(x 1 x 3 ) (x 1 x n ) (x 2 x 3 ) (x 2 x n ) (x n 1 x n ) en las indeterminadas x 1, x 2,..., x n, es decir, f = (x i x j ). 1 i<j n Para una permutación σ S n, definimos σ(f) = 1 i<j n (x σ(i) x σ(j) ). Lema 35. Si τ es una transposición, entonces τ(f) = f. Proposición 36. Si α S n, entonces α no puede ser simultaneamente par e impar. Demostración. Si α se escribe como producto de n transposiciones, entonces α(f) = ( 1) n f. Pero este resultado es independiente del modo de representar a α, ya que sólo depende de la permutación α. Por tanto, si además α se escribe como el producto de m transposiciones, entonces α(f) = ( 1) m f, con lo cual ( 1) n f = ( 1) m f, es decir, ( 1) n = ( 1) m, y por tanto m y n deben ser ambos pares o ambos impares. En conclusión α será par o impar, pero no ambas cosas. Se define la aplicación signatura sgn : S n {1, 1} como { +1 si α es par, sgn(α) = 1 si α es impar. Diremos que el valor sgn(α) es la signatura de la permutación α. Dada una permutación α, para saber si es par o impar, y por tanto para calcular su signatura, no es necesario descomponer α en producto de transposiciones; basta escribirla como producto de ciclos disjuntos y sumar cada longitud menos 1 por cada uno de los ciclos resultantes. Observar que la aplicación identidad 1 es par, ya que admite la descomposición 1 = (1, 2)(1, 2). Por supuesto toda transposición es impar. Observamos que pueden haber permutaciones pares (similarmente impares) cuyo orden sea un número impar o bien un número par.

11 Ejemplo 37. Para la permutación σ = (1, 6, 3, 4)(2, 9)(5, 8, 7) del Ejemplo 30, el número de transposiciones resultantes es igual a = 6, con lo cual σ es una permutación par y sgn(σ) = Ejercicios. 1. En el conjunto R {1} se considera la operación x y = x + y xy. Demostrar que (R {1}, ) es un grupo conmutativo. 2. En R R definimos la operación (u, v) (x, y) = (u x, v x + y). Probar que (R R, ) es un grupo no conmutativo. 3. Probar las propiedades de los inversos en la Proposición Consideremos el conjunto N= {0, 1, 2, } de los números naturales y el conjunto F de todas las aplicaciones de N en sí mismo con la operación composición de aplicaciones. Dar un ejemplo de dos aplicaciones f, g F tales que f g = 1 N, pero g f 1 N. Comparar este resultado con el enunciado de la Proposición Dados dos grupos (G, ) y (H, ), consideramos el conjunto G H producto cartesiano de G y H, es decir, el conjunto formado por todas las parejas ordenadas (g, h) con g G, h H. Definimos una nueva operación sobre G H: (g 1, h 1 ) (g 2, h 2 ) = (g 1 g 2, h 1 h 2 ). Comprobar que el conjunto G H tiene estructura de grupo con respecto de esta operación, siendo el elemento identidad la pareja (e 1, e 2 ), con e 1 el elemento identidad para G, y e 2 el elemento identidad para H. Al grupo G H así construido se le denomina el producto directo de G y H. 6. Probar que si G es un grupo tal que x 2 = 1 para todo x G, entonces G es abeliano. 7. Dado un número entero k 0, definimos kz = {k x x Z}. Probar que todos los subgrupos de (Z, +) son de la forma kz, con k N. 8. Sea H un subconjunto finito y no vacío de un grupo G, verificando que si x, y H entonces x y H (es decir, H es cerrado con respecto de la operación de G). Probar que H es un subgrupo de G. 9. En los distintos apartados (a)-(i), se da un grupo G y un subconjunto H de G. En cada caso, estudiar si H es o no es un subgrupo de G: (a) G = (Z, +), H = {enteros impares} (b) G = (Z, +), H = {enteros múltiplos de 3} (c) G = (Z 11, ), H = {1, 5, 7} (d) G = (Z 9, +), H = {0, 2, 4, 6, 8} (e) G = (Z 21, +), H = {0, 7, 14} (f) G = (R, ), H = R + (g) G = (Z 13, ), H = {1, 5, 8, 12} (h) G = S 8, H = {σ S 8 σ(4) = 4} (i) G = S 8, H = {σ S 8 σ 2 = 1}

12 Demostrar que la intersección de subgrupos de un grupo G es de nuevo un subgrupo de G. Dar un ejemplo para poner de manifiesto que en general la unión de subgrupos de un grupo G no tiene por qué ser un subgrupo de G. 11. Dados los subgrupos H 1 = 28Z y H 2 = 63Z de (Z, +), calcular el subgrupo H 1 H El centro de un grupo G es el conjunto C(G) formado por todos los elementos g G tales que g h = h g, para todo h G. Probar que C(G) es un subgrupo de G. 13. Sea X = Q {0, 1} y f 1, f 2, f 3, f 4, f 5, f 6 las aplicaciones de X en X definidas por f 1 (x) = x, f 2 (x) = 1 1 x, f 3(x) = x 1 x, f 2 (x) = 1 x, f 5(x) = 1 x, f 6 (x) = x x 1. Se pide: a) Probar que el conjunto F = {f 1, f 2, f 3, f 4, f 5, f 6 } tiene estructura de grupo con respecto de la composición de aplicaciones. b) Hallar todos los subgrupos de F. 14. Sea G un grupo y g G. Demostrar las siguientes propiedades sobre órdenes de elementos: a) Si g tiene orden n, entonces g = {1, g, g 2,..., g n 1 }. b) Si g tiene orden infinito, entonces g n 1 para todo n 0, y g n1 g n 2 para cualesquiera n 1 n 2 de Z. c) Si g tiene orden n y g m = 1, entonces n divide a m. d) Si g tiene orden n, entonces para cualquier m Z se verifica que el orden de g m n es. En particular, si mcd{n, m} = 1, es decir, si n y m son primos mcd{n,m} relativos, entonces g m genera el mismo subgrupo que g. e) Si g 1 tiene orden n 1, g 2 tiene orden n 2, y g 1 g 2 = g 2 g 1 entonces g 1 g 2 tiene orden igual a mcm{n 1, n 2 }. 15. Sabemos que el grupo (Z 56, +) es cíclico, pues 1 = Z 56. Encontrar todos los elementos g Z 56 tales que g = Z Comprobar que (Z 7, ) es un grupo cíclico y encontrar todos los g Z 7 tales que g = Z Dado un subgrupo H de un grupo G, consideramos la siguiente relación binaria R H definida sobre G: x R H y x y 1 H. Se pide: a) Probar que R H es una relación de equivalencia sobre G. b) Probar que para todo x G, la clase de equivalencia de x viene dada por [x] = {h x h H} y por tanto [e] = H. c) Probar que para todo x G, existe una aplicación biyectiva de [e] en [x]. Deducir de aquí que en el caso en que G sea finito, el cardinal de H divide al cardinal de G (este hecho se denomina el Teorema de Lagrange). d) Describir el conjunto cociente G/R H para los casos H = {e} y H = G.

13 e) Usar el teorema de Lagrange para demostrar que si G es un grupo finito cuyo cardinal viene dado por un número primo, entonces G es un grupo cíclico (indicación: dado x G, con x e, considerar H = x ). 18. Supongamos un homomorfismo f entre los grupos (Z Z, +) y (G, +) tal que f(1, 3) = g 1 y f(3, 7) = g 2. Calcular f(4, 6) en función de g 1 y g Sea f : G G un homomorfismo de grupos, y sean H y H subgrupos de G y G, respectivamente. Probar que f (H) es un subgrupo de G y f (H ) es un subgrupo de G. 20. Dados los conjuntos A = {m + 2n m, n Z} y B = {3 r 2 s r, s Z}, comprobar que (A, +) y (B, ) son grupos, y que la aplicación f : A B definida por f(m + 2n) = 3 m 2 n es un isomorfismo de grupos. 21. Demostrar que los grupos Z 6 y Z 2 Z 3 son isomorfos. Dar un argumento para poner de manifiesto que los grupos Z 4 y Z 2 Z 2 no pueden ser isomorfos. 22. Dado un grupo G y un elemento g G, se define la aplicación ω g : G G como ω g (h) = ghg 1. Probar que ω g es un automorfismo de G. 23. Dadas las permutaciones α = (4, 7, 1, 5)(2, 7, 3)(6, 2, 1, 8, 9, 5) y β = (6, 7, 1)(2, 5, 4), calcular la representación como producto de ciclos disjuntos para α β así como para β α. 24. Probar que la aplicación signatura sgn es un homomorfismo del grupo S n en el grupo multiplicativo {+1, 1}. 25. Razonar que una permutación y su inversa tienen el mismo orden y la misma signatura. 26. Cual es la paridad de un permutación de orden 26 perteneciente a S 15? 27. Cual es el máximo orden posible que puede tener una permutación de S 15? 28. Sea σ = ( Calcular σ 1000 y σ Determinar en función de n la paridad de la permutación ( ) 1 2 n 1 n σ = n n Demostrar que toda transposición de S n puede escribirse como una composición de transposiciones de la forma (i, i + 1). 31. Demostrar la siguiente identidad sobre descomposición en transposiciones: ). (i 1, i 2, i 3,..., i r 1, i r ) = (i 1, i 2 )(i 2, i 3 ) (i r 2, i r 1 )(i r 1, i r ) 32. Sea A n = {α S n α es una permutación par}. a) Probar que A n es un grupo respecto de la composición de aplicaciones. A n recibe el nombre de grupo alternado. b) Para n 2, considerar la aplicación f : S n S n definida por f(α) = (1, 2) α. Probar que f es una aplicación biyectiva, la cual verifica además que si α es par (impar) entonces f(α) es impar (par). 13

14 14 c) Deducir del apartado anterior que en S n existen tantas permutaciones pares como impares, y por tanto A n = 1/2 S n = 1/2 n!. d) Listar los elementos de A Una secretaria recibe una máquina de escribir un tanto inusual. Cuando se pulsa la tecla correspondiente a un carácter, sobre el papel aparece un carácter distinto. Sin embargo, todo carácter marcado en el teclado puede ser obtenido pulsando alguna tecla del mismo. La secretaria decide escribir el texto siguiente en la forma usual: algunas veces encontrar una razón me deja exhausta pero yo persisto, obteniendo la siguiente frase: rulvzrh xojoh ozjtzemrm vzr mrstz yo ionr ogcrvher aomt dt aomhphet. Ella retoma el resultado y lo escribe en la forma usual, obteniendo otra copia (indescifrable); de nuevo escribe el resultado en la forma usual, etc. Si la secretaria repite este proceso de forma indefinida, obtendrá eventualmente un copia del texto original? Cual es el texto que imprimirá la máquina de escribir tras repetir el proceso de escritura 2327 veces? 9. EJERCICIOS APARECIDOS EN EXÁMENES ANTERIORES. 1. Sea la permutación σ = ( a) Calcular σ 1528 b) Sean α = (2, 3, 4, 5) y β = (1, 3, 5, 7). Calcular una permutación δ tal que α δ β 1 = σ 2, escribiéndola como producto de ciclos disjuntos. c) Calcular el conjunto {n Z σ n es par} 2. Sea (G, ) un grupo y a G. Definimos la aplicación f : G G como f(x) = a x a 1. a) Es f un homomorfismo de grupos? b) Es f biyectiva? 3. Sea la permutación σ = a) σ 4 b) σ c) σ 8 d) σ 6 ( Cuál de las siguientes afirmaciones es falsa? a) Existe σ S 8 tal que σ tiene orden 15 y paridad par. b) Existe σ S 8 tal que σ tiene orden 15 y paridad impar. c) Existe σ S 8 tal que σ tiene orden 6 y paridad par. d) Existe σ S 8 tal que σ tiene orden 6 y paridad impar. ) ). Entonces σ 1206 es igual a

15 5. Dados los grupos (Z, +) y ({1, 1}, ) (con el producto usual), definimos la aplicación f : Z {1, 1} { 1 si x es par, x 1 si x es impar. Entonces a) f es un homomorfismo sobreyectivo de grupos no inyectivo, b) f es un homomorfismo inyectivo de grupos no sobreyectivo, c) f es un isomorfismo (homomorfismo biyectivo) de grupos, d) f no es un homomorfismo de grupos. 6. Sea σ = (12345)(246) 1. Entonces σ 327 es igual a a) Identidad b) σ c) σ 2 d) σ 3 7. Dado un grupo (G, ) y la aplicación f : G G definida por f(a) = a a, entonces a) f es un homomorfismo de grupos, aunque no es inyectivo, b) f es un homomorfismo de grupos, aunque no es sobreyectivo, c) f es un isomorfismo de grupos, d) f no es necesariamente un homomorfismo de grupos. 8. En el conjunto Z de los números enteros la operación se define mediante la ecuación a b = ab + 2a + 2b + 2. Entonces a) la operación no es asociativa, b) la operación no tiene elemento neutro, c) la operación tiene elemento neutro, pero no todo entero tiene un elemento simétrico o inverso respecto de esta operación, d) (Z, ) es un grupo conmutativo. 9. El orden de la permutación es σ = a) 6 b) 8 c) 12 d) 24 ( ) Sean σ 1 = (2, 3, 8, 6)(4, 2, 5) y σ 2 = (4, 5)(7, 1, 6)(6, 8)(4, 5). Entonces la permutación σ que satisface la igualdad σ 7 = σ 4 σ 1 σ2 1 σ 12 es a) (3, 4, 5, 2, 8)(7, 1, 6) b) (1, 6, 8)(2, 5, 4, 7, 3) c) (2, 5, 1, 8, 7, 3, 4) d) (7, 5, 2, 1, 6)(8, 3, 4) 15

16 Apéndice 1 En 1812 A.L. Cauchy definió la signatura de una permutación α S n como el valor de la expresión α(j) α(i) j i 1 i<j n Se puede demostrar que esta definición coincide con la anterior. Sin embargo esta nueva definición nos permite calcular la signatura de una permutación sin tener que recurrir a su descomposición en transposiciones o en ciclos disjuntos. Dada una secuencia a 1, a 2,..., a k de números enteros, definimos el número de inversiones asociado a dicha secuencia como el número de elementos de la secuencia que son menores estrictamente que el primer entero que aparece en la secuencia. Así por ejemplo, el número de inversiones de la secuencia 4, 7, 2, 5, 1, 8 es igual a dos. Usamos el concepto de inversión para saber si una permutación ( ) n 1 n σ = σ(1) σ(2)... σ(n 1) σ(n) es par o impar. Para ello deberíamos de calcular el valor de α(j) α(i) j i 1 i<j n Pero muchos de los cálculos son redundantes; de hecho nosotros tenemos que determinar sólo el signo de esta expresión, ya que su valor absoluto es igual a 1. En el denominador siempre aparecerán números positivos, mientras que en el denominador habrá un valor negativo en α(j) α(i) si α(i) > α(j). Para un i fijo, y variando j, el número de factores negativos que aparecen es el número de valores de j tales que j > i y α(i) > α(j). Pero esta cantidad es el número de inversiones que aparecen en la fila α(i), α(i+1),..., α(n). Por tanto el número total de factores negativos es el número de inversiones en α(1), α(2),..., α(n), más el número de inversiones en α(2), α(3),..., α(n), más... el múmero de inversiones en α(n 1), α(n). Si el valor de esta suma es t entonces sgn(α) = ( 1) t. ( ) Ejemplo 38. Calcular la signatura de la permutación σ = Las secuencias a tener en cuenta y los números de inversiones resultantes son: = = = = = = = = 1 La suma total es 22, luego α es una permutación par.

17 Apéndice 2 Incluimos en este apéndice las demostraciones de algunas propiedades vistas anteriormente. La unicidad del elemento identidad (Proposición 3) Demostración. Ya que e 1 es un elemento identidad, se verifica e 1 e 2 = e 2. Puesto que e 2 también es un elemento identidad, tenemos Por tanto e 1 = e 1 e 2 = e 2. e 1 e 2 = e 1. La unicidad de los inversos (Proposición 4) Demostración. Partimos de g h = g k (= e). Multiplicando por la izquierda por h resulta h (g h) = h (g k). Aplicando la propiedad asociativa, y por tanto (h g) h = (h g) k, e h = e k h = k. Criterio práctico para inversos (Proposición 5) Demostración. Supongamos que h g = e. Entonces tenemos que comprobar que ésto implica g h = e. Ya que h g = e, podemos escribir g (h g) = g e = g. Aplicando la propiedad asociativa, resulta (g h) g = g. Pero según la definición de grupo, g tiene un elemento inverso. Sea k dicho inverso (de hecho, al final de la demostración, concluiremos que k = h). Multiplicando por la derecha por k y usando de nuevo la propiedad asociativa resulta ((g h) g) k = g k = e (g h) (g k) = e (g h) e = e g h = e.

18 18 Criterio para comprobar que es subgrupo (Proposición 12) Demostración. La implicación hacia la derecha es inmediata por la propia definición de subgrupo. Veamos la implicación hacia la izquierda. Supongamos un subconjunto H no vacío verificando la condición del enunciado. Si y H, tomando x = y, entonces y y 1 = e H, con lo cual H contiene al elemento identidad de G. Aplicando de nuevo dicha propiedad para los elementos e, y obtenemos que e y 1 = y 1 H, es decir, H es cerrado para los inversos. Finalmente, si x, y H acabamos de probar que y 1 H, con lo cual también contendrá a x (y 1 ) 1 = x y, es decir, H también es cerrado para la operación de G. Lema 35 Demostración. Supongamos que τ = (i, j) con i < j. Observamos en primer lugar que τ(x i x j ) = (x i x j ). Si k < i, entonces τ intercambia x k x i con x k x j. Similarmente, si k > j. Cuando k es tal que i < k < j, entonces x i x k y x k x j son reemplazados por (x k x j ) y (x i x k ), respectivamente. Así, el efecto total es cambiar el signo de (x i x j ), con lo cual τ(f) = f.

Grupos. Subgrupos. Teorema de Lagrange. Operaciones.

Grupos. Subgrupos. Teorema de Lagrange. Operaciones. 1 Tema 1.-. Grupos. Subgrupos. Teorema de Lagrange. Operaciones. 1.1. Primeras definiciones Definición 1.1.1. Una operación binaria en un conjunto A es una aplicación α : A A A. En un lenguaje más coloquial

Más detalles

9.1 Primeras definiciones

9.1 Primeras definiciones Tema 9- Grupos Subgrupos Teorema de Lagrange Operaciones 91 Primeras definiciones Definición 911 Una operación binaria en un conjunto A es una aplicación α : A A A En un lenguaje más coloquial una operación

Más detalles

Apuntes de Matemática Discreta 9. Funciones

Apuntes de Matemática Discreta 9. Funciones Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y

Más detalles

Álgebra II. Tijani Pakhrou

Álgebra II. Tijani Pakhrou Álgebra II Tijani Pakhrou Índice general 1. Teoría de conjuntos 1 1.1. Conjuntos................................. 1 1.2. Productos cartesianos........................... 6 1.3. Relaciones de equivalencia........................

Más detalles

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.

Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria

Más detalles

Conjuntos, Relaciones y Grupos. Problemas de examen.

Conjuntos, Relaciones y Grupos. Problemas de examen. Conjuntos, Relaciones y Grupos. Problemas de examen. Mayo 2006 1. La función f es definida por (a) Halle el recorrido exacto, A, de f. f : R R donde f(x) = e senx 1. (b) (i) Explique por qué f no es inyectiva.

Más detalles

Grupos. 2.1 Introducción. Capítulo

Grupos. 2.1 Introducción. Capítulo Capítulo 2 Grupos 2.1 Introducción La estructura de grupo es una de las más comunes en toda la matemática pues aparece en forma natural en muchas situaciones, donde se puede definir una operación sobre

Más detalles

Espacios vectoriales y aplicaciones lineales

Espacios vectoriales y aplicaciones lineales Capítulo 3 Espacios vectoriales y aplicaciones lineales 3.1 Espacios vectoriales. Aplicaciones lineales Definición 3.1 Sea V un conjunto dotado de una operación interna + que llamaremos suma, y sea K un

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios } La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas

Más detalles

ESTRUCTURAS ALGEBRAICAS 1

ESTRUCTURAS ALGEBRAICAS 1 ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 1 Estructuras algebraicas 1.1 Álgebras binarias Sea A un conjunto no vacío, una operación binaria (u operación interna) en A es una aplicación *: A A A (x, y) x * y es decir, una regla que a cada

Más detalles

Grupos y Anillos - 3006993 Escuela de Matemáticas Universidad Nacional de Colombia, Sede Medellín. Problemas # 1

Grupos y Anillos - 3006993 Escuela de Matemáticas Universidad Nacional de Colombia, Sede Medellín. Problemas # 1 Grupos y Anillos - 3006993 Escuela de Matemáticas Universidad Nacional de Colombia, Sede Medellín Problemas # 1 1. Dé dos razones por las cuales el conjunto de los enteros impares no es un grupo con la

Más detalles

VII. Estructuras Algebraicas

VII. Estructuras Algebraicas VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación

Más detalles

Álgebra Básica. Departamento de Álgebra. http://www.departamento.us.es/da. Notas de teoría. Departamento de Álgebra, Universidad de Sevilla

Álgebra Básica. Departamento de Álgebra. http://www.departamento.us.es/da. Notas de teoría. Departamento de Álgebra, Universidad de Sevilla Álgebra Básica Notas de teoría Departamento de Álgebra, Universidad de Sevilla El contenido de estas notas ha sido diseñado y redactado por el profesorado de la asignatura y está registrado bajo una licencia

Más detalles

Tema III. Capítulo 2. Sistemas generadores. Sistemas libres. Bases.

Tema III. Capítulo 2. Sistemas generadores. Sistemas libres. Bases. Tema III Capítulo 2 Sistemas generadores Sistemas libres Bases Álgebra Lineal I Departamento de Métodos Matemáticos y de Representación UDC 2 Sistemas generadores Sistemas libres Bases 1 Combinación lineal

Más detalles

Espacios Vectoriales

Espacios Vectoriales Espacios Vectoriales Departamento de Matemáticas, CCIR/ITESM 4 de enero de 2 Índice 3.. Objetivos................................................ 3.2. Motivación...............................................

Más detalles

Anillos Especiales. 8.1 Conceptos Básicos. Capítulo

Anillos Especiales. 8.1 Conceptos Básicos. Capítulo Capítulo 8 Anillos Especiales 8.1 Conceptos Básicos En este capítulo nos dedicaremos al estudio de algunos anillos especiales que poseen ciertas condiciones adicionales, aparte de las propias de la definición,

Más detalles

Fundamentos algebraicos

Fundamentos algebraicos Fundamentos algebraicos 1. Grupos Sea S un conjunto. Se denota con S S el conjunto de los pares ordenados (s, t) con s, t en S. Un mapeo de S S en S se llama operación binaria en S. Esta definición requiere

Más detalles

Análisis de una variable real I. Tijani Pakhrou

Análisis de una variable real I. Tijani Pakhrou Análisis de una variable real I Tijani Pakhrou Índice general 1. Introducción axiomática de los números 1 1.1. Números naturales............................ 1 1.1.1. Axiomas de Peano........................

Más detalles

(x + y) + z = x + (y + z), x, y, z R N.

(x + y) + z = x + (y + z), x, y, z R N. TEMA 1: EL ESPACIO R N ÍNDICE 1. El espacio vectorial R N 1 2. El producto escalar euclídeo 2 3. Norma y distancia en R N 4 4. Ángulo y ortogonalidad en R N 6 5. Topología en R N 7 6. Nociones topológicas

Más detalles

4 APLICACIONES LINEALES. DIAGONALIZACIÓN

4 APLICACIONES LINEALES. DIAGONALIZACIÓN 4 APLICACIONES LINEALES DIAGONALIZACIÓN DE MATRICES En ocasiones, y con objeto de simplificar ciertos cálculos, es conveniente poder transformar una matriz en otra matriz lo más sencilla posible Esto nos

Más detalles

Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones.

Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones. Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones. En este tema expondremos nociones y notaciones fundamentales que se emplearán cotidianamente en cualquier desarrollo matemático.

Más detalles

Números Reales. MathCon c 2007-2009

Números Reales. MathCon c 2007-2009 Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................

Más detalles

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS 2 Í N D I C E CAPÍTULO MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES MATRICES. MATRIZ. DEFINICIÓN 2. ALGUNOS

Más detalles

4 Aplicaciones Lineales

4 Aplicaciones Lineales Prof Susana López 41 4 Aplicaciones Lineales 41 Definición de aplicación lineal Definición 23 Sean V y W dos espacios vectoriales; una aplicación lineal f de V a W es una aplicación f : V W tal que: 1

Más detalles

Dominios de factorización única

Dominios de factorización única CAPíTULO 3 Dominios de factorización única 1. Dominios euclídeos En la sección dedicada a los números enteros hemos descrito todos los ideales de Z. En este apartado introducimos una familia de anillos

Más detalles

No. 1 Grupos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá

No. 1 Grupos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá CUADERNOS DE ÁLGEBRA No. 1 Grupos Oswaldo Lezama Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá 30 de junio de 2014 ii Cuaderno dedicado a Justo Pastor,

Más detalles

Congruencias de Grado Superior

Congruencias de Grado Superior Congruencias de Grado Superior Capítulo 3 3.1 Introdución En el capítulo anterior vimos cómo resolver congruencias del tipo ax b mod m donde a, b y m son enteros m > 1, y (a, b) = 1. En este capítulo discutiremos

Más detalles

Aplicaciones Lineales

Aplicaciones Lineales Aplicaciones Lineales Primeras definiciones Una aplicación lineal de un K-ev de salida E a un K-ev de llegada F es una aplicación f : E F tal que f(u + v) = f(u) + f(v) para todos u v E f(λ u) = λ f(u)

Más detalles

ÁLGEBRA ABSTRACTA Notas de curso

ÁLGEBRA ABSTRACTA Notas de curso UNIVERSIDAD CENTRAL DE VENEZUELA. ESCUELA DE MATEMÁTICA. ÁLGEBRA ABSTRACTA Notas de curso MARCO A. PÉREZ B. Octubre, 2012. Estas notas están basadas en un curso dado por Inés Nuñez en la Universidad Central

Más detalles

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario) Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES

Más detalles

Aplicaciones Lineales

Aplicaciones Lineales Tema 3 Aplicaciones Lineales 3.1 Introducción Se presentan en este tema las aplicaciones entre espacios vectoriales, particularmente las aplicaciones lineales, que de una manera informal pueden definirse

Más detalles

Capítulo VI. Congruencias, Z n y Z n, Etc.

Capítulo VI. Congruencias, Z n y Z n, Etc. Capítulo VI Congruencias, Z n y Z n, Etc. En este capítulo se estudian congruencias módulo un entero positivo, y los sistemas de números Z n y Z n. Además del teorema chino del residuo, encontramos de

Más detalles

Apuntes de Estructuras Algebraicas

Apuntes de Estructuras Algebraicas Apuntes de Estructuras Algebraicas por Enrique Arrondo(*) Versión del 17 de Mayo de 2011 1. Teoría básica de grupos, anillos y cuerpos 2. Divisibilidad y factorización en anillos 3. Raíces de polinomios

Más detalles

ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas.

ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas. ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas. Estructuras Algebraicas. Para cada operación binaria definida en el conjunto señalado dígase cuándo

Más detalles

Notas del curso de Algebra Moderna III

Notas del curso de Algebra Moderna III Notas del curso de Algebra Moderna III Luis Valero Elizondo 01 de Marzo del 2005 Índice general 1. Anillos. 5 1.1. Anillos............................... 5 1.2. Ideales................................

Más detalles

Análisis III. Joaquín M. Ortega Aramburu

Análisis III. Joaquín M. Ortega Aramburu Análisis III Joaquín M. Ortega Aramburu Septiembre de 1999 Actualizado en julio de 2001 2 Índice General 1 Continuidad en el espacio euclídeo 5 1.1 El espacio euclídeo R n...............................

Más detalles

Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo

Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo POLINOMIOS 1.1. DEFINICIONES Definición 1.1.1. Sea K un cuerpo. Un polinomio en x, con coeficientes en K es toda expresión del tipo p(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n + ; a i, x K; n N

Más detalles

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre CURSO CERO Departamento de Matemáticas Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre Capítulo 1 La demostración matemática Demostración por inducción El razonamiento por inducción es una

Más detalles

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS ESTRUCTURAS ALGEBRAICAS Se ha trabajado con números complejos, polinomio y matrices y hemos efectuado con ellos ciertas operaciones: sin embargo no todas las operaciones se comportan de la misma manera,

Más detalles

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una

Más detalles

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos

Más detalles

Notas del curso de Algebra Moderna I

Notas del curso de Algebra Moderna I Notas del curso de Algebra Moderna I Luis Valero Elizondo 21 de Agosto del 2004 Índice general 1. Grupos. 5 1.1. Operaciones binarias........................ 5 1.2. Semigrupos.............................

Más detalles

Subconjuntos destacados en la

Subconjuntos destacados en la 2 Subconjuntos destacados en la topología métrica En este capítulo, introducimos una serie de conceptos ligados a los puntos y a conjuntos que por el importante papel que juegan en la topología métrica,

Más detalles

Estructuras algebraicas

Estructuras algebraicas Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota

Más detalles

Notaciones y Pre-requisitos

Notaciones y Pre-requisitos Notaciones y Pre-requisitos Símbolo Significado N Conjunto de los números naturales. Z Conjunto de los números enteros. Q Conjunto de los números enteros. R Conjunto de los números enteros. C Conjunto

Más detalles

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS ESTRUCTURAS ALGEBRAICAS 1.1. LEY DE COMPOSICIÓN INTERNA Definición 1.1.1. Sea E un conjunto, se llama ley de composición interna en E si y sólo si a b = c E, a, b E. Observación 1.1.1. 1. también se llama

Más detalles

Conjuntos, Relaciones y Funciones

Conjuntos, Relaciones y Funciones Conjuntos, Relaciones y Funciones 0.1 Conjuntos El término conjunto y elemento de un conjunto son términos primitivos y no definidos. De un punto de vista intuitivo parece ser que cualquier colección de

Más detalles

EJERCICIOS DEL CAPÍTULO I

EJERCICIOS DEL CAPÍTULO I EJERCICIOS DEL CAPÍTULO I 1. Un grupo es una tipo particular de Ω estructura cuando Ω es el tipo Ω = { } siendo una operación de aridad dos. Pero un grupo también es una Ω -estructura siendo Ω = {e, i,

Más detalles

Curso Cero Grado en Ingeniería Informática

Curso Cero Grado en Ingeniería Informática ESCUELA POLITÉCNICA SUPERIOR UNIVERSIDAD CARLOS III DE MADRID Curso Cero Grado en Ingeniería Informática Primera Parte Conjuntos y funciones. Combinatoria. Teoría de números. Juan Diego ÁLVAREZ ROMÁN Manuel

Más detalles

Ejemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR}

Ejemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR} Subespacios Capítulo 1 Definición 1.1 Subespacio Sea H un subconjunto no vacio de un espacio vectorial V K. Si H es un espacio vectorial sobre K bajo las operaciones de suma y multiplicación por escalar

Más detalles

Comenzaremos recordando algunas definiciones y propiedades estudiadas en el capítulo anterior.

Comenzaremos recordando algunas definiciones y propiedades estudiadas en el capítulo anterior. Capítulo 2 Matrices En el capítulo anterior hemos utilizado matrices para la resolución de sistemas de ecuaciones lineales y hemos visto que, para n, m N, el conjunto de las matrices de n filas y m columnas

Más detalles

Módulo 9 Sistema matemático y operaciones binarias

Módulo 9 Sistema matemático y operaciones binarias Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional

Más detalles

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos

Más detalles

Tema 3. Espacios vectoriales

Tema 3. Espacios vectoriales Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición

Más detalles

Ejemplos y problemas resueltos de análisis complejo (2014-15)

Ejemplos y problemas resueltos de análisis complejo (2014-15) Variable Compleja I (3 o de Matemáticas y 4 o de Doble Titulación) Ejemplos y problemas resueltos de análisis complejo (04-5) Teoremas de Cauchy En estos apuntes, la palabra dominio significa, como es

Más detalles

30 = 2 3 5 = ( 2) 3 ( 5) = 2 ( 3) ( 5) = ( 2) ( 3) 5.

30 = 2 3 5 = ( 2) 3 ( 5) = 2 ( 3) ( 5) = ( 2) ( 3) 5. 11 1.3. Factorización Como ya hemos mencionado, la teoría de ideales surgió en relación con ciertos problemas de factorización en anillos. A título meramente ilustrativo, nótese que por ejemplo hallar

Más detalles

A L G E B R A: Estructuras Algebraicas

A L G E B R A: Estructuras Algebraicas A L G E B R A: Estructuras Algebraicas Francisco Rivero Departamento de Matemticas Facultad de Ciencias Universidad de Los Andes. Diagramacin de texto: Carlos Cova, Edgar Iturriaga y Antonio Vizcaya. 2

Más detalles

Juan Antonio González Mota Profesor de Matemáticas del Colegio Juan XIII Zaidín de Granada

Juan Antonio González Mota Profesor de Matemáticas del Colegio Juan XIII Zaidín de Granada FUNCIONES CONTINUAS. La mayor parte de las funciones que manejamos, a nivel elemental, presentan en sus gráficas una propiedad característica que es la continuidad. La continuidad de una función definida

Más detalles

Demostración. En efecto, dado que A <,

Demostración. En efecto, dado que A <, TEORÍA DE GRUPOS 1.Definición y Propiedades Básicas 1.1.Magmas. Una operación binaria definida en un conjunto A es una función : A A A. Como es usual, dados a, b A, escribiremos a b en lugar de (a, b).

Más detalles

Tema 10: Límites y continuidad de funciones de varias variables

Tema 10: Límites y continuidad de funciones de varias variables Tema 10: Límites y continuidad de funciones de varias variables 1 Funciones de varias variables Definición 1.1 Llamaremos función real de varias variables atodafunciónf : R n R. Y llamaremos función vectorial

Más detalles

Notas del curso de Algebra Moderna II

Notas del curso de Algebra Moderna II Notas del curso de Algebra Moderna II Luis Valero Elizondo 15 de Enero del 2004 Índice general 1. Anillos. 5 1.1. Monoides.............................. 5 1.2. Anillos............................... 5

Más detalles

EJERCICIOS DE FUNCIONES REALES

EJERCICIOS DE FUNCIONES REALES EJERCICIOS DE FUNCIONES REALES.- La ley que relaciona el valor del área de un cuadrado con la longitud de su lado es una función. Sabemos que la epresión que nos relacionas ambas variables es. Observa

Más detalles

Divisibilidad y números primos

Divisibilidad y números primos Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos

Más detalles

Relaciones entre conjuntos

Relaciones entre conjuntos Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,

Más detalles

Aplicaciones lineales

Aplicaciones lineales Capítulo 4 Aplicaciones lineales 4.1. Introduccción a las aplicaciones lineales En el capítulo anterior encontramos la aplicación de coordenadas x [x] B que asignaba, dada una base del espacio vectorial,

Más detalles

UNIDAD I NÚMEROS REALES

UNIDAD I NÚMEROS REALES UNIDAD I NÚMEROS REALES Los números que se utilizan en el álgebra son los números reales. Hay un número real en cada punto de la recta numérica. Los números reales se dividen en números racionales y números

Más detalles

4. ESPACIOS VECTORIALES Y APLICACIONES LINEALES

4. ESPACIOS VECTORIALES Y APLICACIONES LINEALES Espacios Vectoriales y Aplicaciones Lineales 4. ESPACIOS VECTORIALES Y APLICACIONES LINEALES SUMARIO: INTRODUCCIÓN OBJETIVOS INTRODUCCIÓN TEÓRICA 1.- Espacios Vectoriales..- Propiedades de un Espacio Vectorial..-

Más detalles

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia.

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia. "Otras Alternativas Para La Definición De Relación En Teoría De Conjuntos" Carlos Julio Luque Arias Profesor Universidad Pedagógica Nacional Grupo de Algebra. Universidad Pedagógica Nacional Haydee Jiménez

Más detalles

Formas bilineales y cuadráticas.

Formas bilineales y cuadráticas. Tema 4 Formas bilineales y cuadráticas. 4.1. Introducción. Conocidas las nociones de espacio vectorial, aplicación lineal, matriz de una aplicación lineal y diagonalización, estudiaremos en este tema dos

Más detalles

Anexo 2: Demostraciones

Anexo 2: Demostraciones 0 Matemáticas I : Cálculo diferencial en IR Aneo : Demostraciones Funciones reales de variable real Demostración de: Propiedades del valor absoluto 79 de la página 85 Propiedades del valor absoluto 79.-

Más detalles

1. Números Reales 1.1 Clasificación y propiedades

1. Números Reales 1.1 Clasificación y propiedades 1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,

Más detalles

Apuntes sobre algunos teoremas fundamentales de análisis complejo, con 20 ejemplos resueltos (2007-08)

Apuntes sobre algunos teoremas fundamentales de análisis complejo, con 20 ejemplos resueltos (2007-08) Variable Compleja I (3 o de Matemáticas) Apuntes sobre algunos teoremas fundamentales de análisis complejo, con ejemplos resueltos (7-8) En estos apuntes, consideraremos las funciones anaĺıticas (holomorfas)

Más detalles

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Dpto. de Matemáticas (Área de Álgebra) 1. Sean X e Y conjuntos. Demostrar: a) X = X Y Y X. b) X = X Y X Y. RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

Más detalles

No. 2 Anillos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá

No. 2 Anillos. Oswaldo Lezama. Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá CUADERNOS DE ÁLGEBRA No. 2 Anillos Oswaldo Lezama Departamento de Matemáticas Facultad de Ciencias Universidad Nacional de Colombia Sede de Bogotá 30 de junio de 2014 ii Cuaderno dedicado a Lukas, mi hijo.

Más detalles

Teorema de estructura de los módulos finitamente generados sobre un D.I.P.. Aplicaciones

Teorema de estructura de los módulos finitamente generados sobre un D.I.P.. Aplicaciones Tema 13.- Teorema de estructura de los módulos finitamente generados sobre un D.I.P.. Aplicaciones 13.1 Teorema de estructura de los módulos finitamente generados sobre un D.I.P. En lo que sigue A denotará

Más detalles

Fascículo 2. Álgebra Lineal. Cursos de grado. Gabriela Jeronimo Juan Sabia Susana Tesauri. Universidad de Buenos Aires

Fascículo 2. Álgebra Lineal. Cursos de grado. Gabriela Jeronimo Juan Sabia Susana Tesauri. Universidad de Buenos Aires Fascículo 2 Cursos de grado ISSN 1851-1317 Gabriela Jeronimo Juan Sabia Susana Tesauri Álgebra Lineal Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2008

Más detalles

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A.

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A. TEMA II: CONJUNTOS Y RELACIONES DE ORDEN OBJETIVOS GENERALES 1. Hacer que el alumno asimile el concepto de conjunto como la estructura algebraica más simple en la que se ambientarán el resto de las estructuras

Más detalles

Apuntes de Matemática Discreta 7. Relaciones de Orden

Apuntes de Matemática Discreta 7. Relaciones de Orden Apuntes de Matemática Discreta 7. Relaciones de Orden Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 7 Relaciones de Orden Contenido

Más detalles

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces

Más detalles

TEMA 3: CONTINUIDAD DE FUNCIONES

TEMA 3: CONTINUIDAD DE FUNCIONES TEMA 3: CONTINUIDAD DE FUNCIONES. Valor Absoluto Trabajaremos en el campo de los números reales, R. Para el estudio de las propiedades de las funciones necesitamos el concepto de valor absoluto de un número

Más detalles

1. Suma y producto de polinomios. Propiedades

1. Suma y producto de polinomios. Propiedades ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Resumen teoría Prof. Alcón 1. Suma y producto de polinomios. Propiedades Sea (A, +,.) un anillo conmutativo. Llamamos polinomio en una indeterminada x con coeficientes

Más detalles

Matemáticas. 1 o ESO. David J. Tarifa García. info@esobachilleratouniversidad.com.es

Matemáticas. 1 o ESO. David J. Tarifa García. info@esobachilleratouniversidad.com.es Matemáticas 1 o ESO David J. Tarifa García info@esobachilleratouniversidad.com.es 1 Matemáticas - 1 o ESO 2 Índice 1 Tema 1. Los números naturales 6 1.1 Suma de números naturales................................

Más detalles

Espacios vectoriales y Aplicaciones lineales

Espacios vectoriales y Aplicaciones lineales Espacios vectoriales y Aplicaciones lineales Espacios vectoriales. Subespacios vectoriales Espacios vectoriales Definición Sea V un conjunto dotado de una operación interna + que llamaremos suma, y sea

Más detalles

Repaso de matrices, determinantes y sistemas de ecuaciones lineales

Repaso de matrices, determinantes y sistemas de ecuaciones lineales Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento

Más detalles

Introducción al Análisis Complejo

Introducción al Análisis Complejo Introducción al Análisis Complejo Aplicado al cálculo de integrales impropias Complementos de Análisis, I.P.A Prof.: Federico De Olivera Leandro Villar 13 de diciembre de 2010 Introducción Este trabajo

Más detalles

Grupos, anillos y cuerpos

Grupos, anillos y cuerpos Grupos, anillos y cuerpos Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior Universidad de Zaragoza Otoño 2002 Contents 1 Grupos 2 1.1 Subgrupos.... 5 1.2 Clases o cogrupos.......

Más detalles

Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo

Polinomios: Definición: Se llama polinomio en x de grado n a una expresión del tipo Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo P (x) = a 0 x n + a 1 x n 1 +... + a n Donde n N (número natural) ; a 0, a 1, a 2,..., a n son coeficientes reales

Más detalles

Ejercicios de álgebra 1 Cuarto curso (2003/04)

Ejercicios de álgebra 1 Cuarto curso (2003/04) Departamento de Álgebra, Geometría y Toplogía. Universidad de Málaga Ejercicios de álgebra 1 Cuarto curso (2003/04) Relación 1. Ideales primos y maximales. Nilradical y radical de Jacobson Profesor de

Más detalles

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo Semana 08 [1/15] April 18, 2007 Acotamiento de conjuntos Semana 08 [2/15] Cota Superior e Inferior Antes de presentarles el axioma del supremo, axioma de los números reales, debemos estudiar una serie

Más detalles

SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA

SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA SECRETARIA DE EDUCACIÓN PÚBLICA SUBSECRETARIA DE EDUCACIÓN MEDIA SUPERIOR DIRECCIÓN DE BACHILLERATOS ESTATALES Y PREPARATORIA ABIERTA DEPARTAMENTO DE PREPARATORIA ABIERTA MATEMÁTICAS II GUIA DE ESTUDIO

Más detalles

A estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:

A estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales: ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,

Más detalles

Apuntes de Matemática Discreta 11. Teorema Fundamental de la Aritmética

Apuntes de Matemática Discreta 11. Teorema Fundamental de la Aritmética Apuntes de Matemática Discreta 11. Teorema Fundamental de la Aritmética Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 11 Teorema Fundamental

Más detalles

Anexo 1: Demostraciones

Anexo 1: Demostraciones 75 Matemáticas I : Álgebra Lineal Anexo 1: Demostraciones Espacios vectoriales Demostración de: Propiedades 89 de la página 41 Propiedades 89- Algunas propiedades que se deducen de las anteriores son:

Más detalles

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003 Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya

Más detalles

Números algebraicos. Cuerpos de números. Grado.

Números algebraicos. Cuerpos de números. Grado. < Tema 5.- Números algebraicos. Cuerpos de números. Grado. 5.1 Cuerpo de fracciones de un dominio. Tratamos de generalizar la construcción de Q, a partir de Z. Sea A un dominio de integridad. En A (A \

Más detalles

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en

Más detalles

AMPLIACIÓN DE MATEMÁTICAS. REPASO DE MATEMÁTICAS DISCRETA. CONGRUENCIAS. En el conjunto de los números enteros

AMPLIACIÓN DE MATEMÁTICAS. REPASO DE MATEMÁTICAS DISCRETA. CONGRUENCIAS. En el conjunto de los números enteros AMPLIACIÓN DE MATEMÁTICAS REPASO DE MATEMÁTICAS DISCRETA. CONGRUENCIAS. En el conjunto de los números enteros Z = {..., n,..., 2, 1, 0, 1, 2, 3,..., n, n + 1,...} tenemos definidos una suma y un producto

Más detalles

Factorización de polinomios

Factorización de polinomios Factorización de polinomios Polinomios Un polinomio p en la variable x es una expresión de la forma: px a 0 a 1 x a x a n1 x n1 a n x n donde a 0, a 1, a,, a n1, a n son unos números, llamados coeficientes

Más detalles

TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES

TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES TEMA 2: FUNCIONES CONTINUAS DE VARIAS VARIABLES ÍNDICE 1. Funciones de varias variables 1 2. Continuidad 2 3. Continuidad y composición de funciones 4 4. Continuidad y operaciones algebraicas 4 5. Carácter

Más detalles