   Chapter 8.3, Problem 46ES ### 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
14 views

# Let R be a relation on a set A and suppose R is symmetric and transitive, Prove the following: If for every x in A such that x R y, then R is an equivalence relation.

To determine

To prove:

If for every x in A there is a y in A such that x R y, then R is an equivalence relation.

Explanation

Given information:

Let R be a relation on a set A and suppose R is symmetric and transitive.

Proof:

To prove that R on A is an equivalence relation, it is sufficient to shoe that R is reflexive, because R is already symmetric and transitive.

Let xA

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