Sei sulla pagina 1di 20

Matemáticas Discretas

Tc1003
Conjuntos

Conjuntos
OBJETIVOS

Unidad Tema Subtema Objetivos


III Conjuntos
3.1 Definiciones
3.2 Numerabilidad
3.3 Tipos de conjuntos numéricos
3.4 Operaciones con conjuntos
3.5 Propiedades con los conjuntos
3.1 Reconocer, entender y aplicar los conceptos de conjunto,
elemento, universo, cardinalidad, subconjunto, conjunto vacío y
conjunto potencia.
3.2 • Expresar por enumeración y comprensión un conjunto
• Entender y definir conjunto finito y conjunto infinito
• Entender y aplicar conjuntos homogéneos vs. Conjuntos
heterogéneos
• Aplicar conjuntos ordenables y no ordenables.
3.3 Definir y manejar los conjuntos numéricos de enteros, naturales,
racionales, irracionales, reales y complejos.
3.4 Entender, aprender y aplicar las operaciones con conjuntos:
complemento, unión, intersección, resta, diferencia y producto
cartesiano.
3.5 Aprender y aplicar las leyes de los conjuntos para las operaciones
y simplificaciones de estos: Ley del doble complement0, leyes de
Morgan, propiedades conmutativa, asociativa, distributiva, del
neutro y del inverso y las propiedades IDEM potentes,
dominación y absorción.

Ngj/v2008 83
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.1 Definiciones

• Conjunto6: colección de objetos bien definidos, de tal manera que se pueda


decir siempre que si un objeto pertenece o no al conjunto al cual nos referimos.
Nomenclatura: Se determinan entre llaves {}
Los conjuntos se nombran con letras mayúsculas.
Conjunto A, B, C,…., Z
Ejemplos: A= {vocales}

Los conjuntos también se representan por medio de Diagramas de Venn


Diagramas de Venn-Euler: formas gráficas de representar conjuntos

• Elemento: que pertenece a un conjunto. Ejemplo: a, e, i, o u son los elementos


del conjunto de las vocales.

• Universo: U : Conjunto que determina un marco de referencia. Ejemplo:


U={letras del alfabeto} es el universo del conjunto A= {vocales}

• Cardinalidad: Determina el número de elementos de un conjunto. Ejemplo:


La cardinalidad del conjunto A= {vocales} es 5 y se representa A = 5

• Subconjunto: A ⊂ B Si cada elemento de A es un elemento de B y B tiene


igual o más elementos que A, esto es la cardinalidad de B es mayor o igual que
la cardinalidad de A, se dice que A es un subconjunto de B. Entonces, A ⊆ B
A subconjunto de B A ≤ B pueden ser iguales o no los conjuntos

• Conjunto vacío: φ es aquel conjunto que no contiene elementos. Si


A = {}⇒ A= φ ∧ A = 0 . Si A = { 0}⇒ A≠ φ ∧ A = 1

• Conjunto potencia, P(A): es la colección de todos los subconjuntos de A.


Esto es, si A ={1,2,3,4} entonces P(A) = { {0}, {1}, {2}, {3}, {4}, {1,2}, {1,3},
{1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} }.
P( Α ) = 16 . En general, Si A = n ∧ n ≠ 0 ⇒ P( A) = 2n .
Nota: ∧ significa “y” de conjunción, ⇒ significa “por lo tanto”

6
Fuenlabra, Aritmética y Álgebra, McGraw Hill, México, 2000

Ngj/v2008 84
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.2 Numerabilidad de conjuntos


• Un conjunto esta descrito por enumeración si se han dado explícitamente
todos los elementos. Un conjunto esta descrito por comprensión si se ha
dado en forma implícita mediante una frase que lo describe.
Ejemplos:
A = {2, 4, 6, 8}
A = {pares mayores que cero y menores que diez}
B = {Canadá, Estados Unidos, México}
B = {Países del Tratado de Libre Comercio}
C = {Presidentes de México}
D = {-3, -2, -1, 0, 1, 2, 3}
E = {Matemáticas I, Matemáticas II, Matemáticas III}

