Skip to content

Business Mathematics and Basic Statistics · Ch 5 — Theory of Sets — Introduction

Subset, Superset and Proper Subset

6

Subset, Superset and Proper Subset

A set AA is called a subset of a set BB — written A⊆BA \subseteq B — if every element of AA is also an element of BB. Formally,

A⊆B  ⟺  (∀x)(x∈A⇒x∈B).A \subseteq B \iff (\forall x)(x \in A \Rightarrow x \in B).

When A⊆BA \subseteq B, we also say BB is a superset of AA, written B⊇AB \supseteq A.

Two useful facts follow immediately: every set is a subset of itself (A⊆AA \subseteq A, since every element of AA is trivially in AA), and the empty set is a subset of every set (∅⊆A\emptyset \subseteq A for any AA, since it has no elements that could ever fail to be in AA).

A set AA is a proper subset of BB — written A⊂BA \subset B — if A⊆BA \subseteq B and A≠BA \ne B; that is, every element of AA is in BB, but BB contains at least one element that AA does not. A worked example the syllabus itself points to: let N={1,2,3,… }\mathbb{N} = \{1, 2, 3, \dots\} and W={0,1,2,3,… }\mathbb{W} = \{0, 1, 2, 3, \dots\}. Every natural number is a whole number, so N⊆W\mathbb{N} \subseteq \mathbb{W}; but 0∈W0 \in \mathbb{W} while 0∉N0 \notin \mathbb{N}, so N≠W\mathbb{N} \ne \mathbb{W}, which makes N⊂W\mathbb{N} \subset \mathbb{W} — a proper subset.

Figure 1 — Venn diagram of the proper subset relation N ⊂ W, showing every element of N inside W and the element 0 lying in W but outside N
Figure 1 — Venn diagram of the proper subset relation N ⊂ W, showing every element of N inside W and the element 0 lying in W but outside N
Note

A point worth thinking about — does the relationship go both ways?

It is always true that A⊂B⇒A⊆BA \subset B \Rightarrow A \subseteq B — if AA is a proper subset of BB, it is certainly a subset of BB (proper subset is just a subset with the extra condition A≠BA \ne B tacked on). For example, with A={1,2}A = \{1, 2\} and B={1,2,3}B = \{1, 2, 3\}: A⊂BA \subset B is true, and indeed A⊆BA \subseteq B also holds.

…

Definition 1Subset

AA is a subset of BB, written A⊆BA \subseteq B, if every element of AA is also an …

Definition 2Superset

If A⊆BA \subseteq B, then BB is called a superset of AA, written $B …

Definition 3Proper Subset

AA is a proper subset of BB, written A⊂BA \subset B, if A⊆BA \subseteq B and A≠BA \ne B — i.e. BB contains at least on …