Skip to content

Business Mathematics and Statistics · Ch 3 — Set Theory

Representing a Set — Roster Form and Set-Builder Form

2

Representing a Set — Roster Form and Set-Builder Form

A set can be written down in two standard, fully interchangeable ways.

Roster form (tabular form) lists every element explicitly, separated by commas, inside curly braces. The set of odd numbers between 1 and 15 in roster form is

A={3,5,7,9,11,13}.A = \{3, 5, 7, 9, 11, 13\}.

It is direct and easy to read, but becomes clumsy — or outright impossible — once a set grows very large or infinite.

Set-builder form (rule form) instead states the property every member must satisfy:

A={x:P(x)}orA={x∣P(x)},A = \{x : P(x)\} \quad \text{or} \quad A = \{x \mid P(x)\},

read "AA is the set of all xx such that xx satisfies PP." The same set AA above can be written

A={x:x∈N, x is odd, 1<x<15}.A = \{x : x \in \mathbb{N}, \ x \text{ is odd}, \ 1 < x < 15\}.

Set-builder form earns its keep whenever a rule is clear but the list of elements is long or infinite — {x:x∈N}\{x : x \in \mathbb{N}\} names the whole of N\mathbb{N} in a single line, something roster form could never manage completely. …

Definition 1Roster Form

A way of writing a set by listing all its elements explicitly inside curly braces, separated by commas, e.g. ${3 …

Definition 2Set-Builder Form

A way of writing a set by stating the defining property every element must satisfy, e.g. {x:x∈N,x is odd,1<x<15}\{x : x \in \mathbb{N}, x \text{ is odd}, 1 < x < 15\}, inste …