• Un conjunto es homogéneo7 cuando los elementos que lo integran son de


la misma especie. Un conjunto es heterogéneo cuando los elementos que
lo componen no son de la misma especie. El concepto de especie debe de
fijarse claramente, un concepto puede ser que tienen algo en común.

• Siempre que en un conjunto pueda fijarse un criterio de ordenación tal que


permita determinar la posición de un elemento con respecto a los demás, se
dice que es ordenable. Ejemplo, el conjunto de los nombres de los alumnos
de una clase se puede enumerar por orden alfabético. Conjunto no
ordenable es aquel en el cual no se puede fijar tal criterio. Las moléculas
de un gas constituyen un conjunto no ordenable debido al constante
movimiento que realizan.

• Cuando todos los elementos de un conjunto ordenable pueden ser


considerados uno por uno, real o imaginarios, se dice que el conjunto es
finito. El conjunto de las naciones que forman el continente americano es
un conjunto finito. Son infinitos los conjuntos en los cuales no se puede
considerar uno por uno sus elementos. Son infinitos los puntos de una recta,
los números comprendidos entre el 0 y el 1, etc.

• Dos conjuntos son iguales si y solo si contienen el mismo número de


elementos en cualquier orden.

7
Baldor, Aritmética

Ngj/v2008 85
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.3 Tipos de conjuntos numéricos

Conjunto Descripción Representación


Naturales Conjunto de números enteros positivos N = {0,1,2,3,4,...}
incluyendo el cero
Enteros • Conjunto de números enteros positivos y Z = {... − 3,−2,−2,0,1,2,3,...}
negativos
• Conjunto de números enteros positivos Z + = {1,2,3,...} = {x ∈ Z x > 0}
(no incluye el cero) Z n = = {n ∈ Z + Z n = 0,1,2,3, ..., n − 1}

Racionales • Conjunto de aquellos números que se Q = {a b a ∧ b ∈ Z ∧ b ≠ 0}


pueden representar por medio de una
a
fracción
b
• Conjunto de números racionales Q + = {r r ∈ Q ∧ r > 0}
positivos
• Conjunto de números racionales distintos
de cero
Q * = {r r ∈ Q ∧ r ≠ 0}

Reales • Números enteros o fracción, positivos o


negativos incluyendo el cero
• Números reales positivos

• Reales distintos de cero R + = {x x ∈ R ∧ x > 0}


R * = {x x ∈ R ∧ x ≠ 0}

Complejos Conjunto de números que son reales e C = {x + yi x, y ∈ R ∧ i 2 = −1}


imaginarios
C * = {x + yi x, y ∈ R ∧ x, y ≠ 0}

Intervalos Cerrado [a,b] = { x ∈ R / a ≤ x ≤ b } intervalo cerrado


Semicerrado [a,b) = { x ∈ R / a ≤ x < b } intervalo semiabierto
Semiabierto
Abierto (a,b] = { x ∈ R / a < x ≤ b } intervalo semiabierto
(a,b) = { x ∈ R / a < x < b } intervalo abierto

Irracionales Un número irracional no puede expresarse de


I = {π , e, φ }
la forma a/b siendo a y b enteros.
Los números irracionales se caracterizan por
poseer infinitas cifras decimales que no
siguen ningún patrón repetitivo.
Debido a ello, los más celebres números
irracionales son identificados mediante
símbolos. Algunos de éstos son:
π (pi): relación entre el perímetro de una
circunferencia y su diámetro.

e: Φ (número áureo):

Ngj/v2008 86
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

Ngj/v2008 87
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.4 Operaciones con conjuntos

Unión: A ∪ B = {x / x ∈ A ∨ x ∈ B}
Intersección: A ∩ B = {x / x ∈ A ∧ x ∈ B}

