TEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }

Transcripción

1 TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar las bases para comprender con mayor claridad algunos aspectos de la teoría de la probabilidad. Su Origen se debe al matemático George Cantor ( ). Podemos definir de manera intuitiva a un conjunto, como una colección o listado de objetos (elementos) diferentes entre si, con características bien definidas que lo hace pertenecer a un grupo determinado. Para que exista un conjunto debe basarse en los siguientes puntos: La colección de elementos debe estar bien definida. Ningún elemento del conjunto se debe contar más de una vez, generalmente, estos elementos deben ser diferentes, si uno de ellos se repite se contará sólo una vez. NOTACIÓN A los conjuntos se les representa con letras mayúsculas A, B, C, y a los elementos con letras minúsculas a, b, c,, por ejemplo, el conjunto A cuyos elementos son los números en el lanzamiento de un dado. A ={ 1, 2, 3, 4, 5, 6 } En base a la cantidad de elementos que tenga un conjunto, estos se pueden clasificar en conjuntos finitos e infinitos. 1

2 Finitos: Tienen un numero conocido de elementos, es decir, se encuentran determinados por su longitud o cantidad. El conjunto de días de la semana Infinitos: Son aquellos en los cuales no podemos determinar su longitud. El conjunto de los números reales Existen dos formas comunes de expresar un conjunto y la selección de una forma particular de expresión depende de la conveniencia y de ciertas circunstancias siendo: Extensión: Cuando se describe cada uno de los elementos. A = {a, e, i, o, u} Comprensión: Cuando se enuncian las propiedades que deben tener sus elementos. A = { x x es una vocal} Para describir si un elemento pertenece o no a un conjunto, se utiliza el símbolo de pertenencia o es elemento de, con el símbolo, en caso contrario A = {1, 2, 3, 4, 5} 2 A ; 6 A 2

3 TIPOS DE CONJUNTOS Conjunto Vacío (nulo) es aquel que no tiene elementos. Ø = { } A Conjunto Universo o Universal, es el conjunto de todos los elementos considerados en una población o universo, en un problema en especial. No es único, depende de la situación, denotado por U U Igualdad de conjuntos RELACIONES ENTRE CONJUNTOS Considerando el conjunto A y el conjunto B, si ambos tienen los mismos elementos, es decir, si cada elemento que pertenece a A también pertenece a B y si cada elemento que pertenece a B pertenece también a A. A = B U A B 3

4 Subconjuntos Si todo elemento de un conjunto A es también elemento de un conjunto B, entonces se dice que A es un subconjunto de B. Representado por el símbolo La Cardinalidad de un conjunto A, denotada por card A o #A, es el número de elementos que contiene. a, e, i, o, u 4

5 OPERACIONES CON CONJUNTOS: unión, intersección y diferencia. El conjunto unión de dos conjuntos A y B se constituye por todos los elementos de A y los elementos de B. La unión de dos conjuntos se escribe como: A B = { x x A o x B} su representación en diagrama de Venn es: Donde el área sombreada representa la unión de los conjuntos. El conjunto intersección de dos conjuntos A y B está formado por todos los elementos de A que también son elementos de B. La intersección de dos conjuntos se escribe como: A B = { x x A y x B} su representación en diagrama de Venn es: Si la intersección de dos conjuntos es vacía, entonces se dice que los conjuntos son ajenos. Esto es, A y B son ajenos si A B = Ø 5

6 El conjunto complemento se denota por c A elementos del universo que no están en el conjunto de A. Es decir, A c = { x U x A} y se define por los En diagrama de Venn, U A donde el área sombreada representa el complemento de A. El conjunto diferencia de A y B se define como los elementos que pertenecen a A y que no están en B: A B = { x U x A y x B} 6

7 El conjunto potencia de A, que se denota como P(A), tiene como elementos a todos los subconjuntos que se pueden formar de A. Esto es: P( A) = { B B A} El producto cartesiano A B de dos conjuntos A y B es el conjunto de parejas ordenadas (a, b), tales que a es un elemento de A y b es un elemento de B, es decir, A B = {( a, b) a A y b B} 7

8 Ejercicios 8

9 9

10 10

11 11