República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

I.U.P “Santiago Mariño”
Estructuras discretas y grafos – S9
SAIA
2018-2

Conjuntos

Alumno:
José Padrón C.I 28.462.837

Barcelona, marzo de 2019

 Introducción
Todos tenemos la idea de lo que es un conjunto: es una colección,
agrupación, asociación, reunión, unión de integrantes homogéneos
o heterogéneos, de posibilidades reales o abstractas. Los
integrantes pueden ser números, letras, días de la semana,
alumnos, países, astros, continentes, etc. a estos integrantes en
general, se les denomina "elementos del conjunto".

Ejemplos:

a) El conjunto formado por los primeros veinte números naturales.

b) El conjunto formado por docentes de una Institución Educativa.
c) El conjunto formado por los actuales presidentes regionales del
Perú.
d) El conjunto formado por las computadoras de una cabina de
Internet.

Sin embargo, el concepto que tenemos es un "concepto intuitivo",

el cual pues no es correcto pues también existe conjuntos formados
por un solo elemento y conjuntos formados sin elementos lo cual
contradice la idea que teníamos.
Definición de conjuntos
Un conjunto o colección lo forman unos elementos de la misma
naturaleza, es decir, elementos diferenciados entre sí pero que
poseen en común ciertas propiedades o características, y que
pueden tener entre ellos, o con los elementos de otros conjuntos,
ciertas relaciones.
Un conjunto puede tener un número finito o infinito de elementos,
en matemáticas es común denotar a los elementos mediante letras
minúsculas y a los conjuntos por letras mayúsculas, así, por
ejemplo:
C = {a, b, c, d, e, f, g, h}

En ocasiones un conjunto viene expresado por la propiedad (o

propiedades) que cumplen sus elementos, por ejemplo:
- Es el conjunto de los números reales comprendidos entre el 1
y el 2 (incluidos ambos).

Dos conjuntos A y B son iguales, expresado A = B, solamente

cuando constan de los mismos elementos.
Un conjunto se define como la agrupación de diferentes elementos
que comparten entre sí características y propiedades semejantes.
Estos elementos pueden ser cualquier cosa, tales como números,
canciones, meses, personas, etcétera.
A su vez un conjunto puede convertirse también en un elemento.
Por ejemplo, un ramo de flores. En principio una flor sería el primer
elemento, pero al conjunto de flores se lo puede considerar luego
como un ramo de flores, convirtiéndose así, en un nuevo elemento.

Operaciones entre conjuntos

UNION DE CONJUNTOS: es la unión de los elementos de dos o más
conjuntos, formando un nuevo conjunto cuyos elementos son los
elementos de los conjuntos originales, pero cuando un elemento se
repite, dicho elemento entrará a formar parte del conjunto unión
una sola vez.

Ejemplo.
- A= {d, f, g, h}
- B= {b, c, d, f}
- A U B= {d, f, g, h, b, c}

INTERSECCION DE CONJUNTOS: se llama intersección de dos

conjuntos de A y B y se representa por AnB al nuevo conjunto que
tiene por elementos todos los elementos comunes a A y a B
Ejemplo.
- A= {d, f, g, h}
- B= {b, c, d, f}
- AnB = {d,f}

DIFERENCIA DE CONJUNTOS: dados dos conjuntos AyB se llama

diferencia de A para B y se representa por A-B al conjunto de todos
los elementos de A que no son elementos de B.

Ejemplo.
- A= {a, b, c, d, e}
- B= {a, b, m, n, p}
- A – B = {c, d, e}

PRODUCTO CARTESIANO DE DOS CONJUNTOS: se llama producto

cartesiano de dos conjuntos AyB y se representa por AxB al
conjunto formado por todos los pares ordenados de elementos.

Ejemplo.
- A= {a, b, c}
- B= {m, n}
- A x B ={(a,m), (a,n), (b,m), (b,n), (c,m), (c,n)}
Unión o reunión

Intersección

Diferencia
Diferencia simétrica

Complemento
Propiedades estructurales
Son agrupaciones de números que guardan una serie de
propiedades estructurales.

NUMEROS NATURALES: un número natural es cualquiera de los

