Matrices de permutaciones
|
|
- Juana Peña Mendoza
- hace 5 años
- Vistas:
Transcripción
1 Matrices de permutaciones Egor Maximenko con correcciones de Román Higuera García Instituto Politécnico Nacional, ESFM, México 5 de diciembre de / 68
2 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 2 / 68
3 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 3 / 68
4 Qué aprenderemos? 1. Escribir en la forma expĺıcita la matriz de permutación asociada a la permutación dada: P 3,2,4,1 = Dada una matriz de permutación en la forma expĺıcita, escribir la permutación correspondiente: = P 2,3,1,4. 4 / 68
5 Qué aprenderemos? 3. Multiplicar una matriz de permutación por un vector: P 4,1,3, = Multiplicar una matriz de permutación por una matriz: P 3,1,4, = / 68
6 Qué aprenderemos? 5. Multiplicar dos matrices de permutación: P 3,1,4,5,2 P 5,3,2,4,1 = P 2,5,4,1,3. 6. Demostar la fórmula para el producto de dos matrices de permutación: P ϕ P ψ = P ψϕ. 7. Multiplicar una matriz de intercambio de dos renglones por una matriz de permutación: E 2 4 P 3,1,5,2,4 = P 3,2,5,1,4. 6 / 68
7 Qué se necesita para comprender bien la presentación? Permutaciones, multiplicación de permutaciones. Notación para vectores y matrices, multiplicación de matrices. Delta de Kronecker, sumas con la delta de Kronecker. 7 / 68
8 Resolver ejercicios simples incluidos en la presentación Para aprender a jugar el fútbol, no es suficiente sólo ver partidos por la televisión. Esta presentación incluye varios ejercicios simples. Se recomienda resolver cada ejercicio en papel antes de continuar con la presentación. 8 / 68
9 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 9 / 68
10 Ejemplos de permutaciones La función (mapeo, aplicación) ϕ: {1, 2, 3, 4} {1, 2, 3, 4} definida mediante la siguiente regla es una permutación del conjunto {1, 2, 3, 4}: ϕ(1) = 3, ϕ(2) = 2, ϕ(3) = 4, ϕ(4) = 1. Por lo común se usa alguna notación más concisa: ( ) ϕ = = = (3, 2, 4, 1). Otra permutación del conjunto {1, 2, 3, 4}: / 68
11 Definición de permutaciones Una permutación del conjunto {1,..., n} es una función biyectiva {1,..., n} {1,..., n}. Biyectiva significa inyectiva y suprayectiva. Por ejemplo, la función ϕ: {1, 2, 3, 4} {1, 2, 3, 4} definida por ϕ = es inyectiva porque 3, 2, 4, 1 son diferentes a pares, y es suprayectiva porque 3, 2, 4, 1 son todos los elementos de {1, 2, 3, 4}. En realidad, aquí sería suficiente exigir cualquiera de estas dos propiedades, y la otra se cumpliría automáticamente. 11 / 68
12 Ejemplos Las siguientes dos funciones son permutaciones del conjunto {1, 2, 3, 4, 5}: , Las siguientes dos funciones mandan {1, 2, 3, 4, 5} en {1, 2, 3, 4, 5}, pero no son permutaciones del conjunto {1, 2, 3, 4, 5}: , / 68
13 Ejercicios Complete la definición de ϕ de tal manera que ϕ sea una permutación del conjunto {1, 2, 3, 4, 5}. Se recomienda escribir la respuesta en papel antes de continuar. ϕ = ?. 13 / 68
14 Ejercicios Complete la definición de ϕ de tal manera que ϕ sea una permutación del conjunto {1, 2, 3, 4, 5}. Se recomienda escribir la respuesta en papel antes de continuar. ϕ = / 68
15 Ejercicios Complete la definición de ϕ de tal manera que ϕ sea una permutación del conjunto {1, 2, 3, 4, 5}. Se recomienda escribir la respuesta en papel antes de continuar. ϕ = Encuentre los valores de la función ϕ en los elementos 1 y 4. Se recomienda escribir la respuesta en papel antes de continuar. ϕ(1) =, ϕ(4) =. 13 / 68
16 Ejercicios Complete la definición de ϕ de tal manera que ϕ sea una permutación del conjunto {1, 2, 3, 4, 5}. Se recomienda escribir la respuesta en papel antes de continuar. ϕ = Encuentre los valores de la función ϕ en los elementos 1 y 4. Se recomienda escribir la respuesta en papel antes de continuar. ϕ(1) = 3, ϕ(4) = / 68
17 El conjunto de las permutaciones del conjunto {1,..., n} Se denota por S n el conjunto de todas las permutaciones del conjunto {1,..., n}. Por ejemplo, el conjunto S 3 consiste de 6 permutaciones: ( ( ) ),, ( ( ) ),, ( ( ) ),. 14 / 68
18 El conjunto de las permutaciones del conjunto {1,..., n} Se denota por S n el conjunto de todas las permutaciones del conjunto {1,..., n}. Por ejemplo, el conjunto S 3 consiste de 6 permutaciones: ( ( ) ),, ( ( Escriba todos los elementos del conjunto S 2, es decir, todas las permutaciones del conjunto {1, 2}: ) ),, ( ( ) ),. 14 / 68
19 El conjunto de las permutaciones del conjunto {1,..., n} Se denota por S n el conjunto de todas las permutaciones del conjunto {1,..., n}. Por ejemplo, el conjunto S 3 consiste de 6 permutaciones: ( ( ) ),, ( ( Escriba todos los elementos del conjunto S 2, es decir, todas las permutaciones del conjunto {1, 2}: ( ), ) ),, ( ). ( ( ) ),. 14 / 68
20 Multiplicación de permutaciones Definición (el producto de dos permutaciones) Sean ϕ, ψ S n. El producto ϕψ se define como la composición ϕ ψ. En otras palabras, la función ϕψ : {1,..., n} {1,..., n} se define mediante la regla: (ϕψ)(j) := ϕ(ψ(j)) (j {1,..., n}). Por ejemplo, si ( ) ϕ =, ψ = entonces ( (ϕψ)(1) = ϕ(ψ(1)) = ϕ(2) = 5, (ϕψ)(2) = ϕ(ψ(2)) = ϕ(4) = 1,... Resultado: ϕψ = ( ). ), 15 / 68
21 Multiplicación de permutaciones, otro ejemplo ϕ = ( ), ψ = ( Para calcular (ϕψ)(3), uno puede pensar según el siguiente diagrama: ) ϕ ϕ ϕ ϕ ϕ ϕ ψ ψ ψ ψ ψ ψ Escriba en papel el producto ϕψ: ( ϕψ = ). 16 / 68
22 Multiplicación de permutaciones, otro ejemplo ϕ = ( ), ψ = ( Para calcular (ϕψ)(3), uno puede pensar según el siguiente diagrama: ) ϕ ϕ ϕ ϕ ϕ ϕ ψ ψ ψ ψ ψ ψ Escriba en papel el producto ϕψ: ( ) ϕψ = / 68
23 La inversa de una permutación Por definición, cada permutación ϕ es una función invertible. La permutación inversa ϕ 1 es la función inversa de ϕ. Por ejemplo, si ϕ = De alĺı ( ), entonces ϕ(1) = 3, ϕ(2) = 5, ϕ(3) = 4, ϕ(4) = 1, ϕ(5) = 2. ϕ 1 (3) = 1, ϕ 1 (5) = 2, ϕ 1 (4) = 3, ϕ 1 (1) = 4, ϕ 1 (2) = 5. Hemos construido la permutación inversa de ϕ: ( ) ϕ = / 68
24 Transposiciones (ciclos de dos elementos) Definición Sean p, q {1,..., n}, p q. Denotemos por τ p,q (n) a la permutación del conjunto {1,..., n} que intercambia p y q y deja inmovibles los demás elementos. Escribimos simplemente τ p,q cuando n se deduce del contexto. Ejemplos (en S 6 ): τ 3,5 = τ (6) 3,5 = ( τ 1,4 = τ (6) 1,4 = ), 18 / 68
25 Transposiciones (ciclos de dos elementos) Definición Sean p, q {1,..., n}, p q. Denotemos por τ p,q (n) a la permutación del conjunto {1,..., n} que intercambia p y q y deja inmovibles los demás elementos. Escribimos simplemente τ p,q cuando n se deduce del contexto. Ejemplos (en S 6 ): τ 3,5 = τ (6) 3,5 = ( τ 1,4 = τ (6) 1,4 = ( ) ),. 18 / 68
26 Multiplicación de una permutación por una transposición Ejemplo Sea ϕ = ( ). Haga el siguiente cálculo en papel: ( ϕτ 2,4 = = ( ) ) ( ) 19 / 68
27 Multiplicación de una permutación por una transposición Ejemplo Sea ϕ = ( ). Haga el siguiente cálculo en papel: ( ϕτ 2,4 = = ( Al comparar ϕτ 2,4 con ϕ vemos que se hizo un intercambio de los valores ϕ(2) y ϕ(4). ) ( ). ) 19 / 68
28 Multiplicación de una permutación por una transposición El mismo ejemplo τ 2,4 ϕ ( ) τ 2,4 = ( ). 20 / 68
29 Multiplicación de permutaciones por transposiciones Ejercicios Calcule los siguientes productos (escriba las respuestas en papel antes de continuar): ( ( ( ) ) ) τ 1,3 = τ 3,4 = τ 1,6 = 21 / 68
30 Multiplicación de permutaciones por transposiciones Ejercicios Calcule los siguientes productos (escriba las respuestas en papel antes de continuar): ( ( ( ) ) ) τ 1,3 = τ 3,4 = τ 1,6 = ( ( ( ) ) ),,. 21 / 68
31 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 22 / 68
32 Importancia de notación En el siglo XVI fue inventado el simbolismo algebraico: El cuadrado de la suma de dos términos es igual al cuadrado del primer término más el doble producto de ambos términos más el cuadrado del segundo término. (a + b) 2 = a 2 + 2ab + b 2 23 / 68
33 Notación para construir vectores la tupla de longitud n cuya k-ésima componente es igual a k k+1 para cada índice k desde 1 hasta n [ ] k n k + 1 k=1 24 / 68
34 Notación para construir vectores la tupla de longitud n cuya k-ésima componente es igual a k k+1 para cada índice k desde 1 hasta n [ ] k n k + 1 k=1 Por ejemplo, [ ] k 3 = k + 1 k=1 24 / 68
35 Notación para construir vectores la tupla de longitud n cuya k-ésima componente es igual a k k+1 para cada índice k desde 1 hasta n [ ] k n k + 1 k=1 Por ejemplo, [ ] k 3 = k + 1 k=1 1/2 2/3 3/4. 24 / 68
36 Notación para las componentes de vectores en R 3 Dado un vector v R 3, denotamos sus componentes por v 1, v 2, v 3 : v 1 v = v 2. v 3 Esta notación es muy general. Si el vector se llama, entonces sus componentes son 1, 2, 3 : 1 = / 68
37 Notación para las componentes de vectores en R 3 Escriba la segunda componente del vector a (b c): Aquí no es necesario saber el sentido de los signos y.? 26 / 68
38 Notación para las componentes de vectores en R 3 Escriba la segunda componente del vector a (b c): (a (b c)) 2. Aquí no es necesario saber el sentido de los signos y. 26 / 68
39 Notación para vectores en R n Dado un vector v R n, denotemos por v j su j-ésima componente. Dos vectores u y v se llaman iguales si son de la misma longitud (digamos n) y para cada índice j sus j-ésimas componentes son iguales: j {1,..., n} u j = v j. 27 / 68
40 Notación para matrices Denotemos por M m n al conjunto de todas las matrices de tamaño m n con entradas reales. Si A es una matriz, entonces denotemos su entrada (j, k) por A j,k. Por ejemplo, si M 2 3, entonces = [ 1,1 1,2 1,3 2,1 2,2 2,3 ]. Si (P Q) M 2 2, entonces [ ((P Q) (P Q) ) 1,1 ((P Q) ) 1,2 = ((P Q) ) 2,1 ((P Q) ) 2,2 ]. A veces es necesario definir una matriz mediante una fórmula para sus componentes: [ 10j + k 2 ] [ ] 2, j,k=1 = / 68
41 Notación para los renglones de una matriz Dada una matriz A, denotemos por A j, a su renglón j. Por ejemplo, si A M 3 2, entonces A = A 1,1 A 1,2 A 2,1 A 2,2 A 3,1 A 3,2 y A 2, = [ A 2,1 A 2,2 ]. 29 / 68
42 Notación para los renglones de una matriz Dada una matriz A, denotemos por A j, a su renglón j. Por ejemplo, si A M 3 2, entonces A = A 1,1 A 1,2 A 2,1 A 2,2 A 3,1 A 3,2 y A 2, = [ A 2,1 A 2,2 ]. Dada una matriz B, escriba B 3, : B = , B 3, = 29 / 68
43 Notación para los renglones de una matriz Dada una matriz A, denotemos por A j, a su renglón j. Por ejemplo, si A M 3 2, entonces A = A 1,1 A 1,2 A 2,1 A 2,2 A 3,1 A 3,2 y A 2, = [ A 2,1 A 2,2 ]. Dada una matriz B, escriba B 3, : B = , B 3, = [ ]. 29 / 68
44 Producto de una matriz por un vector (ejemplo) Consideremos una matriz general A M 2 3 y un vector general b R 3 : [ ] b A1,1 A A = 1,2 A 1 1,3, b = b A 2,1 A 2,2 A 2. 2,3 b 3 Escriba el producto Ab, luego escriba por separado las componentes de Ab: Ab =??, (Ab) 1 = A 1,1 b 1 + A 1,2 b 2 + A 1,3 b 3 = (Ab) 2 =? 3 A 1,k b k ; k=1 Generalizando estas expresiones escriba una fórmula para (Ab) j :? (Ab) j = A?,? b? (j {1, 2}). k=? 30 / 68
45 Producto de una matriz por un vector (definición formal) Sean A M m n, b R n. Entonces Ab se define como [ n Ab = A j,k b k]m. k=1 j=1 En otras palabras, Ab R m, y las componentes de Ab se calculan por la siguiente fórmula: n (Ab) j = A j,k b k k=1 (j {1,..., m}). 31 / 68
46 Producto de dos matrices (ejemplo) Sean A M 3 2, B M 2 4 : A = A 1,1 A 1,2 A 2,1 A 2,2 A 3,1 A 3,2, B = [ B1,1 B 1,2 B 1,3 B 1,4 B 2,1 B 2,2 B 2,3 B 2,4 ]. Entonces AB M??. Calcule la matriz AB y escriba por separado sus siguientes entradas: (AB) 2,3 = A 2,1 B 1,3 + A 2,2 B 2,3 = (AB) 1,4 =? (AB) 2,1 =? Escriba la fórmula general para (AB) i,j. 2 A 2,k B k,3 ; k=1 32 / 68
47 Producto de dos matrices (definición formal) Sean A M m n, B M n p. Entonces AB se define como [ n ] m,p AB = A i,k B k,j. k=1 i,j=1 En otras palabras, AB M m p, y las entradas de AB se calculan mediante la siguiente regla: n (AB) i,j = A i,k B k,j k=1 (i {1,..., m}, j {1,..., p}). 33 / 68
48 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 34 / 68
49 Delta de Kronecker La función δ : Z Z {0, 1} está definida mediante la regla: { 1, si p = q; δ p,q = 0, si p q. Por ejemplo, δ 3,5 = 0, δ 7,7 = 1, δ 1,6 = 0, δ 2, 2 = / 68
50 Delta de Kronecker La función δ : Z Z {0, 1} está definida mediante la regla: { 1, si p = q; δ p,q = 0, si p q. Por ejemplo, δ 3,5 = 0, δ 7,7 = 1, δ 1,6 = 0, δ 2, 2 = 1. Evalue la delta de Kronecker en los pares dados (escriba las respuestas en papel antes de continuar): δ 4,4 =?, δ 2,3 =?, δ 6, 6 =?, δ 5,4 =?. 35 / 68
51 Delta de Kronecker La función δ : Z Z {0, 1} está definida mediante la regla: { 1, si p = q; δ p,q = 0, si p q. Por ejemplo, δ 3,5 = 0, δ 7,7 = 1, δ 1,6 = 0, δ 2, 2 = 1. Evalue la delta de Kronecker en los pares dados (escriba las respuestas en papel antes de continuar): δ 4,4 = 1, δ 2,3 = 0, δ 6, 6 = 1, δ 5,4 = / 68
52 Ejemplo de una suma con la delta de Kronecker En la siguiente suma sobrevive sólo el sumando con el índice j igual a 4: 5 δ j,4 a j = δ 1,4 a 1 + δ 2,4 a 2 + δ 3,4 a 3 + δ 4,4 a 4 + δ 5,4 a 5 = a 4. }{{}}{{}}{{}}{{}}{{} j=1 = 0 = 0 Podemos llegar a la misma respuesta con un razonamiento más formal ( separar las moscas de las albóndigas ): = 0 = 1 = 5 δ j,4 a j = δ j,4 a j + δ j,4 a j = 1 a j + 0 = a j. }{{}}{{} j=1 j {4} j {1,2,3,5} = 1 = / 68
53 Ejercicios simples con sumas de Kronecker Para cada una de las siguientes sumas escriba en papel los razonamientos y la respuesta: 4 δ j,3 2 j = δ j,3 2 j + δ j,3 2 j =? }{{}}{{} j=1 j {3} j {1,2,4} 4 δ k,2 b k =? k=1 5 δ p,5 c p =? p=1 4 δ q,3 d q =? q=1 =? =? 37 / 68
54 Ejercicios simples con sumas de Kronecker Para cada una de las siguientes sumas escriba en papel los razonamientos y la respuesta: 4 δ j,3 2 j = δ j,3 2 j + δ j,3 2 j = 8, }{{}}{{} j=1 j {3} j {1,2,4} 4 δ k,2 b k = b 2, k=1 5 δ p,5 c p = c 5, p=1 4 δ q,3 d q = d 3. q=1 = 1 = 0 37 / 68
55 Fórmula para las sumas con la delta de Kronecker Proposición Si a 1,..., a n son algunos números y p {1,..., n}, entonces n δ j,p a j = a p. j=1 Demostración: p δ j,p a j = δ j,p a j + δ j,p a j = 1 a p + 0 = a p. }{{}}{{} j=1 j {p} j {1,...,n}\{p} = 1 = 0 38 / 68
56 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 39 / 68
57 Ejemplo de una matriz de permutación A cada permutación ϕ del conjunto {1,..., n} le vamos a asociar mediante cierta regla una matriz n n. Por ejemplo, ϕ = ( ) P ϕ = Lo escribiremos de manera más breve: P 4,1,3,2 = / 68
58 Ejemplos de matrices de permutación P 2,5,3,1,4 = P 2,4,1,3 = , P 2,1,3 =, P 3,1,2,4 = , Antes de pasar a la siguiente página, escriba la siguiente matriz:. P 2,3,4,1 = 41 / 68
59 Ejemplos de matrices de permutación P 2,5,3,1,4 = P 2,4,1,3 = , P 2,1,3 =, P 3,1,2,4 = , Antes de pasar a la siguiente página, escriba la siguiente matriz: P 2,3,4,1 = / 68
60 Hacia la fórmula para la matriz de permutación Queremos escribir una fórmula general para las entradas de P ϕ. Consideremos un ejemplo: ( ) ϕ =, P ϕ = Entre las entradas del primer renglón de A solamente una es igual a 1, y las demás son nulas. Verifique que (P ϕ ) 1,j = { 1, si j = 2, 0, si j 2 = δ 2,j = δ ϕ(1),j. (P ϕ ) 2,j = δ 3,j = δ ϕ(2),j, (P ϕ ) 3,j = δ 1,j = δ ϕ(3),j. Escriba una fórmula general para (P ϕ ) i,j. 42 / 68
61 Matrices de permutación Definición formal Definición Sea ϕ S n. Entonces En otras palabras, P ϕ M n n, y P ϕ = [ δ ϕ(i),j ] n i,j=1. (P ϕ ) i,j = δ ϕ(i),j (i, j {1,..., n}). 43 / 68
62 Producto de una matriz de permutación por un vector Ejemplo Sea v R 4 y sea Calcule el producto P ϕ v: ϕ = P 3,1,4,2 v = ( ). v 1 v 2 v 3 v 4 =? Escriba por separado las componentes del vector P ϕ v: (P ϕ v) 1 = v?, (P ϕ v) 2 = v?, (P ϕ v) 3 = v?, (P ϕ v) 4 = v?. Encuentre una fórmula general. Sugerencia: (P ϕ v) i = v ϕ(?). 44 / 68
63 Producto de una matriz de permutación por un vector Fórmula general Proposición Sean ϕ S n, v R n. Entonces En otras palabras, P ϕ v R n, y P ϕ v = [ v ϕ(i) ] n i=1. (P ϕ v) i = v ϕ(i) (i {1,..., n}). Demostración. (P ϕ v) i = n n (P ϕ ) i,j v j = δ ϕ(i),j v j = v ϕ(i). j=1 j=1 45 / 68
64 Producto de una matriz de permutación por una matriz Ejemplo ( ) Sea ϕ = y sea A una matriz general de clase M Entonces A 1,1 A 1,2 A 4,1 A 4, A 2,1 A 2,2 A 1,1 A 1,2 P ϕ A = A 3,1 A 3,2 = A 5,1 A 5, A 4,1 A 4,2 A 3,1 A 3, A 5,1 A 5,2 A 2,1 A 2,2 46 / 68
65 Producto de una matriz de permutación por una matriz Fórmula general Proposición Sea ϕ S m y sea A M m n. Entonces En otras palabras, P ϕ A M m n, y P ϕ A = [ A ϕ(p),q ] m,n p,q=1. (P ϕ A) p,q = A ϕ(p),q (p {1,..., m}, q {1,..., n}). Demostración. m m (P ϕ A) p,q = (P ϕ ) p,k A k,q = δ ϕ(p),k A k,q = A ϕ(p),q. k=1 k=1 47 / 68
66 Producto de una matriz de permutación por una matriz Ejercicios Calcule los siguientes productos en papel antes de continuar: P 2,4,3,1 P 3,1,4, = = 48 / 68
67 Producto de una matriz de permutación por una matriz Ejercicios Calcule los siguientes productos en papel antes de continuar: P 2,4,3,1 P 3,1,4, = = , / 68
68 Producto de una matriz de permutación por una matriz Ejercicios Encuentre una permutación ϕ S 5 tal que P ϕ = Escriba la respuesta en papel antes de continuar / 68
69 Producto de una matriz de permutación por una matriz Ejercicios Encuentre una permutación ϕ S 5 tal que P ϕ = Escriba la respuesta en papel antes de continuar. ( ) ϕ = / 68
70 Producto de una matriz por una matriz de permutación Ejemplo Multipliquemos A M 3 4 por P ϕ, donde ϕ = AP 2,4,1,3 = = A 1,1 A 1,2 A 1,3 A 1,4 A 2,1 A 2,2 A 2,3 A 2,4 A 3,1 A 3,2 A 3,3 A 3,4 A 1,3 A 1,1 A 1,4 A 1,2 A 2,3 A 2,1 A 2,4 A 2,2 A 3,3 A 3,1 A 3,4 A 3,2 ( El producto B = AP 2,4,1,3 se obtiene de la matriz original A al cambiar el orden de columnas, por ejemplo,. B,1 = A,3 = A,ϕ 1 (1). ) : 50 / 68
71 Producto de una matriz por una matriz de permutación Fórmula general Proposición Sea A M m n y sea ϕ S n. Entonces esto es, AP ϕ M m n y AP ϕ = [ ] m,n A i,ϕ 1 (j) i,j=1, (AP ϕ ) i,j = A i,ϕ 1 (j) (i {1,..., m}, j {1,..., n}). 51 / 68
72 Producto de una matriz por una matriz de permutación Ejercicios Escriba los siguientes productos en papel antes de continuar P 3,5,1,4,2 = P 4,2,5,3,1 = 52 / 68
73 Producto de una matriz por una matriz de permutación Ejercicios Escriba los siguientes productos en papel antes de continuar P 3,5,1,4,2 = P 4,2,5,3,1 = ,. 52 / 68
74 Producto de matriz por una matriz de permutación Ejercicios Encuentre una permutación ϕ S 5 tal que P ϕ = Escriba la respuesta en papel antes de continuar / 68
75 Producto de matriz por una matriz de permutación Ejercicios Encuentre una permutación ϕ S 5 tal que P ϕ = Escriba la respuesta en papel antes de continuar. ( ) ϕ = / 68
76 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 54 / 68
77 Producto de dos matrices de permutación Ejemplo ϕ = ( P ϕ P ψ = P 4,1,5,2,3 ), ψ = ( = Por otro lado, ( ) ϕψ =, ψϕ = Adivine la fórmula general para P ϕ P ψ. ) ( ). 55 / 68
78 Producto de dos matrices de permutación Fórmula general Teorema Sean ϕ, ψ S n. Entonces P ϕ P ψ = P ψϕ. 56 / 68
79 Producto de dos matrices de permutación Fórmula general Teorema Sean ϕ, ψ S n. Entonces P ϕ P ψ = P ψϕ. Vamos a demostrar la fórmula. Tenemos que verificar dos cosas: 1 Las matrices P ϕ P ψ y P ψϕ son del mismo tamaño. 2 Para cada par de índices p y q, las matrices P ϕ P ψ y P ψϕ tienen la misma entrada (p, q): (P ϕ P ψ ) p,q = (P ψϕ ) p,q. 56 / 68
80 Demostración: P ϕ P ψ y P ψϕ son del mismo tamaño ϕ S n P ϕ M n n P ϕ P ψ M n n ϕψ S n P ψϕ M n n P ψ M n n ψ S n 57 / 68
81 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q 58 / 68
82 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n (P ϕ ) p,k (P ψ ) k,q k=1 Justificación de los pasos: (i) definición del producto de dos matrices 58 / 68
83 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n k=1 (P ϕ ) p,k (P ψ ) k,q (ii) === n δ ϕ(p),k δ ψ(k),q k=1 Justificación de los pasos: (i) definición del producto de dos matrices (ii) definición de la matriz de permutación 58 / 68
84 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n (ii) n (P ϕ ) p,k (P ψ ) k,q === δ ϕ(p),k δ ψ(k),q k=1 k=1 δ ϕ(p),k δ ψ(k),q + δ ϕ(p),k δ ψ(k),q }{{}}{{} k {p} k {1,...,n}\{p} 1 0 (iii) == Justificación de los pasos: (i) definición del producto de dos matrices (ii) (iii) definición de la matriz de permutación dividimos la suma en dos partes para simplificar δ ϕ(p),k 58 / 68
85 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n (ii) n (P ϕ ) p,k (P ψ ) k,q === δ ϕ(p),k δ ψ(k),q k=1 k=1 δ ϕ(p),k δ ψ(k),q + δ ϕ(p),k δ ψ(k),q }{{}}{{} k {p} k {1,...,n}\{p} 1 0 (iii) == (iv) == δ ψ(ϕ(p)),q Justificación de los pasos: (i) definición del producto de dos matrices (ii) (iii) (iv) definición de la matriz de permutación dividimos la suma en dos partes para simplificar δ ϕ(p),k definición de la δ de Kronecker 58 / 68
86 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n (ii) n (P ϕ ) p,k (P ψ ) k,q === δ ϕ(p),k δ ψ(k),q k=1 k=1 δ ϕ(p),k δ ψ(k),q + δ ϕ(p),k δ ψ(k),q }{{}}{{} k {p} k {1,...,n}\{p} 1 0 (iii) == (iv) (v) == δ ψ(ϕ(p)),q === δ (ψϕ)(p),q Justificación de los pasos: (i) definición del producto de dos matrices (ii) (iii) (iv) (v) definición de la matriz de permutación dividimos la suma en dos partes para simplificar δ ϕ(p),k definición de la δ de Kronecker definición del producto de dos permutaciones 58 / 68
87 Demostración: p, q {1,..., n} (P ϕ P ψ ) p,q = (P ψϕ ) p,q (P ϕ P ψ ) p,q (i) === n (ii) n (P ϕ ) p,k (P ψ ) k,q === δ ϕ(p),k δ ψ(k),q k=1 k=1 δ ϕ(p),k δ ψ(k),q + δ ϕ(p),k δ ψ(k),q }{{}}{{} k {p} k {1,...,n}\{p} 1 0 (iii) == (iv) (v) (vi) == δ ψ(ϕ(p)),q === δ (ψϕ)(p),q == (P ψϕ ) p,q. Justificación de los pasos: (i) definición del producto de dos matrices (ii), (vi) (iii) (iv) (v) definición de la matriz de permutación dividimos la suma en dos partes para simplificar δ ϕ(p),k definición de la δ de Kronecker definición del producto de dos permutaciones 58 / 68
88 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = 59 / 68
89 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = P 3,5,2,1,4, 59 / 68
90 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = P 3,5,2,1,4, P 3,1,5,2,4 P 1,4,2,5,3 = 59 / 68
91 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = P 3,5,2,1,4, P 3,1,5,2,4 P 1,4,2,5,3 = P 2,1,3,4,5, 59 / 68
92 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = P 3,5,2,1,4, P 3,1,5,2,4 P 1,4,2,5,3 = P 2,1,3,4,5, P 4,1,3,2,5 P 5,2,1,3,4 = 59 / 68
93 Producto de dos matrices de permutación Ejercicios Calcule los siguientes productos. Se recomienda usar la fórmula que acabamos de demostrar. Puede hacer comprobaciones escribiendo las matrices en la forma expĺıcita. P 1,5,4,2,3 P 3,1,4,2,5 = P 3,5,2,1,4, P 3,1,5,2,4 P 1,4,2,5,3 = P 2,1,3,4,5, P 4,1,3,2,5 P 5,2,1,3,4 = P 3,5,1,2,4. 59 / 68
94 Contenido Objetivos y requisitos Permutaciones Repaso rápido Multiplicación de matrices Delta de Kronecker Matrices de permutaciones Multiplicación de matrices de permutaciones Matrices que intercambian dos renglones 60 / 68
95 Matrices de intercambio de dos renglones La siguiente matriz se obtiene de la matriz identidad I 6 al intercambiar los renglones 2 y 5 de lugares: R 2 R / 68
96 Matrices de intercambio de dos renglones La siguiente matriz se obtiene de la matriz identidad I 6 al intercambiar los renglones 2 y 5 de lugares: R 2 R = E 2 5. Vamos a denotar esta matriz por E 2 5. Es una matriz elemental porque se obtiene de la matriz identidad al aplicar una operación elemental. Hay otros dos tipos de matrices elementales que no estudiamos en esta presentación. Sería más preciso escribir E (6) 2 5 indicando el tamaño de la matriz, pero el tamaño por lo común está claro del contexto y lo omitimos. 61 / 68
97 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = 62 / 68
98 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = , 62 / 68
99 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = , E 2,3 = 62 / 68
100 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = , E 2,3 = , 62 / 68
101 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = , E 2,3 = , E 1,4 = 62 / 68
102 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = E 1,4 = , E 2,3 =, , 62 / 68
103 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = E 1,4 = , E 2,3 =, E 1,2 = , 62 / 68
104 Matrices de intercambio de dos renglones En general, si p, q {1,..., n} y p q, entonces denotemos por E p,q (n) o simplemente por E p,q a la matriz que se obtiene de la matriz identidad I n al intercambiar sus renglones p y q. Haga los siguientes ejercicios en papel (con n = 4): E 1,3 = E 1,4 = , E 2,3 =, E 1,2 = ,. 62 / 68
105 Matrices de intercambio de dos renglones Las matrices de tipo E p q (donde p q) forman una subclase de las matrices de permutaciones. Por ejemplo, E 2 4 = = P 1,4,3,2 = P τ2,4. En general, la matriz E p,q corresponde a la transposición τ p,q : E p,q = P τp,q. 63 / 68
106 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 =???????????????? = P?,?,?,? = P τ?,? 64 / 68
107 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 = = P 3,2,1,4 = P τ1,3, 64 / 68
108 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 = = P 3,2,1,4 = P τ1,3, E 2,3 = 64 / 68
109 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 = E 2,3 = = P 3,2,1,4 = P τ1,3, = P 1,3,2,4 = P τ2,3, 64 / 68
110 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 = E 2,3 = = P 3,2,1,4 = P τ1,3, = P 1,3,2,4 = P τ2,3, E 1,4 = 64 / 68
111 Matrices de intercambio de dos renglones Complete las respuestas de los ejercicios anteriores: E 1,3 = E 2,3 = E 1,4 = = P 3,2,1,4 = P τ1,3, = P 1,3,2,4 = P τ2,3, = P 4,2,3,1 = P τ1,4. 64 / 68
112 Producto de una matriz de intercambio de dos renglones por una matriz general Sea A una matriz general de clase M 4 4. Calcule el producto E 2 4 : E 2 4 A = A 1,1 A 1,2 A 1,3 A 1,4 A 2,1 A 2,2 A 2,3 A 2,4 A 3,1 A 3,2 A 3,3 A 3,4 A 4,1 A 4,2 A 4,3 A 4,4 =? Nótese que la matriz E 2 4 A se obtiene de la matriz A al hacer una operación elemental: A R 2 R 4 E2 4 A. 65 / 68
113 Producto de una matriz de intercambio de dos renglones por una matriz de permutación Vamos a multiplicar una matriz de intercambio de dos renglones por una matriz de permutación: E 1 3 P 2,4,1,3 = E = = P 1,4,2,3. 66 / 68
114 Producto de una matriz de intercambio de dos renglones por una matriz de permutación Vamos a multiplicar una matriz de intercambio de dos renglones por una matriz de permutación: E 1 3 P 2,4,1,3 = E = Este producto se puede calcular más fácilmente: E 1 3 P 2,4,1,3 = P τ1,3 P 2,4,1,3 = P (2,4,1,3)τ1,3 = P 1,4,2,3. En el último paso hicimos el intercambio de los números 1 y 2 que estaban en las posiciones 1 y 3. = P 1,4,2,3. 66 / 68
115 Producto de una matriz de intercambio de dos renglones por una matriz de permutación Haga cada uno de los siguientes ejercicios de varias maneras. E 1 2 P 3,5,1,2,4 = E 2 4 P 5,1,4,3,2 = E 3 5 P 2,4,3,1,5 = E 2 3 P 1,4,2,5,3 = E 4 5 P 4,3,5,1,2 = 67 / 68
116 Producto de una matriz de intercambio de dos renglones por una matriz de permutación Haga cada uno de los siguientes ejercicios de varias maneras. E 1 2 P 3,5,1,2,4 = P 5,3,1,2,4, E 2 4 P 5,1,4,3,2 = P 5,3,4,1,2, E 3 5 P 2,4,3,1,5 = P 2,4,5,1,3, E 2 3 P 1,4,2,5,3 = P 1,2,4,5,3, E 4 5 P 4,3,5,1,2 = P 4,3,5,2,1. 67 / 68
117 Gracias por su atención. Recomiendo resolver todos los ejercicios incluidos en esta presentación. 68 / 68
Matrices triangulares y descomposición LU
Matrices triangulares y descomposición LU Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el examen será suficiente
Más detallesPermutaciones. (Ejercicios)
Permutaciones (Ejercicios Objetivos Conocer la definición de permutación y revisar algunos ejemplos Calcular el número de las permutaciones del conjunto { n} Conocer los conceptos de transposición y ciclo;
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
Más detallesOperaciones con matrices
Operaciones con matrices Problemas para examen Operaciones lineales con vectores 1. Programación: la suma de dos vectores. Escriba una función que calcule x + y, donde x, y R n. Calcule el número de flops.
Más detallesVectores y matrices. Problemas para examen
Vectores y matrices Problemas para examen Operaciones lineales con vectores 1. Programación: la suma de dos vectores. Escriba una función que calcule x + y, donde x, y R n. Calcule el número de flops.
Más detallesDefinición y propiedades del determinante (repaso breve)
Definición y propiedades del determinante (repaso breve Objetivos Repasar la definición del determinante (a través de permutaciones y sus propiedades básicas: determinante de la matriz transpuesta, determinante
Más detallesPermutaciones. Problemas teóricos para examen. 4. Demuestre que la multiplicación de permutaciones es asociativa. e(i) := }{{}
Permutaciones Problemas teóricos para examen 1. Escriba la definición de permutación. 2. Conjunto S n y número de elementos de S n. Denotemos por S n al conjunto de todas las permutaciones del conjunto
Más detallesCambio de base. Objetivos. Estudiar la relación entre las coordenadas de un vector en dos bases.
Cambio de base Objetivos Estudiar la relación entre las coordenadas de un vector en dos bases Requisitos Definición de una base, multiplicación de una matriz por un vector, delta de Kronecker Definición
Más detallesDefinición de las operaciones con matrices
Definición de las operaciones con matrices Ejercicios Objetivos Aprender a hacer las operaciones aritméticas con matrices Aprender las definiciones formales de operaciones con matrices Requisitos Operaciones
Más detallesBases y dimensión. Problemas teóricos. En todos los problemas se supone que V es un espacio vectorial sobre un campo F. p=1
Bases y dimensión Problemas teóricos Bases de un espacio vectorial En todos los problemas se supone que V es un espacio vectorial sobre un campo F. Definición de base. Sean b 1,..., b n V. Se dice que
Más detallesMatriz asociada a una transformación lineal respecto a un par de bases
Matriz asociada a una transformación lineal respecto a un par de bases Ejercicios Objetivos Comprender cómo se describe una transformación lineal (que actúa en espacios vectoriales de dimensiones finitas)
Más detallesDeterminantes. Problemas teóricos. i=1. 2. De la fórmula general (1) deduzca la fórmula para el determinante de orden 3.
Determinantes Problemas teóricos Adradezco por varios problemas e ideas a los profesores de la ESFM Myriam Rosalía Maldonado Ramírez y Eliseo Sarmiento Rosales y al estudiante de servicio social Sadi Manuel
Más detallesOperaciones con matrices
Operaciones con matrices Tareas adicionales Los problemas auxiliares de estas tareas adicionales no son muy difíciles y corresponden al nivel obligatorio de conocimientos. Los problemas principales de
Más detallesNorma de Frobenius. Estos apuntes están escritos por Darío Coutiño Aquino y Egor Maximenko.
Norma de Frobenius Estos apuntes están escritos por Darío Coutiño Aquino y Egor Maximenko. Objetivos. Dada una matriz A M m n (C), su norma de Frobenius (llamada también la norma de Hilbert Schmidt) se
Más detallesMatrices y sistemas de ecuaciones lineales
Matrices y sistemas de ecuaciones lineales Problemas para examen Antes de resolver un problema en el caso general, se recomienda considerar casos particulares (por ejemplo, n = 4 y n = 50). En el caso
Más detallesAlgoritmo de factorización LU
Algoritmo de factorización LU Objetivos. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible. Requisitos. Matrices elementales y su relación con operaciones elementales, matriz
Más detallesProducto de matrices triangulares superiores
Producto de matrices triangulares superiores Ejercicios Objetivos Demostrar que el producto de dos matrices triangulares superiores es una matriz triangular superior Deducir una fórmula para las entradas
Más detallesEspacios vectoriales con producto interno
Espacios vectoriales con producto interno Problemas teóricos En todos los problemas relacionados con el caso complejo se supone que el producto interno es lineal con respecto al segundo argumento. Definición
Más detalles1 Clase sobre determinantes
1 Clase sobre determinantes Una herramienta muy útil cuando trabajamos con matrices y con el producto de matrices, es su interpretación como: una colección de números, A = [a ij ] ; como una colección
Más detallesProgramación: Sistemas unitriangulares inferiores
Programación: Sistemas unitriangulares inferiores Objetivos. Programar en el lenguaje de MATLAB el método de la sustitución hacia adelante para resolver sistemas de ecuaciones lineales con matrices unitriangulares
Más detallesOperaciones elementales
Operaciones elementales Objetivos Conocer y justificar operaciones elementales con ecuaciones de un sistema de ecuaciones lineales, conocer su forma matricial (operaciones elementales con renglones de
Más detallesUna matriz es un arreglo rectangular de números. Los números en el arreglo se llaman elementos de la matriz. ) ( + ( ) ( )
MATRICES Una matriz es un arreglo rectangular de números. Los números en el arreglo se llaman elementos de la matriz. Ejemplo 1. Algunos ejemplos de matrices ( + ( ) ( + ( ) El tamaño o el orden de una
Más detallesCorrespondencia entre vectores y columnas de sus coordenadas respecto a una base fija
Correspondencia entre vectores y columnas de sus coordenadas respecto a una base fija Objetivos. Mostrar que la correspondencia entre vectores y columnas de sus coordenadas (respecto a una base fija) preserva
Más detalles3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE
3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS Curso 2011-2012 3.1.1. Resolución de sistemas de ecuaciones lineales. Método
Más detalles3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE
3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS // Curso 2017-18 3.1.1. Resolución de sistemas de ecuaciones lineales. Método
Más detallesCONTENIDO DE LA PARTE DEL ÁLGEBRA LINEAL
CONTENIDO DE LA PARTE DEL ÁLGEBRA LINEAL Versión preliminar D. Yakubovich (2018) En algunas ocasiones, damos referencias a las páginas del libro E. Hernández, Álgebra y geometría, segunda edición, Addison-Wesley/UAM,
Más detallesAlgoritmo de la factorización LU
Algoritmo de la factorización LU. Objetivo. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible.. Requisitos: Matrices elementales y su relación con operaciones elementales.
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesLección 8. Matrices y Sistemas de Ecuaciones Lineales
Lección 8 Matrices y Sistemas de Ecuaciones Lineales MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre 2014 1 Centro de Investigación en Matemáticas, Unidad Mérida En
Más detallesInversas de las matrices triangulares superiores
Inversas de las matrices triangulares superiores Ejercicios Objetivos. Demostrar que la inversa a una matriz triangular superior también es triangular superior. Requisitos. Algoritmo de inversión de una
Más detallesValores y vectores propios
Valores y vectores propios Tareas adicionales Algunos de estos problemas compuso Gustavo Antonio Sandoval Angeles (como parte de su servicio social). Estos problemas son más difíciles o más laboriosos
Más detallesDeterminantes. σ(1)... σ(n) l i nl 1 +1 if s = n l
CAPíTULO 5 Determinantes 1 El grupo simétrico Sea n N Denotemos por Σ n el conjunto: Σ n = {f : {1,,n} {1,,n} f es aplicación biyectiva} Si f,g Σ n, la aplicación compuesta g f también es un elemento de
Más detalles1. Matrices. Operaciones con matrices
REPASO MUY BÁSICO DE MATRICES. Matrices. Operaciones con matrices.. Introducción Las matrices aparecieron por primera vez hacia el año 850, introducidas por el inglés J. J. Sylvester. Su desarrollo se
Más detallesContenido. 2 Operatoria con matrices. 3 Determinantes. 4 Matrices elementales. 1 Definición y tipos de matrices
elementales Diciembre 2010 Contenido Definición y tipos de matrices elementales 1 Definición y tipos de matrices 2 3 4 elementales 5 elementales Definición 1.1 (Matriz) Una matriz de m filas y n columnas
Más detallesMatrices ortogonales y descomposición QR
Matrices ortogonales y descomposición QR Problemas para examen Agradezco a Aldo Iván Leal García por varias correcciones importantes. Invertibilidad por la izquierda y por la derecha (repaso) 1. Conceptos
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
Más detallesDefinición 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 1.1. Conceptos básicos y ejemplos 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. NOTA:
Más detallesÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2 Abstract Estas notas conciernen al álgebra de matrices y serán actualizadas conforme el material se cubre Las notas no son substituto de la clase pues solo contienen
Más detallesDefinición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar.
UNIDAD 03: MATRICES Y DETERMINANTES. 3.1 Conceptos de Matrices. 3.1.1 Definición de matriz. Definición: Se lama matriz de orden m x n a un arreglo rectangular de números dispuestos en m renglones y n columnas.
Más detallesSistemas de ecuaciones lineales
Tema 1 Sistemas de ecuaciones lineales 11 Definiciones Sea K un cuerpo Una ECUACIÓN LINEAL CON COEFICIENTES EN K es una expresión del tipo a 1 x 1 + + a n x n = b, en la que n es un número natural y a
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesMatrices. Observación: Es usual designar una matriz por letras mayúsculas: A, B, C,... 3 B =
Definición: A una ordenación o arreglo rectangular de ciertos objetos se define como matriz (en este curso nos interesa que los objetos de la matriz sean numeros reales. Observación: Es usual designar
Más detallesMatrices y Determinantes.
Tema II Capítulo 1 Matrices Álgebra Lineal I Departamento de Métodos Matemáticos y de Representación UDC Tema II Matrices y Determinantes 1 Matrices 1 Definiciones básicas Definición 11 Una matriz A de
Más detalles23/10/14. Algebra Matricial $ $ ' ' ' $ & & & # # I 3 I 2 = 1 0 $ DEFINICION DE MATRIZ 2.1 CONCEPTOS DE MATRICES CONCEPTOS DE MATRICES. $ n. ! a.
/0/ Algebra Matricial. OPERACIONES DE DEFINICION DE MATRIZ Si A es una matriz de m x n (esto es una matriz con m filas y n columnas) la entrada escalar en la i-ésima fila y la j-ésima columna de A se denota
Más detallesGuía del Examen parcial II de Álgebra II, licenciatura
Guía del Examen parcial II de Álgebra II, licenciatura Teoremas los más importantes cuyas demostraciones se pueden incluir en el examen El estudiante tiene que escribir la demostración de manera breve
Más detallesOperaciones con matrices
Operaciones con matrices Problemas teóricos En todos los problemas de esta lista se supone que F es un campo (cuerpo). Si no conoce bien el concepto de campo, entonces puede pensar que F = R. Operaciones
Más detalles3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices.
Tema I Capítulo 3 Matrices Álgebra Departamento de Métodos Matemáticos y de Representación UDC 3 Matrices 1 Definiciones básicas Definición 11 Una matriz A de dimensión m n es un conjunto de escalares
Más detallesOrtogonalización de Gram Schmidt
Ortogonalización de Gram Schmidt Objetivos. Estudiar el proceso de ortogonalización de Gram Schmidt que permite construir de una lista arbitraria de vectores a,..., a m una lista ortogonal b,..., b m que
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Matrices sobre IR ó C. Definición Dado un conjunto K (IR ó C) y dos conjuntos finitos de índices I = {,, m} J
Más detallesMATRICES ELEMENTALES. Profesores Omar Darío Saldarriaga Ortíz. Hernán Giraldo
MATRICES ELEMENTALES Profesores Omar Darío Saldarriaga Ortíz Ivan Darío Gómez Hernán Giraldo 2009 Definición Sea E una matriz de tamaño n n, decimos que E es una matriz elemental si E se obtiene de la
Más detallesDefinición 1. Determinante de una matriz 2 2. Sea A una matriz 2 2 dada por A =
Determinante de una matriz Funciones como f(x) = senx y f(x) = x 2 asocian un número real f(x) a un valor real de la variable x Dado que tanto x como f(x) asumen valores reales, se llaman funciones reales
Más detallesMatrices Inversas. Rango Matrices Elementales
Matrices Inversas. Rango Matrices Elementales Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre 2018-1 doyouwantmektalwar.wordpress.com Matrices Matrices identidad La matriz identidad
Más detallesRango de una matriz. Objetivos. Definir el rango de renglones y el rango de columnas de una matriz. Mostrar que estos rangos coinciden.
Rango de una matriz Objetivos. Definir el rango de renglones y el rango de columnas de una matriz. Mostrar que estos rangos coinciden. Requisitos. Rango de una lista de vectores, operaciones elementales
Más detallesProcedimiento para encontrar la inversa de una matriz cuadrada (Método de Gauss-Jordan).
Ejemplo 19: Demuestre que la matriz A es invertible y escríbala como un producto de matrices elementales. Solución: Para resolver el problema, se reduce A a I y se registran las operaciones elementales
Más detallesRepaso de álgebra de matrices y probabilidad. Javier Santibáñez (IIMAS, UNAM) Regresión Semestre / 58
Repaso de álgebra de matrices y probabilidad Javier Santibáñez (IIMAS, UNAM) Regresión Semestre 2017-2 1 / 58 Preliminares Definición (matriz) Una matriz de dimensión m n es un arreglo rectangular de números
Más detallesMatrices. En este capítulo: matrices, determinantes. matriz inversa
Matrices En este capítulo: matrices, determinantes matriz inversa 1 1.1 Matrices De manera informal una matriz es un rectángulo de números dentro de unos paréntesis. A = a 1,1 a 1,2 a 1,3 a 2,1 a 2,2 a
Más detallesMatrices y Determinantes
Tema 2 Matrices y Determinantes 21 Introducción Presentaremos en este tema las matrices y los determinantes, centrándonos en particualar en el caso de matrices constituidas por números reales 22 Matrices
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 4 Matrices con coeficientes en un cuerpo 1. Matrices Sean I = {1,
Más detallesMATEMÁTICA LIC. Y PROF. EN CS. BIOLÓGICAS
Definición: se llama matriz de m filas y n columnas sobre un cuerpo K (R ó C), a una ordenación rectangular de la forma Notación: a11 a...... a1n a21 a...... a2n A = M M M donde cada elemento a ij Є K
Más detallesPara motivar los axiomas de grupo, en este capítulo vamos a considerar solamente grupos de permutaciones, también conocidos como grupos simétricos.
Capítulo 1 Permutaciones Para motivar los axiomas de grupo, en este capítulo vamos a considerar solamente grupos de permutaciones, también conocidos como grupos simétricos. 1.0.1. Definición. Sea X un
Más detallesLista de problemas de álgebra, 2016
Instituto Politécnico Nacional Escuela Superior de Física y Matemáticas Posgrado en Ciencias Físicomatemáticas Línea de Matemáticas Lista de problemas de álgebra 2016 Egor Maximenko: En mi opinión cualquier
Más detallesDefinición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n.
Índice general 1. Álgebra de Matrices 1 1.1. Conceptos Fundamentales............................ 1 1.1.1. Vectores y Matrices........................... 1 1.1.2. Transpuesta................................
Más detallesMATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
Más detallesDeterminantes. Deducir la propiedad aditiva de otras propiedades
Determinantes problemas teóricos adicionales Los problemas auxiliares de estas tareas adicionales no son muy difíciles y corresponden al nivel obligatorio de conocimientos Los problemas principales de
Más detallesALGEBRA y ALGEBRA LINEAL
520142 ALGEBRA y ALGEBRA LINEAL Primer Semestre, Universidad de Concepción CAPITULO 7. MATRICES DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Matriz Sean
Más detallesMatrices y sistemas de ecuaciones
Matrices y sistemas de ecuaciones María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Matrices y sistemas de ecuaciones Matemáticas I 1 / 59 Definición de Matriz Matrices
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 detallesTEMA 7. Matrices y determinantes.
TEMA 7 Matrices y determinantes. 1. Matrices. Generalidades Definición 1 Sea E un conjunto cualquiera, m, n IN. Definimos matriz de orden m n sobre E a una expresión de la forma: a 11 a 12... a 1n a 21
Más detallesMatemática 2 MAT022. Clase 1 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María. Matrices
Matemática 2 MAT022 Clase 1 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María Tabla de Contenidos 1 Matrices Propiedades Tabla de Contenidos Matrices 1 Matrices Propiedades
Más detallesa b = a 2 b 2 a 3 b 3 1 n = [ 1 ] n
Álgebra compleja C n Objetivos. En el espacio vectorial C n introducir la multiplicación por componentes y mostrar que C n con esta operación es una álgebra compleja asociativa y conmutativa con identidad.
Más detallesProyección ortogonal sobre un vector normalizado (ejercicios teóricos simples)
Proyección ortogonal sobre un vector normalizado (ejercicios teóricos simples) Objetivos Deducir fórmulas para la proyección ortogonal de un vector sobre el subespacio generado por un vector normalizado;
Más detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
Más detallesEjemplos de construcción de bases en anuladores
Ejemplos de construcción de bases en anuladores Objetivos. Aprender a construir una base en el anulador de un subespacio generado por vectores dados. Requisitos. Espacio dual, anulador.. Ejemplo. Construir
Más detallesProblemario Nivel Superior
1 Problemario Nivel Superior Problema 1. Sean P 0,..., P n 1 los vértices de un polígono regular inscrito en una circunferencia de radio 1. Denotemos por P 0 P k la longitud del vector P 0 P k, esto es,
Más detallesGuía. Álgebra III. Examen parcial I. Determinantes. Formas cuadráticas.
Guía. Álgebra III. Examen parcial I. Determinantes. Formas cuadráticas. Teoremas con demostraciones que se pueden incluir en el examen: 1. Teorema del determinante de la matriz transpuesta. 2. Propiedad
Más detallesDescomposición QR. Problemas para examen. Agradezco a Aldo Iván Leal García por varias correcciones importantes.
Descomposición QR Problemas para examen Agradezco a Aldo Iván Leal García por varias correcciones importantes. Reflexión de Householder (repaso) 1. Reflexión ortogonal respecto a un hipersubespacio (repaso).
Más detallesPrincipio minimax para los valores propios de matrices hermitianas
Principio minimax para los valores propios de matrices hermitianas El propósito de estos apuntes (escritos por Egor Maximenko, Rogelio Rocha Hernández, Eliseo Sarmiento Rosales y Zacarías Sánchez Francisco
Más detallesMATRICES. Se denomina matriz de dimensión m n a todo conjunto cuyos elementos están dispuestos en m filas y n columnas. o simplemente A = (a.
MATRICES Se denomina matriz de dimensión m n a todo conjunto cuyos elementos están dispuestos en m filas y n columnas A= 2 1 5 0 3 8 A es de dimensión 2 3. a a a En general una matriz de dimensión 2 3
Más detallesInstituto Tecnológico Autónomo de México. 1. At =..
Instituto Tecnológico Autónomo de México TRANSPUESTA DE UNA MATRIZ DEFINICION : Transpuesta Sea A = (a ij ) una matriz de mxn Entonces la transpuesta de A, que se escribe A t, es la matriz de nxm obtenida
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
Más detallesSemana 2 [1/29] Matrices. 31 de julio de Matrices
Semana 2 [1/29] 31 de julio de 2007 elementales Semana 2 [2/29] Matriz de permutación Matriz de permutación Una matriz elemental de permutación tiene la siguiente estructura: 1 0 0 1 0 1 fila p 1 I pq
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detallesPreliminares. 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros.
CAPíTULO 1 Preliminares 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros. El método matemático es axiomático y deductivo: a partir de unos principios aceptados inicialmente
Más detallesMatrices y determinantes
Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna
Más detallesCAPÍTULO 1. Preliminares
CAPÍTULO 1 Preliminares En este capítulo se recopilan algunas definiciones y algunos resultados básicos que servirán de referencia en el desarrollo de los capítulos posteriores Se consideran aquí varios
Más detallesMENORES, COFACTORES Y DETERMINANTES
MENORES, COFACTORES Y DETERMINANTES 1. Introducción. 2. Determinante de una matriz de 3 x 3. 3. Menores y cofactores. 4. Determinante de una matriz de n x n. 5. Matriz triangular. 6. Determinante de una
Más detallesSISTEMAS DE ECUACIONES LINEALES Y MATRICES
y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015
Más detallesDOCENTE: JESÚS E. BARRIOS P.
DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos
Más detallesEstructuras Discretas. Conjuntos. Conjuntos & Funciones. Especificación de Conjuntos.
Estructuras Discretas Conjuntos Conjuntos & Funciones Claudio Lobos clobos@inf.utfsm.cl niversidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: conjunto n conjunto es una colección
Más detallesPrerrequisitos de la asignatura Álgebra Lineal Numérica
Prerrequisitos de la asignatura Álgebra Lineal Numérica El propósito de Álgebra Lineal Numérica es analizar algoritmos típicos de álgebra lineal, optimizando la rapidez y la precisión. Para analizar la
Más detalles4.1. Determinante de una matriz cuadrada de orden 2. , entonces el determinante de A es a 21 a 22 a 11 a 12 = a 11a 22 a 12 a 21
Capítulo 4 Determinante Los determinantes se calculan para matrices cuadradas. Se usan para saber cuando una matriz tiene inversa, en el cálculo de autovalores y también para resolver sistemas de ecuaciones
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesÁLGEBRA DE MATRICES TRASPUESTA DE UNA MATRIZ SUMA Y RESTA DE MATRICES
ÁLGEBRA DE MATRICES TRASPUESTA DE UNA MATRIZ La traspuesta de una matriz A consiste en intercambiar las filas por las columnas (o las columnas por las filas) y se denota por: A T Así, la traspuesta de
Más detallesEstructuras algebraicas Grado en Matemáticas. Curso 2013/2014. Apuntes de teoría. Departamento de Álgebra Universidad de Sevilla
Estructuras algebraicas Grado en Matemáticas. Curso 2013/2014 Apuntes de teoría Departamento de Álgebra Universidad de Sevilla Tema 1: Grupos y subgrupos. Teorema de estructura. 1.1. Introducción Definición
Más detallesEstrategias de pivoteo
Estrategias de pivoteo Objetivos. Resolver sistemas de ecuaciones lineales aplicando varias técnicas de pivoteo; programar estos algoritmos. Requisitos. Operaciones elementales, experiencia de resolver
Más detallesSemana 14 [1/28] Matrices. 22 de julio de Matrices
Semana 14 [1/28] 22 de julio de 2007 Definiciones básicas Semana 14 [2/28] Definiciones básicas Matriz Una matriz A, de m filas y n columnas con coeficientes en el cuerpo à (en este apunte à será Ê ó C)
Más detallesAplicaciones Lineales
Aplicaciones Lineales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aplicaciones Lineales 1 / 47 Objetivos Al finalizar este tema tendrás que: Saber si una aplicación es
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE ECONOMIA LICENCIATURA DE ACTUARIA Algebra Lineal Práctica: Matriz inversa 1 M. en I. Elizabeth Almazán Torres 2 Resultado de Aprendizaje El estudiante
Más detallesInstituto Politécnico Nacional
Instituto Politécnico Nacional Escuela Superior de Ingeniería Mecánica y Eléctrica, Zacatenco Ingeniería en Comunicaciones y Electrónica Academia de Matemáticas Fundamentos de Álgebra. Tarea 2 Julio César
Más detalles