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

  • Thread starter Thread starter cbarker1
  • Start date Start date
Click For Summary
The discussion centers on the validity of two mathematical statements regarding set inclusion. The first statement, asserting that if A is a subset of both B and C, then A is a subset of their union, is true in one direction but false in the reverse. The second statement, claiming that if A is a subset of either B or C, then A is a subset of their intersection, is also false in one direction but true in the other. Counterexamples are suggested to illustrate the inaccuracies of both statements. Understanding these nuances is crucial for grasping set theory concepts.
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$.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K