19/7/2020 Discreta Unidad 4 | Print - Quizizz

NAME :

CLASS :
Discreta Unidad 4
DATE :
20 Questions

1.  A  =  {a,  b}  B  =  {1, 2, 3}  BXA  =   PD: Me faltaron las comas

entre los pares ordenados

a)   b)  
{(a, 1) (b, 1) (a, 2) (b, 2) (a, 3) (b, 3)} {ϕ, (1, a) (1, b) (2, a) (2, b) (3, a) (3, b)}
     

c)   d)  
{(1, a) (1, b) (2, a) (2, b) (3, a) (3, b)} {ϕ, (a, 1) (b, 1) (a, 2) (b, 2) (a, 3) (b, 3)}
     

e) Ninguna de las Anteriores

2.  En AxB  =  {(1, 1) , (1, 2) , (2, 1) , (2, 2)}   La relación más chica

tiene cardinal 1 y la más grande cardinal 4

a) Verdadero b) Falso

3.  R = {(2, 1) , (1, 1) , (2, 3)}  R−1 =  

a) 1 1 1 b)  {(2, 3) , (1, 1) , (2, 1)}  
 {( , 1) , (1, 1) , ( , )}  
2 2 3
c)  {(1, 2) , (3, 2)}   d)  {(1, 2) , (1, 1) , (3, 2)}  

e) Ninguna de las Anteriores

4. ¿Cuales de las siguientes a rmaciones es verdadera?

a) M es una matriz booleana porque b) M tiene 2 columnas y 3 las 

contiene al menos un 0 o 1

c) M es cuadrada  d)  M  ∈ R2×3   
e)  M  =  M T   

https://quizizz.com/print/quiz/5f148528cf05c0001b094a98 1/5
19/7/2020 Discreta Unidad 4 | Print - Quizizz

5. ¿Cuales de las siguientes a rmaciones es Verdadera?

a) M es la matriz identidad b) M tiene una la y una columna de

"1"

c) M es Simétrica d) M no es Simétrica

e) M tiene ocho "1"

6.

a) M ≥N b) M ≤N
c) Ninguna de las Anteriores

7.  Siendo A = {1, 2}  B  =  {a, b, c}  MR  representa a la relacion    

a)  R = {(1, b) , (2, c)}   b)  

R = {(a, 1) , (a, 2) , (b, 2) , (c, 1)}
  

c)   d)  R = {(1, 1) , (0, 1) , (1, 0)}  

R = {(1, a) , (2, a) , (2, b) , (1, c)}
  

e) Ninguna de las Anteriores

8.  En A  = {1, 2, 3, 4}  Indicar las 2 relaciones REF LEXIV AS   

a)   b)  R2 = {(1, 1) , (2, 2)}  
R1 = {(1, 1) , (2, 2) , (3, 3) , (4, 1)}
  

c)   d)  
R3 = {(1, 1) , (2, 2) , (3, 3) , (4, 1) , (1, 4) , (4, 4)} R4 = {(1, 1) , (2, 2) , (3, 3) , (2, 1) , (1, 2)}
     

e)  
R5 = {(1, 1) , (2, 2) , (3, 3) , (1, 2) , (4, 4)}
  

https://quizizz.com/print/quiz/5f148528cf05c0001b094a98 2/5
19/7/2020 Discreta Unidad 4 | Print - Quizizz

9.  En A  = {x, y, z }  Indicar LA relacion SIM ET RICA 

a)  R1 = {(x, y )}   b)  
R2 = {(z, y ) , (x, x) , (y, y ) , (z, z )}
  

c)   d)  
R3 = {(z, y ) , (y, z ) , (z, z ) , (x, z )} R4 = {(y, x) , (z, z ) , (x, y ) , (z, x) , (x, z )}
     

10.  En A  = {a, e, i, o, u}  Indicar LA relacion T RAN SIT IV A  

a)  R1 = {(a, e) , (i, o) , (u, u)}   b)  R2 = {(i, e) , (e, a) , (a, i)}  
c)  R3 = {(a, e) , (e, a) , (i, i)}   d)  
R4 = {(a, a) , (e, i) , (i, a) , (e, a) (a, i)}
  

11. Indicar la A rmación Verdadera. Considere A = {a,b,c}

a)   b)  
R1 = {}  es T ransitiva y Simetrica  R2 = {}  es Simetrica pero no T ransitiva
     

c)   d)  
R3 = {(a, a) , (c, d)}  no es T ransitiva R4 = {(a, a) , (c, d)}  es Relacion de Equivalencia  
     

12.  En Reales :  aRb  ⟺  mcd (a, b) = 5  

a) Es de Equivalencia b) Es Simétrica y Transitiva 

c) Es Simétrica  d) Es Simétrica y Re exiva porque

5R5

13. ¿Cuál Relación NO es de Equivalencia?

a)   b)  
En Z :  aRb  ⟺  b − a = 10k,  k ∈ Z En R :  aRb  ⟺  a2 + 2a = b2 + 2b
     

c)   d)  
En P ({a, b, c}) :  ARB  ⟺  ∣A ∩ B ∣ = 2 En N :  aRb  ⟺  ∣ln (x)∣ = ∣ln (y )∣
     

14. 1
 En R − {0}  ⟺  x = y  ∧  x =   es Relación de Equivalencia
y
a) Verdadero b) Falso

https://quizizz.com/print/quiz/5f148528cf05c0001b094a98 3/5
19/7/2020 Discreta Unidad 4 | Print - Quizizz

15.   En Z :  aSb  ⟺  mcd (4, a) = mcd (b, 4)   

a) No genera una Partición en el b) Genera una Partición en el
Conjunto Conjunto

16. Indicar la a rmación Verdadera

a) SiRySsontransitivas ⟹ R ∪ SesT ransitiva b) SiRySsonsimetricas ⟹ R ∩ Sessimetrica

c) Si me dan una matriz booleana
(MR) la única forma de ver si R es
transitiva es haciendo
2
(M R) ≤ M R

17.  En Z :  aRb  ⟺ a − b = 3q,  q ∈ Z   Indicar la Partición Correcta 

a)  {Cl (3)}   b)  {Cl (30) , Cl (33) , Cl (36)}  

c)  {Cl (0) , Cl (10) , Cl (32)}   d)  {Cl (7) , Cl (11) , Cl (20)}  

e)  {Cl (0) , Cl (1) , Cl (2) , Cl (3)}

  

18.  En Z :  xRy  ⟺  ∣x − 3∣ = ∣3 − y ∣  

a)  Cl (x) = {x, x − 3}   b) No se pueden hacer 2 particiones
del conjunto porque el 3 estaría
en ambas y no cumple una
de nicion de particion 

c) Z d) Se pueden hacer 2 particiones del

  = {Cl (x) ,  x > 3}  
R  conjunto y no son disjuntas 

e) Ninguna de las Anteriores

19.  En R :  xRy  ⟺  x2 = y 2  ∨  ∣xy ∣ = 1  Todas las clases de

Equivalencia tienen 1 o 4 elementos

a) Verdadero b) Falso

20.  En Z se def ine xRy  ⟺  5∣y 2 − x2   

a) El conjunto cociente tiene 5 clases b) R hace 2 particiones en Z
de Equivalencia

c) Cl(3) = Cl(8) d) Cada clase de equivalencia tiene

nita cantidad de elementos 

https://quizizz.com/print/quiz/5f148528cf05c0001b094a98 4/5
19/7/2020 Discreta Unidad 4 | Print - Quizizz

https://quizizz.com/print/quiz/5f148528cf05c0001b094a98 5/5