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.