Matemática Discreta

Problemas para el Foro 1

1. Sea el conjunto A  {; {4; 5}; {4}; {5}; {}; 5}. Indique si es verdadera o falsa cada una
de las siguientes proposiciones, justificando su respuesta.

a.   A b. {5}  A c.{4; 5}  A
d. {}  A e. {{}}  A f.   A

2. Sea A  {, {a, b}, {a}, {{}}, a, {b}} . Para cada una de las proposiciones siguientes
indicar si es verdadera o falsa, justificando su afirmación.
a.   A b. {b}  A c.{a, b} A
d. {}  A e.{{}} A f.  A

3. Sean los conjuntos

A  {{5,  , 3},  ,  , {1, m}} , B  {{ }, 8, {1, m}} y C  {{ },  ,  , {1, m}}

Para cada una de las proposiciones siguientes indicar si es verdadera o falsa, justificando
su respuesta.
a. b. {1, m}  A  Cc.{5} B  C
d. {}  A  B e.{{},  }  A f.  C

4. Sean los conjuntos A  {, {a, b}, {a}, {}, a, b} y B  {{}, a, b, c, {a, c}}. Para cada una
de las proposiciones siguientes indicar si es verdadera o falsa, justificando su respuesta.
a.   A  B b. {c}  A  B c.{b, c}  B  A
d.{}  A  B e.{{}, b} B f.  B

5. Sea A  { {a, b, }, {a}, {{}}, a, {b},{a}} . Para cada una de las proposiciones siguientes
indicar si es verdadera o falsa, justificando su afirmación.

a. |𝐴| = 6 b.{a}  A c.  A  {}

d. A  A e.  A ' f. A  A

6. Dados los conjuntos A  1, 2, 3, 4, 5, B  1, 2, 4, 6, 8 y C  2, 4, 5, 7, obtenga un conjunto
X tal que X  A y A  X B  C

7. A cada palabra de la lengua castellana le haremos corresponder el conjunto de sus letras

afectadas por subíndices de acuerdo con el lugar que ocupan, por ejemplo a la palabra
“telefono” le corresponde el conjunto {t1, e2, l3, e4, f5, o6, n7, o8}. La distancia entre dos
palabras, será por definición, el número de elementos de la diferencia simétrica de los
conjuntos correspondientes, por ejemplo, d(mama, papa)=4, puesto que la diferencia
simétrica de los conjuntos {m1, a2, m3, a4},{p1, a2, p3, a4} es {m1, m3, p1, p3}. Calcular:

a) d(vida, vid) b) d(cielo, tierra) c) d(dado, dedo)

1
8. Sea 𝑈 el conjunto universal finito tal que para cada 𝐴 ∈ 𝑃(𝑈). designaremos con |𝐴| al
número de elementos del conjunto 𝐴. Definiremos la distancia entre los elementos de
𝑃(𝑈). en al siguiente forma: Si 𝐴 y 𝐵 pertenecen a 𝑃(𝑈). , la distancia de 𝐴 a 𝐵, la cual
simbolizaremos con 𝑑(𝐴; 𝐵), es el número de elementos de la diferencia simétrica
𝐴⨁𝐵. Es decir: 𝑑(𝐴; 𝐵) = |𝐴⨁𝐵|. Demuestre lo siguiente:

a. 𝑑(𝐴; 𝐵) = 0 si y solo si 𝐴 = 𝐵
b. 𝑑(𝐴; 𝐵) = 𝑑(𝐵; 𝐴)

9. Sea el conjunto 𝐴 = {1; {1} ; ∅} . Si 𝑃(𝐴) representa el conjunto potencia del conjunto 𝐴,
determine el valor de verdad de cada una de las siguientes proposiciones y justifique sus
respuestas.
a. ∃𝑋 ∈ 𝑃(𝐴)⁄𝑋 es de la forma {𝑠; {𝑠}}
b. ∀𝑋 ∈ 𝑃(𝐴): (𝑋 − 𝐴) ∈ 𝑃(𝐴)

10. Dado el conjunto 𝐴 = {1; {1}; ∅; {∅}} .Determine el valor de verdad de cada una de las
siguientes proposiciones y justifique sus respuestas.
a. ∃𝑋 ∈ 𝑃(𝐴)⁄𝑋 ∩ ∅ ≠ ∅
b. ∀𝑋 ∈ 𝑃(𝐴): (𝑋 − 𝐴) ∈ 𝑃(𝐴)

11. Determine el valor de verdad de las siguientes proposiciones, justificando sus

respuestas.
a. {9} ∪ {∅} = {9}
b. Si {∅} ∈ 𝐵, entonces {{∅}} ∈ 𝑃(𝐵)
c. Si 𝐴 = {∅ ; {∅} ; {∅; {∅}}}, entonces el conjunto 𝑃(𝐴) tiene 16 elementos

d. {{∅}} ∈ 𝑃(𝑃(∅))
e. Si 𝐴 ∩ 𝐵 = 𝐴 ∩ 𝐶, entonces 𝐵 = 𝐶
f. Si 𝐴 ∩ 𝐵 = 𝐴 y 𝐴 ∪ 𝐵 = 𝐵 entonces 𝐴 = 𝐵

1 1 0 1 0 1
12. Dadas las matrices 𝐴 = [0 1 1] 𝑦 𝐵 = [0 1 0], determine
0 1 0 1 1 0

