Trabajo Práctico N°1

Carrera: Profesorado Universitario en Matemática para el Nivel Secundario y Superior

Asignatura: Matemática Discreta

Curso: 4° año

Unidad N° 1: TEORIA DE CONJUNTOS

Teniendo en cuenta que la teoría de conjuntos es una rama de las

matemáticas, destacamos que el matemático, Georg Cantor (1845-1918),
es considerado el padre de la Teoría de Conjuntos, debido a esto, es que,
en el año 1874, salió su primer trabajo revolucionario, con respecto a la
teoría de  conjuntos. La teoría de conjuntos se entiende como un contenido
del área de matemáticas pero sus utilidades van mucho más allá del
desarrollo del pensamiento lógico matemático.

Comprender la teoría de conjuntos nos permite  utilizar los conjuntos

como herramienta para analizar, clasificar y ordenar los
conocimientos  adquiridos desarrollando la compleja red conceptual en
que almacenamos nuestro aprendizaje.

Nos sirve de base para el estudio de la Matemática. Puede aplicarse en el estudio de la Anatomía,
el elemento puede ser un órgano. Si la aplicamos en Geometría, el elemento es el punto.

DEFINIMOS: Un Conjunto, es sinónimo de asociación, agrupación o colección de objetos, frutas, cosas,

personas, animales, etc.

Matemáticamente un Conjunto se representa por una letra Mayúscula, por notación se coloca una llave y
dentro de esa llave iremos denotando los elementos de ese Conjunto.

A= {7, 8, 9, 10} B= {a, b, d, e}

Leemos,

El conjunto A está formado por los elementos 7, 8, 9, 10. El conjunto B está formado por los elementos a, b, c, d, e.

Pertenencia: A= {7,8, 9, 10}

¿Cómo destacaremos que el elemento 8 pertenece al conjunto A?

8ƐA

Leemos, el elemento 8 pertenece al conjunto A.

Para destacar que el elemento d no pertenece al conjunto A, escribimos

dɆA

“Su objetivo es simplemente la representación de varios elementos de manera gráfica

y entendible”.
 Formas de definir un CONJUNTO.

“Un conjunto está definido cuando dado ese conjunto y mencionado un elemento cualquiera
estamos en condiciones de decir si ese elemento pertenece o no al conjunto dado”.

1°- POR EXTENSION O ENUMERACIÓN: Cuando se han nombrado uno a uno todos sus elementos.

Por Ejemplo: A= {lunes, martes, miércoles, jueves, viernes, sábado, domingo}

2°- POR COMPRENSION: Cuando se recurrió a una propiedad que caracteriza a todos los
elementos de ese conjunto y únicamente a los de él.

Por Ejemplo: A= {los días de la semana}

3°- DIAGRAMA DE VENN: Regiones cerradas que nos permite visualizar las relaciones entre
conjuntos.

Por Ejemplo: A= {1, 2, 3, 4, 5} A

.1 .5

.4 .2

.3

4°- DESCRIPCIÓN VERBAL: Se trata de un enunciado que describe una característica común a todos
los elementos del conjunto.

Por Ejemplo: El conjunto de los números impares comprendidos entre 8 y 14.

SIMBOLOGÍA: Uso de Formulas.

T= {los números naturales menores que 10}

Definido simbológicamente:

T= {x/x Ɛ N ˄ X ˂ 10}

Explicación:

-Con la letra x, u otra cualquiera de las últimas de nuestro alfabeto, indica a un elemento cualquiera del conjunto T.

-El trazo, ” / ” se lee, “ tales que”.

-∧, sustituye a la conjunción “y”.

- ˂, se lee “es menor que“.

Entonces el conjunto T se lee, “el conjunto T está formado por los elementos x tales que x pertenece al conjunto de

los números naturales y X es menor que 10”.

 SIMBOLOGIA
Ф CONJUNTO VACIO A´ COMPLEMENTO DEL CONJ U UNIÓN DE DOS CONJ.
Ͻ SUPER CONJUNTO Ɛ PERTENECE C SUB CONJ. DE OTRO
-
∩ INTERSECCION DE CONJ Ɇ NO PERTENECE C NO CONTENIDO
∆ DIFERENCIA SIMÉTRICA DE 2 \ DIFERENCIA ENTRE DOS CONJ U CONJUNTO UNIVERSAL
CONJ

LOS TIPOS DE CONJUNTOS:

Definición de conjuntos Iguales: “Dos conjuntos son iguales si y solo si tienen los mismos
elementos. En Cantidad y características”.

La expresión “tienen los mismos elementos” significa:

