Gilberto Manuel Rodriguez
Ramírez
19-EPDT-1-010
Matemática discreta
Conjunto, Matrices y funciones
Lilimar Carmona Pizarro
Introducción
En estos temas veremos los conceptos básicos de la teoría de conjuntos, estos
incluyen la definición, conjunto y relación de pertenencia entre elementos y
conjuntos. Todas las áreas de matemáticas utilizan de alguna manera u otra
manera, implícita o explícitamente, las operaciones básicas con conjuntos, es
decir: La unión, la intersección entre conjuntos, el complemento de un conjunto,
la diferencia y su diferencia simétrica.
1.) DEFINICION DE CONJUNTO, PROPIEDADES Y OPERACIONES DE LAS
RELACIONES.
Un conjunto es una colección de elementos con características similares
considerada en sí misma como un objeto. Los elementos de un conjunto,
pueden ser las siguientes: personas, números, colores, letras, figuras, etc. Se
dice que un elemento (o miembro) pertenece al conjunto si está definido como
incluido de algún modo dentro de él.
Por ejemplo, para los números naturales, si se considera la propiedad de ser
un número primo, el conjunto de los números primos es:
P = {2, 3, 5, 7, 11, 13, …}
Un conjunto queda definido únicamente por sus miembros y por nada más. En
particular, un conjunto puede escribirse como una lista de elementos, pero
cambiar el orden de dicha lista o añadir elementos repetidos no define un
conjunto nuevo.
Propiedades de unión
– Propiedades asociativas, si en una unión de tres o más conjuntos se
reemplazan dos conjuntos por su unión efectuada, se obtiene el mismo
resultado.
R∩S∩T=(R∩S)∩T
R∩S∩T=R∩(S∩T)
– Propiedades conmutativas, Si en una unión se altera el orden de los
conjuntos, el resultado no varía.
R∪S∪T=S∪R∪T
R∪S∪T=T∪R∪S
Propiedades de la intersección
– Propiedad asociativa, si en una intersección de tres o más conjuntos se
reemplazan dos de ellos por su intersección efectuada, el resultado total es el
mismo.
R∪S∪T=(R∪S)∪T
R∪S∪T=R∪(S∪T)
– Propiedad conmutativa, cambiando el orden de los conjuntos, la
intersección no se altera.
R∩S∩T=R∩T∩S
R∩S∩T=T∩R∩S
– Propiedad distributiva
La unión es distributiva con respecto a la intersección.
(R∩S)∪T=(R∪T)∩(S∪T)
La intersección de conjuntos es distributiva con respecto a la unión.
(R∪S)∩T=(R∩T)∪(S∩T)
Propiedades de la diferencia
La diferencia de conjuntos no es asociativa, la diferencia de conjuntos no es
conmutativa.
Ejemplo:
C= {x/x es el alumno que debe rendir español}
M={x/x es alumno que debe rendir matemáticas}
2.) PARTICION DE UN CONJUNTO Y RELACIONES DE EQUIVALENCIA
Una partición de un conjunto A está formada por los subconjuntos A1, A2,
A3, ..., An, los cuales deben cumplir:
Que la unión de todos los subconjuntos sea igual al conjunto dado.
A1 U A2 U A2 U … U An = A
Que todos los subconjuntos sean disjuntos entre sí.
Que ningún subconjunto sea vacío.
Esta división se representa mediante una colección o familia de
subconjuntos de dicho conjunto que lo recubren.
El concepto de partición está ligado al de relación de equivalencia: toda
relación de equivalencia sobre un conjunto define una partición de , y
viceversa. Cada elemento de la partición corresponde a una clase de
equivalencia de la relación.
Ejemplo:
Dado el conjunto A = {1, 2, 3} se define su partición como:
A1 = {1} ⋃ {2} ⋃ {3}
A2 = {1,2} ⋃ {3}
A3 = {1} ⋃ {2,3}
A4 = {1,3} ⋃ {2}
A5 = {1, 2, 3}
3.) DEFINICION DE MATRICES, CLASIFICACION Y OPERACIONES.
Una matriz es un arreglo bidimensional de números. Dado que puede definirse
tanto la suma como el producto de matrices, en mayor generalidad se dice que
son elementos de un anillo. Una matriz se representa por medio de una letra
mayúscula (A,B, …) y sus elementos con la misma letra en minúscula (a,b, …),
con un doble subíndice donde el primero indica la fila y el segundo la columna
a la que pertenece.
Matriz fila
Es una matriz constituida por una sola fila.
Matriz columna
Matriz rectangular
Aquella matriz que tiene distinto número de filas que de columnas, siendo
su dimensión .
Matriz cuadrada
La que tiene el mismo número de filas que de columnas.
Los elementos de la forma constituyen la diagonal principal.
La diagonal secundaria la forman los elementos cuyos subíndices
cumplen con .
Matriz nula
Todos los elementos son nulos (cero).
en donde para todo y .
Matriz triangular superior
Los elementos situados por debajo de la diagonal principal son .
Notemos que, como la definición depende de la diagonal principal, entonces la
matriz debe de ser cuadrada.
Matriz triangular inferior
Los elementos situados por arriba de la diagonal principal son .
Notemos que, como la definición depende de la diagonal principal, entonces la
matriz debe de ser cuadrada.
Matriz diagonal
Todos los elementos situados por encima y por debajo de la diagonal principal
son nulos.
Al tratarse de matrices triangulares, son matrices cuadradas.
Matriz escalar
Es una matriz diagonal en la que los elementos de la diagonal principal son
iguales.
Al tratarse de una matriz diagonal, es una matriz cuadrada.
Matriz identidad o unidad
Es una matriz diagonal en la que los elementos de la diagonal principal son
iguales a 1.
Al tratarse de una matriz escalar, es una matriz cuadrada.
Matriz traspuesta
Dada una matriz A, se llama traspuesta de A a la matriz que se obtiene
cambiando ordenadamente las filas por las columnas (la primera fila se
convertirá en la primera columna, la segunda fila en la segunda columna y así
sucesivamente). Si tenemos la matriz
su matriz transpuesta, denotada por \, A^{T}, está dada por
Operaciones de matrices
Suma de matrices
Dadas dos matrices de la misma dimensión, y , se
define la matriz suma como: . Es decir, aquella matriz
cuyos elementos se obtienen sumando los elementos de las dos matrices que
ocupan la misma posición (suma elemento a elemento).
Propiedades
Asociativa: Dadas las matrices , y se cumple que
Elemento neutro: Existe una matriz, denotada por , tal que, para toda
matriz , si hacemos su suma obtenemos
Los elementos de la matriz son puros ceros.
Inverso aditivo: Para toda matriz , existe una matriz , llamada
inverso aditivo de , la cual cumple que
Los elementos de la matriz son los elementos de A multiplicados por .
Conmutativa: Dadas las matrices y se cumple que
4.) ORDENES PARCIALESY DIAGRAMA DE HASSE.
Definición:
Se dice que una relación R sobre un conjunto A es una relación de orden
parcial si esta es reflexiva, antisimétrica o transitiva.
Si es un orden parcial sobre A, se utiliza la notación a b para indicar que
(a, b) . Esta notación sugiere que estamos interpretando la relación como
orden sobre los elementos.
Ejemplo:
Sea A={a, b, c, d, e} y sea una relación sobre A definida como sigue:
= {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d,
e), (e, e)}
Representada en la siguiente tabla:
como es reflexiva, antisimétrica y transitiva por lo tanto es una relación de
orden parcial.
Un conjunto A junto con un orden parcial sobre A, es llamado un conjunto
parcialmente ordenado y se deputa por (A, ). Un conjunto parcialmente
ordenado es conocido como POSET (del inglés: partially ordered set).
un diagrama de Hasse es una representación gráfica simplificada de
un conjunto parcialmente ordenado finito. Esto se consigue eliminando
información redundante. Para ello se dibuja una arista ascendente entre dos
elementos solo si uno sigue a otro sin haber otros elementos intermedios.
En un diagrama de Hasse se elimina la necesidad de representar:
ciclos de un elemento, puesto que se entiende que una relación de orden
parcial es reflexiva.
aristas que se deducen de la transitividad de la relación.
De dos miembros x e y de un conjunto parcialmente ordenado S que «y
sigue a x» si x ≤ y y no hay elemento de S entre x e y.
El orden parcial es entonces precisamente la clausura transitiva de la relación
de seguir.
El diagrama de Hasse de S se define como el conjunto de todos los pares
ordenados (x, y) tales que, y sigue a x, es decir, el diagrama de Hasse se
puede identificar con la relación de seguir.
5.) DEFINICION DE FUNCION Y TIPOS
En matemáticas, una función f es una relación entre un conjunto dado X (el
dominio) y otro conjunto de elementos Y (el codominio) de forma que a cada
elemento x del dominio le corresponde un único elemento del codominio f(x).
Se denota por:
Una primera idea de función es la de una fórmula que relaciona
algebraicamente varias magnitudes.
La representación gráfica mediante diagramas cartesianos permite la
visualización de las funciones. De este modo, el concepto de función se
generaliza a cualquier relación numérica que responda a una gráfica sobre
unos ejes coordenados.
Lineales: f(x) = a*x + b;
Cuadráticas: f(x) = a*x^2 + b*x + c;
Funciones raiz: f(x) = sqrt(k*x)
Funciones de proporcionalidad inversa: f(x) = k/x;
Funciones exponenciales: f(x) = a^x;
Funciones logarítmicas: f(x) = log(x);
Funciones trigonométricas: f(x) = sin(x); f(x) = cos(x); f(x) = tan(x);
Funciones arco: f(x) = asin(x); f(x) = acos(x); f(x) = atan(x);
6.) FUNCIONES DE DISPERSION
Consiste en la elección de una clave, para el buen funcionamiento de la
estructura, debe cumplir las siguientes características:
• Ser una función sencilla y por tanto rápida.
• Distribuir uniformemente los elementos en el espacio de almacenamiento
• Evitar en lo posible la aparición de sinónimos
• Para dos claves muy similares, generar posiciones distantes.
7.) FUNCIONES DE PERMUTACION
PERMUTACIONES (número, tamaño)
La sintaxis de la función PERMUTACIONES tiene los siguientes argumentos:
Número Obligatorio. Es un número entero que describe el número de
objetos.
Tamaño Obligatorio. Es un número entero que indica el número de
objetos incluidos en cada permutación.
Observaciones
Ambos argumentos se truncan a enteros.
Si número o number_chosen es nonumérico, PERMUT devuelve la
#VALUE! #¡VALOR!
Si número ≤ 0 o si number_chosen < 0, PERMUT devuelve la #NUM!
#¡VALOR!
Si número < number_chosen, PERMUT devuelve la #NUM! #¡VALOR!
La ecuación para el número de permutaciones es la siguiente:
8.) CRECIMIENTO DE UNA FUNCION
El crecimiento de una función en un punto viene dado, de forma natural, por
el crecimiento (la pendiente) de la recta tangente a la curva en ese punto.
La idea gráfica de función creciente o decreciente en un punto es muy clara.
f creciente en x0 <=> Existe (x0 - a, x0 + a), un entorno del punto x0, tal que:
Si x0 - a < x < x0, entonces f(x) < f(x0)
Si x0 < x < x0 + a, entonces f(x) > f(x0)
Conclusión
Durante el desarrollo de estos temas he conocido y aprendido a utilizar el
lenguaje básico de las matemáticas, se han formalizado ideas que habías
manejado de manera intuitiva, en todas las áreas aparecerán conjuntos,
funciones y las operaciones que he desarrollado, ya sea de una forma
abstracta o en aplicaciones desde sencillas hasta complejas, estos son los
elementos que permitirán pensar como matemático.
