Anda di halaman 1dari 55

Febrero 2013

Matemticas Discretas

CONJUNTOS
Unidad 2

Un conjunto es una coleccin arbitraria de objetos. Los objetos de un conjunto se


llaman elementos y se acepta que hay una relacin de pertenencia entre
elementos y conjuntos. Tambin se acepta un conjunto universo previamente
definido donde se encuentran todos los elementos necesarios para un estudio
determinado.
Conjunto: Coleccin de objetos.

Instituto Tecnolgico de Tapachula

MATEMATICAS DISCRETAS

ING. ROSEL MUOZ LOPEZ

UNIDAD 2: CONJUNTOS

2
Conjunto: Coleccin de objetos.

INTRODUCCIN. 4
2. CONJUNTOS 5
Variables, Proposiciones Abiertas Y Conjuntos De Verdad. 6
2.1 Caractersticas de los conjuntos. 7
Clase de Conjuntos 7
Conjunto Finito. 7
Conjunto Infinito. 8
Conjunto Unitario. 8
Conjuntos Iguales. 8
Conjuntos Equivalentes. 8
Conjuntos Ajenos. 9
2.1.2 Conjuntos universales o vacos. 9
Numero Naturales. 10
Numero Enteros. 11
Numero Racionales. 11
Nmeros Reales. 13
Nmeros Complejos O Imaginarios. 15
Tipos de Conjuntos. 15
Disjuntos 16
2.1.3 Subconjuntos o de Relacin. 17
Subconjuntos O Inclusin. 17
Subconjuntos Propios E Impropios. 17
Propiedades De Los Subconjuntos: 19
De Fusin 20
Operaciones de conjuntos 20
2.1.4 Conjunto Potencial. 21
2.2. Operaciones con Conjuntos 23
Unin E Interseccin. 23
Diferencia Y Complementario. 24
Producto Cartesiano. 25
2.3 Propiedades de los Conjuntos. 28
Idempotencia O Igual Potencia: 28
Asociativa: 29
Conmutativa: 29
Distributiva: 30
Identidad: 31
Complementariedad: 32
Involutiva: 33
Ley de Morgan: 34
Para Cualquier Conjunto A Y B 34
Clasificacin de las Funsiones. 35
2.4 Aplicaciones de los Conjuntos 36
Aplicacin Inyectiva Y No Sobreyectiva 36
Aplicacin No Inyectiva Y Sobreyectiva 37
Aplicacin inyectiva y sobreyectiva (biyectiva) 37
ANEXOS. 40
Algunos Ejemplos: 40
Mtodo de conteo. 42
lgebra de conjuntos 52
Simbologa. 54
CONCLUSIN. 55
BIBLIOGRAFA 55

3
Conjunto: Coleccin de objetos.

Introduccin.

Este trabajo se elabor con la finalidad de conocer ms a fondo el tema de


conjuntos, ya que junto con los sistemas numricos van de la mano con lo que
es programacin,as tambin nos ayuda a tener ms habilidad en laresolucin
de problemas.

Posteriormente analizaremos las propiedades, caractersticas y


aplicaciones de los conjuntos, debemos de comprender a detalle cada subtema
y profundizar lo ms que se pueda.

Si no se lograaprender o entender todos los temas podramosdecir que


por lo menos tendremos conocimientos acerca del tema y no andaremos
preguntando e investigando despus como se elabora tal operacin con un
conjunto, esto con la finalidad de que nos facilitemos, vlgase la redundancia,
los conocimientos para luego aplicarlos a la resolucin de problemas en la
programacin, ya que esto es una de las partes ms importantes de un
ingeniero en sistemas computacionales, desarrollando de antemano una
habilidad lgica y analtica.

4
Conjunto: Coleccin de objetos.

2. Conjuntos

Un conjunto es una coleccin bien definida de objetos. Por objeto aqu no debe
entenderse slo las entidades fsicas, como las mesas y las sillas, sino todo objeto en el
sentido ms amplio de la palabra: mesas, sillas, personas, ideas, creencias, lenguajes,
letras, otros conjuntos, etc. A los objetos que pertenecen a un conjunto se los llama
miembros o elementos del conjunto.

Notacin de un conjunto; se representa por letras maysculas latinas A, B, C,


D. Z, y sus elementos con letras minsculas latinas a, b, c, d z, separadas por comas
y encerradas entre llaves{}. Ejemplo:

a) A= {a, e, i, o, u} conjunto a cuyos elementos son las vocales.

b) B= {0, 1, 2, 3} conjunto B cuyos elementos son los nmeros naturales.

Conjunto de verdad es el que resulta de una proposicin abierta.

1) Por extensin o enumeracin.- Cuando se enumeran sus elementos uno a


uno y se separan por comas y van entre llaves ({}). Ejemplo:

A= {ulises, georgina, lety} el conjunto tiene 3 elementos.

B= {a, b, c, d, e, f,} el conjunto B tiene 6 elementos.

C= {ajo, remolacha, zanahoria, coles, lechuga, nabos, cebollas, perejil, cebolla,


guisantes, rbano} Conjunto C de verduras.

2) Por compresin o construccin.- Cuando se denota una cualidad o definicin


que caracteriza a cada uno de los elementos del conjunto. Ejemplo:

A= {x/x son las vocales} / significa talque, por lo tanto,


A= {a, e, i, o, u}.

B= {x/x es los meses del ao}, por lo tanto,


B= {enero, febrero, marzo, abril, mayo, junio, julio, agosto, septiembre, octubre,
noviembre, diciembre}

C= {x/x son marcas de automviles}


C= {chrysler, chevrolet, volkswagen, nissan, honda, bugatti, peugeot, dodge,
audi, Cadillac}

Nota: el orden en que se enumeren los elementos carecen de importancia, y los


elementos se pueden repetir.

5
Conjunto: Coleccin de objetos.

.
Para indicar que un elemento X pertenece o no pertenece a un conjunto, se
representa de la siguiente manera. Ejemplo:

A= {a, e, i, o, u}
a A:apertenece o es elemento del conjunto A. significa, es elemento o
pertenece al conjunto.

B= {1, 2, 3, 4, 5}
1 B - 1 Pertenece al conjunto B.

Para indicar lo contrario se utiliza el mismo signo pero cruzada por una
diagonal (). Ejemplo:

1 A 1 no pertenece o no es elemento del conjunto A.

a B a no pertenece o no es elemento del conjunto B.

C= {guila, golondrina, guacamaya, bho, lechuza, flamenco, cisne, halcn}

halcn C; halcn pertenece o es elemento del conjunto D

Variables, Proposiciones Abiertas Y Conjuntos De Verdad.

Sea el conjunto R= {1, 2, 3, 4, 5} y supongamos que nos interesan varias


propiedades de ese conjunto. La propiedad de ser menores que 4, es un propiedad que
mantienen algunos elementos de R, pero no todos.

Para seleccionar los elementos de R con dicha propiedad, tenemos uno por uno
los elementos y decidimos si son menores que cuatro o no.

1 es menor que 4 Verdadero 1<4-V


2 es menor que 4 verdadero 2<4-V
3 es menor que 4 Verdadero 3<4V
4 es igual a 4 Verdadero 4=4-V
4 es menor que 4 Falso 4<4F
5 es menor que 4 Falso 5<4-F

