INSTITUTO TECNOLOGICO SUPERIOR DE ESCARCEGA

CONJUNTOS Y
SUBCONJUNTOS
 ¡Bienvenidos, mis
maravillosos estudiantes!
DOCENTE: JUAN CARLOS LOPES DIAZ
MATERIA: MATEMATICAS DISCRETAS.
Alumno(a): Mariana Margarita Hernández Cruz
FECHA: 05/10/2022
GRUPO: ISVB-1
CARRERA: INGENIERIA EN SISTEMAS
COMPUTACIONALES
 Características de Los
conjuntos y subconjuntos
La característica esencial de un conjunto es la de estar bien
definido,
es decir que dado un objeto particular,
determinar si este pertenece o no al conjunto.

Todo conjunto A es subconjunto de sí mismo. Así, dados dos conjuntos A

⊆ B,
cabe la posibilidad de que sean iguales,
A = B. Sea A un subconjunto de B tal que A ≠ B.
Entonces se dice que A es un subconjunto propio de B,
y se denota por A ⊊ B.
 UNION
permite unir dos o más conjuntos para formar otro
conjunto que contendrá a todos los elementos
que queremos unir pero sin que se repitan.

INTERSECCIÓN
Es la operación que nos permite formar un conjunto,
sólo con los elementos comunes involucrados en la operación.

OPERACIONES APRENDER A APLICAR LAS MATEMÁTICAS EN SITUACIONES REALES

Estudiaremos conceptos, lógica proposicional y razonamiento matemático-financiero.
CON DIFERENCIA
CONJUNTOS nos permite formar un conjunto,
en donde de dos conjuntos el conjunto
resultante es el que tendrá todos los elementos
que pertenecen al primero pero no al segundo.

DIFERENCIA SIMETRIA
nos permite formar un conjunto,
en donde de dos conjuntos el conjunto
resultante es el que tendrá todos los elementos
que no sean comunes a ambos conjuntos.
 Propiedades y apLicaciones de Los
conjuntos
En informática, un conjunto es un tipo de datos abstracto que
almacenará una colección desordenada de valores únicos.
En muchos lenguajes de programación,
los conjuntos se implementan como estructuras de datos integradas,
similares a matrices o diccionarios.

Se utiliza como base para muchos subcampos de las matemáticas.

En las áreas pertenecientes a las estadísticas,
se utiliza particularmente en probabilidad.
Gran parte de los conceptos de probabilidad se
derivan de las consecuencias de la teoría de conjuntos.
Conceptos básicos:
producto cartesiano
y relación binaria
 PRODUCTO
CARTESIANO
revela una relación de orden entre dos conjuntos,
constituyéndose como un tercer conjunto.
RELACION
BINARIA
es un conjunto de pares ordenados donde los elementos de par
dado se encuentran vinculados por alguna propiedad en
particular definida (vinculado por un axioma de comprensión)
con al menos alguna propiedad en particular pero esto lo
veremos en una segunda definición.
Representación de Las reLaciones
LA FORMA MÁS DIRECTA DE EXPRESAR UNA RELACIÓN
ENTRE ELEMENTOS DE DOS CONJUNTOS ES USANDO PARES
ORDENADOS, POR LO QUE DE MANERA ABSTRACTA SAE
PUEDE DEFINIR UNA RELACIÓN ES COMO UN CONJUNTO DE
PARES ORDENADOS.
 Propiedades de las relaciones

Reflexiva: aRao bien (a, a) ∈ R para todo valor de a ∈ A, o bien ∆ ⊆ R. ∆

es el conjunto de los pares ordenados cuyas dos entradas son iguales.
Irreflexiva: Cuando nunca se cumple que aRa. En símbolos ∆ ∩ R = ∅. Si
el conjunto A es finito y se representa la matriz de la relación entonces la
diagonal principal debe estar compuesta de ceros.

Simétrica: Cada vez que aRb, entonces bRa. Se puede pensar en las relaciones simétricas como "calles en dos
sentidos" en donde se permite transitar de a a b y de b a a. Así, si existe un camino entre a y b, hay otro
entre b y a. También, si es posible la represen- tación matricial, se tiene que si hay un 1 en la posición (i, j),
entonces hay un 1 en la posición (j, i).

Asimétrica: Significa que si se da la relación entre a y b, no se dará entre b y a. Por esto, si una relación
cumple con ser asimétrica no puede contener elementos de ∆, pues en estos casos (como cuando hay ciclos)
existe la ida y el regreso. En lenguaje de matrices, una relación es asimétrica si cuando hay un 1 en la
posición (i, j) hay un 0 en la posición (j, i).
 Requisitos para el curso
Antisimétrica: Se parece a la anterior, la diferencia radica en que ahora si se permite que aRa para algunos a
∈ A (que pueden ser todos, en cuyo caso la relación será antisi- métrica y reflexiva). Lo que se sigue
manteniendo es que si aRb con a 6= b entonces b 6Ra.

Transitiva: Significa que si aRb y bRc entonces se cumple aRc. En lenguaje de matrices: cualquier 1 de la matriz
MR2 también está en MR.

Autoridad. Una compañía clasifica a sus empleados en diferentes áreas y coloca a una per- sona en posición de
mando sobre cada área. Un gerente general está sobre cada res- ponsable de mando. La relación se define aRb
si la persona a tiene autoridad dentro de la compañía sobre b.

Vecindario. Sobre un conjunto de personas en una comunidad, a y b son personas, se define la relación aRb si
la casa de a colinda con la casa de b.
Cercanía. En un conjunto de personas se define que a se relaciona con b si a vive a menos de un kilometro de
b.
Comparar. Se define la relación, aRb si a es tan alto como b.
Orden. Similar a la anterior, aRb si a es más alto o igual en estatura que b. Correo. La persona a se relaciona
con la persona b si a le envía un correo a b.
 RELACIÓNES DE EQUIVALENCIA
QUE SON?
Las relaciones de equivalencia son
relaciones entre los elementos de un
conjunto cualquiera y su
característica principal es que
abstraen el concepto de igualdad.
La importancia de estas relaciones
consiste en que dividen a los
elementos del conjunto en diferentes
clases, llamadas clases de
equivalencia, de tal suerte que cada
elemento pertenece a una y sólo una
clase

FUNCIONES
Un objeto o valor genérico a en el dominio A se denomina la variable
independiente; y un objeto genérico b del codominio B es la variable
dependiente. También se les llama valores de entrada y de salida,
respectivamente. Esta definición es precisa, aunque en matemática se
utiliza una definición formal más rigurosa, que construye las funciones
como un objeto concreto a partir de la idea de pares ordenados. Es
decir, una función es un conjunto de pares ordenados en el cual el
primer elemento de cada par no se repite
Funciones con
múLtipLes variabLes
Existen muchos ejemplos de funciones que «necesitan dos valores»
para ser calculadas, como la función «tiempo de viaje» T, que viene dada
por el cociente entre la distancia d y la velocidad media v: cada pareja
de números reales positivos (una distancia y una velocidad) tiene
asociada un número real positivo (el tiempo de viaje). Por tanto, una
función puede tener dos (o más) variables independientes.
 ApLicaciones de Las
reLaciones y Las funciones
en La computación

Aplicación de las relaciones y funciones en la computación. PERICIA

INFORMÁTICA: Consiste en la aplicación de técnicas de investigación
y análisis a fin de determinar la existencia de evidencia legal
almacenada en sistemas de computación, medios informáticos o
responder consultas especificas en materia informática.