Matemtica discreta
Francisco de Miranda (ADI)
Matemática Mención Informática
Unidad Curricular Matemática Discreta
Realizado por:
Carolina Valera
Jairo Ferrer
Santa Ana deCoro; Noviembre 2010.
Conjunto
Un conjunto está definido cuando se conocen todos y cada uno de los elementos que lo forman.
Se usan dos maneras para definir un conjunto:
a)Extensiónb)Comprensión
Por Extensión:
Un conjunto está definido por extensión cuando para conocer los elementos que lo forman, éstos se nombran o enumeran uno a uno.
Ejemplo: si decimos que el conjunto M estáformado por los elementos –5 y 7, y anotamos , lo hemos definido por extensión.
Por Comprensión:
Un conjunto está definido por comprensión cuando sus elementos se conocen a través de unapropiedad que les es común a ellos y sólo a ellos.
Esa propiedad suele adquirir la forma de una función proposicional que se transforma en una proposición verdadera (V) sólo cuando a sus variables seles asignan como valores los elementos de ese conjunto.
En el caso de conjuntos de interés matemático la función proposicional suele tener forma de una ecuación, o también de una inecuación.
Ejemplo:el mismo conjunto M del caso anterior puede ser definido por comprensión así:
En base a la cantidad de elementos que tenga un conjunto, estos se pueden clasificar en conjuntos finitos einfinitos.
Finitos
Tienen un número conocido de elementos, es decir, se encuentran determinados por su longitud o cantidad. Ejemplo: El conjunto de días de la semana.
Infinitos
Son aquellosen los cuales no podemos determinar su longitud. Ejemplo: El conjunto de los números reales.
Unión de Conjuntos
Sean A y B dos subconjuntos cualesquiera del conjunto universal. La unión de A yB, expresada por A ∪ B, es el conjunto de todos los elementos que pertenecen a A o pertenecen a B.
A ∪ B = {x | x ∈ A o x ∈ B}
Intersección de dos...
Regístrate para leer el documento completo.