Material Complement A Rios

UNIVERSIDAD ESTATAL A DISTANCIA
VICERRECTORIA ACAD
EMICA
ESCUELA DE CIENCIAS NATURALES Y EXACTAS
C
ATEDRA DE MATEM
ATICAS SUPERIORES
MATERIAL COMPLEMENTARIO
Matematica para Computacion I
Codigo 3068
Andres

Avila Madrigal
San Jose, 2013
PRESENTACI
ON
Este documento representan una gua para los estudiantes del curso Matematica para
Computacion I de la carrera de Diplomado en Informatica de la Universidad Estatal a
Distancia.
Los contenidos desarrollados en este material pertenen a dos topicos muy importantes
para la matematica discreta como lo son La Teora de Conjuntos y las Matrices.
En la primera parte se desarrollan conceptos de la teora basica de conjuntos. Se
presenta la idea primitiva de conjunto y conceptos como subconjunto, conjunto universo,
conjunto vaco y complemento de un conjunto. Asimismo se denen las operaciones en-
tre conjuntos (union, interseccion, diferencia, diferencia simetrica) para obtener nuevos
conjuntos utilizando estas operaciones. Se estudian las representaciones gracas de los
conjuntos por medio de los diagramas de Venn. Por ultimo, se construye el algebra de
conjuntos y se formaliza por medio de demostraciones de propiedades e igualdades entre
conjuntos.
En la segunda parte se realiza una introduccion a la teora de matrices. Se ilustran los
diferentes tipos de matrices y otras deniciones as como las notaciones que se utilizaran a
lo largo del curso. Aprendemos tambien a obtener nuevas matrices utilizando el concepto
de matriz transpuesta y las operaciones suma y multiplicacion matricial. Se estudia el
conjunto de las matrices Booleanas y las operaciones booleanas (disyuncion, conjuncion
y producto Booleano).
Debido a que este documento esta destinado a estudiantes del sistema de educacion a
distancia presenta una caracterstica que no tienen la mayora de textos de matematica y
es la gran cantidad de ejemplos que se presentan en cada uno de los temas desarrollados,
especialmente en la seccion de demostraciones de propiedades e igualdades entre conjun-
tos. Ojala esta decision contribuya a una mejor comprension de los temas propuestos.
Al nal de cada uno de los dos temas principales se le presenta una lista de ejercicios
con el objetivo de que usted ejercite los conocimientos adquiridos con la lectura. Las solu-
ciones a todos los ejercicios las puede encontrar al nal del documento. La intencion con
estas soluciones es que usted eval ue los conocimientos que adquiere y los procedimientos
que realiza. Por favor no caiga en el enga no de leer las soluciones sin antes
haber intentado resolver los ejercicios en varias ocasiones. La idea es que por
medio de los ejercicios usted aplique lo que ha aprendido.
Las deniciones en matematicas son importantsimas. Muchos ejercicios pueden resol-
verse utilizando solo deniciones de conceptos matematicos. Con respecto a esta situacion,
en algunos ejercicios propuestos del tema de matrices primero se presenta una denicion
y a partir de esta denicion y lo aprendido en este documento se deben resolver los ejer-
cicios.
El autor espera que estas notas constituyan una herramienta que contribuya a sentar
buenas bases matematicas en los estudiantes de la carrea de Diplomado en Informatica
de la UNED para que logren satisfacer su necesidad de aprender matematicas discretas
que son tan importantes para todo profesional de Ciencias de la Computacion.
TABLA DE CONTENIDOS
PORTADA
PRESENTACI
ON 1
TABLA DE CONTENIDOS 2
TEORIA ELEMENTAL DE CONJUNTOS 4
1. Origen de la teora de conjuntos y su importancia 4
2. Deniciones y notaciones 4
Denicion de conjunto 4
Notacion de conjuntos por extension y comprension 5
Subconjuntos 6
Igualdad de conjuntos 6
Conjunto universo y conjunto vaco 7
Complemento de un conjunto 8
Familias de conjuntos 8
Conjunto potencia 8
3. Operaciones con conjuntos 9
Union de conjuntos 9
Interseccion de conjuntos 10
Conjuntos disjuntos 10
Diferencia de conjuntos 11
Diferencia simetrica de conjuntos 12
4. Diagramas de Venn-Euler 13
5.

Algebra de conjuntos 18
Leyes del algebra de conjuntos 18
6. Formalizaci on del algebra de conjuntos 20
Importancia de las demostraciones 20
Metodos para demostrar propiedades entre conjuntos 20
Relaciones de pertenencia y no pertenencia entre elementos y conjuntos 21
Demostraci on de propiedades e igualdades entre conjuntos 22
Ejercicios del tema de conjuntos 33
INTRODUCCI
ON A LAS MATRICES 38
1. Breve rese na hist orica 38
2. Deniciones y notaciones 38
Denicion de matriz 38
Matriz la y matriz columna 39
Igualdad de matrices 40
Matriz cuadrada 40
Diagonal principal de una matriz cuadrada 41
Matriz identidad 41
Matriz nula 41
3. Operaciones con matrices 42
Suma de matrices 42
Multiplicacion de escalares y matrices 43
Propiedades de la suma de matrices 44
Propiedades de la multiplicacion de escalares y matrices 44
Producto de matrices la por matrices columna 46
Producto de matrices 47
Propiedades del producto de matrices 51
Protencia de una matriz 52
Matriz transpuesta 53
Propiedades de la matriz transpuesta 55
4. Matrices Booleanas 55
Denicion de matriz booleana 55
Operaciones disyuncion y conjuncion en el conjunto 0, 1 55
Producto conjuncion de una matriz la y una matriz columna 58
Producto booleano de matrices 59
Propiedades de las operaciones booleanas 63
Ejercicios del tema de matrices 64
SOLUCIONES DE LOS EJERCICIOS 68
REFERENCIAS BIBLIOGR
AFICAS 69
Material Complementario Matematica para Computacion I
TEOR
IA ELEMENTAL DE CONJUNTOS
1. ORIGEN DE LA TEOR
IA DE CONJUNTOS Y SU IMPORTANCIA
La teora de conjuntos juega un papel muy importante en campos de la matematica
como el calculo, el analisis, el algebra y la probabilidad. Gracias a los conjuntos se
pueden construir deniciones, propiedades y teoremas que facilitan la comprension y la
formalizacion de muchos conceptos en las diferentes areas de la matematica. Los n umeros
naturales, los n umeros racionales y los n umeros irracionales son ejemplos particulares de
conjuntos. La teora de conjuntos tambien esta presente en la teora de funciones que ya
estudiamos, los conceptos de dominio, codominio y ambito tambien son conjuntos.
La construccion de la teora de conjuntos se debe al matematico
Georg Cantor [1845-1918] quien a nales del siglo XIX y principios
del XX realizo un estudio formal sobre el tema. En 1874, aparecio
el primer trabajo de Cantor sobre la Teora de conjuntos. Entre
1874 y 1897, demostro que el conjunto de los n umeros enteros tena
la misma cantidad elementos que el conjunto de los n umeros pares,
este, y sus otros estudios sobre conjuntos innitos fueron conside-
rados por su maestro Kronecker como de locura matematica y
gracias a su inuencia logro que los descubrimientos de Cantor
Georg Cantor
fueran rechazados por los matematicos de la epoca. Las crticas y
acusaciones hechas por ciertos colegas envidiosos provocaron la depresion de Cantor a tal
punto que fue internado en varias ocasiones en hospitales psiquiatricos.
Georg Cantor fallece en Halle, una ciudad del centro de Alemania el 6 de enero de
1918 a los 73 a nos de edad.
2. DEFINICIONES Y NOTACIONES
Denici on 2.1 [Conjunto] Un conjunto es simplemente un grupo o coleccion de
cualquier clase de objetos (n umeros, letras, personas, libros,...). Los objetos que confor-
man un conjunto se denominan elementos.
Los siguientes son ejemplos de conjuntos.
Ejemplo 2.1 Los das de la semana Lunes, Martes, Miercoles, Jueves, Viernes, Sabado
y Domingo.
Ejemplo 2.2 Los n umeros reales mayores a 30.
Ejemplo 2.3 Los cantones Nicoya, Escaz u, Palmares, Paraso, Belen, Parrita y Pococ.
Ejemplo 2.4 Las universidades estatales de Costa Rica.
Ejemplo 2.5 Las vocales a, e, i, o , u.
Ejemplo 2.6 Las soluciones de la ecuacion x
2
x 12 = 0.
Ejemplo 2.7 Los n umeros 2, 4, 7, 8, y 11.
Universidad Estatal a Distancia 4
Ejemplo 2.8 Los ni nos nacidos en un pas del continente americano.
Usualmente los conjuntos se denotan con letras may usculas (A, C, W, X, Z, Q,...) y
si alguno de sus elementos son letras, estas se escriben con min usculas.
Cada conjunto debe ser denido sin ambig uedades, es decir, dado un conjunto y un
objeto debe quedar claro si el objeto pertenece o no al conjunto. En los ejemplos ante-
riores se presentan dos maneras en las que puede denirse un conjunto. Observe que los
conjuntos de los ejemplos impares se denieron escribiendo explcitamente sus elementos
mientras que en los ejemplos pares los conjuntos se denen por medio de caractersticas
o reglas que tienen los elementos que permiten establecer si estos pertenecen o no al con-
junto.
Notaci on por Extensi on. Esta notacion se utiliza cuando se quiere escribir explcita-
mente los elementos del conjunto. Los conjuntos se escriben con letras may usculas sepa-
rando sus elementos con comas y encerrandolos entre llaves . Con esta notacion, los
conjuntos de los ejemplos impares dados anteriormente se escriben como
Ejemplo 2.9
A =Lunes, Martes, Miercoles, Jueves, Viernes, Sabado, Domingo
B =Nicoya, Escaz u, Palmares, Paraso, Belen, Parrita, Pococ
M = a, e, i, o, u
N = 2, 4, 7, 8, 11
Notaci on por Comprensi on. Se utiliza cuando los elementos de los conjuntos se
describen por medio de sus caractersticas. Un elemento cualquiera del conjunto se es-
cribe por medio de una letra min uscula (usualmente la letra x) separados por dos puntos
seguido de la caracterstica que presenta los elementos del conjunto. Veamos algunos
ejemplos.
Ejemplo 2.10 En su notacion por comprension el conjunto del ejemplo 2.2 se
escribe como
P =t : t es un n umero real mayor que 30
Se lee P el conjunto de todos los t tal que t es un n umero real mayor que 30.
Ejemplo 2.11 El conjunto del ejemplo 2.4 se escribe como
E =x : x es una universidad estatal de Costa Rica
y se lee E el conjunto de las x tal que x es una universidad estatal de Costa Rica.
Ejemplo 2.12 La expresion
X =x : x
2
x 12 = 0
corresponde a la notacion por comprension del conjunto del ejemplo 2.6 que se lee X el
conjunto de los x tal que x es solucion de la ecuacion x
2
x 12 = 0.
Ejemplo 2.13 La notacion por comprension para el conjunto del ejemplo 2.8 es
Z =x : x es un ni no nacido en un pas del continente americano
Se lee Z el conjunto de los x tal que x es un ni no nacido en un pas del continente
americano.
Notaci on
Dado un conjunto A y un elemento x, si x pertenece al conjunto A
escribimos x A y si x no pertenece a A se escribe x / A.
Ejemplo 2.14 Si E = a, b, c, 2, 4, 7, 9 entonces c E, 7 E, h / E, 3 / E.
Denici on 2.2 [Subconjunto] Sea A un conjunto. Otro conjunto B es subconjunto
de A si todo elemento de B tambien es elemento de A. Cuando B es subconjunto de A
se escribe B A, que se lee como B subconjunto de A o B esta contenido en A. Si
B no es subconjunto de A se escribe B A.
Ejemplo 2.15 Como todo elemento del conjunto H = 1, 2, 3 tambien esta en el
conjunto G = 3, 1, 0, 1, 2, 3, 4 entonces H G.
Ejemplo 2.16 Si X = x, b, n, k, Y = y, x, b, a, n, m, k, h y Z = y, b, a, n, m, k, h
se cumple que X Y , Z Y , X Z, Y Z, Z X, Y X .
Observaciones
1. Seg un la denicion 2.2, todo conjunto es subconjunto de si mismo, esto es,
si A es cualquier conjunto se cumple que A A.
2. Note que B A si existe por lo menos un elemento x B tal que x / A.
3. Si A B y x / B entonces tambien se cumple que x / A.
Denici on 2.3 [Igualdad de Conjuntos] Dos conjuntos A y B son iguales si todo
elemento de A es tambien elemento de B, y viceversa, todo elemento de B es elemento
de A. Es decir, A es igual a B, si A B y B A.
Ejemplo 2.17 Los conjuntos P = 2, 5, 6, 8, 9, 11 y W = 2, 5, 6, 8, 9, 11 son
iguales pues observe que P W y W P.
Ejemplo 2.18 En la igualdad entre conjuntos el orden de los elementos no es rele-
vante, solo interesa cuales son sus elementos, de esta manera, los siguientes conjuntos
X = 2, a, 5, 8 y W = 5, 2, a, 8 son iguales.
Ejemplo 2.19 Tampoco importa la cantidad de elementos que tienen los conjuntos
siempre y cuando se satisfaga la denicion. As pues, tenemos que 3, 7 = 7, 3, 7.
Denici on 2.4 [Conjunto Universo] Para cualquier conjunto X siempre existe un
conjunto | que contiene a X. A tal conjunto | lo llamaremos conjunto universo.
La denicion anterior nos garantiza que al considerar uno o varios conjuntos siempre
podemos suponer la existencia de un conjunto universo que contiene a todos los conjuntos.
Ejemplo 2.20 El conjunto de n umeros reales R sirve como conjunto universo en
el cual se pueden denir los conjuntos 4, 0, 5, 8, 9 y 14, 82, 12, 101.
Ejemplo 2.21 El conjunto universo no es unico y lo podemos denir como quera-
mos simpre y cuando contenga a todos los conjuntos con los cuales se esta trabajando. Si
A = 2, x, 1, B = a, 2, b y C = 5 podemos denir innitos conjuntos universos,
dos de ellos son | = 2, 1, 5, a, b, x y | = 8, 2, 0, 1, 3, 5, 9, 11, a, b, x, e, r, f.
El conjunto universo | contiene a todos los conjuntos
Denici on 2.5 [Conjunto Vaco] Llamaremos conjunto vaco a aquel que no tiene
elementos. El conjunto vaco se denota con el smbolo .
El conjunto vaco presenta una propiedad que nos sera muy util en nuestra construccion
del algebra de conjuntos. Aunque la propiedad puede demostrarse por el metodo de la
contradiccion
1
no lo haremos, y solamente enunciaremos tal propiedad.
Propiedad del Conjunto Vaco
Para cualquier conjunto A se cumple que A. Es decir, el
conjunto vaco es subconjunto de todo conjunto.
Utilizando la notacion por comprension podemos disfrazar al conjunto vaco. Los con-
juntos dados en los siguientes 3 ejemplos son diferentes representaciones del conjunto vaco.
Ejemplo 2.22 Como la ecuacion
2x + 1 = 5 no tiene soluciones, entonces el

conjunto A = x R :
2x + 1 = 5 no tiene elementos, es decir, A = .

