SOLVER7 Study. Nothing Else.
Miscellaneous Exercise Chapter 1 Q2(iv)

In each of the following, determine whether the statement is true or false. If it is true, prove it. If it is false, give an example. If \(A \not\subset B\) and \(B\not\subset C ,\) then \(A \not\subset C\)

CBSE Class 11 Maths · Sets

Solution

👶 Simple Explanation

Simple Explanation

Imagine three friend groups at school. Group A is not fully inside Group B, and Group B is not fully inside Group C. Does that mean Group A stays outside Group C? Not necessarily! Group A could still fit inside Group C even if the middle group B does not connect them perfectly. We can pick real sets to show this: \( A = \\{1, 2\\} \), \( B = \\{2, 3\\} \), \( C = \\{1, 2, 4\\} \). Here A misses from B, B misses from C, yet every member of A is still found inside C.

Answer: The statement is FALSE. Counterexample: \( A = \{1, 2\} \), \( B = \{2, 3\} \), \( C = \{1, 2, 4\} \). Here \( A \not\subset B \) (since \( 1 \notin B \)) and \( B \not\subset C \) (since \( 3 \notin C \)), yet \( A \subset C \), so \( A \not\subset C \) is false.

📖 Is the Subset Statement Always True?

Detailed Explanation

We say \( A \subset B \) if every element of \( A \) is also an element of \( B \). The notation \( A \not\subset B \) means A is NOT a subset of B, i.e. there exists at least one element of A that does not belong to B. The statement claims: if \( A \not\subset B \) and \( B \not\subset C \), then \( A \not\subset C \). Subset relations do not simply chain like this. The conditions only tell us something about A vs B and about B vs C, but say nothing that forces a relation between A and C. So the smart way to test such a statement is to try building a counterexample where both hypotheses hold but the conclusion fails, that is, where \( A \subset C \) is actually true.

Formula Used

\( A \subset B \) means: for every \( x \), if \( x \in A \) then \( x \in B \). \( A \not\subset B \) means: there exists some \( x \in A \) with \( x \notin B \).

Solution

  1. Step 1: Understand what we must break. To show the statement is false, we need sets \( A, B, C \) such that \( A \not\subset B \) is true, \( B \not\subset C \) is true, but the conclusion \( A \not\subset C \) is false, meaning \( A \subset C \) actually holds.
  2. Step 2: Choose sample sets. Let \( A = \{1, 2\} \), \( B = \{2, 3\} \), and \( C = \{1, 2, 3\} \).
  3. Step 3: Check the first hypothesis \( A \not\subset B \). The element \( 1 \in A \) but \( 1 \notin B \). So A is not a subset of B, and \( A \not\subset B \) is true.
  4. Step 4: Check the second hypothesis \( B \not\subset C \). Here every element of \( B = \{2,3\} \) is in \( C = \{1,2,3\} \), so actually \( B \subset C \). This means \( B \not\subset C \) is FALSE for these sets, so this choice does not satisfy both hypotheses. We must adjust our example.
  5. Step 5: Pick better sets so that both hypotheses hold. Let \( A = \{1, 2\} \), \( B = \{2, 3\} \), and \( C = \{1, 2, 4\} \).
  6. Step 6: Verify hypothesis 1: \( A \not\subset B \). Since \( 1 \in A \) but \( 1 \notin B \), we get \( A \not\subset B \) is true.
  7. Step 7: Verify hypothesis 2: \( B \not\subset C \). Since \( 3 \in B \) but \( 3 \notin C \), we get \( B \not\subset C \) is true.
  8. Step 8: Check the conclusion \( A \not\subset C \). Look at A: elements are \( 1 \) and \( 2 \). Both \( 1 \in C \) and \( 2 \in C \), so every element of A lies in C. Hence \( A \subset C \) is true, which makes \( A \not\subset C \) FALSE.
  9. Step 9: Conclude. Both hypotheses are satisfied but the conclusion fails, so the given statement does not always hold.

Final Answer

The statement is FALSE. Counterexample: \( A = \{1, 2\} \), \( B = \{2, 3\} \), \( C = \{1, 2, 4\} \). Here \( A \not\subset B \) (since \( 1 \notin B \)) and \( B \not\subset C \) (since \( 3 \notin C \)), yet \( A \subset C \), so \( A \not\subset C \) is false.

Common Mistake

