CE91 MATEMÁTICA DISCRETA

Ciclo 2020 – 02-A

1. Sea 𝐴={∅;{1;2};2;{∅};{1};{2};3}. Determine si cada una de las siguientes

afirmaciones es VERDADERA O FALSA, justificando su respuesta.

a. {∅}⊂𝐴 b. {{∅}}⊂𝑃(𝐴) c. {∅;{2}}⊄𝐴

d. {2;{3}}∈𝑃(𝐴) e. |𝑃(𝐴)|=64 f. {{2},3}∈𝐴

g. {{1};2}∉𝑃(𝐴) h. |𝐴|=8

2. Si 𝐴={1,4,3,5,7,9} y 𝐵={𝑥𝑥∈ℕ⁄ 𝑦 3𝑥+2<26}, determine el valor de verdad de cada

una de las siguientes proposiciones:

a. 𝑝: ∀𝑥∈𝐴∩𝐵: {[𝑥(𝑥−2)(𝑥+4)<0]⟹[𝑥∈𝐵]}

b. 𝑞: ∃ 𝑥∈ 𝐴⨁𝐵[(𝑥 𝑒𝑠 𝑢𝑛 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 12)⟺(𝑥∉𝐴)]⁄

3. Sean 𝐴 = {1; 2; 3; 4} y 𝑅 la relación en 𝐴, definida por 𝑎𝑅𝑏 ⇔ 𝑎 ≤ 𝑏

a. Determine los elementos que componen la relación 𝑅.

b. Determine la matriz 𝑀𝑅
c. Trace el dígrafo de la relación 𝑅 y halle el grado interno y externo de cada
uno de sus vértices.
d. Determine las matrices 𝑀𝑅2 y 𝑀𝑅∞ .

4. Sean A= {a, b, c, d, e} y S la relación sobre el conjunto A, cuya representación

matricial se muestra al lado derecho:

a. Determine explícitamente los elementos que 1 0 1 0 0

componen la relación S. 1 1 1 0 0 
b. Determine el dominio y rango de S. 
c. Trace el dígrafo de la relación S. M S  0 0 1 0 0
d. Halle los grados internos y externos de cada  
0 0 1 1 0
uno de los vértices. 1 0 1 0 1 
5. Sean 𝐴 = {1; 2; 3; 4} y 𝑅 la relación en 𝐴 cuya representación matricial es
1 0 1 1
𝑀𝑅 = [0 1 0 0]
1 0 1 1
1 0 1 1
 Determine si R es o no una relación de equivalencia. En caso afirmativo, determine
la clase de equivalencia del vértice 3.

6. Dado el conjunto 𝐴 = {2; 3; 4; 6; 9} y las relaciones R y S sobre A definida por :

(𝑥; 𝑦) ∈ 𝑅 ↔ 𝑀𝐶𝑀(𝑥; 𝑦) = 𝑚𝑎𝑥 {𝑥; 𝑦}
(𝑥, 𝑦) ∈ 𝑆 ↔ 𝑀𝐶𝐷(𝑥, 𝑦) = 1
a. Determine si R es reflexiva, simétrica ,transitiva . Justifique.
b. ¿R es una relación de equivalencia? En caso afirmativo determine 𝐴⃒𝑅
c. Determine si S es asimétrica; antisimétrica , transitiva. Justifique.

7. Sea 𝐴 = {1; 2; 3; 4}. Sobre el conjunto 𝐴 se establece

la relación 𝑆, mediante el dígrafo siguiente: 1 3

a. Determine los elementos de 𝑆.

b. Determine si 𝑆 es reflexiva, irreflexiva, simétrica,
asimétrica, antisimétrica y transitiva. Justifique su
respuesta.
c. En caso 𝑆 sea una relación de equivalencia, 4 2
determine el conjunto cociente.

8. En el conjunto 𝐴 = {1; 2; 3; 4; 5} se definen las relaciones 𝑇 y 𝑆 dadas por:

𝑇 = {(𝑥, 𝑦)⁄𝑥 − 𝑦 = 1} S 4
1
Determine la matriz de:
3
a. 𝑇 ∪ 𝑆 −1
b. 𝑇̅ ⋂𝑆 5
c. 𝑆 ⋄ 𝑇 −1 2

9. Sean 𝐴 = {2; 4; 6; 10} y las relaciones 𝑅 y 𝑇 definidas en 𝐴 por:

𝑎𝑅𝑏 ⟺ 𝑏 > 2𝑎 y (𝑎, 𝑏) ∈ 𝑇 ⟺ 𝑎 ≥ 𝑏

a. Determine la cerradura reflexiva de la relación R.

b. Determine la cerradura simétrica de la relación T.
c. Determine la cerradura transitiva de la relación T.