User interface language: English | Español

Date May 2008 Marks available 6 Reference code 08M.3srg.hl.TZ2.3
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ2
Command term Prove Question number 3 Adapted from N/A

Question

Prove that \((A \cap B)\backslash (A \cap C) = A \cap (B\backslash C)\) where A, B and C are three subsets of the universal set U.

Markscheme

\((A \cap B)\backslash (A \cap C) = (A \cap B) \cap (A \cap C)'\)     M1

\( = (A \cap B) \cap (A' \cup C')\)     A1

\( = (A \cap B \cap A') \cup (A \cap B \cap C')\)     A1

\( = (A \cap A' \cap B) \cup (A \cap B \cap C')\)     A1

\( = (\emptyset  \cap B) \cup (A \cap B \cap C')\)     (A1)

\( = \emptyset  \cup (A \cap B \cap C')\)

\( = \left( {A \cap (B \cap C')} \right)\)     A1

\( = A \cap (B\backslash C)\)     AG

Note: Do not accept proofs by Venn diagram.

 

[6 marks]

Examiners report

Venn diagram ‘proof’ are not acceptable. Those who used de Morgan’s laws usually were successful in this question.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.1 » Operations on sets: union; intersection; complement; set difference; symmetric difference.

View options