Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Prove or disprove: if A is a subset of B and B is not a subset of C, then A is not a subset of C.

I know it is false for the counter example:

A = {1, 2}

B = {1, 2, 3, 4}

C = {1, 2, 6, 5}

How can I prove that mathematically?

share|cite|improve this question
All you need to do to prove that something is false is to provide a counterexample. It seems you've done that. – KReiser Mar 20 '12 at 4:03
up vote 7 down vote accepted

You just did; it's called a Counterexample.

You simply note that these particular $A$, $B$, and $C$ satisfy the hypotheses ("$A$ is a subset of $B$ and $B$ is not a subset of $C$"), but fail to satisfy the proposed conclusion ("$A$ is not a subset of $C$"). So the proposed implication cannot always hold. This disproves the assertion.

share|cite|improve this answer

A is the subset of B given: B is not the subset of C given: Let x be an arbitrary element such that x belongs to A than we have to show that x doesn't belong to C =>xEA (:. given) =>xEB (A is subset of B) =>x doesn't belong to C (B is not the subset of C) but x is an arbitraray element of A hence proved that A is not the subset of C

share|cite|improve this answer
This is incorrect. "$A$ is not a subset of $C$" does not mean that elements of $A$ are not elements of $C$. "$A$ is not a subset of $C$" means "there exists at least one $x$ such that $x\in A$ and $x\notin C$. Your implication that $x$ does not belong to $C$ because it belongs to $B$ is incorrect, based on that misunderstanding of what "not a subset" means. – Arturo Magidin May 16 '12 at 5:49
You correctly proved that "If $A$ is a subset of $B$, and $B$ is disjoint from $C$, then $A$ is disjoint from $C$." However, the problem is different. – Arturo Magidin May 17 '12 at 18:01

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.