números que se utiliza para contar los elementos de un conjunto.

Ejemplo.
- {manzana, dos manzanas}
- {1 2 3 4 5 6 7 8 9 10}

NUMERO UNO (1)

El numero uno es el primer número natural y también es el numero
entero que sigue al cero y precede al número dos.

NUMERO PRIMO
Es el número natural mayor que uno, que tiene dos divisores
distintos a el mismo y al número uno, las propiedades de ser
número primo se denomina PRIMALIDAD.

A veces se habla del número primo impar para referirse a cualquier

número mayor que dos, ya que este es el único número primo par.
Primos menores que 100 ejemplo
- 2, 3, 5, 7, 11, 13, 15, 17, 19, 21, 23, 25…. Etc.

NUMERO COMPUESTO
Es todo número natural no primo a excepción del 1, se denomina
compuesto, es decir tiene uno o más divisores distintos a uno y así
mismo se utiliza el termino divisible para referirse.

Ejemplo.
- 4, 6, 8, 9, 10, 12, 14, 15… etc.

NUMEROS ENTEROS NEGATIVOS

Son un conjunto de números que incluye los números naturales
distintos de cero (0), (1, 2, 3, 4,) los negativos de los números
naturales (-4, -3, -2, -1) al número cero.

Los números enteros negativos -1 -3 se leen menos uno, menos

tres, son menos que todos los números enteros positivos 1,2,3

Ejemplo.
- 5-3= 2 3-4= -1

Los números naturales 1 2 3 son los números ordinarios que se

usan para contar al añadir un signo menos por delante, se obtiene
los números negativos. Un numero entero positivo es un numero
natural precedido de un signo + el cero no es positivo ni negativo, y
se puede describir con un signo +o- o sin signo indistintamente ya
que sumar o restar no es igual a no hacer nada.

RECTA NUMERICA
En la recta numérica los números enteros negativos son más
pequeños que los positivos.

NUMEROS RACIONALES
En matemáticas se le llaman números racionales a los números que
pueden representarse con el cociente de dos números enteros, lo
más precisamente, un numero entero y un número natural positivo
es decir una fracción común a/b con numerador A, denominador B
distinto del cero.
El conjunto de los racionales se denomina con la Q, los números
racionales son el conjunto de números fraccionarios y números
enteros representado por fracciones, este conjunto está situado en
la recta numérica, pero sin diferencia de los números naturales que
son:

Ejemplo
- 4 sigue 5 y a su vez 6
Los números no poseen consecución pues entre cada número
racional existen infinitos números que solo podrán ser escritos en la
eternidad.

Ejemplo
- ½, 2/4, 4/8 son fracciones reducibles.

Subconjuntos
Un conjunto A es un subconjunto de un conjunto B si cada
elemento en A está también en B.

Por ejemplo, si A = {1, 3, 5} y B = {1, 2, 3, 4, 5}, entonces A es un

subconjunto de B, y escribimos

La línea debajo de la U de lado significa que A también puede ser

igual a B (esto es, estos pueden ser conjuntos idénticos). Si
queremos decir que A es un subconjunto apropiado de B (esto
quiere decir: es un subconjunto, pero hay por lo menos un
elemento en B que no está en A) entonces podemos eliminar la
línea:

Para escribir que un conjunto no es un subconjunto de otro

conjunto, solo coloque una diagonal a través de la U de lado:
Ejemplos
- El «conjunto de todos los hombres» es un subconjunto del
«conjunto de todas las personas».
- {1, 3} ⊆ {1, 2, 3, 4}
- {2, 4, 6, ...} ⊆ {1, 2, 3, …} = N ({Números pares} ⊆ {Números
naturales})

Conjunto potencia
Un conjunto potencia es el conjunto de todos los subconjuntos de
un conjunto. El conjunto potencia de un conjunto dado es otro
conjunto formado por todos los subconjuntos del conjunto dado.
Por ejemplo, dado el conjunto:

el conjunto potencia es:

El conjunto potencia de A también se denomina conjunto de las

