UNIVERSIDAD AUTÓNOMA DE CHIAPAS

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN CAMPUS I

LICENCIATURA EN SISTEMAS COMPUTACIONALES

PROFESOR: ING. ABEL CENTENO GALINDO

MATERIA: MATEMÁTICAS DISCRETAS
ALUMNO: GARCÍA SHAW HÉCTOR EDUARDO
NOMBRE DE ACTIVIDAD: UNIDAD1 – ACTIVIDAD1
La teoría de conjuntos es una rama de las matemáticas que estudia las
propiedades de los conjuntos.

DEFINICIÓN DE CONJUNTO
Entendemos por conjunto a toda agrupación, colección o reunión de objetos de
cualquier especie siempre que exista un criterio preciso que nos permita asegurar
que un objeto pertenece o no a dicha agrupación. Los objetos que “pertenecen a
un conjunto” se llaman elementos del conjunto.

NOTACIÓN
A los conjuntos se les representa mediante letras mayúsculas: A, B, C, D,. . ., sus
elementos se escriben encerrados entre llaves separados por coma o punto y
coma.
DETERMINACIÓN DE CONJUNTOS
Los conjuntos se determinan de dos maneras:
POR EXTENSIÓN
Cuando se escriben cada uno de sus elementos
separados por coma o punto y coma.
POR COMPRENSIÓN
Cuando se escribe una propiedad común que poseen todos sus elementos.

NOTA IMPORTANTE:
Cuando se escribe por extensión un conjunto, no
se debe repetir un mismo elemento.
REPRESENTACIÓN GRÁFICA DE LOS CONJUNTOS
Los conjuntos también se pueden representar en
forma gráfica, mediante los diagramas de VennEuler (regiones planas cerradas).
RELACIÓN DE PERTENENCIA
Es la relación que existe entre los elementos y los conjuntos.
Así: para un elemento “a”
Si “a” pertenece al conjunto B se escribe a B
Si “b” no pertenece al conjunto B se escribe b B
RELACIÓN DE INCLUSIÓN
Es la relación que existe entre conjuntos. Así un conjunto B esta incluido en un
conjunto A, si cadaelemento de B es también elemento de A.Si un elemento de B
no es elemento de A,entonces B no esta incluido en A
PROPIEDADES DE LA INCLUSIÓN
1)
2) Si y A = B
3) Si y
4) (El conjunto vacío es subconjunto de todo conjunto)
OBSERVACIÓN:
La relación de inclusión no es simétrica ya que si no siempre (solo se cumple
cuando A = B)
NÚMERO DE ELEMENTOS O CARDINAL DE
UN CONJUNTO ( n ) Es la cantidad de elementos que tiene el
conjunto en cuestión
n(B) = 9
Los conjuntos numéricos que se estudian en matemáticas son: los números
naturales, losnúmeros enteros, los números racionales, los números irracionales,
los números reales y los números complejos.
EL CONJUNTO DE LOS NÚMEROS NATURALES
Es el conjunto denotado por y cuyos elementos son empleados para realizar la
operación de la vida diaria como contar, ordenar, informar; calcular: suma, resta
multiplicación, división, etc.
= {0, 1, 2, 3, 4, 5,....}
EL CONJUNTO DE LOS NÚMEROS ENTEROS
Es el conjunto que se denota por y está constituido por los números enteros
positivos, los números enteros negativos y el cero.
={–∞...; -5 ; -4 ; -3 ; -2 ; -1 ; 0 ; 1; 2 ; 3; 4 ; 5 ;...+∞ }
EL CONJUNTO DE LOS NÚMEROS RACIONALES
Es el conjunto que se denota por y que es solución de la ecuación ax + b = 0, donde
a y b son enteros, con a > 0.
Se escribe:
= {x/ax + b = 0, a, b Z, a 0}
= {... –b/a ... –1, -½, 0, ½, 1... b/a ....}
EL CONJUNTO DE LOS NÚMEROS IRRACIONALES
Es el conjunto que se denota por y está formado por los números que no son
racionales, es decir, aquellos números que no pueden expresarse en la forma b/a,
con a, b Z y a 0.
I = {....; –e ; –; – ; ; ; e ; ...}
EL CONJUNTO DE LOS NÚMEROS REALES
Es el conjunto denotado por y está formado por elconjunto (Números racionales)
reunido con el conjunto(Números irracionales).
= { .... ; - ; ;½ ; e; ; 4; 8; 9/2; .... }
Es el conjunto que está formado por un número limitado de elementos.
CLASES DE CONJUNTOS
1. CONJUNTO FINITO: Cuando tiene un número limitado de elementos.
2. CONJUNTO INFINITO: Cuando tiene un número ilimitado de elementos.
3. CONJUNTO UNITARIO: Cuando tiene un sólo
elemento.
4. CONJUNTO VACÍO: Es aquel que carece de elementos. Se denota por { } ó .
5. CONJUNTOS DISJUNTOS: Cuando no existen elementos comunes.
6. CONJUNTOS IGUALES: Cuando tienen exactamente los mismos elementos.
7. CONJUNTO DE CONJUNTO: Cuando entre sus elementos existen otros
conjuntos.
8. CONJUNTOS COMPARABLES
Cuando uno de los conjuntos está contenido dentro del otro.
9. CONJUNTOS EQUIVALENTES, EQUIPOTENTES O COORDINABLES
Cuando tienen el mismo número de elementos
10. CONJUNTO UNIVERSAL: Es un conjunto referencial que se toma
convenientemente para el estudio de una situación particular. Se le representa
como “U” y gráficamente por un
rectángulo. U
11. SUBCONJUNTO PROPIO: Diremos que A es un
subconjunto propio de B o parte de B, si se verifica AB y además existe algún xB tal
que x A.
Ejemplo:
El conjunto A = {2, 4, 6} es un subconjunto propio de B = {1, 2, 3, 4, 5, 6} puesto que
A B además 1B, 3 B 5 B, tal que 1 A, 3 A, 5 A.
12. IGUALDAD DE CONJUNTOS:
Intuitivamente dos conjuntos A y B son iguales cuando tienen
exactamente los mismos elementos. Es decir: A = B A B B A
Propiedades:
1. A = A
2. A = B B = A
3. Si A = B B = C A = C

