P. 1
Teoria de Conjuntos

Teoria de Conjuntos

|Views: 11|Likes:
Estructura Discretas I, Tema 03 Teoria de Conjuntos
Estructura Discretas I, Tema 03 Teoria de Conjuntos

More info:

Published by: Gustavo Pastor Brito Seijas on Jul 12, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/24/2014

pdf

text

original

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 análisis. La palabra conjunto es una colección de objetos cuyas propiedades o características están 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, rebaño, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto denota una colección de elementos claramente entre sí, que guardan alguna característica en común. Ya sean números, 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 también.

CONJUNTO UNIVERSO
Es el conjunto que contiene a todos los elementos del discurso. Es un término 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 números reales A puede ser el conjunto de los números 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 podría ser {a} o {b}, o {a,c}, y así sucesivamente, y {a,b,c} es también un subconjunto {a,b,c} y y el conjunto vacío {} es también un subconjunto de {a,b,c} Entonces todos los subconjuntos juntos harían 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 también 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

UNIÓN DE CONJUNTOS
Es el conjunto formado por todos los elementos que se encuentran en A o en B, el símbolo de la UNIÓN es y la unión de A y B se denota . Sean los conjuntos cualesquiera, A y B, reúnen sus elementos para formar otro conjunto U. La unión del conjunto A y el conjunto B, se representa como: AB 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 unión se representa así AB = {j, u, g, o, d, e, m, a, n}

INTERSECCIÓN DE CONJUNTOS
Es el conjunto formado por los elementos que tienen en común ambos conjuntos. La intersección de A y B, El símbolo 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 INTERSECCIÓN se representa asi AB = {g, o}

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

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 están 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). Absorción. ∀AB (A ∪ (A ∩ B) = A). Absorción. ∀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)}

PARTICIÓN
Es la agrupación 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 partición 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 fácilmente, son 5) B = {meses del año} (sus elementos se pueden contar fácilmente, son 12)

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->