De esta manera seleccionamos a 1, 2, 3 como elementos de R que son


menores que cuatro, el conjunto de verdad = {1, 2, 3} este es el conjunto de R formado
por todos aquellos elementos que tiene la propiedad de ser menores que 4.

6
Conjunto: Coleccin de objetos.

Es ms fcil escribir una proposicin abierta que tome su lugar X<4 y decimos
que x es reemplazada, una a una por cada elemento R. Una proposicin abierta es
aquella que contiene una variable que carece de significado hasta que X es
reemplazada por los elementos del conjunto y entonces sabremos si es verdadera o
falsa.

R= {1, 2, 3, 4} consideremos que x es el numero par. R= {2, 4}


1 es un numero par = Falso
2 es un nmero par = Verdadero
3 es un nmero par = Falso
4 es un nmero par = Verdadero

2.1 Caractersticas de los conjuntos.

Los Conjuntos tienen tres caractersticas, Clase, Tipo, Operaciones.


Clase de Conjuntos
Finito Unitario
No. A={f}
Naturales

Infinito Igualdades
No. Reales A=B

Universal Vacio
U={todos Clase Las madres
que no han
los paises} tenido hijos.

Conjunto Finito.

Se llama conjunto finito, al conjunto que est formado por un nmero lmite de
elementos que se pueden contar. Ejemplo:

A= {0,1, 2, 3, 4} B= {a, e, i, o, u} C= {a, b, c, d, e, f, g.z}

Nota: Se refiere a que el conjunto tiene fin. A=9; B=u y C=z.

7
Conjunto: Coleccin de objetos.

Conjunto Infinito.

El conjunto infinito es aquel que no permite contar todos sus elementos.

Ejemplo:
A= {1, 2, 3}
B= {1, 3, 5}
D= {x/x es una estrella del universo}
C= {0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233}
Conjunto Unitario.

Un conjunto unitario es aquel que consta de un solo elemento. Ejemplo:

A= {1} B= {a} C= {pera}


Conjuntos Iguales.

Se dice que un conjunto es igual al otro conjunto si ambos tienen los mismos
elementos.

Ejemplo:
A= {1, 2, 3, 4, 5} B= {4, 2, 1, 3, 5} por lo tanto A = B

C= {a, e, i, o, u} D= {o, a, i, u, e, i} por lo tanto C = D

En caso contrario cuando un conjunto no tiene los mismos elementos que el


otro conjunto, entonces decimos lo siguiente.

Ejemplo:
A= {1, 2, 3, 4, 5} B= {5, 1, 3, 2} AB

C= {b, c, d, f, g, h, j, k, l, m, n} D= {f, g, j, m, n, b, d, c} C D

Conjuntos Equivalentes.

Son aquellos que tienen la misma cardinalidad (o nmero cardinal), es decir,


que contiene el mismo nmero de elementos.

Ejemplo:
A= {, , , }

El nmero cardinal de este conjunto A es 4, ya que tiene 4 elementos y puede


representarse as:

8
Conjunto: Coleccin de objetos.

n(A)=4 #(A)= 4

B= {, , , }

Los conjuntos A y B son equivalentes porque tienen la misma cardinalidad.

(A ~ B)

Ejemplo:

C= {1, 5, 8, 36, 50} D= {perro, gato, puerco, peces, perico}


C~D

Ejemplo:

E {carro, barco, tren, avin, camin} F= {j,k, u, t, a}

E~F
Conjuntos Ajenos.

Son aquellos que no tienen ni un solo elemento en comn, aunque pueden


tener la misma cardinalidad. Tambin se les llama conjuntos disjuntos. Ejemplo:

A= {gato, flor} B= {5, 3, 6}

