Georg Cantor (1845-1918)
Georg Cantor (1845-1918)
Georg Cantor (1845-1918)
SETS
vIn these days of conflict between ancient and modern studies; there
must surely be something to be said for a study which did not
begin with Pythagoras and will not end with Einstein; but
is the oldest and the youngest. — G.H. HARDY v
1.1 Introduction
The concept of set serves as a fundamental part of the
present day mathematics. Today this concept is being used
in almost every branch of mathematics. Sets are used to
define the concepts of relations and functions. The study of
geometry, sequences, probability, etc. requires the knowledge
of sets.
The theory of sets was developed by German
mathematician Georg Cantor (1845-1918). He first
encountered sets while working on “problems on trigonometric
series”. In this Chapter, we discuss some basic definitions
Georg Cantor
and operations involving sets. (1845-1918)
1.2 Sets and their Representations
In everyday life, we often speak of collections of objects of a particular kind, such as,
a pack of cards, a crowd of people, a cricket team, etc. In mathematics also, we come
across collections, for example, of natural numbers, points, prime numbers, etc. More
specially, we examine the following collections:
(i) Odd natural numbers less than 10, i.e., 1, 3, 5, 7, 9
(ii) The rivers of India
(iii) The vowels in the English alphabet, namely, a, e, i, o, u
(iv) Various kinds of triangles
(v) Prime factors of 210, namely, 2,3,5 and 7
(vi) The solution of the equation: x2 – 5x + 6 = 0, viz, 2 and 3.
We note that each of the above example is a well-defined collection of objects in
2018-19
2 MATHEMATICS
the sense that we can definitely decide whether a given particular object belongs to a
given collection or not. For example, we can say that the river Nile does not belong to
the collection of rivers of India. On the other hand, the river Ganga does belong to this
colleciton.
We give below a few more examples of sets used particularly in mathematics, viz.
N : the set of all natural numbers
Z : the set of all integers
Q : the set of all rational numbers
R : the set of real numbers
Z+ : the set of positive integers
Q+ : the set of positive rational numbers, and
R + : the set of positive real numbers.
The symbols for the special sets given above will be referred to throughout
this text.
Again the collection of five most renowned mathematicians of the world is not
well-defined, because the criterion for determining a mathematician as most renowned
may vary from person to person. Thus, it is not a well-defined collection.
We shall say that a set is a well-defined collection of objects.
The following points may be noted :
(i) Objects, elements and members of a set are synonymous terms.
(ii) Sets are usually denoted by capital letters A, B, C, X, Y, Z, etc.
(iii) The elements of a set are represented by small letters a, b, c, x, y, z, etc.
If a is an element of a set A, we say that “ a belongs to A” the Greek symbol ∈
(epsilon) is used to denote the phrase ‘belongs to’. Thus, we write a ∈ A. If ‘b’ is not
an element of a set A, we write b ∉ A and read “b does not belong to A”.
Thus, in the set V of vowels in the English alphabet, a ∈ V but b ∉ V. In the set
P of prime factors of 30, 3 ∈ P but 15 ∉ P.
There are two methods of representing a set :
(i) Roster or tabular form
(ii) Set-builder form.
(i) In roster form, all the elements of a set are listed, the elements are being separated
by commas and are enclosed within braces { }. For example, the set of all even
positive integers less than 7 is described in roster form as {2, 4, 6}. Some more
examples of representing a set in roster form are given below :
(a) The set of all natural numbers which divide 42 is {1, 2, 3, 6, 7, 14, 21, 42}.
2018-19
SETS 3
ANote In roster form, the order in which the elements are listed is immaterial.
Thus, the above set can also be represented as {1, 3, 7, 21, 2, 6, 14, 42}.
(b) The set of all vowels in the English alphabet is {a, e, i, o, u}.
(c) The set of odd natural numbers is represented by {1, 3, 5, . . .}. The dots
tell us that the list of odd numbers continue indefinitely.
A Note It may be noted that while writing the set in roster form an element is not
generally repeated, i.e., all the elements are taken as distinct. For example, the set
of letters forming the word ‘SCHOOL’ is { S, C, H, O, L} or {H, O, L, C, S}. Here,
the order of listing elements has no relevance.
(ii) In set-builder form, all the elements of a set possess a single common property
which is not possessed by any element outside the set. For example, in the set
{a, e, i, o, u}, all the elements possess a common property, namely, each of them
is a vowel in the English alphabet, and no other letter possess this property. Denoting
this set by V, we write
V = {x : x is a vowel in English alphabet}
It may be observed that we describe the element of the set by using a symbol x
(any other symbol like the letters y, z, etc. could be used) which is followed by a colon
“ : ”. After the sign of colon, we write the characteristic property possessed by the
elements of the set and then enclose the whole description within braces. The above
description of the set V is read as “the set of all x such that x is a vowel of the English
alphabet”. In this description the braces stand for “the set of all”, the colon stands for
“such that”. For example, the set
A = {x : x is a natural number and 3 < x < 10} is read as “the set of all x such that
x is a natural number and x lies between 3 and 10.” Hence, the numbers 4, 5, 6,
7, 8 and 9 are the elements of the set A.
If we denote the sets described in (a), (b) and (c) above in roster form by A, B,
C, respectively, then A, B, C can also be represented in set-builder form as follows:
A= {x : x is a natural number which divides 42}
B= {y : y is a vowel in the English alphabet}
C= {z : z is an odd natural number}
Example 1 Write the solution set of the equation x2 + x – 2 = 0 in roster form.
Solution The given equation can be written as
(x – 1) (x + 2) = 0, i. e., x = 1, – 2
Therefore, the solution set of the given equation can be written in roster form as {1, – 2}.
Example 2 Write the set {x : x is a positive integer and x2 < 40} in the roster form.
2018-19
4 MATHEMATICS
Solution The required numbers are 1, 2, 3, 4, 5, 6. So, the given set in the roster form
is {1, 2, 3, 4, 5, 6}.
Example 3 Write the set A = {1, 4, 9, 16, 25, . . . }in set-builder form.
Solution We may write the set A as
A = {x : x is the square of a natural number}
Alternatively, we can write
A = {x : x = n2, where n ∈ N}
1 2 3 4 5 6
Example 4 Write the set { , , , , , } in the set-builder form.
2 3 4 5 6 7
Solution We see that each member in the given set has the numerator one less than
the denominator. Also, the numerator begin from 1 and do not exceed 6. Hence, in the
set-builder form the given set is
n
x : x = , where n is a natural number and 1 ≤ n ≤ 6
n +1
Example 5 Match each of the set on the left described in the roster form with the
same set on the right described in the set-builder form :
(i) {P, R, I, N, C, A, L} (a) { x : x is a positive integer and is a divisor of 18}
(ii) { 0 } (b) { x : x is an integer and x2 – 9 = 0}
(iii) {1, 2, 3, 6, 9, 18} (c) {x : x is an integer and x + 1= 1}
(iv) {3, –3} (d) {x : x is a letter of the word PRINCIPAL}
Solution Since in (d), there are 9 letters in the word PRINCIPAL and two letters P and I
are repeated, so (i) matches (d). Similarly, (ii) matches (c) as x + 1 = 1 implies
x = 0. Also, 1, 2 ,3, 6, 9, 18 are all divisors of 18 and so (iii) matches (a). Finally, x2 – 9 = 0
implies x = 3, –3 and so (iv) matches (b).
EXERCISE 1.1
1. Which of the following are sets ? Justify your answer.
(i) The collection of all the months of a year beginning with the letter J.
(ii) The collection of ten most talented writers of India.
(iii) A team of eleven best-cricket batsmen of the world.
(iv) The collection of all boys in your class.
(v) The collection of all natural numbers less than 100.
(vi) A collection of novels written by the writer Munshi Prem Chand.
(vii) The collection of all even integers.
2018-19
SETS 5
2018-19
6 MATHEMATICS
2018-19
SETS 7
some infinite set in the roster form by writing a few elements which clearly indicate the
structure of the set followed ( or preceded ) by three dots.
For example, {1, 2, 3 . . .} is the set of natural numbers, {1, 3, 5, 7, . . .} is the set
of odd natural numbers, {. . .,–3, –2, –1, 0,1, 2 ,3, . . .} is the set of integers. All these
sets are infinite.
A Note All infinite sets cannot be described in the roster form. For example, the
set of real numbers cannot be described in this form, because the elements of this
set do not follow any particular pattern.
Example 6 State which of the following sets are finite or infinite :
(i) {x : x ∈ N and (x – 1) (x –2) = 0}
(ii) {x : x ∈ N and x2 = 4}
(iii) {x : x ∈ N and 2x –1 = 0}
(iv) {x : x ∈ N and x is prime}
(v) {x : x ∈ N and x is odd}
Solution (i) Given set = {1, 2}. Hence, it is finite.
(ii) Given set = {2}. Hence, it is finite.
(iii) Given set = φ. Hence, it is finite.
(iv) The given set is the set of all prime numbers and since set of prime
numbers is infinite. Hence the given set is infinite
(v) Since there are infinite number of odd numbers, hence, the given set is
infinite.
1.5 Equal Sets
Given two sets A and B, if every element of A is also an element of B and if every
element of B is also an element of A, then the sets A and B are said to be equal.
Clearly, the two sets have exactly the same elements.
Definition 3 Two sets A and B are said to be equal if they have exactly the same
elements and we write A = B. Otherwise, the sets are said to be unequal and we write
A ≠ B.
We consider the following examples :
(i) Let A = {1, 2, 3, 4} and B = {3, 1, 4, 2}. Then A = B.
(ii) Let A be the set of prime numbers less than 6 and P the set of prime factors
of 30. Then A and P are equal, since 2, 3 and 5 are the only prime factors of
30 and also these are less than 6.
ANote A set does not change if one or more elements of the set are repeated.
For example, the sets A = {1, 2, 3} and B = {2, 2, 1, 3, 3} are equal, since each
2018-19
8 MATHEMATICS
EXERCISE 1.2
1. Which of the following are examples of the null set
(i) Set of odd natural numbers divisible by 2
(ii) Set of even prime numbers
(iii) { x : x is a natural numbers, x < 5 and x > 7 }
(iv) { y : y is a point common to any two parallel lines}
2. Which of the following sets are finite or infinite
(i) The set of months of a year
(ii) {1, 2, 3, . . .}
(iii) {1, 2, 3, . . .99, 100}
(iv) The set of positive integers greater than 100
(v) The set of prime numbers less than 99
3. State whether each of the following set is finite or infinite:
(i) The set of lines which are parallel to the x-axis
(ii) The set of letters in the English alphabet
(iii) The set of numbers which are multiple of 5
2018-19
SETS 9
2018-19
10 MATHEMATICS
(i) The set Q of rational numbers is a subset of the set R of real numbes, and
we write Q ⊂ R.
(ii) If A is the set of all divisors of 56 and B the set of all prime divisors of 56,
then B is a subset of A and we write B ⊂ A.
(iii) Let A = {1, 3, 5} and B = {x : x is an odd natural number less than 6}. Then
A ⊂ B and B ⊂ A and hence A = B.
(iv) Let A = { a, e, i, o, u} and B = { a, b, c, d}. Then A is not a subset of B,
also B is not a subset of A.
Let A and B be two sets. If A ⊂ B and A ≠ B , then A is called a proper subset
of B and B is called superset of A. For example,
A = {1, 2, 3} is a proper subset of B = {1, 2, 3, 4}.
If a set A has only one element, we call it a singleton set. Thus,{ a } is a
singleton set.
Example 9 Consider the sets
φ, A = { 1, 3 }, B = {1, 5, 9}, C = {1, 3, 5, 7, 9}.
Insert the symbol ⊂ or ⊄ between each of the following pair of sets:
(i) φ . . . B (ii) A . . . B (iii) A . . . C (iv) B . . . C
Solution (i) φ ⊂ B as φ is a subset of every set.
(ii) A ⊄ B as 3 ∈ A and 3 ∉ B
(iii) A ⊂ C as 1, 3 ∈ A also belongs to C
(iv) B ⊂ C as each element of B is also an element of C.
Example 10 Let A = { a, e, i, o, u} and B = { a, b, c, d}. Is A a subset of B ? No.
(Why?). Is B a subset of A? No. (Why?)
Example 11 Let A, B and C be three sets. If A ∈ B and B ⊂ C, is it true that
A ⊂ C?. If not, give an example.
Solution No. Let A = {1}, B = {{1}, 2} and C = {{1}, 2, 3}. Here A ∈ B as A = {1}
and B ⊂ C. But A ⊄ C as 1 ∈ A and 1 ∉ C.
Note that an element of a set can never be a subset of itself.
1.6.1 Subsets of set of real numbers
As noted in Section 1.6, there are many important subsets of R. We give below the
names of some of these subsets.
The set of natural numbers N = {1, 2, 3, 4, 5, . . .}
The set of integers Z = {. . ., –3, –2, –1, 0, 1, 2, 3, . . .}
p
The set of rational numbers Q = { x : x = , p, q ∈ Z and q ≠ 0}
q
2018-19
SETS 11
p
which is read “ Q is the set of all numbers x such that x equals the quotient
q , where
p and q are integers and q is not zero”. Members of Q include –5 (which can be
5 5 1 7 11
expressed as – ) , , 3 (which can be expressed as ) and – .
1 7 2 2 3
The set of irrational numbers, denoted by T, is composed of all other real numbers.
Thus T = {x : x ∈ R and x ∉ Q}, i.e., all real numbers that are not rational.
Members of T include 2 , 5 and π .
Some of the obvious relations among these subsets are:
N ⊂ Z ⊂ Q, Q ⊂ R, T ⊂ R, N ⊄ T.
1.6.2 Intervals as subsets of R Let a, b ∈ R and a < b. Then the set of real numbers
{ y : a < y < b} is called an open interval and is denoted by (a, b). All the points
between a and b belong to the open interval (a, b) but a, b themselves do not belong to
this interval.
The interval which contains the end points also is called closed interval and is
denoted by [ a, b ]. Thus
[ a, b ] = {x : a ≤ x ≤ b}
We can also have intervals closed at one end and open at the other, i.e.,
[ a, b ) = {x : a ≤ x < b} is an open interval from a to b, including a but excluding b.
( a, b ] = { x : a < x ≤ b } is an open interval from a to b including b but excluding a.
These notations provide an alternative way of designating the subsets of set of
real numbers. For example , if A = (–3, 5) and B = [–7, 9], then A ⊂ B. The set [ 0, ∞)
defines the set of non-negative real numbers, while set ( – ∞, 0 ) defines the set of
negative real numbers. The set ( – ∞, ∞ ) describes the set of real numbers in relation
to a line extending from – ∞ to ∞.
On real number line, various types of intervals described above as subsets of R,
are shown in the Fig 1.1.
Fig 1.1
2018-19
12 MATHEMATICS
The number (b – a) is called the length of any of the intervals (a, b), [a, b],
[a, b) or (a, b].
1.7 Power Set
Consider the set {1, 2}. Let us write down all the subsets of the set {1, 2}. We
know that φ is a subset of every set . So, φ is a subset of {1, 2}. We see that {1}
and { 2 }are also subsets of {1, 2}. Also, we know that every set is a subset of
itself. So, { 1, 2 } is a subset of {1, 2}. Thus, the set { 1, 2 } has, in all, four
subsets, viz. φ, { 1 }, { 2 } and { 1, 2 }. The set of all these subsets is called the
power set of { 1, 2 }.
Definition 5 The collection of all subsets of a set A is called the power set of A. It is
denoted by P(A). In P(A), every element is a set.
Thus, as in above, if A = { 1, 2 }, then
P( A ) = { φ,{ 1 }, { 2 }, { 1,2 }}
Also, note that n [ P (A) ] = 4 = 22
In general, if A is a set with n(A) = m, then it can be shown that
n [ P(A)] = 2m.
1.8 Universal Set
Usually, in a particular context, we have to deal with the elements and subsets of a
basic set which is relevant to that particular context. For example, while studying the
system of numbers, we are interested in the set of natural numbers and its subsets such
as the set of all prime numbers, the set of all even numbers, and so forth. This basic set
is called the “Universal Set”. The universal set is usually denoted by U, and all its
subsets by the letters A, B, C, etc.
For example, for the set of all integers, the universal set can be the set of rational
numbers or, for that matter, the set R of real numbers. For another example, in human
population studies, the universal set consists of all the people in the world.
EXERCISE 1.3
1. Make correct statements by filling in the symbols ⊂ or ⊄ in the blank spaces :
(i) { 2, 3, 4 } . . . { 1, 2, 3, 4,5 } (ii) { a, b, c } . . . { b, c, d }
(iii) {x : x is a student of Class XI of your school}. . .{x : x student of your school}
(iv) {x : x is a circle in the plane} . . .{x : x is a circle in the same plane with
radius 1 unit}
(v) {x : x is a triangle in a plane} . . . {x : x is a rectangle in the plane}
(vi) {x : x is an equilateral triangle in a plane} . . . {x : x is a triangle in the same plane}
(vii) {x : x is an even natural number} . . . {x : x is an integer}
2018-19
SETS 13
2018-19
14 MATHEMATICS
2018-19