notesonly.in

One notebook for every subject — open it anywhere.

Log in

Types of Sets: Finite, Infinite, Empty & Singleton Sets

Sets are classified by their size and content into types such as finite sets, infinite sets, the empty set, and singleton sets. A finite set like {1, 2, 3} has a countable number of elements; an infinite set like the natural numbers {1, 2, 3, …} never ends; the empty set ∅ has no elements at all; and a singleton set like {5} has exactly one element.

This matters because the type of a set decides which operations are valid on it. You can count the elements of a finite set, you cannot list an infinite set, and confusing the empty set with {0} is one of the most common beginner errors in set theory.

Key Concepts

  • Finite set: a set with a definite, countable number of elements; its size is written n(A).
  • Infinite set: a set whose elements cannot be counted to an end, e.g. integers, rationals, reals.
  • Empty (null) set ∅: the unique set with zero elements, so n(∅) = 0.
  • Singleton set: a set with exactly one element, e.g. {0} or {x : x² = 4, x > 0} = {2}.
  • Equal vs equivalent sets: equal sets have identical elements; equivalent sets merely have the same number of elements.

How It Works

  1. Try to count the elements: if the counting finishes, the set is finite and its count is n(A).
  2. If the elements continue without end (like all multiples of 3), the set is infinite.
  3. Check whether any element satisfies the definition: if none does, the set is the empty set ∅.
  4. If exactly one element qualifies, you have a singleton set.
  5. Compare two sets element by element to decide whether they are equal, or just compare sizes for equivalence.

Worked Example

Classify each set: (a) A = {x : x is a prime number less than 10}. The primes below 10 are 2, 3, 5, 7, so A = {2, 3, 5, 7} — a finite set with n(A) = 4. (b) B = {x : x is an odd natural number} = {1, 3, 5, …} — infinite. (c) C = {x : x² = 4 and x is odd}. The solutions of x² = 4 are 2 and −2, neither of which is odd, so C has no elements — C = ∅, the empty set. (d) D = {0} — a singleton set with one element (it is not empty).

Common Misconceptions

  • "{0} is the empty set." Wrong — {0} contains one element (the number zero), while ∅ contains nothing. n({0}) = 1 but n(∅) = 0.
  • "Infinite sets all have the same size." Wrong — some infinities are larger than others; the set of real numbers is strictly bigger than the set of natural numbers.
  • "Equal and equivalent mean the same." Wrong — {1, 2} and {a, b} are equivalent (both have 2 elements) but not equal (different elements).

Real-World Applications

  • Databases: a query returning no rows is the empty set; a query returning one row is a singleton.
  • Probability: the sample space is usually finite, while waiting-time models use infinite sets.
  • Computer science: finite sets model fixed option lists; infinite sets model all possible inputs.
  • Logic: classifying solution sets of equations as empty, singleton, finite, or infinite.

Every set falls into a type: finite, infinite, empty, or singleton. Count the elements, watch out for the {0} versus ∅ trap, and the type of any set — from a prime list to a solution set — becomes obvious.