Teoria de conjuntos(estructura discretas y grafos)
1. Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
I.U.P: Santiago Mariño
Asignatura: Estructuras Discretas y Grafos
Sección: SV
Alumno:
Jhonnatan Ponce
2. TEORÍA DE CONJUNTOS
Es una división de las matemáticas que estudia los conjuntos. El primer estudio formal sobre
el tema fue realizado por el matemático alemán Georg Cantor en el Siglo XIX y más tarde
reformulada por Zermelo.
Para que exista un conjunto debe basarse en lo siguiente:
La colección de elementos debe estar bien definida.
Ningún elemento del conjunto se debe contar mas de una ve, generalmente, estos
elementos deben ser diferentes, si uno de ellos se repite se contara solo una vez.
El orden en el que se enumeran los elemento carecen de importancia.
3. NOTACIÓN.
Todo conjunto es representado por letras mayúsculas A,B,C,… y los elementos con letras
minúsculas a, b, c,..., por ejemplo el conjunto A cuyos elementos son los numero en el
lanzamiento de un dado
Esta notación empleada para definir al conjunto se llama notación por extensión
Para representar que un elemento pertenece a un conjunto A, escribimos (léase "x en A",
"x pertenece a A" o bien "x es un elemento de A"). La negación de se escribe (léase no
pertenece a ).
4. CLASIFICACIÓN
Finitos: Tienen un numero conocidos de elementos, es decir, se encuentran limitados por
su longitud o cantidad.
Ejemplo: El conjunto de días de la semana.
Infinitos: Son aquellos lo cuales no se puede determinar su longitud.
Ejemplo: El conjunto de todos los números reales.
Extension: Cuando se describe cada unos de sus elementos.
Ejemplo: A{a,b,c,d,e}
Comprension: Cuando se enuncian sus elementos.
Ejemplo: A {x │x es una vocal}
5. TIPOS DE CONJUNTOS.
Vacío o Nulo: Es aquel que no tiene elementos y se simboliza por Ø o { }.
Ejemplo:
Universal: Es el conjunto de todos los elementos considerados en una población o
universo, en un problema en especial. No es único, depende de la situación y esta
denotado por U o Ώ.
6. RELACIONES ENTRE CONJUNTOS
Igualdad entre conjuntos: considerando el conjunto A y el conjunto B, si ambos
tienen los mismos elementos, es decir, si cada elemento que pertenece a A y
también pertenece a B y cada elemento que pertenece a B también pertenece a A.
Sub-conjunto: Si todo elemento de un conjunto A tambien es elemento de un
conjunto B, entonces se dice que A es un sub-conjunto de B.