Elementos De Conjuntos
ELEMENTOS DE LOGICA
´
Y TEORIA DE CONJUNTOS
Dra. Patricia Kisbye
Dr. Alejandro L. Tiraboschi
3
´
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 teor´a de conjuntos. Los temas abarcados
o
ı
son, a grandes rasgos, nociones b´ sicas de conjuntos, operaciones entreconjuntos y producto
a
cartesiano; proposiciones, conectivos l´ gicos y cuantificadores. Gran parte de los contenidos y
o
ejercicios han sido extra´dos de los primeros cap´tulos de nuestras notas Elementos de L´ gica y
ı
ı
o
Computaci´ n, Trabajos de Inform´ tica, No. 1/99.
o
a
Cada cap´tulo contiene un desarrollo te´ rico, variados ejemplos y una completa lista de
ı
o
ejercicios deaplicaci´ n.
o
Alejandro Tiraboschi
Patricia Kisbye
´
Indice general
´
´
Cap´tulo 1. TEORIA BASICA DE CONJUNTOS
ı
7
1. Conjuntos y pertenencia
7
2. Subconjuntos
9
3. Ejercicios
15
Cap´tulo 2. OPERACIONES ENTRE CONJUNTOS
ı
19
1. La uni´ n de conjuntos
o
19
2. La intersecci´ n
o
20
3. Complemento de un conjunto
22
4. Diferencia
23
5.Ejercicios
25
Cap´tulo 3. PRODUCTO CARTESIANO
ı
27
1. Pares ordenados y producto cartesiano
27
2. Representaci´ n en ejes cartesianos
o
28
3. Ejercicios
32
´
Cap´tulo 4. LOGICA
ı
35
1. Proposiciones
35
2. Conectivos l´ gicos
o
36
3. Negaci´ n
o
36
4. Conjunci´ n
o
38
5. Disyunci´ n
o
38
6. Los conectivos y las operacionesentre conjuntos
39
7. Propiedades de la conjunci´ n y la disyunci´ n
o
o
39
8. Ejercicios
40
Cap´tulo 5. CUANTIFICADORES
ı
43
1. Funciones proposicionales
43
5
´
INDICE GENERAL
6
2.
Cuantificadores
44
3.
Negaci´ n de cuantificadores
o
45
4.
Ejercicios
46
Cap´tulo 6. OTROS CONECTIVOS
ı
49
1.
Condicional o implicaci´ n
o49
2.
Bicondicional o doble implicaci´ n
o
50
3.
Argumentos y demostraciones
51
4.
Combinaci´ n de proposiciones con conectivos l´ gicos
o
o
52
5.
Ejercicios
53
CAP´TULO 1
ı
´
´
TEORIA BASICA DE CONJUNTOS
Cualquier colecci´ n de objetos o individuos se denomina conjunto. El t´ rmino conjunto no
o
e
tiene una definici´ n matem´ tica, sino que esun concepto primitivo. Ejemplos de conjuntos son
o
a
el conjunto de los n´ meros naturales, de los televisores de la ciudad de C´ rdoba y de los peces
u
o
en los oc´ anos. Nuestro objetivo ser´ estudiar aquellos conjuntos que est´ n relacionados con el
e
a
a
campo de la matem´ tica, especialmente los conjuntos num´ ricos. La teor´a de conjuntos es funa
e
ı
damental en matem´ tica yde suma importancia en inform´ tica, donde encuentra aplicaciones
a
a
en areas tales como inteligencia artificial, bases de datos y lenguajes de programaci´ n.
´
o
1.
Conjuntos y pertenencia
Un conjunto es una colecci´ n de elementos diferentes. Los objetos que integran un conjunto
o
se llaman 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 los estudiantes de primer a˜ o de la Fa.M.A.F.
n
El conjunto formado por un punto P en el plano y las rectas que pasan por el.
´
En general usaremos letras may´ sculas para designar a los conjuntos y letras min´ sculas
u
u
para designar a sus elementos. Si a es un elemento deun conjunto A se escribe a ∈ A y se lee a
pertenece a A o a es un elemento de A. Si a no es un elemento del conjunto A se escribe a ∈ A
y se lee a no pertenece a A o a no es elemento de A. Los s´mbolos N, Z, Q y R servir´ n para
ı
a
denotar a los siguientes conjuntos:
N: el conjunto de los n´ meros naturales.
u
Z: el conjunto de los n´ meros enteros.
u
Q: el conjunto de los n´...
Regístrate para leer el documento completo.