Answered step by step
Verified Expert Solution
Link Copied!

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,

image text in transcribed
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

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

EnVision Algebra 1

Authors: Al Cuoco, Christine D. Thomas, Danielle Kennedy, Eric Milou, Rose Mary Zbiek

Student Edition

0328931578, 978-0328931576

More Books

Students also viewed these Mathematics questions