Skip to the page
Home Campus
Start free

Sets and Their Elements

What a set is and how to describe one, in words or by listing its elements in braces; the symbols ∈\in and ∉\mathrel{\char"2209}; the number of elements, n(A)n(A); equal sets; the empty set; and finite and infinite sets.

Before you start

In Secondary 2 you listed the sample space of a probability experiment between braces, {  }\{ \; \}, with the outcomes separated by commas and each listed exactly once: rolling a die gives {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\}. A long list with a clear pattern was shortened with an ellipsis, as in {10,11,12,…,99}\{10, 11, 12, \ldots, 99\}.

A sample space is one example of a set. This lesson says what a set is in general, and gives the words and symbols used to talk about one.

What Is a Set?

A set is a well-defined collection of objects. The objects can be numbers, letters, people, days of the week or anything else. Each object in a set is called an element (or a member) of the set.

"Well-defined" means that for any object we can say for certain whether it belongs to the collection or not. "The pupils in your class who are taller than 160 cm" is a set: a measuring tape settles every case. "The tall pupils in your class" is not a set, because people do not agree on what "tall" means.

Sets and their elements

A set is a well-defined collection of objects, called its elements. A set is named with a capital letter, such as AA, PP or VV.

A set can be described in words inside braces: VV = {vowels of the English alphabet}.

Or its elements can be listed inside braces, separated by commas: V={a,e,i,o,u}V = \{a, e, i, o, u\}. Each element is listed once, in any order.

When the elements follow a clear pattern, write the first few, an ellipsis "…" and the last one: {1,2,3,…,50}\{1, 2, 3, \ldots, 50\}. With no last element, the list goes on for ever: {2,4,6,8,…}\{2, 4, 6, 8, \ldots\}.

Example 1: Listing the Elements of a Set

List the elements of each set. (a) FF = {factors of 18} (b) MM = {months of the year whose names begin with J} (c) LL = {letters of the word SENTOSA} (d) TT = {multiples of 7 from 1 to 50}

Solution

(a) 18=1×18=2×9=3×6,18 = 1 \times 18 = 2 \times 9 = 3 \times 6\text{,} so the factors of 1818 are 11, 22, 33, 66, 99 and 1818.

(b) January, June and July are the only months whose names begin with J.

(c) The letters of SENTOSA are S, E, N, T, O, S, A. The letter S appears twice in the word, but it is one element of the set, so it is listed once.

(d) 7×1=77 \times 1 = 7, 7×2=147 \times 2 = 14, …, 7×7=497 \times 7 = 49, and 7×8=567 \times 8 = 56 is more than 5050, so the list stops at 4949.

(a) F={1,2,3,6,9,18}F = \{1, 2, 3, 6, 9, 18\} (b) MM = {January, June, July} (c) LL = {S, E, N, T, O, A} (d) T={7,14,21,28,35,42,49}T = \{7, 14, 21, 28, 35, 42, 49\}

Example 2: Describing a Set in Words

Describe each set in words. (a) {1,4,9,16,25}\{1, 4, 9, 16, 25\} (b) {11,13,17,19}\{11, 13, 17, 19\} (c) {Monday, Tuesday, Wednesday, Thursday, Friday}

Solution

(a) 1=121 = 1^2, 4=224 = 2^2, 9=329 = 3^2, 16=4216 = 4^2 and 25=5225 = 5^2: these are the perfect squares, up to 2525.

(b) These are the prime numbers that lie between 1010 and 2020. (The other numbers between 1010 and 2020, which are 1212, 1414, 1515, 1616 and 1818, each have a factor other than 11 and itself.)

(c) These are the days of the week from Monday to Friday.

A description must fit the list exactly: "{prime numbers}" alone would be wrong in (b), because it also takes in 22, 33, 2323 and so on.

(a) {perfect squares from 1 to 25} (b) {prime numbers between 10 and 20} (c) {weekdays}, the days from Monday to Friday. Other descriptions that fit each list exactly are also right.

Example 3: Is It a Set?

Which of these collections are sets? List the elements of each one that is a set. (a) the odd numbers between 10 and 20 (b) the good singers in Singapore (c) the even numbers between 10 and 20 that are multiples of 3 (d) the difficult questions in a maths test

Solution

(a) Every whole number is either odd or not, so the collection is well-defined: it is a set.

(b) People disagree on who is a "good" singer, so the collection is not well-defined: it is not a set.

(c) The even numbers between 1010 and 2020 are 1212, 1414, 1616 and 1818; of these, 1212 and 1818 are multiples of 33. It is a set.

(d) A question one pupil finds difficult another may find easy: it is not a set.

(a) A set: {11,13,15,17,19}\{11, 13, 15, 17, 19\} (b) Not a set (c) A set: {12,18}\{12, 18\} (d) Not a set

The Symbols ∈\in and ∉\mathrel{\char"2209}

To say that an object belongs to a set, we use the symbol ∈\in. Let PP = {prime numbers less than 20} ={2,3,5,7,11,13,17,19}.= \{2, 3, 5, 7, 11, 13, 17, 19\}\text{.}

Is an element of

x∈Ax \in A means "xx is an element of AA".

x∉Ax \mathrel{\char"2209} A means "xx is not an element of AA".

The element is written on the left of the symbol and the set on the right.

5∈P5 \in P, because 55 is a prime number less than 2020.

9∉P9 \mathrel{\char"2209} P, because 9=3×39 = 3 \times 3 is not prime. Also 1∉P1 \mathrel{\char"2209} P: 11 is not a prime number, since it has only one factor.

23∉P23 \mathrel{\char"2209} P, although 2323 is prime: it is not less than 2020. An element must fit every part of the description.

When a set is given only in words, test the description itself. If EE = {positive even numbers}, then 1002∈E1002 \in E because 10021002 is even; there is no need to list EE.

Example 4: True or False?

T={7,14,21,28,35,42,49},T = \{7, 14, 21, 28, 35, 42, 49\}\text{,} the set of multiples of 77 from 11 to 5050, and EE = {positive even numbers}. State whether each statement is true or false. (a) 35∈T35 \in T (b) 17∉T17 \mathrel{\char"2209} T (c) 56∈T56 \in T (d) 28∈E28 \in E (e) 49∈E49 \in E

Solution

(a) 35=7×535 = 7 \times 5 and is listed in TT: true.

(b) 1717 is not a multiple of 77, so 1717 is not an element of TT, and 17∉T17 \mathrel{\char"2209} T is true.

(c) 56=7×856 = 7 \times 8 is a multiple of 77, but it is more than 5050, so 56∉T56 \mathrel{\char"2209} T: the statement is false.

(d) 2828 is a positive even number: true.

(e) 4949 is odd, so 49∉E49 \mathrel{\char"2209} E: the statement is false.

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

The Number of Elements, n(A)n(A)

The number of elements

n(A)n(A) stands for the number of elements in the set AA.

Each different element is counted once.

For V={a,e,i,o,u}V = \{a, e, i, o, u\}, n(V)=5n(V) = 5. For LL = {S, E, N, T, O, A} in Example 1, n(L)=6n(L) = 6: SENTOSA has seven letters, but S is only one element.

n(A)n(A) counts the elements; it is not the largest element. If A={10,25,50}A = \{10, 25, 50\}, then n(A)=3n(A) = 3.

For a list written with an ellipsis, count as in Secondary 2: {10,11,12,…,99}\{10, 11, 12, \ldots, 99\} has 99−10+1=9099 - 10 + 1 = 90 elements.

Example 5: Listing and Counting

PP = {composite factors of 50} and QQ = {positive whole numbers less than 30 that have exactly 4 factors}. (a) List the elements of PP and of QQ. (b) State whether each statement is true or false: (i) 10∈P10 \in P (ii) 5∉P5 \mathrel{\char"2209} P (iii) 18∈Q18 \in Q (iv) 27∈Q27 \in Q (c) Find n(P)n(P) and n(Q)n(Q).

Solution

(a) The factors of 5050 are 11, 22, 55, 1010, 2525 and 5050. A composite number has more than two factors, so 11 (one factor) and the primes 22 and 55 are left out: P={10,25,50}P = \{10, 25, 50\}.

For QQ: a prime number has only two factors, and 11 has one, so only composite numbers can have four. The composite numbers less than 3030, sorted by their number of factors (for example 88 has the factors 11, 22, 44, 88, and 1212 has 11, 22, 33, 44, 66, 1212):

With 3 factors: 44, 99, 2525.

With 4 factors: 66, 88, 1010, 1414, 1515, 2121, 2222, 2626, 2727.

With 5 factors: 1616. With 6 factors: 1212, 1818, 2020, 2828. With 8 factors: 2424.

So Q={6,8,10,14,15,21,22,26,27}.Q = \{6, 8, 10, 14, 15, 21, 22, 26, 27\}\text{.}

(b) (i) 1010 is listed in PP: true. (ii) 55 is a factor of 5050, but it is prime, not composite, so 5∉P5 \mathrel{\char"2209} P: true. (iii) 1818 has six factors (11, 22, 33, 66, 99, 1818), so 18∉Q18 \mathrel{\char"2209} Q: false. (iv) 2727 has the four factors 11, 33, 99 and 2727: true.

(c) Count the lists: PP has 33 elements and QQ has 99.

(a) P={10,25,50}P = \{10, 25, 50\}, Q={6,8,10,14,15,21,22,26,27}Q = \{6, 8, 10, 14, 15, 21, 22, 26, 27\} (b) (i) True (ii) True (iii) False (iv) True (c) n(P)=3n(P) = 3, n(Q)=9n(Q) = 9

Equal Sets

Equal sets

Two sets are equal if they have exactly the same elements. We write A=BA = B; if they are not equal, A≠BA \neq B.

The order of listing does not matter: {3,8,9,11,14}={11,8,14,3,9}.\{3, 8, 9, 11, 14\} = \{11, 8, 14, 3, 9\}\text{.}

Equal sets have the same number of elements. But two sets with the same number of elements need not be equal: {1,2,3}\{1, 2, 3\} and {a,b,c}\{a, b, c\} each have 33 elements, yet they share none.

Example 6: Are the Sets Equal?

State whether each pair of sets is equal, giving a reason. (a) AA = {factors of 12} and B={1,2,3,4,6,12}B = \{1, 2, 3, 4, 6, 12\} (b) CC = {letters of the word LISTEN} and DD = {letters of the word SILENT} (c) GG = {prime numbers less than 10} and HH = {odd numbers from 1 to 9}

Solution

(a) 12=1×12=2×6=3×4,12 = 1 \times 12 = 2 \times 6 = 3 \times 4\text{,} so A={1,2,3,4,6,12}:A = \{1, 2, 3, 4, 6, 12\}\text{:} the same elements as BB.

(b) CC = {L, I, S, T, E, N} and DD = {S, I, L, E, N, T}: the same six letters in a different order.

(c) G={2,3,5,7}G = \{2, 3, 5, 7\} and H={1,3,5,7,9}H = \{1, 3, 5, 7, 9\}. 2∈G2 \in G but 2∉H2 \mathrel{\char"2209} H, so the sets are not equal. (Also n(G)=4n(G) = 4 and n(H)=5n(H) = 5.)

(a) A=BA = B (b) C=DC = D (c) G≠HG \neq H

The Empty Set

The empty set

A set with no elements is called the empty set. It is written ∅\varnothing or {  }\{ \; \}, and n(∅)=0n(\varnothing) = 0.

∅\varnothing is not {0}\{0\}: the set {0}\{0\} has one element, the number 00, so n({0})=1n(\{0\}) = 1.

Nor is ∅\varnothing the same as {∅}\{\varnothing\}: that set has one element, the empty set itself, so n({∅})=1n(\{\varnothing\}) = 1.

A description that nothing fits gives the empty set: {months with 32 days} =∅= \varnothing, and {whole numbers between 4 and 5} =∅= \varnothing.

Example 7: Empty or Not?

State which of these sets are empty. List each set that is not empty, and give its number of elements. (a) {even prime numbers} (b) {multiples of 10 whose last digit is 5} (c) {0}\{0\} (d) {months with fewer than 30 days}

Solution

(a) 22 is even and prime. Every other even number has 22 as a factor as well as 11 and itself, so it is not prime. The set is {2}\{2\}, with 11 element.

(b) Every multiple of 1010 ends in 00, so no element fits: the set is ∅\varnothing.

(c) The set holds the number 00: it is not empty, and it has 11 element.

(d) Only February has fewer than 3030 days: {February}, with 11 element.

(b) is the empty set. (a) {2}\{2\}, 1 element (c) {0}\{0\}, 1 element (d) {February}, 1 element

Finite and Infinite Sets

Finite and infinite sets

A finite set has a number of elements that can be counted to an end, so n(A)n(A) is a whole number.

An infinite set never runs out of elements: however many we list, there are always more. It is written with a pattern and an ellipsis, with no last element: {5,10,15,20,…}\{5, 10, 15, 20, \ldots\}.

In this chapter, {multiples of 5}, {odd numbers} and the like mean the positive ones: {multiples of 5} ={5,10,15,…}= \{5, 10, 15, \ldots\} and {odd numbers} ={1,3,5,…}= \{1, 3, 5, \ldots\}.

The empty set is finite, with n(∅)=0n(\varnothing) = 0. A finite set can be very large: {positive whole numbers less than one million} has 999 999999\,999 elements, but the counting does come to an end.

Example 8: Finite or Infinite?

State whether each set is finite or infinite. For each finite set AA, give n(A)n(A). (a) {days of the week} (b) {multiples of 5} (c) {positive whole numbers less than 1000} (d) {fractions between 0 and 1}

Solution

(a) There are seven days: finite, with 77 elements.

(b) {5,10,15,20,…}\{5, 10, 15, 20, \ldots\}: however far we go, adding 55 gives another multiple. Infinite.

(c) {1,2,3,…,999}\{1, 2, 3, \ldots, 999\} has a last element: finite, with 999−1+1=999999 - 1 + 1 = 999 elements.

(d) 12\frac{1}{2}, 13\frac{1}{3}, 14\frac{1}{4}, 15\frac{1}{5}, … are all between 00 and 11, and the list never ends. Infinite.

(a) Finite, n=7n = 7 (b) Infinite (c) Finite, n=999n = 999 (d) Infinite

Common Mistakes

  • Listing an element twice. The letters of SENTOSA make the set {S, E, N, T, O, A}, with 66 elements, not 77.
  • Taking n(A)n(A) to be the largest element. For {10,25,50}\{10, 25, 50\}, n=3n = 3, not 5050.
  • Writing {0}\{0\} or {∅}\{\varnothing\} for the empty set. Each of these has one element; the empty set is ∅\varnothing or {  }\{ \; \}.
  • Missing a part of a description: 2323 is prime, but 23∉23 \mathrel{\char"2209} {prime numbers less than 20}. And 11 is not a prime number.
  • Thinking that two sets with the same number of elements are equal: {1,2,3}≠{a,b,c}\{1, 2, 3\} \neq \{a, b, c\}.
  • Calling a vague collection, such as "the clever pupils in a class", a set. A set must be well-defined.

Practice

Try each question before you open its solution. Questions 9, 10 and 12 are word problems.

Question 1

List the elements of each set and give its number of elements. (a) AA = {factors of 20} (b) WW = {letters of the words PULAU UBIN} (c) CC = {odd numbers from 1 to 15}

ShowHide solution

(a) 20=1×20=2×10=4×5:20 = 1 \times 20 = 2 \times 10 = 4 \times 5\text{:} A={1,2,4,5,10,20}.A = \{1, 2, 4, 5, 10, 20\}\text{.}

(b) The letters are P, U, L, A, U, U, B, I, N. U appears three times but is listed once: WW = {P, U, L, A, B, I, N}.

(c) C={1,3,5,7,9,11,13,15}.C = \{1, 3, 5, 7, 9, 11, 13, 15\}\text{.}

(a) {1,2,4,5,10,20}\{1, 2, 4, 5, 10, 20\}, n(A)=6n(A) = 6 (b) {P, U, L, A, B, I, N}, n(W)=7n(W) = 7 (c) {1,3,5,7,9,11,13,15},\{1, 3, 5, 7, 9, 11, 13, 15\}\text{,} n(C)=8n(C) = 8

Question 2

Describe each set in words. (a) {2,4,6,8}\{2, 4, 6, 8\} (b) {5,10,15,20,25}\{5, 10, 15, 20, 25\} (c) {b,c,d}\{b, c, d\} (d) {1,8,27,64}\{1, 8, 27, 64\}

ShowHide solution

(a) The even numbers, starting at 22 and stopping before 1010.

(b) The multiples of 55, from 55 to 2525.

(c) The first three consonants of the alphabet (a is a vowel, so the consonants begin at b).

(d) 13=11^3 = 1, 23=82^3 = 8, 33=273^3 = 27 and 43=644^3 = 64: the perfect cubes up to 6464.

(a) {positive even numbers less than 10} (b) {multiples of 5 from 1 to 25} (c) {first three consonants of the alphabet} (d) {perfect cubes from 1 to 64}. Other descriptions that fit each list exactly are also right.

Question 3

Which of these collections are sets? Give a reason for each. (a) the tall buildings in Singapore (b) the MRT stations on the Circle Line (c) the interesting books in a library (d) the pupils in Class 4E who scored more than 70 marks in last week's maths test

ShowHide solution

(a) "Tall" has no agreed meaning: not well-defined.

(b) Each station either is on the Circle Line or is not: well-defined.

(c) A book one reader finds interesting another may not: not well-defined.

(d) Each pupil's mark either is more than 7070 or is not: well-defined.

(a) Not a set (b) A set (c) Not a set (d) A set

Question 4

BB = {multiples of 6 from 1 to 40}. (a) List the elements of BB. (b) State whether each statement is true or false: (i) 24∈B24 \in B (ii) 40∈B40 \in B (iii) 3∉B3 \mathrel{\char"2209} B (iv) 42∈B42 \in B

ShowHide solution

(a) 6×1=66 \times 1 = 6, …, 6×6=366 \times 6 = 36, and 6×7=426 \times 7 = 42 is more than 4040: B={6,12,18,24,30,36}.B = \{6, 12, 18, 24, 30, 36\}\text{.}

(b) (i) 24=6×424 = 6 \times 4 is listed: true. (ii) 4040 is not a multiple of 66: false. (iii) 33 is a factor of 66, not a multiple of it, so 3∉B3 \mathrel{\char"2209} B: true. (iv) 4242 is a multiple of 66 but more than 4040: false.

(a) B={6,12,18,24,30,36}B = \{6, 12, 18, 24, 30, 36\} (b) (i) True (ii) False (iii) True (iv) False

Question 5

List the elements of DD, the set of positive two-digit whole numbers that contain the digit 4, and find n(D)n(D).

ShowHide solution

With 4 as the tens digit: 4040, 4141, 4242, …, 4949, which is 1010 numbers.

With 4 as the ones digit and another tens digit: 1414, 2424, 3434, 5454, 6464, 7474, 8484, 9494, which is 88 numbers. (4444 is already counted.)

In order: DD = {14, 24, 34, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 54, 64, 74, 84, 94}, and 10+8=1810 + 8 = 18.

DD = {14, 24, 34, 40, 41, …, 49, 54, 64, 74, 84, 94}; n(D)=18n(D) = 18

Question 6

State whether each set is finite or infinite. For each finite set, give its number of elements. (a) FF = {factors of 6} (b) GG = {multiples of 6} (c) HH = {factors of 17} (d) JJ = {odd numbers} (e) KK = {prime numbers less than 20}

ShowHide solution

(a) F={1,2,3,6}F = \{1, 2, 3, 6\}: finite. (b) {6,12,18,…}\{6, 12, 18, \ldots\} never ends: infinite. (c) 1717 is prime, so H={1,17}H = \{1, 17\}: finite.

(d) {1,3,5,7,…}\{1, 3, 5, 7, \ldots\} never ends: infinite. (e) K={2,3,5,7,11,13,17,19}:K = \{2, 3, 5, 7, 11, 13, 17, 19\}\text{:} finite.

(a) Finite, n(F)=4n(F) = 4 (b) Infinite (c) Finite, n(H)=2n(H) = 2 (d) Infinite (e) Finite, n(K)=8n(K) = 8

Question 7

State which of these sets are empty. For each set that is not empty, give its number of elements. (a) {whole numbers between 7 and 8} (b) {0}\{0\} (c) {perfect squares whose last digit is 2} (d) {prime numbers between 20 and 30}

ShowHide solution

(a) There is no whole number between 77 and 88: ∅\varnothing.

(b) The number 00 is its one element: not empty.

(c) The last digit of a square k2k^2 depends only on the last digit of kk, so square each possible last digit: 02=00^2 = 0, 12=11^2 = 1, 22=42^2 = 4, 32=93^2 = 9, 42=164^2 = 16, 52=255^2 = 25, 62=366^2 = 36, 72=497^2 = 49, 82=648^2 = 64, 92=819^2 = 81. The last digits are 00, 11, 44, 55, 66 and 99, never 22: ∅\varnothing.

(d) 21=3×721 = 3 \times 7, 2222, 2424, 25=5×525 = 5 \times 5, 2626, 2727 and 2828 are not prime; 2323 and 2929 are: {23,29}\{23, 29\}.

(a) and (c) are empty. (b) 1 element (d) {23,29}\{23, 29\}, 2 elements

Question 8

State whether each pair of sets is equal, giving a reason. (a) {letters of the word EAST} and {letters of the word SEAT} (b) {factors of 9} and {odd numbers from 1 to 9} (c) {prime factors of 30} and {prime numbers less than 6}

ShowHide solution

(a) Both are {E, A, S, T} in a different order: equal.

(b) {factors of 9} ={1,3,9}= \{1, 3, 9\}, but {odd numbers from 1 to 9} ={1,3,5,7,9}= \{1, 3, 5, 7, 9\}: 55 is in the second set only. Not equal.

(c) 30=2×3×530 = 2 \times 3 \times 5, so the prime factors are {2,3,5}\{2, 3, 5\}; the primes less than 66 are also {2,3,5}\{2, 3, 5\}. Equal.

(a) Equal (b) Not equal (c) Equal

Question 9

A canteen stall sells chicken rice at $4.00, nasi lemak at $3.50, laksa at $5.00, fishball noodles at $4.00 and mee goreng at $4.50. Let CC = {dishes at the stall that cost less than $4.50}. (a) List the elements of CC and find n(C)n(C). (b) State whether each statement is true or false: (i) laksa ∈C\in C (ii) mee goreng ∉C\mathrel{\char"2209} C

ShowHide solution

(a) $4.00, $3.50 and $4.00 are less than $4.50; $5.00 is not, and $4.50 is equal to $4.50, not less.

(b) (i) Laksa costs $5.00, so it is not in CC: false. (ii) Mee goreng costs exactly $4.50, so it is not in CC: true.

(a) CC = {chicken rice, nasi lemak, fishball noodles}, n(C)=3n(C) = 3 (b) (i) False (ii) True

Question 10

Ravi writes the set of letters of the word GEOMETRY as {G, E, O, M, E, T, R, Y} and says that it has 88 elements. Mei Ling writes the set of days of the week whose names begin with Z as {0}\{0\}, because "it has nothing in it". Correct each of them.

ShowHide solution

Ravi has listed E twice. Each element is listed once: {G, E, O, M, T, R, Y}, which has 77 elements.

No day of the week begins with Z, so the set has no elements: it is the empty set ∅\varnothing, with 00 elements. Mei Ling's {0}\{0\} has one element, the number 00.

Ravi: {G, E, O, M, T, R, Y}, 7 elements. Mei Ling: ∅\varnothing, 0 elements

Question 11

PP = {composite factors of 36} and RR = {prime factors of 36}. (a) List the elements of PP and of RR. (b) State whether each statement is true or false: (i) 9∈P9 \in P (ii) 2∈P2 \in P (c) One factor of 3636 is in neither PP nor RR. Which is it, and why?

ShowHide solution

(a) 36=1×36=2×18=3×12=4×9=6×6,36 = 1 \times 36 = 2 \times 18 = 3 \times 12 = 4 \times 9 = 6 \times 6\text{,} so the factors of 3636 are 11, 22, 33, 44, 66, 99, 1212, 1818 and 3636. The primes among them are 22 and 33; 44, 66, 99, 1212, 1818 and 3636 are composite.

(b) (i) 9=3×39 = 3 \times 3 is composite: true. (ii) 22 is prime: false.

(c) 3636 has 99 factors; n(P)+n(R)=6+2=8,n(P) + n(R) = 6 + 2 = 8\text{,} so one is missing: 11, which has only one factor and is neither prime nor composite.

(a) P={4,6,9,12,18,36},P = \{4, 6, 9, 12, 18, 36\}\text{,} R={2,3}R = \{2, 3\} (b) (i) True (ii) False (c) 11: it is neither prime nor composite

Question 12

The seats in a hall are numbered from 1 to 1000. The seats next to an aisle are exactly those whose numbers are multiples of 10. Let AA = {numbers of the seats next to an aisle} and BB = {multiples of 10}. (a) State whether AA and BB are finite or infinite. (b) Find n(A)n(A). (c) State whether each statement is true or false: (i) 1000∈A1000 \in A (ii) 1010∈A1010 \in A (iii) 1010∈B1010 \in B

ShowHide solution

(a) A={10,20,30,…,1000}A = \{10, 20, 30, \ldots, 1000\} has a last element: finite. B={10,20,30,…}B = \{10, 20, 30, \ldots\} never ends: infinite.

(b) The elements of AA are 10×110 \times 1, 10×210 \times 2, …, 10×10010 \times 100: 100100 elements.

(c) (i) Seat 10001000 exists and 1000=10×1001000 = 10 \times 100: true. (ii) There is no seat 10101010: false. (iii) 1010=10×1011010 = 10 \times 101 is a multiple of 1010: true.

(a) AA is finite; BB is infinite. (b) n(A)=100n(A) = 100 (c) (i) True (ii) False (iii) True

Key Points

  • A set is a well-defined collection of objects, called its elements. It is described in words or by listing its elements in braces, each once, in any order.
  • x∈Ax \in A means "xx is an element of AA"; x∉Ax \mathrel{\char"2209} A means "xx is not an element of AA".
  • n(A)n(A) is the number of elements in AA.
  • Two sets are equal when they have exactly the same elements.
  • The empty set, ∅\varnothing or {  }\{ \; \}, has no elements: n(∅)=0n(\varnothing) = 0. The set {0}\{0\} is not empty.
  • A finite set has a number of elements that can be counted to an end; an infinite set never runs out of elements.

Next lesson1.2 Subsets

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.