A ΔB = { x / (x ∈ A ∨ x ∈ B ) ∧ x ∉ A ∩ B}
= { x ∈ A ∪ B ∧ x ∉ A ∩ B}
Diferencia sintética:
= (A ∪ B) ∩ (A ∩ B)
= (A ∪ B) − (A ∩ B)
Complemento: A = {x / x ∉ A}

A − B = {x / x ∈ A ∧ x ∉ B}
Complemento relativo de A en B (resta):
= A∩ B

Ngj/v2008 88
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

Producto cartesiano
Para el producto cartesiano de dos conjuntos A y B: A × B (en este orden),
es el conjunto de todos los posibles pares ordenados, tales que la primer
componente del par ordenado es un elemento de A y el segundo componente es un
elemento de B.
La expresión A × B se le “A cruz B” y se expresa por descripción:
A × B = {( x, y ) x ∈ A ∧ y ∈ B} que se lee: el producto A cruz B es el conjunto de
parejas ordenadas ( x, y ) tal que x pertenece a A y pertenece a B .
De tal forma que para A = {1,2,3} y B = {a, b, c, d }
A × B = {(1, a ), (1, b), (1, c), (1, d ), (2, a), (2, b), (2, c), (2, d ), (3, a), (3, b), (3, c), (3, d )} en donde
en la pareja (1, a) 1, es la primer componente y a es la segunda componente.
Si los elementos de los conjuntos A y B son números reales, se acostumbra
llamar a las componentes ( x, y ) como (abscisa y ordenada).

Ngj/v2008 89
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.5 Propiedades de la teoría de conjuntos


Para cualquier conjunto A, B y C tomados de un universo U:

Ley del doble complemento


1. A = A

A∪ B = A ∩ B Leyes de Morgan
2.
A∩ B = A ∪ B

A∪ B = B ∪ A Propiedades conmutativas
3.
A∩ B = B ∩ A

A ∪ (B ∪ C ) = ( A ∪ B ) ∪ C Propiedades asociativas
4.
A ∩ (B ∩ C ) = ( A ∩ B ) ∩ C

A ∪ (B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) Propiedades distributivas
5.
A ∩ (B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )

A∪ A = A Propiedades idempotentes
6.
A∩ A = A

A ∪φ = A Propiedades del neutro


7.
A ∩U = A

A∪ A =U Propiedades del inverso


8.
A∩ A = φ

A ∪U = U Propiedades de dominación
9.
A ∩φ = φ

A ∪ (A ∩ B) = A Propiedades de absorción
10.
A ∩ (A ∪ B) = A

11. A − B = A ∩ B Definición de resta


12. AΔB = ( A ∪ B ) − ( A ∩ B ) Definición de diferencia

Ngj/v2008 90
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

