Sets, subsets and intervals
Every branch of mathematics you will meet from here on — relations, functions, probability, even calculus — is written in the language of sets: well-defined collections of distinct objects. Before you can say "the domain of " or "the sample space of an experiment," you need to say precisely what a set is, how to describe one, and how one set can sit inside another as a subset. This article builds that vocabulary from the ground up: the two ways to write a set, the special sets (empty, finite, infinite, equal), the subset and power-set ideas, and the one genuinely ISC-specific skill in this topic — translating an inequality on into interval notation. It closes with a worked example, the traps that cost the most marks, and a quick-fire quiz.
A set is a well-defined, unordered collection of distinct objects, described either by listing its elements (roster form) or by a defining rule (set-builder form); is a subset of when every element of lies in , a set of elements has subsets in its power set, and subsets of bounded by two numbers are written compactly as intervals using round brackets for excluded endpoints and square brackets for included ones.
The core idea
Describing a set. A set can be written in two equivalent ways. Roster (tabular) form simply lists the elements inside braces, e.g. . Set-builder form states a rule every element must satisfy, e.g. . The two describe the same set; roster form is convenient for small, explicit sets, set-builder form for sets defined by a condition (especially infinite ones, which cannot be listed at all).
Special kinds of sets. The empty set (also written ) has no elements at all — it is not the same as , which contains one element, the number . A set is finite if the process of counting its elements terminates, and infinite otherwise; , the natural numbers, is the standard example of an infinite set. Two sets and are equal, written , exactly when they contain the same elements — order and repeated listing never matter, so .
Subsets and the power set. is a subset of , written , if every element of also belongs to :
where: reads " is a member of ", and is logical implication — the definition says every membership test that passes for also passes for . If in addition , then is a proper subset, written : has at least one element lacks. Every set satisfies (reflexivity), and for every set , vacuously, since has no element that could fail the test. The power set collects all the subsets of , proper or not, together with itself and ; a set with elements has a power set of size (proved below). A universal set is the fixed background set — everything under discussion in a given problem — relative to which subsets and complements are defined.
Intervals. An interval is a subset of made of every real number lying between two fixed endpoints and . Four flavours cover every case, depending on whether each endpoint is included:
where: a round bracket excludes the endpoint next to it (strict inequality) and a square bracket includes it (inequality with equality allowed); the same logic gives the two mixed cases and . On a number line, an excluded endpoint is drawn as a hollow (open) circle and an included one as a filled (closed) circle, with the segment between them shaded.
The goal is to show, purely by counting choices rather than by listing every case, that a set with distinct elements has exactly subsets in its power set — a fact you will use constantly to check whether you have found every subset of a small set, and which underlies counting arguments in probability later in the course.
Step 1. Build any subset by going through the elements of one at a time and making a yes/no decision for each: "is this element in or not?" Every subset — including (answer "no" every time) and itself (answer "yes" every time) — corresponds to exactly one sequence of yes/no decisions, and every such sequence produces exactly one subset.
Step 2. Count the decisions. Each of the elements independently has exactly possible answers, "in" or "out," and the elements are decided independently of one another (including one element never restricts the choice for another).
Step 3. Multiply the choices, since independent yes/no decisions combine by multiplication (the same rule used to count outcomes of tossing coins): the total number of decision-sequences, and hence the total number of subsets, is ( times), i.e.
Step 4. Check it on a tiny case. For , , so the formula predicts subsets; listing them by hand gives — exactly four, confirming the count.
Worked example
Problem. Let . (a) Write in roster form and state whether it is finite. (b) Find . (c) A set satisfies for ; write in interval notation.
Step 1. Find every natural number with : testing gives , but , so the search stops at .
Step 2. Collect the results in roster form: . Counting its elements terminates, so is finite, with .
Step 3. Apply the power-set count from the derivation above, with :
Step 4. For part (c), the condition includes the left endpoint (square bracket) and excludes the right endpoint (round bracket), giving — a filled dot at and a hollow circle at on the number line, exactly the picture in the figure above with .
Final answers: is finite with , and .
Common traps
- Writing when the empty set is meant. contains one element, the number ; it is not empty. The empty set is only or , never or .
- Confusing (subset, allows ) with (proper subset, forbids ). Every set satisfies , but is always false.
- Swapping round and square brackets in interval notation. excludes both endpoints while includes both; one misplaced bracket describes an entirely different set.
- Undercounting the power set. counts every subset, including and itself — students often list only the "obviously smaller" subsets and forget these two.
Ask the tutor: Stuck telling apart and , or converting an inequality into interval notation? Ask the AI tutor to walk through a few practice sets with you.
Why does the empty set count as a subset of every set?
The definition of only fails if you can find an element of that is missing from . Since has no elements at all, there is nothing to check, so the condition can never fail — it holds automatically ("vacuously"). This is why appears in the power set of every set, including itself, which is , a set with exactly one element.
Is A always a subset of itself, and does that make it a proper subset too?
is always true, because every element of trivially belongs to . But (proper subset) is always false, because the proper-subset definition additionally demands , and here . So belongs to but is never one of its own proper subsets — a distinction examiners test directly.
How do I decide whether to use a round or square bracket at an endpoint given as an inequality?
Look at whether the inequality at that endpoint is strict or not. A strict inequality like or excludes the endpoint, so use a round bracket there. An inequality with "or equal to," like or , includes the endpoint, so use a square bracket there. Treat each endpoint separately — a set can easily be closed at one end and open at the other, like .