13. FAMILIA DE CONJUNTOS: Es un conjunto que

tiene como característica que sus elementos son conjuntos. Ejemplo:
M = {{4}; {5 ;6}; {7}; {8 ; 9 ; 10}}
14. CONJUNTO POTENCIA O NÚMERO DE SUBCONJUNTOS: Se llama potencia de
A, al conjunto formado por todos los subconjuntos de A y se le denota como P(A).
El número de elementos de P(A) o número de subconjuntos de A, está dado por:
2n(A), donde “n” representa el número de elementos del conjunto A.
Ejemplo:
A = { 3 ; 5 ; 7}, entonces:
= 23 = 8
P(A) = {{3}, {5}, {7}, {3,5}, {3;7},{5;7},{3;5;7}, } NÚMERO DE SUBCONJUNTOS
PROPIOS DE A.
¿Qué es un subconjunto?
Podríamos decir que los subconjuntos es una pequeña cantidad de elementos de
un conjunto, en tal caso si tenemos dos conjuntos M y N, se dice que M está
incluido en N si y solo si todos los elementos de M pertenecen a N.
Ejemplo: Las frutas cítricas son un subconjunto dentro del conjunto de todas las
frutas.
N = Frutas
M = Frutas cítricas
M ⊂N ⇔ ∀ x | x M ⇒ x ∈ N

Propiedades de subconjuntos
Los subconjuntos tienes 3 propiedades, las cuales son:

Reflexiva:
Es cuando un con conjunto es subconjunto de sí mismo.
Ejemplo: dado un conjunto A, este conjunto es subconjunto de sí mismo.
A⊂A

Antisimétrica:
Es cuando dos conjuntos son subconjuntos entre ellos.
Ejemplo: dados dos conjuntos A y B, si A es subconjunto de B y B es subconjunto
de A entonces A y B son iguales.
Transitiva:
Es cuando existen 3 conjuntos de los cuales uno es subconjunto con otro conjunto
y este último con un tercer conjunto, entonces el primer conjunto es subconjunto
del tercero.
Ejemplo: dado 3 conjuntos A, B y C, si A es subconjunto de B y B es subconjunto de
C entonces A es subconjunto de C.