3.6 Historia8
El álgebra de la teoría de conjuntos se desarrolló durante los siglos
diecinueve y veinte. En Inglaterra, George Peacock (1806 – 1858) fue un pionero
en reformas matemáticas y uno de los primeros en revolucionar el concepto del
álgebra y la aritmética. Sus ideas fueron desarrolladas más tarde por Duncan
Gregory ( 1813 – 1844 ) , William Rowan Hamilton ( 1805 – 1865 ) y Augustus de
Morgan ( 1806 – 1871 ), quien intentó eliminar la ambigüedad del álgebra
elemental para ponerla en forma de postulados estrictos. Sin embargo fue en 1845,
año en que Boole logró formalizar el álgebra de conjuntos y la lógica y se extendió
el trabajo de Peacock y sus contemporáneos.
El enfoque intuitivo de la teoría de conjuntos se realizó en tiempos del
matemático ruso Geroge Cantor ( 1845 – 1918 ), quien definió un conjunto, en
1895, en forma intuitiva. En la década de 1870, cuando Cantor estaba estudiando
las series trigonométricas y las series de números reales, necesitaba una forma para
comparar el tamaño de los conjuntos infinitos de números. Su estudio de lo
infinito como una realidad, que está en el mismo nivel de lo infinito, fue en su
momento revolucionario. Parte de su trabajo fue rechazado ya que resultó ser más
abstracto de lo acostumbrado por muchos matemáticos de su tiempo. Pero con el
tiempo, ganó aceptación para que en 1890 la teoría de conjuntos, tanto finita como
infinita, fuera considerada una rama de las matemáticas como derecho propio.
Al terminar el siglo XIX la teoría era aceptada. Sin embargo, en 1901 Russell
mostró que esta teoría de conjuntos, propuesta originalmente, tenía una
inconsistencia interna: la falta de restricción para definir los conjuntos (paradoja
de Russell). Los matemáticos británicos Lord Bertrand Arthur William Russell (
1872 – 1970) y Alfred North Whitehead ( 1861 – 1947 ) desarrollaron una jerarquía
en la teoría de conjuntos conocida como la teoría de tipos. Con esta teoría, se
definían los conjuntos.
El descubrimiento de la paradoja de Russell aun cuando se pudo remediar,
tuvo un profundo impacto en la comunidad matemática, ya que muchos
comenzaron a preguntarse si había otras contradicciones ocultas. En 1931, el
matemático austriaco Kart Göel ( 1906 – 1978 ) formuló la idea de que en una
condición de consistencia dada, cualquier sistema axiomático formal
suficientemente fuerte debe de contener una proposición tal que ni ésta ni su
negación sea demostrable y tal que cualquier demostración de consistencia del
sistema debe usar ideas de métodos que están más allá de los propios del sistema
en sí. Esto quiere decir que no podemos establecer que no existen contradicciones
en matemáticas.
La importancia del papel de la teoría de conjuntos en el desarrollo de las
matemáticas del siglo XX la define el matemático alemán David Hilbert ( 1862 –
1943 ) al decir: “Nadie podrá expulsarnos del paraíso que Cantor ha creado para
nosotros”.

8
[Grimaldi, 176]

Ngj/v2008 91
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

George Cantor
1845 – 1918

Augustus De Morgan Arthur William Russell


(1806 – 1871) (1872 – 1970)

Ngj/v2008 92
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

Actividades de Conjuntos

1. Representa en un Diagrama de Venn: U = {0,1,2,3,4,5,6,7,8,9} , A = {2,4,5,6} ,


B = {4,5,7,8} , C = {1,3,4,5} .

2. Describe dos Universos del conjunto de los números naturales (N).

3. ¿Cuál es el conjunto potencia de A = {2,4,6} ?

4. ¿Cuáles de los siguientes conjuntos son vacíos y cuáles no?


a. {x | x ∈ N ,2 x + 7 = 3} ______
b. {x ∈ Z | 3x + 5 = 9} ______
c. {x | x ∈ Q, x 2 + 4 = 6} ______
d. {x ∈ R | x + 4 = 6}
2
______
e. {x | x ∈ R, x 2 + 5 = 4} ______
f. {x ∈ R | x 2 + 3x + 3 = 0} ______
g. {x | x ∈ C , x + 3 x + 3 = 0} ______
2

5. Escribe tres ejemplos de conjuntos numéricos descritos por enumeración y


tres ejemplos descritos por comprensión.

6. Para U = {1,2,3,. . . .,9,10} sean A = {1,2,3,4,5}, B = {1,2,4,8}, C = {1,2,3,5,7}


y D = {2,4,6,8}. Determina:

a) A–B
b) (A∪B)–C
c) (B∩C)–D
d) (A–B )∪(B–A)
e) (A∪B)– (A∩B)
f) C–D
g) A ∩ B
h) A∩ B
i) A– B
j) A –(B∪C)
k) (A∩B) –D

Ngj/v2008 93
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

7. Sea U un universo finito con A, B ⊆ U. Ordena la siguiente lista:


A − B , A + B , φ , AΔB , A ∪ B , U en orden creciente de acuerdo con el
tamaño (cardinalidad).

8. Usando los diagramas de Venn, analiza la verdad o falsedad de