-todo elemento de A pertenece también a B, y todo elemento de B pertenece a A.

Matemáticamente:

X Ɛ A implica X Ɛ B y escribe: XƐA→ XƐB

X Ɛ B implica XƐA y se escribe: XƐB →XƐA

En resumen, XƐA↔ XƐB “los dos conjuntos tienen los mismos elementos”.

El orden en que los elementos están escritos dentro los corchetes no importa en absoluto. Por
ejemplo, {1, 3, 5, 7, 9} = {3, 9, 7, 5, 1} = {5, 9, 1, 3, 7}.

Si un elemento aparece en la lista más de una vez, sólo se contabiliza una vez.

Por ejemplo, {a, a, b} = {a, b}.

SUBCONJUNTO: Un subconjunto es una parte de un conjunto. Un conjunto S es llamado un

subconjunto de otro conjunto T, si cada elemento de S es un elemento de T.

Esto se escribe como:

S ⊂ T (Se lee “S es un subconjunto de T”).

Si A = {2, 4, 6} y B = {0, 1, 2, 3, 4, 5, 6}, entonces A ⊂ B, porque cada elemento de A es un elemento

de B.

El símbolo ⊄ quiere decir “no es un subconjunto”.

CONJUNTO VACIO: El símbolo Ø, { } representa el conjunto vacío, que es el conjunto que no tiene
elementos en absoluto. Nada en el universo entero es un elemento de Ø, { }.

| Ø | = 0 y X ∉ Ø, no importa lo que X puede ser.

Sólo hay un conjunto vacío, porque dos conjuntos vacíos tienen exactamente los mismos
elementos, por lo que deben ser iguales entre sí.

CONJUNTO DISJUNTOS O DISJUNTIVOS: Dos conjuntos se llaman disjuntos si no tienen elementos

en común. Por ejemplo:

Los conjuntos S = {2, 4, 6, 8} y T = {1, 3, 5, 7} son disjuntos.

CONJUNTO EQUIVALENTE: Se dice que A y B son equivalentes si tienen la misma cantidad de

elementos que los constituyen, es decir, el numero cardinal del conjunto A es igual al número
cardinal del conjunto B, n (A) = n (B). El símbolo para denotar un conjunto equivalente es ↔.

La cardinalidad de un conjunto se define como el número de elementos que posee (cantidad de

elementos que se repiten, sin contar los que se repiten).

Se denota por medio de los símbolos η o #

CONJUNTO UNITARIO: Es un conjunto que tiene exactamente un elemento en él. En otras

palabras, sólo hay un elemento que conforma el conjunto.

Por ejemplo: Sea S = {a} y B = {es un número primo par}

Por lo tanto, B es un conjunto unitario porque sólo hay un número primo que es par, es decir, 2.

CONJUNTO UNIVERSAL: es el conjunto formado por todos los elementos, que tendremos en
cuenta en una cuestión a resolver y que se denomina con la letra mayúscula y cursiva U.

Se representa por un rectángulo.

CONJUNTO CONGRUENTE: Son aquellos conjuntos en los que cada elemento de A tiene la misma
relación de distancia con sus elementos imagen de B.

Ejemplo: B= {2, 3, 4, 5, 6} y A= {1, 2, 3, 4, 5}

La distancia entre: 2 y 1, 3 y 2, 4 y 3, 5 y 4, 6 y 5 es una (1) unidad, por lo que A y B son conjuntos

congruentes.
CONJUNTO NO CONGRUENTE: Son aquellos en los que no se puede establecer la misma relación
de distancia entre cada elemento de A con su imagen en B.

Ejemplo: B= {2, 8, 20, 100, 500} y A= {1, 2, 3, 4, 5}

La distancia entre: 2 y 1, 8 y 2, 20 y 3, 100 y 4, 500 y 5 es diferente, por lo que A y B son conjuntos

no congruentes.

Operaciones entre conjuntos

Así como pueden definirse diversas operaciones entre números, también existen operaciones entre
conjuntos. El resultado de una operación entre conjuntos es a su vez un conjunto .

En total podemos encontrar 6 operaciones fundamentales entre ellos, esto son, la unión, la
intersección, la diferencia, el complemento, la diferencia simétrica y el producto cartesiano siendo
las operaciones fundamentales de esta teoría.

La unión de conjuntos: La unión de dos conjuntos A y B se puede definir como un nuevo conjunto
formado por los conjuntos que acabamos de mencionar con símbolo ∪ y expresado de la siguiente
manera: A∪B

Tal que deba cumplir la siguiente condición matemática:

