Resumen Mates Discretas

Conceptos Basicos
Conjunto: Cualquier colección de objetos o individuos. Se denota con mayúsculas.
Elemento : Cierto individuo x que es parte del conjunto A. Se identifican con

minúsculas.
Ejemplos:
A = { 0, 2, 4, 6, …}
Subconjuntos:
Sean A y B dos conjuntos. Al conjunto A se le llama un subconjunto de B si todo

elemento de A es también elemento de B. Sin embargo, no todo elemento de B
necesita ser un elemento de A. Esto se expresa como A ⊆ B
Cardinalidad:
Sea A un conjunto con un número finito de elementos. La cardinalidad de A

representada por |A| o #A, es igual al número de elementos en A
Cardinalidad del conjunto potencia: 2 n= es igual al numero de elementos.
Operaciones con conjuntos

Axioma de extensionalidad
Sean A y B dos conjuntos. Entonces A y B son iguales si y sólo si tienen los mismos
miembros. Si A y B son iguales, escribimos A=B.
(A=B) ≡ ( x ∈ A ⇔ x ∈ B )
Definición:
Sea P una propiedad. La extensión de P, escrita {x | P(x)} se denomina notación de

constructor de conjuntos.
Interseccion:
Sean A y B dos conjuntos. El conjunto A ∩ B llamado intersección de A y B es el