1
Uno de los metodos de demostracion que se utiliza en la matematica para probar que las proposiciones
son verdaderas
Ejemplo 2.23 H = t R : t
2
< 0
Ejemplo 2.24 S = x R : 5
3x
= 0
Denici on 2.6 [Complemento de un Conjunto] Sea A un conjunto y | su uni-
verso. El complemento del conjunto denotado como A o A
c
es el conjunto cuyos elementos
pertenecen a | y no pertenecen a A. Es decir,
A = x | : x / A
Ejemplo 2.25 Si | = 2, 4, 7, 9, 11 y A = 4, 7 entonces A = 2, 9, 11.
Ejemplo 2.26 Si | = b, a, x, y, z, 3, 8, 6, h, 9, 12, 5, B = a, x, h, 3, 6, 12 y
S = b, y, z, 8, 6, 12 entonces B = b, y, z, 8, 9, 5 y S = a, x, h, 3, 5, 9.
Denici on 2.7 [Familia de Conjuntos] Una familia de conjuntos es otro conjunto
en el que sus elementos son tambien conjuntos.
Ejemplo 2.27 El conjunto A = 1, 2, a, b, c, 4, t, 7, 8 es una familia de con-
juntos y sus elementos son los conjuntos 1, 2, a, b, c y 4, t, 7, 8.
Ejemplo 2.28 El conjunto 1, 2, 1, 2, 1, 2, 1, 2, 1, 2 es
tambien una familia de conjuntos y los elementos que conforman esta familia son todos
diferentes. Observe que los objetos 1 y 1 son distintos, el primero es un n umero mien-
tras que el segundo es un conjunto formado por un unico elemento, el n umero 1. Los
elementos que conforman la familia anterior no son iguales pues
1, 2 es el conjunto formado por los n umeros 1 y 2.
1, 2 es otro conjunto, formado por un n umero real y por el conjunto 2.
1, 2 es el conjunto formado por un n umero real y por el conjunto 1.
1 es una familia cuyo unico elemento es el conjunto 1.
2 es la familia cuyo unico elemento es el conjunto 2.
1, 2 es la familia cuyo unico elemento es el conjunto 1, 2.
Cu ales de los siguientes conjuntos son iguales , , ? Justique su respuesta.
Denici on 2.8 [Conjunto Potencia] Sea A |. El conjunto potencia de A que
denotaremos por T(A) es la familia formada por todos los subconjuntos de A. Es decir
T(A) = E | : E A
Recuerde que para todo conjunto A se cumple que A y A A, por tanto, y A
simpre deben estar en el conjunto potencia T(A)
N umero de elementos del Conjunto Potencia
Si el n umero de elementos de A es n, entonces el n umero de elementos de T(A) es 2
n
Ejemplo 2.29 Como el conjunto X = , tiene 2 elementos entonces su con-
junto potencia tiene 2
2
= 4 elementos. Los subconjuntos de X son , X, y
entonces T(X) = , A, , .
Ejemplo 2.30 Para A = 2, 4, 9 los 2
3
= 8 subconjuntos de A que conforman el
conjunto potencia de A son , A, 2, 4, 9, 2, 4, 2, 9, 4, 9 y entonces
T(A) = , A, 2, 4, 9, 2, 4, 2, 9, 4, 9
Ejemplo 2.31 Dado que los 2
4
= 16 subconjuntos de B = , , , son
, A
, , ,
, , , , , , , , , , ,
, , , , , , , , , , ,
entonces
T(B) = , A, , , , , , , , , , , , , , , ,
, , , , , , , , , , ,
3. OPERACIONES CON CONJUNTOS
Cuando a y b son n umeros reales hemos aprendido a calcular su suma a+b, su resta o
diferencia ab, su producto ab y su cociente
a
b
(siempre que b sea distinto de cero). Todos
estos son n umeros que obtenemos a partir de los n umeros a y b. Como ya sabemos estas
operaciones son el pilar de la aritmetica y algebra de los n umeros reales. Ahora vamos a
construir el algebra de conjuntos. A partir de dos conjuntos A y B construiremos nuevos
conjuntos con las operaciones union, interseccion y diferencia entre conjuntos. Tambien
estudiaremos la diferencia simetrica la cual se dene en terminos de las operaciones union,
interseccion y diferencia.
Denici on 3.1 [Uni on de Conjuntos] La union de dos conjuntos A y B es el
conjunto A B formado por todos los elementos que estan en A o en B. Utilizando la
notacion por comprension de conjuntos tenemos que
A B = x | : x A o x B
La expresion A B se lee A union B.
Para que un elemento pertenezca a A B basta que
dicho elemento este en alguno de los dos conjuntos A o B.
Si alguno de los elementos esta en ambos conjuntos A y B solo se escribe una sola vez
en la uni on. En el siguiente ejemplo se describe esta situacion.
Ejemplo 3.1 Si A = 2, 0, 3, 6 y B = 1, 0, 3, 7, 9 entonces
A B = 2, 0, 3, 6 1, 0, 3, 7, 9 = 2, 1, 0, 3, 6, 7, 9
Ejemplo 3.2 Para los conjuntos
P = x, 1, y, 3, a, 5 Q = a, 2, c, 3, 7, y R = y, 2, 4, b, c, 5
se cumple que
P Q = x, 1, y, 3, a, 5 a, 2, c, 3, 7, y = x, a, 1, 2, y, c, 3, a, 5, 7
R P = y, 2, 4, b, c, 5 x, 1, y, 3, a, 5 = x, y, 1, 2, 4, 3, b, a, c, 5
Q R = a, 2, c, 3, 7, y y, 2, 4, b, c, 5 = a, 2, c, 3, 7, y, 4, b, 5
Denici on 3.2 [Intersecci on de Conjuntos] La interseccion de dos conjuntos A y
B es el conjunto AB formado por todos los elementos que estan en ambos conjuntos A
y B. Es decir
A B = x | : x A y x B
La expresion A B se lee A interseccion B.
Para que un elemento pertenezca a A B debe estar en ambos conjuntos A y B.
Ejemplo 3.3 Para los conjuntos A y B del ejemplo 3.1 tenemos que
A B = 2, 0, 3, 6 1, 0, 3, 7, 9 = 0, 3
Ejemplo 3.4 Para los conjuntos del ejemplo 3.2 se cumple que
P Q = x, 1, y, 3, a, 5 a, 2, c, 3, 7, y = y, 3, a
R P = y, 2, 4, b, c, 5 x, 1, y, 3, a, 5 = y, 5
Q R = a, 2, c, 3, 7, y y, 2, 4, b, c, 5 = 2, c, y
Denici on 3.3 [Conjuntos Disjuntos] Dos conjuntos A y B son disjuntos si su
interseccion es igual al conjunto vaco, es decir, si A B = .
Dos conjuntos A y B son disjuntos si no tienen elementos en com un.
Ejemplo 3.5 Si X = 3, 1, 0, 4, 5 y Y = 2, 1, 3, 7, 9 entonces X Y = .
Ejemplo 3.6 Como los conjuntos S = 4, h, 6, g y T = f, 2, r, m, b, 8 no tienen
elementos en com un tambien son disjuntos.
Denici on 3.4 [Diferencia de Conjuntos] La diferencia de dos conjuntos A y B
es el conjunto A B formado por todos los elementos que estan en A y no estan en B.
De esta manera
A B = x | : x A y x / B
La expresion A B se lee A menos B.
Otra forma de denir la diferencia de dos conjuntos A y B es
A B = x A : x / B
Un elemento x pertenece a A B si esta en A y no esta en B.
S = 2, x, w, 3, a, 6 T = 1, 2, a, 7, b K = 0, x, 3, b, 6
tenemos que
S T = 2, x, w, 3, a, 6 1, 2, a, 7, b = x, w, 3, 6
T S = 1, 2, a, 7, b 2, x, w, 3, a, 6 = 1, b
S K = 2, x, w, 3, a, 6 0, x, 3, b, 6 = 2, w, a
K S = 0, x, 3, b, 6 2, x, w, 3, a, 6 = 0, b
T K = 1, 2, a, 7, b 0, x, 3, b, 6 = 1, 2, a, 7
K T = 0, x, 3, b, 6 1, 2, a, 7, b = 0, x, 3, 6
Ejemplo 3.8 El conjunto B A esta formado por los elementos que estan en B y
no estan en A. Si A = , c _, , , , y B = , , , , , entonces
B A = , , , , , , c _, , , , = , ,
Otra notaci on para el complemento de un conjunto
Recordando las deniciones de complemento y diferencia entre conjuntos se tiene que
| A = x | : x / A y A = x | : x / A, es decir, los conjuntos
| A y A son iguales. Por tanto, | A es otra notacion que se utiliza para denotar
al complemento del conjunto A.
Denici on 3.5 [Diferencia Simetrica de Conjuntos] La diferencia simetrica de
dos conjuntos A y B es el conjunto AB formado por todos los elementos que estan en
la union pero no en la interseccion de A y B. Es decir
A B = (A B) (A B)
La expresion A B se lee A diferencia simetrica B.
Un elemento x pertenece a A B si esta en A B y no esta en A B.
Ejemplo 3.9 Si M = 3, 2, 1, 0, 2, 3, 4, 5, 8 y N = 5, 2, 0, 1, 2, 3, 7, 8 se
tiene que
M N = (M N) (M N)
= 5, 3, 2, 1, 0, 1, 2, 3, 4, 5, 7, 8 2, 0, 2, 3, 8
= 5, 3, 1, 4, 5, 7
X = a, x, f, h, k, t, r Y = f, h, b, n, l, m, r, a Z = c, b, n, k, j, h, g, t
se cumple que
(i) Y X = (Y X) (Y X)
= f, h, b, n, l, m, r, a, x, k, t a, f, h, r
= b, n, l, m, x, k, t
(ii) X Z = (X Z) (X Z)
= a, x, f, h, k, t, r, c, b, n, j, g h, k, t
= a, x, f, r, c, b, n, j, g
(iii) Z Y = (Z Y ) (Z Y )
= c, b, n, k, j, h, g, t, f, h, l, m, r, a h, b, n
= c, k, j, g, t, f, h, l, m, r, a
4. DIAGRAMAS DE VENN-EULER
Existen representaciones gracas para ilustrar las relaciones entre los conjuntos y es
mediante los llamados Diagramas de Venn-Euler
2
.
El objetivo en esta seccion es ilustrar por medio de diagramas de Venn los conjuntos
que hemos estudiado hasta el momento. Los conjuntos se ilustran por medio de ovalos
o crculos includos en un rectangulo el cual representa el conjunto universo | donde
estan denidos los conjuntos. Cada uno de los conjunto representan areas coloreadas o
sombreadas.
Representacion de un conjunto cualquiera A y el universo |
El concepto de subconjunto por medio de Diagramas de Venn
Cuando A y B son conjuntos con A B, los conjuntos se dibujan uno includo en el
otro, en este caso A contenido en B tal y como se ilustra a continuacion.
Diagrama de Venn de los conjuntos A y B cuando A B
Diagrama de Venn para el complemento de un conjunto
El complemento de un conjunto A es el area del conjunto universo (el rectangulo) que
esta fuera del conjunto A (el area circular).
Diagrama de Venn para el conjunto A el complemento de A
2
En honor a John Venn, matematico y losofo britanico. Leonhard Euler tambien participo en la
esquematizacion de las representaciones.
Diagrama de Venn para la uni on de conjuntos
La union de dos conjuntos A y B representa el area que esta en alguno de los dos
conjuntos A o B.
Diagrama de Venn de la union de dos conjuntos A y B
Diagrama de Venn para la intersecci on de conjuntos
La interseccion de dos conjuntos A y B es el area que comparten los dos conjuntos A
y B.
Diagrama de Venn del conjunto A B, la interseccion de dos conjuntos A y B
Diagrama de Venn para la diferencia de conjuntos
La diferencia de dos conjuntos A y B es el area que esta dentro del conjunto A y fuera
de B.
Diagrama de Venn del conjunto AB
Diagrama de Venn para la diferencia simetrica de conjuntos
La diferencia simetrica de dos conjuntos A y B es toda el area A B excepto su
interseccion A B.
Diagrama de Venn del conjunto AB
Cada una de las representaciones anteriores nos permiten construir diagramas de Venn
para conjuntos mas complejos los cuales son el resultado de combinaciones de las opera-
ciones entre conjuntos que hemos estudiado.
Ejemplo 4.1 Para representar en un diagrama de Venn el conjunto B (A B)
podemos primero representar B, luego A B y despues construir la representacion la
interseccion de estos conjuntos.
Conjunto B Conjunto AB
Sabemos que gracamente el conjunto B (A B) es el area que comparten B y
A B. Se observa en las dos gracas anteriores que dicha area corresponde a
Diagrama de Venn del conjunto B (AB)
Observe que el diagrama anterior tambien es el del conjunto AB, entonces, por medio
de diagramas de Venn hemos justicado que se cumple la igualdad
B (A B) = A B
Ejemplo 4.2 Paso a paso y por medio de diagramas de Venn ilustramos que es
cierta la igualdad
A (B A) = A B
Conjunto A Conjunto A
Conjunto B A Conjunto B
Conjunto A (B A) Conjunto A B
Conjunto A (B A)
Ejemplo 4.3 Tambien podemos hacer representaciones gracas de conjuntos for-
mados por 3 conjuntos A, B, C. A continuacion presentamos las representacion graca
del conjunto (A C) ((A C) B).
Conjunto A Conjunto B Conjunto C
Conjunto C Conjunto A C Conjunto A C
(A C) B (A C) [(A C) B]
Ejemplo 4.4 Representacion graca del conjunto A (B C).
Conjunto A Conjunto B Conjunto C
Conjunto B C Conjunto A (B C) Conjunto A (B C)
5.

