EJER Teoria de Conjuntos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 7

Matemática Discreta

Teorías de conjuntos
Conjuntos
El concepto de conjunto es fundamental en todas las ramas de la matemática. Intuitivamente
conto es una lista, colección o clase de objetos bien definidos, objetos que como se verá en los
ejemplos, pueden ser cualesquiera: números, personas, letras, ríos, etc. Estos objetos se llaman
elementos o miembros del conjunto.
NOTACION
Es usual denotar los conjuntos por letras mayúsculas
A, B, X, Y, …
Los elementos de los conjuntos se representan por letras minúsculas
a, b, x, y, …
Al definir un conjunto por la efectiva enumeración de sus elementos, por ejemplo, el A, que
consiste en los números 1, 3, 7 y 10, se escribe:
A={ 1, 3 , 7,10 }

 ∈/ ∉: Se usa para expresar si un elemento pertenece o no a un conjunto.


 ⊂: Se usa para expresar que un conjunto, y por lo tanto, todos sus elementos, forman parte
de otro conjunto mayor.
 U : Este símbolo indica el conjunto universal, es el conjunto de todas las cosas sobre las que
estemos tratando. Así, si hablamos de números enteros entonces U es el conjunto de los
números enteros, si hablamos de ciudades, U es el conjunto de todas las ciudades, este
conjunto universal puede mencionarse explícitamente, o en la mayoría de los casos se da
por supuesto dado el contexto que estemos tratando, pero siempre es necesario demostrar
la existencia de dicho conjunto previamente.
 ∅ : Es el símbolo del conjunto vacío. Un conjunto es vacío si carece de elementos. Este
conjunto se suele llamar conjunto nulo.
 Los cuantificadores   : Estos dos símbolos sirven para aludir a la cantidad de los
elementos del conjunto, el primero hace referencia a "al menos uno", el segundo se refiere a
"todos sin excepción". Por ejemplo:

Se lee: " existe al menos un elemento n perteneciente al conjunto N tal que (la coma se lee


aquí  "tal que")  n es mayor que 1000". En realidad, hay muchos elementos en N mayores que
1000, pero con este símbolo nos referimos a que hay por lo menos uno, es decir, negamos que
no haya ninguno con la propiedad que viene a continuación.. 

Se lee: " cualquiera que sea el elemento n del conjunto N se tiene que (aquí la coma se lee
"se tiene que") n es mayor o igual a 0".

DESCRIPCIÓN DE CONJUNTOS
EXTENSIÓN
Es el conjunto que enumera uno a uno todos los elementos.
Ej: A= (a, e, i, o, u)
COMPRENSIÓN
Es el conjunto que determina las propiedades que caracterizan a todos los elementos.
Ejemplo:
C={x∣x números pares menores que 20}.
DIAGRAMAS DE VEEN
Un Diagrama de Venn es una representación gráfica, normalmente óvalos o círculos, que nos
muestra las relaciones existentes entre los conjuntos. Cada óvalo o círculo es un conjunto
diferente. La forma en que esos círculos se sobreponen entre sí muestra todas las posibles
relaciones lógicas entre los conjuntos que representan.

Clasificación de Conjuntos
Los conjuntos se pueden clasificar por la cantidad de elementos que estos pueden tener. Según
lo indicado tenemos la siguiente clasificación de conjuntos.

1) CONJUNTO FINITO E INFINITO


CONJUNTO FINITO: Es el conjunto con limitado número de elementos. Un conjunto es finito si
podemos contar la cantidad de elementos que lo conforman ha dicho conjunto. 

Ejemplos:
Tenemos el conjunto de las letras del abecedario, decimos que es finito porque en total son
27 letras.
A={x/x letras del alfabeto}.
CONJUNTO INFINITO: Es el conjunto con ilimitado número de elementos.
Los conjuntos infinitos son aquellos a los cuales no les podemos contar la cantidad de
elementos que los componen.
Ejemplos:
¿Cuántos números pares hay? ¿Cuántos múltiplos tiene el tres?  Estos conjuntos son infinitos, y
no es porque este más allá de nuestra capacidad contar la cantidad de elementos que tienen.  
Es que es imposible hacerlo porque no hay un número que represente la cantidad de
elementos que el conjunto contiene.
C={x/x números pares}.
A={x/x múltiplos de tres}.
2) CONJUNTO UNIVERSO

Es un conjunto referencial que contiene a todos los elementos de una situación particular,
esto significa que debe existir una base de la cual tomamos los elementos, esta base sobre el
cual trabajamos es llamada conjunto universo.

Usaremos siempre la letra U para representar el conjunto universo.

Ejemplos:

3) CONJUNTO VACÍO
Es un conjunto que no tiene elementos, se le llama conjunto nulo. Para representar dicho
conjunto usamos el reconocido símbolo del vacío Ø.
También, haciendo uso de la descripción por extensión, representamos el conjunto vacío
por medio de los corchetes { }.
Como el conjunto vacío no tiene elementos, no podemos ubicar ningún elemento en el
interior de los corchetes.

