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

# Find a chain of length 2 for the relation defined in exercise 19.

To determine

To find:

A chain of length

2 for the relation R ,

where R is a relation on S×S defined by (a,b)R(c,d) if and only if ac and bd.

Explanation

Given information:

S={0,1}

S×S={(0,0),(0,1),(1,0),(1,1)}.

Concept used:

A totally ordered set is called a chain.

Calculation:

R is a relation on S×S defined by (a,b)R(c,d) if and only if ac and bd.

So, (0,0)R(0,1) and (0,1)R(1,1).

A totally ordered set is called a chain

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