P. 1
Teoria Conjuntos

Teoria Conjuntos

4.83

|Views: 3.556|Likes:
Publicado porsamuellemes
Indice general
Capitulo 1. TEORI´A BA´ SICA DE CONJUNTOS
1. Conjuntos y pertenencia
2. Conjunto universal y diagramas de Venn
3. Subconjuntos
4. Ejercicios
Cap´tulo 2. OPERACIONES ENTRE CONJUNTOS
1. Complemento
2. Intersecci´on 16
3. Uni´on 17
4. Diferencia 18
5. Ejercicios 19
Cap´tulo 3. PRODUCTO CARTESIANO 21
1. Pares ordenados y producto cartesiano 21
2. Representaci´on en ejes cartesianos 22
3. Ejercicios 26
Cap´tulo 4. LO´ GICA 29
1. Proposiciones 29
2. Conectivos l´ogicos 30
3. Negaci´on 30
4. Conjunci´on 31
5. Disyunci´on 32
6. Ejercicios 33
Cap´tulo 5. OTROS CONECTIVOS 35
1. Condicional o implicaci´on 35
2. Bicondicional o doble implicaci´on 36
5
6 ´INDICE GENERAL
3. Argumentos y demostraciones 37
4. Combinaci´on de proposiciones con conectivos l´ogicos 38
5. Ejercicios 39
Cap´tulo 6. CUANTIFICADORES 43
1. Funciones proposicionales 43
2. Cuanticadores 44
3. Negaci´on de cuanticadores 45
4. Ejercicios 46
Indice general
Capitulo 1. TEORI´A BA´ SICA DE CONJUNTOS
1. Conjuntos y pertenencia
2. Conjunto universal y diagramas de Venn
3. Subconjuntos
4. Ejercicios
Cap´tulo 2. OPERACIONES ENTRE CONJUNTOS
1. Complemento
2. Intersecci´on 16
3. Uni´on 17
4. Diferencia 18
5. Ejercicios 19
Cap´tulo 3. PRODUCTO CARTESIANO 21
1. Pares ordenados y producto cartesiano 21
2. Representaci´on en ejes cartesianos 22
3. Ejercicios 26
Cap´tulo 4. LO´ GICA 29
1. Proposiciones 29
2. Conectivos l´ogicos 30
3. Negaci´on 30
4. Conjunci´on 31
5. Disyunci´on 32
6. Ejercicios 33
Cap´tulo 5. OTROS CONECTIVOS 35
1. Condicional o implicaci´on 35
2. Bicondicional o doble implicaci´on 36
5
6 ´INDICE GENERAL
3. Argumentos y demostraciones 37
4. Combinaci´on de proposiciones con conectivos l´ogicos 38
5. Ejercicios 39
Cap´tulo 6. CUANTIFICADORES 43
1. Funciones proposicionales 43
2. Cuanticadores 44
3. Negaci´on de cuanticadores 45
4. Ejercicios 46

More info:

Published by: samuellemes on Nov 27, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/25/2013

pdf

text

original

Unconjunto es una colecci´on de elementos diferentes. Losobjetos que integran un conjunto

se llaman elementos de ese conjunto. Ejemplos de conjuntos son los siguientes:

El conjunto de los n´umeros enteros.

El conjunto de los n´umeros naturales mayores que 5 y menores que 9.

El conjunto formado por los estudiantes de primer a˜no de la Fa.M.A.F.

El conjunto formado por un punto P en el plano y las rectas que pasan por ´el.

En general usaremos letras may´usculas para designar a los conjuntos y letras min´usculas

para designar a sus elementos. Si a es un elemento de un 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´an para

denotar a los siguientes conjuntos:

N: el conjunto de los n´umeros naturales.
Z: el conjunto de los n´umeros enteros.
Q: el conjunto de los n´umeros racionales.
R: el conjunto de los n´umeros reales.
Un conjunto puede ser definido de varias maneras. La forma m´as simple es por extensi´on, es

decir listando todos sus elementos separados por comas y encerrados entre llaves:

A = {1, 2, 3, 5,π}, U = {a, e, i, o, u}, M = {Talleres, Instituto, Belgrano}.

7

8

1. TEOR´IA B´ASICA DE CONJUNTOS

En algunos casos no se listan todos los elementos, pero se nombran los suficientes y se usan

los puntos suspensivos “...”para sugerir los elementos faltantes:

EJEMPLO 1.1. B = {3,5,7,...}, C = {2,4,...,25

}.
Sin embargo esta forma de nombrarlos puede resultar ambigua. Por ejemplo, B podr´ıa ser

el conjunto de los n´umeros impares, o podr´ıa ser el conjunto de los n´umeros primos mayores

que 2. Del mismo modo, C podr´ıan ser todos los pares entre 2 y 25

o bien todas las potencias

de 2 comprendidas en el intervalo natural [2,25

].

Una alternativa es definir al conjunto por comprensi´on, es decir dando una propiedad de los

elementos que lo integran:

A = {x | x cumple la propiedad P}.

Esto se lee: “el conjunto de los x tales que x cumple la propiedad P. De esta manera, los

conjuntos del ejemplo 1.1 se describir´ıan as´ı:

B = {x | x es impar y x ≥ 3}, C = {x | 2 ≤ x ≤ 26

y x es potencia de 2}.

El orden en el cual se nombran los elementos de un conjunto es irrelevante, y los elementos

se consideran una sola vez.

EJEMPLO 1.2. {1,2,3} = {3,2,1},{a} = {a,a}.

Dos conjuntos se dicen iguales si y s´olo si poseen los mismos elementos.

Si A es igual a B escribimos A = B.

Esto significa que para determinar si dos conjuntos A y B son iguales debemos probar que

todo elemento de A es elemento de B y viceversa.

EJEMPLO 1.3. Sean A = {1,3}y B = {n | n2

−4n = −3}. Probar que A = B.

Primero probamos que 1 ∈ B y 3 ∈ B. En efecto

12

−4·1 = 1−4 = −3 y 32

−4·3 = 9−12 = −3

Para probar que todo elemento de B est´a en A, observemos que si n ∈ B,

n2

−4.n+ 3 = 0 o bien que (n−3)(n−1) = 0
Esta ecuaci´on es satisfecha ´unicamente si n = 3 o si n = 1. Hemos concluido entonces que

A = B.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->