Set Theory
Set Theory
Set theory
Sets:
Note:
(a) Objects, elements and members of a set are synonymous terms
(b) Sets are usually denoted by capital letters A, B, C, X, Y, Z etc
(c) The elements of a set are represented by small letters like a, b, c, x, y, z etc.
Types of Representation
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 positive integers less than 7 is described in roster form as
{1, 2,3, 4,5,6} . The order in which the elements are listed makes no difference.
In this form, all the elements posses a common property. For example, in the set
, all the elements posses a common property, namely each of them is a vowel
in the English alphabet and no other letter posses this property. Denoting this set by V,
we write-
V=
Types of Sets
A set which is empty or consists of a definite number of elements called finite set
otherwise the set is infinite.
A set which does not contain any element is called the empty set or null set or the void
set. It is denoted by the symbol .
Two sets A and B are said to be equal if every element of A is present in B and every
element of B is present in A and we write, A = B.
Note: 1. Repetition of elements, in a set does not affect the equality of sets
e.g. {1, 2, 3, 1, 2, 3,…) = {1, 2, 3}
2. The order in which the elements of a set are listed is immaterial
3. A set does not change if one or more of the elements of the set are repeated.
The set which contains all the elements under consideration in a particular problem is
called the universal set denoted by U.
The number of distinct elements in a finite set is called cardinal number. It is represented
by n (A) where A is any set.
Note: Equal sets are equivalent but equivalent sets need not be equal.
(h) Subset
The set of all subsets of a given set A is called the power set of A, to be denoted by
P(A).
Union of Sets
If A & B be any two sets, set of all those elements which belong to either A or B is known
as Union of two sets A & B. It is denoted as A B .
Intersection of Sets
A set which contains all those elements which are in A & B both i.e. which are common
to both A & B, is known as intersection of two sets A & B. It is denoted as A∩B
Disjoint Sets
Two sets A & B are said to be disjoint if they have no common elements i.e. their
intersection is null set. (A∩B=0)
Complement of a Set
Let U be the universal set & A be any set, then the set of all those elements of U which
are not in A is known as compliment of A & is denoted by A’.
Difference of Sets
If A and B are two non empty sets, then set of all ordered pairs (a,b) such that a belongs
to set A and b belongs to set B, is called Cartesian product of A and B and it is denoted
by AXB.
Important Points:-
1. Two ordered pairs are equal, if and only if the corresponding first elements are
equal and the second elements are also equal.
2. If there are p elements in A and q elements in B, then there will be pq elements in
A , i.e if n(A) =p and n(B) = q, then n(A B) = pq.
3. If A and B are non empty sets and either A or B is an infinite set, then so is A B.
(i ) A ( B C ) ( A B ) ( A C )
( ii ) A ( B C ) ( A B ) ( A C )
( iii ) A ( B C ) ( A B ) ( A C )
( i ) A B B A and A B B A
( ii ) ( A B ) C A ( B C )
( iii ) ( A B ) C A ( B C )
( iv ) A ( B C ) ( A B ) ( A C )
(v ) A( B C ) ( A B )( A C )
( vi ) A ( B C ) ( A B ) ( A C )
( vii ) A B A B A B
( viii ) ( A B ) ( B A ) ( A B ) ( A B )
( ix ) ( A B ) B
De-Morgan’s Law
Important results
(i) n ( A B) n ( A ) n (B) n ( A B)
(ii) n A B C n A n B n C n A B n B C n A C n A B C
Q.31 If A= {1, 2, 3, 4, 5} and B= {4, 5, 6, 7} then Q.41 If A, B, C are any three sets, then:
cardinal no. of A∩B’ (a) A – (B C) = (A – B) (A – C)
(a) 4 (b) 3 (b) A – (B C) = (A – B) (A – C)
(c) 5 (d) 7 (c) A – (B C) = (A – B) (A C)
(d) A – (B C) = (A B) – (A C)
Q.32 If A= {x, y, z} then n(P(A))=
(a) 3 (b) 9 Q.42 A (B – C) = ?
(c) 8 (d) 7 (a) (A B) – (A C)
(b) (A – B) (A – C)
Q.33 If A= {a, b, c, d} and B= {a} then n(A U B)= (c) (A – C) (A – B)
(a) 5 (b) 4 (d) None of these
(c) 15 (d) 16
ph: 8439012373, 9897319695 Email: [email protected] - 32 -
CLASS NOTES ON CPT- MATHS CA AMIT GUPTA
Q.43 A A ' is equal to (a) A – B
(a) E (b) (b) A B
(c) A (d) None (c) ( A B ) C
(d) ( A B ) ( B A )
Q.44 A (B C) = ?
(a) (A B) (A C) Q.52 The shaded region in the adjoining
(b) (A B) (A C) diagram is:
(c) (A B) (A C)
(d) None of these
Q.45 A (B C) = ?
(a) (A B) (A C)
(b) (A B) (A C)
(c) (A B) (A C)
(d) None of these
Q.47 If R is the set of isosceles right angled Q.53 In a group of 20 children, 8 drink tea but
triangles and I is set of isosceles triangles, not coffee and 13 like tea. The number of
then children drinking coffee but not tea is
(a) R = I (b) R I (a) 6 (b) 7
(c) R I (d) None (c) 8 (d) None
Q.48 [n (n + 1)/2 : n is a positive integer] is Q.54 Out of a total population of 50000 only
(a) a finite set (b) infinite set 28000 read telegraph and 23000 read
(c) is an empty set (d) None times of India while 4000 read the both.
How many do not read any paper?
Q.49 If E = {1, 2, 3, 4, 5, 6, 7, 8, 9}, the subset (a) 3000 (b) 2000
of E satisfying 5 + x > 10 is (c) 4000 (d) None
(a) {5, 6, 7, 8, 9} (b) {6, 7, 8, 9}
(c) {7, 8, 9} (d) None Q.55 Out of 2000 staff 48% preferred coffee
54% tea and 64% cold drink. Of the total
Q.50 The shaded region in the adjoining 28% used coffee and tea 32% tea and
diagram is: cold drink and 30% coffee and cold drink.
Only 6% did none of these. Find the
number having all the three.
(a) 360 (b) 280
(c) 160 (d) None
ANSWER KEY
1(a) 2(a) 3(a) 4(b) 5(a) 6(a)
7(a) 8(a) 9(c) 10(c) 11(b) 12(d)
13(a) 14(b) 15(a) 16(a) 17(b) 18(b)
19(a) 20(b) 21(b) 22(b) 23(a) 24(c)
25(b) 26(b) 27(d) 28(a) 29(a) 30(b)
31(b) 32(c) 33(b) 34(b) 35(a) 36(c)
37(a) 38(d) 39(c) 40(d) 41(b) 42(a)
43(a) 44(b) 45(a) 46(b) 47(c) 48(b)
49(b) 50(c) 51(d) 52(d) 53(b) 54(a)
55(a) 56(b) 57(b) 58(a) 59(c)
Meaning:
Let A and B be two non-empty sets. Then, a rule or a correspondence f which associates to
each x A , a unique element f ( x ) B, is called a function or a mapping from A to B and we
write, f: A B.
1. Many–one – If two or more than two elements in A have the same image in B.
4. Onto– If every element in B has at least one pre–image in A, then f is said to be an onto
function.
One-one mapping is called injective; onto mapping is called surjective and a one-one, onto
mapping is called bijective.
Note:
3. (fg)(x) = f(x).g(x)
4.
x 1 1 (c) (d) –x
1. If g x , g is
x 2
(a) 1 (b) 2 INVERSE FUNCTIONS
(c) 3/2 (d) 3
21. If A= {x = x+1} is
(a) Many-one (b) One-one
(c) One-many (d) Many-many
ANSWER KEY
1(d) 2(c) 3(b) 4(a) 5(c) 6(a)
7(a) 8(a) 9(b) 10(b) 11(c) 12(a)
13(b) 14(d) 15(c) 16(b) 17(a) 18(a)
19(b) 20(b) 21(b) 22(b)
Meaning:
The set of all first ordinates of elements of R is called the domain of R, while the set of all
second ordinates of elements of R is called the range of R.
Properties of Relation
(i) Reflexive:-
(ii) Symmetric:-
When for every xRy , we have yRx , so that we can make statement:
xRy yRx
For example: y is 100 meters away from x signify symmetric relations.
(iii) Transitive:-
(iv) Equivalence:-
Inverse Relation
2. The domain of {(1, 3), (5, 7)} = 13. A relation expressed in the form that “x
(a) (1,3) (b) (2,5) has the same price as y” is
(c) (1,5) (d) (3,7) (a) Reflexive (b) Symmetric
(c) Transitive (d) Equivalence
3. The range of {(1, 3), (2,5) (6,7)} =
(a) {1,2,6} (b) {3,5,7}
(c) {1,5,7} (d) None ANSWER KEY
4. The range of {(3, 0), (4,0), (5,0)} = 1(c) 2(c) 3(b) 4(b) 5(b) 6(c)
(a) {3,4,5} (b) {0} 7(b) 8(d) 9(c) 10(d) 11(c) 12(d)
(c) 0 (d) Ø 13(d)
4. If 56 pr 6 : 54 pr 3 30800, the value of r (a) (i) 1440 (ii) 5040 (iii) 1440
is: (b) (i) 1440 (ii) 3600 (iii) 1440
(a) 41 (b) 51 (c) (i) 120 (ii) 5040 (iii) 1440
(c) 61 (d) None (d) None of these
5. The value of 9 p3 3.9 p2 is equal to : 11. The number of ways the letters of the
word ‘Triangle’ to be arranged so that the
(a) 9 p3 (b) 10 p3 word ‘angle’ will be always present is
(a) 20 (b) 60
(c) 11p3 (d) None
(c) 24 (d) None
ANSWER KEY
1(c) 2(a) 3(b) 4(a) 5(b) 6(c)
7(c) 8(a) 9(a) 10(b) 11(c) 12(a)
13(c) 14(a) 15(a) 16(b) 17(b) 18(c)
19(b) 20(c) 21(c) 22(c) 23(b) 24(a)
25(b) 26(b) 27(c) 28(a) 29(b) 30(c)
31(b) 32(b) 33(a) 34(c) 35(a) 36(c)
37(c) 38(a) 39(b) 40(c) 41(c) 42(c)
43(c) 44(a) 45(b) 46(a) 47(a) 48(a)
49(b) 50(a) 51(b) 52(a)
(c) 18 C5 9!
2
(d) None
ANSWER KEY
1(b) 2(a) 3(c) 4(b) 5(a) 6(b)
7(c) 8(a) 9(a) 10(b) 11(c) 12(b)
13(b) 14(b) 15(a) 16(b) 17(a) 18(c)
19(b) 20(a) 21(a) 22(c) 23(b) 24(c)
25(a) 26(a) 27(b) 28(c) 29(c) 30(b)
31(a) 32(a) 33(a) 34(c) 35(b) 36(c)
37(a) 38(b) 39(a) 40(c) 41(a) 42(a)
43(d) 44(c) 45(b) 46(c) 47(b)
Q43.
th
The 8 term of the G.P. 7,14,28,56… is Q53. The common ratio of a finite geometric
(a) 448 (b) 896 series is 3 and its last term is 486. If the
(c) 1792 (d) None sum of these n terms be 728, the first
term of the series is –
Q44.
th
The 8 term of the G.P. 2, 6, 18, 54,..is? (a) 4 (b) 3
(a) 2187 (b) 1098 (c) 2 (d) None
(c) 3682 (d) 4374 n
Q54. If the sum of n terms of a G.P. is (2 –
Q45. How many terms are there in the G.P. 1), then its common ratio is –
(a) 2 (b) 3
1
16, 8, 4......... ........ ? 1 1
16 (c) (d)
2 2
(a) 9 (b) 8
(c) 10 (d) None th n
Q55. If n term of a G.P. is 2 , the sum of its 6
terms is –
Q46. Which term of the G.P. 5,10,20,40….is
(a) 126 (b) 124
1280 ?
th th (c) 190 (d) 254
(a) 10 (b) 9
ph: 8439012373, 9897319695 Email: [email protected] - 50 -
CLASS NOTES ON CPT- MATHS CA AMIT GUPTA
Q56. A ball is dropped from a height 144 m 3
and its rebounds to two-third of the (c) 2
(d) None
height from which it falls. If it continues 2
to fall and rebound this way, how far will
it travel totally before coming to rest? Q63. If S1, S2, S3 …., Sp denote the sums of
(a) 480 m (b) 640 m infinite geometric series whose first
(c) 720 m (d) 800 m terms are 1, 2, 3, …, p respectively and
whose common ratios are
Q57. 5 + 55 + 555 +…. to 10 terms is – 1 1 1 1
, , , ...., respectively, then S1
(a)
5
1011 100 2 3 4 p 1
81 + S2 + S3 + ------ + Sp = k p (p + 3),
(b)
5
81
109 100 where k = ?
1 1
(a) (b)
5 2 3
(c) 10 9 91 pp 1
81 (c) (d) None
(d) None of these 2
Q64. If x > 0 and log2x+
Infinite GP log 2 x log 2 4
x log 2 8
x log 2 16
x
Q58. If x = 1 + a + a + …. ,
2 ......... 4, then x equals
y = 1 + b + b + …. ,
2
xy xy AM/GM
(a) (b)
xy xy
xy xy Q65. The arithmetic mean between 14 and 18
(c) (d) is –
x y 1 x y 1
(a) 16 (b) 15
(c) 17 (d) 32
If y = x + x + x + …. , then x = ?
2 3
Q59.
y y an 1 bn 1
(a) (b)
1 y 1 y Q66. If is the arithmetic mean
an bn
1
(c) (d) None between unequal numbers a and b, then
y the value of n is –
(a) 0 (b) 1
…. = ?
1/2 1/4 1/8
Q60. 6 .6 .6 (c) 2 (d) 4
(a) 6 (b) 36
(c) 216 (d) Q67. The A.M. of two numbers is 34 and their
G.M. is 16 the numbers are –
Q61. If the sum of an infinitely decreasing (a) 60, 8 (b) 64, 4
G.P. is 3 and the sum of the squares of (c) 56, 12 (d) 52, 16
its terms is (9/2), then the sum of the
cubes of these terms is – Q68. The arithmetic mean between two
105 108 positive numbers a and b (a > b), is
(a) (b) twice their geometric mean. Then, a:b=?
13 13
729 (a) 3 2 : 3 2
(b) 2 3 : 2 3
(c) (d) None
8
Q62. The sum of infinite series (c) 2 : 3
2 1 1 2 1 ..... is – (d) None
(a) 4 3 2 (b) 3 4 2 Q69. If a, b, c are in A.P., x and y are the
G.M.’s between a, b and b, c
ANSWER KEY
1(c) 2(d) 3(c) 4(b) 5(b) 6(a)
7(c) 8(b) 9(c) 10(c) 11(a) 12(b)
13(b) 14(a) 15(d) 16(a) 17(b) 18(b)
19(c) 20(c) 21(b) 22(b) 23(d) 24(c)
25(b) 26(c) 27(a) 28(b) 29(c) 30(c)
31(c) 32(d) 33(c) 34(d) 35(a) 36(b)
37(c) 38(a) 39(c) 40(c) 41(b) 42(c)
43(b) 44(d) 45(a) 46(b) 47(c) 48(b)
49(c) 50(a) 51(b) 52(b) 53(c) 54(a)
55(a) 56(c) 57(a) 58(d) 59(b) 60(a)
61(b) 62(c) 63(a) 64(d) 65(a) 66(a)
67(b) 68(b) 69(c)
BASIC TERMS
Interest
Interest is the price paid by the borrower to the lender for the use of his/her money for a
specific period of time.
Principle (P)
It is the initial value of lending or borrowing i.e. the initial value which is invested or borrowed
is called Principle.
Rate of interest
It is the rate which is charged on the principle for a defined period generally on a yearly
basis.
2. Rate of interest in decimal (i): Here rate is defined in decimal. For above example, rate
of interest in decimal is 0.05. Rate of Interest is generally given in Percentage terms; it
has to be converted into decimal form by dividing Rate of interest in Percentage by 100
in order to solve problems.
It is the final value of an investment which is the sum total of principle and the interest.
Mathematically, A = P + I
where, A is the Amount, P is the principle, I is the interest
For a whole period, when the interest is charged only on initial value of investment or borrowing,
that interest is known as Simple Interest. In other words, for simple interest, principle remains
same for the entire period of time.
Mathematically-
P r t
S .I .
100
where P: Principle,
r: rate of interest (in %),
t: time period (in yrs.)
In this Principle does not remain constant i.e. compound interest is calculated on both
accumulated interest and initial value of investment after some specified period of time.
Mathematically-
A P(1 i)n
where A = Amount,
P = Principle,
r
i=
100m
n = mt
r = rate of interest (in %)
m = number of times interest is compounded in a year
Now,
C.I . A P
Conversion Period:- is the period after which interest is compounded. It may be annually,
semi annually, quarterly or monthly.
If the interest is compounded annually; conversion period per year is 1 (i.e. m = 1)
If the interest is compounded semi annually, conversion period per year is 2 (i.e. m = 2)
If the interest is compounded quarterly, conversion period per year is 4 (i.e. m = 4)
If the interest is compounded monthly, conversion period per year is 12 (i.e. m = 12)
Effective Rate of interest is the interest equivalent to annual rate of interest compounded
annually when the interest is actually compounded more than once in a year.
Mathematically-
re (1 i)m 1
ANNUITY
Meaning:
Annuity is the sequence of periodic payments or receipts regularly over a period of time. To
be called a annuity, it has to satisfy two conditions.
1. Payments or Receipts must be same over a specified period of time.
2. Time period must be same between two consecutive Payments or Receipts.
Examples of Annuity- Monthly home rent, equally monthly installments (EMI) for home loan,
Education Loan, Auto loan etc.
ph: 8439012373, 9897319695 Email: [email protected] - 54 -
CLASS NOTES ON CPT- MATHS CA AMIT GUPTA
Types of Annuity:
1. Annuity regular:
Here, sequence of periodic Payments or Receipts is taken place at the end of period.
Note: In a Problem, if annuity type is not specified, we consider it the problem of annuity
regular.
FUTURE VALUE
Mathematically:
FV P(1 i)n
a) Future value of annuity regular: Future value of annuity when the payments or
receipts are done at the end of the period known as future value of annuity regular.
Mathematically-
(1 i ) n 1
Future value of annuity regular= A
i
b) Future value of annuity due or immediate: Future value of annuity when the
payments or receipts are done at the starting of the period known as future value of
annuity due or immediate.
Mathematically-
(1 i) n 1
Future value of annuity due or immediate = A (1 i)
i
Mathematically: -
PV FV (1 i) n
a) Present value of annuity regular: Present value of annuity when the payments or
receipts are done at the end of the period known as present value of annuity regular.
Mathematically-
1 (1 i ) n
Present value of annuity regular= A
i
b) Present value of annuity due or immediate: Present value of annuity when the
payments or receipts are done at the starting of the period known as present value of
annuity due or immediate.
Mathematically-
1 (1 i) n 1
Present value of annuity due or immediate= A 1
i