Si A ⊂ B ∧ B ⊂ C ⇒ A ⊂ C
Un conjunto es una colección de objetos; el orden no se toma en cuenta. Las
matemáticas discretas se ocupan de estructuras como gráficas (conjuntos de
vértices y aristas) y álgebras boleanas (conjuntos con ciertas operaciones
definidas en ellos). Una función asigna a cada miembro de un conjunto X
exactamente un miembro de un conjunto Y. Las funciones se utilizan con
frecuencia en matemáticas discretas; por ejemplo, se emplean funciones para
analizar el tiempo necesario para ejecutar algoritmos. Una sucesión es un tipo
especial de función. Una lista de letras conforme aparecen en una palabra es un
ejemplo de sucesión. A diferencia de un conjunto, una sucesión toma en cuenta el
orden. (No cabe duda de que el orden es importante ya que, por ejemplo, mala y
alma son palabras diferentes).
El concepto de conjunto es básico en todas las matemáticas y sus aplicaciones.
Un conjunto es simplemente una colección de objetos. En ocasiones se hace
referencia a los objetos como elementos o miembros. Si un conjunto es finito y no
muy grande, es posible describirlo por la lista de los elementos en él. Por ejemplo,
la ecuación.
A = {1, 2, 3, 4}
describe un conjunto A integrado por cuatro elementos 1, 2, 3 y 4. Un conjunto se
determina por sus elementos y no por el orden particular en el que se enumeren.
Así, es lo mismo
si A se especifica como:
A = {1, 3, 4, 2}.

Se supone que los elementos que forman un conjunto son distintos, y aunque por
alguna razón podemos tener duplicados en la lista, sólo una ocurrencia de cada
uno está en elconjunto. Por esta razón, también podemos describir el conjunto A
como A = {1, 2, 2, 3, 4}. Si un conjunto es finito grande o infinito, se describe
mediante una propiedad necesaria para ser miembro. Por ejemplo, la ecuación B =
{x | x es un entero par, positivo}
describe el conjunto B formado por todos los enteros pares, positivos; es decir, B
consiste en los enteros 2, 4, 6, etcétera. La barra vertical “|” se lee “tal que”. La
ecuación se leería “B es igual al conjunto de todas las x tales que x es un entero
par, positivo”. Aquí, ser“un entero par, positivo” es la propiedad necesaria para
pertenecer al conjunto. Observe que la propiedad aparece después de la barra
vertical.
Si X es un conjunto finito, se define
|X| = número de elementos en X.
Por ejemplo, para el conjunto A en (2.1.1), se tiene |A| = 4.
A partir de una descripción de un conjunto X como (2.1.1) o (2.1.2) y un elemento x,
es posible determinar si x pertenece o no a X. Si los miembros de X se enuncian
como en sólo tenemos que mirar si x aparece o no en la lista. En una descripción
como se verifica si el elemento x tiene la propiedad indicada. Si x está en el
conjunto X, se escribe x ∈ X y si x no está en X, se escribe x X. Por ejemplo, si x =
1, entonces x ∈ A, pero x B , donde A y B están definidos por las ecuaciones (2.1.1)
y El conjunto sin elementos se llama conjunto vacío (o nulo)y se denota por ∅. Así,
∅ = {}. Dos conjuntos X y Y son iguales y escribimos X = Y si X y Y tienen los
mismos elementos. Dicho de otra manera, X = Y si para cada x, si x ∈ X, entonces
x∈ Y (de manera que todo elemento de X es un elemento de Y) y para toda x, si x
∈Y, entonces x ∈ X (de manera que todo elemento de Y es un elemento de X). En
símbolos, X=Ysi y sólo si Esta última caracterización es una manera de probar que
los dos conjuntos son iguales.Se desea probar que si entonces Se debe probar
que para toda A = B. x, si x ∈ A, entonces x ∈ B y si x ∈ B, entonces x ∈ A.
Suponga que x ∈ A. Entonces x2 + x − 6 = 0
Al despejar x se encuentra que x = 2 o x = −3. En cualquier caso, x ∈ B. Por lo tanto,
para cada x, si x ∈ A, entonces x ∈ B. Ahora suponga que x ∈ B. Entonces, x = 2 o x
= −3. Si x = 2, entonces Por lo tanto, x ∈ A. Si x = −3, entonces De nuevo, x ∈ A. Así,
para toda x, si x ∈ B, entonces x ∈ A. Se concluye que A = B.
Suponga que X y Y son conjuntos. Si todo el elemento de X es un elemento de Y, se
dice que X es un subconjunto de Y y se escribe X ⊆ Y.
∀x((x ∈ X → x ∈ Y ) ∧ (x ∈ Y → x ∈ X)).
B = {2, −3},
A = {x | x2 + x − 6 = 0}
x 2 + x − 6 = 22 + 2 − 6 = 0.
x 2 + x − 6 = (−3)2 + (−3) − 6 = 0

