   Chapter 8.2, Problem 29ES ### 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 9-33, determine whether the given relation is reflexive, symmetric, transitive, or none of these. Justify your answer.Let A = R × R . A relation S is defined on A as follows: For every ( x 1 , y 2 ) and ( x 2 , y 2 ) in A, ( x 1 , x 2 ) S ( x 2 , y 2 ) ⇔ y 1 = y 2 .

To determine

To justify whether the given relation is reflexive, symmetric, transitive, or none of these.

Explanation

Given information:

Let A = R × R. A relation S Is defined on A as follows: For all (x1,y1) and (x2,y2) in A,

(x1,y1) S (x2,y2)y1=y2.

Calculation:

A= R×R

S={(( x 1, y 1),( x 2, y 2))A|y1=y2}

Reflexive:

The relation S is reflective if ((x1,y1),(x1,y1))S for every element (x1,y1)A.

Since y1=y1, we know that ((x1,y1),(x1,y1))S for all elements (x1,y1)A.

Thus, S is reflexive

Symmetric:

The relation F on a set A is symmetric if ((x1,y1),(x2,y2))S whenever ((x2,y2),(x1,y1))S

Let us assume that ((x1,y1),(x2,

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