Professional Documents
Culture Documents
Pedaggica
Nacional
Francisco
Morazn
Teora de
Conjuntos
Estructuras
Discretas
Sistema PREUFOD
DEFINICION DE CONJUNTO
Universidad
Pedaggica
Nacional
Francisco
Morazn
Teora de
Conjuntos
Estructuras
Discretas
Sistema PREUFOD
DEFINICIONES DE CONJUNTO
EXPLICITAMENTE
Un Conjunto
puede ser
definido:
IMPLICITAMENTE
A= { a, e, i, o, u }
2.- Sea B el conjunto de las vocales
B= { lunes , martes, mircoles, jueves, viernes}
Sea
Se escribe
Y se lee
Y se lee
El conjunto de todas las x tales que x es un
numero natural par
RELACIN DE PERTENENCIA
Un elemento pertenece a un conjunto si forma parte de su lista de
elementos.
Se representa de la siguiente manera
Elemento
Elemento
Ejemplos:
2.
3.
Ejemplo:
Relaciones Entre
Conjuntos
Relaciones
Entre Conjuntos
Igualdad de Conjuntos
Sub Conjuntos
Conjuntos Especiales
Conjunto Vacio
Conjunto Universal
Conjuntos de Pares
Relaciones Entre
Conjuntos
IGUALDAD DE CONJUNTOS
Decimos que dos conjuntos A y B son iguales (A = B ) si
todos los elementos de A pertenecen a B
A= { x, y }
B= { y, x }
Esto es:
A=B,
x A, implica que x B y
Que y B, implica que y A.
entonces
Relaciones Entre
Conjuntos
IGUALDAD DE CONJUNTOS
Ejemplo de Igualdad de Conjuntos
Si
M= { 1, 3, 5, 7, 9 }
L= {x/x es impar ^ 1 x 9 }
Relaciones Entre
Conjuntos
A
B
B
A
SUBCONJUNTO
A no es un subconjunto de B,
es decir si por lo menos un elemento de A no pertenece a B
SUBCONJUNTO
Relaciones Entre
Conjuntos
Ejemplo:
Considere los siguientes conjuntos:
A={ 1, 3, 4, 5, 8, 9 } B={ 1, 2, 3, 5, 7 }
C={ 1, 5 }
A y C
B,
Ya que
SUBCONJUNTO
Relaciones Entre
Conjuntos
Ejemplo:
Considere los siguientes conjuntos:
H es un subconjunto de B
SUBCONJUNTO
Relaciones Entre
Conjuntos
Ejemplo:
Considere el siguiente conjunto:
A = B
B = A
Relaciones Entre
Conjuntos
Relaciones Entre
Conjuntos
Relaciones Entre
Conjuntos
Relaciones Entre
Conjuntos
Relaciones Entre
Conjuntos
A = { 1, 2, 3, 4, 5 }
B={ x/x es un numero primo }
C = { x/x es un numero natural par }
A, B y C son subconjuntos propios de U
Relaciones Entre
Conjuntos
Relaciones Entre
Conjuntos
2n = 23 = 2 x 2 x 2 = 8
Relaciones Entre
Conjuntos
U
A
Relaciones Entre
Conjuntos
B= { 1 }
C={ 8,9 }
D={ 8}
A
B
Operaciones con
Conjuntos
Diferencia
Diferencia Simtrica
Complemento
Operaciones con
Conjuntos
UNION DE CONJUNTOS
U
A
Operaciones con
Conjuntos
UNION DE CONJUNTOS
Ejemplo
Si A={ a, b, c, d }
B= { c, d, e, f }
Entonces:
A U B ={ a, b, c, d, e, f}
U
A
Operaciones con
Conjuntos
INTERSECCION DE CONJUNTOS
A B ={ X/X A x B }
U
A
En este diagrama de
Venn la regin
sombreada corresponde
al conjunto A B
Operaciones con
Conjuntos
INTERSECCION DE CONJUNTOS
Si A={ a, b, c, d }
B= { c, d, e, f }
A B = { c, d }
Observe que los elementos c y d pertenecen
simultneamente a los conjuntos A y B
A U B Tambin se llama suma lgica de los conjuntos A y B
A B Se denomina tambin el producto lgico de los conjuntos Ay B
Operaciones con
Conjuntos
INTERSECCION DE CONJUNTOS
Si
A={ a, b, c, d }
Si
A={ a, b, c, d }
B= { c, d }
B= { m, p, q }
A B = { c, d }
U
AB=
U
A B =B porque B
A B = , A y B son disyuntos
Operaciones con
Conjuntos
DIFERENCIA DE CONJUNTOS
Simblicamente:
A - B ={ X/X A x B }
U
A
B
Operaciones con
Conjuntos
DIFERENCIA DE CONJUNTOS
Simblicamente:
A - B ={ X/X A x B }
U
A
B
Operaciones con
Conjuntos
DIFERENCIA DE CONJUNTOS
Ejemplo 1:
Si A={ a, b, c }
B= { c, d}
A-B={ a, b }
B= { 4, 5 }
A-B={ 3, 6}
Ejemplo 2:
Si A={ 3, 4, 5, 6 }
Ejemplo 3:
Si A={ 1, 2, 3 }
B= { 6, 7 } A-B={1, 2, 3 }
Operaciones con
Conjuntos
B ={ X/X A V x B x A B}
Operaciones con
Conjuntos
B ={ X/X A V x B x A B}
Operaciones con
Conjuntos
Simblicamente:
A - B ={ X/X A x B }
UA
A={ 1, 2, 3, 4 } B= { 4, 5 }
B={ A B } U { B- A }
B={ A U B } - { B A }
A
B = { 1, 2, 3, 5 }
Operaciones con
Conjuntos
COMPLEMENTEOS DE UN CONJUNTOS
A= U A
A={ X/X A U x A }
Ejemplo:
Sea U = N (el conjunto de los nmeros naturales)
A = { X/X es un numero natural par}
A = { X/X es un numero natural impar}=U -A
Conjuntos Numricos
CONJUNTOS NUMERICOS
Nmeros Naturales
N= {1, 2, 3, 4, .}
Nmeros Enteros
Conjuntos Numricos
CONJUNTOS NUMERICOS
Nmeros Racionales
p
Q= { q,q Z q 0}
Nmeros Irracionales
Conjuntos Numricos
CONJUNTOS NUMERICOS
Nmeros Reales
R = Q U Q
Nmeros Complejos
i =-1
2
Relaciones Entre
Conjuntos
SIMBOLOGIA
IGUAL
UNION
ELEMENTO PERTENECE
ELEMENTO NO PERTENECE
INTERSECCION
DIFERENCIA
___
ES SUBCONJUNTO
DIFERENCIA SIMETRICA
NO ES SUBCONJUNTO
COMPLEMENTO DE UN CONJUNTO
CONJUNTO VACIO
{}o
CONJUNTO UNIVERSAL
CONJUNTO DE PARTES
CONJUNTOS NUMERICOS
NATURALES
N
ENTEROS
P{A }
RACIONALES
IRRACIONALES
REALES
COMPLEJOS
Z
Q
Q
r
C