partes de A, o conjunto de partes de A y se denota por P(A),
donde  es el cardinal de las partes de A, es decir,  .
Ejemplos
- El conjunto potencia de A = {a, 2, c} es:

- El conjunto potencia de B = {x} es:

Técnicas de conteo
Principio de multiplicación
Si un evento E puede ocurrir de m formas, e independiente de este
evento un evento F puede ocurrir de n formas, entonces los
eventos juntos pueden ocurrir un total de m x n formas.

Ejemplo:
Supongamos que un restaurant ofrece 4 entradas, 5 platos
principales y 2 postres. ¿De cuántas formas un cliente puede
ordenar una comida?
Respuesta: Se aplica el principio de multiplicación, por lo tanto, hay
4 x 5 x 2 formas diferentes de ordenar una comida: 40 formas.

Regla factorial
Una colección de n elementos distintos se pueden acomodar de n!
formas diferentes. Es decir, el primer elemento se puede
seleccionar de n maneras distintas, el segundo de n-1 maneras, y
así sucesivamente.

Ejemplo: Mesa de honor

Se requiere acomodar a 8 personas en una mesa de honor y se le
solicita que haga un listado de las diferentes formas de ordenar a
las personas. Antes de aceptar la tarea decide investigar cuántas
formas diferentes existen.
Respuesta: Se aplica la regla factorial. Para el primer puesto hay 8
opciones, para el segundo, 7, para el tercero 6, y así sucesivamente.
Entonces hay 8! Formas de acomodar a las personas: 40320. (No
sería sencillo tratar de hacer la lista completa).

Tecnicas de conteo
Técnicas de conteo en Probabilidad y Estadística
Mar 27,2017 ¿Dudas? Por Gibrán García C.
Las Técnicas de conteo son utilizadas en Probabilidad y Estadística
para determinar el número total de resultados. En este artículo
analizamos: Principio de multiplicación, regla factorial,
permutaciones, permutación circular y permutaciones con
repeticiones.

Tecnicas de conteo
Aprende Técnicas de Conteo

Por ejemplo, si para ganar una lotería se requiere elegir 5 números

enteros diferentes entre 1 y 39, la probabilidad de ganar esa lotería
es de 1 sobre el número de distintas formas de seleccionar 5
números de 39. Las Técnicas de conteo nos permiten obtener esa
cantidad.

Técnicas de conteo
Principio de multiplicación
Si un evento E puede ocurrir de m formas, e independiente de este
evento un evento F puede ocurrir de n formas, entonces los
eventos juntos pueden ocurrir un total de m x n formas.

Ejemplo: Menú en restaurant

Supongamos que un restaurant ofrece 4 entradas, 5 platos

principales y 2 postres. ¿De cuántas formas un cliente puede
ordenar una comida?

Respuesta: Se aplica el principio de multiplicación, por lo tanto hay

4 x 5 x 2 formas diferentes de ordenar una comida: 40 formas.

Regla factorial
Una colección de n elementos distintos se pueden acomodar de n!
formas diferentes. Es decir, el primer elemento se puede
seleccionar de n maneras distintas, el segundo de n-1 maneras, y
así sucesivamente.

Ejemplo: Mesa de honor

Se requiere acomodar a 8 personas en una mesa de honor y se le
solicita que haga un listado de las diferentes formas de ordenar a
las personas. Antes de aceptar la tarea decide investigar cuántas
formas diferentes existen.

Respuesta: Se aplica la regla factorial. Para el primer puesto hay 8

opciones, para el segundo, 7, para el tercero 6, y así sucesivamente.
Entonces hay 8! Formas de acomodar a las personas: 40320. (No
sería sencillo tratar de hacer la lista completa).

Ejemplo: Niños y niñas

Una familia tiene 3 niños y 2 niñas. ¿De cuántas formas pueden

sentarse en una fila? ¿Cuántas formas hay si los niños desean
sentarse separados de las niñas?

Respuesta: Hay 5! formas de sentarse: 120.

Si desean sentarse separados, hay 2 formas de distribuirlos:

HHHMM y MMHHH y en cada caso los niños pueden sentarse de 3!
formas diferentes y las niñas de 2! Por lo que hay 3! x 2! x 2!
formas: 24 formas.

