Proving A Subset B & C $\Rightarrow$ A Subset (B $\cup$ C)

  • Context:
  • Thread starter Thread starter cbarker1
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
cbarker1
Gold Member
MHB
Messages
345
Reaction score
23
Dear Everybody,

I am struggling now for determining if the following statements are true or false. If the statement is true, then prove it. If not, make a counterexample.
Here are the statements:
  1. $A \subset B$ and $A \subset C$ if and only if $A \subset (B\cup C)$.
  2. $A \subset B$ or $A \subset C$ if and only if $A \subset (B\cap C)$.

My attemption:
Let A={1,2,3}, B={1,2,4}, and C={3}.
  1. I believe this is true. $A\subset B$ and $A\subset C$. Thus $A \subset (B\cup C)$ is true.
  2. I don't know how to begin.
Thanks,
Cbarker1
 
Physics news on Phys.org
Hi Cbarker1.

The two statements are in fact false, thus you just need to find a counterexample to disprove each. Hints:

  1. The $\Rightarrow$ part is true but not the $\Leftarrow$ part. Consider $A\subset B$, $A\ne\emptyset$, and $C=\emptyset$.
    -
  2. This time $\Leftarrow$ is true but not $\Rightarrow$. Consider $A\subset B$, $A\ne\emptyset$, and $B\cap C=\emptyset$.