Teoría de conjuntos.

(Estos esquemas tienen ejemplos y ejercicios extraídos de los

textos de Seoane, L.Garrido y Díez Calzada)
Consideremos las siguientes expresiones:
 1. Los estudiantes de la FHUCE.
 2. Los números naturales.
 3. Los residentes en Uruguay mayores de
18 años.
 4. Las oraciones contenidas en la
Constitución uruguaya.
 5. Los números primos menores que 10.
Dos formas de definir los conjuntos:
Definición por extensión: nombra todos los
elementos del conjunto separados por comas y
encerrándolos entre llaves.

 Ejemplo: {1,2,3}

Definición por comprensión: brinda una condición

satisfecha por todos y solamente los elementos del
conjunto. De modo general, un conjunto A
presentado por comprensión tiene la forma:
A= {x: P(x)}

que leemos como “el conjunto de los x tal que x tiene

(satisface, cumple) la propiedad P”.
Ejemplos de conjuntos presentados por
comprensión:
 A= {x: x es una persona residente en Uruguay}
 B= {x: x es una persona residente en Uruguay
mayor de 18 años}
 C= {x: x es un numero natural par}
 D= {x: x es un contribuyente del IRPF}
 E= {x: x es un conjunto con dos elementos}
 F= {x: x es un vocal del alfabeto}
Otros ejemplos:
 A= {Laura, Lorena}
A= {x:x es un miembro de la familia Gatti}
 B= {{Laura, Lorena}}
B= {x:x es el conjunto de los miembros de la
familia Gatti}
 C= {Pedro, Pablo}
C= {x:x es un miembro de la familia Prato}
 D= {{Laura, Lorena},{Pedro, Pablo}}
D= {x:x es el conjunto de los miembros de la
familia Gatti o x es el conjunto de los miembros
de la familia Prato}
 E= {{Venezuela, Argentina}, {Bolivia, Colombia},
{Chile, Perú}, {Paraguay, Uruguay},
{Brasil, Ecuador}}
 E= {{x,y}: x e y son países Sudamericanos y x
jugó con y un partido por la segunda fecha
para Sudáfrica 2010}
 {Paraguay, Uruguay}  E
 Uruguay  E.
Ejercicio.
 Ofrezca una caracterización por comprensión
de los siguientes conjuntos:
 (1) A= {2,3,4,5}
 (2) B= {1,2,...,3482}
 (3) C= {Gabriel García Márquez}
 (4) D= {{2,4,6,8,...}, 2}
Ejercicio:
Ofrezca una caracterización por extensión de los
siguientes conjuntos:
 (1) A = {x:x es una vocal del alfabeto}
 (2) B = {x:x es el actual Presidente del Uruguay}
 (3) C = {x:x es un número impar}
 (4) D = {x:x es un número natural tal que

18 <x< 20 o x = 345}
Ejercicio:
Responda V o F:
 (1) 2  {{2,4,6,...}, 2}
 (2) 4  {{2,4,6,...}, 2}
 (3) {a}  {{a}}
 (4) {a,1}  {{a,1},{a,2},{a,3},{a,4},...}
 (5) {1,a}  {{a,1},{a,2},{a,3},{a,4},...}
Igualdad entre conjuntos:
Def. Si para todo elemento x se da que x A sss
x B, entonces A= B. (Dos conjuntos son
iguales cuando tienen los mismos elementos).

Ejemplos:

A = B siendo A= {5,6,5,7} y B={7,5,6}

C = D siendo C= {Buenos Aires} y D={x:x es la
capital de Argentina}
Observaciones:

 1) Los elementos son identificables.

 2) Dado un objeto y un conjunto, el objeto
pertenece o no a ese conjunto.
 3) El orden en que aparece el nombre de los
elementos no es relevante. O sea:
{a,b} = {b,a}
 4) El número de veces que aparece el nombre
de los elementos tampoco es relevante. O sea:
{a,a,a}={a}
Propiedades!!
Pueden haber propiedades diferentes que se
apliquen exactamente a las mismas cosas. Por
ejemplo:

 "el país con mayor población del Mercosur", "el

país con mayor superficie territorial de América
del Sur“ son propiedades diferentes pero el
conjunto es el mismo: {Brasil}
 El conjunto {3,5,7} puede ser presentado como:
{x: x es un número primo mayor que 2 y menor
que 8} = {x: x es un número impar mayor que 2
y menor que 8}
Inclusión entre conjuntos:
 Un conjunto A esta incluido en B si
y solamente si todo elemento de A pertenece a B.
 Notación: A  B. Cuando A  B, decimos que A
es subconjunto de B.
 Ejemplos:

{a, b}  {a, b}
{1,2,3}  {1,2,3,5,7}
{x:x es un residente en Uruguay mayor de 18

años}  {x:x es un residente en Uruguay}.

Inclusión estricta:
 Si A  B pero A  B decimos que el conjunto
A esta estrictamente incluido en el conjunto B y
que A es un subconjunto propio de B.
Ejemplo:
Si A = {1,2,3}, B = {2,1,3} y C={1,2}, entonces:
 A  B
 B  A
 C  A y además:
 C  A.
Observaciones:
 La relación de inclusión es transitiva.
Sean A,B y C conjuntos cualesquiera.
Si A  B y B  C, entonces A  C.
 La relación de pertenencia no es transitiva. De
modo general, si A  B y B  C, no se da
necesariamente que A  C.
 Ejemplo:
A = {1} y B = {{1},2}
Nótese que 1 {1},
{1}  {{1},2},
pero 1 {{1}, 2}.
Si bien podemos considerar casos como el
ejemplo {a, {a}} donde tenemos que:

 a  {a}
{a}  {a, {a}}
a  {a, {a}}

La relación  no es transitiva.
Ejercicios.
 Sea A = {{1}, a}. Responda V o F:
 (1) {1}  A
 (2) 1  A
 (3) {{1}, a}  A
 (4) {{1}, a}  A
 (5) {a}  A
 (6) {1}  A
 (7) {1}  A
 (8) {{1}}  A
Conjunto vacío:
Es el conjunto que no tiene ningún elemento.
 Notación: 

Puede ser presentado por comprensión utilizando

una propiedad que no sea satisfecha por
ningún objeto. Por ejemplo:
{x: x  x}
{x: x es un dinosaurio en esta sala}
{x: x es un triángulo de 4 lados}

 Observación:   {}.
Observaciones:
 1. Si A  B y B  A, entonces A = B.
 2. Si C  A y A no  C, entonces existe un
elemento de A que no pertenece a C.
 3. Siendo A un conjunto cualquiera se cumple
que:
AA
  A.
Pertenencia e inclusión:
Consideremos el siguiente conjunto:
 A= {1, a, {2}}

Los elementos de A son: 1, a y {2}.

Los subconjuntos de A son: {1}, {a}, {{2}},
{1,a}, {1, {2}}, {a,{2}},

{1,a,{2}} y el 
Conjunto potencia.
 Sea A un conjunto. El conjunto potencia de A (o
partes de A) es la colección de todos los
subconjuntos de A.
 Notación: P(A).
 Por ejemplo:
Si A = {a,b} entonces P(A) = {{a, b},{a},{b},}
Ejercicio:
 Sea A = {@, o}, B = {{}} y C = {}
Presente P(A), P(B) y P(C).