Unidad 1.

Conjuntos
Mdulo 1
Conjuntos. Coleccin o agregado de ideas u objetos de cualquier especie, siempre y cuando
estn claros y definidos como para decir si pertenecen o no al conjunto.
Elemento. Son todas las ideas u objetos que forman al conjunto.
Notacin de un conjunto. Los conjuntos generalmente se denotan con letras maysculas, por
ejemplo podemos llamar A al conjunto das de la semana y x como da lunes; para simbolizar que x
es un elemento del conjunto escribimos:
A x e

Y se lee x es elemento del conjunto A
Notacin para construir conjuntos
{ } ao del estacin una sea x x E .. .. .. ... .... =
Lo anterior se lee: E es igual al conjunto formado por elementos x, tal que x sea una de las
estaciones del ao
La letra x sea utilizado para determinar cualquier elemento que satisfaga la condicin dada, es decir
puede representar a cualquiera de los nombres de primavera, verano, otoo e invierno, por
consiguiente podr variar y recibe el nombre de variable
Oracin abierta. Toda oracin en la que interviene alguna variable
Conjunto de reemplazo. Es aquel que nos proporciona los elementos para reemplazar la
variable
Ejemplo:
{ } ao del estacin una sea x x E .. .. .. ... .... =
{ } fro abril lunes invierno otoo verano imavera M , , , , , , Pr =
Conjunto de verdad. Los elementos del conjunto de reemplazo que hacen que la oracin
abierta sea verdad. Ejemplo:
{ } invierno otoo verano imavera E , , , Pr =
Notacin para construir un conjunto
{ } nmero un sea x A x P .. .. .. e =
Y se lee P es igual al conjunto formado por elementos x que pertenecen a A tal que x sea un
nmero
Oracin abierta
Conjunto de
reemplazo
Mdulo 2
Cardinalidad. Nmero de elementos que contienen un conjunto y se denota por n ( )=. Por ejemplo:
{ } u o i e a V , , , , =
n (V)=5
Y se lee: cardinalidad del conjunto V igual a 5
Tipos de conjunto.
a) Finito. Es posible determinar el nmero de elementos que lo conforman.
b) Infinito. No es fcil determinar el nmero de elementos contenidos en el conjunto.
c) Universal (U). La totalidad de elementos considerados para determinada operacin. Por su
definicin entonces, es conjunto universal equivale al conjunto de reemplazo.
d) Conjunto vaco (). Los conjuntos para los cuales ningn elemento satisface la condicin
dada.
e) Equivalentes. Si dos conjuntos poseen la misma cardinalidad y existe una relacin de uno a
uno o biunvoca. Por ejemplo

{ } rojo blanco verde C , , = y { } 3 , 4 , 5 = F
f) Iguales. Se dice que los conjuntos A y B son iguales cuando cada elemento de A es a la vez
elemento de B y viceversa. Se lee A es igual a B. Ejemplo:
{ } u o i e a A , , , , = y { } o u a i e B , , , , =
Mdulo 3.
Subconjunto. Es el conjunto R que est formado por elementos que tambin pertenecen a P.
P R _ P W .
El smbolo _ se lee es subconjunto de y . no es subconjunto de
Subconjunto propio. Siendo A V _ pero A tiene adems elementos que no pertenecen a V.
Sean los conjuntos { } u o i e a M , , , , = { } 4 , 3 , 2 , 1 = L { } + = . , ^ , *, J
Mayor que (>), menor que (<), igual o mayor que ( >), igual o menor que ( s), igual a (=),
diferente de ( = )
M > L L < M J=M J= L
Mdulo 4
Operaciones con conjuntos
a) Unin. Si reunimos los elementos del conjunto A con los elementos del conjunto B. Ejemplo:
{ } , 5 , 4 , 3 , 2 , 1 = A { } 7 , 6 , 5 , 4 , 3 = B { } 7 , 6 , 5 , 4 , 3 , 2 , 1 = B A
b) Interseccin. La operacin entre dos conjuntos para obtener un tercero cuyos elementos
aparezcan simultneamente a los conjuntos dados.
{ } , 5 , 4 , 3 , 2 , 1 = A { } 7 , 6 , 5 , 4 , 3 = B { } 5 , 4 , 3 = B A
Nota: un conjunto disconjunto es cuando dos conjuntos no tienen elementos que coincidan entre
si y su interseccin genera un conjunto vaco.
Complemento (S). Son todos aquellos elementos de un conjunto universal que no estn
contenidos en un subconjunto.
{ }
{ }
{ } alf abeto del s consonante V
u o i e a V
z y d c b a U
.. .. '
, , , ,
, .... , , ,
=
=
=

