   Chapter 8.5, Problem 10ES ### 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

# Suppose R and S are antisymmetric relations on a set A. Must R ∪ S also be antisymmetric? Explain.

To determine

To check:

Whether RS is antisymmetric or not, if R andS are antisymmetric relations on a set A.

Explanation

Given information:

R and S are antisymmetric

Concept used:

Let R be a relation on a set A. Then R is said to be anti-symmetric relation if and only if xRy and yRx implies x=y for every x,yA.

Calculation:

Suppose that R and S are antisymmetric relations on a set A.

Its need to determine whether RS is antisymmetric or not.

RS is not antisymmetric relation.

Counter example.

Let A={a,b}, R={(a,b)}

### 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 