llaman elementos y se dice que son miembros del conjunto. El orden de los elementos en un conjunto no importa. 3.1. Definiciones y notaciones Notaciones: Los elementos: letras minsculas del alfabeto, nmeros, smbolos, caracteres, etc.
Los conjuntos: letras maysculas del alfabeto. Los elementos o elementos del conjunto se encierran entre llaves. 3.1. Definiciones y notaciones Ejemplos:
A = { 1, 5, 6, 10, 4, 3, 45} X = { a, x, y c, m, n, p, q, x, y} M = { 10, *, b, k, , @, #, a, r, z} B = { a, b, c, m, n, {a, b, c}, {{a, b, c}}, s} Y = { 1, 5, 16, A, 4, n, m, x, y, z}
Notacin: e (pertenece) y e (no pertenece) Ejemplos: 5 e A m e B 7 e A 3.1. Definiciones y notaciones Z enteros N enteros no negativos o nmeros naturales Z + enteros positivos Q nmeros racionales Q + nmeros racionales positivos Q* nmeros racionales distintos de cero R nmeros reales R + nmeros reales positivos R* nmeros reales distintos de cero C nmeros complejos C* nmeros complejos distintos de ceros Z + n = {1,2,3,........, n} para cualquier n e N N n = {0,1,2,3,., n-1} para cualquier n e N 3.2. Los conjuntos especiales de nmeros Cardinalidad:
Es el nmero de elementos distintos que tiene un conjunto A (finito) dado. Notacin: l A l
Ejemplo: Dado el conjunto A = {3, 5, 7, 10, 5, 2, 1, 5} Entonces: l A l = 6 3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos Conjuntos finitos:
Es el conjunto que tiene un nmero exacto de elementos.
Ejemplo: A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} B = {a, b, c, d, e, f, .., z} N 7 = {0,1, 2, 3, 4, 5, 6} Z + 7 = {1, 2, 3, 4, 5, 6, 7} Z - 5 = {-1, -2, -3, -4, -5} 3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos Conjuntos infinitos:
Es el conjunto que tiene un nmero no conocido de elementos.
Ejemplo: A = {1, 2, 3, 4, 5, 6, 7, 8, .} B = {1, 3, 5, 7, 9, 11, 13, 15, .} N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10...} Z + = {1, 2, 3, 4, 5, 6, 7, ..} Z -
= {-1, -2, -3, -4, -5, } 3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos Existen varias notaciones, algunos ejemplos son:
X = { x I x es un entero cuyo valor absoluto no excede de 3} X = { -3, -2, -1, 0, 1, 2, 3}
X = { x I x e Z, -3 s x s 3} X = { -3, -2, -1, 0, 1, 2, 3}
X = { x I x es un entero positivo no mayor de 10 y par} X = {0, 2, 4, 6, 8, 10}
3.4. Especificaciones de elementos de un conjunto (notacin matemtica) Conjunto universo:
Es el conjunto que est formado por todos los subconjuntos de un conjunto dado. Es el conjunto universal porque contiene a todos los otros conjuntos. Notacin: U, U
Conjunto vaco:
Es el conjunto que no tiene elementos. Notacin: { }, | 3.5. Conjunto universo, conjunto vaco Subconjunto:
Sean C y D conjuntos del Universo U. C es subconjunto de D y escribimos C c D si cada elemento de C es un elemento de D.
Subconjunto propio:
C es subconjunto propio de D si y solo si C _ D y C = D. Es decir, si D tiene al menos un elemento ms que C. 3.6. Subconjunto, subconjunto propio, conjunto potencia Conjunto potencia:
Sea A un conjunto de U, el conjunto potencia de A, se denota como P(A) y es el conjunto de todos los subconjuntos de A.
El nmero de elementos que tiene el conjunto potencia est dado por 2 n , donde n es la cardinalidad de A.
Ejemplo: Sea A = {1,2,3} P(A) = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, |, A} 3.6. Subconjunto, subconjunto propio, conjunto potencia Los diagramas de Venn son una forma de ilustrar las relaciones entre conjuntos. En estos diagramas los conjuntos se representan como crculos y el conjunto universo como un rectngulo.
Ejemplo: 3.9. Diagramas de Venn / Euler A B UNION:
La unin de dos conjuntos A y B, es el conjunto de todos los elementos que pertenecen a A o a B o a ambos. Notacin: A B (se lee: A unin B). Ejemplo: 3.7. Operaciones bsicas: unin, interseccin, diferencia, diferencia simtrica, complemento A B A B (lo rayado) A B = { x I x e A o x e B} A B = B A A _ (A B) y B _ (A B) INTERSECCION:
La interseccin de dos conjuntos A y B, es el conjunto de todos los elementos en comn que tienen A y B. Notacin: A B (se lee: A interseccin B) Ejemplo: A B 3.7. Operaciones bsicas: unin, interseccin, diferencia, diferencia simtrica, complemento A B (lo rayado) A B = { x I x e A y x e B} A B = B A (A B) _ A y (A B) _ B DIFERENCIA:
La diferencia de dos conjuntos A y B, es el conjunto de los elementos que pertenecen a A, pero no a B. Notacin: A - B (se lee: A menos B, o A diferencia de B) Ejemplo: A B 3.7. Operaciones bsicas: unin, interseccin, diferencia, diferencia simtrica, complemento A - B (lo rayado) A - B = { x I x e A y x eB} A - B = B - A (A - B) _ A DIFERENCIA SIMETRICA:
La diferencia simtrica de dos conjuntos A y B, es el conjunto de los elementos que pertenecen a A y a B, pero no a ambos. Es decir, pertenecen a A B, pero no a la A B Notacin: A A B (se lee: A diferencia simtrica de B) Ejemplo: A B 3.7. Operaciones bsicas: unin, interseccin, diferencia, diferencia simtrica, complemento A A B (lo rayado) A A B = { x I x e (A B) y x e (A B) } A A B = B A A A A B _ A B COMPLEMENTO:
El complemento de un conjunto A, es el conjunto de los elementos que no pertenecen a A, con respecto al universo. Es decir, es la diferencia del conjunto universal y el conjunto A. Notacin: (se lee: no A, o complemento de A) Ejemplo: A B 3.7. Operaciones bsicas: unin, interseccin, diferencia, diferencia simtrica, complemento (lo rayado) = { x I x e U y x e A } = U - A CONJUNTOS DISYUNTOS:
Sean A y B dos conjuntos, A y B son disyuntos, si no tienen elementos en comn. Es decir cuando A B = |
Ejemplo: 3.8. Conjuntos disyuntos, conjuntos generados A B CONJUNTOS GENERADOS:
Un conjunto generado es cualquier conjunto que pueda ser creado por otros conjuntos, para la aplicacin de operaciones.
Ejemplo: Sean A, B, C y U. Entonces: (B C), [((A A B) C) ], (A (B C)), , (A B), etc. Todos estos son conjuntos generados a partir de A, B, C, y U. 3.8. Conjuntos disyuntos, conjuntos generados Para cualquiera conjuntos A ;B ;C tomados de un Universo U 1. A = A Ley doble complemento
2. (A B) = A B Leyes de De Morgan (A B) = A B
3. A B = B A Propiedades Commutativas A B = B A
4. A (B C) = (A B) C Propiedades Asociativas A (B C) = (A B) C
5. A (B C) = (A B) (A C) Propiedades Distributivas A (B C) = (A B) (A C)
3.10. Propiedades de la teora de conjuntos (leyes)
6. A A = A Propiedades Idempotentes A A = A
7. A | = A Propiedades del Neutro A U = A
8. A A = U Propiedades del Inverso A A = |
9. A U = U Propiedades de Dominacin A | = |
10. A (A B) = A Propiedades de Absorcin A (A B) = A 3.10. Propiedades de la teora de conjuntos (leyes)
EN GENERAL FORMULAS PARA LA SOLUCION DE PROBLEMAS Sean A y B conjuntos finitos, entonces:
| A B| = |A | + |B | - |A B| donde |A B|= |
Sean A, B, C conjuntos finitos, entonces:
|A B C| =|A|+|B|+|C|- |A B|- |B C|- |A C|+ |A B C|