Ejemplos:
RELACIONES ENTRE CONJUNTOS
PROPIEDADES DE LA INCLUSIÓN
Sean A y B dos conjuntos, si cada elemento de A es elemento de B diremos que A está incluido
en B, o bien que A es parte de B, o que A es un subconjunto de B, y lo escribimos A⊂ B.
A menudo será necesario demostrar que un conjunto es parte de otro entonces, de acuerdo a
la definición, será suficiente demostrar que cualquier elemento del primero pertenece al
segundo.
Esta relación es recíproca la relación de contenencia, se dice que un conjunto está incluido en
otro cuando todos los elementos del primero pertenecen al otro conjunto, en este caso de
define cuando un conjunto es subconjunto de otro. Da igual manera un conjunto contiene a
otro cuando los elementos del segundo pertenecen al primero.
1) Reflexiva.- para todo conjunto A se cumple que todo conjunto está incluido a sí mismo.
A⊂A
2) Asimétrica.- para todo conjunto A y B se cumple que si A está incluido en B.
A⊂B^B⊂A=A=B
3) Transitiva.-
A ⊂ B ^ B ⊂ C  A ⊂ C
Si se cumple las 3 propiedades se dice que existe una relación de orden.
Si al comparar dos conjuntos y estos no se incluyen entre A y B en este caso se dice que los dos
conjuntos no son comparables,
Ejemplo:

Se lee: S es subconjunto de  C o S está incluido en C si, para todo x tal que x pertenece al
conjunto C; pero existe algún elemento y tal que y pertenece al conjunto C y no pertenece al
subconjunto.
Ejemplo:
CONJUNTOS DISJUNTOS e INTERSECANTES
DISJUNTOS
Los conjuntos A y B son DISJUNTOS si y sólo si A y B no tienen elementos en común.
Se expresa mediante su intersección, que está for Escriba aquí laecuación .mada por sus
elementos en común. La intersección de dos conjuntos disjuntos A y B es vacía.

INTERSECANTES
Los conjuntos A y B son intersecantes si y sólo si A y B tienen al menos un elemento en común
Igualdad de Conjuntos
El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es decir, si cada
elemento que pertenece a A pertenece también a B y si cada elemento que pertenece a B
pertenece también a A. Se denota la igualdad de los contos A y B por: A = B

Ejemplos 1: Sean A={ 1 , 2, 3 , 4 } y B= {3 , 1 , 4 , 2 } . Entonces A=B

Ejemplos 2: SeanC= {5 , 6 , 5 , 7 } y D={ 7 ,5 , 7 , 6 } . EntoncesC=D

Ejemplos 3: Sean E={ x / x 2−3 x=−2 } , F={ 2 ,1 } y G={ 1 ,2 , 2 ,1 } Resulta E=F=G

Subconjuntos
Si todo elemento de un conjunto A es también es también elemento de un conjunto B,
entonces se dice que A es un subconjunto de B. Se denota esta relación escribiendo A ⊂ B

Ejemplo 1:

El conjuntoC= {1 , 3 ,5 } es un subconjuto del D= {5 , 4 , 3 ,2 , 1 } , ya que todo número 1 , 3 y 5 de C pertenece también


Ejercicios de Aplicación
I.- Escribe en notación conjuntista:
1) R es un superconjunto de T.
2) x es elemento de Y.
3) M no es subconjunto de S.
4) El conjunto potencia de W
5) z no pertenece a A
6) B está incluido en F.
7) El conjunto vacío
8) r pertenece a A.

II.- Escribe los siguientes conjuntos por extensión:

1) P = { x / x2 −x−2=0 }

2) Q = { x / x es una letra de la palabracalcular }

3) R = { x / x2 =9 , x −3=5 }

4) S = { x / x es una vocal}


5) T = { x / x es una cifra del número 2324 }

III.- Si E = { 1, 0 }, decir entre las afirmaciones siguientes cuáles son correctas o incorrectas
1) { 0 } Є E 2) Ø Є E 3) { 0 } ⊂ E,

4) 0 Є E 5) 0 ⊂ E
IV.- Si B = { 0, 1, 2 }, hallar todos los subconjuntos de B

V.- Si F = { 0, { 1, 2 } }, hallar todos los subconjuntos de F

VI.- Decir cuáles de los siguientes conjuntos son finitos o infinitos:


1) El conjunto de rectas paralelas al eje x.
2) El conjunto de letras del alfabeto.
3) El conjunto de números que son múltiplos de 5.
4) El conjunto de animales que viven en la Tierra
5) El conjunto de números que son raíces de la ecuación x 38+ 42 x 23−17 x 18 +2 x 5 +19=0 }
6) El conjunto de círculos que pasa por el punto ( 0, 0 ).

También podría gustarte