Assuming subset relations 'chain' like inequalities and concluding the statement is true. Non-subset conditions on A, B and on B, C give no direct link between A and C, so you must test with a concrete counterexample rather than assume the pattern carries over.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Identify what the statement claims: The statement asserts: if \( A \not\subset B \) and \( B \not\subset C \), then it must follow that \( A \not\subset C \). — Reason: Before testing, we must be crystal-clear about exactly what claim we are trying to disprove, so we know what conditions our counterexample must satisfy.
  2. Step 2: Plan the counterexample strategy: We need sets \( A \), \( B \), and \( C \) such that both \( A \not\subset B \) and \( B \not\subset C \) hold, but the conclusion fails, meaning \( A \subset C \) is actually true. — Reason: A counterexample must make the hypotheses true while making the conclusion false; that is the only way to prove the statement is not universally valid.
  3. Step 3: Choose the sets: Let \( A = \\{1, 2\\} \), \( B = \\{2, 3\\} \), and \( C = \\{1, 2, 4\\} \). — Reason: We deliberately pick \( A \) and \( B \) to share only one element (so each misses something from the other), while making \( C \) large enough to contain every element of \( A \).
  4. Step 4: Verify the first hypothesis \( A \not\subset B \): Check whether every element of \( A \) lies in \( B \). The element \( 1 \in A \), but \( 1 \notin B \) because \( B = \\{2, 3\\} \). Therefore \( A \not\subset B \) is true. — Reason: We must confirm the first hypothesis holds; if it did not, this would not be a valid counterexample.
  5. Step 5: Verify the second hypothesis \( B \not\subset C \): Check whether every element of \( B \) lies in \( C \). The element \( 3 \in B \), but \( 3 \notin C \) because \( C = \\{1, 2, 4\\} \). Therefore \( B \not\subset C \) is true. — Reason: The second hypothesis must also hold; both conditions must be satisfied simultaneously for the counterexample to be legitimate.
  6. Step 6: Check the conclusion \( A \not\subset C \): Now see whether the conclusion \( A \not\subset C \) holds. The elements of \( A \) are \( 1 \) and \( 2 \). Since \( 1 \in C \) and \( 2 \in C \), every element of \( A \) is in \( C \), so \( A \subset C \). This means the conclusion \( A \not\subset C \) is FALSE. — Reason: We have found a situation where both hypotheses are true but the conclusion fails, which is exactly what a counterexample requires.
  7. Step 7: Interpret the result: Since we exhibited specific sets satisfying \( A \not\subset B \) and \( B \not\subset C \) while \( A \subset C \) holds, the original statement is disproved. — Reason: One counterexample is all it takes to show that a universal claim is false; subset relations between \( A, B \) and \( B, C \) tell us nothing definitive about the direct relation between \( A \) and \( C \).

Final Answer

The statement is FALSE. Counterexample: \( A = \{1, 2\} \), \( B = \{2, 3\} \), \( C = \{1, 2, 4\} \). Here \( A \not\subset B \) (since \( 1 \notin B \)) and \( B \not\subset C \) (since \( 3 \notin C \)), yet \( A \subset C \), so \( A \not\subset C \) is false.

Common Mistake

One common mistake: students assume subset relations 'chain' in the same way equality does. Unlike \( A = B \) and \( B = C \) implying \( A = C \), the conditions \( A \not\subset B \) and \( B \not\subset C \) give no information about whether \( A \) and \( C \) are related by the subset relation.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Goal: Find sets \( A, B, C \) with \( A \not\subset B \), \( B \not\subset C \), but \( A \subset C \).
  2. Step 2: Let \( A = \{1, 2\} \), \( B = \{2, 3\} \), \( C = \{1, 2, 4\} \).
  3. Step 3: \( 1 \in A \) but \( 1 \notin B \), so \( A \not\subset B \). Also \( 3 \in B \) but \( 3 \notin C \), so \( B \not\subset C \).
  4. Step 4: Every element of \( A \) belongs to \( C \), so \( A \subset C \). The conclusion \( A \not\subset C \) is false — statement is FALSE.

Answer: The statement is FALSE. Counterexample: \( A = \{1, 2\} \), \( B = \{2, 3\} \), \( C = \{1, 2, 4\} \). Here \( A \not\subset B \) (since \( 1 \notin B \)) and \( B \not\subset C \) (since \( 3 \notin C \)), yet \( A \subset C \), so \( A \not\subset C \) is false.

➕ More Examples

More Examples

Example 1

Question: Determine whether the following statement is true or false. If true, prove it. If false, give a counterexample. If \( A \not\subset B \) and \( B \not\subset C \), then \( A \not\subset C \).

Solution: We claim the statement is FALSE. To disprove it, we need sets A, B, and C such that \( A \not\subset B \), \( B \not\subset C \), but \( A \subset C \). Let us define: \[A = \{2, 4\}, \quad B = \{1, 3, 5\}, \quad C = \{1, 2, 3, 4, 5\}\] Step 1: Check whether \( A \subset B \). The element \( 2 \in A \) but \( 2 \notin B \), so \( A \not\subset B \). ✓ Step 2: Check whether \( B \subset C \). Every element of B, namely 1, 3, 5, belongs to C. So \( B \subset C \), which means \( B \not\subset C \) is FALSE here. Let us adjust. Redefine: \[A = \{6, 8\}, \quad B = \{1, 2, 3\}, \quad C = \{4, 6, 8, 9\}\] Step 1: Check \( A \not\subset B \). The element \( 6 \in A \) but \( 6 \notin B \), so \( A \not\subset B \). ✓ Step 2: Check \( B \not\subset C \). The element \( 1 \in B \) but \( 1 \notin C \), so \( B \not\subset C \). ✓ Step 3: Check \( A \subset C \). We have \( A = \{6, 8\} \). Since \( 6 \in C \) and \( 8 \in C \), every element of A belongs to C. Therefore \( A \subset C \). ✓ This counterexample shows that even though \( A \not\subset B \) and \( B \not\subset C \), we can still have \( A \subset C \). Hence the statement is FALSE.

