Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 7 - Functions - Exercise Set 7.1 - Page 396: 45

Answer

Assume C $\subseteq$ D and assume x $\in$ $\ f^-1$(C) by definition of range f(y) = x , x $\in$ C (by definition of intersection x $\in$ C and x $\in$ D) hence, f(y) = x , x $\in$ D which implies x $\in$ $\ f^-1$(D) in conclusion x $\in$ $\ f^-1$(C) implies x $\in$ $\ f^-1$(D) hence by definition of intersection $\ f^-1$(C) $\subseteq$ $\ f^-1$(D)

Work Step by Step

Assume C $\subseteq$ D and assume x $\in$ $\ f^-1$(C) by definition of range f(y) = x , x $\in$ C (by definition of intersection x $\in$ C and x $\in$ D) hence, f(y) = x , x $\in$ D which implies x $\in$ $\ f^-1$(D) in conclusion x $\in$ $\ f^-1$(C) implies x $\in$ $\ f^-1$(D) hence by definition of intersection $\ f^-1$(C) $\subseteq$ $\ f^-1$(D)
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.