A )( B

C= {cola, pepsi, fanta, 7up, jarritos, barrilitos, mirinda, peafiel}

D= {corona, modelo, victoria, tecate, superior, sol}

C )( D

2.1.2 Conjuntos universales o vacos.


Conjunto Universal:

Es el conjunto de todos los elementos considerados en una poblacin o


universo, en un problema en especial. No es nico, depende de la situacin,
denotado por U .

Si nos especificramos un conjunto de elementos el cual nos limitamos para


hallar elementos de otros conjuntos que interesen en la solucin de problema o en la
ejecucin de operaciones, entonces ese conjunto se llama conjunto universal o el
universo de nuestro problema. Todo conjunto utilizado en tales procesos debe ser

9
Conjunto: Coleccin de objetos.

subconjunto del conjunto universal, razn por la que a este conjunto se le llama
superconjunto.

En otras palabras, el conjunto universal se refiere al todo de todos los


conjuntos, por ejemplo:

U = {todos los rboles que existen}


A U= {roble, caoba, oyamel, mango, laurel, ceiba, encino, pino}

Otro ejemplo seria:


U = {Todos los pases del mundo}
A U = {italia, mxico, argentina, china japn, brasil, canad, estados unidos}

Es importante comprender que un conjunto universal debe estar basado en


relacin a los procesos que los subconjuntos llevaran ah, por ejemplo no podemos
poner
U = {todas las manzanas que existen}
A U= {pera}
B U= {perros}
Porque no tienen nada en comn y por lo tanto no pueden formar parte de ese
universo.

Conjunto Vaci O Nulo:

Un conjunto Vaco es aquel que no tiene elementos y se representa de dos


maneras:

A= A={}

P = {los rboles que caminan} P = { }

D= {las estatuas que se mueven} D =

G = {los tomates azules} G = { }


Un conjunto vaco tambin se puede presentar cuando en un conjunto A no hay
elementos existentes, por ejemplo si hablamos del color de los ojos en un grupo
determinando, puede que en ese grupo la mayora tenga los ojos color caf y verde,
pero no los hay de color azul, entonces ese conjunto se considera nulo.

Numero Naturales.

Entendemos por nmero la expresin de un valor, la cuantificacin de una


magnitud. Los nmeros naturales expresan valores referentes a cosas enteras, no
partidas, los nmeros naturales van de uno en uno desde el 0, no admiten la particin
de las unidades, y solamente expresan valores positivos.

10
Conjunto: Coleccin de objetos.

El conjunto de los nmeros naturales se representa de la siguiente forma.

N={0, 1, 2, 3, 4, 5, 6,... }

Numero Enteros.

En ciertas ocasiones necesitamos expresar valores que estn antes o por


debajo del valor que consideramos punto de partida o valor cero.
Ha sido necesario ampliar el conjunto de los nmeros incluyendo tambin los
negativos, para ello aadimos al nmero natural un signo + o -.
De esta manera han surgido los nmeros enteros, que expresan valores que van de
uno en uno, pero permiten expresar valores positivos y tambin valores negativos. En
la expresin escrita de un nmero entero consideramos dos partes: el signo y el valor
absoluto.

El conjunto de los nmeros enteros le nombramos con la letra Z

Z= { ... -7, -6, -5, -4, -3, -2, -1, 0, +1, +2, +3, +4, +5, +6, ... }

El conjunto de los nmeros enteros es ilimitado en sentido de los negativos y


en sentido de los positivos.
Los nmeros naturales estn incluidos en los nmeros enteros, son los enteros
positivos. Es conveniente buscar la forma ms simple de expresar un nmero, por eso,
para escribir un nmero entero positivo es preferible no poner el signo + y dejarlo en
forma de nmero natural.
Numero Racionales.

Se llaman nmeros racionales a todo nmero que puede representarse como


el cociente, de dos enteros con denominador distinto de cero (una fraccin comn). El
trmino racional alude a racin o parte de un todo, y no al pensamiento o actitud
racional. Ejemplo:

3/4

11
Conjunto: Coleccin de objetos.

En sentido estricto, nmero racional es el conjunto de todas las fracciones


equivalentes a una dada; de todas ellas, se toma como representante cannico del
dicho nmero racional a la fraccin irreducible, la de trminos ms sencillos.

Definimos un nmero racional como un decimal finito o infinito peridico (por


ejemplo:

El nmero decimal finito 0,75 es la representacin decimal del nmero


racional 3/4.

El nmero decimal infinito peridico 0,333... es la representacin


decimal del nmero racional 1/3.

El nmero racional permite resolver ecuaciones del tipo ax = b, cuando a y b


son nmeros enteros (con a distinto de cero).

El conjunto de los nmeros racionales se denota por Q, que significa cociente


(Quotient en varios idiomas europeos). Este conjunto de nmeros incluye a
los nmeros enteros y es un subconjunto de los nmeros reales. Las fracciones
equivalentes entre s nmero racional son una clase de equivalencia, resultado de la
aplicacin de una relacin de equivalencia al conjunto de nmeros fraccionarios.

Los nmeros racionales cumplen la propiedad arquimediana o de densidad,


esto es, para cualquier pareja de nmeros racionales existe otro nmero racional
situado entre ellos, propiedad que no estaba presente en los nmeros enteros, por lo
que los nmeros racionales son densos en la recta de los nmeros reales.

Esto de que entre cualquier pareja de nmeros racionales existe otro nmero
racional situado entre ellos es muy cierto, si representramos todos los nmeros
racionales e irracionales sobre la recta numrica, observaramos que no quedan huecos
libres entre nmero y nmero, es decir, los nmeros reales llenan por completo la recta
numrica. Por eso, a la recta numrica se le llama tambin recta real.

12
Conjunto: Coleccin de objetos.

El conjunto de nmeros racionales se representa as:


3 1 6
Q = {4 , 2 , 5 }

Nmeros Reales.

La unin del conjunto de los nmeros racionales con el conjunto de los


nmeros irracionales, recibe el nombre de conjunto de los nmeros reales y se denota
con el smboloR, simblicamente escribimos:

Es posible establecer una correspondencia entre los nmeros reales y los


puntos de una recta (recta numrica).

Dada una recta, se selecciona un punto arbitrario de sta para representar el cero (0)
y otro punto a la derecha del cero para representar el uno (1). Luego dividimos toda la
recta en segmentos que tengan la misma longitud que el segmento de cero a uno, para
as representar los nmeros enteros, los nmeros 1, 2, 3, 4,... (en este orden) a la
derecha del cero y los nmeros -1, -2, -3, ... (en este orden) a la izquierda del cero.
Los restantes nmeros reales se representan en esta recta, usando su expansin
decimal tal como se muestra en el ejemplo que sigue.

Ejemplo:

13
Conjunto: Coleccin de objetos.

Represente en la recta numrica los nmeros y

Solucin:

Usando estos resultados, podemos representarlos en la recta numrica de la


siguiente manera.

Ahora bien, para representar el conjunto de nmeros reales los hacemos de la


siguiente forma:

R = {todos los nmeros que existen}

Tal como se representa en el siguiente cuadro, en conjunto de los nmeros


reales incluye a todos los dems conjuntos.

De otra manera tambin lo podemos representar mediante el diagrama de


Venn Euler.

14
Conjunto: Coleccin de objetos.

Nmeros Complejos O Imaginarios.

La insuficiencia de los nmeros reales para denotar races de polinomios como


lleva a la concepcin de los nmeros complejos. Se denotan por C. Las races
del polinomio anterior son y , de manera que definimos el nmero
para poder trabajar con sus races solucionar este problema, de manera que:
. Todos los nmeros complejos (tambin se les llama imaginarios) tienen la
forma:

donde y son nmeros reales. Denominamos a parte


real del complejo y a parte imaginaria.
Cuando , z es un nmero real, y cuando , z es un nmero
imaginario puro.
De aqu deducimos que los nmeros reales estn incluidos dentro del
conjunto de los complejos, o lo que es lo mismo:

Tipos de Conjuntos.

15
Conjunto: Coleccin de objetos.

Disjuntos

Se dice que dos conjuntos son disjuntos cuando no tienen ningn elemento en comn.
Por ejemplo, {1, 2, 3} y {4, 5, 6} son conjuntos disjuntos.

De Fusion
B={partes de un Subconjuntos o
automivil} de Relacin
B A
Tipos
Formalmente, dos conjuntos A y B son
disjuntos si su interseccin es el conjunto vaco; es decir, si

Subconjuntos
Esta definicin Propios e se extiende a
Difusos
Impropios.
cualquier coleccin de C={blusa, pantalon,
zapatos} A B o B A conjuntos. Los
conjuntos de una tal coleccin
son disjuntos por pares o mutuamente disjuntos si cualquier par de
conjuntos distintos de ella son disjuntos.

Ejemplo:

U= {aparatos elctricos}

16
Conjunto: Coleccin de objetos.

A= {televisin, estreo, dvd, computadora}


B= {licuadora, refrigerador, horno de microondas}

2.1.3 Subconjuntos o de Relacin.


Subconjuntos O Inclusin.

Un conjunto A en un subconjunto de un conjunto B o est incluido en el


conjunto B si todos los elementos del conjunto A aparecen al conjunto B o estn en el
conjunto B. Ejemplo:

A= {1, 2, 3, 4, 5} B= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} por lo tanto AB

C= {a, b, c, d} D= {a, b, c, d, e, f, g, h.z} por lo tanto CD

E= {alejandra, berenice, josefa, ana, adela, denisse, cristina, anastasia}

F= {ana, adela, alejandra, anastasia} por lo tanto F E

Smbolo que nos permite expresar la no inclusin o mejor dicho, cuando un


conjunto no es subconjunto de otro, es el mismo smbolo del subconjunto, solo que
debemos colocar sobre este una diagonal para que niegue la relacin del subconjunto.

A= {1, 2, 3, 4, 5} B= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} por lo tanto BA

C= {a, b, c, d} D= {a, b, c, d, e, f, g, h.z} por lo tanto DC

E = {alejandra, berenice, josefa, ana, adela, denisse, cristina, anastasia}

F= {ana, adela, alejandra, anastasia} por lo tanto E F

Subconjuntos Propios E Impropios.

17
Conjunto: Coleccin de objetos.

El conjunto A es un subconjunto propio de B si tiene por lo menos un miembro


que no es miembro de A. Ejemplo:

A= {1, 2, 3, 4, 5, 6} B= {2, 4, 7} por lo tanto B A

C= {ericsson, motorola, nokia, Panasonic, Samsung, lg, blackberry}

D= {iphone, benq, blackberry, alcatel, siemens, pantech, samsung}

Por lo tanto C D

No todos los elementos del conjunto B est en el conjunto A, por eso decimos
que conjunto B es un subconjunto propio del conjunto A o el Conjunto B esta
propiamente incluido en A.

