   Chapter 8.2, Problem 41ES ### 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 37-42, assume that R and S are relations on a set A. Prove or disprove each statement. If R and S are symmetric, is R ∪ S symmetric? Why?

To determine

To prove or disprove that if R and S are symmetric, then RS is symmetric.

Explanation

Given information:

Assume that R and S are relations on a set A and both are symmetric.

Proof:

Let us assume that R and S are symmetric and let (a,b)RS.

By the definition of the union and using (a,b)RS:

(a,b)R or (a,b)S

By the definition of symmetric:

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