Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1.9 On the set A={a,b,c}, which of the following relations are reflexive? symmetric? transitive? It the relation is an equivalence relation, describe its equivalence classes.

image text in transcribed

1.9 On the set A={a,b,c}, which of the following relations are reflexive? symmetric? transitive? It the relation is an equivalence relation, describe its equivalence classes. Which of these relations are functions? Of those, which are 1-1 and which are onto? a. R1={(a,c),(b,b),(c,a)} b. R2={(a,a),(b,b),(c,c)} c. R3={(a,a),(a,b),(b,a),(b,b)} d. R4={(a,a),(a,b),(b,a),(b,b),(c,c)} e. R5={(a,a),(a,b),(b,b),(b,c),(c,a),(c,c)} f. R6={(a,c),(b,c),(c,c)} 1.10 Find the symmetric closure, the transitive closure, and the reflexive and transitive closure of each of the following relations R over {0,1,2,3} : a. R1={(0,1),(2,3)} b. R2={(0,1),(1,2)}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Driven Web Sites

Authors: Joline Morrison, Mike Morrison

2nd Edition

? 061906448X, 978-0619064488

More Books

Students also viewed these Databases questions

Question

1. Describe the types of power that effective leaders employ

Answered: 1 week ago