Answer: False. Counterexample: \( A = \{6, 8\} \), \( B = \{1, 2, 3\} \), \( C = \{4, 6, 8, 9\} \). Here \( A \not\subset B \), \( B \not\subset C \), but \( A \subset C \).

Example 2

Question: Determine whether the following statement is true or false. If true, prove it. If false, give a counterexample. For sets P, Q, R: if \( P \not\subset Q \) and \( Q \not\subset R \), then \( P \not\subset R \).

Solution: We claim the statement is FALSE. We construct a counterexample: sets P, Q, R such that \( P \not\subset Q \) and \( Q \not\subset R \), yet \( P \subset R \). Let: \[P = \{a, b\}, \quad Q = \{c, d, e\}, \quad R = \{a, b, f, g\}\] Here the elements are distinct letters. Step 1: Check \( P \not\subset Q \). The element \( a \in P \) but \( a \notin Q \) (since \( Q = \{c, d, e\} \)), so \( P \not\subset Q \). ✓ Step 2: Check \( Q \not\subset R \). The element \( c \in Q \) but \( c \notin R \) (since \( R = \{a, b, f, g\} \)), so \( Q \not\subset R \). ✓ Step 3: Check whether \( P \subset R \). We have \( P = \{a, b\} \). Since \( a \in R \) and \( b \in R \), every element of P is in R. Therefore \( P \subset R \). ✓ Since we have found sets P, Q, R for which both \( P \not\subset Q \) and \( Q \not\subset R \) hold, yet \( P \subset R \) also holds, the given statement is FALSE. The non-subset relation is NOT transitive.

Answer: False. Counterexample: \( P = \{a, b\} \), \( Q = \{c, d, e\} \), \( R = \{a, b, f, g\} \). Here \( P \not\subset Q \), \( Q \not\subset R \), but \( P \subset R \).

🎯 Try a Similar Question

Try a Similar Question

Question: Determine whether the following statement is true or false. If it is true, prove it. If it is false, give a counterexample. Statement: If \( A \not\subset B \) and \( B \not\subset C \), then \( A \not\subset C \). Consider the sets \( A = \{3, 5\} \), \( B = \{5, 7, 9\} \), and \( C = \{3, 5, 8\} \) to help investigate.

Solution

  1. Step 1: Understand the Statement: We need to check whether whenever \( A \not\subset B \) and \( B \not\subset C \), it necessarily follows that \( A \not\subset C \). If we can find even one counterexample where the hypothesis holds but the conclusion fails, the statement is false.
  2. Step 2: Examine the Given Sets: Let \( A = \{3, 5\} \), \( B = \{5, 7, 9\} \), and \( C = \{3, 5, 8\} \).
  3. Step 3: Check Whether A ⊄ B: We check every element of \( A \) in \( B \). The element \( 3 \in A \), but \( 3 \notin B \) since \( B = \{5, 7, 9\} \). Therefore \( A \not\subset B \). The first condition holds.
  4. Step 4: Check Whether B ⊄ C: We check every element of \( B \) in \( C \). The element \( 7 \in B \), but \( 7 \notin C \) since \( C = \{3, 5, 8\} \). Therefore \( B \not\subset C \). The second condition holds.
  5. Step 5: Check Whether A ⊂ C: Now check every element of \( A \) in \( C \). We have \( 3 \in A \) and \( 3 \in C \), and \( 5 \in A \) and \( 5 \in C \). Since every element of \( A \) belongs to \( C \), we get \( A \subset C \).
  6. Step 6: Draw the Conclusion: Both conditions \( A \not\subset B \) and \( B \not\subset C \) are satisfied, yet \( A \subset C \). This directly contradicts the conclusion \( A \not\subset C \). Hence the statement is FALSE.

Answer: The statement is TRUE. With \( A = \{3, 5\} \), \( B = \{5, 7, 9\} \), \( C = \{3, 5, 8\} \): we have \( A \not\subset B \) (since \( 3 \notin B \)) and \( B \not\subset C \) (since \( 7 \notin C \)), yet \( A \subset C \) (since both \( 3, 5 \in C \)). This is a counterexample, so the statement is actually FALSE.

Everything you get with Solver7

More questions in Sets