Los diagramas de Venn proporcionan una vista pictórica de los conjuntos. En un

diagrama de Venn, un rectángulo describe el conjunto universal (vea la figura 2.1.2).
Los subconjuntos del conjunto universal se dibujan como círculos. El interior de un
círculo representa los elementos de ese conjunto. En la figura 2.1.2 se observan
dos conjuntos A y B dentro del conjunto universal U. Los elementos que no están
en A ni en B están en la región 1. Los elementos en la región 2 están en A pero no
en B. La región 3 representa A ∩ B,los elementos comunes a A y B. La región 4
comprende los elementos en B pero no en A.Las regiones específicas de los
diagramas de Venn se describen por sombreados. El conjunto A ∪ B se muestra en
En un grupo de 165 estudiantes, 8 toman cálculo, psicología y computación; 33
toman cálculo y computación; 20 toman cálculo y psicología; 24 toman psicología
y computación; 79 están en cálculo; 83 están en psicología y 63 toman
computación. ¿Cuántos estudiantes no toman ninguna de las tres asignaturas?
Sean CALC, PSIC y COMP los conjuntos de estudiantes que toman cálculo,
psicología y computación, respectivamente. Sea U el conjunto de los 165
estudiantes (vea la figura 2.1.5). Como 8 estudiantes toman cálculo, psicología y
computación, hay un 8 en la región que representa CALC ∩ PSIC ∩ COMP. De los
33 estudiantes que toman cálculo, 8 toman también psicología; entonces, 25
toman cálculo y computación pero no psicología.Escribimos 25 en la región que
representa CALC ∩PSIC∩ COMP. De manera similar,escribimos 12 en la región que
representa CALC ∩ PSIC ∩COMPy 16 en la región correspondiente a CALC ∩ PSIC
∩ COMP. De 79 estudiantes que toman cálculo, ya se sabe qué hacen 45. Esto deja
34 estudiantes que toman sólo cálculo. Se escribe 34 en la región que representa
CALC ∩PSIC∩ COMP. De modo parecido, escribimos 47 en la región
correspondiente a CALC∩ PSIC ∩ COMPy 14 en la que corresponde a CALC∩ PSI
C∩ COMP.Ahora se sabe qué hacen 156 estudiantes. Esto deja 9 estudiantes que
no toman ninguna de estas tres asignaturas.Los diagramas de Venn también
resultan útiles para visualizar ciertas propiedades de los conjuntos. Por ejemplo, si
se dibujan tanto (A∪B)y A∩B. Un argumento formal mostraría que para cada x, si x
∈(A∪B), entonces x ∈ A ∩ B, y si x ∈ A ∩ B, entonces x ∈ (A∪B).
Una partición de un conjunto X divide a X en subconjuntos que no se traslapan. De
manera más formal, se dice que una colección S de subconjuntos no vacíos de X
es una partición del conjunto X si todo elemento de X pertenece exactamente a un
miembro de S. Observe que si S es una partición de X, S es disjunta por pares y ∪S
= X. Como cada elemento de
X = {1, 2, 3, 4, 5, 6, 7, 8}
Al principio de esta sección, se señaló que un conjunto es una colección no
ordenada de elementos; es decir, un conjunto se determina por sus elementos y no
por un orden particular en el que se listan los elementos. Sin embargo, algunas
veces se desea tomar en cuenta el orden. Un par ordenado de elementos, escrito
(a, b), se considera diferente del par ordenado (b, a), a menos que, por supuesto a
= b. Dicho de otra manera, (a, b) =(c,d) justo cuando a =cy b = d. Si Xy Yson
conjuntos, sea X × Y el conjunto de todos los pares ordenados (x, y) donde x∈ Xy y
∈Y. X × Y se conoce como producto cartesianode X y Y.
En matemáticas, un conjunto es una colección de objetos con características
comunes. Los conjuntos se utilizan para representar una amplia variedad de
objetos, desde los números naturales hasta las formas geométricas.
Bibliografías:
Yolijose Rivas, Profesora de Matemática, Egresada de la Universidad Pedagógica
Experimental Libertador (UPEL) - Venezuela

Centro de Estudios Universitarios de Monterrey A.C. (PDF)

Matemáticas Discretas de Richard Johnsonbaugh.