   Chapter 8.5, Problem 16ES ### 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
6 views

# Consider the “divides” relation on each of the following sets A. Draw the Hasse diagram for each relation. a. A = { 1 ,   2 ,   4 ,   5 ,   10 ,   15 ,   20 } b. A = { 2 ,   3 ,   4 ,   6 ,   8 ,   9 ,   12 ,   18 }

To determine

(a)

To draw:

The Hasse diagram for “divides” relation on the given set.

3 A={1,2,4,5,10,15,20}

Explanation

Given information:

A={1,2,4,5,10,15,20}

Concept used:

First draw directed graph and then draw hasse diagram.

Calculation:

Consider the “divides” relation on the set A={1,2,4,5,10,15,20}

Its need to draw the Hasse diagram for the given relation

To sketch the directed graph of the relation “divides” on the set A={1,2,4,5,10,15,20}

Observe that, each element in set A is divisible by itself. So, to draw the directed graph kept loops at each element. Also that, 20 is divisible by 1,2,4,5 and 10

To determine

(b)

To draw:

The Hasse diagram for “divides” relation on the given set.

A={2,3,4,6,8,12,18}

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