A ∩ ( BΔC ) = ( A ∩ B)Δ( A ∩ C ) , para los conjuntos A, B, C ⊆ U.

9. Mediante las leyes de la teoría de conjuntos, simplifica las siguientes


expresiones escribiendo en cada paso la ley que se utilizó
a. A ∩ (B − A)

( A ∩ B ) ∪ ⎛⎜ A ∩ B ∩ C ∩ D ⎞⎟ ∪ (A ∩ B )
_
b.
⎝ ⎠
10. ¿Cuáles de los siguientes conjuntos son iguales?
a. {1,2,3}
b. {3,2,1,3}
c. {3,1,2,3}
d. {1,2,2,3}

11. Para A = {1,2, {2}}. ¿Cuáles de siguientes proposiciones son verdaderas?


a. 1 ∈ A
b. {2} ∈ A
c. {1} ∈ A
d. {{1}} ⊂ A
e. {2} ⊂ A
f. {{2}} ⊂ A

12. Determina los elementos de cada uno de los siguientes conjuntos:


a. {1 + (−1) n n ∈ N }
b. {n + ( 1 ) n ∈ {1,2,3,5,7}}
n
c. {n + n n ∈ {0,1,2,3,4}}
3 2

d. { 1 2 n es un numero positivo impar y n ≤ 11}


( n + n)
13. Si A = [-3,6), B = [0,8) y U = R, determina:
a. A ∩ B
b. A ∪ B
c. A
d. AΔB
e. A − B

Ngj/v2008 94
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

14. Sean A, B, C, D, E ⊂ Z y A = {2n | n ∈ Z } , B = {3n | n ∈ Z } , C = {4n | n ∈ Z } ,


D = {6n | n ∈ Z } , E = {8n | n ∈ Z } .
a. ¿Cuáles de las siguientes aseveraciones son verdaderas y cuáles
falsas?
i. E ⊂ C ⊂ A
ii. A ⊂ C ⊂ E
iii. B ⊂ D
iv. D ⊂ B
v. D ⊂ A
vi. D ⊂ A
b. Determina cada uno de los siguientes conjuntos:
i. C ∩ E
ii. B ∪ D
iii. A ∩ B
iv. B ∩ D
v. A
vi. A ∩ E
c. Establece quien es subconjunto de quien

15. Determina cuales de las siguientes aseveraciones son verdaderas:


a. Z + ⊂ Q +
b. Z + ⊂ Q
c. Q + ⊂ R
d. R + ⊂ Q
e. Q + ∩ R + = Q +
f. Z + ∪ R + = R +
g. R + ∩ C = R +
h. C ∪ R = R
i. Q + ∩ Z = Z

16. Utilizando los Diagramas de Venn, determina si son falsas o verdaderas las
siguientes igualdades para los conjuntos A, B, C, ⊂ U:
a. AΔ( B ∩ C ) = ( AΔB ) ∩ ( AΔC )
b. AΔ( B ∪ C ) = ( AΔB) ∪ ( AΔC )
c. A − ( B ∪ C ) = ( A − B) ∩ ( A − C )

Ngj/v2008 95
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

Actividades de Conjuntos
Solución

1. Representa en un Diagrama de Venn: U = {0,1,2,3,4,5,6,7,8,9} , A = {2,4,5,6} ,


B = {4,5,7,8} , C = {1,3,4,5} .

2. Describe dos Universos del conjunto de los números naturales (N).


3. U= { Enteros } y U= { Reales }

4. ¿Cuál es el conjunto potencia de A = {2,4,6} ?


5. P(A)= { {2},{4},{6},{2,4},{2,6},{4,6},{2,4,6}, φ }

6. ¿Cuáles de los siguientes conjuntos son vacíos y cuáles no?


a. {x | x ∈ N ,2 x + 7 = 3} ___ φ ___
b. {x ∈ Z | 3x + 5 = 9} ____ φ __
c. {x | x ∈ Q, x 2 + 4 = 6} ___ φ ___
d. {x ∈ R | x + 4 = 6}
2
___ no vacío ___
e. {x | x ∈ R, x 2 + 5 = 4} ___ φ ___
f. {x ∈ R | x 2 + 3x + 3 = 0} ___ φ ___
g. {x | x ∈ C , x + 3x + 3 = 0} __no vacío____
2

