Let A, B and C be sets such that . Then which of the following statements is not true?
We are told that the three sets A, B and C satisfy the double condition This means two things at once:
1. so at least one element lies in both A and B.
2. Every element that is in is also in C, that is
With these facts in hand we now examine each of the four given statements and check whether it must always be true. The statement that fails will be the one that is not true.
Option A. We want to know whether
Because choose an element such that From we immediately obtain Therefore and at the same time, whence Thus definitely contains at least one element, so Option A is always true.
Option B. The expression is First recall the standard distributive law of sets:
Take Applying the formula gives
We already know that so the union of C with a subset of C is just C itself:
Hence the equality in Option B holds for every such triple of sets, so Option B is true.
Option C. We are asked to test the implication
First write A as the disjoint union of two parts:
If we are given that and we already know then every element of the left-hand set and every element of the right-hand set lies in C, so their union A also lies in C. Therefore and Option C is always true.
Option D. Now consider the implication
Again decompose A, this time relative to C:
The assumption in the hypothesis tells us only that Nothing in the premise gives any information about so those elements could fail to belong to B. Hence A may or may not be contained in B; the implication is not guaranteed.
To make this completely concrete, define
Then
• and clearly so the initial condition is satisfied.
• Because every element of A is already in C, we have and the empty set is always a subset of every set, so is true.
• However, is not a subset of since 2 does not lie in B.
This counter-example shows that the implication in Option D can fail, so Option D is not always true.
Among the four statements the only one that does not hold in every case is Option D.
Hence, the correct answer is Option D.
Tagged Venn diagrams and cardinality of sets. Machine-assigned, so read it as a strong shortlist rather than a verdict.