Subconjunto impropio.- Cuando un conjunto A est incluido en otro conjunto


B, siendo a igual a B. esto nos permite afirmar que todo conjunto es subconjunto de s
mismo.
El conjunto A es
subconjunto del
A= {1, 2, 3, 4, 5, 6, 7, 8, 9}
conjunto B, o B es
subconjunto de A.
B= {7, 3, 2, 5, 1, 4, 6, 9, 8}
ABA = B

C= {a, b, c, d, e, f, g, h, i, j, k, l, m} El conjunto C es
subconjunto del
conjunto D, o B es
D= {m, l, k, j, i, h, g, f, e, d, c, b, a}
subconjunto de A.

C B C =D
Los subconjuntos propios son aquellos que no son iguales al conjunto en
cuestin.

Ejemplo: A= {1, 2, 3, 4} B= {2, 3, 4, 1} y C= {1, 4, 3}

en este caso como A = B, podemos decir que B es un subconjunto IMPROPIO de A en


cambio C es un subconjunto PROPIO de A ya contiene los elementos de A pero no a
todos.

Ahora... Tenemos que sacar los subconjuntos propios de M= {a, b, c, d}

Comencemos con los que slo poseen un elemento de M.


1) {a}
2) {b}
3) {c}

18
Conjunto: Coleccin de objetos.

4) {d}

Ahora con los que tienen dos elementos de M.

5) {a, b}
6) {a, c}
7) {a, d}
8) {b, c} (ya que [a, b] = [b, a])
9) {b, d}
10) {c, d}

Ahora pasemos a los que tienen tres elementos de M.

11) {a, b, c}
12) {a, b,d}
13) {a, c, d}
14) {b, c, d}

Por ltimo, sabemos que el conjunto vaco est incluido en cualquier conjunto. Por lo
tanto ser tambin un subconjunto PROPIO de M

15) {}

Y logramos conseguir los 15 subconjuntos propios de M.

Propiedades De Los Subconjuntos:

Los subconjuntos tienen las siguientes propiedades:

REFLEXIVA.- Todo conjunto es subconjunto de s mismo.

A A

ANTISIMETRICA.-Si dados dos conjuntos A y B se verifica AB, entonces se deduce


que BA.

ABAB

TRANSITIVA.- Dados tres conjuntos A, B y C, si se verifica

A B y B C entonces A C

19
Conjunto: Coleccin de objetos.

De Fusin

Es cuando sus elementos se unen entre si formando con esta unin unos
elementos nuevos y normalmente con distintas propiedades de la de sus componentes

Ejemplo:

U={automvil}
A={puertas, ventanas, llantas, rines, cofre}
B = {asientos, cinturones de seguridad, volante, palancas}

AUB = {automvil}

Otro ejemplo:
U = {huevo}
A = {cascaron, yema, clara}

+ + =

Operaciones de conjuntos

AB AB
P=2n

Conjunto Unin
potencial Interseccion

Producto Diferencia o
Cartesiano Operaciones
Resta

AxB
Complementario A-B
Diferencia Simetrica

20
Ac AB
Conjunto: Coleccin de objetos.

2.1.4Conjunto Potencial.

La familia de todos los subconjuntos de un conjunto M se llama Conjunto


Potencia de M. Se le denota como 2M.

En matemticas, dado un conjuntoS, el conjunto potencia o conjunto de


partes de S, escrito P(S) o 2S, es el conjunto de todos los subconjuntos de S. En la
teora de conjuntos basada en los Axiomas de Zermelo-Fraenkel, la existencia del
conjunto potencia se establece por el axioma del conjunto potencia.

El nmero de elementos de un conjunto se suele escribir |S|, as que ahora escribimos:

Cuntos elementos tiene el conjunto potencia de S= {1, 2, 3, 4,5}?

Bien, S tiene 5 elementos, as que:

Vers en un momento porqu el nmero de elementos es una potencia de 2.

Ejemplo:

Si S= {a, b, c} entonces la lista completa de subconjuntos de S es como sigue:

21
Conjunto: Coleccin de objetos.

No se debe olvidar colocar


el conjunto Vaco

La graficacion de cada uno de los conjuntos


es un tipo de combinacin agrupado entre
llaves.
.
Y por lo tanto el conjunto potencia de S es

En el ejemplo {a,b,c} de arriba hay tres elementos (a,b y c, claro).

As que el conjunto potencia tendr 23 = 8, y as es!

Ejemplo:

Un conjunto puede contener muchos elementos en este caso existen dos.


Tomamos dos numero cualquiera como el uno y el dos y vamos a demostrar el
conjunto potencia del conjunto.

Conjunto Vaco

Ejemplo:

Ahora tomaremos un conjunto con tres elementos. Usando el conjuntos de


nmeros representados con la letra M.

22
Conjunto: Coleccin de objetos.

Entonces 23 = 8 elementos

Ejemplo:

Vamos a comer! Tenemos cuatro sabores de helado: banana,


chocolate, limn y fresa. De cuntas maneras podemos combinarlos?

Vamos a usar letras para los sabores: {b, c, l, f}. Algunos ejemplos de
combinaciones son

Y el resultado es (despus de ordenar):

Conjunto Vaco
2.2. Operaciones con Conjuntos
Unin E Interseccin.

Si A y B son dos subconjuntos de un conjunto S, los elementos que pertenecen a


A o B ambos forman otro subconjunto de S llamado unin de A y B, escrito A U B. Los

23
Conjunto: Coleccin de objetos.

elementos comunes a A y B forman un subconjunto S denominado interseccinde A y


B, escrito A B.

Si A y B no tienen ningn elemento en comn, entonces no habr interseccin y


siendo conveniente representar esta interseccin como otro subconjunto, que sera
conjunto vaco o nulo y se representa con el smbolo . Por ejemplo:

A= {2, 4, 6} B= {4, 6, 8, 10} C= {10, 14, 16, 26}

AUB= {2, 4, 6, 8, 10}

AUB= {2, 4, 6, 8, 10, 14, 16, 26}

A B= {2, 4} A C= {}

Ejemplo 2.
AU C= {a, e, i, o, u, n, d, r}
A C= {a, e}
A= {a, e, i, o, u} A U D= {a, e, i, o, u, l, r, d, s}
C= {a, n, d, r, e, a} A D= {e, o, u}
D= {l, o, u, r, d, e, s} C U D= {a, n, d, r, e, l, o, u, s}
C D= {e, r}

Ejemplo 3.

A= {nike, adidas, reebok, prima, puma, converse, jordn}


B= {fila, charly, lacosste, levis, adidas, nike, puma}

AUB= {nike, fila, adidas, charly, reebok, levis, prima, puma, converse, jordan}

A B= {nike, adidas, puma}

Diferencia Y Complementario.

El conjunto de elementos que pertenecen a A pero no a B se denomina conjunto


diferencia o complemento relativo entre A y B, escrito A-B (y a veces A\B). As
siguiendo con el ejemplo anterior.

24
Conjunto: Coleccin de objetos.

A= {2, 4, 6} B= {4, 6, 8, 10} C= {10, 14, 16, 26}

A B = {2} y B A= {8, 10}.