7. Escribe tres ejemplos de conjuntos numéricos descritos por enumeración y


tres ejemplos descritos por comprensión.

Enumeración Comprensión
A={0,1,2,3,4,5,6,7,8,9} A={dígitos}
B= {1, 2, 3, 4, 5} B={Naturales menores que 6}
C={-2,-1,-0,1,2} C={enteros mayores que -3 y
menores que 3}

Ngj/v2008 96
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

8. Para U = {1,2,3,. . . .,9,10} sean A = {1,2,3,4,5}, B = {1,2,4,8}, C = {1,2,3,5,7}


y D = {2,4,6,8}. Determina:

Solución
A–B {3,5}
(A∪B)–C {4,8}
(B∩C)–D {1}
(A–B )∪(B–A) {3,5,8}
(A∪B)– (A∩B) {3,5,8}
C–D {1,3,5,7}
A ∩ B {6,7,9,10}
A∩ B {1,3,5,6,7,8,9,10}
A– B {8}
A –(B∪C) {6,9,10}
(A∩B) –D {1}

9. Sea U un universo finito con A, B ⊆ U. Ordena la siguiente lista:


A − B , A + B , φ , AΔB , A ∪ B , U en orden creciente de acuerdo con el
tamaño (cardinalidad).
φ < A − B < AΔB < A ∪ B < A + B < U

10. Usando los diagramas de Venn, analiza la verdad o falsedad de


A ∩ ( BΔC ) = ( A ∩ B)Δ( A ∩ C ) , para los conjuntos A, B, C ⊆ U.

BΔC A I (BΔC )

A∩ B A∩C (A ∩ B) Δ (A ∩ C )

Ngj/v2008 97
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

11. Mediante las leyes de la teoría de conjuntos, simplifica las siguientes


expresiones escribiendo en cada paso la ley que se utilizó
a. A ∩ (B − A)
Solución
A ∩ (B − A) = A ∩ ( B ∩ A) definición de resta
(A ∩ A ) ∩ B asociativa
φ ∩B inverso
φ do min ación

( A ∩ B ) ∪ ⎛⎜ A ∩ B ∩ C ∩ D ⎞⎟ ∪ (A ∩ B )
_
b.
⎝ ⎠
Solución
( ) [ ( )]
( A ∩ B ) ∪ ⎛⎜ A ∩ B ∩ C ∩ D ⎞⎟ ∪ A ∩ B = ( A ∩ B ) ∪ A ∩ B ∪ ⎛⎜ A ∩ B ∩ C ∩ D ⎞⎟ asociativa
_ _

⎝ ⎠ ⎝ ⎠

[ ] ⎛ ⎞
= ( A ∩ B ) ∪ A ∩ [( A ∩ B ) ∪ B ] ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ distributiva
_

⎝ ⎠

[( ) ( )] ⎛ ⎞
= A ∪ A ∩ B ∪ A ∩ [( A ∩ B ) ∪ B ] ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ distributiva
_

⎝ ⎠

[ ( )] ⎛ ⎞
= U ∩ B ∪ A ∩ [( A ∩ B ) ∪ B ] ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ inverso
_

⎝ ⎠

( ) ⎛ ⎞
= B ∪ A ∩ [( A ∩ B ) ∪ B ] ∪ ⎜ A ∩ B ∩ C ∩ D ⎟
_
neutro
⎝ ⎠

( ) ⎛ ⎞
_
= B ∪ A ∩ B ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ absorción
⎝ ⎠

[( ) ] ⎛ ⎞
_
= B ∪ A ∩ B ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ asociativa
⎝ ⎠
⎛ _

