Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nivel Elementos2012
Nivel Elementos2012
Y TEORIA DE CONJUNTOS
Dra. Patricia Kisbye
Dr. Alejandro L. Tiraboschi
INTRODUCCION
Estas notas han sido elaboradas con el objetivo de ofrecer al ingresante a las carreras de la
FaMAF un curso introductorio a la l gica elemental y teora de conjuntos. Los temas abarcados
o
son, a grandes rasgos, nociones b sicas de conjuntos, operaciones entre conjuntos y producto
a
cartesiano; proposiciones, conectivos l gicos y cuanticadores. Gran parte de los contenidos y
o
ejercicios han sido extrados de los primeros captulos de nuestras notas Elementos de L gica y
o
Computaci n, Trabajos de Inform tica, No. 1/99.
o
a
Cada captulo contiene un desarrollo te rico, variados ejemplos y una completa lista de
o
ejercicios de aplicaci n.
o
Alejandro Tiraboschi
Patricia Kisbye
Indice general
Captulo 1. LOGICA
1. Proposiciones
2. Conectivos l gicos
o
3. Negaci n
o
4. Conjunci n
o
5. Disyunci n
o
10
11
7. Ejercicios
12
15
1. Condicional o implicaci n
o
15
16
17
4. Ejercicios
18
21
1. Conjuntos y pertenencia
21
2. Subconjuntos
24
3. El conjunto Universal
27
4. Diagramas de Venn
28
5. Ejercicios
28
33
1. Uni n de conjuntos
o
33
2. Intersecci n de conjuntos
o
34
3. Complemento de un conjunto
35
4. Diferencia de conjuntos
36
5. Ejercicios
38
Captulo 5. CUANTIFICADORES
41
1. Funciones proposicionales
41
2. Cuanticadores
42
5
INDICE GENERAL
3.
Negaci n de cuanticadores
o
43
4.
Ejercicios
44
45
1.
45
2.
46
3.
Ejercicios
49
CAPTULO 1
LOGICA
Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento.
A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos
a favor de una conclusi n. Ciertas formas de razonamiento parecen mostrar que si se suponen
o
ciertas premisas, entonces la conclusi n se sigue necesariamente. A tales razonamientos se los
o
ha denominado deductivos y forman el objetivo central de lo que cl sicamente se ha denominaa
do l gica.
o
En un sentido amplio, el t rmino l gica hace referencia al estudio de todos los razonamiene
o
tos, y en un sentido estricto ha estado circunscripto al estudio del razonamiento deductivo.
Cierto tipo de razonamiento deductivo se basa en la l gica proposicional. Lo que caracteriza
o
a la l gica proposicional es que toma como unidades b sicas a las proposiciones y que tiene en
o
a
cuenta c mo se combinan entre ellas por medio de conectivos l gicos para formar argumentos
o
o
v lidos.
a
En este captulo trataremos el concepto de proposici n l gica, valor de verdad, y los conec
o o
tivos l gicos principales para construir nuevas proposiciones,
o
1. Proposiciones
Una proposici n es una sentencia declarativa que puede ser verdadera o falsa, pero no amo
bas a la vez. Tambi n podramos decir que una proposici n es una sentencia que expresa una
e
o
propiedad para un individuo o ente, o que expresa la validez de una relaci n entre individuos o
o
entes. Algunos ejemplos de proposiciones son:
Hoy es s bado.
a
Los tri ngulos tienen cuatro v rtices.
a
e
25 + 24 = 49.
Juan va al trabajo en tren .
Las sentencias exclamativas, las interrogativas y las imperativas tales como:
Viva la patria!,
Est lloviendo?
a
Oprima la tecla ENTER
no son proposiciones puesto que no pueden ser declaradas como verdaderas o falsas.
7
1. LOGICA
La veracidad (V) o falsedad (F) de una proposici n se llama valor de verdad de la proposio
ci n y viene dada por alg n criterio independiente de la proposici n.
o
u
o
Algunas proposiciones parecieran tener distintos valores de verdad seg n el caso. Por ejemu
plo, si decimos: Hoy es s bado, es falsa de domingo a viernes y es verdadera los s bados. O
a
a
por ejemplo, Nalbandi n gan depende de a cu l partido nos estemos reriendo. Esto se debe
a
o
a
a que en nuestro lenguaje coloquial hay una gran parte de la informaci n que est implcita.
o
a
La palabra hoy est indicando una fecha particular, aunque no se est diciendo explcitamente
a
e
cu l. Un titular en un peri dico que diga Nalbandi n gan , se est reriendo a un determinado
a
o
a
o
a
partido.
2. Conectivos l gicos
o
En el c lculo proposicional se suelen utilizar letras min sculas como p, q, r,... para simboa
u
lizar las proposiciones. Estos smbolos pueden modicarse o combinarse mediante conectivos
l gicos dando lugar a proposiciones compuestas. Los conectivos l gicos que estudiaremos son
o
o
la negaci n: , la conjunci n: , la disyunci n: , la disyunci n exclusiva: , la implicaci n:
o
o
o
o
o
que es 1-aria o unitaria. Los restantes conectivos se aplican a dos proposiciones y se los llama
2-arios o binarios.
4 no es positivo.
4 es positivo y 2 es racional.
4 no es positivo y 2 es racional.
4 es positivo o 2 es racional.
4 es positivo si y s lo si 2 es racional.
o
3. Negaci n
o
Si p es una proposici n, simbolizamos con p a su negaci n.
o
o
La negaci n es una operaci n unitaria que se aplica a una proposici n y tiene el efecto de revertir
o
o
o
el valor de verdad. Esto es, si p es verdadera entonces p es falsa, y si p es falsa entonces p
es verdadera.
4. CONJUNCION
Una tabla de este tipo, en la que se listan simult neamente los valores de verdad de la
a
proposici n p y la que resulta de aplicar un conectivo se llama tabla de verdad.
o
E JEMPLO 1.3. Consideremos la proposici n
o
p: 10 es m ltiplo de 5.
u
Entonces el valor de p es V . Su negaci n debe ser una proposici n que es falsa siempre que p
o
o
sea verdadera, por lo tanto p debe expresar exactamente lo contrario a lo que expresa p:
p: 10 no es m ltiplo de 5.
u
E JEMPLO 1.4. Consideremos la proposici n
o
q : Todos los perros son blancos.
Cu l es la negaci n de esta proposici n?
a
o
o
Analicemos si alguna de las siguientes proposiciones es la negaci n de q:
o
r: Algunos perros son blancos.
s: Ning n perro es blanco
u
t: Al menos un perro no es blanco.
Si la proposici n q es verdadera, entonces r tambi n lo es. Por lo tanto r no es la negaci n
o
e
o
de q.
Si existiera un perro blanco y un perro color marr n, entonces q y s seran ambas falsas, por
o
Conjunci n
o
1. LOGICA
10
proposici n compuesta C rdoba tiene sierras y tiene ros es verdadera porque cada parte de la
o
o
conjunci n es verdadera. No ocurre lo mismo con la proposici n C rdoba tiene sierras y tiene
o
o o
costa al mar. Esta proposici n es falsa porque C rdoba no tiene costa al mar.
o
o
La siguiente tabla corresponde a la tabla de verdad de la conjunci n:
o
pq
F V
F F
expresa algunas aves vuelan y el gato es un ave, que es obviamente falsa pues los gatos no
son aves. Por otro lado la proposici n p q que dice algunas aves vuelan y el gato no es un
o
ave es verdadera pues es la conjunci n de dos proposiciones verdaderas.
o
5.
Disyunci n
o
La disyunci n inclusiva entre dos proposiciones es falsa solo si ambas proposiciones son
o
a
a
pq
11
pq
F V
F V
F F
F F
pq = qp
p q = q p.
operaciones asociativas.
Las siguientes propiedades pueden comprobarse construyendo las tablas de verdad corres-
pondientes.
Propiedad asociativa
(p q) r = p (q r)
(p q) r = p (q r)
Propiedad distributiva
p (q r) = (p q) (p r)
p (q r) = (p q) (p r).
1. LOGICA
12
Leyes de Morgan
(p q) = p q
(p q) = p q
Por ejemplo, para comprobar la propiedad asociativa construimos la tabla de verdad de
(p q) r y de p (q r), y vemos que coinciden en su valor de verdad para cualquier terna
de valores que demos a p, q y r.
p
p q (p q) r
F V
F F
q r p (q r)
V
F V
F F
F V
F V
F V
F V
F F V
F F V
F F F
F F F
7. Ejercicios
1. En la columna de la izquierda hay una lista de proposiciones. Para cada una de ellas,
indicar si la correspondiente proposici n a la derecha es o no su negaci n. Si no lo es,
o
o
escribir correctamente la negaci n.
o
a) El pizarr n es verde.
o
a) El pizarr n es negro.
o
b) 4 es m ltiplo de 8.
u
b) 4 no es m ltiplo de 8.
u
luci n real.
o
luci n real.
o
nes reales.
e) a b
e) a > b
g) a < b c
g) a > b c
i) m es m ltiplo de n.
u
i) n es m ltiplo de m.
u
f) a b
h) a < b c
f) a b
h) a b o b > c
k) 2 y 3 dividen al n mero f .
u
k) 2 no divide a f o 3 no divide a f .
7. EJERCICIOS
13
b) p q
c) p q
e) (p q) ( p r)
d) p (q r)
f ) p (q r)
3. Suponer que a, b y c son n meros reales. Representar en forma simb lica los enunciau
o
dos dados tomando: p : a < b,
q : b < c,
r : a < c,
s:b=c
a) a < b < c.
b) (a b) y (b < c).
c) b c
d) b c
4. Suponiendo p y q verdaderos, y r y s falsos, indica los valores de verdad de las siguientes expresiones:
a) p (q r)
c) ((p q) r) (((p q) r) s)
CAPTULO 2
OTROS CONECTIVOS
1. Condicional o implicaci n
o
Otra forma de conectar dos proposiciones p y q es diciendo: si se cumple p entonces se
cumple q, es decir por medio de una implicaci n. Este conectivo l gico se llama condicional o
o
o
implicaci n y se simboliza con .
o
E JEMPLO 2.1. Supongamos que para regularizar cierta materia es necesario contar con el
80 % de asistencia. Entonces podemos conectar las proposiciones
p: He regularizado la materia,
q: He asistido al 80 % de las clases,
con el conectivo condicional :
F V
F F
para p. Es decir, es suciente que ocurra p para que ocurra q, y necesariamente ocurrir q si
a
ocurre p.
A diferencia de los otros conectivos, la tabla de verdad del condicional no se condice con
el uso que hacemos de este tipo de expresiones en el lenguaje natural. Por ejemplo, para el
lenguaje cotidiano, la expresi n: Si llueve entonces Juan usa paraguas pareciera que indica que
o
15
16
2. OTROS CONECTIVOS
o
antecedente es falso y el consecuente verdadero. Sin embargo, para la l gica esto es verdadero.
o
Si p q es una implicaci n, entonces q p es la recproca, p q es la inversa y
o
son:
qp
F V
F F
p q
q p
F V
F V
F F
F F
q p son los mismos para todos los valores de p y q posibles, es decir, son l gicamente
o
equivalentes.
E JEMPLO 2.2. Supongamos que para aprobar un parcial de Algebra la nota debe ser mayor
que 4. Entonces con las proposiciones simples
p: Apruebo un parcial,
q: La nota es mayor que 4,
y el conectivo formamos la proposici n compuesta
o
p q: Apruebo un parcial si y s lo si la nota es mayor que 4.
o
3. REGLAS DE PRECEDENCIA PARA LOS CONECTIVOS LOGICOS
17
F V
F F
Es un ejercicio sencillo comprobar que esta tabla coincide con la tabla de verdad de (p
q) (q p).
p pq r
puede ser interpretada como (p (p q)) r o como (p p) (q r), o tambi n hay otras
e
posibilidades. Por lo tanto expresiones como (3.1) no son correctas y deben ser evitadas con un
uso adecuado de par ntesis. Sin embargo, el exceso de par ntesis suele generar expresiones
e
e
largas y difciles de leer y, por lo tanto, se han creado reglas para eliminar algunos de ellos.
Estas reglas son llamadas reglas de prioridad o de precedencia. Generalmente cada conectivo
tiene una prioridad dada, y las conexiones con una prioridad m s alta introducen una uni n
a
o
m s fuerte que las conexiones con una prioridad m s baja. El conectivo tiene la prioridad
a
a
m s alta. Por ejemplo, la proposici n p q debe ser entendida como (p) q, y no como
a
o
decirse de la relaci n entre y . Veamos ejemplos donde se aplica el uso de las prioridades:
o
interpretada como (p (r)) (p q). Pese a estas reglas algunas expresiones requieren el
uso de par ntesis. Por ejemplo, la expresi n (3.1) es ambigua, y debe distinguirse si se trata de
e
o
(p (p q)) r, o bien p ((p q) r).
Ahora estamos en condiciones de evaluar el valor de verdad de cualquier proposici n como
puesta teniendo en cuenta los valores de verdad de las proposiciones que la componen y los
conectivos l gicos.
o
18
2. OTROS CONECTIVOS
p q q r p r (q r) (p r) (p q) [(q r) (p r)]
V
F V
F F
F V
F V
F F V
F F F
4. Ejercicios
b) p (q r)
c) (p r) q
d) (p (q r))
e) (p q) r
3. Supongamos que todos los das que llueve Juan usa paraguas. Cu les de las siguientes
a
proposiciones puede asegurar que son verdaderas y cu les no puedes asegurar?
a
a) Si llueve entonces Juan usa paraguas.
b) Si Juan usa paraguas entonces llueve.
4. EJERCICIOS
19
implicaciones:
a) Si 4 es par entonces 1 > 0.
b) 2 + 3 = 5 si 1 + 1 < 3.
c) Si 4 es impar entonces 1 > 0.
d) Si 1 + 1 < 3 entonces 2 = 4.
5. Determinar los valores de verdad de las siguientes proposiciones compuestas.
a) Si 2 + 2 = 4 entonces 2 + 4 = 8.
b) Si 2 + 2 = 5 entonces 2 + 4 = 8.
c) Si 2 + 2 = 4 entonces 2 + 4 = 6.
d) Si 2 + 2 = 5 entonces 2 + 4 = 6.
6. Suponiendo que p q es falso, indicar los valores de verdad para
a) p q
b) p q
c) q p
b) (p q)
c) (p q) [(p q) (p q)]
d) [(p q) r] (p q)
e) [(p q) (p r)] ( q p)
f ) (p q) (r p)
g) (p q) ( p q) (p q) ( p q)
20
2. OTROS CONECTIVOS
CAPTULO 3
conjuntos formados por n meros y c mo trabajar con ellos desde un punto de vista formal de
u
o
la matem tica. Esta teora elemental de conjuntos es fundamental en matem tica y tambi n de
a
a
e
suma importancia en la denici n de conceptos b sicos de inform tica.
o
a
a
1.
Conjuntos y pertenencia
Un conjunto est integrado por objetos y los objetos que integran el conjunto se llaman
a
elementos de ese conjunto. Ejemplos de conjuntos son los siguientes:
El conjunto de los n meros enteros.
u
El conjunto de los n meros naturales mayores que 5 y menores que 9.
u
El conjunto formado por un punto P en el plano y las rectas que pasan por el.
22
simple, pero que no siempre es posible, es listar todos los elementos del conjunto separados por
comas y encerrando todo entre llaves. Por ejemplo:
A = {1, 2, 3, 5, },
U = {0},
M = {2, 22 , 23 , 24 }.
En el caso del conjunto S, resulta imposible listar todos los elementos porque hay innitos.
Esto muestra que no todos los conjuntos pueden denirse por extensi n.
o
Una alternativa es denir al conjunto enunciando una propiedad de los elementos que lo
integran, es decir:
A = {x | x cumple la propiedad P }.
Esto se lee: el conjunto formado por los x tales que x cumple la propiedad P .
Esta forma de denir al conjunto se llama por comprensi n. De esta manera, los conjuntos
o
T y S del Ejercicio 3.1 se denen como
T = {x | x es natural y x < 3}
S = {x | x es natural y x > 3}
E JEMPLO 3.1. El conjunto
C = {x | x es natural y 2 x 26 y x es potencia de 2}
es el conjunto formado por los elementos 2, 4, 8, 16, 32 y 64.
El conjunto C se dene por extensi n como
o
C = {2, 4, 8, 16, 32, 64}.
Una forma alternativa de denir por comprensi n al conjunto C es
o
C = {2k | k es natural y 1 k 6},
donde indicamos que los elementos de C son de la forma 2k , siendo k un natural entre 1 y 6.
Esto es, los elementos de C son 21 , 22 , 23 , 24 , 25 y 26 .
E JERCICIO 3.2. Describir por extensi n los siguientes conjuntos:
o
M = {2x + 1 | x N y x < 6}
1. CONJUNTOS Y PERTENENCIA
23
Q = { k | k N y 2 k < 8}
2
Soluci n: Los elementos de M son de la forma 2x + 1, donde x es un natural menor que 6. Por
o
lo tanto los elementos de M son
2 1 + 1,
2 2 + 1,
2 3 + 1,
2 4 + 1,
2 5 + 1,
es decir:
M = {3, 5, 7, 9, 11}
En el caso de Q, sus elementos son racionales de la forma k , donde k es un natural menor que
2
8 y mayor o igual a 2. Por lo tanto sus elementos son
2
,
2
3
,
2
4
,
2
5
,
2
6
,
2
7
.
2
Es decir:
Q = {1,
1.1.
5
7
3
, 2, , 3, }
2
2
2
A=
1.2.
A = { }.
un conjunto innito y que su cardinal es innito. En todos los casos, el cardinal del conjunto A
se denota |A| o tambi n #A.
e
E JEMPLO 3.2.
1. Si A = {3, 2, 1, 5, 4}, entonces |A| = 5.
24
2. Subconjuntos
Consideremos los conjuntos
A = {1, 3, 5},
B = {1, 2, 3, 4, 5}.
Como podemos ver, los elementos de A: 1, 2 y 3, tambi n son elementos de B. Decimos entone
ces que A es un subconjunto de B, o que A est incluido en B.
a
Un conjunto A es un subconjunto del conjunto B si todo elemento
de A es tambi n elemento de B.
e
Se denota A B y se dice que A est incluido o contenido en B.
a
En particular, todo conjunto est includo en s mismo: A A.
a
B = {n | n N y n2 4n = 3}.
32 4 3 = 9 12 = 3.
e
elemento de B es un elemento de A, es decir
B A.
Concluimos entonces que A = B.
2. SUBCONJUNTOS
25
Notemos que dos conjuntos pueden ser distintos pero tener uno o m s elementos en com n.
a
u
Por ejemplo, A = {2, 4} y B = {1, 4, 6} son distintos pero el 4 es un elemento de ambos
conjuntos.
B = {2, 4, 6, 8, 10}.
de B: A B.
B.
E JEMPLO 3.6. El conjunto N de los n meros naturales es un subconjunto propio de Z.
u
El conjunto vaco est incluido en todos los conjuntos. En efecto, si A es un conjunto cual
a
26
a
cerrados, abiertos y semiabiertos.
El intervalo cerrado [a, b], con a y b n meros reales, es el subconjunto de R denido como
u
[a, b] = {x | a x b}.
En particular, a y b son elementos de [a, b].
El intervalo abierto (a, b), con a y b n meros reales, es el subconjunto de R denido como
u
(a, b) = {x | a < x < b}.
En este caso, a y b no son elementos de (a, b).
Los subconjuntos de la forma {x | x > a} y {x | x < a}, tambi n se llaman intervalos
e
(, ).
Por ultimo, los intervalos semiabiertos se denotan de la forma [a, b), (a, b], [a, ) y (, a],
(a, b] = {x | a < x b}
[a, ) = {x | x a}
(, a] = {x | x a}
E JEMPLO 3.11. [2, 3) = {x | 2 x < 3}, y (2, 3] = {x | 2 < x 3}.
3. EL CONJUNTO UNIVERSAL
27
3. El conjunto Universal
No necesariamente los elementos de un conjunto son de la misma naturaleza, pero en general nos referiremos a conjuntos cuyos elementos tienen una propiedad en com n.
u
E JEMPLO 3.13.
A = {x | x es un natural par},
B = {x N | x es mayor que 4}
Y = {x Z | |x| < 2}
W = {x Z | x divide a 6},
28
4. Diagramas de Venn
Es frecuente utilizar ciertos diagramas, llamados diagramas de Venn, para representar a los
conjuntos. Un conjunto se representa con una lnea curva cerrada, y sus elementos con puntos
c
d
U
F IGURA 2. Representaci n del conjunto A mediante un diagrama de Venn.
o
Una de las propiedades m s utiles de los diagramas de Venn es que dan una forma gr ca
a
a
de visualizar las relaciones entre conjuntos, por ejemplo, en la Figura 3 representamos que todo
elemento de B, es tambi n elemento de A.
e
Cuando en un diagrama de Venn se desea enfatizar un conjunto es usual sombrear el interior de la curva cerrada que lo denota. Veremos ejemplos de esto al estudiar operaciones entre
conjuntos.
5. Ejercicios
1. Denir por extensi n cada uno de los siguientes conjuntos, en caso que sea posible.
o
5. EJERCICIOS
29
U
F IGURA 3. Los elementos de B tambi n pertenecen a A.
e
a) {x | x es entero y 3 < x < 4}
1
b) { n | n es primo }
c) {2n | n es natural}
a) {n N | n2 = 9}
b) {x R | x2 = 9}
d) {x R | x < 1 y x 2}
e) {x Q | x2 = 3}
f ) {3n + 1 | n N y n 6}.
4. Sea X = {0, 1, 2}. Lista los elementos de cada uno de los siguientes conjuntos:
a) {z | z = 2x y x X}
30
b) {x | x R y x es entero }
c) {x | x R, x2 = 1 o 2x2 = 1}
a) {x N | x + 1 es par y x <
b)
c)
d) {3x 1 N | x N y 5 x 8}
e) {n N | 2n + 3 < 15}
8. Para cada uno de los siguientes pares de conjuntos A y B denir por extensi n A y B
o
y decir si A B, B A o ninguna de las anteriores.
a) A = {x N | x es par y x2 149}
B = {x N | x + 1 es impar y x 10},
b) A = {x N | x es impar y x2 130}
B = {x N | x + 1 es par y x 12},
c) A = {x N | x es impar y x2 4 y x2 141}
B = {x N | x 1 es par y x 9},
d) A = {x N | x es par y x2 150}
B = {x N | x 1 es impar y x 11}
a) x = {1}
A = {1, 2, 3}
5. EJERCICIOS
b) x = {1}
c) x = {1}
31
d) x = {1, 2}
f) x = 1
e) x = {1}
g) x = {1, 2}
A = {{1, 2, 3}}
A = {1, 2}
10. Representar en la recta real cada uno de los siguientes intervalos, y describirlos por
comprensi n:
o
a) [1, 5]
b) (2, 4)
c) [1, )
d) (, 5]
e) (2, 7]
f ) [4, 0)
11. Dado el conjunto X = {1, 2, 3, 4}, listar los elementos de cada uno de los siguientes
conjuntos:
a) {A | A X y A tiene 2 elementos }
b) {A | A X y A tiene 1 elemento}
c) {A | A es subconjunto propio de X}
d) {A | A X y 1 A}
12. En cada uno de los siguientes casos, demostrar que A B, es decir, que todo elemento
de A es un elemento de B.
a) A = {x | 2x2 + 5x = 3}
c) A = {x | x es entero y x es un m ltiplo de 6}
u
B = {x | x es entero y x es m ltiplo de 3}
u
13. Describir por extensi n el conjunto de partes de cada uno de los siguientes conjuntos
o
y calcular su cardinal:
a) A = {1},
b) B = {a, b},
c) S = {1, 2, 3},
d) C = {1, a, x, w}.
CAPTULO 4
u
e
entre conjuntos. El resultado de una operaci n entre conjuntos es a su vez un conjunto.
o
Fijemos un conjunto universal U y consideremos todos los subconjuntos de U. Entre estos
conjuntos est n denidas las operaciones de uni n, intersecci n y diferencia. Adem s, para
a
o
o
a
1.
Uni n de conjuntos
o
A B = {x | x A x B}
En particular, A y B son subconjuntos de A B, pues todos los elementos de A y todos los
elementos de B pertenecen a A B.
U
F IGURA 1. La uni n de los conjuntos A y B.
o
33
34
{1, 2, 3, 4, 5, 6, 7, 8, 9}.
tiene elementos:
A = A.
La uni n de un conjunto A con A es el mismo conjunto A:
o
A A = A.
2. Intersecci n de conjuntos
o
Sean A y B dos conjuntos.
A B ={1, 3, 5 , 7, 9, 11}
A P ={2, 3 , 5 , 7 , 11}
B P ={3, 5, 7, 11, 13, 17, 19}
3. COMPLEMENTO DE UN CONJUNTO
35
(0, 1) {0, 1} = ,
es decir que (0, 1) y {0, 1} son conjuntos disjuntos.
En general, dos conjuntos son disjuntos si y s lo si su intersecci n es vaca.
o
o
o
cerradas que no se cortan.
U
F IGURA 2. Intersecci n de A y B.
o
3. Complemento de un conjunto
Fijemos U un conjunto universal y A un subconjunto de U.
El complemento de A con respecto a U es el conjunto
36
En smbolos,
Ac = {x U | x A} = {x U | (x A)}.
En un diagrama de Venn el complemento de A es la regi n exterior de la curva cerrada que
o
determina A y lo destacamos con un subrayado o sombreado.
U
F IGURA 3. Complemento de A.
E JEMPLO 4.8. Si U = N y P es el conjunto de los n meros pares, entonces Pc es el conjunto
u
punto P .
4. Diferencia de conjuntos
Sean A y B dos conjuntos.
A B = {x | x A y x B}
Observemos que Ac = U A. En un diagrama de Venn representamos la diferencia entre los
conjuntos A y B, destacando la regi n que es interior a A y exterior a B (ver Figura 4).
o
E JEMPLO 4.11. Z N = {n | n Z y n 0}.
4. DIFERENCIA DE CONJUNTOS
37
U
F IGURA 4. Diferencia entre el conjunto A y el conjunto B.
E JEMPLO 4.12. {1, 2, 3, 4, 5} {2, 4, 6, 8} = {1, 3, 5}
E JEMPLO 4.13. [1, 1] {0} = [1, 0) (0, 1]
4.1.
(A B)c = Ac B c .
38
h) B C
c) Ac
j) A (B C)
i) A
b) A B
d) U
k) (A B) C
l) A B) C
e) B U
c
m) (A B) (C B)
f ) B (C A)
c
g) (A B) C
b) A C
c) (A B) C c
d) A B
e) C D
f ) (B D) (D B)
5. EJERCICIOS
39
B
C
f ) (A B) C
a) A B
b) A B
c) (A C) B
d) A B C
e) (A C)
g) (A C) C c
h) (A B C)c
i) (A B) C
j) (A B) (A C)
d) (2, 3] (, 1)
40
e) [3, 0) (2, 3)
6. Utilizando las propiedades de asociatividad, conmutatividad y distributividad de la
uni n y la intersecci n, y las Leyes de Morgan, comprobar las siguientes identidades.
o
o
Ilustrar cada caso con un diagrama de Venn. Recordar que A B = A B c .
d) (A B) (A B c ) = A
a) (Ac B)c = A B c
b) A (B A)c =
c) (A B) C = (A C) (B C)
e) (A B) (A B c ) = A
Soluci n: a) (A C) B c ,
o
b)
CAPTULO 5
CUANTIFICADORES
1. Funciones proposicionales
Consideremos las siguientes proposiciones:
q : El perro es un animal.
r : La rosa es un animal.
s : La vaca es un animal.
Las tres proposiciones tienen en com n el predicado ling stico es un animal, y tienen difeu
u
rente el sujeto. La frase es un animal est dando una propiedad del sujeto. Si escribimos:
a
x es un animal
obtenemos una oraci n que no es una proposici n dado que su valor de verdad depender del
o
o
a
valor de x. As, si a x le damos el valor x = El perro obtenemos la proposici n
o
El perro es un animal
que es verdadera, mientras que si a x le damos el valor x = La rosa obtenemos la proposici n
o
La rosa es un animal
que es falsa.
En este ejemplo, la frase
x es un animal
es una es una funci n proposicional, y la variable x toma valores en un conjunto llamado unio
verso del discurso . Entonces, las funciones proposicionales no son proposiciones, pero para
cada valor que le demos a x obtenemos una proposici n. A las funciones proposicionales las
o
denotamos con una letra may scula seguida de la variable entre par ntesis. Por ejemplo:
u
e
P (x) : x es un animal.
Tambi n podemos tener funciones proposicionales con m s de una variable, por ejemplo
e
a
x es mayor que y.
El valor de verdad en estos casos depender de los valores que tomen las variables x e y. As,
a
42
5. CUANTIFICADORES
2. Cuanticadores
Los cuanticadores nos permiten construir proposiciones a partir de funciones proposicionales ya sea particularizando o generalizando. Ejempliquemos esto. Si consideramos la
funci n proposicional
o
P (x) : x es mayor que 0,
podemos particularizar esto diciendo:
Existe un n mero real que es mayor que 0,
u
o generalizarlo diciendo
Todos los n meros reales son mayores que 0.
u
Notemos que tanto en la particularizaci n como en la generalizaci n se especica un conjunto
o
o
en donde toma valores la variable, en este ejemplo el conjunto son los n meros reales.
u
Existe una notaci n especca para la particularizaci n y la generalizaci n:
o
o
o
x R | x > 0,
que se lee existe un x R tal que x es mayor que 0; mientras que
x R, x > 0
se lee para todo x R se cumple que x es mayor que 0.
3. NEGACION DE CUANTIFICADORES
43
entonces la proposici n
o
x N, P (x)
nos est enunciando que cualquiera sea el n mero natural x, se cumple que x es mayor que
a
u
1. Por lo tanto la proposici n es falsa ya que 1 es un n mero natural que no es mayor que 1,
o
u
es decir, la proposici n P (1) es falsa. No importa que para todos los dem s valores de x la
o
a
proposici n P (x) sea verdadera.
o
Si aplicamos el cuanticador existencial y enunciamos
x N | P (x),
es equivalente a enunciar
1 es mayor que 1 o 2 es mayor que 1 o 3 es mayor que 1 o 4 es mayor que 1 o . . .
y as siguiendo. Esta proposici n es verdadera, pues al menos existe un n mero natural, por
o
u
ejemplo el 3, para el cual se cumple P (3) verdadero, es decir, 3 es mayor que 1.
Si P (x) es una funci n proposicional, entonces la proposici n
o
o
x A, P (x)
es falsa si P (x) es verdadera para todos los valores de x. Dicho de otro modo, es verdadera si
P (x) es verdadera para alg n valor de x, es falsa si P (x) es falsa para todos los valores de
u
x. Luego
44
5. CUANTIFICADORES
falsa para todo x, y falsa si P (x) es verdadera para alg n x. Equivalentemente, (x | P (x)) es
u
verdadera si P (x) es verdadera para todo x, y es falsa si P (x) es falsa para alg n x. Luego
u
(x | P (x)) x, P (x).
4. Ejercicios
1. Para cada una de las siguientes proposiciones analizar el valor de verdad de las mismas
y escribir, en forma simb lica, su negaci n.
o
o
a) x R, 3 x 2 = 4x + 1
b) x Z, 3 x 2 = 4x + 1
c) x R, 3 x 2 = 4x + 1.
d) x Z, 3 x 2 = 4x + 1.
e) x R | x2 + x + 1 = 0
f ) x R, (x 1) (x + 1) = x2 1
g) x R | x2 + 1 0
h) x R, x2 + 3x + 2 = 0
i) x R | x = x
j) x R | x3 + 6x2 + 11x + 6 = (x + 3) (x + 1)
k) x R, x + x = 0
l) x R, (y R | x2 + y 2 = (x + y)2)
m) x R, (y R, x + y = y + x)
n) x R | (y R, x + y = 0)
n) x R | x2 + x = 2
o) x R,
9
8
<x<
p) x R, x
3
2
5
4
ox
8
5
CAPTULO 6
PRODUCTO CARTESIANO
1.
Dos elementos dados en cierto orden forman un par ordenado. Por ejemplo, un punto
geogr co est determinado por las coordenadas latitud y longitud, una fecha en el a o est daa
a
n
a
da por dos n meros: el mes y el da. En general, si x e y son dos objetos, se puede formar el par
u
ordenado de x e y , y este par se denota como (x, y). De esta manera, la fecha (10,03) signica
3 de octubre, mientras que (03,10) indica el 10 de marzo. Como vemos, el orden en que se
dan los elementos es relevante.
Los elementos que forman un par ordenado pueden o no pertencer a un mismo conjunto.
Por ejemplo, en el caso de las fechas, el primer elemento del par es un n mero natural entre 1 y
u
12, mientras que el segundo es un natural entre 1 y 31.
Pero tambi n podemos formar los pares ordenados de la forma
e
(apellido, nro. de documento),
donde el primer elemento del par es un apellido tomado de un conjunto de personas, y el segundo elemento del par es un n mero. En este caso, los elementos del par son de distinta naturaleza.
u
Sean A y B dos conjuntos no vacos. El conjunto de todos los
pares ordenados tales que el primer miembro del par ordenado es un elemento
de A y el segundo miembro es un elemento de B , se llama el
producto cartesiano de A por B y se escribe A B.
En smbolos, A B = {(a, b) | a A
b B}.
46
6. PRODUCTO CARTESIANO
Si los conjuntos tienen una cantidad nita de elementos puede resultar util el uso de una
(, 1) (, 2) (, 3)
(, 1) (, 2) (, 3)
BA
(1, ) (1, )
(2, ) (2, )
(3, ) (3, )
As, en la tabla del producto cartesiano X Y de dos conjuntos nitos X e Y , tenemos que
taci n gr ca del producto cartesiano en ejes cartesianos. Los ejes cartesianos est n formados
o
a
a
por dos rectas perpendiculares, donde una de ellas representa el eje de las abscisas y el otro el
eje de las ordenadas. En ambas rectas se representan los n meros reales y el punto de intersecu
ci n de ambas corresponde usualmente al origen de coordenadas, en el sentido que corresponde
o
al 0 en ambos ejes. Al lado de cada eje se deja indicada una letra que sugiere qu coordenada
e
se representa en dicho eje. Las echas dibujadas indican el sentido creciente en cada una de
las rectas (Figura 1).
Dado un punto P en el plano, trazamos las rectas perpendiculares a cada uno de estos ejes
por el punto P . Los puntos de intersecci n de cada una de estas rectas con los ejes de las abscisas
o
y de las ordenadas se denominan abscisa y ordenada del punto P , respectivamente, o tambi n
e
primera y segunda coordenada. De este modo, cada punto P del plano est en correspondencia
a
con un par ordenado (x, y), donde x es la abscisa de P e y es la ordenada. A su vez, a cada par
ordenado (a, b) le corresponde un punto del plano cuya abscisa es a y cuya ordenada es b.
C = {(m, n) Z Z | m = n2 }
L = {(x, y) | (x, y) R R e y = x + 1}
2. REPRESENTACION EN EJES CARTESIANOS
y
T
'
P
Eje de ordenadas
y
(a, b)
47
(0, 0)
Eje de abscisas
E
C
(0,0)
(4,2)
(1,1)
(9,3)
r
(0,1)
(1,-1)
(4,-2)
(9,-3)
y
1
11111111
00000000
11111111
00000000
11111111
00000000
11111111
00000000
11111111
00000000
11111111
000000002
1 00000000
11111111
11111111
00000000
11111111
00000000
11111111
00000000
11111111
00000000
1
48
6. PRODUCTO CARTESIANO
y
3
1111111111111111111
0000000000000000000
1111111111111111111
0000000000000000000
1111111111111111111
0000000000000000000
1111111111111111111
0000000000000000000
1111111111111111111
0000000000000000000
1111111111111111111
0000000000000000000
0
Siempre que representemos puntos o conjuntos de puntos en un diagrama cartesiano, debemos elegir una escala apropiada en cada uno de los ejes. La escala elegida depender del
a
conjunto a representar. Por ejemplo, si queremos representar el conjunto
A = {(x, y) | 0 x 0,01, 0 y 0,005}
ser conveniente tener escalas en cada uno de los ejes en la que 0,01 y 0,005 puedan ser reprea
sentados a una cierta distancia del 0. De lo contrario nuestra gr ca se parecer m s a un punto
a
a a
que a un rect ngulo.
a
O si por ejemplo, queremos representar el conjunto
B = {(x, y) | 106 < x < 106 , y > 103 },
ser conveniente usar escalas distintas en el eje de las abscisas que en el de las ordenadas, ya
a
que 106 es mil veces el n mero 103 . (Figura 5).
u
Tambi n puede ocurrir que los datos que se quieren representar tienen una o ambas coore
denadas muy alejadas del 0. En este caso se suele convenir que el punto de intersecci n de
o
ambos ejes coordenados no sea el (0, 0) sino otro punto. Este punto nuevamente depender del
a
problema en cuesti n.
o
Por ejemplo, si queremos representar
D = {(x, y) | 1010 < x < 1000, y 5},
3. EJERCICIOS
49
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
2000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1000
1111111111111
0000000000000
1111111111111
0000000000000
0.005000000
111111
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
0.005
0.01
10
5.10
10
y
10
5
(1005
,0)
111
000
111
000
111
000
111
000
1010
1000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
Ejercicios
2. Sean los conjuntos A = {1, 3, 5, 7, 9} y B = {2, 5, 10} Describir por extensi n los
o
siguientes conjuntos:
50
6. PRODUCTO CARTESIANO
3) {(m, n) | (m, n) S T y m + n 3}
111111111
000000000
111111111
000000000
111111111
000000000
111111111
000000000
111111111
000000000
111111111
000000000
(10,0.1)
(20, 0.05)
(0,0)
F IGURA 7
3. EJERCICIOS
51
d) {(x, y) | x > 2}
c) {(x, y) | x y}
b) {(x, y) | x = 2}
e) {(x, y) | y < 3}
g) El conjunto de puntos interiores del tri ngulo con v rtices en (1, 1), (1, 3),
a
e
(2, 0)
7. Elegir escalas adecuadas en cada uno de los ejes como as tambi n el punto de inter
e
secci n de los mismos para representar los siguientes conjuntos:
o
a) {(x, y) | 5000 x 500, y 1}
b) {(x, 104 ) | 200 < x < 500}
c) {(104 , 104 + 1), (104 , 104 + 2), (104 + 1, 104 3), (104 2, 104 6)}
(c) B C
(b) A C
(d) Ac C c