B C = {4, 6, 8} y C B = {14, 16, 26}
A C = {2, 4, 6} y C A = {10, 14, 16, 26}

Si A es un subconjunto de B el conjunto de los elementos que pertenecen a B


pero no a A, es decir, B A, se denomina conjunto complementariode A (con respecto a
B), lo que se escribe B A=A, que tambin puede aparecer as o ~A.

C= {osos de peluche} = { }

Cc= {todos los dems peluches que no tiene forma de oso} = { }

A= {a, e, i, o, u} Ac= {b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, z}

B= {b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, z} Bc= { a, e, i, o, u }

En este ejemplo el conjunto A son las vocales, el complemento de ese conjunto es la


diferencia del conjunto B que seran las consonantes y viceversa.

Producto Cartesiano.

Sean A y B dos conjuntos, el conjunto producto o producto cartesiano


expresado por A x B est formado por las parejas ordenadas (a, b) donde a A y b
B.

A x B = {(a, b) | a A y b B}

El producto cartesiano recibe su nombre de Ren Descartes, cuya formulacin


de la geometra analtica dio origen a este concepto.
Dados los conjuntos:
C= {1, 2, 3, 4, 5} y D= {6, 7, 8, 9, 0}

Primera manera de representar un producto cartesiano. Forma tabular

25
Conjunto: Coleccin de objetos.

C x D = {(1,6), (1,7),(1,8), (1,9), (1,0), (2,6), (2,7),(2,8), (2,9), (2,0), (3,6),


(3,7),(3,8), (3,9), (3,0), (4,6), (4,7),(4,8), (4,9), (4,0), (5,6), (5,7),(5,8),
(5,9), (5,0)}

Segunda manera de representar un producto cartesiano. Diagrama de flechas.


C CxD D
16

27

3 8

4 9

5 0

Representamos el numero 1 flechando con el nmero 6 y obtendremos el


primer par ordenado, as vamos flechando hasta obtener los 25 pares ordenados.
Tercera manera de representar un producto cartesiano. En un plano cartesiano.

CxD

1 2 3 4 5

En esta forma unimos los puntos como si fueran coordenadas (1,6), (2,6) y as
hasta obtener los 25 puntos que son los pares ordenados.
Sean dos conjuntos de frutas realicemos las operaciones y representarlo en el
diagrama de Venn.

26
Conjunto: Coleccin de objetos.

A= {manzana, pera, durazno, mango, mamey, naranja, mandarina, ciruela}


B= {pia, uva, kiwi, meln, fresa, coco, manzana, mamey, mandarina}

A U B= {manzana, pera, durazno, mango, mamey, naranja, mandarina, ciruela, pia,


uva, kiwi, meln, fresa, coco}; conjunto A unin conjunto B es igual a todos los
elementos de los conjuntos de A y B sin repetir.

A B= {manzana, mamey, mandarina}; conjunto A intercepcin conjunto B es igual a


los elementos que se repiten en A y B.

A B= {pera, durazno, mango, naranja, ciruela}; Conjunto A diferencia conjunto B es


igual a todos los elementos del conjunto A que no pertenecen al conjunto B.

27
Conjunto: Coleccin de objetos.

B A= {pia, uva, kiwi, meln, fresa, coco}; Conjunto B diferencia


conjunto A es igual a todos los elementos del conjunto B que no
pertenecen al conjunto A.

2.3 Propiedades de los Conjuntos.

Las propiedades son las leyes de operaciones con conjuntos.


Idempotencia O Igual Potencia:
1.-
2.-
Se lee:
1.- Conjunto A unin con el conjunto A es igual al conjunto A.
2.- Conjunto A interseccin con el conjunto A es igual al conjunto A.

Representacin en diagrama de Venn:

28
Conjunto: Coleccin de objetos.

U
A

Asociativa:

1.-
2.-

Se lee:

1.- La unin de los conjuntosA y B unin con el conjunto C es igual a el conjunto A


unin con la unin delos conjuntosB y C, es igual a el conjunto A unin con B
unin con C.

2.- La interseccin de los conjuntos A y B interseccin con el conjunto C es igual a


el conjunto A interseccin con la interseccin delos conjuntosB y C, es igual al
conjunto A interseccin con el conjunto B interseccin con el conjunto C.

Representacin en diagrama de Venn:

A B U

C
Conmutativa:
1.-
2.-

29
Conjunto: Coleccin de objetos.

Representacin en diagrama de Venn:

1.- Se lee:
Conjunto A unin con el conjunto B es igual al conjunto B unin con el conjunto A.

U
A B

2.- Se lee:
Conjunto A interseccin con el conjunto B es igual a el conjunto B interseccin con el
conjunto A.

A B U

Distributiva:
1.-
2.-

Se lee:

1.- Conjunto A unin con la interseccin delos conjuntosB y C es igual a la unin


de los conjuntos A y B interseccin con la unin de los conjuntosA y C.
2.- Conjunto A interseccin con la unin de los conjuntosB y C es igual a la
interseccin de los conjuntosA y B unin con la interseccin de los conjuntosA
y C.

Representacin en diagrama de Venn:

30
Conjunto: Coleccin de objetos.

Identidad:

1.-
2.-
3.-
4.-

Se lee:
1.- Conjunto A unin con el conjunto Vaco es igual al conjunto A.
2.- Conjunto A interseccin con el conjunto Vaco es igual al conjunto Vaco.

Representacin en diagrama de Venn:

3.- Se lee:
Conjunto A unin con el conjunto Universo es igual al conjunto Universo.

U
A

4.- Se lee:
Conjunto A interseccin con el conjunto Universo es igual al conjunto A.

31
Conjunto: Coleccin de objetos.

U
A

Complementariedad:

1.-
2.-
3.-
4.-
Representacin en diagrama de Venn:

1.- Se lee.
Conjunto A unin con complemento de A es igual al conjunto Universo.

U
A

2.- Se lee:
Conjunto A interseccin con el complemento de A es igual al conjunto Vaco.

U
A

32
Conjunto: Coleccin de objetos.

3.- Se lee:
Complemento del conjunto Universo es igual al conjunto Vaco.

4.- Se lee:
Complemento del conjunto Vaco es igual al conjunto Universo.

Involutiva:

1.-

Se lee:
Complemento del complemento del conjunto A es igual al conjunto A.
Representacin en diagrama de Venn:

33
Conjunto: Coleccin de objetos.

U
A

Ley de Morgan:

1.-
2.-

Se lee:

1.- Complemento del conjunto A unin con el conjunto B es igual al complemento


del conjunto A interseccin con el complemento del conjunto B.

2.- Complemento de la interseccin delos conjuntos A y B es igual al complemento


del conjunto A unin con el complemento del conjunto B.

Representacin en diagrama de Venn:

A B

Para Cualquier Conjunto A Y B

1.-

Se lee:
Conjunto A es igual a la interseccin delos conjuntosA y B unin con la interseccin
del conjunto A y el complemento del conjunto B.

34
Conjunto: Coleccin de objetos.

U
A
B

Clasificacin de las Funciones.

Dados dos conjuntos X, Y, consideremos a todas las posibles aplicaciones (funciones)


que pueden formarse entre estos dos conjuntos. Podemos diferenciar los siguientes
casos:

Si a cada imagen le corresponde una nica pre imagen, inyectiva.


