1.

Conjunto
Podemos entender por conjunto a la agrupacin, asociacin, coleccin, reunin, unin
de integrantes homogneos y heterogneos, los cuales pueden ser naturaleza real o
imaginaria.
Cabe destacar que estos conjuntos pueden ser denominados por extensin cuando se
nombran todos sus elementos, y por comprensin cuando se da la caracterstica comn de sus
elementos.
Los conjuntos tambin se pueden definir por comprensin utilizando la notacin
simblica:
A = {x | x N, 4 < x < 11}
Se lee: A es un conjunto formado por todos los elementos x tal que x es un nmero
natural mayor que 4 y menor que 11.
En conclusin pueden estar integrados por letras, nmeros, meses de un ao, astros,
pases mares etc., a los integrantes en general se les llama elementos del conjunto.

Operaciones entre conjunto
Unin
La unin de los conjuntos A y B es el conjunto de todos los elementos de A con todos los
elementos de B sin repetir ninguno y se denota como AB que vendra a ser:



Interseccin
La interseccin de los conjuntos A y B es el conjunto de los elementos de A que tambin
pertenecen a B y se denota como AB que vendra a ser:




Dos conjuntos son ajenos o disjuntos cuando su interseccin es el conjunto vaco, es
decir, que no tienen nada en comn. Por ejemplo:

Complemento
El complemento del conjunto A con respecto al conjunto universal U es el conjunto de
todos los elementos de U que no estn en A y se denota como 'A que vendra a ser:








Diferencia
La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los elementos
que pertenecen a A y no pertenecen a B y se denota como A B que vendra a ser:




2. Diferencia simtrica
La diferencia simtrica de dos conjuntos A y B es el conjunto formado por los
elementos de A-B y los elementos de B-A. Es una operacin entre conjuntos. Es la unin
menos la interseccin. Su smbolo es un tringulo
A dif B = (AUB) - (A B)
Se lee: son los elementos que estn en A o en B pero no en los dos.
Tambin lo puedes definir como el complementario en la unin de A,B de la interseccin de
A,B.
Si A={a,b,c} y B ={a, e, i, o , u}, la diferencia simtrica es { b, c, e, i, o, u}
3. Propiedades de las operaciones de conjuntos
Propiedad: Unin interseccin
Asociativa (A B) C = A (B C) (A B) C = A (B C)
Conmutativa A B = B A A B = B A
Idempotente A A = A A A =A
Absorcin A (B A) = A A (A B) = A
Distributiva A (B C) = (A B) (B A) A (B C) = (A B) (A C)
Neutralidad A = A A U = A

A U = U A =
Complementacin A A l = U A A l =
Ley de De Morgan (A B) l = A l B l (A B) l = A l B l

Adems se cumple:
(A
l
)
l
= A, A - B = A B
l
, A - (B C) = (A - B) (A - C), A - (B C) = (A -
B) (A - C)

4. Subconjuntos y conjunto potencia
La idea de subconjunto es relativa a otro conjunto. Se dice que A es subconjunto de E si
todo elemento de A pertenece a E. Por ejemplo, el conjunto de A = {animales mamferos} es
subconjunto del conjunto E= {animales vertebrados}, pues todo animal de A pertenece a E.
Quizs la representacin de conjuntos ms frecuente sea la de los diagramas de Venn-
Carroll. En ella, si el conjunto A est representado como el rea contenida en una lnea
cerrada, el subconjunto queda representado por un rea incluida en la anterior.



