๐Ÿ“˜ Lesson 2 of 9 ยท Discrete Mathematics

๐Ÿ—‚๏ธ Sets

A set is simply a well-defined collection of distinct objects. Sets form the basic language used to describe and organize almost every other area of mathematics.

Course progress: 22%

01 Key Concepts

Set Notation

A set is written with curly braces, like A = {1,2,3}. An element x belonging to set A is written 'x is in A'.

Subset

Set A is a subset of B if every element of A is also in B, written 'A is a subset of B'.

Union (A union B)

The set containing every element that is in A, in B, or in both.

Intersection (A intersection B)

The set containing only the elements that are in both A and B.

Complement and Empty Set

The complement of A contains everything in the universal set that is NOT in A. The empty set (written as {} or the empty-set symbol) contains no elements at all.

Cardinality

The number of elements in a set, written |A|.

02 Key Formulas

03 Solved Examples

Example 1 Let A = {1,2,3,4} and B = {3,4,5,6}. Find A union B.
  1. Combine every element from both sets, listing duplicates only once.
  2. A union B = {1,2,3,4,5,6}.
Answer: A union B = {1,2,3,4,5,6}
Example 2 Using the same sets, find A intersection B.
  1. Find elements that appear in both A and B.
  2. 3 and 4 are in both sets.
Answer: A intersection B = {3,4}
Example 3 Using |A|=4, |B|=4, |A intersection B|=2, find |A union B|.
  1. Apply the formula: |A union B| = |A| + |B| - |A intersection B| = 4+4-2.
Answer: |A union B| = 6

04 Practice Questions

1Let A={1,2,3}, B={2,3,4}. Find A union B.
{1,2,3,4}
2Let A={1,2,3}, B={2,3,4}. Find A intersection B.
{2,3}
3Is {1,2} a subset of {1,2,3}?
Yes
4Find |A| if A = {5,10,15,20}.
4
5What is the empty set?
A set containing no elements

๐Ÿ“„ Sets โ€” Downloadable Worksheet

10 questions with a full answer key. Grab the PDF to print, or try the interactive version in your browser.