Ejemplo: Mesa circular.

Encuentre el número de formas en las que 7 personas pueden
organizarse alrededor de una mesa circular.

Respuesta: Una persona puede sentarse en cualquier lugar de una

mesa circular. Las otras 6 personas pueden organizarse en 6!
formas. Este es un ejemplo de permutación circular. N objetos
pueden ordenarse en un circulo en (n-1)! formas.

Permutaciones
Se le llama permutación a cualquier ordenamiento de un conjunto
de n objetos en un orden dato. Un ordenamiento de r de éstos
objetos se denomina permutación r o permutación de n objetos
tomados r a la vez.

La siguiente fórmula aplica…

- Si existen n elementos diferentes disponibles. (No aplica si
algunos elementos son iguales)
- Se selecciona r de los n elementos
- Los reordenamientos de los mismos elementos se consideran
secuencias diferentes
Permutaciones con repeticiones
Cuando se desea conocer el número de permutaciones de un
conjunto de objetos, algunos de los cuales son iguales.

La siguiente fórmula aplica cuando…

- Existen n elementos disponibles, y algunos de ellos son
idénticos a otros
- Seleccionamos todos los n elementos (sin reemplazo)
- Consideramos que los reordenamientos son secuencias
diferentes.

Si una operación se puede llevar a cabo en m formas distintas y si

para cada una de éstas se puede realizar una segunda operación en
n formas distintas, entonces las dos operaciones se pueden
ejecutar en mn formas. La figura a continuación ilustra la
demostración de este principio. Para cada una de las posibilidades
de la primera operación existen n formas distintas de hacer la
segunda, y puesto que hay m maneras distintas de hacer la
primera, entonces existen mn formas de ejecutar las dos
operaciones.
Ejemplo
Se lanzan un par de dados y se registran los números que aparecen
en las caras que caen hacia arriba. ¿Cuántos distintos resultados se
obtienen?
Solución:
El primer dado puede caer en cualquiera de 6 maneras. Para cada
una de esas 6 maneras el segundo dado también puede caer en 6
formas. Por tanto, el número total de resultados posibles es
Mn = 6 x 6 = 36
Matrices
La palabra matriz se refiere a una formación o conjunto rectangular
de elementos. Las matrices tienen utilidad en los procedimientos
para la transformación de tales conjuntos de elementos. Por
ejemplo, un tipo de procedimiento podría representar la
transformación de un conjunto de ejes de coordenadas en otro.
Otro, es lograr la solución de un conjunto de ecuaciones lineales.

La notación común para las matrices utiliza una letra negrita para la
matriz, e identifica sus elementos en términos de filas y columnas
de la matriz. Los elementos normalmente se especifican por
subíndices arc con el subíndice de fila (r) primero.

Las matrices se utilizan en el cálculo numérico, en la resolución de

sistemas de ecuaciones lineales, de las ecuaciones diferenciales y
de las derivadas parciales. Además de su utilidad para el estudio de
sistemas de ecuaciones lineales, las matrices aparecen de forma
natural en geometría, estadística, economía, informática, física,
etc...
Ejercicios
 Conclusión
Llegado a este punto de investigación y redacción se puede llegar a
concluir los siguientes conceptos:
Se denomina conjunto a la agrupación de entes o elementos, que
poseen una o varias características en común. Es un concepto
intuitivo empleado en matemática, que elaboró la teoría de
conjuntos. Para saber si un conjunto está bien definido habrá que
atender a la siguiente regla: cuando la pertenencia de un elemento
a un conjunto es clara, el conjunto estará bien definido. Por
ejemplo, nadie dudaría de incluir al Domingo entre los días de la
semana, pero el conjunto de personas rubias no está bien definido,
pues hay dudas si determinadas personas pertenecen o no al
conjunto, pues la calidad de rubio no es precisa.
- Por medio de los conjuntos y sus operaciones aprendemos a
agrupar

- Con el conocimiento de los conjuntos logramos desarrollar la

habilidad de agrupación

- A través de las agrupaciones de conjuntos conocemos las

distintas propiedades que existen entre ellas