conjunto que contiene todos los elementos comunes a ambos A y B
x ∈(A ∩ B) ≡ ( x ∈ A ) & ( x ∈ B ) A ∩ B = { x | x ∈ A & ( x ∈ B }

Union:
Sean A y B dos conjuntos. El conjunto A ⋃ B, llamado unión de A y B es el conjunto

que contiene todos los elementos que pertenecen o bien a A o bien a B.
x ∈(A ⋃ B) ≡ ( x ∈ A ) V ( x ∈ B )
A⋃B={x|x∈A V (x∈B}
Diferencia:
Sean A y B dos conjuntos. El conjunto A-B, llamado diferencia de A y B, es el conjunto

de todos los elementos de A que no pertenecen a B
x ∈(A - B) ≡ ( x ∈ A ) & ( x ∉ B )
A-B={x|x∈A &(x∉B}
Complemento:
Sean A un conjunto. El complemento de A, se escribe ~A, es el conjunto de todos los

elementos que no pertenecen a A
x ∈~A ≡ ¬ ( x ∈ A ) ~A = { x | x ∉ A}
Conjunto Potencia:
Al conjunto de todos los subconjuntos (propios o no) de un conjunto X, denotado P(X)

se le llama conjunto potencia.
P. ejem. Si A = { a, b, c } encontrar todos los subconjuntos propios. ⌀ , {a}, {b}, {c}, {a,b},
{a,c}, {b,c}, {a, b, c} Sólo que {a, b, c} no es subconjunto propio
¿Qué es un producto cartesiano?
Se conoce como producto cartesiano al conjunto de todas las tuplas que se puedan
obtener con los elementos de varios conjuntos. Una tupla es una secuencia ordenada
de los elementos de un producto cartesiano o cualquier entidad matemática. Cuando
una tupla esta formada sólo con dos elementos se le conoce como par ordenado ó
dupla.
Ejemplo 1.
Si A={3,4} y B={1,3,8} y C={3,8,9}, hallar (A x B) ∩ (B x C).
Hallamos el producto cartesiano de AxB ={(3,1),(3,3),(3,8),(4,1),(4,3),(4,8)}
Hallamos el producto cartesiano de BxC={(1,3),(1,8),(1,9),(3,3),(3,8),(3,9),(8,3),(8,8),

(8,9)}
Ahora hallamos la intersección de (A x B) ∩ (B x C) = {(3,3),(3,8)}

Ejemplo 2.
Sea A={3,4} y B={5,6,7}, representar gráficamente el producto cartesiano de AxB, con

una tabla cartesiana, un diagrama de flechas, diagrama cartesiano y un diagrama de
árbol. Hallamos el producto cartesiano de :
A x B ={(3,5),(3,6),(3,7),(4,5),(4,6),(4,7)}
Ejemplo 3.
Sea A={3,4}, B={5,7} y C={1,2} representar gráficamente el producto cartesiano de

AxBxC, con una tabla cartesiana, un diagrama de flechas, diagrama cartesiano y un
diagrama de árbol. El producto cartesiano de
AxBxC={(3,5,1)(3,5,2)(3,7,1)(3,7,2)(4,5,1)(4,5,2)(4,7,1)(4,7,1)}
Relaciones
Las relaciones son conjuntos, por lo tanto se puede usar la representación de conjuntos
para representar relaciones. Sean A y B dos conjuntos. Una relación de A en B es
cualquier conjuntos de pares (x,y), x ∈ A e y ∈ B. Si (x,y) ∈ R,
diremos que x es R -relacionado con y .

• Representación con tuplas
• Representación matricial
• Representación gráfica
Propiedades de las relaciones

• Reflexividad • Simetría • Transitividad
Relacion Reflexiva
Definicion Sea A un conjunto y R una relación.Se dice que ■R es reflexiva si:
∀x,(x∈A→(x,x)∈R).
Es decir, toda relación que sea reflexiva debe tener al menos n flechas (suponiendo
que n es el número de elementos de A):deben estar todas las parejas(a, a) donde
abarre todos los elementos de A.
Cada nodo debe tener un cíclo.
En la diagonal principal debe haber solo unos para relaciones reflexivas. En las no
reflexivas hay al menos un cero.
Relacion Simetrica
Definicion Sean A un conjunto y R una relación. Se dice que R es simétrica si:
∀x,y,((x,y)∈R→(y,x)∈R).
Que no nos engañe la implicación: no dice que tengamos flechas de x a y para todo x y
y: Dice que en caso de haber una flecha de x a y debemos de tener una de y a x en las
relaciones simétricas.
Antisimetrica
Definicion Sea n A un conjunto y R una relación. Se dice que R es antisimétrica si
∀x,y,((x,y)∈R∧(y,x)∈R→x=y).
Cuando están las parejas (x, y) y (y, x) en la relación, es porque las parejas son (x, x).
Relacion Transitiva
Sean A un conjunto y R una relación. Se dice que R es transitiva si∀x, y,z, ((x,
y)∈R∧(y,z)∈R→(x,z)∈R).
Relacion de equivalencia
Definicion Sea n A un conjunto y R una relación. Se dice que R es una relación de
equivalencia si R es reflexiva, simétrica y transitiva.
Función inyectiva
Ejemplo de función inyectiva.

En matemáticas, una función es inyectiva si a cada valor del conjunto (dominio) le
corresponde un valor distinto en el conjunto (imagen) de . Es decir, a cada elemento del
conjunto A le corresponde un solo valor tal que, en el conjunto A no puede haber dos o
más elementos que tengan la misma imagen.
Así, por ejemplo, la función de números reales , dada por no es inyectiva, puesto que el
valor 4 puede obtenerse como f(2) y f( − 2). Pero si el dominio se restringe a los
números positivos, obteniendo así una nueva función entonces sí se obtiene una
Funcion Sobreyectiva
Ejemplo de función sobreyectiva.
En matemática, una función es sobreyectiva (epiyectiva, suprayectiva, suryectiva o exhaustiva),
si está aplicada sobre todo el codominio, es decir, cuando la imagen , o en palabras más sencillas,
cuando cada elemento de "Y" es la imagen de como mínimo un elemento de "X".
Funcion Biyectiva
Ejemplo de función biyectiva.
En matemática, una función es biyectiva si es al mismo tiempo inyectiva y sobreyectiva.
Formalmente,
para ser más claro se dice que una función es biyectiva cuando todos los elementos del
conjunto de partida en este caso (x) tienen una imagen distinta en el conjunto de
llegada, que es la regla de la función inyectiva. sumándole que cada elemento del
conjunto de salida le corresponde un elemento del conjunto de llegada, en este caso (y)
que es la norma que exige la función sobreyectiva

Resumen Mates Discretas

Cargado por

Copyright:

Formatos disponibles

Resumen Mates Discretas

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resumen Mates Discretas

Cargado por

Copyright:

Formatos disponibles

Conceptos Basicos

Conjunto: Cualquier colección de objetos o individuos. Se denota con mayúsculas.

Elemento : Cierto individuo x que es parte del conjunto A. Se identifican con

Sean A y B dos conjuntos. Al conjunto A se le llama un subconjunto de B si todo

Sea A un conjunto con un número finito de elementos. La cardinalidad de A

Cardinalidad del conjunto potencia: 2 n= es igual al numero de elementos.

Operaciones con conjuntos

Sea P una propiedad. La extensión de P, escrita {x | P(x)} se denomina notación de

Sean A y B dos conjuntos. El conjunto A ∩ B llamado intersección de A y B es el

x ∈(A ∩ B) ≡ ( x ∈ A ) & ( x ∈ B ) A ∩ B = { x | x ∈ A & ( x ∈ B }

Sean A y B dos conjuntos. El conjunto A ⋃ B, llamado unión de A y B es el conjunto

Sean A y B dos conjuntos. El conjunto A-B, llamado diferencia de A y B, es el conjunto

Sean A un conjunto. El complemento de A, se escribe ~A, es el conjunto de todos los

Al conjunto de todos los subconjuntos (propios o no) de un conjunto X, denotado P(X)

¿Qué es un producto cartesiano?

Si A={3,4} y B={1,3,8} y C={3,8,9}, hallar (A x B) ∩ (B x C).

Hallamos el producto cartesiano de AxB ={(3,1),(3,3),(3,8),(4,1),(4,3),(4,8)}

Hallamos el producto cartesiano de BxC={(1,3),(1,8),(1,9),(3,3),(3,8),(3,9),(8,3),(8,8),

Ahora hallamos la intersección de (A x B) ∩ (B x C) = {(3,3),(3,8)}

Sea A={3,4} y B={5,6,7}, representar gráficamente el producto cartesiano de AxB, con

Sea A={3,4}, B={5,7} y C={1,2} representar gráficamente el producto cartesiano de

diremos que x es R -relacionado con y .

Propiedades de las relaciones

Cada nodo debe tener un cíclo.

Ejemplo de función inyectiva.

También podría gustarte