a) 𝐴 ∨ 𝐵 b) 𝐴 ∧ 𝐵 c) 𝐴⨀𝐵

0 1 1 0 1 0
13. Dadas las matrices 𝐴 = [1 0 0] 𝑦 𝐵 = [1 1 0], Determine
1 1 0 0 0 1
a) 𝐴𝑇 ∨ 𝐵 b) 𝐴 ∧ 𝐵 𝑇 c) 𝐴𝑇 ⨀𝐵 𝑇

0 1 0 1 0 1 0 1 1
14. Dadas las matrices 𝐴 = [0 0 1] , 𝐵 = [1 1 0] y 𝐶 = [1 0 1], determine
1 1 1 1 0 0 1 1 0

a) (𝐴 ∧ 𝐶) ∨ 𝐵 b) (𝐵 ∧ 𝐶)⨀𝐴𝑇

1 0 0 1 1 0 1 1 1 0 1 0
15. Dadas las matrices 𝐴 = [0 1 0 1] , 𝐵 = [0 1 0 1 ] y 𝐶 = [0 1 1 1]
0 0 1 1 1 1 0 1 1 0 0 0
1 0 1 0 1 1 0 0 1 1 1 0

Determine [(𝐴 ∨ 𝐶) ∧ 𝐵]⨀𝐶

2
16. Halle los elementos de las siguientes matrices, dad su regla de correspondencia:

1 , si 𝑖 + 𝑗 ≥ 4
a) 𝐴 = [𝑎𝑖𝑗 ]3×3 , 𝑎𝑖𝑗 = {
0 ,en otro caso

1 , si 𝑖 × 𝑗 es par
b) 𝐵 = [𝑏𝑖𝑗 ]3×3 , 𝑏𝑖𝑗 = {
0 , en otro caso

1 , si 𝑖 + 𝑗 es impar
c) 𝐶 = [𝑐𝑖𝑗 ]4×4 , 𝑐𝑖𝑗 = {
0 , en otro caso

(−1)𝑖+𝑗 + (−1)𝑖×𝑗
𝑑) 𝐷 = [𝑑𝑖𝑗 ]4×4 , 𝑑𝑖𝑗 =
2

17. Sean las matrices 𝐴 = [𝑎𝑖𝑗 ]3×3 y 𝐵 = [𝑏𝑖𝑗 ]3×3 definidas por

(−1)𝑖+𝑗 + 1 1 , si |𝑖 − 𝑗| ≥ 1
𝑎𝑖𝑗 = , 𝑏𝑖𝑗 = {
2 0 , en otro caso

Determine [(𝐴 ∧ 𝐶) ∨ 𝐶]⨀𝐴.

18. Sean las matrices 𝐴 = [𝑎𝑖𝑗 ]4×4 , 𝐵 = [𝑏𝑖𝑗 ]4×4 y 𝐶 = [𝑐𝑖𝑗 ]4×4definidas por

1 ,si 𝑖 + 𝑗 es impar 1 , si 𝑖 < 𝑗 1 , si 𝑖 × 𝑗 es impar

𝑎𝑖𝑗 = { 𝑏𝑖𝑗 = { 𝑐𝑖𝑗 = {
0 ,si 𝑖 + 𝑗 es par 0 , en otro caso 0 ,en otro caso

Determine (𝐶 ∧ 𝐵 𝑇 )⨀(𝐴 ∨ 𝐵).

19. Sean las matrices 𝐴 = [𝑎𝑖𝑗 ]4×4 , 𝐵 = [𝑏𝑖𝑗 ]4×4 y 𝐶 = [𝑐𝑖𝑗 ]4×4definidas por

1 ,si 𝑖 + 𝑗 es par 1 , si 𝑖 > 𝑗 1 , si 𝑖 × 𝑗 es par

𝑎𝑖𝑗 = { 𝑏𝑖𝑗 = { 𝑐𝑖𝑗 = {
0 ,si 𝑖 + 𝑗 es impar 0 , en otro caso 0 ,en otro caso

Determine (𝐵 ∨ 𝐴)⨀(𝐶 𝑇 ∧ 𝐴).

20. Sean las matrices 𝐴 = [𝑎𝑖𝑗 ]3×3 , 𝐵 = [𝑏𝑖𝑗 ]3×3 y 𝐶 = [𝑐𝑖𝑗 ]3×3definidas por

(−1)𝑖+𝑗 − 1 1 0 1
1 ,si 𝑖 + 𝑗 es impar
𝑎𝑖𝑗 = { ; 𝑏𝑖𝑗 = ; 𝐶 = [0 1 0]
0 , en otro caso −2
1 1 1

Halle, si es posible, (𝐴⨀𝐵)𝑇 ∧ (𝐶 ∨ 𝐵).

21. Sean las matrices 𝐴 = [𝑎𝑖𝑗 ]4×3 , 𝐵 = [𝑏𝑖𝑗 ]3×4 y 𝐶 = [𝑐𝑖𝑗 ]4×4definidas por

1 0 1 0
1 ,si 𝑖 + 𝑗 es par (−1)𝑖+𝑗 + 1
𝑎𝑖𝑗 = { ; 𝑏𝑖𝑗 = ; 𝐶 = [0 1 1 1]
0 ,en otro caso 2 1 0 0 0
1 1 1 0

Determine [𝐴⨀𝐵] ∧ 𝐶.
3