Sets and set operations

Maths · Sets, functions and groups. The idea in plain words, the rules to remember, the mistake to avoid and a worked example, written and checked by Mega Lecture.

Test this topic freeAll Maths topics

The idea

A set is a well-defined collection of distinct objects. It can be written in descriptive form (in words), tabular form (elements listed in braces) or set-builder form, such as {x | x ∈ N ∧ x is even}.

A is a subset of B when every element of A is also in B. It is a proper subset when, in addition, A ≠ B. The empty set ∅ is a subset of every set.

Sets are combined by union, intersection, difference and complement, all taken inside a universal set U. The power set P(A) is the set of all subsets of A.

Rules to remember

Common mistake

In De Morgan's laws students take the complement of each set but forget to change the sign. The complement of a union is the intersection of the complements, and the complement of an intersection is the union of the complements.

Worked example

U = {1, 2, 3, 4, 5, 6, 7, 8}, A = {1, 2, 3, 4} and B = {3, 4, 5, 6}. Verify that (A ∪ B)′ = A′ ∩ B′.

  1. A ∪ B = {1, 2, 3, 4, 5, 6}, so (A ∪ B)′ = {7, 8}.
  2. A′ = {5, 6, 7, 8} and B′ = {1, 2, 7, 8}.
  3. A′ ∩ B′ = {7, 8}, the same set as in step one.

Answer: Both sides equal {7, 8}, so the law is verified.

Ask about this

Type what you are stuck on. The helper finds the explanation, worked examples and the notes to read, free and instant.

Read the full notes

Keep going

← Complex numbersLogic, relations and functions →Take a Maths test