Which ordered pairs need to be added to the relationp = {(a,a),(a,b),(b,a),(c,c),(c,d),(d,c),(d,d)}on the set X = {a,b,c,d} to create the symmetric closure p^s of p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
Question
Which ordered pairs need to be added to the relationp = {(a,a),(a,b),(b,a),(c,c),(c,d),(d,c),(d,d)}on the set X = {a,b,c,d} to create the symmetric closure p^s of p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
Solution
Para crear el cierre simétrico de la relación , necesitamos asegurarnos de que para cada par en , el par también esté en .
La relación dada es:
Ahora, revisemos cada par y su simétrico:
- ya está en , y su simétrico también está en .
- está en , y su simétrico también está en .
- está en , y su simétrico también está en .
- ya está en , y su simétrico también está en .
- está en , pero su simétrico también está en .
- está en , y su simétrico también está en .
- ya está en , y su simétrico también está en .
Dado que todos los pares en ya tienen sus correspondientes pares simétricos en , no es necesario agregar ningún par adicional.
Por lo tanto, la respuesta correcta es:
Q None of them
Similar Questions
Which ordered pairs need to be added to the relationp = {(a,a),(a,d),(b,d),(c,c),(d,a),(d,d)}on the set X = {a,b,c,d} to create the transitive closure p^t of p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
Which ordered pairs need to be added to the relationp = {(a,a),(a,d),(b,b),(b,d),(c,c),(d,a),(d,b)}on the set X = {a,b,c,d} to create the equivalence relation p* generated by p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
Which ordered pairs need to be added to the universal relationp = X^2on the set X = {a,b,c,d} to create the transitive closure p^t of p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
on the set X = {a,b,c,d} to create the reflexive closure p^r of p? A (a,a) B (a,b) C (a,c) D (a,d) E (b,a) F (b,b) G (b,c) H (b,d) I (c,a) J (c,b) K (c,c) L (c,d) M (d,a) N (d,b) O (d,c) P (d,d) Q None of them
Let X be the set {a, b, c, d, e}. Give answers to each of the following questions, justifying your answer in each case.(a) How many functions are there which map from X to X?(b) How many distinct total orders can be defined on X?(c) For each function f in the set of functions from X to X, consider the relation that is the symmetric closure ofthe function f . Let us call the set of these symmetric closures Y . List at least two elements of Y .(d) Suppose R is some partial order on X. What is the smallest possible cardinality R could have? What is thelargest?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.