Académique Documents
Professionnel Documents
Culture Documents
Referencias...............................................................11
1
2.1 TEORÍA DE CONJUNTOS
2.1.1 Definición, propiedades y operaciones básicas con
conjuntos
DEFINICIÓN
De acuerdo a Spiegel, un conjunto es una colección de objetos
llamados miembros o elementos del conjunto. Algunos sinónimos de
conjunto son: clase, grupo y colección.
Para Marques, un conjunto es un agregado o colección de objetos de
cualquier naturaleza con características bien definidas de manera que
se puedan distinguir todos sus elementos. A los objetos que lo
componen se les llama elementos del conjunto.
NOTACIÓN
Un conjunto se denota con una letra mayúscula A, B, C y el elemento
por una letra minúscula a, b.
A los elementos se les encierra entre llaves {} y se separan por comas
,.
Ejemplo: El conjunto D cuyos elementos son los números que
aparecen al lanzar un dado.
D = {1, 2, 3, 4, 5, 6}
2
Método de Comprensión o Descripción
Se describe alguna propiedad conservada por todos sus miembros y
por los no miembros.
Ejemplo: El conjunto de las vocales en el alfabeto.
V = {x | x es una vocal}
TIPOS DE CONJUNTOS
Según la cantidad de elementos que tenga un conjunto, éstos se
pueden clasificar de la siguiente manera:
Conjuntos Finitos
Son los que tienen un número conocido de elementos.
Ejemplo: El conjunto de números que aparecen al lanzar un dado.
Conjuntos Infinitos
Son lo que tienen un número ilimitado de elementos.
Ejemplo: El conjunto de los números reales
Conjunto universal
Es el conjunto de todos los elementos considerados en un problema o
situación dada.
Ejemplo: Si solo se desea trabajar con los números reales positivos, el
conjunto universal será U = R+ = (0, +∞)
Conjunto vacío
Un conjunto que no tiene elementos y se denota por ∅ o { }
Ejemplo: El conjunto de los meses del año con 27 días.
3
REPRESENTACIÓN GRÁFICA - DIAGRAMAS DE VENN
Cualquier figura geométrica cerrada (círculos, rectángulos, triángulos,
óvalos, etc.) sirve para representar gráficamente las operaciones entre
conjuntos, estos gráficos son llamados Diagramas de Venn.
Normalmente, al conjunto universal se le representa con un rectángulo
y los conjuntos con un círculo o elipse, tal y como se muestra en la
siguiente figura:
Los diagramas de Venn en ningún momento constituyen una prueba
matemática; sin embargo, permiten tener una visión intuitiva de la
relación que puede existir entre los conjuntos.
OPERACIONES DE CONJUNTOS
Unión
El conjunto de todos los elementos que pertenecen a A o a B, o tanto
a A como a B, se llama la unión de A y B y se escribe A ∪ B. (Área
sombreada).
4
Intersección
El conjunto de todos los elementos que pertenecen simultáneamente a
A y B se llama la intersección de A y B y se escribe A ∩ B. (Área
sombreada).
Diferencia
El conjunto que consiste en todos los elementos de A que no
pertenecen a B se llama la diferencia de A y B y se escribe A – B.
(Área sombreada).
5
Complemento
Son todos los conjuntos no en A y se escribe A’. (Área sombreada).
LEYES DE CONJUNTOS
Ley conmutativa
o A∪B=B∪A
o A∩B=B∩A
Ley asociativa
o A ∪ (B ∪ C) = (A ∪ B) ∪ C = A ∪ B ∪ C
o A ∩ (B ∩ C) = (A ∩ B) ∩ C = A ∩ B ∩ C
Ley distributiva
o A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
o A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
6
PRINCIPIO FUNDAMENTAL DEL CONTEO
Si un evento puede realizarse en n1 formas diferentes y si por cada
una de éstas una segunda operación puede llevarse a cabo de n2
formas diferentes, una tercera de n3 formas, y así sucesivamente,
entonces el número de maneras que se puede realizarse el
experimento en el orden indicado es:
n1 × n2 × n3 × . . .
Principio de permutación
Se trata de ordenar específicamente todos o algunos de los elementos
que forman un conjunto, para facilitar el conteo de todos los posibles
arreglos que pueden hacerse con los elementos.
El número de permutaciones de n elementos diferentes, tomados
todos a la vez, se representa como:
nPr = n!
Si el número de permutaciones de n elementos disponibles es tomado
por partes de un conjunto que está formado por r elementos, se
representa como:
nPr = n! ÷ (n – r)!
Existen casos en los que algunos de los elementos disponibles de un
conjunto se repiten (son iguales). Para calcular el número de arreglos
tomando todos los elementos a la vez se utiliza la siguiente fórmula:
Principio de combinación
Se trata de arreglar todos o algunos de los elementos que forman un
conjunto sin un orden específico. Por ejemplo, si se tiene un arreglo
XYZ, este será idéntico a los arreglos ZXY, YZX, ZYX, entre otros;
7
esto es porque, a pesar de no estar en el mismo orden, los elementos
de cada arreglo son los mismos.
Cuando se toman algunos elementos (r) del conjunto (n), el principio
de combinación es dado por la siguiente fórmula:
nCr = n! ÷ (n – r)!r!
Cuando se toman todos los elementos (r) del conjunto (n), el principio
de combinación es dado por la siguiente fórmula:
nCn = n!
8
generación, según las posibilidades del siguiente paso, salvo si el
nudo representa un posible final del experimento (nudo final).
La construcción de un árbol no depende de tener el mismo número de
ramas de segunda generación que salen de cada rama de primera
generación; además, la suma de probabilidades de las ramas de cada
nudo ha de dar 1.
Ejemplo: En el lanzamiento de tres monedas, se tendrá:
9
El análisis combinatorio es lo que puede llamarse una forma abreviada
de contar. Las operaciones o actividades que se presentan serán
designadas como eventos.
Ejemplos:
Señalar las prendas que utiliza una persona para vestirse.
Ordenar 7 objetos en 10 casilleros.
Escribir una palabra de 6 letras utilizando 4 consonantes y 2
vocales señaladas.
Pintar un dibujo de 2 figuras, con 5 colores posibles.
Designar 2 delegados de 30 personas.
Elegir un camino de 10 posibles.
Estas operaciones que señalamos, pueden efectuarse de una o varias
maneras, para encontrar la cantidad de formas, se utilizarán dos
principios fundamentales de conteo:
Principio de Adición.
Principio de Multiplicación.
1. Principio de Adición:
Si una operación o actividad A, puede realizarse de m maneras
diferentes y otra operación o actividad B, puede realizarse de n
maneras diferentes, entonces la operación que consiste en hacer A o
B (no ambas simultáneamente, sino la una o la otra) podrá ocurrir de
(m + n) formas distintas.
La regla se puede ampliar a más de dos tareas siempre que no haya
dos de ellas que se puedan efectuar simultáneamente.
2. Principio de Multiplicación:
Si una operación o actividad A, puede realizarse de m maneras
diferentes y cuando ha sido efectuada por cualquiera de esas
maneras, se realiza otra operación o actividad B que puede efectuarse
de n maneras diferentes, entonces ambas operaciones o actividades
podrán efectuarse de (m x n) maneras distintas.
10
REFERENCIAS
11