Está en la página 1de 58

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

8
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 15
2.1.3 Subconjuntos o de Relacin. 16
Subconjuntos O Inclusin. 16
Subconjuntos Propios E Impropios. 17
Propiedades De Los Subconjuntos: 19
De Fusin 19
Operaciones de conjuntos 20
2.1.4 Conjunto Potencial. 20
2.2. Operaciones con Conjuntos 23
Unin E Interseccin. 23
Diferencia Y Complementario. 24
Producto Cartesiano. 24
2.3 Propiedades de los Conjuntos. 27
Idempotencia O Igual Potencia: 27
Asociativa: 28
Conmutativa: 28
Distributiva: 29
Identidad: 30
Complementariedad: 31
Involutiva: 32
Ley de Morgan: 33
Para Cualquier Conjunto A Y B 33
Clasificacin de las Funsiones. 34
2.4 Aplicaciones de los Conjuntos 35
Aplicacin Inyectiva Y No Sobreyectiva 35
Aplicacin No Inyectiva Y Sobreyectiva 36
Aplicacin inyectiva y sobreyectiva (biyectiva) 36
ANEXOS. 39
Algunos Ejemplos: 39
Mtodo de conteo. 41
lgebra de conjuntos 51
Simbologa. 52
CONCLUSIN. 53
BIBLIOGRAFA 53

8
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.

8
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}

8
Conjunto: Coleccin de objetos.

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.
.
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 < 4 V
4 es igual a 4 4 = 4 -V
Verdadero
4 es menor que 4 Falso 4<4F
5 es menor que 4 Falso 5<4-F

8
Conjunto: Coleccin de objetos.

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.

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 Igualdade
No. s
Reales A=B

Univers
al
Clas Vacio
Las
8
U={todo e m adres
madres
que no
s los han
paises} tenido
hijos.
Conjunto: Coleccin de objetos.

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.

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

8
Conjunto: Coleccin de objetos.

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:

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

8
Conjunto: Coleccin de objetos.

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 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 =

8
Conjunto: Coleccin de objetos.

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.

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.

8
Conjunto: Coleccin de objetos.

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

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

8
Conjunto: Coleccin de objetos.

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.

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:

8
Conjunto: Coleccin de objetos.

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:

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:

8
Conjunto: Coleccin de objetos.

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.

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

8
Conjunto: Coleccin de objetos.

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.

Disjuntos

De Fusion
B={partes Subconjunto
de un s o de
automivil} Relacin
BA
Tipos

Subconjunt
os Propios e
8 Difusos Impropios.
C={blusa,
pantalon, ABoB
zapatos} A
Conjunto: Coleccin de objetos.

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.

Formalmente, dos conjuntos A y B son disjuntos si


su interseccin es el conjunto vaco; es decir, si

Esta definicin se extiende a cualquier coleccin de 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}
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

8
Conjunto: Coleccin de objetos.

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.

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
conjunto B, o B
8 es subconjunto
de A.
Conjunto: Coleccin de objetos.

A= {1, 2, 3, 4, 5, 6, 7, 8, 9}

B= {7, 3, 2, 5, 1, 4, 6, 9, 8}

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
Los subconjuntos propios son aquellos
C =D 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}
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

8
Conjunto: Coleccin de objetos.

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

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}

8
Conjunto: Coleccin de objetos.

+ + =

Operaciones de conjuntos

P=2 AB AB
n

Conjunto Unin
potencial Interseccion

Producto
Cartesian Operacion Diferencia o
o es Resta
Ax
B Complementa
A-B
rio Diferencia
Simetrica

Ac AB

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.

8
Conjunto: Coleccin de objetos.

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:

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.

8
Conjunto: Coleccin de objetos.

Conjunto

Ejemplo:

Ahora tomaremos un conjunto con tres elementos. Usando el conjuntos


de nmeros
representados con la letra M.

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

8
Conjunto: Coleccin de objetos.

Y el resultado es (despus de ordenar):

Conjunto
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 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}

8
Conjunto: Coleccin de objetos.

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.

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} = {


}

8
Conjunto: Coleccin de objetos.

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

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

8
Conjunto: Coleccin de objetos.

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.

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.

8
Conjunto: Coleccin de objetos.

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.

8
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:

8
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

Conmutativa:
1.-
2.-

8
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.

8
Conjunto: Coleccin de objetos.

Representacin en diagrama de Venn:

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:

8
Conjunto: Coleccin de objetos.

Conjunto A interseccin con el conjunto Universo es igual al conjunto A.

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.

8
Conjunto: Coleccin de objetos.

U
A

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:

8
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.-

8
Conjunto: Coleccin de objetos.

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.

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.

8
Conjunto: Coleccin de objetos.

'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.

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.

8
Conjunto: Coleccin de objetos.

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.

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:

8
Conjunto: Coleccin de objetos.

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)

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

8
Conjunto: Coleccin de objetos.

Todos los elementos de Y, que tienen origen, tienen un


nico origen, esto hace que la aplicacin sea inyectiva

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

8
Conjunto: Coleccin de objetos.

nmeros naturales pares en un subconjunto propio de los nmeros


naturales, esta circunstancia solo se da con los conjuntos infinitos.

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}

Por extensin

8
Conjunto: Coleccin de objetos.

Interseccin:
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.
Por comprensin
A B = {x/x A B C D}

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

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.

8
Conjunto: Coleccin de objetos.

Diferencia: Por extensin


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

Por comprensin
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


Ec = {fund invest}
El complemento del conjunto E es igual a fund inv.
Por comprensin
c
E = {x/x A C}
El complemento del conjunto E es x tal que x no pertenece al
conjunto A ni al conjunto C.

8
Conjunto: Coleccin de objetos.

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 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}

8
Conjunto: Coleccin de objetos.

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.

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
(MF) Q= {18}
que estudian
(MF) Q= {x/x alumnos
matemticas y fsica, que estudian
pero no qumica} matemticas, fsica y

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.

8
Conjunto: Coleccin de objetos.

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}

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
C T A= {x/x personas personas que solo
que tienen casa, tiene automvil} =
televisor y automvil} = {x/xAyCyD}

8
Conjunto: Coleccin de objetos.

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:

(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:

8
Conjunto: Coleccin de objetos.

(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?.

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

8
Conjunto: Coleccin de objetos.

Por dnde empezamos?


Saben ESPAOL (E): 6
Saben INGLS (I): 7
Saben FRANCS (F): 5
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;
{x/xE,FyI}
8
Conjunto: Coleccin de objetos.

Una vez encajado 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.

(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.

8
Conjunto: Coleccin de objetos.

(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


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?

8
Conjunto: Coleccin de objetos.

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
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).

8
Conjunto: Coleccin de objetos.

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)}

8
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

Propiedad conmutativa de la interseccin

8
Conjunto: Coleccin de objetos.

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

















8
Conjunto: Coleccin de objetos.

Simbologa.

8
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/nat
urales1/natural.htm
http://es.wikipedia.org/wiki/Conjunto_vac%C3%ADo

8
Conjunto: Coleccin de objetos.

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

También podría gustarte