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

# The set A = { 2 , 4 , 3 , 6 , 12 , 18 , 24 } is partially ordered with respect to the “divided” relation. Find a chain of length 3 in A.

To determine

To find:

The chain of length 3 in A={2,4,3,6,12,18,24}.

Explanation

Given information:

The set A={2,4,3,6,12,18,24} is partially ordered with respect to the “divides” relation.

Concept used:

Partial order is reflexive, antisymmetric and transitive.

Calculation:

Since 2 divides 4, which divides 12, which divides 24.

So, S={2,4,12,24} is a chain of length 3.

And T={3,6,12,24} is also another chain of length 3

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