Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.1 - Sets - Exercises - Page 126: 17

Answer

See the solution.

Work Step by Step

$Proof.$ Let $A$, $B$, and $C$ be sets. Suppose $A$ is a subset of $B$, and suppose $B$ is a subset of $C$. To show $A$ is a subset of $C$, we must show every element of $A$ is an element of $C$. So let $x\in A$. Since $A\subseteq B$, every element of $A$ is an element of $B$. Thus $x\in B$. Since $B \subseteq C$, every element of $B$ is an element of $C$. Hence $x\in C$. Since our choice for $x$ was arbitrary, every element of $A$ is an element of $C$. Therefore, $A\subseteq C._\Box$
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.