A y B son subconjuntos de C.
Todo conjunto tiene al menos dos subconjuntos: l mismo y el vaco. Los subconjuntos de
un conjunto A distintos de A y del vaco se llaman subconjuntos propios. O sea, subconjunto
propio es un caso particular de subconjunto.
En matemticas, el conjunto potencia de un conjunto dado es otro conjunto formado por
todos los subconjuntos del mismo. Por ejemplo, el conjunto potencia de A = {1, 2, 3} es:
P(A)={, {1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}
El conjunto potencia de A tambin se denomina conjunto de las partes de A, o conjunto de
partes de A se denota por P(A) o

.





5. Tcnicas de conteos de conjuntos
Si el nmero de posibles resultados de un experimento es pequeo, es relativamente fcil
listar y contar todos los posibles resultados. Al tirar un dado, por ejemplo, hay seis posibles
resultados.
Si, sin embargo, hay un gran nmero de posibles resultados tales como el nmero de nios
y nias por familias con cinco hijos, sera tedioso listar y contar todas las posibilidades.
Las posibilidades seran, 5 nios, 4 nios y 1 nia, 3 nios y 2 nias, 2 nios y 3 nias, etc.
Para facilitar el conteo examinaremos tres tcnicas: La tcnica de la multiplicacin, la tcnica
de la permutacin, y la tcnica de la combinacin.

La Tcnica de la Multiplicacin
Esta tcnica dice que si hay m formas de hacer una cosa y hay n formas de hacer otra cosa,
hay m x n formas da hacer ambas cosas.
En trminos de frmulas:
Nmero total de arreglos = m x n
Esto puede ser extendido a ms de dos eventos. Para tres eventos, m, n, y o:
Nmero total de arreglos = m x n x o
Ejemplo:
Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con que
cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines
deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el
vendedor?
Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es
nmero de modelos y n es el nmero de tipos de rin).
Nmero total de arreglos = 3 x 2
No fue difcil de listar y contar todos los posibles arreglos de modelos de autos y rines en este
ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de auto y
seis tipos de rines. Sera tedioso hacer un dibujo con todas las posibilidades. Aplicando la
tcnica de la multiplicacin fcilmente realizamos el clculo:
Nmero total de arreglos = m x n = 8 x 6 = 48



La Tcnica de la Permutacin
Como vimos anteriormente la tcnica de la multiplicacin es aplicada para encontrar el
nmero posible de arreglos para dos o ms grupos. La tcnica de la permutacin es aplicada
para encontrar el nmero posible de arreglos donde hay solo u grupo de objetos. Como
ilustracin analizaremos el siguiente problema:
Tres componentes electrnicos - un transistor, un capacitor, y un diodo - sern
ensamblados en una tablilla de una televisin. Los componentes pueden ser ensamblados en
cualquier orden. De cuantas diferentes maneras pueden ser ensamblados los tres
componentes?
Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y
son las siguientes:

T D C
D T C
C D T

T C D
D C T
C T D

Permutacin: Todos los arreglos de r objetos seleccionados de n objetos posibles

La frmula empleada para contar el nmero total de diferentes permutaciones es:

Donde:
nPr = es el nmero de permutaciones posible
n = es el nmero total de objetos
r = es el nmero de objetos utilizados en un mismo momento

Ejemplo:
Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para
exhibirlas en la tienda de computadoras. De cuantas maneras diferentes pueden ser
arregladas las 8 mquinas en los tres espacios disponibles?

En el anlisis anterior los arreglos no presentan repeticiones, es decir, no hay dos
espacios disponibles con el mismo tipo de computadora. Si en los arreglos se permite la
repeticin, la frmula de permutaciones es la siguiente:
n Pr = nr
Para ilustrar el punto, queremos saber cuntas series de 2 letras se pueden formar
con las letras A, B, C, si se permite la repeticin? Las permutaciones son las siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la frmula:
P

La Tcnica de la Combinacin
En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el
orden de los objetos no es importante, cada uno de estos resultados se denomina
combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas
seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes,
entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el
equipo no hay funciones definidas, entonces no importa el orden y los resultados sern
combinaciones.
Los resultados en ambos casos son los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC
Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin
importar el orden.


La frmula de combinaciones es:

Ejemplo:

En una compaa se quiere establecer un cdigo de colores para identificar cada una de las 42
partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes,
de tal suerte que cada una tenga una combinacin de 3 colores diferentes. Ser adecuado
este cdigo de colores para identificar las 42 partes del producto?

Usando la frmula de combinaciones:

El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del producto.
6. Representacin matricial de conjuntos
Todo predicado define una relacin y recprocamente toda relacin R define un
predicado.
Si (x,y) es un par, puede definirse un predicado

para cada relacin R que es

verdadera si (x,y) R y falsa en caso contrario. Esto se expresa como y se define

Por ejemplo:
Considere la relacin aplicada al conjunto A = { 1, 2, 3, 4 }
Representacin con tuplas
{(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),
(3,3),(3,4),(4,4) }





Representacin matricial

1 2 3 4
1
2
3
4





















1 1 1 1
0 1 1 1
0 1 1 1
0 0 0 1

REPBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITCNICO
SANTIAGO MARIO
ESCUELA DE INGENIERIA DE SISTEMAS






Cojuntos







Asesor: Bachillere:
Jommel Guevara C.I.:23917012 Gmez Paul








Maturn, Abril de 2014.