Académique Documents
Professionnel Documents
Culture Documents
Unin de conjuntos:
La unin de dos conjuntos A y B es un conjunto cuyos elementos pertenecen a A o a B.
Notacin: AB
Ejemplo
A={3,4,5,8,9}
B={5,7,8,9,10}
AB={3,4,5,7,8,9,10}
Interseccin de conjuntos:
La interseccin de dos conjuntos A y B, es un conjuntos cuyos elementos son comunes a
A y B.
Notacin: A B
Ejemplo:
A={7,8,9,10,11,12}
B={5,6,9,11,13,14}
A B={9, 11}
Producto cartesiano:
El producto cartesiano entre dos conjuntos A y B es el conjunto de todos los
pares ordenados que tienen como primera componente un elemento de A y
como segundo componente un elemento de B.
Notacin: A x B
Ejemplo:
A= {1,2}
B={3,4,5}
Notacin: A B= {x / x A x } {x / x x }
A B= ( A - B ) ( B -A )
Ejemplo:
A= {1,3,4,5,6,7,20,30}
B={2,6,20,40,50}
Complemento:
El complemento de un conjunto A, son todos los elementos que no estn en el conjunto
A y que estn en el universo.
Notacin: Ac
Ac = U - A
Conjunto Potencia:
Se denomina conjunto potencia de A, P(A), a la familia de todos los subconjuntos del
n
conjunto A. S el conjunto A tiene n elementos, el conjunto potencia de A tendr 2
elementos.
:
Ejemplo:
A = {3,4,5}
P(A)= 2 = 8, lo que significa que pueden formarse 8 subconjunto de A.
3
LEYES DE BOOLE
1. Propiedad de cierre.
Para un conjunto s se dice que es cerrado para un operador binario si para cada
elemento de S el operador binario especifica una regla para obtener un elemento nico
de S.
Para el conjunto N = {1,2,3,4,} es cerrado con respecto al operador binario (+) por
las reglas de la adicin aritmtica, ya que para que cualquier elemento a,b
pertenecientes a N por la operacin a + b = c el conjunto de los nmeros naturales no
esta cerrado con respecto al operador binario (-) por la regla de la resta aritmtica,
debido a que 2-3 = -1 y 2,3 pertenecen a N pero -1 no pertenece a N.
2. Ley asociativa.
El operador binario (*) es un conjunto S es asociativo siempre que
x*y*z = x*(y*z) para toda x, y pertenecientes a S.
3. Ley conmutativa.
Un operador binario (*) para un conjunto S es conmutativo siempre que:
x*y = y*x para toda x,y pertenecientes a S.
4. Elemento identidad.
El conjunto S tendr un elemento identidad multiplicativo identidad (*) en S si existe
un e perteneciente a S con la propiedad e*x = x*e =e para cada x pertenecientes a S.
5. Inversa.
El conjunto S tiene un elemento identidad (e) con respecto al operador (*) siempre que
para cada x perteneciente a S exista un elemento y perteneciente a S tal que x*y=e.
6. Ley distributiva.
Si el operador (*) y el operador (.), son operadores binarios de S, (*) se dice que es
distributivo sobre (.).