A∪B= {x/x Ɛ A ∨ x Ɛ B}

Por comprensión, la unión entre los conjuntos A y B se define así:

A ∪ B = {x | x ∈ A o x ∈ B}

En un diagrama de Venn representamos la unión de dos conjuntos

sombreando el área que cubren ambos conjuntos.

La intersección:

Sean A y B dos conjuntos. La intersección A ∩ B entre A y B es el conjunto cuyos elementos

pertenecen a A y pertenecen a B. En otras palabras, es el conjunto de los elementos que
pertenecen tanto al conjunto A como al conjunto B simultáneamente.
Simbólicamente lo representamos así:

A∩B

Se lee: AA intersección BB y debe cumplir la siguiente condición:

A∩B= {x|x∈A∧x∈B}

Por comprensión, la intersección de los conjuntos A y B se define como

A ∩ B = {x | x ∈ A y x ∈ B}.

En un diagrama de Venn: la intersección de dos conjuntos se

representa por la región que está determinada por el interior de las
curvas cerradas que determinan los conjuntos.

Complemento de un conjunto: El complemento de un conjunto A respecto a otro conjunto B que

lo contiene, resulta ser lo que le falta al conjunto A para ser igual a B.

Sea los conjuntos A y B tal que A⊆B, definimos el complemento denotado de la siguiente manera:

CBA=B–A

Por comprensión, lo podemos escribir así:

CBA= {x∈B|x∈ (B–A) ∧ A⊆B}

En símbolos, Ac = {x ∈ U | x 6∈ A}.

En un diagrama de Venn:

DIFERENCIA: La diferencia de dos conjuntos A y B está definido

como el conjunto de elementos que pertenecen al
conjunto A pero no pertenecen al conjunto B, esta denotado como A–B y simbólicamente cumple
la propiedad ya expuesta:

A–B= {x|x∈A∧x∉B}

La diferencia A − B entre A y B es el conjunto de todos los elementos que pertenecen a A y no

pertenecen a B.

A − B = {x | x ∈ A y x 6∈ B}

En un diagrama de Venn representamos la diferencia entre los

conjuntos A y B, destacando la región que es interior a A y
exterior a B.

EJEMPLO Z − N = {n | n ∈ Z y n ≤ 0}
DIFERENCIA SIMETRICA: La diferencia simétrica de dos conjuntos A y B simbolizado por A△B se
define como la unión de los conjuntos diferencia A–B y B–A, formalmente se representa así:

B△A=(A–B) ∪ (B–A)

CARDINAL DE UN CONJUNTO: El cardinal de un conjunto A se define como el número de

elementos de un conjunto A y se representa simbólicamente así:

Card(A) ó n(A)n(A) ó |A||A|

Se lee: “cardinal del conjunto A” o “número de elementos del conjunto A”

PROPIEDADES DE LOS CONJUNTOS:

Sean los conjuntos A, B, C dentro del universo U. Las propiedades que rigen las operaciones con
esos conjuntos son las siguientes:
 LEYES DE D’MORGAN

Estas leyes establecen los complementos de la unión e intersección entre conjuntos:

1° Ley. El complemento de la unión de dos conjuntos es la intersección de sus

complementos.

(A U B)´= A´∩ B´

2° Ley. El complemento de la intersección de dos conjuntos es la unión de sus

complementos:

(A ∩ B)´= A´ U B´

PRODUCTO CARTESIANO DE DOS CONJUNTOS Y SU GRÁFICA.

DEFINICIÓN: dados dos conjuntos A y B, en este orden, se llama producto cartesiano de A por B
(su notación es A x B), al conjunto formado por todos los pares ordenados que tienen como
primera componente un elemento de A y como segunda componente un elemento de B.

En símbolos:

A X B = {(a, b) │a Ɛ A y b Ɛ B}

- Sea A= {-2, 0, 3, 7} y B= {1, 2, 3} Obtener el producto cartesiano AXB y BXA. Dibujar su gráfica.

A B

1 2
-2
0 3
7
3

AXB={(-2,1),(-2,2),(-2,3),(0,1),(0,2),(0,3),(3,1),(3,2),(3,3),(7,1),(7,2),(7,3)}

BXA={(1,-2),(2,-2),(3,-2),(1,0),(2,0),(3,0),(1,7),(2,7),(3,7),(1,3),(2,3),(3,3)}
 Y

7 . . .

. . 3 . .

. . 2 . .

. . 1 . . X

-5 -4 -3 -2 -1 1 2 3 4 5 6 7

-1

-2 . . .

-3