Suppose A, B, and C are sets.(adsbygoogle = window.adsbygoogle || []).push({});

Prove that if A union B is a subset of C, then A is a subset of C and B is a subset of C.

My proof:

Suppose A, B, and C are sets such that A union B is a subset of C.

Then for all x, if x is in A union B, then x is in C.

Since x is in A union B, this means x is in A or x is in B.

Then if x is in A or x is in B, then x is in C.

Hence, if x is in A, then x is in C, and if x is in B, then x is in C.

Thus, A is a subset of C and B is a subset of C.

Is this ok?

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Is this a clear proof?

Loading...

Similar Threads for clear proof | Date |
---|---|

I An easy proof of Gödel's first incompleteness theorem? | Mar 6, 2018 |

Can any one clear me the concept of hidden markov model? | Apr 29, 2013 |

I wanted to clearly understand these notations on probability. | Oct 29, 2012 |

Transitivity property not clear. | Oct 24, 2012 |

Logic confusion - formally clear but practically not so. | Sep 9, 2011 |

**Physics Forums - The Fusion of Science and Community**