   Chapter 8.2, Problem 45ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# In 43-50, the following definitions are used: A relation on a set A is defined to be Irreflexive if, and only if, for every x ∈ A ,   x R x ; asymmetric if, and only if, for every x , y ∈ A if x R y then y R x ; intransitive if, and only if, for every x , y , z ∈ A , if x R y and y R z then x R z .For each of the relations in the referenced exercise, determine whether the relation I irreflexive, asymmetric, intransitive, or none of these.Exercise 3

To determine

To justify whether the relation is irreflexive, asymmetric, intransitive, or none of these.

Explanation

Given information:

A= {0,1,2,3}

R3={(2,3),(3,2)}

Calculation:

We have:

A= {0,1,2,3}

R3={(2,3),(3,2)}

Irreflexive:

The relation R3 is irreflective if (a,a)R3 for every element aA.

Since A={0,1,2,3},R3 is irreflexive if it does not contain (0,0),(1,1),(2,2),(3,3).

We note that R3 does not contain (0,0),(1,1),(2,2) nor (3,3) and thus R3 is irreflexive

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 