   Chapter 1.7, Problem 17E

Chapter
Section
Textbook Problem
1 views

# In each of the following parts, a relation R is defined on the power set ℘ ( A ) of the nonempty set A . Determine in each case whether R is reflexive, symmetric, or transitive. Justify your answers.a. x R y if and only if x ∩ y ≠ ϕ .b. x R y if and only if x ⊆ y .

a)

To determine

Whether the given relation R on (A) is reflexive, symmetric, or transitive.

Explanation

Given Information:

(A) is the power set of the nonempty set A and a relation R on (A) is defined by xRy if and only if xyϕ.

Formula Used:

(1) A relation R on a nonempty set A is reflexive if the following property is satisfied:

xRx for all xA.

(2) A relation R on a nonempty set A is symmetric if the following property is satisfied:

If xRy, then yRx.

(3) A relation R on a nonempty set A is transitive if the following property is satisfied:

If xRy and yRz, then xRz.

Explanation:

Let x,y,z(A).

1. Let x=ϕ.

xx=ϕxRx

So, R is not reflexive

b)

To determine

Whether the given relation R on (A) is reflexive, symmetric, or transitive.

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

#### Find more solutions based on key concepts 