ALGEBRA DE CONJUNTOS
En esta seccion presentamos las propiedades que constituyen el algebra de la teora de
conjuntos. Las propiedades mas basicas involucran al complemento de un conjunto y a las
operaciones union e interseccion. Los conjuntos A, B, C utilizados en las propiedades son
arbitrarios, esto quiere decir que las propiedades se cumplen para conjuntos cualesquiera.
Recuerde que | es el conjunto universo. Se debe aclarar que las propieades enumeradas
no son todas, de hecho, el objetivo es demostrar otras identidades mas complejas a partir
de las que se le presentan a continuacion.
Leyes de Idempotencia
1. A A = A 2. A A = A
Estas propiedades enfatizan que al operar un mismo conjunto bajo las operaciones union
e interseccion obtenemos el mismo conjunto.
Leyes Conmutativas
1. A B = B A 2. A B = B A
No importa el orden con que se operen dos conjuntos bajo las operaciones union e inter-
seccion.
Leyes Asociativas
1. A (B C) = (A B) C 2. A (B C) = (A B) C
La union y la interseccion de tres o mas conjuntos puede realizarse agrupando los conjun-
tos como se desee.
Leyes Distributivas
1. A (B C) = (A B) (A C) 2. A (B C) = (A B) (A C)
La primera propiedad es la ley distributiva de la union con respecto a la interseccion
y la segunda propiedad la de la interseccion con respecto a la union.
Leyes del Complemento
1. | = 2. = | 3. A A = | 4. A A =
La primera propiedad nos dice que el complemento del conjunto universo | no tiene
elementos. Cuando comenzamos el tema de conjuntos mencionamos que cada conjunto
debe estar bien denido, es decir, dado un elemento y un conjunto debe quedar claro si
el elemento pertenece al conjunto o no. Como un elemento no puede estar y no estar al
mismo tiempo en un mismo conjunto, el siguiente conjunto
| = x | : x / |
no puede tener elementos y as | = .
Justicamos la segunda propiedad de la siguiente manera. Observe que
= x | : x /
es decir, el complemento de es el conjunto formado por los elementos de | que no
estan en , pero como vaco no tiene elementos todo los elementos de | cumplen con no
estar en y entonces = |.
La tercera de las propiedades del complemento nos se nala que si A es cualquier con-
junto, entonces todo elemento de | debe estar en A o en A, no puede ocurrir que x
pertenezca a | y que x no este en ninguno de los dos conjuntos A y A.
La cuarta propiedad dice que los conjuntos A y A son disjuntos, o sea que no tienen
elementos en com un. Si x esta en un conjunto no esta en el otro, y viceversa, si no esta
en uno esta en el otro.
Ley del Doble Complemento
A = A
La propiedad resalta que el resultado de calcular el complemento del complemento del
conjunto A es el mismo conjunto A.
Leyes de Elementos Neutros
1. A = A 2. A | = A
El conjunto vaco es el elemento neutro con respecto a la operacion union de conjuntos.
Al realizar la union de cualquier conjunto A y , se obtiene como resultado el mismo con-
junto A. Algo similar sucede con la interseccion, solo que ahora es el conjunto universo
quien es el elemento neutro. Cuando se realiza la interseccion de cualquier conjunto A y
|, se obtiene como resultado el mismo conjunto A.
Observe que estos conjuntos y | cumplen el papel que el cero y el 1 cumplen en
los n umeros reales. El cero es el elemento neutro de los n umeros reales con respecto a la
operacion suma y el 1 es el neutro con respecto a la multiplicacion.
Leyes de Elementos Absorbentes o Dominantes
1. A | = | 2. A =
En la union el conjunto universo domina a los demas conjuntos, pues al realizar la union
entre A y | se obtiene de nuevo el conjunto universo |. Por otro lado, en la interseccion
quien domina o absorbe a los demas conjuntos es el conjunto vaco, ya que la inter-
seccion de cualquier conjunto A y da como resultado el conjunto vaco.
Leyes de De Morgan
1. A B = A B 2. A B = A B
La primera propiedad dice que el complemento de la union de dos conjuntos es igual a
la interseccion de los complementos de los conjuntos, mientras que la segunda propiedad
se nala que el complemento de la interseccion de dos conjuntos es igual a la union de los
complementos de los conjuntos.
Las demostraciones de estas propiedades son consecuencias inmediatas de las deni-
ciones de las operaciones entre conjuntos. Algunas de estas demostraciones las presenta-
mos en la siguiente seccion.
6. FORMALIZACI
ON DEL