= B ∪ ⎜ A ∩ B ∩ C ∩ D ⎟ absorción
⎝ ⎠
= B ∪ [( A ∩ B ) ∩ (C ∩ D )] asociativa
= [B ∪ ( A ∩ B )] ∪ [B ∩ (C ∩ D )] distributiva
= B ∩ [B ∪ (C ∩ D )] absorción
=B absorción

12. ¿Cuáles de los siguientes conjuntos son iguales?


a. {1,2,3}
b. {3,2,1,3} b=c
c. {3,1,2,3}
d. {1,2,2,3}
Ngj/v2008 98
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

13. Para A = {1,2, {2}}. ¿Cuáles de siguientes proposiciones son verdaderas?


a. 1 ∈ A
b. {2} ∈ A
c. {1} ∈ A
d. {{1}} ⊂ A a, b, e, f
e. {2} ⊂ A
f. {{2}} ⊂ A

14. Determina los elementos de cada uno de los siguientes conjuntos:


a. {1 + ( −1) n n ∈ N } = {0,2}

b. {n + ( 1 ) n ∈ {1,2,3,5,7}} = {2, 52 , 10 3 , 265 , 50 7}


n

c. {n 3 + n 2 n ∈ {0,1,2,3,4}} = {0,2,12,36,80}
d. { 1 2 n es un numero positivo impar y n ≤ 11} = {12 , 112 , 130, 156 , 190 , 1132}
(n + n)

15. Si A = [-3,6), B = [0,8) y U = R, determina:


a. A ∩ B = [0,6)

b. A ∪ B = [3,8)

c. A = ( −∞,3) ∪ [6, ∞ )

d. AΔB = [ −3,0] ∪ [6,8)

e. A − B = [−3,0)

16. Sean A, B, C, D, E ⊂ Z y A = {2n | n ∈ Z } , B = {3n | n ∈ Z } , C = {4n | n ∈ Z } ,


D = {6n | n ∈ Z } , E = {8n | n ∈ Z } .
a. ¿Cuáles de las siguientes aseveraciones son verdaderas y cuáles
falsas?
i. E ⊂ C ⊂ A V
ii. A ⊂ C ⊂ E F
iii. B ⊂ D F
iv. D ⊂ B V
v. D ⊂ A V
vi. D ⊂ A F

Ngj/v2008 99
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

b. Determina cada uno de los siguientes conjuntos:


i. C ∩ E = E

ii. B ∪ D = B

iii. A ∩ B = {6n n ∈ Z }

iv. B ∩ D = D

v. A = {2n − 1 n ∈ Z }

vi. A ∩ E = E

c. Establece quien es subconjunto de quien


E ⊂C⊂ A
D⊂B

17. Determina cuales de las siguientes aseveraciones son verdaderas:


a. Z + ⊂ Q + V
+
b. Z ⊂ Q V
c. Q + ⊂ R V
d. R + ⊂ Q F
+ + +
e. Q ∩R =Q V
+ + +
f. Z ∪R = R V
g. R+ ∩ C = R+ V
h. C∪R = R F
i. Q+ ∩ Z = Z V

Ngj/v2008 100
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

18. Utilizando los Diagramas de Venn, determina si son falsas o verdaderas las
siguientes igualdades para los conjuntos A, B, C, ⊂ U:
a. AΔ( B ∩ C ) = ( AΔB) ∩ ( AΔC )

B∩C AΔ ( B ∩ C )

AΔB AΔC ( AΔB ) ∩ ( AΔC )


b. AΔ( B ∪ C ) = ( AΔB) ∪ ( AΔC )

B ∪C AΔ (B ∪ C )

AΔB AΔC ( AΔB ) ∪ ( AΔC )

Ngj/v2008 101
3. Conjuntos
Matemáticas Discretas
Tc1003
Conjuntos

c. A − ( B ∪ C ) = ( A − B) ∩ ( A − C )

B∪C A − (B ∪ C )

(A − B) ∩ (A − C )
A− B A−C

Ngj/v2008 102
3. Conjuntos

Potrebbero piacerti anche