   Chapter 7.1, Problem 40ES ### 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

# Let X and Y be sets, let A and B be any subsets of X, and let F be a function from X to Y. Fill in the blanks in the following proof that F ( A ) ∪ F ( B ) ⊆ F ( A ∪ B ) .

To determine

To Fill:

The following proof that F(A)F(B)F(AB).

Explanation

Given information:

Let X and Y be sets, let A and B be any subsets of X and let F be a function from X to Y, and the incomplete proof of the statement F(A)F(B)F(AB).

Calculation:

Given:

X and Y are sets

A and B are subsets of X F is a function from X to Y

To proof: F(A)F(B)F(AB)

PROOF:

Let yF(A)F(B). By the definition of the union, we then know that

1. yF(A) or yF(B)

First case: yF(A)

By the definition of the image, there exists (b) some xA such that y=F(x).

Since xA and since AAB :

x(c)AB

Thus we then obtain y=F(x) for some xAB and thus y lies in the image of AB

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