ALGEBRA DE CONJUNTOS
Importancia de las demostraciones
Una demostracion es una cadena o una sucesion de razonamientos que se realizan
para probar la validez de un nuevo conocimiento, teora o propiedad. En la matematica
no se acepta un resultado, una proposicion o una teora hasta que no se construya su
demostracion. La demostracion es el grado de certeza mas completo que hay en la
matematica. Ya se pregunto de donde salen todas las propiedades enunciadas en la
seccion anterior?, Seran ciertas todas esas propiedades?.
Por dicha, todas las propiedades que se le presentaron tienen su demostracion formal,
cada una de estas demostraciones son razonamientos evaluados en la logica matematica
que es una rama de la matematica.
Las demostraciones son importantes porque al realizar la demostracion de un resul-
tado o una formula, esta se convierte en una herramienta conable para aplicarla en otras
ciencias. Por ejemplo, que pasara si los ingenieros obtuvieran de la matematica formulas
erroneas? Sus obras seran un fracaso por supuesto. Otro aspecto importante es que el
habito de la demostracion fomenta el desarrollo del pensamiento logico matematico que
es tan necesario para la comprension de muchos procedimientos y algoritmos computa-
cionales.
Metodos para demostrar propiedades entre conjuntos
Las 4 maneras como demostraremos propiedades e igualdades entre conjuntos son las
siguientes:
a. Demostracion de implicaciones o condicionales: Es cuando se demuestran proposi-
ciones de la forma P = Q que se lee Si P entonces Q o P implica Q. Este tipo
de proposiciones se demuestran suponiendo que se cumple la proposicion P y probando
que Q es verdadera. La demostracion de que Q es verdadera se realiza utilizando la in-
formacion que aporte la misma proposicion P y tambien por medio de deniciones, leyes,
propiedades que se hayan estudiado.
b. Demostracion de implicaciones dobles o bicondicionales: Corresponden a de-
mostraciones de proposiciones de la forma P Q que se lee P si y solo si Q o Si
P entonces Q y Si Q entonces P. Para demostrar la proposicion P Q hay que
demostrar las dos implicaciones siguientes P =Q y Q =P cada una de ellas como se
explico en la parte (a).
c. Demostracion de igualdades por doble inclusion: En este tipo de demostraciones
las igualdades entre conjuntos se prueban utilizando la denicion 2.3 de igualdad de con-
juntos, que dice que para demostrar la igualdad A = B se debe probar que A B y
B A.
d. Demostracion directa de igualdades: Este tipo de demostraciones se reali-
zan utilizando propiedades entre conjuntos ya conocidas para escribir varias igualdades
hasta obtener el conjunto al que se desea llegar.
Relaciones de pertenencia y no pertenencia entre elementos y conjuntos
Para demostrar igualdades entre conjuntos necesitamos escribir con sentido las rela-
ciones entre conjuntos estudiadas hasta el momento. Nos interesa saber que implica la
pertenencia o no pertenencia de un elemento en la union, interseccion, la diferencia y el
complemento de conjuntos. Hacemos uso del conectivo logico bicondicional si y solo si.
1. x A B si y solo si x A o x B
Es decir, si x AB entonces x A o x B, y viceversa, si x A o x B entonces
x A B.
2. x / A B si y solo si x / A y x / B
Esta segunda relacion dice que cuando x no esta en la union de dos conjuntos pode-
mos armar tambien que x no esta en ninguno de los dos conjuntos, y en el otro sentido
tambien, si x no esta en ninguno de dos conjuntos A y B tampoco estara en su union.
Lo ideal es que usted conozca al dedillo las implicaciones que tienen cada una de
las relaciones. Estas primeras dos relaciones y las enunciadas a continuacion se utilizan
mucho en las demostraciones de igualdades entre conjuntos por lo que es necesario que
usted las conozca, las comprenda y las utilice correctamente cuando tenga que demostrar.
3. x A B si y solo si x A y x B
4. x / A B si y solo si x / A o x / B
5. x A B si y solo si x A y x / B
6. x / A B si y solo si x / A o x B
7. x A si y solo si x / A
8. x / A si y solo si x A
Demostraci on de propiedades e igualdades entre conjuntos
En lo que resta de esta seccion nos dedicaremos a demostrar igualdades y propiedades
entre conjuntos. Los enunciados se presentan como proposiciones las cuales hay que de-
mostrar que son verdaderas. No se busca formar expertos en el arte de la demostracion,
pero si al menos esperamos que las paginas siguientes sean de mucha utilidad para que
usted comprenda y aprenda a demostrar igualdades entre conjuntos.
Proposici on 1. Para cualesquiera conjuntos A y B se cumple que
1. A A B 3. A B A
2. B A B 4. A B B
Demostracion.
1. Esta inclusion es muy evidente y no hay mucho que hacer. Si x A, esto nos
garantiza que x ya esta en alguno de los A o B y por tanto x A B.
4. Sea x A B. Por denicion de interseccion x A y x B. Es decir, x esta en
ambos conjuntos, en particular x B. Acabamos de demostrar que cualquier elemento
de A B es tambien un elemento de B con lo cual A B B.
Al intercambiar los papeles de A y B en las demostraciones hechas 1 y 4 se obtienen
las inclusiones 2 y 3. Queda como ejercicio al lector realizar las demostraciones de las
inclusiones 2 y 3.
Las propiedadades que acabamos de probar en la proposicion 1 son muy de gran
importancia pues se utilizan mucho al demostrar otras igualdades mas complejas. Las
inclusiones 1 y 2 nos ense nan que la union de dos conjuntos siempre contiene a los dos
conjuntos que participan en la union, mientras que las propiedades 3 y 4 se nalan que la
interseccion de dos conjuntos esta siempre contenida en los dos conjuntos presentes en la
interseccion.
En la siguiente proposici on probamos mas igualdades entre conjuntos incluyendo al-
gunas de las enunciadas en la seccion anterior.
Proposici on 2. Demuestre que para cualesquiera conjuntos A y B se cumplen las
siguientes igualdades.
(a) A A = | (b) A = A (c) A B = A B
(d) A B = A B (e) A A = (f) A = A
(g) A = (h) A | = | (i) A | = A
(j) A B = A B (k) A A = (l) A | =
(m) A = (n) A = A (o) A A =
(p) A = A (q) A B = (A B) (B A)
Demostracion.
(a) Por denicion sabemos que el conjunto universo contiene a todos los conjuntos
por tanto la inclusion A A | no hay que probarla nos sale gratis. Nos falta solo
probar la otra inclusion | A A. Para ello nos damos un elemento cualquiera x |.
Como A | puede ocurrir que x A, si esto se da, entonces x esta tambien en la union
A A (pues x esta en alguno de los dos conjuntos A o A), por tanto en el caso en que
x este en A hemos demostrado que | A A. Que pasa si x / A? Si x / A entonces
x A y entonces x vuelve a estar en uno de los dos conjuntos A o A y por tanto esta
otra vez en AA. En cualquier caso, si x | tenemos que x AA, esto nos garantiza
que | A A. Como se cumplen las inclusiones A A | y | A A entonces
A A = |.
(b) Esta demostracion se realiza escribiendo el conjunto A por extension. Tome en
cuenta que como A A = | cada x | que no este en A debe estar en A.
A = x | : x / A = x | : x A = A
(c) Sea x A B, as x / A B y entonces x / A y x / B, es decir, x A y x B
o sea, x AB. Dado que para cada x A B se cumple que x tambien esta en AB
se satisface la inclusion
A B A B
Por otro lado, si x A B entonces x A y x B, esto es, x / A y x / B y por tanto
x / A B, o sea, x A B, asi que se cumple la otra inclusion
A B A B
Y por consiguiente la igualdad A B = A B.
(d) Esta propiedad de Morgan no la probaremos por medio de inclusiones si no uti-
lizando las propiedades anteriores. Aplicando la propiedad de Morgan anterior tenemos
que
A B = A B = A B
donde en la ultima igualdad se ha utilizado la propiedad (b) del doble complemento.
Si dos conjuntos son iguales sus complementos tambien son iguales. Por tanto la igualdad
A B = AB implica que A B = A B pero por la propiedad del doble complemento
la anterior identidad es equivalente a A B = A B que era nuestro objetivo en esta
prueba.
(e) Al aplicar las partes (a), (b) y (d) tenemos que A A = A A = A A = |
y entonces A A = |. Aplicando complementos en la igualdad anterior obtenemos
A A = | lo cual implica que AA = gracias a la propiedad del doble complemento
y la propiedad ya conocida | = .
(f) Las propiedades (i) y (ii) de la proposicion 1 nos dicen que en la union de dos
conjuntos siempre estan contenidos los conjuntos que participan en la union, con esto nos
garantizamos la inclusion A A. Para probar la otra inclusion vamos a suponer que
x es cualquier elemento que pertenece a A, en cuyo caso alguna de las dos expresiones
x A o x debe ser cierta. Pero la expresion x no es cierta (pues el conjunto
vaco no tiene elementos) y entonces se cumple que x A. Hemos probado que x A
implica x A con lo cual A A y as A = A.
(g) Ahora nos apoyamos en las propiedades (iii) y (iv) de la proposicion 1, que nos re-
cuerdan que la interseccion entre dos conjuntos siempre esta contenida en cualquiera de los
dos conjuntos involucrados en la interseccion, con esto obtenemos la inclusion A .
Pero siempre es subconjunto de cualquier conjunto, en particular, A . As, las
dos inclusiones A y A implican que A = .
(h) La igualdad A | = | se obtiene primero gracias a las propiedades (i) y (ii) de
la proposicion 1 que nos garantiza la inclusion | A|. La otra inclusion se obtiene al
recordar que por denicion el conjunto universo | es el conjunto mas grande de todos,
y as en particular, A | |.
(i) Por las propiedades (iii) y (iv) de la proposicion 1 obtenemos A | A. Por
otra parte, puesto que siempre A |, cada x A implica que x |, es decir, para cada
x A se cumple que x A y x |, o sea, x A |. Note entonces que se satisface la
inclusion A A | y por tanto tambien la igualdad A | = A.
(j) Esta propiedad es muy sencilla de demostrar solo basta escribir ambos conjuntos
en su notacion por comprension. Por un lado,
A B = x | : x A x / B
Y por otra parte
A B = x | : x A x B = x | : x A x / B
No cabe duda que A B = A B.
(k) Sugerencia: Aplique al conjunto A A las propiedades (j) y (e).
(l) Sugerencia: Aplique al conjunto A | las propiedades (j) y (g).
(m) Sugerencia: Aplique al conjunto A las propiedades (j) y (g).
(n) Sugerencia: Aplique al conjunto A las propiedades (j) y (i).
(o) A A = (A A) (A A) Denicion de Diferencia Simetrica
= A A = Leyes Idempotentes y Propiedad (k)
(p) A = (A ) (A ) Denicion de Diferencia Simetrica
= A = A Propiedades (f), (g) y (n)
(q) A B = (A B) (A B) Denicion de Diferencia Simetrica
= (A B) A B Propiedad (j)
= (A B) (A B) Ley de Morgan 2
= ((A B) A) ((A B) B) Ley Distributiva 2
= [(A A) (B A)] [(A B) (B B)] Ley Distributiva 2
= [ (B A)] [(A B) ] Ley de Complemento 2
= (B A) (A B) Ley de Elemento Neutro 1
= (B A) (A B) Propiedad (j)
= (A B) (B A) Ley Conmutativa 1
Por tanto, A B = (A B) (B A)
Proposici on 3. Demuestre las siguientes propiedades entre conjuntos.
(a) A B A B = B
(b) A B A B = A
(c) Pruebe A B B A.
(d) A B = B A
(e) Pruebe que si A entonces A = .
(f) Pruebe que A B = | implica que A B.
Demostracion.
(a) Como lo que tenemos que demostrar es un si y solo si entonces hay que probar
las dos implicaciones
A B = A B = B y A B = B = A B
Primera Implicacion. Suponemos que A B y hay que probar que A B = B.
Por la propiedad 2 de la proposicion 1 obtenemos la inclusion B AB. Ahora considera-
mos un elemento cualquiera x AB, as, x A o x B. Si x B hemos probado que
A B B. Si x / B entonces x A y como A B entonces x vuelve a estar en B. En
ambos casos se cumple que AB B. Como B AB y AB B entonces AB = B.
Segunda Implicacion. Suponemos que A B = B y probamos que A B.
Por la propiedad 1 de la proposicion 1 sabemos que A A B. Pero por hipotesis
tenemos que A B = B, por tanto, la inclusion escrita es equivalente a A B.
(b) Se debe probar que
A B = A B = A y A B = A = A B
Primera Implicacion. Suponemos que A B y hay que probar que A B = A.
Por la propiedad 3 de la proposicion 1 obtenemos la inclusion AB A. Ahora conside-
ramos un elemento cualquiera x A. Como A B entonces tambien x B, es decir,
x A y x B y por tanto x A B. Como A B A y A A B se concluye que
entonces A B = A.
Segunda Implicacion. Suponemos que A B = A y probamos que A B.
Por la propiedad 4 de la proposicion 1 sabemos que A B B. Pero A B = A, por
tanto, la inclusion escrita es equivalente a A B.
(c) Se debe probar que
A B = B A y B A = A B
Primera Implicacion. Suponemos que A B y hay que probar que B A.
Si x es cualquier elemento de B entonces x / B. Como A B y x / B se obtiene que
x / A, es decir, x A y as B A.
Segunda Implicacion. Suponemos que B A y hay que probar que A B.
Si x escualquier elemento de A entonces x / A. Como B A y x / A obtenemos que
que x / B, es decir, x B y as A B.
(d) Se debe probar que
A B = = B A y B A = A B =
Primera Implicacion. Suponemos que A B = y hay que probar que B A. Dado
que A B = cada x que pertenece a B no esta en A, y por tanto debe estar en A.
Acabamos de obtener que cada x en B tambien esta en A o sea hemos probado que B A.
Segunda Implicacion. Suponemos que B A y hay que probar que A B = .
Sea x cualquier elemento de B. Como se cumple que B A entonces x A, o sea, x / A.
Asi pues, cada elemento en B no esta en A, luego A y B no tienen elementos en com un,
es decir, A B = .
(e) Note que como ya tenemos la inclusion A solo nos falta probar que A.
Pero sabemos que tiene la propiedad de ser subconjunto de todo conjunto. Por tanto
tambien tenemos que A y por consiguiente que A = .
(f) Suponemos que A B = | y hay que probar que A B.
Sea x A. Como A | y x A entonces x |. Como AB = | entonces x AB,
es decir, x A o x B. Pero el caso x A no puede darse (pues comenzamos suponiendo
que x A y no puede ocurrir al mismo tiempo que x A y x A, pues sabemos que
AA = ). Por tanto se debe cumplir que x B y de esta manera se satisface la incl usion
A B.
Proposici on 4. Demuestre que si A, B, C son conjuntos cualesquiera tales que
A B = , y C B entonces
(A B C) (B C) = B
Demostracion.
Observe que el enunciado es una implicacion, por tanto, suponemos que se cumple que
A B = , y C B y tenemos que demostrar la igualdad
(A B C) (B C) = B
Esta prueba la haremos de una forma mas directa a las realizadas en la proposicion 3.
Iremos escribiendo igualdades verdaderas entre conjuntos comenzando y terminando en
los dos conjuntos que forman la igualdad que hay que demostrar. Al lado derecho se
se nala cual propiedad se utiliza en cada paso.
(A B C) (B C)
= ((A B) C) (B C) Ley de Morgan 1
= ((A B) C) (B C) Ley de Doble Complemento
= ((A B) C) (B C) Propiedad (j), Proposicion 2
= ((A B) C) B C Propiedad (j), Proposicion 2
= ((A B) C) B C Ley de Morgan 1
= (A (B C)) (B C) Ley de Doble Complemento y Ley Asociativa 2
= (A B) (B C) Porque B C = B ver ()
= A (B (B C)) Ley Asociativa 2
= A [(B B) (B C)] Ley Distributiva 2
= A (B ) Ley de Idempotencia 2, y porque B C = ver ()
= A B Ley de Elemento Neutro 1
= B Porque A B = B ver la justicacion en ( )
() Como C B por la propiedad (c) proposicion 3 entonces B C, ahora aplicando
la propiedad (b) de la proposicion 3 con B en vez de A y C en lugar de B tenemos que
B C implica B C = B.
() Como C B por la propiedad (c) proposicion 3 entonces B C, ahora apli-
cando la propiedad (d) de la proposicion 3 con C en lugar de A tenemos que B C
implica B C = .
( ) Como A B = por la propiedad (d) proposicion 3 entonces B A, ahora
aplicando la propiedad (b) de la proposicion 3 con B en vez de A y A en lugar de B
tenemos que B A implica B A = B.
La demostracion de la proposicion 4 nos muestra una de las bellezas de la teora de con-
juntos. Observe como la aplicacion continua de muchas de las propiedades de conjuntos
son parte fundamental en la construccion de la demostracion la cual es un ejemplo exce-
lente que reeja la esencia del algebra de conjuntos. Las demostraciones de las igualdades
en la siguiente proposicion tienen el mismo sabor de la prueba realizada anteriormente.
Proposici on 5. Demuestre las siguientes identidades entre conjuntos.
(a) A B C = (A C) (B C)
(b) (A B) C = A (B C)
(c) A B = A B (A B)
(d) A (B A = A B
(e) A (B A) A = A B
(f) ((A B) (B A)) (A (A B)) = B A
(g) B (A B B A) = |
Demostracion.
(a) Dado que
A B C = A B C Ley de Morgan 1
= (A B) C Doble Complemento
= C (A B) Ley Conmutativa 2
= (C A) (C B) Ley Distributiva 2
= (A C) (B C) Ley Conmutativa 1
Se sigue entonces que A B C = (A C) (B C).
(b) (A B) C = (A B) C Propiedad (j), Proposicion 2
= (A B) C Propiedad (j), Proposicion 2
= A (B C) Ley Asociativa 2
= A B C Ley de Morgan 1
= A (B C) Propiedad (j), Proposicion 2
Por tanto, (A B) C = A (B C).
En la mayora de las igualdades no existe un unico camino de demostracion, desde luego,
unos caminos son mas sencillos que otros. Esta situacion se reeja en la identidad (c).
(c) Solucion 1.
A B
= (A B) (B A) Propiedad (q), Proposicion 2
= (A B) (B A) Propiedad (j), Proposicion 2
= (A B) (B A) Doble Complemento
= ((A B) B) ((A B) A) Ley Distributiva 1
= [(A B) (B B)] [(A A) (B A)] Ley Distributiva 1
= [(A B) |] [| (B A)] Ley de Complemento 3
= (A B) (B A) Ley de Elemento Neutro 2
= (A B) (A B) Ley Conmutativa 1
= A B A B Ley de Morgan 2 y Doble Complemento
= A B A B Ley de Morgan 1
= A B (A B) Propiedad j, Proposicion 2
Solucion 2.
A B
= (A B) (A B) Denicion 3.5 de Diferencia Simetrica
= A B (A B) Ley de Morgan 2
(d) A (B A)
= (A (B A)) (A (B A)) Denicion 3.5 de Diferencia Simetrica
= (A (A B)) ((A B) (A A)) Ley Conmutativa 1 y Ley Distributiva 2
= ((A A) B) ((A B) ) Ley Asociativa 1 y Ley de Complemento 4
= (| B) (A B) Ley de Complemento 3 y Ley de Elemento Neutro 1
= | (A B) Ley de Elemento Absorbente 1
= A B Denicion de Complemento de A B
= A B Ley de Doble Complemento
De esta manera, A (B A) = A B.
(e) A (B A) A
= A B A A Propiedad (l), Proposicion 3
= A B A A Propiedad (j), Proposicion 2
= A B A A Doble Complemento
= (A B A) A Ley de Morgan 2
= (A (B A)) A Doble Complemento
= A (A (B A)) Ley Conmutativa 2
= (A A) (A (B A)) Ley Distributiva 2
= (A (A B)) Ley Conmutativa 2 y Ley de Complemento 4
= (A A) B Ley Asociativa 2 y Ley de Elemento Neutro 1
= A B Ley de Idempotencia 2
As, A (B A) A = A B
(f) ((A B) (B A)) (A (A B))
= ((A B) (B A)) (A A B) Propiedad (j), Proposicion 2
= ((A B) (B A)) (A (A B)) Doble Complemento, Ley de Morgan 2
= ((B A) (B A)) (A (A B)) Doble Complemento, Ley Conmutativa 2
= (B (A A)) ((A A) (A B)) Ley Distributiva 2
= (B |) ( (A B)) Leyes del Complemento 3 y 4
= B (A B) Leyes de Elementos Neutros
= B A B Propiedad (j), Proposicion 2
= B (A B) Ley de Morgan 2
= (B A) (B B) Ley Distributiva 2
= (B A) Ley de Complemento 4
= B A Ley de Elemento Neutro 1
Luego, ((A B) (B A)) (A (A B)) = B A.
(g) B (A B B A)
= B (A B) (B A) Ley de Morgan 2
= B (A B) (B A) Ley de Morgan 2
= B ((B A) (B A)) Doble Complemento y Ley Conmutativa 1
= B (B (A A)) Ley Distributiva 1
= B (B ) Ley de Complemento 4
= B B Ley de Elemento Neutro 1
= | Ley de Complemento 3
Por tanto, B (A B B A) = |
Presentamos la siguiente lista de ejercicios correspondiente al tema de conjuntos.
EJERCICIOS
Ejercicio 1.1 Cuales de los siguientes conjuntos son iguales?
a. x : x es una letra de la palabra AMOR
b. O, R, M, A.
c. El conjunto de letras de la palabra MORA.
d. x: x es una letra de la palabra ROMA
Ejercicio 1.2 Para B = 5, 9, cuales de las siguientes armaciones son
verdaderas?
a. 5 B b. B c. 9 B d. B e. 5 B f. 9 B
Ejercicio 1.3 Para X = a, b, c, c, cuales de las siguientes armaciones son
verdaderas?
a. b, c X b. b, c X c. b, c X d. c X
Ejercicio 1.4 Determine el conjunto potencia T(A) del conjunto A = 1, x, 4, y
.
Ejercicio 1.5 Determine las familias T(A B), T(A B), T(A B), T(B A),
y T(A B) para los conjuntos A = 1, 2 y B = 2, 3.
Ejercicio 1.6 Calcule T(), es decir, el conjunto potencia del conjunto vaco.
Ejercicio 1.7 Construya diagramas de Venn de dos y tres conjuntos para repre-
sentar los siguientes conjuntos.
a. A B b. A B c. B A d. (A B) B
e. (A B) (A B) f. A B C g. C B A h. A B C
Ejercicio 1.8 Para los conjuntos A = 1, 2, 3, 4, B = 2, 4, 5, 9 y C = 1, 2, 6, 7.
a. Verique que se cumplen las leyes conmutativas y asociativas para las operaciones
operaciones union e interseccion.
b. Verique tambien que se cumplen las siguientes leyes
La Conmutatividad de la Diferencia Simetrica B C = C B
La Asociatividad de la Diferencia Simetrica B (C A) = (B C) A
La distributividad de la interseccion con respecto a la diferencia simetrica
(A B) C = (A C) (B C)
Ejercicio 1.9 Halle dos conjuntos A y B tales que AB = AB y AB ,= AB.
Ejercicio 1.10 Determine los conjuntos M y N que cumplen con todas las sigu-
ientes propiedades.
a. 7 M y 7 N b. 1, 2, 3 N =
c. 4 M N d. M N = 1, 2, 3, 4, 5, 6, 7
e. N M = 6 f. M N = 1, 2, 3, 5
Ejercicio 1.11 Si | = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, P = 1, 4, 5, 7, 10, 11,
Q = 1, 2, 6, 7, 12, R = 2, 5, 6, 13, S = 1, 2, 3 Calcule los siguientes conjuntos.
a. P R b. T S c. (Q R) (S P)
d. QR e. R S f. (QP) S
g. (S P R) P QS h. (Q(R P)) S (P R)
Ejercicio 1.12 Para los conjuntos | = a, b, c, e, g, h, m, n, p, r, s, x, y, z,
A = a, b, c, e, p, x, y, B = a, c, g, h, r, s, C = b, e, h, n, s, p, x, z determine:
a. A B C b. A C (B C)
c. (A B) B C d. A B C
e. ((A (B |)) C) B f. (A (B C)) (C A)
g. (B A) C A h. A B (A C B)
Ejercicio 1.13 Para los conjuntos | = 0, 1, a, e, x, y, b, c, 2, 3, 4, 5, 7, 8, 9,
X = 0, 3, 7, a, y, c, Y = 1, 2, 7, x, y, c, Z = 0, 4, 5, 8, a, e, y, x determine:
a. (X Y ) X Y b. X Y Z
c. (X Z) Y d. X Y (X Z)
e. (X Y ) (Y X) f. (X Y ) (Y X)
g. (X Y ) Z h. X (Y Z)
Ejercicio 1.14 Suponga que
X = m, n, r, t Y = r, t, e, f Z = m, r, e, g
Calcule ((X Y ) (Y Z)) (X Z).
P = 1, 3, 5, 7 Q = 2, 4, 5, 7 R =
Calcule ((P Q) R) ((P Q) R).
X = x, y, z Y = x, y, w Z = y, z, w
Calcule ((X Y ) Z) ((X Y ) Z).
Ejercicio 1.17 Verique que cuando
A = 1, 2 B = 1, 3 C = 2, 4
es falsa la igualdad A (B C) = (A B) (A C).
| = 0, 1, 2, 3, 4, 5 A = 0, 1, 2, 5 B = 1, 2, 3, 4 C = 1, 3, 5
Calcule ((A B) (B C)) (A B C).
| = 0, 1, 2, 3, 4, 5 X = 0, 1, 2, 3 Y = 1, 2, 3 Z = 1, 3
Calcule ((A B) (B C)) (A C).
Ejercicio 1.20 Sea el conjunto universo | = 0, 1, 2, 3, 4, 5, 6 y los subconjuntos
de | denidos como R = x | : 1 x 3, S = x | : x es par y 2 x < 5 y
T = x | : x es impar. Calcule (R S) R T.
Ejercicio 1.21 Para los conjuntos
| = 1, 2, 3, 4, 5 F = 2, 3 G = H = 2, 4, 5
Verique si se cumple o no la siguiente igualdad F (GH) = (F G) (F H).
| = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 P = 1, 3, 7, 8 Q = 1, 2, 3, 7, 9 R = 7, 8, 9, 10
Calcule (P R Q) ((R P) Q).
Ejercicio 1.23 Sea el conjunto universo | = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 y los subcon-
juntos de | denidos como
X = 0, 2, 6 Y = 0, 2, 5, 7 Z = 1, 8, 9 W =
Compruebe que se cumple la igualdad (X Z (Y W) (X Y ) = Z.
Ejercicio 1.24 Demuestre las siguientes propiedades entre conjuntos. (Recuerde
como se demostraban los si y solo si).
a. A B = A B
b. A B = A B
c. A B = A = B
Ejercicio 1.25 Demuestre las siguientes propiedades de la diferencia simetrica.
a. A | = A b. A A = |
c. A (B C) = (A B) C d. A B = B A
e. A (A B) = B f. A B = A B (A B)
g. A B = A (A B) h. A B = (A B) (A B)
Ejercicio 1.26 Demuestre las siguientes implicaciones.
a. Si A B = A C entonces B = C. Sugerencia: Aplique la propiedad (e) del
ejercicio 25
b. Si A B entonces A B = B A
c. Si A C = B entonces (B A) ((A B) C)
Ejercicio 1.27 Demuestre las siguientes igualdades entre conjuntos.
a. A B = A B
b. A B = B A
c. A (B A) =
d. A (B A) = A B
e. A (A B B A) =
f. (A B (A B)) A = A B
g. B A B A = A B
h. A (A B) (A B) = A B
i. A (B C) = (A B) (A C)
j. ((A B) A B) B = |
k. A (B C) = (A B) (A C)
l. ((A B) A B) B = |
m. (A B) C = ((A C) B) ((A B) C)
n. (B (A B)) ((B A) A B) = A B
o. (A (A B)) (((A C) B) A) = A B
INTRODUCCI
ON A LAS MATRICES
1. BREVE RESE
NA HIST
ORICA
El matematico ingles James Joseph Sylvester en el a no de 1848 fue el primero en uti-
lizar el termino matriz, sin embargo, el primer ejemplo conocido de uso de las matrices se
da entre los a nos 300 a.C y 200 a.C en la obra matematica china Nueve captulos sobre el
arte de las matematicas (Jiu Zhang SuanShu) en la cual aparece el problema de resolver
varias ecuaciones simultaneamente.
Los desarrollos iniciales de la teora de matrices se deben a William Rowan Hamilton
en 1853. En 1858 Arthur Cayley realiza un gran aporte al desarrollo del algebra de ma-
trices por medio de su obra Memorias sobre la teora de matrices. En esta obra Cayley
presenta formalmente la denicion de matriz y las operaciones suma y producto matricial.
Tambien presenta el concepto de matriz inversa.
Actualmente las matrices son de gran importancia para el control de inventarios en las
compa nias, en el analisis de costos en transportes, en la admnistracion de negocios com-
erciales, en la solucion de sistemas de ecuaciones y tienen muchas utilidades en distintas
areas de la matematica como las ecuaciones diferenciales y la probabilidad.
La facilidad que ofrecen las matrices para manipular datos hacen que sean muy utiles
en la computacion. Las matrices son parte fundamental en el lenguaje de programacion
ya que muchos datos se almacenan por medio de vectores y matrices. La hoja de calculo
de Excel que todos conocemos y que es de gran utilidad es un ejemplo de matriz.
2. DEFINICIONES Y NOTACIONES
Denici on 2.1 [Matriz] Una matriz de tama no m por n es un arreglo rectangular
de m n n umeros reales distribuidos en m las horizontales y n columnas de la siguiente
manera
_
_
_
_
_
_
_
_
_
h
11
h
12
h
1j
h
1n
h
21
h
22
h
2j
h
2n
.
.
.
.
.
.
.
.
.
.
.
.
h
i1
h
i2
h
ij
h
in
.
.
.
.
.
.
.
.
.
.
.
.
h
m1
h
m2
h
mj
h
mn
_
_
_
_
_
_
_
_
_
Cada uno de los smbolos h
ij
son n umeros reales que se conocen como las entradas
o componentes de la matriz, y se escriben con esta notacion de doble subndice para es-
tablecer la posicion que ocupan en la matriz. El subndice de la izquierda i y el subndice
de la derecha j indican que el n umero h
ij
es la entrada que se encuentra en la la i y en
la columna j de la matriz, es decir, el n umero h
ij
es la ij-esima entrada de la matriz.
Las matrices las representaremos con letras may usculas. Al representar una matriz
con una letra, representaremos sus entradas con la misma letra en min uscula. Por ejem-
plo, las entradas de la matriz A se escriben como a
ij
, las de la matriz M por m
ij
y as
sucesivamente. Cuando se estudia las matrices de forma abstracta, conocer las entradas
no es relevante, para generalizar propiedades y establecer resultados a veces solo es nece-
sario conocer sus tama nos, en estos casos, matrices de m n, A y M suelen escribirse
como A = (a
ij
)
mn
y M = (m
ij
)
mn
. Observe la diferencia en la notacion, el smbolo h
ij
representa la entrada ij-esima de la matriz H mientras que (h
ij
)
mn
representa la matriz
H de mn. Otra notacion alternativa para denotar a la matriz A de tama no mn es
A
mn
, esta es la notacion que se utilizara a lo largo de estas notas.
Ejemplo 2.1 La matriz B =
_
_
_
_
1 3
2 5
4 7
0 9
_
_
_
_
es una matriz de tama no 4 2 y tenemos
que
b
11
= 1, b
12
= 3, b
21
= 2, b
22
= 5, b
31
= 4, b
32
= 7, b
41
= 0, b
42
= 19
Ejemplo 2.2 La matriz X =
_
_
2 11
2 1 4
4
7
22 0 5 1
0
2
3
8 9
_
_
es una matriz de tama no
3 5 donde
x
11
= 2, x
12
= 11, x
13
=
2, x
14
= 1, x
15
= 4
x
21
=
4
7
, x
22
= 22, x
23
= 0, x
24
= 5, x
25
= 1
x
31
= 0, x
32
=
2
3
, x
33
= 8, x
34
= , x
35
= 9
Ejemplo 2.3 La matriz P =
_
_
5 9 5
0 7 1
5 0 3
_
_
es una matriz de tama no 3 3.
Denici on 2.2 [Matriz la y matriz columna] Una matriz la es simplemente
una unica la horizontal de n umeros reales
_
a
11
a
12
a
13
a
1k
_
Observe que la matriz la anterior es de tama no 1 k.
De igual manera una matriz columna es una matriz que consta de una unica columna.
La siguiente es una matriz columna de tama no r 1
_
_
_
_
_
_
_
c
11
c
21
c
31
.
.
.
c
r1
_
_
_
_
_
_
_
Ejemplo 2.4 Las matrices
_
5 0 1 3 56 23
_
y
_
_
0
43
31
_
_
son matrices la y
columna de tama no 1 6 y 3 1 respectivamente.
Denici on 2.3 [Igualdad de Matrices] Dos matrices A y B del mismo tama no
son iguales o identicas si sus entradas correspondientes son iguales. Dicho de otra manera,
dos matrices son iguales si comparando sus entradas por posicion estas son iguales.
Ejemplo 2.5 Las matrices P =
_
9 7 1
4 3 2
_
y Q =
_
9 7 1
4 3 2
_
son iguales pues
son del mismo tama no y sus entradas correspondientes son iguales, efectivamente tenemos
que
p
11
= q
11
= 9, p
12
= q
12
= 7, p
13
= q
13
= 1
p
21
= q
21
= 4, p
22
= q
22
= 3, p
23
= q
23
= 2
Ejemplo 2.6 Aunque las entradas correspondientes de las matrices
A =
_
1 3
4 4
_
y B =
_
_
1 3
4 4
1 0
_
_
son iguales, las matrices no son identicas, pues las matrices no tienen el mismo tama no.
Denici on 2.4 [Matriz Cuadrada] Se denomina matriz cuadrada a aquella matriz
que tiene igual n umero de las y columnas. Las siguientes matrices son cuadradas, de
tama nos 2 2, 3 3 y 5 5 respectivamente
_
000 2
2 000
_
_
_
3 3 3 0 8
2 777 0
0 4 11 11 11
_
_
_
_
_
_
_
_
222 4 4 5 6
31 18 18 18 2 7 0
0 0 222 2 5
1 7 24 4 4 4 8
6 0 1 67 2 2 2
_
_
_
_
_
_
Denici on 2.5 [Diagonal Principal de una Matriz Cuadrada] Es la diagonal
de una matriz cuadrada compuesta por todos las entradas h
ii
(h
11
, h
22
, h
33
, h
44
, ...)
_
_
_
_
_
_
_
_
_
h
11
h
11
h
11
h
12
h
1i
h
1n
h
21
h
22
h
22
h
22
h
2i
h
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
h
i1
h
i2
h
ii
h
ii
h
ii
h
in
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
h
m1
h
m2
h
mj
h
nn
h
nn
h
nn
_
_
_
_
_
_
_
_
_
La diagonal principal en cada una de las matrices dadas en la denicion 2.4 (ver ma-
trices), se se nalan con negrita.
Denici on 2.6 [Matriz Identidad] Es la matriz cuadrada cuyas entradas en la
diagonal principal son todas iguales a uno y las demas son cero. Usaremos el smbolo I
k
para denotar a la matriz identidad de tama no k k. Con esta notacion tenemos que
I
2
=
_
1 0
0 1
_
I
4
=
_
_
_
_
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
_
_
_
_
I
6
=
_
_
_
_
_
_
_
_
1 0 0 0 0 0
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
0 0 0 0 0 1
_
_
_
_
_
_
_
_
Denici on 2.7 [Matriz Nula o Matriz Cero] Es la matriz cuadrada cuyas entradas
son todas iguales a cero. Usaremos el smbolo N
k
para denotar a la matriz nula de tama no
k k. De esta manera
N
3
=
_
_
0 0 0
0 0 0
0 0 0
_
_
N
4
=
_
_
_
_
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
_
_
_
_
Observaci on
Las matrices identidad y nula se denieron para matrices cuadradas. La matriz iden-
tidad solo esta denida para matrices cuadradas, sin embargo, la matriz nula tambien se
dene para matrices rectangulares. Usaremos la notacion N
pk
para denotar la matriz nula
de tama no p k. Por ejemplo la matriz nula detama no 2 4 corresponde a
N
24
=
_
0 0 0 0
0 0 0 0
_
3. OPERACIONES CON MATRICES
Denici on 3.1 [Suma de Matrices] Si A y B son dos matrices del mismo tama no,
digamos de mn
A =
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
a
31
a
32
a
33
a
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
m3
a
mn
_
_
_
_
_
_
_
B =
_
_
_
_
_
_
_
b
11
b
12
b
13
b
1n
b
21
b
22
b
23
b
2n
b
31
b
32
b
33
b
3n
.
.
.
.
.
.
.
.
.
.
.
.
b
m1
b
m2
b
m3
b
mn
_
_
_
_
_
_
_
La suma de A y B es la matriz A +B tambien de tama no mn dada por
A +B =
_
_
_
_
_
_
_
a
11
+b
11
a
12
+b
12
a
13
+b
13
a
1n
+b
1n
a
21
+b
21
a
22
+b
22
a
23
+b
23
a
2n
+b
2n
a
31
+b
31
a
32
+b
32
a
33
+b
33
a
3n
+b
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
+b
m1
a
m2
+b
m2
a
m3
+b
m3
a
mn
+b
mn
_
_
_
_
_
_
_
Es decir, la matriz suma A + B, es la matriz de m n que se obtiene al sumar las
entradas corres-
pondientes de A y B.
Advertencia
Como la suma de matrices se realiza entrada por entrada considerando las entradas corres-
pondientes de las matrices, la suma solo se puede realizar si las matrices son del mismo
tama no.
Ejemplo 3.1
_
_
2 4 6
5 0 4
1 1 1
_
_
+
_
_
3 8 6
2 0 11
4 0 1
_
_
=
_
_
2 3 4 + 8 6 6
5 + 2 0 + 0 4 + 11
1 4 1 + 0 1 + 1
_
_
=
_
_
5 12 0
7 0 15
3 1 2
_
_
Ejemplo 3.2
_
_
_
_
1 0
6 0
8 4
4 7
_
_
_
_
+
_
_
_
_
11 2
9 5
3 5
1 3
_
_
_
_
=
_
_
_
_
1 + 11 0 + 2
6 9 0 + 5
8 + 3 4 5
4 + 1 7 3
_
_
_
_
=
_
_
_
_
10 2
3 5
11 9
5 4
_
_
_
_
Ejemplo 3.3
_
a b
c d
_
+
_
x y
z w
_
=
_
a +x b +y
c +z d +w
_
Denici on 3.2 [Multiplicaci on de escalares
3
y Matrices] Si t es un escalar
(n umero real) y A es la matriz de mn
A =
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
a
31
a
32
a
33
a
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
m3
a
mn
_
_
_
_
_
_
_
La multiplicacion de t y A es la matriz tA tambien de tama no mn dada por
tA =
_
_
_
_
_
_
_
ta
11
ta
12
ta
13
ta
1n
ta
21
ta
22
ta
23
ta
2n
ta
31
ta
32
ta
33
ta
3n
.
.
.
.
.
.
.
.
.
.
.
.
ta
m1
ta
m2
ta
m3
ta
mn
_
_
_
_
_
_
_
Es decir, la matriz tA, es la matriz que se obtiene al multiplicar cada una de las en-
tradas de la matriz A por el n umero real t.
Ejemplo 3.4
Para las matrices
X =
_
_
3 1
7 2
2 5
_
_
Y =
_
_
4 0
5 2
6 3
_
_
Z =
_
_
11 6
8 9
2 2
_
_
se tiene que
(i) 3X = 3
_
_
3 1
7 2
2 5
_
_
=
_
_
3 3 3 1
3 7 3 2
3 2 3 5
_
_
=
_
_
9 3
21 6
6 15
_
_
(ii) Y = 1 Y = 1
_
_
4 0
5 2
6 3
_
_
=
_
_
1 4 1 0
1 5 1 2
1 6 1 3
_
_
=
_
_
4 0
5 2
6 3
_
_
(iii) 4Z+7X = 4
_
_
11 6
8 9
2 2
_
_
+7
_
_
3 1
7 2
2 5
_
_
=
_
_
44 24
32 36
8 8
_
_
+
_
_
21 7
49 14
14 35
_
_
=
_
_
65 31
17 22
22 43
_
_
3
En este curso la palabra escalar es sinonimo de n umero real
(iv) 5Y 3Z = 5
_
_
4 0
5 2
6 3
_
_
+3
_
_
11 6
8 9
2 2
_
_
=
_
_
20 0
25 10
30 15
_
_
+
_
_
33 18
24 27
6 6
_
_
=
_
_
53 18
49 17
24 9
_
_
Ahora que hemos aprendido a sumar matrices y como multiplicarlas con n umeros
reales, es el momento adecuado para presentar algunas propiedades relacionadas a estas
dos operaciones. Recuerde que N
mn
representa la matriz nula de tama no mn.
PROPIEDADES DE LA SUMA DE MATRICES
Si A, B, C son matrices de tama no mn se tienen las siguientes propiedades.
Conmutatividad
A +B = B +A
Esta propiedad indica que al igual que sucede con los n umeros reales, no importa el orden
cuando se realiza la suma de dos matrices.
Asociatividad
A + (B +C) = (A +B) +C = A +B +C
EL orden al sumar matrices no es relevante en el resultado nal. La suma matrices puede
realizarse de izquierda a derecha o de derecha a izquierda. Los parentesis no son necesar-
ios al realizar la suma de varias matrices.
Elemento Neutro
A +N
mn
= N
mn
+A = A
La matriz nula en el conjunto de matrices juega el mismo papel que el cero en los n umeros
reales. Al sumar cualquier matriz A con la matriz nula del mismo tama no se obtiene como
resultado la misma matriz A.
Elemento Inverso
A +A = A +A = N
mn
Para cada matriz A existe la matriz A que al sumarlas se obtiene como resultado la
matriz nula.
PROPIEDADES DE LA MULTIPLICACI
ON DE ESCALARES Y MATRICES
Si t es un escalar real y A, B son matrices de tama no m n tenemos estas otras
propiedades.
Elemento Absorbente
0A = N
mn
Al multiplicar el n umero cero con cualquier matriz obtenemos la matriz nula.
Elemento Neutro
1A = A
Multiplicar una matriz con el n umero 1 no produce transformaciones en las entradas de
la matriz.
Ley Distributiva
t(A +B) = tA +tB
Ejemplo 3.5 Ilustramos algunas propiedades dejando como ejercicio al lector que
verique las demas propiedades.
Para las matrices
P =
_
_
3 1 2
1 0 5
0 3 2
_
_
Q =
_
_
3 6 3
0 2 0
6 5 8
_
_
R =
_
_
2 3 1
5 7 0
2 3 0
_
_
tenemos que
1.
P +Q =
_
_
3 1 2
1 0 5
0 3 2
_
_
+
_
_
3 6 3
0 2 0
6 5 8
_
_
=
_
_
6 7 1
1 2 5
6 8 10
_
_
Q+P =
_
_
3 6 3
0 2 0
6 5 8
_
_
+
_
_
3 1 2
1 0 5
0 3 2
_
_
=
_
_
6 7 1
1 2 5
6 8 10
_
_
2.
P + (Q+R) =
_
_
3 1 2
1 0 5
0 3 2
_
_
+
_
_
_
_
3 6 3
0 2 0
6 5 8
_
_
+
_
_
2 3 1
5 7 0
2 3 0
_
_
_
_
=
_
_
3 1 2
1 0 5
0 3 2
_
_
+
_
_
1 3 4
5 9 0
8 8 8
_
_
=
_
_
4 4 2
4 9 5
8 11 10
_
_
(P +Q) +R =
_
_
_
_
3 1 2
1 0 5
0 3 2
_
_
+
_
_
3 6 3
0 2 0
6 5 8
_
_
_
_
+
_
_
2 3 1
5 7 0
2 3 0
_
_
=
_
_
6 7 1
1 2 5
6 8 10
_
_
+
_
_
2 3 1
5 7 0
2 3 0
_
_
=
_
_
4 4 2
4 9 5
8 11 10
_
_
3. P +P =
_
_
3 1 2
1 0 5
0 3 2
_
_
+
_
_
3 1 2
1 0 5
0 3 2
_
_
=
_
_
0 0 0
0 0 0
0 0 0
_
_
4. 1R = 1
_
_
2 3 1
5 7 0
2 3 0
_
_
=
_
_
1 2 1 3 1 1
1 5 1 7 1 0
1 2 1 3 1 0
_
_
=
_
_
2 3 1
5 7 0
2 3 0
_
_
= R
Denici on 3.3 [Producto de Matrices la por Matrices Columna]
Si A =
_
a
11
a
12
a
13
a
1k
_
y B =
_
_
_
_
_
_
_
b
11
b
21
b
31
.
.
.
b
k1
_
_
_
_
_
_
_
entonces el producto A B de las
matrices A y B se dene como
A B =
_
a
11
a
12
a
13
a
1k
_
_
_
_
_
_
_
_
b
11
b
21
b
31
.
.
.
b
k1
_
_
_
_
_
_
_
= a
11
b
11
+a
12
b
21
+a
13
b
31
+ +a
1k
b
k1
Advertencia. El producto de una matriz la y una matriz columna se puede realizar
solo cuando las matrices tienen el mismo n umero de entradas. Observe que en la denicion
ambas matrices tienen k entradas.
Note que la multiplicaci on de una matriz la y una matriz columna es la suma del
producto de las primeras entradas de las matrices, el producto de las segundas entradas,
el producto de las terceras y as sucesivamente hasta la multiplicacion de las ultimas en-
tradas de ambas matrices.
Al realizar el producto de una matriz la y una matriz columna se obtiene un n umero
real y no una matriz.
Ejemplo 3.6
_
4 1 7
_
_
_
6
8
2
_
_
= 4 (6) + 1 8 + 7 2 = 2
Ejemplo 3.7
_
2 3 0 1 1
_
_
_
_
_
_
2
2
1
3
4
_
_
_
_
_
= (2) 2 + 3 2 + 0 1 + 1 (3) + (1) 4 = 5
Denici on 3.4 [Producto de Matrices] Considere las matrices A y B tama nos
mn y n p dadas por
A =
_
_
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
i1
a
i2
a
i3
a
in
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
m3
a
mn
_
_
_
_
_
_
_
_
_
B =
_
_
_
_
_
_
_
b
11
b
12
b
1j
b
1p
b
21
b
22
b
2j
b
2p
b
31
b
32
b
3j
b
3p
.
.
.
.
.
.
.
.
.
.
.
.
b
n1
b
n2
b
nj
b
np
_
_
_
_
_
_
_
Queremos denir el producto matricial A B que tambien se escribe simplemente como
AB. Resulta que para realizar este producto lo que se debe hacer es una multiplicacion
de las las de A por las columnas de B, por esto, vamos a reescribir las matrices de la
siguiente manera
A =
_
_
_
_
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
i
.
.
.
a
m
_
_
_
_
_
_
_
_
_
_
_
B =
_
b
1
b
2
b
3
b
j
b
p
_
Con esta nueva notacion en la que a
i
representa la la i de la matriz A y b
j
la columna
j de la matriz B, se dene el producto de las matrices A y B como
A B =
_
_
_
_
_
_
_
_
_
_
_
a
1
b
1
a
1
b
2
a
1
b
3
a
1
b
j
a
1
b
p
a
12
b
1
a
2
b
2
a
2
b
3
a
2
b
j
a
2
b
p
a
3
b
1
a
3
b
2
a
3
b
3
a
3
b
j
a
3
b
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
i
b
1
a
i
b
2
a
i
b
3
a
i
b
j
a
i
b
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m
b
1
a
m
b
2
a
m
b
3
a
m
b
j
a
m
b
p
_
_
_
_
_
_
_
_
_
_
_
Para realizar el producto de matrices A B lo que se hace es multiplicar cada la de
la matriz de la izquierda (la matriz A) por cada una de las columnas de la matriz de la
derecha (la matriz B). Al multiplicar la primera la de A por todas las columnas de B se
construye la primera la de la matriz A B. La segunda la de la matriz A B se construye
multiplicando la segunda la de A por todas las columnas de B. y as sucesivamente.
La ij-esima entrada de la matriz A B se obtiene multiplicando la la i de la matriz A y
la columna j de la matriz B. Por ejemplo, si A es una matriz de tama no 3 4 y B una
matriz de 4 5 y denotamos como c
ij
las entradas de la matriz A B entonces la entrada
c
23
se obtiene multiplicando la la 2 de A con la columna 3 de B, la entrada c
35
se obtiene
multiplicando la la 3 de A y la columna 5 de B.
Ejemplo 3.8
_
a b
c d
_
_
a b
c d
_
=
_
_
_
_
_
_
_
a b
_
_
a
c
_
_
a b
_
_
b
d
_
_
c d
_
_
a
c
_
_
c d
_
_
b
d
_
_
_
_
_
_
_
=
_
a
2
+bc ab +bd
ca +dc cb +d
2
_
Ejemplo 3.9 Determine los productos matriciales XZ, ZX, XW, ZW, Y W, WY ,
Y X, Y Z, Z
2
, X
3
considerando las matrices
X =
_
_
2 1 3
1 1 0
4 0 1
_
_
Y =
_
_
_
_
5 2 1
2 0 3
3 7 1
1 2 3
_
_
_
_
Z =
_
_
3 4 5
2 3 1
0 1 1
_
_
W =
_
_
0 3 1 2
4 6 0 2
3 4 3 1
_
_
Solucion. Calcularemos el producto de las matrices ZX, Y W, WY y los demas productos
quedan como ejercicio para el lector.
(i) Para obtener la matriz ZX reescribimos las las de Z y las columnas de X como
z
1
, z
2
, z
3
y x
1
, x
2
, x
3
. De esta forma las matrices se representan de la siguiente manera
Z =
_
_
z
1
z
2
z
3
_
_
X =
_
x
1
x
2
x
3
_
De acuerdo a la denicion de producto de matrices la matriz ZX corresponde a
ZX =
_
_
z
1
x
1
z
1
x
2
z
1
x
3
z
2
x
1
z
2
x
2
z
2
x
3
z
3
x
1
z
3
x
2
z
3
x
3
_
_
Puesto que las entradas de la matriz anterior representan los productos de las las
de Z por la columnas de X podemos escribir la matriz producto ZX de forma explcita
como
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
3 4 5
_
_
_
2
1
4
_
_
_
3 4 5
_
_
_
1
1
0
_
_
_
3 4 5
_
_
_
3
0
1
_
_
_
2 3 1
_
_
_
2
1
4
_
_
_
2 3 1
_
_
_
1
1
0
_
_
_
2 3 1
_
_
_
3
0
1
_
_
_
0 1 1
_
_
_
2
1
4
_
_
_
0 1 1
_
_
_
1
1
0
_
_
_
0 1 1
_
_
_
3
0
1
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
3 (2) + 4 (1) + 5 4 3 1 + 4 1 + 5 0 3 3 + 4 0 + 5 1
(2) (2) + (3) (1) + (1) 4 (2) 1 + (3) 1 + (1) 0 (2) 3 + (3) 0 + (1) 1
0 (2) + 1 (1) + 1 4 0 1 + 1 1 + 1 0 0 3 + 1 0 + 1 1
_
_
_
_
=
_
_
10 7 14
3 5 7
3 1 1
_
_
Por tanto,
ZX =
_
_
10 7 14
3 5 7
3 1 1
_
_
(ii) Y W =
_
_
_
_
5 2 1
2 0 3
3 7 1
1 2 3
_
_
_
_
_
_
0 3 1 2
4 6 0 2
3 4 3 1
_
_
=
_
_
_
_
_
_
_
_
_
_
_
5 2 1
0
4
3

5 2 1
3
6
4

5 2 1
1
0
3

5 2 1
2
2
1
2 0 3
0
4
3

2 0 3
3
6
4

2 0 3
1
0
3

2 0 3
2
2
1
3 7 1
0
4
3

3 7 1
3
6
4

3 7 1
1
0
3

3 7 1
2
2
1
1 2 3
0
4
3

1 2 3
3
6
4

1 2 3
1
0
3

1 2 3
2
2
1
_
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
11 1 2 15
9 18 11 1
25 47 0 9
17 27 10 1
_
_
_
_
Y W =
_
_
_
_
11 1 2 15
9 18 11 1
25 47 0 9
17 27 10 1
_
_
_
_
(iii) WY =
_
_
0 3 1 2
4 6 0 2
3 4 3 1
_
_
_
_
_
_
5 2 1
2 0 3
3 7 1
1 2 3
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
0 3 1 2
5
2
3
1
0 3 1 2
2
0
7
2
0 3 1 2
1
3
1
3
4 6 0 2
5
2
3
1
4 6 0 2
2
0
7
2
4 6 0 2
1
3
1
3
3 4 3 1
5
2
3
1
3 4 3 1
2
0
7
2
3 4 3 1
1
3
1
3
_
_
_
_
_
_
_
_
_
_
=
_
_
11 11 14
10 4 8
1 25 3
_
_
Con lo cual
WY =
_
_
11 11 14
10 4 8
1 25 3
_
_
Cual es el tama no de la matriz A B en el producto de las matrices A y B?
Observe que al realizar el producto de una matriz A de tama no mn y una matriz B
de np el tama no de la matriz A B es de tama no mp, que es el producto del n umero
de las de A por el n umero de columnas de B. Esto no es una casualidad, siempre en la
matriz A B su n umero de las sera el n umero de las de la matriz que esta a la izquierda
en el producto (en este caso A) y su n umero de columnas sera el n umero de columnas de
la matriz que esta a la derecha en el producto (en este caso B).
Cuando se pueden multiplicar dos matrices?
El producto A B se puede realizar solo cuando el n umero de columnas de A es igual al
n umero de columnas de B. En efecto, observe que cada una de las entradas de la matriz
A B es el producto de una matriz la (una la de A) y una matriz columna (una columna
de B). De acuerdo a la advertencia realizada despues de la denicion 3.3 cuando se realiza
el producto de una matriz la y una matriz columna ambas deben tener el mismo n umero
de entradas, esto quiere decir que la longitud de las las de A debe ser la misma que la
longitud de las columnas de B, y de esto se deduce que para realizar el producto A B el
n umero de columnas de A y el de las de B deben ser iguales.
Observe que las matrices WY y Y W en el ejemplo 2 y 3 son diferentes, lo que signica
que la operacion multiplicacion de matrices no es conmutativa. Esto quiere decir que
en general si A y B son dos matrices AB ,= BA, en algunas ocasiones si ocurre que
AB = BA pero no siempre sucede. Es mas, hay casos en los que alguno de los productos ni
siquiera esta denido, por ejemplo, con las matrices X y Y . Como usted pudo comprobar
Y X =
_
_
_
_
4 3 16
8 2 9
17 10 9
8 3 6
_
_
_
_
mientras que el producto de matrices XY no esta bien denido
(no se puede calcular). A continuacion daremos una lista de propiedades con respecto al
producto de matrices.
PROPIEDADES DEL PRODUCTO MATRICIAL
Asociatividad Si A, B, C son matrices de tama nos mn, n p, y p k respectiva-
mente se cumple que
A(BC) = (AB)C = ABC
El producto de varias matrices puede realizarse agrupando de cualquier manera siempre
y cuando no se conmuten las matrices.
Elemento Neutro Si A es una matriz cuadrada de tama no n n tenemos que
A I
n
= I
n
A = A
La matriz identidad en el conjunto de matrices juega el mismo papel que el uno en los
n umeros reales. Al multiplicar cualquier matriz cuadrada A con la matriz identidad del
mismo tama no se obtiene como resultado la misma matriz A.
Elemento Absorbente
A
mn
N
nm
= N
mm
, N
mn
A
nm
= N
mm
Al multiplicar la matriz nula con cualquier matriz obtenemos la matriz nula.
Ley distributiva Si A, B, C son matrices de tama nos mn, n p, y n p respec-
tivamente se cumple que
A (B +C) = A B +A C
Ejercicio para el lector. Utilice las matrices del ejemplo anterior para comprobar
cada una de las propiedades enunciadas sobre el producto de matrices.
Denici on 3.5 [Potencia de una Matriz] Si n es cualquier n umero natural, den-
imos la n-esima potencia de la matriz P como la matriz P
n
que se obtiene al multiplicar
n veces la misma matriz P
P
n
= P P P P
. .
n factores
Ejemplo 3.10
Considere las matrices A =
_
_
1 0 1
0 1 0
0 0 1
_
_
B =
_
2 1
1 0
_
C =
_
0 3
2 0
_
Estas matrices tienen relaciones interesantes que no todas las matrices tienen. Vamos
a calcular varias potencias de A, B y C para identicar cierto patron y de esta manera
obtener potencias de exponentes grandes sin necesidad de realizar calculos. Haciendo esto
por ejemplo podramos determinar la matriz A
2000
sin tener que multiplicar 2000 mil veces
la matriz A. No se muestran todos los calculos cuando se obtienen todas las potencias de
las matrices pero se sugiere que usted vaya completando los detalles. Como usted podra
comprobar tenemos que
A
2
= A A =
_
_
1 0 1
0 1 0
0 0 1
_
_
_
_
1 0 1
0 1 0
0 0 1
_
_
=
_
_
1 0 2
0 1 0
0 0 1
_
_
A
3
= A
2
A =
_
_
1 0 2
0 1 0
0 0 1
_
_
_
_
1 0 1
0 1 0
0 0 1
_
_
=
_
_
1 0 3
0 1 0
0 0 1
_
_
A
4
= A
3
A =
_
_
1 0 3
0 1 0
0 0 1
_
_
_
_
1 0 1
0 1 0
0 0 1
_
_
=
_
_
1 0 4
0 1 0
0 0 1
_
_
A
5
= A
4
A =
_
_
1 0 4
0 1 0
0 0 1
_
_
_
_
1 0 1
0 1 0
0 0 1
_
_
=
_
_
1 0 5
0 1 0
0 0 1
_
_
De acuerdo a los calculos anteriores se puede deducir entonces que
A
2000
=
_
_
1 0 2000
0 1 0
0 0 1
_
_
Por otro lado tenemos que
B
2
= B B =
_
2 1
1 0
_
_
2 1
1 0
_
=
_
3 2
2 1
_
=
_
2 + 1 2
2 1 2
_
B
3
= B
2
B =
_
3 2
2 1
_
_
2 1
1 0
_
=
_
4 3
3 2
_
=
_
3 + 1 3
3 1 3
_
B
4
= B
3
B =
_
4 3
3 2
_
_
2 1
1 0
_
=
_
5 4
4 3
_
=
_
4 + 1 4
4 1 4
_
B
5
= B
4
B =
_
5 4
4 3
_
_
2 1
1 0
_
=
_
6 5
5 4
_
=
_
5 + 1 5
5 1 5
_
Note entonces que B
2000
=
_
2000 + 1 2000
2000 1 2000
_
=
_
2001 2000
2000 1999
_
Algunas matrices presentan relaciones solamente en sus potencias pares o impares
C
2
= C C =
_
0 3
2 0
_
_
0 3
2 0
_
=
_
6 0
0 6
_
C
4
= C
2
C
2
=
_
6 0
0 6
_
_
6 0
0 6
_
=
_
36 0
0 36
_
=
_
6
2
0
0 6
2
_
C
6
= C
2
C
2
C
2
=
_
6 0
0 6
_
_
6 0
0 6
_
_
6 0
0 6
_
=
_
6
3
0
0 6
3
_
C
8
= C
2
C
2
C
2
C
2
=
_
6 0
0 6
_
_
6 0
0 6
_
_
6 0
0 6
_
_
6 0
0 6
_
=
_
6
4
0
0 6
4
_
Y entonces
B
2000
=
_
6
1000
0
0 6
1000
_
Denici on 3.6 [Matriz Transpuesta] Si A es una matriz de tama no n p, se
denomina matriz traspuesta de A denotada como A
T
a la matriz de tama no p n que
resulta de cambiar, ordenadamente, las las por las columnas de la matriz A.
Si A =
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1p
a
21
a
22
a
23
a
2p
a
31
a
32
a
33
a
3p
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
n3
a
np
_
_
_
_
_
_
_
entonces A
T
=
_
_
_
_
_
_
_
a
11
a
21
a
31
a
n1
a
12
a
22
a
32
a
n2
a
13
a
23
a
33
a
n3
.
.
.
.
.
.
.
.
.
.
.
.
a
1p
a
2p
a
3p
a
np
_
_
_
_
_
_
_
La i-esima la de A se convierte en la i-esima columna de A
T
y la j-esima columna
de A en la j-esima la de A
T
.
Ejemplo 3.11
Si X =
_
1 2
3 1
_
y W =
_
2 4
2 3
_
tenemos que
(i) X
T
=
_
1 2
3 1
_
T
=
_
1 3
2 1
_
y W
T
=
_
2 4
2 3
_
T
=
_
2 2
4 3
_
(ii) (X +W)
T
=
__
1 2
3 1
_
+
_
2 4
2 3
__
T
=
_
3 6
5 2
_
T
=
_
3 5
6 2
_
(iii) X
T
+W
T
=
_
1 3
2 1
_
+
_
2 2
4 3
_
=
_
3 5
6 2
_
(iv) (X
T
)
T
=
_
_
1 2
3 1
_
T
_
T
=
_
1 3
2 1
_
T
=
_
1 2
3 1
_
= X
(v) (X W)
T
=
__
1 2
3 1
_
_
2 4
2 3
__
T
=
_
_
_
_
_
_
_
1 2
_
_
2
2
_
_
1 2
_
_
4
3
_
_
3 1
_
_
2
2
_
_
3 1
_
_
4
3
_
_
_
_
_
_
_
T
=
_
6 10
4 9
_
T
=
_
6 4
10 9
_
(vi) W
T
X
T
=
_
2 2
4 3
_
_
1 3
2 1
_
=
_
_
_
_
_
_
_
2 2
_
_
1
2
_
_
2 2
_
_
3
1
_
_
4 3
_
_
1
2
_
_
4 3
_
_
3
1
_
_
_
_
_
_
_
=
_
6 4
10 9
_
Los ejemplos expuestos anteriormente ilustran propiedades de la matriz transpuesta
que enunciaremos a continuacion.
PROPIEDADES DE LA MATRIZ TRANSPUESTA
(i) Para cualquier matriz A de tama no mn
(A
T
)
T
= A
(ii) Si A, B son matrices de tama no mn entonces
(A +B)
T
= A
T
+B
T
(iii) Si A, B son matrices de tama nos mn y n p se cumple que
(AB)
T
= B
T
A
T
Terminamos nuestro estudio de las matrices presentando el conjunto de las matrices
Booleanas.
4. MATRICES BOOLEANAS
Denici on 4.1 [Matriz Booleana] Una matriz se llama Booleana si sus entradas
estan formadas solamente por unos y ceros. Las siguientes matrices son Booleanas.
_
_
1 1
1 0
0 1
_
_
_
0 0 1
0 1 0
_ _
0 0
0 0
_
_
_
1 0 0
0 1 0
0 0 1
_
_
_
_
_
_
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
_
_
_
_
Denici on 4.2 [Operaciones Disyunci on y Conjunci on en el conjunto 0, 1]
1. Se dene la operacion disyuncion ab de dos elementos a, b que pertenecen a 0, 1
como
a b =
_
1, si a = 1 o b = 1
0, si a y b son cero
2. Denimos tambien la operacion conjuncion a b de dos elementos a, b del conjunto
0, 1 como
a b =
_
1, si a y b son uno
0, si a = 0 o b = 0
La siguiente tabla ilustra todos los resultados posibles para la disyuncion y conjuncion
de elementos de 0, 1.
Disyuncion Conjuncion
0 0 = 0 0 0 = 0
0 1 = 1 0 1 = 0
1 0 = 1 1 0 = 0
1 1 = 1 1 1 = 1
Las operaciones disyuncion y conjuncion tambien estan presentes en el conjunto de
matrices Booleanas.
Denici on 4.3 [Disyunci on y Conjunci on de Matrices Booleanas]
Si A y B son dos matrices Booleanas del mismo tama no, digamos de mn
A =
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
a
31
a
32
a
33
a
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
m3
a
mn
_
_
_
_
_
_
_
B =
_
_
_
_
_
_
_
b
11
b
12
b
13
b
1n
b
21
b
22
b
23
b
2n
b
31
b
32
b
33
b
3n
.
.
.
.
.
.
.
.
.
.
.
.
b
m1
b
m2
b
m3
b
mn
_
_
_
_
_
_
_
1. Se dene la disyuncion de A y B como la matriz A B tambien de tama no mn
dada por
A B =
_
_
_
_
_
_
_
a
11
b
11
a
12
b
12
a
13
b
13
a
1n
b
1n
a
21
b
21
a
22
b
22
a
23
b
23
a
2n
b
2n
a
31
b
31
a
32
b
32
a
33
b
33
a
3n
b
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
b
m1
a
m2
b
m2
a
m3
b
m3
a
mn
b
mn
_
_
_
_
_
_
_
Es decir, la matriz disyuncion de las matrices A y B, es la matriz de m n que se
obtiene al operar las entradas correspondientes de A y B bajo la operacion disyuncion
dada en la denicion 4.2
Como las matrices A y B son Booleanas sus entradas estan formadas solo por ceros y
unos. Note entonces que, la disyuncion de las matrices A y B es la matriz A B cuya
ij-esima entrada es, uno, si alguna de las ij-esimas entradas de A o B son uno, y cero si
las dos ij-esimas entradas de A y B son cero.
2. Denimos tambien la conjuncion de A y B como la matriz AB del mismo tama no
de A y B dada por
A B =
_
_
_
_
_
_
_
a
11
b
11
a
12
b
12
a
13
b
13
a
1n
b
1n
a
21
b
21
a
22
b
22
a
23
b
23
a
2n
b
2n
a
31
b
31
a
32
b
32
a
33
b
33
a
3n
b
3n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
b
m1
a
m2
b
m2
a
m3
b
m3
a
mn
b
mn
_
_
_
_
_
_
_
La matriz conjuncion de las matrices A y B, es la matriz de m n que se obtiene
al operar las entradas correspondientes de A y B bajo la operacion conjuncion denida
anteriormente en el conjunto 0, 1.
La conjuncion de las matrices A y B es la matriz A B cuya ij-esima entrada es uno si
las dos ij-esimas entradas de A y B son uno, y cero, si alguna de las ij-esimas entradas
de A o B son cero.
Ejemplo 4.1
Para las matrices
A =
_
_
1 1 0
1 0 1
0 1 0
_
_
B =
_
_
1 0
0 1
1 1
_
_
C =
_
_
0 0 1
1 0 1
1 0 1
_
_
D =
_
1 1 0
0 0 1
_
E =
_
_
0 1
1 0
1 0
_
_
F =
_
0 1 1
0 1 0
_
tenemos que
1. A C =
_
_
1 1 0
1 0 1
0 1 0
_
_
_
_
0 0 1
1 0 1
1 0 1
_
_
=
_
_
1 0 1 0 0 1
1 1 0 0 1 1
0 1 1 0 0 1
_
_
=
_
_
1 1 1
1 0 1
1 1 1
_
_
2. C A =
_
_
0 0 1
1 0 1
1 0 1
_
_
_
_
1 1 0
1 0 1
0 1 0
_
_
=
_
_
0 1 0 1 1 0
1 1 0 0 1 1
1 0 0 1 1 0
_
_
=
_
_
1 1 1
1 0 1
1 1 1
_
_
3. B E =
_
_
1 0
0 1
1 1
_
_
_
_
0 1
1 0
1 0
_
_
=
_
_
1 0 0 1
0 1 1 0
1 1 1 0
_
_
=
_
_
1 1
1 1
1 1
_
_
4. D F =
_
1 1 0
0 0 1
_
_
0 1 1
0 1 0
_
=
_
1 0 1 1 0 1
0 0 0 1 1 0
_
=
_
1 1 1
0 1 1
_
5. B E =
_
_
1 0
0 1
1 1
_
_
_
_
0 1
1 0
1 0
_
_
=
_
_
1 0 0 1
0 1 1 0
1 1 1 0
_
_
=
_
_
0 0
0 0
1 0
_
_
6. D F =
_
1 1 0
0 0 1
_
_
0 1 1
0 1 0
_
=
_
1 0 1 1 0 1
0 0 0 1 1 0
_
=
_
0 1 0
0 0 0
_
7. F D =
_
0 1 1
0 1 0
_
_
1 1 0
0 0 1
_
=
_
0 1 1 1 1 0
0 0 1 0 0 1
_
=
_
0 1 0
0 0 0
_
8. A C =
_
_
1 1 0
1 0 1
0 1 0
_
_
_
_
0 0 1
1 0 1
1 0 1
_
_
=
_
_
1 0 1 0 0 1
1 1 0 0 1 1
0 1 1 0 0 1
_
_
=
_
_
0 0 0
1 0 1
0 0 0
_
_
Ahora vamos a denir un nuevo producto que llamado producto conjuncion entre
matrices Booleanas la y columna.
Denici on 4.4 [Producto Conjunci on de una matriz la y una matriz columna]
Si A, B son las matrices Booleanas
A =
_
a
11
a
12
a
13
a
1k
_
B =
_
_
_
_
_
_
_
b
11
b
21
b
31
.
.
.
b
k1
_
_
_
_
_
_
_
Denimos el producto conjuncion A B de las matrices Booleanas A y B como
AB =
_
a
11
a
12
a
13
a
1k
_
_
_
_
_
_
_
_
b
11
b
21
b
31
.
.
.
b
k1
_
_
_
_
_
_
_
= (a
11
b
11
)(a
12
b
21
)(a
13
b
31
) (a
1k
b
k1
)
Ejemplo 4.2
1.
_
1 1 0
_
_
_
0
0
1
_
_
= (1 0) (1 0) (0 1) = 0 0 0 = 0
2.
_
0 1 0 1 1
_
_
_
_
_
_
_
1
1
1
0
0
_
_
_
_
_
_
= (01)(11)(01)(10)(10) = 01000 = 1
Recuerde que cuando multiplicamos dos matrices A y B (ver denicion 3.4) las en-
tradas de la matriz producto AB son a su vez multiplicaciones de las las de A con las
columnas de B. En el producto Booleano A B de las matrices A y B pasa algo muy
similar solo que ahora la mutiplicacion de las las de A con las columnas de B se realiza
con el producto conjuncion dado anteriormente en la denicion anterior 4.4.
El producto Booleano se puede denir de diferentes maneras. Presentamos 3 distintas
deniciones del producto Booleano, en la realizacion de ejercicios el lector puede utilizar
la denicion que comprenda mejor.
Denici on 4.5 [Producto Booleano de Matrices]
(I) Considere las matrices Booleanas A y B de tama nos mn y n p dadas por
A =
_
_
_
_
_
_
_
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
i1
a
i2
a
i3
a
in
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
m3
a
mn
_
_
_
_
_
_
_
_
_
B =
_
_
_
_
_
_
_
b
11
b
12
b
1j
b
1p
b
21
b
22
b
2j
b
2p
b
31
b
32
b
3j
b
3p
.
.
.
.
.
.
.
.
.
.
.
.
b
n1
b
n2
b
nj
b
np
_
_
_
_
_
_
_
Para realizar el producto Booleano hay que multiplicar (con el producto conjuncion
dado en la denicion 4.4) las las de A por las columnas de B. De la misma manera como
lo hicimos en la multiplicacion usual de matrices, vamos a reescribir las matrices de la
siguiente manera
A =
_
_
_
_
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
i
.
.
.
a
m
_
_
_
_
_
_
_
_
_
_
_
B =
_
b
1
b
2
b
3
b
j
b
p
_
Con esta nueva notacion en la que a
i
representa la la i de la matriz A y b
j
la columna
j de la matriz B. El producto Booleano A B de A y B se dene como la matriz
A B =
_
_
_
_
_
_
_
_
_
_
_
a
1
b
1
a
1
b
2
a
1
b
3
a
1
b
j
a
1
b
p
a
2
b
1
a
2
b
2
a
2
b
3
a
2
b
j
a
2
b
p
a
3
b
1
a
3
b
2
a
3
b
3
a
3
b
j
a
3
b
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
i
b
1
a
i
b
2
a
i
b
3
a
i
b
j
a
i
b
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m
b
1
a
m
b
2
a
m
b
3
a
m
b
j
a
m
b
p
_
_
_
_
_
_
_
_
_
_
_
(II) Si A, B son dos matrices Booleanas de tama no m n y n p respectivamente,
denimos la multiplicacion Booleana de A y B como la matriz A B cuya ij-esima
entrada es
1, si el producto
4
de la la i de A y la columna j de B es distinto de cero y
0, si el producto de la la i de A y la columna j de B es cero
(III) Si A, B son dos matrices Booleanas de tama no m n y n p respectivamente,
denimos la multiplicacion Booleana de A y B como la matriz A B cuya ij-esima
entrada es
1, si coinciden dos 1s en algunas de las entradas correspondientes de la la i de A y
la columna j de B y
0, si no se da tal coincidencia
Ahora daremos ejemplos de como calcular el producto Booleano de matrices. El
primero de los ejemplos sera desarrollado de tres maneras, utilizando las 3 deniciones,
posteriormente los demas ejemplos seran explicados utilizando la denicion (I) pues no es
intuitiva, es mas formal, estructurada, formativa y es muy facil de comprender.
Ejemplo 4.3
1. Si A =
_
1 1 0
0 0 1
_
y B =
_
_
0 1
1 0
1 0
_
_
determine el producto A B.
Solucion.
(i) A B =
_
1 1 0
0 0 1
_
_
_
0 1
1 0
1 0
_
_
=
_
_
_
_
_
_
_
_
_
_
_
1 1 0
_
_
_
0
1
1
_
_
_
1 1 0
_
_
_
1
0
0
_
_
_
0 0 1
_
_
_
0
1
1
_
_
_
0 0 1
_
_
_
1
0
0
_
_
_
_
_
_
_
_
_
_
_
_
4
Este producto se reere al producto usual de matrices la y matrices columna dado en la denicion
3.4
=
_
_
(1 0) (1 1) (0 1) (1 1) (1 0) (0 0)
(0 0) (0 1) (1 1) (0 1) (0 0) (1 0)
_
_
=
_
1 1
1 0
_
(ii) Realizamos el producto usual de las correspondientes matrices la y columna.
Dado que
_
1 1 0
_
_
_
0
1
1
_
_
= 1 ,= 0
_
1 1 0
_
_
_
1
0
0
_
_
= 1 ,= 0
_
0 0 1
_
_
_
0
1
1
_
_
= 1 ,= 0
_
0 0 1
_
_
_
1
0
0
_
_
= 0
entonces
A B =
_
1 1
1 0
_
(iii) Como en la la 1 de A y en la columna 1 de B hay 1s en sus segundas entradas
entonces la entrada en la la 1 y columna 1 de la matriz A B es igual a 1.
Como en la la 1 de A y en la columna 2 de B hay 1s en sus primeras entradas
entonces la entrada en la la 1 y columna 2 de la matriz A B es igual a 1.
Como en la la 2 de A y en la columna 1 de B hay 1s en sus terceras entradas entonces
la entrada en la la 2 y columna 1 de la matriz A B es igual a 1.
Como en la la 2 de A y en la columna 2 de B no hay 1s en ninguna de sus entradas
correspondientes entonces la entrada en la la 2 y columna 2 de la matriz AB es igual a 0.
O sea
A B =
_
1 1
1 0
_
Ejemplo 4.4 Realizamos el producto Booleano de las matrices
_
1 1
0 0
_
y
_
0 1
1 0
_
_
1 1
0 0
_
_
0 1
1 0
_
=
_
_
_
_
_
_
_
1 1
_
_
0
1
_
_
1 1
_
_
1
0
_
_
0 0
_
_
0
1
_
_
0 0
_
_
1
0
_
_
_
_
_
_
_
=
_
_
(1 0) (1 1) (1 1) (1 0)
(0 0) (0 1) (0 1) (0 0)
_
_
=
_
1 1
0 0
_
Luego
_
1 1
0 0
_
_
0 1
1 0
_
=
_
1 1
0 0
_
Ejemplo 4.5 Para las matrices
_
_
0 1 0
1 1 0
1 0 1
_
_
y
_
_
1 0 0
0 1 1
1 1 0
_
_
tenemos que
_
_
0 1 0
1 1 0
1 0 1
_
_
_
_
1 0 0
0 1 1
1 1 0
_
_
=
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
0 1 0
_
_
_
1
0
1
_
_
_
0 1 0
_
_
_
0
1
1
_
_
_
0 1 0
_
_
_
0
1
0
_
_
_
1 1 0
_
_
_
1
0
1
_
_
_
1 1 0
_
_
_
0
1
1
_
_
_
1 1 0
_
_
_
0
1
0
_
_
_
1 0 1
_
_
_
1
0
1
_
_
_
1 0 1
_
_
_
0
1
1
_
_
_
1 0 1
_
_
_
0
1
0
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
(0 1) (1 0) (0 1) (0 0) (1 1) (0 1) (0 0) (1 1) (0 0)
(1 1) (1 0) (0 1) (1 0) (1 1) (0 1) (1 0) (1 1) (0 0)
(1 1) (0 0) (1 1) (1 0) (0 1) (1 1) (1 0) (0 1) (1 0)
_
_
_
_
_
_
=
_
_
0 1 1
1 1 1
1 1 1
_
_
Por tanto
_
_
0 1 0
1 1 0
1 0 1
_
_
_
_
1 0 0
0 1 1
1 1 0
_
_
=
_
_
0 1 1
1 1 1
1 1 1
_
_
PROPIEDADES DE LAS OPERACIONES BOOLEANAS
(i) Conmutatividad Si A, B son matrices Booleanas del mismo tama no
A B = B A A B = B A
(ii) Asociatividad de la Disyunci on y la Conjunci on Si A, B, C son matrices
Booleanas del mismo tama no
A (B C) = (A B) C A (B C) = (A B) C
(iii) Leyes Distributivas Si A, B, C son matrices Booleanas del mismo tama no
A (B C) = (A B) (A C) A (B C) = (A B) (A C)
(iv) Asociatividad del Producto Booleano Si A, B, C son matrices Booleanas de
tama nos mn, n p, y p k respectivamente entonces
A (B C) = (A B) C
En el ejercicio 2.20 de la lista de ejercicios que se le presenta a continuacion debe
vericar que se cumplen las propiedades dadas anteriormente.
EJERCICIOS
Ejercicio 2.1. Determine los valores los escalares a y b que satisfacen la ecuacion
_
_
3 2a + 1 1
4 0 6
7 11 10
_
_
=
_
_
3 19 1
4 0 6
7 11 3b 2
_
_
Ejercicio 2.2 Determine los valores de m y n que satisfacen la ecuacion
_
1 2n 6
9 8 3
_
+ 5
_
3 2 1
2 3 2n
_
=
_
16 6 1
1 7 m + 2
_
Ejercicio 2.3 Suponga que a, b, c son escalares y considere las matrices
P =
_
_
1 2a a +c
c a b 0
2 1 5b
_
_
Q =
_
_
b c + 2b a +c
c a a + 2 4
a + 2c 3 a
_
_
Calcule las matrices 3P + 2Q, Q+ 5Q, P 3Q
Ejercicio 2.4 Calcule el producto matricial
_
_
1 1 1
1 1 1
1 1 1
_
_
_
_
2 1 1
1 2 1
1 1 2
_
_
Cual diferencia entre el producto de matrices y el producto de n umeros reales salta a la
vista gracias a la multiplicacion de matrices que acaba de realizar?
Ejercicio 2.5 Para las matrices
X =
_
_
1 0 6
2 3 3
6 8 4
_
_
Y =
_
_
4 4 7
5 3 2
7 1 5
_
_
Z =
_
_
6 4 0
3 0 2
8 1 1
_
_
Calcule las siguientes sumas y productos de matrices
2X 5Y + 3Z, 0X, X (Y Z), X
T
+Z
T
, (Y X)
T
, (Y
T
+Z)
T
,
X
T
(5X 2Y
T
)
Ejercicio 2.6 Si X, Y, Z son las mismas matrices del ejercicio anterior.
(i) Encuentre la matriz W de tama no 3 3 tal que X Y +Z +W es la matriz nula
de 3 3.
(ii) Encuentre la matriz W de tama no 3 3 tal que X Y + Z + W es la matriz
identidad de 3 3.
Ejercicio 2.7 Encuentre dos matrices cuadradas A y B (del tama no que quiera) tales
que
A
2
B
2
,= (A B)(A +B)
Ejercicio 2.8 Verique la propiedad asociativa de la multiplicacion para las matrices
_
_
2 4
7 5
6 1
_
_
_
_
1 4 1
3 5 5
1 2 1
_
_
_
3 2 7
1 0 3
_
Nota: Debe considerar los tama nos de las matrices para acomodarlas de tal manera que
cada uno de los productos matriciales se puedan realizar.
Ejercicio 2.9 Calcule las potencias A
2
, A
3
A
4
de la matriz A =
_
1 1
0 1
_
e identique
una relacion que le permita deducir cual es la matriz A
501
.
Ejercicio 2.10 Calcule las potencias A
2
, A
3
A
4
de la matriz A =
_
_
0 1 1
0 1 1
0 0 1
_
_
y
deduzca la matriz que corresponde a la potencia A
2013
.
Ejercicio 2.11 Haga lo mismo que en el ejercicio 2.9 pero esta vez para la matriz
A =
_
1 1
1 1
_
Ejercicio 2.12 Haga lo mismo que en el ejercicio 2.10 pero con la matriz
A =
_
_
1 1 1
1 1 1
1 1 1
_
_
Ejercicio 2.13 Determine el o los valores de x que satisfacen la ecuacion
_
1 x
x 1
_
2
=
_
3 0
0 3
_
Ejercicio 2.14 Si A =
_
a b
c d
_
compruebe que A
2
= 4A 3I
2
.
Ejercicio 2.15 Si A =
_
a b
c d
_
compruebe que A
2
(a + d)A + (ad bc)I
2
es
la matriz nula de tama no 2 2.
Ejercicio 2.16 [Matriz Invertible] Una matriz de 2 2
_
a b
c d
_
tiene inversa si
ad bc ,= 0. Una matriz que tiene inversa se llama invertible. Cuales de las siguientes
matrices son invertibles?
_
1 0
0 1
_ _
2 4
3 1
_ _
6 8
3 4
_ _
0 0
0 0
_ _
1 1
1 1
_
Ejercicio 2.17 [Matriz Simetrica y Antisimetrica] Una matriz cuadrada A se
denomina simetrica si A
T
= A y antisimetrica si A
T
= A. Cuales de las siguientes
matrices son simetricas y cu ales antisimetricas?
_
_
0 1 1
1 0 2
1 2 0
_
_
_
_
2 0 5
0 2 1
5 1 0
_
_
_
_
2 5 4
5 10 4
4 4 4
_
_
_
_
0 2 6
2 0 1
6 1 0
_
_
_
_
0 2 4
2 0 2
4 2 1
_
_
_
_
2 1 1
1 0 2
1 2 4
_
_
Ejercicio 2.18 Encuentre los valores de a y b que hacen que la matriz
_
_
2 a 3
5 6 2
b 2 4
_
_
sea simetrica.
En el ejercicio 2.19 el objetivo es utilizar solamente las propiedades de la matriz
transpuesta dadas en la teora. NO debe escribir las matrices con entradas, pues ni
siquiera se sabe el tama no de las matrices solo se sabe que son cuadradas. La idea es que
pruebe lo que se le solicita a pura denicion.
Ejercicio 2.19 Suponga que A y B son matrices cuadradas del mismo tama no.
(i) Pruebe que las matrices A + A
T
y AA
T
son simetricas, es decir, pruebe que se
cumplen las igualdades A +A
T
= (A +A
T
)
T
y (AA
T
)
T
= AA
T
.
(ii) Pruebe que la matriz A A
T
es simetrica, esto es, (A A
T
) = (A A
T
)
T
.
(iii) Pruebe que si A y B son simetricas entonces A +B es simetrica.
Sugerencia: Tiene que probar que A+B = (A+B)
T
utilizando que A = A
T
y B = B
T
.
Ejercicio 2.20 Compruebe todas las propiedades enunciadas en la pagina 63 para la
disyuncion, la cojuncion y el producto Booleano utilizando las matrices
A =
_
_
1 0 1
0 1 0
0 0 1
_
_
B =
_
_
1 1 0
1 1 0
1 0 0
_
_
A =
_
_
0 1 0
0 0 1
1 1 0
_
_
Ejercicio 2.21 Calcule la siguiente disyuncion de matrices
_
_
_
_
_
_
0 1 0 0 1
0 0 1 1 0
1 1 0 1 1
0 1 0 0 0
1 1 1 0 0
_
_
_
_
_
_
_
_
_
_
_
_
0 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0
_
_
_
_
_
_
Ejercicio 2.22 Calcule la siguiente conjuncion de matrices
_
_
_
_
_
_
1 1 0 1 1
1 1 0 1 1
0 0 0 0 0
1 1 0 1 1
1 1 0 1 1
_
_
_
_
_
_
_
_
_
_
_
_
0 1 1 1 0
1 0 1 0 1
1 1 0 1 1
1 0 1 0 1
0 1 1 1 0
_
_
_
_
_
_
Ejercicio 2.23 Ezcriba la siguiente expresion en una sola matriz Booleana
_
_
_
_
1 0
0 1
0 0
_
_
_
_
0 1
0 0
0 1
_
_
_
_
_
1 0 0 1
1 0 1 0
_
Ejercicio 2.24 Determine los valores de a y b que satisfacen la siguiente igualdad
_
_
a 1 0
0 1 1
1 0 0
_
_
_
_
1 0 1
1 b 1
1 1 1
_
_
=
_
_
0 0 0
0 1 1
1 0 0
_
_
Ejercicio 2.25 Determine los valores de m y n que satisfacen la siguiente igualdad
_
_
0 1 1
m 0 0
1 0 1
_
_
_
_
0 1 1
0 1 1
0 n 0
_
_
=
_
_
0 1 1
1 0 0
1 0 1
_
_
Ejercicio 2.26 Determine los valores de y que satisfacen la siguiente igualdad
_
1
0 1
_
_
1 1
0
_
=
_
1 0
1 0
_
Ejercicio 2.27 Escriba la siguiente expresion en una sola matriz Booleana
__
2 5 2
4 3 4
_
+
_
1 5 2
4 4 4
__
_
_
1 0 1
0 1 0
1 0 0
_
_
REFERENCIAS BIBLIOGR
AFICAS
[1] Anton, H. (2003). Introduccion al

Algebra Lineal. (3a.ed.). Mexico: Limusa
Wiley.
[2] Grossman I., S. (2011).

Algebra Lineal. (6a.ed.). Mexico: McGraw-Hill
Interamericana.
[3] Lipschutz, S. (1982).

Algebra lineal. Mexico: McGraw-Hill.
[4] Lipschutz, S. (1992). Matematicas para Computacion. Mexico: McGraw-Hill.
[5] Lipschutz, S. (1996). Teora de conjuntos y temas anes. Mexico: McGraw-Hill.
[6] Murillo Tsijli, M. (2009). Introduccion a la Matematica Discreta. (3a. ed.) San
Jose: Editorial Tecnologica de Costa Rica.
[7] Perez Raposo, A. (2010). Logica, Conjuntos, Relaciones y Funciones . Mexico:
Publicaciones Sociedad Matematica Mexicana.
[8] Rojo, J., Martn, I., (1994). Ejercicios y Problemas de

Algebra Lineal. Madrid:
McGraw-Hill
[9] Santos A., D. (2004) Linear Algebra. Community College deFiladela.
Referencias Electr onicas
[10] Huertas Sanchez, A., Manzano Arjona, M. (2002). Teora de conjuntos.
Recuperado de
http://www.ucm.es/info/pslogica/teoriaconjuntos.pdf
[11] Rodrguez Salinas, B. (1994). Cantor y la teora de conjuntos. Recuperado de
http://dmle.cindoc.csic.es/revistas/detalle.php?numero=5178
[12] Uzcategui Aylwin, C. (2011). Logica, Conjuntos y N umeros. Recuperado de
http://es.scribd.com/doc/30549948/Logica-Conjuntos-y-Numeros-Carlos-Uzcategui-Aylwin
[13] http://en.wikipedia.org/wiki/Georg Cantor
[14] http://www.omerique.net/calcumat/matrices1.htm
[15] http://www.slideshare.net/TheTechnologist/historia-de-las-matrices
[16] http://www.biograasyvidas.com/biograa/c/cantor.htm
Software
[17] Programa Venn Diagram Plotter. Recuperado de
http://www.lecluster.es/descargar/Venn-Diagram-Plotter-122975.html

Material Complement A Rios

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Material Complement A Rios

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD ESTATAL A DISTANCIA

2x + 1 = 5 no tiene soluciones, entonces el

2x + 1 = 5 no tiene elementos, es decir, A = .

Вам также может понравиться