Si la imagen de la funcin es igual al codominio, sobreyectiva o suprayectiva.
Una funcin que sea inyectiva y sobreyectiva simultneamente, se denomina
biyectiva .

Puede haber funciones que sean biyectivas, inyectivas pero no suprayectivas,


supreyectiva pero no inyectiva o que no se cumple ninguna de esas condiciones, en
cuyo caso no tiene un nombre especifico.

'Definiciones alternas: sea dada y sea b un elemento cualquiera del


codominioY. Consideremos la ecuacin

la funcin es suprayectiva o sobreyectiva si, y slo si, la ecuacin siempre tiene


al menos una solucin.

35
Conjunto: Coleccin de objetos.

la funcin es inyectiva si, y 'solo si, la ecuacin (*) tiene a lo ms una solucin.
la funcin es biyectiva cuando, y slo cuando, es inyectiva y suprayectiva a la
vez.

Vamos a ilustrar esos diferentes tipos de funciones (aplicaciones) en un Diagrama de


Venn, el conjunto universal U, representado por un rectngulo, es el conjunto de todas
las posibles aplicaciones, el conjunto A es aquel de las aplicaciones inyectivas, y el
conjunto B aquel de las sobreyectivas, esto nos permite ver los distintos tipos de
aplicaciones de un modo grfico.

2.4 Aplicaciones de los Conjuntos


Aplicacin Inyectiva Y No Sobreyectiva

*Todos los elementos de Y, que tienen


origen, tienen un nico origen, esto
hace que la aplicacin sea inyectiva

*El elemento d de Y, no tiene


ningn origen por lo que esta
aplicacin no es sobreyectiva.

En una funcin inyectiva, cada elemento imagen tiene nica preimgen.


Un funcin que no sea inyectiva, tendr al menos dos elementos diferentes
del
dominio que tienen la misma imagen. En una funcin suprayectiva
(sobreyectiva) cada elemento del codominio es imagen de algn elemento
del dominio.
Una funcin no ser suprayectiva, cuando al menos un elemento del
codominio (conjunto final) no tenga una pre imagen.

36
Conjunto: Coleccin de objetos.

En el diagrama de Venn corresponden a las aplicaciones que pertenecen a A y no


pertenecen a B, esto es las que pertenecen a la diferencia de A y B: A-B.

En estas aplicaciones la cardinalidad de X es siempre menor que la de Y, esto es el


conjunto Y tendr mayor nmero de elementos que X cuando tratamos de
compararlos.

Aplicacin No Inyectiva Y Sobreyectiva

En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y si


pertenecen a B, esto es las que pertenecen a la diferencia de B y A: B-A.

Ejemplo

En el diagrama de la figura:

El elemento c de Y, tiene dos orgenes: el 3 y el 4, por lo que esta aplicacin no


es inyectiva.
Todos los elementos de Y, tienen origen, esto hace que la aplicacin sea
sobreyectiva.

Aplicacin inyectiva y sobreyectiva (biyectiva)

37
Conjunto: Coleccin de objetos.

Si una aplicacin es inyectiva y sobreyectiva simultneamente, se denomina


biyectiva.
los elementos que tienen origen tienen un nico origen y por ser sobreyectiva
todos los elementos del conjunto final tienen origen.

Si dados dos conjuntos podemos encontrar una aplicacin biyectiva entre ellos,
podemos afirmar, que los dos conjuntos tienen el mismo nmero de elementos.
La cardinalidad de X es igual a la de Y.

En el diagrama de Venn el conjunto A es el de las aplicaciones inyectiva y el conjunto


B el de las aplicaciones sobreyectiva, las aplicaciones biyectiva, que son inyectiva y
sobreyectiva, ser la interseccin de A y B.

Estas dos circunstancias dan lugar a que el conjunto X e Y tengan el mismo nmero de
elementos, la cardinalidad de X es la misma que la de Y, esto tiene una gran
importancia cuando se pretende comparar dos conjuntos:

Ejemplo

Todos los elementos de Y, que tienen


origen, tienen un nico origen, esto
hace que la aplicacin sea inyectiva

38
Conjunto: Coleccin de objetos.

Todos los elementos de Y,


tienen origen, esto hace que
la aplicacin sea
sobreyectiva.

En el diagrama de la figura:

Si tomaremos por conjunto inicial el conjunto de los nmeros naturales:

Y por conjunto final el de los nmeros naturales pares:

Podemos ver que la relacin

Por el que a cada nmero natural x de X, le asociamos un nmero par 2x de Y, se


cumple:

1. f: es una aplicacin, dado que a cada uno de los valores x de X le corresponde


un nico valor 2x de Y.
2. esta aplicacin es inyectiva dado que a cada nmero par 2x de Y le
corresponde un nico valor x de X.
3. y es sobreyectiva porque todos los nmeros pares tienen un origen

Esto nos permite afirmar que hay el mismo nmero de nmeros naturales que de
nmeros naturales pares, se da la paradoja de que los nmeros naturales pares en un
subconjunto propio de los nmeros naturales, esta circunstancia solo se da con los
conjuntos infinitos.

39
Conjunto: Coleccin de objetos.

Una aplicacin no inyectiva tendr al menos un elemento imagen que tenga dos
o ms orgenes y una no sobreyectiva tendr al menos un elemento del conjunto
final que no tenga elemento origen.
Este tipo de aplicaciones no tiene un nombre especfico y quiz sean las que
presenten, desde el punto de vista matemtico, un menor inters.

En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y no


pertenecen a B, esto es las que no pertenecen a la unin de A y B.

Anexos.
Algunos Ejemplos:
Ejemplo sencillos:
Un ejemplo claro sobre conjuntos son las materias que cursan en una semana
los I.S.C en primer semestre

U= {tica, fund Invest, caldif, fund prog, mat disc, admn.}


(Lunes) A= {caldif, fund prog, mat disc, admn.}
(Martes) B= {tica, fund Invest, caldif, mat disc.}
(Mircoles) C= {tica, caldif, fund prog, mat disc, admn.}
(Jueves) D={ fund Invest , caldif , fund prog , mat disc , admn.}
(Viernes) E= {fund Invest, caldif, fund prog}

Interseccin: Por extensin


A B = {cal dif, mat disc}
La expresin anterior se lee: la interseccin entre el conjunto A y el conjunto B es igual
caldif. Y mat. disc.

A B = {x/x A B C D} Por comprensin

x tal que x pertenece al conjunto A y B y C y D.

40
Conjunto: Coleccin de objetos.

Unin: Por extensin


BC= {fund Invest, caldif, fun prog, mat disc, admon}
La unin de conjunto B con el conjunto C es igual a fundInvest, cal dif,funprog,mat
disc. , admn.
Por comprensin
B U C= {x/x A E D}

La unin de conjunto B con el conjunto C es igual x tal que x pertenece al


conjunto A y el conjunto E y el conjunto D.

Diferencia: Por extensin


C D= {tica}
La diferencia del conjunto C con el conjunto D es igual a tica.

Por comprensin

41
Conjunto: Coleccin de objetos.

C - D= {x/x A E D}

La diferencia del conjunto C con el conjunto C es igual x tal que x no pertenece


al conjunto A ni al conjunto E ni al conjunto D.

Complemento Por extensin


