UNIVERSIDAD FERMIN TORO VICERECTORADO ACADEMICO DECANATO DE INGENIERIA

Teoria de Conjuntos

Gustavo Brito 16.402.784

Cabudare, Julio de 2012

TEORIA DE CONJUNTOS
Permite visualizar las intersecciones que puedan existir entre las partes que conforman un problema, as como cada parte con el todo. Es un instrumento esencial para el desarrollo de la capacidad de anlisis. La palabra conjunto es una coleccin de objetos cuyas propiedades o caractersticas estn claramente definidas. Cada objeto que forma parte de un conjunto se llama elemento. La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por ejemplo un conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras como hato, rebao, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto denota una coleccin de elementos claramente entre s, que guardan alguna caracterstica en comn. Ya sean nmeros, personas, figuras, ideas y concepto

SUBCONJUNTO
Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 } En este caso decimos que B est contenido en A, o que B es subconjunto de A. En general si A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo elemento de B lo es de A tambin.

CONJUNTO UNIVERSO
Es el conjunto que contiene a todos los elementos del discurso. Es un trmino relativo se le denota por la letra U. Es un conjunto finito o infinito de elementos, tal que cualquiera de su subconjuntos A queda determinado por una propiedad que depende nicamente de los elementos de U y solo de ellos. Ejemplo: Si U es el conjunto de los nmeros reales A puede ser el conjunto de los nmeros enteros. Ejemplo: Sean los conjuntos: A = {Aves} B = {Peces} C = {Conejos} D = {Monos} Existe otro conjunto que incluye a los conjuntos A,B,C y D U = {Animales}

CONJUNTO POTENCIA

El conjunto de todos los subconjuntos de un conjunto Ejemplo: Si tenemos un conjunto {a,b,c}: Entonces un subconjunto podra ser {a} o {b}, o {a,c}, y as sucesivamente, y {a,b,c} es tambin un subconjunto {a,b,c} y y el conjunto vaco {} es tambin un subconjunto de {a,b,c} Entonces todos los subconjuntos juntos haran el Conjunto Potencia:

P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }

IGUALDAD DE CONJUNTOS
Se dice que 2 conjuntos A y B son iguales cuando ambos tienen los mismos elementos, es decir si cada elemento de A pertenece a B y si cada elemento que pertenece a B pertenece tambin a A. La igualdad se denota A = B. En la igualdad, el orden de los elementos de cada conjunto no importa. A = {1, 2, 3, 4} C = {1, 2, 3, 3, 4, 1} E = {vocal de la palabra mundo} B = {3, 4, 1, 2} D = {1, 2, 2, 3, 4, 4,} F = {u, o} A=B C no es igual a D. E = F

UNIN DE CONJUNTOS
Es el conjunto formado por todos los elementos que se encuentran en A o en B, el smbolo de la UNIN es y la unin de A y B se denota . Sean los conjuntos cualesquiera, A y B, renen sus elementos para formar otro conjunto U. La unin del conjunto A y el conjunto B, se representa como: AB Sean dos conjuntos A y B. A definido por: A = {j, u, g, o, d, e} B definido por: B = {m, a, n, g, o} La unin se representa as AB = {j, u, g, o, d, e, m, a, n}

INTERSECCIN DE CONJUNTOS
Es el conjunto formado por los elementos que tienen en comn ambos conjuntos. La interseccin de A y B, El smbolo de la INTERSECCION es Y se denota . En diagramas se representan primero todos los elementos en sus respectivos conjuntos y luego se colorea la zona que pertenece a ambos conjuntos. Sean dos conjuntos A y B. Sea A definido asi: A = {j, u, g, o, d, e} Sea B definido asi: B = {m, a, n, g, o} La INTERSECCIN se representa asi AB = {g, o}

DIFERENCIA DE CONJUNTOS
La diferencia de dos conjuntos (A-B) es la operacin que nos permite crear un nuevo conjunto que agrupe a todos los elementos de A que no pertenecen a B. Es la operacin en la cual dos conjuntos cualesquiera, A y B, especifican cuales elementos de uno de los conjuntos no estn en el otro formando un nuevo conjunto llamado DIFERENCIA, se denota por el smbolo -

Sean dos conjuntos A y B. Sea A definido as: A = {j, u, g, o, d, e} Sea B definido as: B = {m, a, n, g, o} La primera DIFERENCIA posible se representa as A-B = {j, u, d, e} La segunda DIFERENCIA posible se representa as B-A = {m, a, n}

COMPLEMENTO DE CONJUNTOS
El complemento de un conjunto A es otro conjunto A que contiene todos los elementos (dentro del universo U) que no estn en A. Dado los conjuntos: U= {0, 1, 2, 3, 4, 5} A= {2, 3} Hallar el complemento de A. El complemento del conjunto A= {0, 1, 4, 5}

ALGEBRA DE CONJUNTOS
OPERACIONES Teoremas AB (A A B) AB (A B A) AB ((A B) (A B = B)) AB ((A B) (A B = A)) A (A A = A). Idempotencia. A (A A = A). Idempotencia. AB (A (A B) = A). Absorcin. AB (A (A B) = A). Absorcin. AB (A B = B A). Commutatividad. AB (A B = B A). Commutatividad. AB (A B = B A) A ( A = ) A (A = A) A (A = )

PRODUCTO CARTESIANO
Est formado por los pares ordenados cuyas primera componente es de A y la segunda de B. El producto cartesiano de dos conjuntos cualesquiera A y B, ser un nuevo conjunto, identificado como AxB, y consistir de un conjunto de parejas ordenadas, (x, y), donde x pertenece al conjunto A e y pertenece al conjunto B. Sean los conjuntos A y B. Est A definido como A={a, b, c} Est B definido como B={m, n, o} El producto cartesiano AxB estar definido como: AxB={(a, m), (a, n), (a, o), (b, m), (b, n), (b, o), (c, m), (c, n), (c, o)} El producto cartesiano BxA estar definido como: BxA={(m, a), (m, b), (m, c), (n, a), (n, b), (n, c), (o, a), (o, b), (o, c)}

PARTICIN
Es la agrupacin de los elementos del conjunto A que solo se encuentran en uno de los subconjuntos creados a partir de A. A = {0,1,2,3,4,5,6,7,8,9}, A1 = {0,1,2,3,4,5}, A2 = {6,7,8,9}. Los subconjuntos A1, A2 hacen una particin del conjunto A.

CARDINALIDAD Se refiere a la cantidad de elementos que contiene un conjunto, se denota por n(X) se
llama conjuntos finitos aquellos conjuntos cuyos elementos se pueden contar, no importando la dificultad que ello represente:

A = {letras vocales} (sus elementos se pueden contar fcilmente, son 5) B = {meses del ao} (sus elementos se pueden contar fcilmente, son 12)