Diagramas de Venn
Unin de conjuntos

{ }
{ }
{ } 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1
8 , 5 , 6 , 3 , 4 , 2
9 , 7 , 5 , 3 , 1
=
=
=
W V
W
V

Interseccin de conjuntos

{ }
{ }
{ } 5 , 3
8 , 5 , 6 , 3 , 4 , 2
9 , 7 , 5 , 3 , 1
=
=
=
W V
W
V

Complemento




U
W V
U
W V
U
S
S

Unidad 2. Elementos de lgica matemtica
Mdulo 5.
Induccin. Va de casos particulares a algo general.
Deduccin. Va de un caso general y se descompone en varios casos particulares.
Proposiciones simples y abiertas
A las oraciones de las que se puede decir si son verdaderas o falsas, abiertas o no, se les llama
proposiciones. Ejemplo:
N x impar nmero un es x e ;.. .. .. .. ...

- Proposiciones simples. Son aquellas proposiciones de las que se puede decir si son falsas
o verdaderas inmediatamente.
- Proposiciones abiertas. Son aquellas que tienen alguna variable y un conjunto de
reemplazamiento para ella.
Conjunto de verdad. Lo forman los elementos que hacen verdadera a la proposicin.
Graficas de proposiciones.
a) El nmero 6 es un nmero par puede reescribirse como 6 es un elemento del conjunto de
nmeros pares



b) Todo hombres es mortal se reescribe El conjunto de todos los hombres es un subconjunto
del conjunto de todos los mortales




Proposiciones compuestas. Proposiciones relacionadas por un conectivo lgico (y, o,
sientonces).
Conjuncin. Es cuando se utiliza el conectivo y para asociar dos proposiciones. La conjuncin de
dos proposiciones es verdadera slo si ambas lo son, de lo contrario ser falsa. Ejemplo:
" ; .. .. .. .. .. .. 5 " N x par nmero un es x y x e >

Nmeros
pares
6
Conjunto de
mortales
Conjunto
de hombres
Podemos separar en:
{ } 5 > e = x N x A
{ } par es x N x B .. .. e =





Disyuncin. Se utiliza el conectivo o. La disyuncin de dos proposiciones abiertas es verdadera
para los elementos del conjunto de reemplazamiento que hagan verdadera a cualquiera de las dos
proposiciones. Por ejemplo:
" ; .. .. .. .. .. .. 5 " N x par nmero un es x o x e >
{ } 5 > e = x N x D { } par es x N x E .. .. e =




Negacin
" ; .. .. .. .. .. N x impar nmero un es no x e





Leyes de Morgan:
1. La negacin de una conjuncin, es la disyuncin de las negaciones.
2. La negacin de una disyuncin, es la conjuncin de las negaciones.


Cuantificadores: se considera la cantidad de sujetos que intervienen. Por ejemplo: El conjunto de
todos los mltiplos de 6 es un subconjunto del conjunto de los nmeros pares
Nmeros
mayores
a 5
Nmeros
pares
N B
A
B A
Nmeros
mayores
a 5
Nmeros
pares
D E N
E D
Impares
N
Cmo considerar al cuantificador ninguno?
Ningn mltiplo de 6 es par. Podemos reescribirla como Todos los mltiplos de 6 no son
nmeros pares
Ejercicios:
1. Tome el conjunto { } 10 , 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 = U como el conjunto universal y si
{ }
{ } 5 , 4 , 3 , 2
, 6 , 5 , 4 , 3 , 2 , 1
=
=
B
A

{ }
{ } 10 , 9 , 8 , 7
7 , 6 , 5 , 4
=
=
D
C

Determine los conjuntos que se indican a continuacin y determine la operacin grficamente
sombreando el resultado (diagramas de Venn).

D A d
C B c
B D b
C A a

)
)
)
)

)' )(
' )
)
' )
B A h
D C g
B f
B A e

u

) ( ) )(
) ( ) )(
) ( )
)' )(
B A D C l
C B D B k
D A C j
D C i