E = {fund invest}
c

El complemento del conjunto E es igual a fund inv.


Por comprensin
E c = {x/x A C}
El complemento del conjunto E es x tal que x no pertenece al conjunto A ni al
conjunto C.

Mtodo de conteo.

En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos,
para formar diferentes agrupaciones, que se van a distinguir por el orden de sus

42
Conjunto: Coleccin de objetos.

elementos o por la naturaleza de algunos de ellos. Si los elementos que forman una
agrupacin son diferentes entre s, sern llamados agrupaciones sin repeticin y si
alguno de ellos son iguales se dir que son agrupaciones con repeticin.

Ejemplo.- En un aula hay un cierto nmero de alumnos que hemos de


determinar. Se sabe que cada uno de los alumnos presentes en el aula estudia, al
menos, una de las tres asignaturas siguientes: Matemticas, Fsica, Qumica. Pues bien,
en sucesivas veces se pide que levante la mano los que estudian:

a) Matemticas, y lo hacen 48.

b) Fsica, y lo hacen 45.

c) Qumica, y lo hacen 49.

d) Matemticas y fsica, y lo hacen 28.

e) Fsica y qumica, y lo hacen 28.

f) Matemticas y qumica, y lo hacen 26

g) Las tres asignaturas, y lo hacen 18.

Se pregunta:
1. Cuntos alumnos hay en el aula?
2. Cuntos estudias matemticas y fsica, pero no qumica?
3. Cuntos estudian nada ms qumica?

Solucin.

1)

n (M+F+Q)={n(M)+ n(F)+ n(Q)- n(MF)- n(MQ)- n(FQ)+ n(MFQ)}


n(M+F+Q)={48+45+49-28-26-28+18}
n(M+F+Q)={78}

As pues, en el aula hay 78 estudiantes.

2)
Hagamos un grfico y utilicemos un crculo para representar cada uno de los
conjuntos que hay en el problema. Quiz con crculos, se vean mejor las diversas
regiones que hay en el dibujo.

43
Conjunto: Coleccin de objetos.

M= {48}
F = {45}
Q = {49}

(MF) Q= {18}, Alumnos que estudian matemticas, fsica y qumica.


MQ= {26}, Son los que estudian matemticas y qumica. (18+8=26)
FQ= {28}, Son los que estudian fsica y qumica. (18+10=28)
MF= {28}, Son los que estudian matemticas y fsica. (18+10=28)
(MUF)UQ= {78}, Son el total de alumnos que hay en el aula.
(12+10+7+18+8+10+13=78)

(MF)-Q= {10}
(MF)-Q= {x/x alumnos que (MF) Q= {18}
estudian matemticas y (MF) Q= {x/x alumnos que
fsica, pero no qumica} estudian matemticas, fsica y
qumica}

Q-(M U F)= {13}


Q-(M U F)= {x/x alumnos que
estudian qumica nada mas}

Es conveniente saber, en este tipo de problemas, cul es la interseccin de los


tres conjuntos porque, ya una vez conocida se forman con gran facilidad las otras
regiones. La interseccin es un dato y, por ello, no hace falta buscarla.

Hay 10 alumnos que estudian Matemticas y Fsica, pero no qumica

Ejemplo.- Una encuesta realizada a un grupo de empleados revel que 277


tenan casa propia; 233 posean automvil; 405 televisor; 165 automvil y televisor;
120 automvil y casa; 190 casa y televisor y 105 tenan casa, automvil y televisor.

a. Cuntas personas fueron encuestadas?


b. Cuntas personas tienen solamente casa propia?
c. Cuntas personas tienen solamente casa y televisor?

Solucin Consideremos los siguientes conjuntos:

C = {x/x tiene casa propia}


T = {x/x tiene televisor}
A = {x/x tiene automvil}

44
Conjunto: Coleccin de objetos.

De acuerdo al problema tenemos que (C T A) = 105 Es decir, el nmero de


empleados que poseen los tres servicios corresponde a la interseccin de los tres
conjuntos. A partir de este cardinal, se encuentran los otros cardinales que
corresponden a las diferentes intersecciones entre los diferentes pares de conjuntos
que puedan conformarse, tal como se observa a continuacin:

(C T) = 190 - (C T A) = 190 105 = 85; Personas que tienen casa y televisor


pero no tienen automvil.

(C A) = 120 - (C T A) = 120 105 = 15; Personas que tienen casa y automvil,


pero no tienen televisor.

(A T) = 165 - (C T A) = 165 105 = 60; Personas que tiene automvil y


televisor, pero no tiene casa.

De esta manera, se puede representar grficamente mediante los diagramas de


Venn-Euler, as:

A-(C U D)= {53}


C T A= {105} A-(C U D)= {x/x personas
C T A= {x/x personas que que solo tiene automvil} =
tienen casa, televisor y {x/xAyCyD}
automvil} = {x/xC;TyA}

T-(C U A)= {155}


T-(C U A)= {X/X personas que
solo tienen televisor} =
{x/xTyCyA}

Siguiendo el anterior raciocinio se llega a:

a. Para saber cuntas personas fueron encuestadas, calculamos el cardinal de la unin


de los tres conjuntos:

45
Conjunto: Coleccin de objetos.

(C A T) = (C)+(A)+(T)-(C A)-(C T) -(A T)+(C A T)


(C A T) = 277 + 233 + 405 120 190 165 + 105
(C A T) = 545.

b. La regin sombreada de rojo representa el nmero de personas que solamente


tienen casa propia, es decir, 72

(C) = 277
(C) = x + (C A T) + (C A) + (C T)
277 = x + 15 +105 + 85
Despejando x seria x=277-105=72

c.La regin sombreada en la siguiente figura corresponde al nmero de personas que


solamente tienen casa y televisor (190 = 105 + 85) que se obtiene de:

(C T) = (C) + (T) ; La unin de los conjuntos C y T es igual a los elementos del


conjunto C ms los elementos del conjunto T, sin repetir elementos.
(C T) = (C) + (T) - (C T); La interseccin de los conjuntos C y T es igual a la
suma de ambos conjuntos menos la unin de los mismos conjuntos.
(C T) = 277 + 405 492
(C T) = 190.

Ejemplo:El profesor de Matemticas le propuso a Jaimito la siguiente cuestin:


En la clase de al lado 6 estudiantes saben espaol, 7 ingls y 5 francs. De stos slo
uno habla los tres idiomas. De los dems, se sabe que exactamente 2 saben slo espaol
e ingls, exactamente 2 saben slo ingls y francs y 1 nico alumno sabe slo espaol y
francs. Cuntos estudiantes hay en la clase?.

46
Conjunto: Coleccin de objetos.

Jaimito le contest: Profesor, estoy convencido que 12.

Es correcta la contestacin? Razona tu respuesta.


Si aplicamos lgebra Lineal vamos a tener alguna dificultad para llegar a la solucin.

Vamos a recurrir a uno de los mtodos grficos de representacin utilizado por John
Venn (Matemtico conocido por sus sistemas de representacin grfica de
proposiciones)

Veamos si Jaimito tiene razn, y el nmero de alumnos de la clase de al lado es 12

Por dnde empezamos?


Saben ESPAOL (E): 6
Saben INGLS (I): 7
Saben FRANCS (F): 5

