Answered step by step
Verified Expert Solution
Question
1 Approved Answer
NPT IN Me T N el Assignment 3 (Due by April 25, 1:30 pm) (10 pts) Question 1: Equivalence relations are relations that are reflexive,
NPT IN Me T N el Assignment 3 (Due by April 25, 1:30 pm) (10 pts) Question 1: Equivalence relations are relations that are reflexive, symmetric, and transitive. Let A={0, 1, 2, 3} and R a relation over A: R = {(0, 0),(0, 1),(0, 3),(1, 1),(1, 0),(2, 3),(3, 3)} Draw the directed graph of R. Check whether R is an equivalence relation. Give a counterexample in each case in which the relation does not satisfy one of the properties of being an equivalence relation. 2 (10 pts) Question 2: Find the matrix that represents the given relation R~ . Use elements in the order given to determine rows and columns of the matrix. R is the relation onon {1, 2, 3,4} such thataR b means |a - b|
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started