Skip to the page
Home Campus
Start free

Subsets

When every element of one set is an element of another: subsets and proper subsets, the symbols ⊆\subseteq, ⊂\subset, ⊈\nsubseteq and ⊄\mathrel{\char"2284}, the empty set as a subset, listing all the subsets of a small set, and when to write ∈\in and when ⊆\subseteq.

Before you start

In lesson 1.1 a set was a well-defined collection of objects, its elements, listed in braces. x∈Ax \in A means "xx is an element of AA", and two sets are equal when they have exactly the same elements. The empty set ∅\varnothing has no elements.

For example, with D={2,5,7}D = \{2, 5, 7\}: 5∈D5 \in D, 3∉D3 \mathrel{\char"2209} D, n(D)=3n(D) = 3, and {7,2,5}=D\{7, 2, 5\} = D.

Subsets

Let PP = {prime numbers less than 12} ={2,3,5,7,11}= \{2, 3, 5, 7, 11\} and D={2,5,7}D = \{2, 5, 7\}. Every element of DD is also an element of PP: DD is part of PP. We say that DD is a subset of PP.

Subset

A⊆BA \subseteq B means "AA is a subset of BB": every element of AA is also an element of BB.

A⊈BA \nsubseteq B means "AA is not a subset of BB": at least one element of AA is not an element of BB.

So D⊆PD \subseteq P. But for E={2,4}E = \{2, 4\}, 4∈E4 \in E and 4∉P4 \mathrel{\char"2209} P, so E⊈PE \nsubseteq P. One element outside PP is enough.

In a picture, a subset is drawn inside the other set. In the diagram below the rectangle stands for all the numbers being talked about, here the whole numbers from 1 to 12 (lesson 1.3 calls it the universal set, ξ\xi). The circle DD lies inside the circle PP; 33 and 1111 are in PP but not in DD; the other numbers are outside PP. Lesson 1.4 shows how to draw such diagrams.

The whole numbers from 1 to 12, P the prime numbers and D = {2, 5, 7}. A Venn diagram: the universal set ξ with sets P and D, D inside P. In P only: 3, 11. In P and D: 2, 5, 7. Outside P and D: 1, 4, 6, 8, 9, 10, 12.ξPD311257146891012

Example 1: Is It a Subset?

P={2,3,5,7,11}P = \{2, 3, 5, 7, 11\}. State whether each set is a subset of PP. Write your answer with ⊆\subseteq or ⊈\nsubseteq. (a) F={11}F = \{11\} (b) G={1,3}G = \{1, 3\} (c) H={3,5,7,11}H = \{3, 5, 7, 11\} (d) K={2,9}K = \{2, 9\}

Solution

Check each element of the set in turn. Stop at the first one that is not in PP.

(a) 11∈P11 \in P. Every element of FF is in PP.

(b) 1∉P1 \mathrel{\char"2209} P (11 is not prime). So GG is not a subset of PP.

(c) 33, 55, 77 and 1111 are all in PP.

(d) 2∈P2 \in P, but 9∉P9 \mathrel{\char"2209} P (9=3×39 = 3 \times 3).

(a) F⊆PF \subseteq P (b) G⊈PG \nsubseteq P (c) H⊆PH \subseteq P (d) K⊈PK \nsubseteq P

Proper Subsets

Every element of a set AA is, of course, an element of AA. So every set is a subset of itself: A⊆AA \subseteq A. A subset that is not the whole set has a name of its own.

Proper subset

A⊂BA \subset B means "AA is a proper subset of BB": A⊆BA \subseteq B and A≠BA \neq B. Every element of AA is in BB, and BB has at least one element that is not in AA.

A⊄BA \mathrel{\char"2284} B means "AA is not a proper subset of BB". This happens when A⊈BA \nsubseteq B, or when A=BA = B.

A⊆AA \subseteq A is true, but A⊂AA \subset A is false: A⊄AA \mathrel{\char"2284} A.

For the sets above, D⊂PD \subset P: every element of DD is in PP, and 3∈P3 \in P but 3∉D3 \mathrel{\char"2209} D. When a subset is proper, "D⊂PD \subset P" says more than "D⊆PD \subseteq P", so it is the better statement to give.

The two symbols are like << and ⩽\leqslant: ⊂\subset leaves out equal sets, as << leaves out equal numbers.

Example 2: Subset or Proper Subset?

A={1,3,5}A = \{1, 3, 5\}, B={1,3,5,7}B = \{1, 3, 5, 7\} and C={5,3,1}C = \{5, 3, 1\}. State whether each statement is true or false. (a) A⊆BA \subseteq B (b) A⊂BA \subset B (c) A⊆CA \subseteq C (d) A⊂CA \subset C (e) B⊄AB \mathrel{\char"2284} A

Solution

(a) 11, 33 and 55 are all in BB: true.

(b) A⊆BA \subseteq B, and 7∈B7 \in B but 7∉A7 \mathrel{\char"2209} A, so A≠BA \neq B: true.

(c) CC has the same elements as AA in another order, so A=CA = C, and every set is a subset of itself: true.

(d) A=CA = C, so AA is not a proper subset of CC: false.

(e) 7∈B7 \in B but 7∉A7 \mathrel{\char"2209} A, so B⊈AB \nsubseteq A, and then BB cannot be a proper subset of AA either: true.

(a) True (b) True (c) True (d) False (e) True

The Empty Set as a Subset

Is ∅⊆A\varnothing \subseteq A? For ∅\varnothing not to be a subset of AA, ∅\varnothing would need an element that is not in AA. It has no elements at all, so this cannot happen.

The empty set and the set itself

∅⊆A\varnothing \subseteq A for every set AA, including ∅\varnothing itself.

∅⊂A\varnothing \subset A whenever AA is not empty. But ∅⊄∅\varnothing \mathrel{\char"2284} \varnothing, since the two sets are equal.

A⊆AA \subseteq A for every set AA.

Example 3: The Empty Set

State whether each statement is true or false. (a) ∅⊆{4,9}\varnothing \subseteq \{4, 9\} (b) ∅⊂{4,9}\varnothing \subset \{4, 9\} (c) ∅⊂∅\varnothing \subset \varnothing (d) {0}⊆∅\{0\} \subseteq \varnothing

Solution

(a) The empty set is a subset of every set: true.

(b) {4,9}\{4, 9\} is not empty, so ∅≠{4,9}\varnothing \neq \{4, 9\}: true.

(c) A set is never a proper subset of itself: false.

(d) 0∈{0}0 \in \{0\}, but 0∉∅0 \mathrel{\char"2209} \varnothing: false. ({0}\{0\} is not the empty set; it has one element.)

(a) True (b) True (c) False (d) False

Listing All the Subsets of a Set

To list every subset of a small set without missing one, sort the subsets by their number of elements: none, one, two, and so on up to all of them.

Example 4: The Subsets of {a, b, c}

List all the subsets of {a,b,c}\{a, b, c\}. How many are there, and how many of them are proper subsets?

Solution

No elements: ∅\varnothing.

One element: {a}\{a\}, {b}\{b\}, {c}\{c\}.

Two elements: leave out one element at a time: {a,b}\{a, b\}, {a,c}\{a, c\}, {b,c}\{b, c\}.

Three elements: {a,b,c}\{a, b, c\}, the set itself.

That is 1+3+3+1=81 + 3 + 3 + 1 = 8 subsets. Every one of them except {a,b,c}\{a, b, c\} itself is a proper subset: 77.

∅\varnothing, {a}\{a\}, {b}\{b\}, {c}\{c\}, {a,b}\{a, b\}, {a,c}\{a, c\}, {b,c}\{b, c\}, {a,b,c}\{a, b, c\}: 8 subsets, of which 7 are proper subsets.

A pattern in the lists

{a}\{a\} has 22 subsets (∅\varnothing and {a}\{a\}), {a,b}\{a, b\} has 44, and {a,b,c}\{a, b, c\} has 88. Each new element doubles the number: every subset of the smaller set appears once without the new element and once with it. Listing in order of size is still the way to be sure none is missed.

Elements and Subsets: ∈\in or ⊆\subseteq?

The symbols ∈\in and ⊆\subseteq join different things. ∈\in joins an element to a set; ⊆\subseteq and ⊂\subset join a set to a set.

With D={2,5,7}D = \{2, 5, 7\}: the number 22 is an element of DD, so 2∈D2 \in D. The set {2}\{2\}, whose one element is 22, is a subset of DD, so {2}⊆D\{2\} \subseteq D (and in fact {2}⊂D\{2\} \subset D).

But "2⊆D2 \subseteq D" is wrong, because 22 is a number, not a set; and "{2}∈D\{2\} \in D" is wrong, because the elements of DD are the numbers 22, 55 and 77, not sets.

Which symbol?

An element on the left: use ∈\in or ∉\mathrel{\char"2209}. For example 5∈D5 \in D.

A set (in braces, or the name of a set) on the left: use ⊆\subseteq, ⊂\subset, ⊈\nsubseteq or ⊄\mathrel{\char"2284}. For example {5}⊂D\{5\} \subset D.

Example 5: Choosing the Symbol

D={2,5,7}D = \{2, 5, 7\}. Each statement below is either correct or wrong. Say which, and correct each wrong one. (a) 5∈D5 \in D (b) {5}∈D\{5\} \in D (c) {2,7}⊂D\{2, 7\} \subset D (d) 7⊂D7 \subset D (e) ∅∈D\varnothing \in D

Solution

(a) 55 is an element of DD: correct.

(b) {5}\{5\} is a set, not an element of DD: wrong. Write {5}⊂D\{5\} \subset D, or 5∈D5 \in D.

(c) 22 and 77 are both in DD, and 5∈D5 \in D but 5∉{2,7}5 \mathrel{\char"2209} \{2, 7\}: correct.

(d) 77 is a number, not a set: wrong. Write 7∈D7 \in D, or {7}⊂D\{7\} \subset D.

(e) ∅\varnothing is a set, not one of the numbers 22, 55, 77: wrong. Write ∅⊂D\varnothing \subset D.

(a) and (c) are correct. (b) {5}⊂D\{5\} \subset D (d) 7∈D7 \in D (e) ∅⊂D\varnothing \subset D

Common Mistakes

  • Writing A⊂AA \subset A. A set is a subset of itself, A⊆AA \subseteq A, but never a proper subset of itself.
  • Writing ∈\in between two sets, or ⊆\subseteq after a number: {2}∈D\{2\} \in D and 2⊆D2 \subseteq D are both wrong; write 2∈D2 \in D and {2}⊆D\{2\} \subseteq D.
  • Forgetting ∅\varnothing and the set itself when listing all the subsets of a set: {a,b,c}\{a, b, c\} has 88 subsets, not 66.
  • Deciding A⊆BA \subseteq B from a few elements only. Every element of AA must be checked; one element outside BB makes A⊈BA \nsubseteq B.
  • Thinking that a smaller set must be a subset: {1,9}\{1, 9\} has fewer elements than {2,3,5,7}\{2, 3, 5, 7\}, but it is not a subset of it.

Practice

Try each question before you open its solution. Questions 7 and 8 are word problems.

Question 1

Decide whether A⊆BA \subseteq B for each pair of sets. (a) A={2,5,6}A = \{2, 5, 6\} and B={1,2,3,4,5,6,7,8}B = \{1, 2, 3, 4, 5, 6, 7, 8\} (b) A={4,8,11,12}A = \{4, 8, 11, 12\} and B={2,4,6,8,10,12,14,16}B = \{2, 4, 6, 8, 10, 12, 14, 16\} (c) A=∅A = \varnothing and B={1,4,7,10}B = \{1, 4, 7, 10\}

ShowHide solution

(a) 22, 55 and 66 are all in BB: A⊆BA \subseteq B.

(b) 11∉B11 \mathrel{\char"2209} B, so A⊈BA \nsubseteq B.

(c) The empty set is a subset of every set: A⊆BA \subseteq B.

(a) Yes (b) No, 11∉B11 \mathrel{\char"2209} B (c) Yes

Question 2

Copy each statement and write ⊂\subset or ⊄\mathrel{\char"2284} in the blank. (a) {3,6}\{3, 6\} ___ {multiples of 3} (b) {1,2,3}\{1, 2, 3\} ___ {3,2,1}\{3, 2, 1\} (c) {2,9}\{2, 9\} ___ {prime numbers} (d) ∅\varnothing ___ {0}\{0\}

ShowHide solution

(a) 33 and 66 are multiples of 33, and 99 is a multiple of 33 that is not in {3,6}\{3, 6\}: a proper subset.

(b) The sets are equal, so neither is a proper subset of the other.

(c) 99 is not prime, so {2,9}\{2, 9\} is not even a subset.

(d) {0}\{0\} is not empty, so ∅\varnothing is a proper subset of it.

(a) ⊂\subset (b) ⊄\mathrel{\char"2284} (c) ⊄\mathrel{\char"2284} (d) ⊂\subset

Question 3

List all the subsets of {p,q}\{p, q\}. Which of them are proper subsets?

ShowHide solution

No elements: ∅\varnothing. One element: {p}\{p\}, {q}\{q\}. Two elements: {p,q}\{p, q\}.

All except {p,q}\{p, q\} itself are proper subsets.

∅\varnothing, {p}\{p\}, {q}\{q\}, {p,q}\{p, q\}: 4 subsets; the proper subsets are ∅\varnothing, {p}\{p\} and {q}\{q\}.

Question 4

S={4,5,6}S = \{4, 5, 6\}. (a) List the subsets of SS that have exactly two elements. (b) How many subsets does SS have altogether? (c) How many proper subsets does SS have?

ShowHide solution

(a) Leave out one element at a time: {5,6}\{5, 6\}, {4,6}\{4, 6\}, {4,5}\{4, 5\}.

(b) None, one, two or three elements: 1+3+3+1=81 + 3 + 3 + 1 = 8, as for {a,b,c}\{a, b, c\} in Example 4.

(c) All but SS itself: 8−1=78 - 1 = 7.

(a) {4,5}\{4, 5\}, {4,6}\{4, 6\}, {5,6}\{5, 6\} (b) 8 (c) 7

Question 5

In lesson 1.1, PP = {composite factors of 50} ={10,25,50}= \{10, 25, 50\} and QQ = {positive whole numbers less than 30 that have exactly 4 factors} ={6,8,10,14,15,21,22,26,27}.= \{6, 8, 10, 14, 15, 21, 22, 26, 27\}\text{.} (a) Is P⊆QP \subseteq Q? Give a reason. (b) Write down a subset of PP with two elements, and say whether it is a subset of QQ. (c) Write down the largest set that is a subset of both PP and QQ.

ShowHide solution

(a) 25∈P25 \in P, but 2525 has only three factors (11, 55 and 2525), so 25∉Q25 \mathrel{\char"2209} Q. Hence P⊈QP \nsubseteq Q. (5050 is not in QQ either.)

(b) For example {10,25}⊂P\{10, 25\} \subset P; it is not a subset of QQ, because 25∉Q25 \mathrel{\char"2209} Q. (The other two-element subsets of PP, {10,50}\{10, 50\} and {25,50}\{25, 50\}, are not subsets of QQ either, as 50∉Q50 \mathrel{\char"2209} Q.)

(c) Only 1010 is in both sets, so the largest such set is {10}\{10\}.

(a) No: 25∈P25 \in P but 25∉Q25 \mathrel{\char"2209} Q, so P⊈QP \nsubseteq Q (b) For example {10,25}\{10, 25\}; no (c) {10}\{10\}

Question 6

A={1,2,3,4}A = \{1, 2, 3, 4\}. Each statement below is either correct or wrong. Say which, and correct each wrong one. (a) 3∈A3 \in A (b) {3}∈A\{3\} \in A (c) {1,4}⊆A\{1, 4\} \subseteq A (d) 4⊂A4 \subset A (e) ∅⊂A\varnothing \subset A (f) A⊂AA \subset A

ShowHide solution

(a) 33 is an element of AA: correct.

(b) {3}\{3\} is a set: wrong. Write {3}⊂A\{3\} \subset A.

(c) 11 and 44 are in AA: correct.

(d) 44 is a number: wrong. Write 4∈A4 \in A.

(e) AA is not empty: correct.

(f) A set is not a proper subset of itself: wrong. Write A⊆AA \subseteq A.

(a), (c) and (e) are correct. (b) {3}⊂A\{3\} \subset A (d) 4∈A4 \in A (f) A⊆AA \subseteq A

Question 7

The chess club of a school has four members: CC = {Aisha, Ben, Chen, Devi}. Ben and Devi play in an inter-school competition: TT = {Ben, Devi}. (a) Explain why T⊂CT \subset C. (b) In the next competition all four members play. Write the set T2T_2 of the players then, and state whether T2⊆CT_2 \subseteq C and whether T2⊂CT_2 \subset C.

ShowHide solution

(a) Ben and Devi are both members of CC, so T⊆CT \subseteq C; and Aisha is in CC but not in TT, so T≠CT \neq C. Hence T⊂CT \subset C.

(b) T2T_2 = {Aisha, Ben, Chen, Devi} =C= C. A set is a subset of itself, so T2⊆CT_2 \subseteq C; but T2=CT_2 = C, so T2⊄CT_2 \mathrel{\char"2284} C.

(a) Every element of TT is in CC, and Aisha ∈C\in C but Aisha ∉T\mathrel{\char"2209} T (b) T2=CT_2 = C: T2⊆CT_2 \subseteq C is true; T2⊂CT_2 \subset C is false

Question 8

Siti can sign up for any of three CCAs: choir (c), badminton (b) and robotics (r). She may choose any number of them, or none. (a) Each choice is a subset of {c,b,r}\{c, b, r\}. List all of Siti's possible choices. (b) How many choices are there? (c) Which choice is the empty set, and which is not a proper subset?

ShowHide solution

(a) None: ∅\varnothing. One CCA: {c}\{c\}, {b}\{b\}, {r}\{r\}. Two: {c,b}\{c, b\}, {c,r}\{c, r\}, {b,r}\{b, r\}. All three: {c,b,r}\{c, b, r\}.

(b) 1+3+3+1=81 + 3 + 3 + 1 = 8.

(c) Choosing no CCA is ∅\varnothing. Choosing all three is {c,b,r}\{c, b, r\} itself, the one subset that is not proper.

(a) ∅\varnothing, {c}\{c\}, {b}\{b\}, {r}\{r\}, {c,b}\{c, b\}, {c,r}\{c, r\}, {b,r}\{b, r\}, {c,b,r}\{c, b, r\} (b) 8 (c) No CCA is ∅\varnothing; all three, {c,b,r}\{c, b, r\}, is not a proper subset

Question 9

B={1,2,3,4,5,6}B = \{1, 2, 3, 4, 5, 6\}. (a) Write down a set AA with n(A)=3n(A) = 3 and A⊂BA \subset B. (b) Can a set CC have C⊂BC \subset B and n(C)=6n(C) = 6? Explain. (c) Can a set EE have E⊆BE \subseteq B and n(E)=7n(E) = 7? Explain.

ShowHide solution

(a) Any three elements of BB, for example A={1,2,3}A = \{1, 2, 3\}.

(b) If C⊆BC \subseteq B and CC has 66 elements, all of them in BB, then CC holds every element of BB, so C=BC = B, and CC is not a proper subset. No.

(c) A subset of BB can only use the 66 elements of BB, so it has at most 66 elements. No.

(a) For example {1,2,3}\{1, 2, 3\} (b) No: it would equal BB (c) No: a subset of BB has at most 6 elements

Question 10

EE = {multiples of 4}, FF = {even numbers} and GG = {multiples of 6}. State whether each statement is true or false, giving a reason. (a) E⊂FE \subset F (b) G⊂FG \subset F (c) E⊆GE \subseteq G

ShowHide solution

(a) A multiple of 44 is 4k4k for a positive whole number kk, and 4k=2×2k4k = 2 \times 2k, so it is even: E⊆FE \subseteq F. And 2∈F2 \in F but 2∉E2 \mathrel{\char"2209} E: true.

(b) A multiple of 66 is 6k6k for a positive whole number kk, and 6k=2×3k6k = 2 \times 3k, so it is even: G⊆FG \subseteq F. And 2∈F2 \in F but 2∉G2 \mathrel{\char"2209} G: true.

(c) 4∈E4 \in E, but 44 is not a multiple of 66: E⊈GE \nsubseteq G. False.

(a) True (b) True (c) False: 4∈E4 \in E but 4∉G4 \mathrel{\char"2209} G

Question 11

The diagram shows the whole numbers from 1 to 10, a set AA and a set BB. (a) List the elements of AA and of BB. (b) Write down the relation between BB and AA, with the symbol that says the most. (c) State whether {4,7}⊆A\{4, 7\} \subseteq A.

The whole numbers from 1 to 10, with sets A and B. A Venn diagram: the universal set ξ with sets A and B, B inside A. In A only: 1, 3, 5. In A and B: 2, 4, 6. Outside A and B: 7, 8, 9, 10.ξAB13524678910
ShowHide solution

(a) Everything inside circle AA, including what is inside circle BB: A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}. Inside circle BB: B={2,4,6}B = \{2, 4, 6\}.

(b) Circle BB lies inside circle AA: every element of BB is in AA, and 1∈A1 \in A but 1∉B1 \mathrel{\char"2209} B. So B⊂AB \subset A, which says more than B⊆AB \subseteq A.

(c) 77 lies outside circle AA, so 7∉A7 \mathrel{\char"2209} A and {4,7}⊈A\{4, 7\} \nsubseteq A.

(a) A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, B={2,4,6}B = \{2, 4, 6\} (b) B⊂AB \subset A (c) No: 7∉A7 \mathrel{\char"2209} A, so {4,7}⊈A\{4, 7\} \nsubseteq A

Question 12

Jun Wei says: "{1,2}⊆{1,2}\{1, 2\} \subseteq \{1, 2\}, so {1,2}⊂{1,2}\{1, 2\} \subset \{1, 2\} as well." Priya says: "∅⊂∅\varnothing \subset \varnothing, because the empty set is a subset of every set." Explain what each of them has got wrong.

ShowHide solution

Jun Wei: {1,2}⊆{1,2}\{1, 2\} \subseteq \{1, 2\} is right, but a proper subset must leave out at least one element of the other set. The two sets are equal, so {1,2}⊄{1,2}.\{1, 2\} \mathrel{\char"2284} \{1, 2\}\text{.}

Priya: the empty set is a subset of every set, so ∅⊆∅\varnothing \subseteq \varnothing. But ∅=∅\varnothing = \varnothing, so it is not a proper subset: ∅⊄∅\varnothing \mathrel{\char"2284} \varnothing.

Both have mixed up ⊆\subseteq and ⊂\subset: {1,2}⊄{1,2}\{1, 2\} \mathrel{\char"2284} \{1, 2\} and ∅⊄∅\varnothing \mathrel{\char"2284} \varnothing, because a set is never a proper subset of itself.

Key Points

  • A⊆BA \subseteq B: every element of AA is an element of BB. A⊈BA \nsubseteq B: at least one element of AA is not in BB.
  • A⊂BA \subset B (a proper subset): A⊆BA \subseteq B and A≠BA \neq B. A⊄BA \mathrel{\char"2284} B: AA is not a proper subset of BB.
  • Every set is a subset of itself, A⊆AA \subseteq A, but not a proper subset of itself, A⊄AA \mathrel{\char"2284} A.
  • The empty set is a subset of every set; ∅⊂A\varnothing \subset A whenever AA is not empty.
  • List all the subsets of a set in order of size, from ∅\varnothing to the set itself: {a,b,c}\{a, b, c\} has 88, of which 77 are proper.
  • Use ∈\in for an element of a set (2∈D2 \in D), and ⊆\subseteq or ⊂\subset for a set inside a set ({2}⊂D\{2\} \subset D).
  • In a diagram, a subset is drawn inside the other set.

Previous lesson1.1 Sets and Their Elements Next lesson1.3 The Universal Set and Complements

All Secondary 4 (Grade 10) lessons

Home Campus has lessons for Primary 3 to Secondary 4, and practice questions with worked solutions and worksheets for Primary 3 to Secondary 2. Register free to practise and keep track of progress.

This lesson follows the Singapore Secondary 4 syllabus and was checked question by question before it was published. Spotted a mistake? Tell us.