47
Conjunto: Coleccin de objetos.

Saben ESPAOL+INGLS+FRANCS (EIF): 1


Saben ESPAOL+INGLS (EI): 2
Saben INGLS+FRANCS (IF):2
Saben ESPAOL+FRANCS (EF): 1
La estrategia consiste en representar:

PRIMERO, los que hablan los tres idiomas:EIFque es 1.

EIF= {1}
Esto quiere decir que solo
un estudiante sabe
espaol, ingles y francs;
Una vez encajado {x/xE,FyI}
el que habla EIF
.La estrategia consiste en representar los que
hablan dos idiomas:

Espaol-Ingls: EI

a) Sabemos que en total hablan EI: 2, por lo tanto los encajamos en la zona
donde hablan slo estos dos idiomas.

(EI)-F= {2}; 2
estudiantes hablan
espaol e ingles.
{x/xEyIyF}
Ingls-Francs: IF

b) Sabemos que en total hablan IF: 2, por lo tanto colocamos 2 en la zona donde
slo se hablan los idiomas citados.

48
Conjunto: Coleccin de objetos.

(FI)-E= {2}; 2 estudiantes hablan


francs e ingles, {x/xFyIyE }

Espaol-Francs: EF

c) Y por ltimo colocamos el que habla slo EF, en la zona correspondiente.

(FE)-I= {1}; 1 estudiante hablan


francs y espaol, {x/xFyEyI }

Qu bien nos ha venido el diagrama de Venn, parece que la solucin se acerca.


Todava no sabemos si Jaimito ha acertado

Con esta representacin ya es fcil encajar el resto de los estudiantes que


faltan:

a) Cmo hay 6 que hablan espaol nos falta por colocar

6-(1+1+2)=2

b) Cmo hay 7 que hablan ingls nos falta por colocar

7-(1+2+2)=2

c) Cmo hay5que hablanfrancsnos falta por colocar

49
Conjunto: Coleccin de objetos.

5-(1+1+2)=1

Hemos utilizado el procedimiento grfico de Venn. Otra forma de hacerlo, es


utilizando la teora de conjuntos

Qu significa el cardinal de un conjunto?


Llamamos cardinal de un conjunto A al nmero de sus elementos, y lo
representamos por

card(A)

Por lo tanto en este ejemplo


card(A)=6

En nuestro caso tenemos tres conjuntos con


elementos comunes entre ellos. Por lo tanto tenemos que
hablar de dos operaciones entre conjuntos: la
interseccin y la unin.

Segn la distribucin dada en el enunciado


card (E) =6;card (I) =7;card (F) =5
card (EI) =3; card (IF) =3; card (EF) =2
card (EIF)=1

Conocemos, por lo tanto, el cardinal de cada


conjunto y el cardinal de las intersecciones.
Por lo tanto, se puede demostrar por induccin que
conociendo el cardinal de cada conjunto, as como el

50
Conjunto: Coleccin de objetos.

cardinal de cada interseccin de dos y de tres conjuntos (en nuestro caso), la frmula
para calcular el cardinal de la unin E U F U I es:
card(E FI)=card(E)+card(F)+card(I)-card(EF)-card(EI)-
card (I F) +card (EFI).

n(E U F U I)=
{n2+n2+n2+n2-n3-n3-
n2+n1}={11} Son los
estudiantes que estn en
la clase

Se tiene que

card (E U F U I)=6+5+7-3-3-2+1=11

Igual resultado. Lo sentimos Jaimito!


Otro ejemplo de plano cartesiano.
A= {tipos de alimentos} = {sopa, carne, verduras, frutas, pan dulce}

B= {tipos de aderezos} = {salsa de tomate, salsa de chocolate, salsa picante}

A x B={(sopa, salsa de tomate), (sopa, salsa de chocolate, (sopa, salsa picante), (carne,
salsa de tomate), (carne, salsa de chocolate), (carne, salsa de picante), (verduras, salsa
de tomate), (verduras,salsa de chocolate), (verduras, salsa de picante), (frutas, salsa
de tomate), (frutas, salsa de chocolate), (frutas, salsa de picante), (pandulce, salsa de
tomate), (pan dulce, salsa de
chocolate), (pan dulce, salsa picante)}

51
Conjunto: Coleccin de objetos.

Se define AxB={(a,b)/aA,bB}
El producto cartesiano de A y B, son el conjunto de las parejas donde el
primer elemento es de A y el segundo es de B.

Salsa picante

Salsa de chocolate

Salsa de tomate

sopacarneverdurasfrutaspan dulce

lgebra de conjuntos
Sean A, B, y C conjuntos cualesquiera y U un conjunto tal que , y
entonces:



Elemento neutro de la unin
Elemento neutro de la interseccin

52
Conjunto: Coleccin de objetos.

Propiedad conmutativa de la interseccin


Propiedad conmutativa de la unin

Propiedad de Involucin.
Propiedad asociativa de la interseccin
Propiedad asociativa de la unin
Propiedad distributiva de la
interseccin
Propiedad distributiva de la unin

















53
Conjunto: Coleccin de objetos.

Simbologa.

54
Conjunto: Coleccin de objetos.

Conclusin.

El tema de conjuntos es muy extenso, ya que tiene muchas


propiedades, la aplicacin de estos no requiere de ms que un poco
de lgica, ya que es solo el razonamiento de cada una de las
colecciones de objetos o conjuntos. El comprender una parte del
conjunto nos puede ayudar tambin a comprender las partes de un
todo.
Los conjuntos no solo nos sirven para demostrar las relaciones
que existen entre sus elementos, sino tambin para solucionar
problemas, como en el tema de problemas de conteo, nosotros nos
dimos cuenta que esa clase de problemas lo solucionamos antes en
otro nivel (preparatoria o secundaria) solo que con diferentes
procedimientos (esto incluido en Algebra, Estadstica, etc.) pero al
realizar el procedimiento con conjuntos por medio del diagrama de
Venn Euler se nos facilit ms y pudimos comprender mejor el
problema.
Como conclusin podemos decir que los conjuntos existen en
nuestra vida cotidiana y que si los pudiramos identificar con ms
facilidadpodramos tener ms habilidad al ordenar nuestras cosas
(por medio de las caractersticas que poseen en comn),
pensamientos, actitudes, entre otros para mejorar nuestras
habilidades y hacer menos compleja nuestra vida cotidiana.

Bibliografa

http://recursostic.educacion.es/descartes/web/materiales_didacticos/naturales1/na
tural.htm
http://es.wikipedia.org/wiki/Conjunto_vac%C3%ADo
http://es.wikipedia.org/wiki/Conjunto_universal
http://huitoto.udea.edu.co/Matematicas/sisnum.html
http://es.wikiversity.org/wiki/Principales_conjuntos_num%C3%A9ricos
http://www.scribd.com/doc/2275102/Conjuntos-clases
http://www.itapizaco.edu.mx/~joseluis/apuntes/estadistica/conjuntos.pdf
http://es.wikipedia.org/wiki/%C3%81lgebra_de_conjuntos
http://www.youtube.com/watch?v=vLLPtt93DMI&feature=related
http://www.itapizaco.edu.mx/~joseluis/apuntes/estadistica/conjuntos.pdf

55

Anda mungkin juga menyukai