BSC 1 Math 1
BSC 1 Math 1
First Year
Mathematics, Paper - I
2. Dr Anil Rajput
Professor
Govt C.S. Azad (PG) College, Sehore
Advisory Committee
1. Dr Jayant Sonwalkar 4. Dr Piyush Bhatnagar
Hon'ble Vice Chancellor Professor
Madhya Pradesh Bhoj (Open) University, Bhopal Govt MLB College Bhopal
COURSE WRITERS
V K Khanna, Formerly Associate Professor, Department of Mathematics, Kirori Mal College, University of Delhi
S K Bhambri, Formerly Associate Professor, Department of Mathematics, Kirori Mal College, University of Delhi
Units: (1.0-1.2, 1.2.1, 1.3-1.4, 1.6, 1.8-1.12, 2.0-2.2, 2.4, 2.5-2.9, 4.0-4.6, 4.7-4.16)
Rohit Khurana, CEO, ITL Education Solutions Ltd., 2nd Floor, GD-ITL Tower, Netaji Subhash Place, Pitampura,
New Delhi
Units: (1.5, 1.7, 2.2.1, 2.3, 3, 5)
All rights reserved. No part of this publication which is material protected by this copyright notice
may be reproduced or transmitted or utilized or stored in any form or by any means now known or
hereinafter invented, electronic, digital or mechanical, including photocopying, scanning, recording
or by any information storage or retrieval system, without prior written permission from the Registrar,
Madhya Pradesh Bhoj (Open) University, Bhopal.
Information contained in this book has been published by VIKAS® Publishing House Pvt. Ltd. and has
been obtained by its Authors from sources believed to be reliable and are correct to the best of their
knowledge. However, the Madhya Pradesh Bhoj (Open) University, Bhopal, Publisher and its Authors
shall in no event be liable for any errors, omissions or damages arising out of use of this information
and specifically disclaim any implied warranties or merchantability or fitness for any particular use.
INTRODUCTION
Algebra is one of the broad parts of mathematics, together with number theory,
geometry and analysis. In its most general form, algebra is the study of mathematical NOTES
symbols and the rules for manipulating these symbols, it is a unifying thread of
almost all of mathematics. It includes everything from elementary equation solving
to the study of abstractions, such as groups, rings, and fields. The more basic
parts of algebra are called elementary algebra, the more abstract parts are called
abstract algebra or modern algebra. Elementary algebra is generally considered to
be essential for any study of mathematics, science, or engineering, as well as such
applications as medicine and economics. Abstract algebra is a major area in
advanced mathematics, studied primarily by professional mathematicians. The roots
of algebra can be traced to the ancient Babylonians, who developed an advanced
arithmetical system with which they were able to do calculations in an algorithmic
manner. The Babylonians developed formulas to calculate solutions for problems
typically solved today by using linear equations, quadratic equations, and
indeterminate linear equations. Abstract algebra was developed in the 19th century,
deriving from the interest in solving equations, initially focusing on what is now
called Galois Theory. Augustus De Morgan discovered relation algebra and
proposed system of logic. Josiah Willard Gibbs developed an algebra of vectors
in three-dimensional space, and Arthur Cayley developed an algebra of matrices.
Principally, algebra is a branch of mathematics dealing with symbols and the
rules for manipulating those symbols. In elementary algebra, those symbols represent
quantities without fixed values, known as variables. Just as sentences describe
relationships between specific words, in algebra, equations describe relationships
between variables. Building a solid conceptual understanding of algebra is absolutely
fundamental.
Trigonometry is a branch of mathematics that studies relationships between
side lengths and angles of triangles. The field emerged in the Hellenistic world
during the 3rd century BC from applications of geometry to astronomical studies.
The Greeks focused on the calculation of chords, while mathematicians in India
created the earliest-known tables of values for trigonometric ratios also called
trigonometric functions, such as sine. Throughout history, trigonometry has been
applied in areas, such as geodesy, surveying, celestial mechanics, and navigation.
Trigonometry is known for its many identities, which are equations used for rewriting
trigonometrical expressions to solve equations, to find a more useful expression,
or to discover new relationships.
‘Algebra’ is, therefore, a branch of pure mathematics that studies the rules
of operations and relations and the various related concepts, while ‘Trigonometry’
is another branch of mathematics that deals with triangles and the relationships
between their sides and the angles between the sides. Both these fields of
mathematics study the relationships between variables.
Self - Learning
Material 1
Introduction This book, Algebra and Trigonometry, is designed to be a comprehensive
and easily accessible book covering the basic concepts of algebra and trigonometry.
It will help readers to understand the basic concepts of matrix, solving matrix
equations, equations and polynomial, logic and propositional calculus, logic gates
NOTES and circuits, expansion of trigonometric functions, hyperbolic functions and series.
The book is divided into five units that follow the self-instruction mode with each
unit beginning with an Introduction to the unit, followed by an outline of the
Objectives. The detailed content is then presented in a simple but structured manner
interspersed with Check Your Progress Questions to test the student’s
understanding of the topic. A Summary along with a list of Key Terms and a set of
Self-Assessment Questions and Exercises is also provided at the end of each unit
for understanding, revision and recapitulation.
Self - Learning
2 Material
Matrix
UNIT 1 MATRIX
Structure NOTES
1.0 Introduction
1.1 Objectives
1.2 Matrix: Basic Introduction
1.2.1 Various Matrix Forms
1.3 Rank of a Matrix
1.4 Normal and Echelon Form of a Matrix
1.5 Characteristic Equations of a Matrix
1.6 Eigenvalues and Eigenvectors
1.7 Linear Independence of Row and Column Matrix
1.8 Answers to ‘Check Your Progress’
1.9 Summary
1.10 Key Terms
1.11 Self-Assessment Questions and Exercises
1.12 Further Reading
1.0 INTRODUCTION
In mathematics, a matrix (plural matrices) is a rectangular array of numbers,
symbols, or expressions, arranged in rows and columns, more generally it is a
table consisting of abstract quantities that can be added and multiplied. Principally,
a matrix is defined as an ordered rectangular array of numbers which can be used
to represent systems of linear equations. The horizontal lines in a matrix are termed
as rows and the vertical lines are termed as columns. A matrix with m rows and n
columns is called an m-by-n matrix, written as m × n, where m and n are called its
dimensions. The dimensions of a matrix are always given with the number of rows
first followed by the number of columns. The rank of a matrix is the maximum
number of independent rows or the maximum number of independent columns. In
fact, any matrix can be reduced to Echelon form by elementary row operations. A
system of equations is called consistent if and only if there is a common solution to
all of them, otherwise it is called inconsistent.
In linear algebra, an eigenvector or characteristic vector of a linear
transformation is a nonzero vector that changes at most by a scalar factor when
that linear transformation is applied to it. The corresponding eigenvalue is the factor
by which the eigenvector is scaled. Geometrically, an eigenvector, corresponding
to a real nonzero eigenvalue, points in a direction in which it is stretched by the
transformation and the eigenvalue is the factor by which it is stretched. If the
eigenvalue is negative, the direction is reversed. An eigenvector of a matrix cannot
correspond to two different eigenvalues and an eigenvalue of a matrix can and will
correspond to different eigenvectors. The columns (or rows) of a matrix are linearly
dependent when the number of columns (or rows) is greater than the rank, and are
linearly independent when the number of columns (or rows) is equal to the rank.
Self - Learning
Material 3
Matrix In this unit, you will study about the basics of matrix, various matrix forms,
rank of a matrix, normal and echelon form of a matrix, characteristic equations of
a matrix, eigenvalues, eigenvectors, and linear independence of row and column
matrix.
NOTES
1.1 OBJECTIVES
After going through this unit, you will be able to:
Define matrix and its various types
Explain various operations performed on matrices
Find the rank of a matrix
Explain the various elementary transformations performed on matrices
Understand about the normal and echelon form of a matrix
Define the characteristic equations of a matrix
Reduce a matrix to Echelon form
Understand eigenvalues and eigenvectors
Discuss about the linear independence of row and column matrix
What is a Matrix?
Let F be a an array and n, m be two integers 1. An array of elements F of the type
a11 a12 a13 ... a1n
a21 a22 a23 ... a2n
am1 am2 am3 ... amn
is called a matrix F. We denote this matrix by (aij), i = 1, ..., m and j = 1, ..., n. We
say that it is a m × n matrix (or matrix of order m × n). It has m rows and n columns.
For example, the first row is (a11 a12 ..., a1n) and first column is,
a11
a21
am1
Also, aij denotes the element of the matrix (aij) lying in ith row and jth column and
we call this element as the (i, j)th element of the matrix.
For example, in the matrix,
1 2 3
4 5 6
7 8 9
Self - Learning
4 Material
a11 = 1, a12 = 2, a32 = 8, i.e., (1, 1)th element is 1 Matrix
1 2 3
4 5 6
Example 1.1: If A = , find a11, a22, a33, a31, a41.
7 8 9
0 1 2
1 0 0 0 0 0
5 0
, 0 1 0 , 0 0 0 are scalar matrices.
0 5 0 0 1 0 0 0
7. Identity Matrix: A diagonal matrix whose diagonal elements are all equal to 1
(unity) is called identity matrix or (unit matrix). For example,
1 0
is an identity matrix.
0 1
8. Triangular Matrix: A square matrix (aij), whose elements aij = 0 when i < j is
called a lower triangular matrix.
Similarly, a square matrix (aij) whose elements aij = 0 whenever i > j is called
an upper triangular matrix.
For example,
1 0 0
1 0
4 5 0 , 2 0 are lower triangular matrices
7 8 9
1 2 3
1 2
0 4 5, are upper triangular matrices.
and
0 0 6 0 3
Algebra of Matrices
Equality
Two matrices A and B are said to be equal if,
(i) A and B are of same order.
(ii) Corresponding elements in A and B are same. For example, the following
two matrices are equal.
3 4 9 3 4 9
=
16 25 64 16 25 64
Self - Learning But the following two matrices are not equal.
6 Material
Matrix
1 2 3
1 2 3
4 5 6
4 5 6 7 8 9
As matrix on left is of order 2 × 3, while on right it is of order 3 × 3 NOTES
The following two matrices are also not equal.
1 2 3 1 2 3
7 8 9 4 8 9
As (2, 1)th element in LHS matrix is 7 while in RHS matrix it is 4
Addition of Matrices
If A and B are two matrices of the same order then addition of A and B is defined
to be the matrix obtained by adding the corresponding elements of A and B.
For example, if
1 2 3 2 3 4
A = 4 5 6 , B =
5 6 7
1 2 2 3 3 4 3 5 7
Then, A + B = 4 5 5 6 6 7 =
9 11 13
Note that addition (or subtraction) of two matrices is defined only when A and B
are of the same order.
Solution: A + B =
FG 1 0 2 1 3 2IJ = 1 3 5
H 4 3 5 4 6 5K 7 9 11
B+A=G
F 0 1 1 2 2 3IJ = 1 3 5
H 3 4 4 5 5 6K 7 9 11
So, A+B=B+A
Example 1.3: If A and B are matrices as in Example 1.2
1 0 1
and C = , verify (A + B) + C = A + (B + C).
1 2 3
1 3 5
Solution: Now A + B =
7 9 11
0 3 6
So, (A + B) + C = 1 1 3 0 5 1
=
7 1 9 2 11 3 8 11 14
Again, B+C=
FG 0 1 1 0 2 1
=
IJ 1 1 3
H3 1 4 2 5 3 K 4 6 8
So, A + (B + C) =
FG 1 1 2 1 3 3
=
IJ
0 3 6
H4 4 5 6 68 K
8 11 14
Therefore, (A + B) + C = A + (B + C)
1 2
Example 1.4: If A = 3 4 , find a matrix B such that A + B = 0.
5 6
b11 b12
Solution: Let, B = b21 b22
b31 b32
1 b11 2 b12 F0 0I
Then, A + B = 3 b21 4 b22 = 0 0 GG JJ
5 b31 6 b32 H0 0K
It implies, b11= – 1, b12 = – 2, b21 = –3, b22 = – 4,
b31 = – 5, b32 = – 6
F 1 2 I
Therefore required B = 3 4GG JJ
H 5 6K
Multiplication of Matrices
The product AB of two matrices A and B is defined only when the number of columns
of A is same as the number of rows in B and by definition the product AB is a matrix
G of order m × p if A and B were of order m × n and n × p, respectively. The
Self - Learning following example will give the rule to multiply two matrices:
8 Material
d1 e1 Matrix
a1 b1 c1
d2 e2
Let, A = a b c B =
2 2 2
d3 e3
Order of A = 2 × 3, Order of B = 3 × 2 NOTES
So, AB is defined as,
a1d1 b1d 2 c1d3 a1e1 b1e2 c1e3
G = AB = a d b d c d a e b e c e
2 1 2 2 2 3 2 1 2 2 2 3
g11 g12
= g
21 g 22
g11 : Multiply elements of the first row of A with corresponding elements of the
first column of B and add.
g12 : Multiply elements of the first row of A with corresponding elements of the
second column of B and add.
g21 : Multiply elements of the second row of A with corresponding elements of the
first column of B and add.
g22 : Multiply elements of the second column of A with corresponding elements of
the second column and add.
Notes: 1. In general, if A and B are two matrices then AB may not be equal to BA.
For example, if
1 1 1 0 1 0
A= , B= then AB =
0 0 0 0 0 0
1 1
and BA = . So, AB BA
0 0
2. If product AB is defined, then it is not necessary that BA must also be
defined. For example, if A is of order 2 × 3 and B is of order 3 × 1, then
AB can be defined but BA cannot be defined (as the number of columns
of B the number of rows of A).
It can be easily verified that,
(i) A(BC) = (AB)C.
(ii) A(B + C) = AB + AC.
(iii) (A + B)C = AC + BC.
2 –1 7 0
Example 1.5: If A = 0 3 and B = –2 –3 write down AB.
2 7 ( 1) ( 2) 2 0 ( 1) ( 3)
Solution: AB =
0 7 3 ( 2) 0 0 3 ( 3)
16 3
= 6 9
Example 1.6: Verify the associative law A(BC) = (AB)C for the following matrices.
–1 0 1 5 1 1
A= , B= , C=
7 – 2 7 0 2 0
Self - Learning
Material 9
Matrix
1 0 1 5 1 0 5 0
Solution: AB =
7 2 7 0 7 14 35 0
1 5
NOTES = 21 35
11 1
= 91 21
11 1
= 91 21
Solution: A2 =
FG 1 0IJ FG 1 0IJ = 1 0
H 3 4K H 3 4K 15
16
Similarly, we can define A3, A4, A5, ... for any square matrix A.
A=
FG 1 2 3 IJ and k = 2
H4 5 6K
2 4 6
Then, kA =
8 10 12
It can be easily shown that,
(i) k(A + B) = kA + kB (ii) (k1 + k2)A = k1A + k2A
(iii) 1A = A (iv) (k1k2)A = k1(k2A)
0 1 2
Example 1.8: (i) If A = 2 3 4 and k1 = i, k2 = 2, verify,,
4 5 6
(k1 + k2) A = k1A + k2A
Self - Learning
10 Material
Matrix
0 2 3 7 6 3
(ii) If A = ,B= , find the value of 2A + 3B.
2 1 4 1 4 5
0 i 2i 0 2 4
Solution: (i) Now k1A = 2i 3i 4i and k2A = 4 6 8 NOTES
4i 5i 6i 8 10 12
0 2 i 4 2i
So, k1A + k2A = 4 2i 6 3i 8 4i
8 4i 10 5i 12 6i
0 2 i 4 2i
Also, (k1 + k2) A = 4 2i 6 3i 8 4i
8 4i 10 5i 12 6i
Therefore, (k1 + k2)A = k1A + k2A
0 4 6
(ii) 2A = 4 2 8
21 18 9
3B =
3 12 15
21 22 15
So, 2A + 3B =
7 14 23
1 2
Example 1.9: If A = – 3 0 find A2 + 3A + 5I where I is unit matrix of order 2.
1 2 1 2 5 2
Solution: A2 = =
3 0 3 0 3 6
3 6
3A =
9 0
Self - Learning
Material 11
Matrix So, AB = – BA
Also, A2 =
FG 0 1IJ FG 0 1IJ = FG 1 0IJ = I
H 1 0K H 1 0K H 0 1K
NOTES B2 =
0 i 0 i
=G
F 1 0IJ = I
i 0 i 0 H 0 1K
This proves the result.
Example 1.11: In an examination of Mathematics, 20 students from college A,
30 students from college B and 40 students from college C appeared. Only 15
students from each college could get through the examination. Out of them 10
students from college A and 5 students from college B and 10 students from college
C secured full marks. Write down the above data in matrix form.
Solution: Consider the matrix,
20 30 40
15 15 15
10 5 10
Self - Learning
12 Material
Thus, total number of posts of each kind in all the offices of branch B are the Matrix
elements of the matrix B1 + B2 + B3 = (9 12 15 0 6)
(ii) The total number of posts of each kind in all the offices taken together from
both branches are the elements of matrix,
(A1 + A2 + A3) + (B1 + B2 + B3) = (18 24 30 6 6) NOTES
Self - Learning
Material 13
Matrix Example 1.15: The following matrix represents the results of the examination of
B. Com. class:
1 2 3 4
5 6 7 8
NOTES
9 10 11 12
The rows represent the three sections of the class. The first three columns represent
the number of students securing 1st, 2nd, 3rd divisions respectively in that order and
fourth column represents the number of students who failed in the examination.
(i) How many students passed in three sections respectively?
(ii) How many students failed in three sections respectively?
(iii) Write down the matrix in which number of successful students is shown.
(iv) Write down the column matrix where only failed students are shown.
(v) Write down the column matrix showing students in 1st division from three
sections.
Solution: (i) The number of students who passed in three sections respectively
are 1 + 2 + 3 = 6, 5 + 6 + 7 = 18, 9 + 10 + 11 = 30.
(ii) The number of students who failed from three sections respectively are 4,
8, 12.
1 2 3
(iii) 5 6 7
9 10 11
4
(iv) 8 represents column matrix where only failed students are
12 shown.
F 1I
(v) GG 5JJ represents column matrix of students securing 1st division.
H 9K
Transpose of a Matrix
Let A be a matrix. The matrix obtained from A by interchange of its rows and
columns, is called the transpose of A. For example,
FG 1 IJ 1 2 F I
If, A =
0 2
then transpose of A = 0 1 GG JJ
H2 1 0 K 2 0 H K
Transpose of A is denoted by A.
It can be easily verified that,
(i) (A) = A
(ii) (A + B) = A + B
(iii) (AB) = BA
Example 1.16: For the following matrices A and B verify (A + B) = A + B.
1 2 3 2 3 4
A= , B=
4 5 6 1 8 6
Self - Learning
14 Material
F1 4 I F2 I
1 Matrix
Solution: A = G 2 JJ B = G 3 JJ
GH 3 5
6 K GH 4 8
6K
3 5
NOTES
So, A + B = 5 13
7 12
3 5 7
Again, A + B =
5 13 12
3 5
So, (A + B) = 5 13
7 12
Therefore, (A + B) = A + B
2 1 4
1 0 3 , 6 3
3 2
4 3 1
A square matrix A = [aij] is said to be skew-symmetric if aij = –aji for all i and j.
Remember that aii = –aii (for i = j)
aii = 0, i.e., all the diagonal elements of a skew-symmetric matrix are zero.
For example,
0 2 3
0 –4
4 0 , 2 0 4
3 4 0
Self - Learning
Material 15
Matrix It is clear from above that the principal diagonal elements of a Hermitian
matrix are purely real, since when j = i, aii aii aii is real and the principal diagonal
elements of skew-Hermitian are purely imaginary or zero. The matrices,
NOTES 2 3 i 4 3i 2i 4 3i 3 i
3 i 5 6i and 4 3i 0 6i are Hermitian and skew-
4 3i 6i 1 3 i 6i 4i
Hermitian matrices.
1 1
Then AT ( D E )T ( D T E T ) D.E ...(4)
2 2
On adding and subtracting Equations (3) and (4) respectively, we get
1 1
D ( A AT ) B and E ( A AT ) C which proves the uniqueness of Equation(1).
2 2
Example 1.18: If A and B are Hermitian matrices then show that AB + BA is
Hermitian and AB – BA is skew-Hermitian matrix.
Solution: Since A and B are Hermitian matrices, we have A* = A and B* = B
Now (AB + BA)* = (AB)* + (BA)* = B*A* + A*B*
= BA + AB = (AB + BA)
Self - Learning
16 Material
(AB + BA) is Hermitian matrix Matrix
A AT I A . A 1 ( A AT and I 1)
2
A 1 A 1
1 1 1 i
Example 1.21: Show that is unitary .
3 1 i 1
1 1 1 i T 1 1 1 i
A* 1 i 1 A *
3 3 1 i 1
1 1 1 i 1 1 1 i 1 1 1 i 2 0 1 0 I
Now A * A
3 1 i 1 3 1 i 1 3 0 1 i 2
1 0 1
1 2
Example 1.22: If A = 3 4 , show that AA and AA are symmetric.
1 2
Solution: Let A =
3 4
1 3
A =
2 4
Self - Learning
Material 17
Matrix
1 2 1 3 1 4 38 5 11
AA = = =
3 4 2 4 3 8 9 16 11 25
1 3 1 2 1 9 2 12 10 14
NOTES A = = =
2 4 3 4 2 12 4 16 14 20
1 2 6
Example 1.24: Express 3 5 8 as the sum of symmetric and skew-symmetric
4 9 7
matrices.
1 2 6
Solution: Let, A = 3 5 8
4 9 7
1 3 4
A = 2 5 9
6 8 7
5
1 2 5
1 5 17
(A + A) = 5 which is symmetric.
2 2 2
5 17 7
2
1
0 –2 1
1 1 1
(A – A) = 0 – which is skew-symmetric.
2 2 2
1 1 0
2
Self - Learning
18 Material
Matrix
1 1
We know that A = (A + A) + (A – A)
2 2
5 1 NOTES
1 2 5 0 –2 1
1 2 6
3 5 8 5 17 1 1
= 5
+ 0 –
2 2 2 2
4 9 7
5 17 7 1 1 0
2 2
1 2 2
1
Example 1.25: Show that the matrix 2 –1 2 is orthogonal.
3
2 2 –1
1 2 2
1
Solution: Let A = 2 –1 2
3
2 2 –1
1 2 2
1
A = 2 –1 2
3
2 2 –1
1 2 2 1 2 2
1
AA = 2 –1 2 2 –1 2
9
2 2 –1 2 2 –1
1 4 4 2 2 4 2 4 2
1
= 2 2 4 4 1 4 4 2 2
9
2 4 2 4 2 2 4 4 1
9 0 0 1 0 0
1
= 0 9 0 0 1 0 I
9
0 0 9 0 0 1
AA = I A is orthogonal.
1 1 –1
3 6 2
1 –2
Example 1.26: Show that 0 is orthogonal.
3 6
1 1 1
3 6 2
Self - Learning
Material 19
Matrix
1 1 –1
3 6 2
1 –2
Solution: Let A = 0
NOTES 3 6
1 1 1
3 6 2
1 1 1
3 3 3
1 –2 1
A =
6 6 6
–1 1
0
2 2
1 1 1 1 2 1 1 1
3 6 2 0
3 6
–
3 6 2
1 2 1 4 1 2
0
AA = 0 0
3 6 3 6 3 6
1–1
1 1 2
0
1 1 1
3 6 2 3 6 3 6 2
1 0 0
= 0 1 0 I
0 0 1
A is orthogonal.
1 i –1 i
2 2
Example 1.27: Show that is unitary..
1 i 1– i
2 2
1 i –1 i
2 2
Solution: Let A =
1 i 1– i
2 2
1 i 1 i
2 2
A =
1 i 1– i
2 2
Self - Learning
20 Material
Matrix
1 i 1 i
2 2
A* = A =
(1 i ) 1 i
2 2 NOTES
1 i 1 i 1 i –1 i
2 2 2 2
A*A=
(1 i ) 1 i 1 i 1– i
2 2 2 2
1 i2 1 i2 1 i 1 i –1 i
2
4 4 2 2
=
–(1 i ) (1 i ) 2 1 i 1 i 1– i
2
4
4 2 2 2
1 i2 1 i2 –(1 i ) 2 (1 i ) 2
1 0
4 4 4 4
= = 0 1 I
–(1 i ) 2
(1 i ) 2 1 i2 1 i2
4
4 4 4
A is unitary.
Example 1.28: If A and B are orthogonal matrices of the same order, show that AB
and BA are also orthogonal.
Solution: Since A and B are orthogonal matrices.
AA = AA = I
BB = BB = I
Now, (AB) (AB) = AB(BA)
= A(BB) A
[Since matrix multiplication is associative]
= AIA
= (AI)A
= AA= I
Similarly, we can show that (AB)(AB) = I
AB is an orthogonal matrix.
Also, (BA) (BA) = BA(AB)
= B(AA)B
B
BA is also an orthogonal matrix.
Self - Learning
Material 21
Matrix Adjoint Matrix
The adjoint matrix of A is obtained by replacing the elements of A by their respective
cofactors and then transposing.
NOTES If A = [aij] and B = [Aij] where Aij is the cofactor of aij in A then we have the adjoint
matrix of A, written as
Adj A = [Aij]' = [Aji]
1 2 3
Solution: A = 0 2 1
4 5 2
2 2
A11 = 4 – 5 –1
5 1
0 1
A12 = – –4 –4
2
0 2
A13 = 8
–4 5
–2 3
A21 = 19
5 2
1 3
A22 = 14
–4 2
1 2
A23 = – 3
–4 5
–2 3
A31 = –8
2 1
1 3
A32 = – –1
0 1
1 –2
A33 = 2
0 2
Self - Learning
22 Material
A11 A21 A31 1 19 8 Matrix
A32 = 4 14 1
Adj A = A12 A22
A13 A23 A33 8 3 2
Example 1.30: Find the adjoint of the following matrix: NOTES
1 2 3
A = 0 4 5
1 0 6
Solution:
1 2 3
A = 0 4 5
1 0 6
4 5 0 5 0 4
A11 = = 24 A12 = – =5 A13 = = –4
0 6 1 6 1 0
2 3 1 3 1 2
A21 = – = –12 A22 = =3 A23 = – =2
0 6 1 6 1 0
2 3 1 3 1 2
A31 = = –2 A32 = – = –5 A33 = =4
4 5 0 5 0 4
A11 A21 A31
A32
Adj A = A12 A22
A13 A23 A33
Therefore,
24 –12 –2
–5
Adj A = 5 3
–4 2 4
A= 5 6 7 8
9 10 11 12
If we delete any one column from it we get corresponding 3 3 submatrix.
The determinant of any one of these is called a minor of the matrix A. Thus
1 2 3 1 2 4 1 3 4 2 3 4
5 6 7
, 5 6 8
, 5 7 8
, 6 7 8
are called minors of A.
9 10 11 9 10 12 9 11 12 10 11 12
These are 3 3 determinants (sometimes called 3-rowed minors).
Similarly, if we delete any one row and two columns of A, we get correspond-
ing 2-rowed minors.
Definition: Let A be an m n matrix. We say rank of A is r if (i) At least one
minor of order r is non zero and (ii) Every minor of order (r + 1) is zero.
Example 1.31: Find rank of the matrix
1 2 4
1 2 4
2 4 8
3 6 9
One can check that all these are zero. So rank of A, is less than 3.
4 8
Again since a 2 2 minor 6 9
0.
Self - Learning
24 Material
Thus Rank A 2. Matrix
0 i
Again as i 0 1 0
1 0 0
R2 R2 3R1
~ 0 0 0 Using
R3 R3 2 R1
0 0 0
So rank of A is 1.
Example 1.34: Find rank of the matrix
2 3 1 1
1 1 2 4
A=
6 1 3 2
6 3 0 7
Solution: We have
2 3 1 1 1 1 2 4 1 1 2 4
1 1 2 4 2 3 1 1 0 5 3 7
A~ 6 1 3 2 ~ 6 1 3 2 ~ 0 7 15 22
0 0 0 0 0 0 0 0 0 0 0 0
Self - Learning
Material 25
Matrix R4 R4 – R3 – R2– R1 R1 R2 R2 R2 – 2R1 R3 R3 – 6R1
1 2 2 4 1 1 2 4
NOTES 0 35 21 49 0 35 21 49
~ 0 35 75 110 ~ 0 0 54 61
0 0 0 0 0 0 0 0
1 1 2
Here 0 35 21 0
0 0 54
Hence rank of this matrix is 3.
Thus rank of A is 3.
Example 1.35: Find rank of the matrix,
5 3 14 4
0 1 2 1
A=
1 1 2 0
Solution: Apply R1 R3 , then
1 1 2 0 1 1 2 0
A~ 0 1 2 1
~ 0 1 2 1
By R3 R3 – 5R1
5 3 14 4 0 8 4 4
1 1 2 0
~ 0 1 2 1
Using R3 R3 – 8R2
0 0 12 4
Elementary Operations
Consider the matrices,
A=
FG 1 2 3
,
IJ B=
FG 4 5 6 IJ
H4 5 6 K H1 2 3 K
Matrix B is obtained from A by interchange of first and second row.
Consider C =
FG 2 1 3 IJ , D=
FG 6 3 9 IJ
Self - Learning H3 4 5K H3 4 5 K
26 Material
Matrix D is obtained from C by multiplying first row by 3. Matrix
Consider E =
FG 2 3 4 IJ
, F=
2 3 4
H1 3 2 K 7 12 14
Matrix F is obtained from E by multiplying first row of E by 3 and adding it to second NOTES
row.
Such operations on rows of a matrix as described above are called Elementary
row operations.
Similarly, we define Elementary column operations.
An elementary operation is either elementary row operation or elementary
column operation and is of the following three types:
Type I. The interchange of any two rows (or column).
Type II. The multiplication of any row (or column) by a non-zero number.
Type III. The addition of multiple of one row (or column) to another row (or
column).
We shall use the following notations for three types of Elementary operations.
The interchange of ith and jth rows (columns) will be denoted by Ri Rj
(Ci Cj).
The multiplication of ith row (column) by non-zero number k will be denoted
by Ri k Ri (Ci k Ci)
The addition of k times the jth row (column) to ith raw (column) will be
denoted by Ri Ri + kRj (Ci Ci + kCi).
Elementary Matrices
Matrix obtained from identity matrix by a single elementary operation is called
Elementary matrix.
F0 1 0 I F2 0 0 I
GG
For example, 1 0 0 JJ GG 0 1 0 JJ
H0 0 1K H 0 0 1 K
are elementary matrices, the first is obtained by R1 R2 and the second by
C1 2C1 on the identity matrix.
We state the following result without proof:
‘An elementary row operation on product of two matrices is equivalent to
elementary row operation on prefactor’.
It means that if we make elementary row operation in the product AB, then it
is equivalent to making same elementary row operation in A and then multiplying it
with B.
F1 IJ , F1 2 I
B = G1 JJ
2 3
Let, A=G
H2 3 4K GH 2 1
3 K
9 13
Then, AB =
13 19
Self - Learning
Material 27
Matrix Suppose we interchange first and second row of AB.
Then the matrix we get is,
13 19
C=
9 13
NOTES
Now interchange first and second row of A and get new matrix
D=
FG 2 3 4 IJ
H1 2 3 K
Multiply D with B to get DB,
Where,
F2
DB = G
3 4 IJ FG 11 I
2
JJ
1 =
13 19
H1 2 3 K GH 2 3K 9 13
Hence, DB = C
Reduction to Normal Form
Every non-zero matrix of rank r can be reduced to one of the forms
Ir 0 Ir
, I r : 0 , or I r by a finite numbers of elementary transformations,
0 0 0
where Ir denotes the identity matrix of order r which is called as normal or canonical
form of the given non-zero matrix.
Now it is obvious from the definition that rank of the normal form of a given
matrix A is the same as the rank of A.
1 2 1 2
1 3 2 2
Example 1.36: Find the rank of the matrix A .
2 4 3 4
3 7 4 6
1 2 1 2
1 3 2 2
Solution: Given A .
2 4 3 4
3 7 4 6
Reduce A to normal form.
1 2 1 0
0
C 4 C 4 2C1 ~ 1 3 2
2 4 3 0
3 7 4 0
R1 R2 R1 1 2 1 0
R3 R3 2 R1 ~ 0 1 1 0
0 0 1 0
R4 R4 3R1 0 1 1 0
1 2 1 0
R4 R4 R2 0 1 0 0
~
R2 R2 R3 0 0 1 0
0 0 0 0
Self - Learning
28 Material
1 0 0 0 I Matrix
0
C4 C 2 2C1 0 1 0 0 3
~
C3 C3 C1 0 0 1
0 0 0
0 0 0 0
Therefore ( A) 3. NOTES
2 2 4 6
3 3 7 10
Example 1.37: Find the rank of the matrix A 5 7 11 17 .
6 8 13 16
3 4 6 6
2 2 4 6
3 3 7 10
Solution: Given A 5 7 11 17
6 8 13 16
3 4 6 6
Reduce A to normal form.
1 1 2 3
3 3 7 10
1
R1 R1 ~ 5 7 11 17
2 6 8 13 16
3 4 6 6
R2 R2 3R1 1 1 2 3
R3 R3 5R1 0 1 1 1
~ 0 2 1 2
R4 R4 6R1 0 2 1 2
R5 R5 3R1 0 1 0 3
R1 R1 R2 1 0 1 2
1
R3 R3 2R2 0 1 1
~ 0 0 1 0
R4 R4 2 R2 0 0 1 4
R5 R5 R4 0 0 1 4
1 0 0 2
R1 R1 R3 0 1 0 1
R2 R2 R3 ~ 0 0 1 0
0 1 4
R5 R5 R4 0
0 0 0 0
R3 R3 1 0 0 0
1 1 0 0 I 4
R4 R4 R3 0
4 ~ 0 0 1 0
0 0 0 1 0
R1 R1 2R4 0
R2 R2 R4 0 0 0
Therefore, ( A) 4.
Self - Learning
Material 29
Matrix F1 2 3 4 I
B = G0 3 3 6 JJ
GH 0 5 7 8 K
1
NOTES Apply R2 R2 on B to get
3
F1 2 3 4 I
C= 0 GG 1 1 2 JJ
H0 5 7 8 K
Apply R3 R3 + 5R2 on C to get
F1 2 3 4 I
GG
D= 0 1 1 2 JJ
H0 0 2 2 K
The matrix D is in Echelon form (i.e., elements below the diagonal are zero).
We thus find elementary row operations reduce Matrix A to Echelon form.
In fact, any matrix can be reduced to Echelon form by elementary row
operations. The procedure is as follows:
Step I: Reduce the element in (1, 1)th place to unity by some suitable
elementary row operation.
Step II: Reduce all the elements in 1st column below 1st row to zero with the
help of unity obtained in first step.
Step III: Reduce the element in (2, 2)th place to unity by suitable elementary
row operations.
Step IV: Reduce all the elements in 2nd column below 2nd row to zero with
the help of unity obtained in Step III.
Proceeding in this way, any matrix can be reduced to the Echelon form.
3 –10 5
Example 1.38: Reduce A = –1
12 –2 to Echelon form.
1 –5 2
Solution:
Step I: Apply R1 R3 to get
1 5 2
1 12 2
3 10 5
Step II: Apply R2 R2 + R1, R3 R3 – 3R1 to get
1 5 2
0 7 0
0 5 1
Self - Learning
30 Material
1 Matrix
Step III: Apply R2 R2 to get
7
1 5 2
0 1 0
0 5 1 NOTES
Step IV: Apply R3 R3 – 5R2 to get
1 5 2
0 1 0 which is a matrix in Echelon form.
0 0 1
2 2 4 4
2 3 4 5
Example 1.39: Reduce A = to Echelon form.
3 4 5 6
4 5 6 7
Solution:
1
Step I: Apply R1 R1 to get
2
1F 1 2 2 I
2GG 3 4 5 JJ
3 GG 4 5 6 JJ
4 H 5 6 7 K
Step II: Apply R2 R2 – 2R1, R3 R3 – 3R1, R4 R4 – 4R1 to get
1 1 2 2
0 1 0 1
0 1 1 0
0 1 2 1
Step III: (2, 2)th place is already unity.
Step IV: Apply R3 R3 – R2, R4 R4 – R2 to get
1 1 2 2
0 1 0 1
0 1 1 1
0 0 2 2
Step V: Apply R3 (– 1) R3 to get
1 1 2 2
0 1 0 1
0 0 1 1
0 0 2 2
Step VI: Apply R4 R4 + 2R3 to get
F1 1 2 2 I
GG 0 1 0 1 JJ
GG 0 0 1 1 JJ
H0 0 0 0 K
which is a matrix in Echelon form.
Self - Learning
Material 31
Matrix
0 1 2 3
0 2 6 4
Example 1.40: Reduce A = to Echelon form.
0 3 9 3
0 4 13 4
NOTES
Solution:
Step I: Since all the elements in 1st column are zero, Step I and Step II are not
needed.
1
Step III: Apply R2 R2 to get
2
0 1 2 3
0 1 3 2
0 3 9 3
0 4 13 4
Step IV: Apply R3 R2 – 3R2, R4 R4 – 4R2 to get
0 1 2 3
0 1 3 2
0 0 0 3
0 0 1 4
0 1 2 3
0 1 3 2
0 0 1 4
0 0 0 3
Step VI: Since elements below (3, 3)rd place are zero. Step VI is not needed.
Hence A is reduced to Echelon form.
is called the augmented matrix of the given system of equations. Instead of writing
the whole equation AX = B and making elementary row transformations to it, we
sometimes, work only on the augmented matrix and apply these operations on this
matrix to get the solution. We explain this method by considering the following
example.
Self - Learning
32 Material
Suppose we have the system of equations, Matrix
x y z =7
x 2 y 3z = 16
x 3 y 4 z = 22
NOTES
Which in the matrix form will be AX = B, where
1 1 1 x 7
A 1 2 3 , X y B 16
1 3 4 z 22
Augmented matrix of this system of equations is,
1 1 1 7
1 2 3 16
1 3 4 22
Which becomes,
1 1 1 7
0 1 2 9 [ R2 R2 R1 , R3 R3 R1 ]
1 2 3 15
1 1 1 7
0 1 2 9 [ R3 R3 2 R1 ]
or
0 0 1 3
Hence we get Z = 3, y + 2z = 9, x + y + z = 7
Giving us the solution x = 1, y = 3, z = 3
Thus we notice, it requires same operations as were used earlier. It is only a
different way of expressing the same thing.
This method is called the Gauss Elimination Method of solving equations.
Sometimes we proceed further and reduce the augmented matrix to
1 0 1 2
0 1 2 9 [ R1 R1 R2 ]
0 0 1 3
1 0 1 2
0 1 3 12 [ R2 R2 R3 ]
0 0 1 3
1 0 0 1
0 1 3 12
0 0 1 3
1 0 0 1
0 1 0 3
or
0 0 1 3
P1 8P2 = 16
Find the equilibrium prices.
Solution: We write the given system of equations in the matrix form as
5 2 P1 15
1 8 P2
= 16
1 2/5
5 2 15 1 2/5 3 3
~ ~ 38
1 8 16 1 8 6 0 19
5
R1
R1 R2 R2 R1
5
Solution is then given by,
38 2
P2 = 19 and P1 P2 3
5 5
5
i.e., P1 = 4 and P2
2
Example 1.42: An automobile company uses three types of steel S1, S2, S3 for
producing three types of cars C1, C2, C3. Steel requirement (in tons) for each type
of car is given as,
C1 C2 C3
S1 2 3 4
S2 1 1 2
S3 3 2 1
Self - Learning
34 Material
Determine the number of cars of each type that can be produced using 29, 13 Matrix
and 16 tons of steel of three types, respectively.
Solution: Suppose x, y and z are the number of cars of each type that are produced.
Then,
2 x 3 y 4 z = 29
NOTES
x y 2 z = 13
3x 2 y z = 16
This system of equations can be put in the matrix form as,
2 3 4 x 29
1 1 2 y 13
3 2 1 z 16
Augmented matrix is,
2 3 4 29 1 1 2 13 1 1 2 13
1 1 2 13 ~ 2 3 4 29 ~ 0 1 0 3
3 2 1 16 3 2 1 16 0 1 5 23
R2 R1 R2 R2 2 R1
R3 R3 3R2
1 1 2 13
~ 0 1 0 3
0 0 5 20
R3 R3 R2
We thus have x y 2 z = 13
y =3
–5z = –20
Giving z = 4, y = 3 and x = 2
the required number of cars produced.
Example 1.43: A firm produces two products P1 and P2, passing through two
machines M1 and M2 before completion. M1 can produce either 10 units of P1 or 15
units of P2 per hour. M2 can produce 15 units of either product per hour. Find daily
production of P1 and P2 if the time available is 12 hours on M1 and 10 hours on M2
per day.
Solution: Suppose daily production of P1 is x units and of P2 it is y units. Then,
x y x y
= 12 10
10 15 15 15
i.e., 3x + 2y = 360
x + y = 150
3 2 x 360
Matrix representation is given by 1 1 y 150
Self - Learning
Material 35
Matrix Augmented matrix is,
i.e., x + y = 150
–y = –90 or that x = 60, y = 90 (daily production of P1 and P2)
Example 1.44: There are three types of foods, Food I, Food II and Food III. Food
I contains 1 unit each of three nutrients A, B, C. Food II contains 1 unit of nutrient
A, 2 units of nutrient B and 3 units of nutrient C. Food III contains 1, 3 and 4 units of
nutrients A, B, C. 7 units of A, 16 units of B and 22 units of nutrient C are required.
Find the amount of three foods that will provide these.
Solution: Suppose x, y, z are the amounts of three foods to be taken so as to get
required nutrients.
Then x y z =7
x 2 y 3z = 16
x 3 y 4 z = 22
In matrix form, we get
1 1 1 x 7
1 2 3 y 16
1 3 4 z 22
Augmented matrix is,
1 1 1 7 1 1 1 7 1 1 1 7
1 2 3 16 ~ 0 1 2 9 ~ 0 1 2 9
1 3 4 22 0 2 3 15 0 0 1 3
R2 R2 R1 R3 R3 2 R1
R3 R3 R1
Which gives z = 3, y + 2z = 9, x + y + z = 7
or that x = 1, y = 3, z = 3, is the required solution.
Self - Learning
Material 37
Matrix Solution: The characteristic matrix of the given matrix A is
2 2 1 1 0 0 2 λ 2 1
A λI 1 3 1 λ 0 1 0 1 3 λ 1
NOTES 1 2 2 0 0 1 1 2 2 λ
2 λ 2 1
The characteristic equation of the matrix A is 1 3 λ 1 0
1 2 2 λ
λ 3 7λ 2 11λ 5 0
By putting 1 , we get
1 7 11 5 0 0 = 0
By inspection, one root is λ = 1.
Using synthetic division, we get
1 1 –7 11 –5
1 –6 5
1 –6 5 0
Now, we have depressed equation as λ 2 6 λ 5 0 , i.e,
λ 1 λ 5 0 λ =1,5
Thus, the characteristic roots of the matrix A are 1, 1, 5 and the spectrum of
the matrix is {1, 1, 5}.
Example 1.46: Determine the characteristic roots and the corresponding
8 6 2
characteristic vectors of the matrix A 6 7 4 .
2 4 3
λ 3 18λ 2 45λ 0
λ λ 2 18λ 45 0
λ λ 3 λ 15 0
λ 0,3,15
Self - Learning
38 Material
Thus, the characteristic roots of the matrix A are 0, 3, 15. Matrix
8 6 2 x1 0
6 7 4 x 0 NOTES
2 …(8)
2 4 3 x3 0
2 4 3 x1 0
6 7 4 x 0
2
8 6 2 x3 0
Applying R 2 R 2 3R 1 , R 3 R 3 4R1 ,
2 4 3 x1 0
0 5 5 x 0
2
0 10 10 x3 0
1
Applying R 3 R 3 2R 2 , R 2 R 1 ,
5
2 4 3 x1 0
0 1 1 x 0
2
0 0 0 x3 0
1
2 x1 4 x2 3 x3 0 and x2 x3 0 x2 x3 , x1 x3
2
Let x3 2k . Then x1 k , x2 2k and x3 2k
x1 k 1
X x2 2k k 2
x3 2k 2
Self - Learning
Material 39
Matrix
5 6 2 x1 0
6 4 4 x 0
2
2 4 0 x3 0
NOTES
1 2 2 x1 0
Applying R 1 R 1 R 2 , 6 4 4 x2 0
2 4 0 x3 0
1 2 2 x1 0
Applying R 2 R 2 6R 1 , R 3 R 3 2R 1 , 0 16 8 x2 0
0 8 4 x3 0
1 2 2 x1 0
1 0 16 8 x 0
Applying R 3 R 3 R 2 , 2
2 0 0 0 x3 0
x1 2 x2 2 x3 0 and 16 x2 8 x3 0
1
x1 2 x2 2 x3 and x2 x3
2
Let x2 k . Then x3 2k and x1 2k
x1 2k 2
X x2 k k 1
x3 2k 2
7 6 2 x1 0
6 8 4 x 0
2
2 4 12 x3 0
1 2 6 x1 0
Applying R 1 R 1 R 2 , 6 8 4 x2 0
2 4 12 x3 0
Applying R 2 R 2 6R 1 ,R 3 R 3 2R1 ,
1 2 6 x1 0
0 20 40 x 0
2
0 0 0 x3 0
Self - Learning
40 Material
Matrix
x1 2 x2 6 x3 0 and 20 x2 40 x3 0
x1 2 x2 6 x3 and x2 2 x3
Self - Learning
Material 41
Matrix If A is an n × n matrix, then its characteristic equation is an nth degree
polynomial equations in . Therefore, an n × n matrix has n eigenvalues (real or
complex).
3 4
Example 1.48: Find the eigenvalues and eigenvectors of A =
4 3
3 4
Solution: The characteristic equation is 0
4 3
2 – 25 = 0 = 5
The eigenvectors are given by AX = X
i.e., (A – I)X = 0
3 4 x1
4
3 x2 = 0
(3 – )x1 + 4x2 = 0
4x1 – (3 +)x2 = 0
If, = 5,
We get, – 2x1 + 4x2 = 0
4x1 – 8x2 = 0
x1 x
or, = 2
2 1
Self - Learning
42 Material
Matrix
2
The eigenvector is
1
x1 x2
=
1 2
1
The eigenvector is
2
2
The eigenvalues are 5 and –5 with the corresponding eigenvectors are and
1
1
2 respectively..
3 4 4
Example 1.49: Find the eigenvalues and eigenvectors of the matrix 1 2 4
1 1 3
3 4 4
Solution: Let A = 1 2 4
1 1 3
3 4 4
1 2 4 = 0
i.e.,
1 1 3
3 4 4 x1
i.e., 1 2 4 x2 = 0
1 1 3 x3
(3 – )x1 – 4x2 + 4x3 = 0
x1 – (2 +)x2 + 4x3 = 0
x1 – x2 + (3 – )x3 = 0 Self - Learning
Material 43
Matrix Case 1: = –1 gives:
4x1 – 4x2 + 4x3 = 0, x1 – x2 + 4x3 = 0, x1 – x2 + 4x3 = 0
Solving the first and second equations by the method of cross multiplication we get:
NOTES x1 x x
2 3
12 12 0
12 1
12
The eigenvector is X1 = or 1
0 0
Case 2: = 2 gives:
x1 – 4x2 + 4x3 = 0, x1 – 4x2 + 4x3 = 0, x1 – x2 + x3 = 0
0
Solving the first and third equations we get the eigenvector X2 = 1
1
Case 3: = 3 gives:
– 4x2 + 4x3 = 0, x1 – 5x2 + 4x3 = 0, x1 – x2 = 0
1
Solving any two of these equations we get the eigenvector X3 = 1
1
Note: For a square matrix A = (ai j) of order 3, the characteristic equation |A – I| =
0, takes the form:
3 – 12 + 2 – 3 = 0
Where, 1 = a11 + a22 + a33 = Sum of the leading diagonal elements of A
a11 a12 a22 a23 a11 a13
2 =
a21 a22 a32 a33 a31 a33
Self - Learning
44 Material
Matrix
2 2 0
Example 1.50: Find the eigenvalues and eigenvectors of the matrix 2 1 1 .
7 2 3
NOTES
Solution: The characteristic equation is,
3 – 12 + 2 – 3 = 0,
Where, 1= 1 + 2 – 3 = 0, 2 = – 5 – 6 – 2 = – 13, 3= – 12
The characteristic equation is,
3 – 13 + 12 = 0
( – 1)( + 4)( – 3) = 0
The eigenvalues are 1, –4, 3, when
1 2 0
= 1, A – I = 2 0 1
7 2 4
2
The eigenvector is 1
4
1 2 0
When = 3, A – I = 2 2 1
7 2 6
The cofactors of the elements of the first row are 10, 5, –10, which are proportional
to 2, 1, –2 respectively.
2
The eigenvector is 1
2
6 2 0
When = –4, A – I = 2 5 1
7 2 1
The cofactors of the elements of the first row are 3, –9, 39, which are proportional
to 1, –3, 13 respectively.
1
The eigenvector is 3
13
Self - Learning
Material 45
Matrix
1 6 1
Example 1.51: Find the eigenvalues and eigenvectors of A = 1 2 0
0 0 3
NOTES
Solution: The characteristic equation is 3 – 12 + 2 – 3 = 0
Where, 1 = 1 + 2 + 3 = 6
2 0 1 1 1 6
2 =
0 3 0 3 1 2
= 6+3+2–6=5
3 = |A| = 1(6) – 6(3) + 1(10) = –12
The characteristic equation is 3 –62 + 5 + 12 = 0
The roots of this equation –1, 3, 4 are the eigenvalues of A, when
2 6 1
= –1, A – I = 1 3 0
0 0 4
The cofactors of the elements of the first row give the eigenvector as,
12 3
X1 = 4 or 1
0 0
2 6 1
When = 3, A – I = 1 1 0
0 0 0
Since, the cofactors of the elements of the 1st and 2nd rows vanish completely, we
consider the cofactors of the elements of the 3rd row to get the eigenvector as,
1
X2 = 1
4
3 6 1
When = 4, A – I = 1 2 0
0 0 1
Considering the cofactors of the elements of the 1st row we get the eigenvector as,
2
X3 = 1
0
Self - Learning
46 Material
Properties of Eigenvalues and Eigenvectors Matrix
1. If all the eigenvalues of a matrix are distinct, then the corresponding eigenvectors
are linearly independent.
2. If two or more eigenvalues of a matrix are equal then the corresponding NOTES
eigenvectors may be linearly independent or linearly dependent.
3. The eigenvalues of a matrix and its transpose are the same. The characteristic
equation of A and AT (the transpose of A) are,
|A – I| = 0 ...(11)
and |AT – I| = 0 ...(12)
LHS of Equation (12) is the determinant obtained by interchanging rows into columns
of |A – I|. Since, the value of a determinant is unaltered by the interchanging of
rows and columns, Equations (11) and (12) are identical. Therefore, the eigenvalues
of a matrix and its transpose are the same.
4. The sum of the eigenvalues of a matrix A, is equal to the sum of the diagonal
elements of A. The sum of the diagonal elements is called the Trace of the
matrix A. The characteristic Equation of A is,
n – 1n–1 + 2n–2 – .... + (–1)nn = 0 ...(13)
Where, 1 = sum of the diagonal elements of A. ...(14)
Let, 1, 2,....., n be the roots of Equation (13)
1
Then, 1 + 2 + .... + n = 1 ...(15)
1
From Equations (14) and (15) we find that the sum of the eigenvalues is equal to the
sum of the diagonal elements.
5. The product of the eigenvalues of a matrix A is |A|.
The characteristic Equation of A is,
n – 1n–1 + 2n–2 – .... + (–1)nn = 0 ...(16)
Where, n = Determinant of A.
If, 1, 2,....n be the roots of Equation (16) then
n
1, 2,...n = (–1)n(–1)n 1 = n ...(17)
From Equations (16) and (17) we find that the product of the eigenvalues is
equal to the value of the determinant of A.
6. The eigenvalues of a triangular matrix are the diagonal elements of it.
Notes:
1. The sum of the eigenvalues of a matrix A, is equal to the sum of the
diagonal elements of A, which is called the Trace of the matrix A.
Self - Learning
Material 47
Matrix 2. If one of the eigenvalues is zero, then the matrix is singular and conversely,
when the matrix is singular then at least one of the eigenvalues ought to
be zero.
3. The eigenvalues of a diagonal matrix are the diagonal elements of it.
NOTES
7. If i for(i = 1,2,3,...,n) are the eigenvalues of A, then:
(i) ki for (i = 1,2,3,....,n) are the eigenvalues of the matrix kA, k being a non-
zero scalar.
1
(ii) , (i = 1,2,3,....,n) are the eigenvalues of the inverse matrix A–1, provided
i
i 0
(i) Let Xi (i = 1,2,3,....,n) be the eigenvectors of the matrix A corresponding to
the eigenvalues of i(i = 1,2,3,....,n). Then,
AXi = iXi (i = 1,2,3,....,n) ...(18)
Multiplying by k, (a non-zero scalar):
kAXi = kiXi
This implies that ki for (i = 1,2,3,....,n) are the eigenvalues of kA.
(ii) Premultiply Equation (18) by A–1
A–1AXi = A–1iXi
IXi = iA–1Xi or A–1Xi = i –1Xi
This implies that i–1, for (i = 1,2,3,...,n) are the eigenvalues of A–1
In general, if i(i = 1,2,3,...,n) are the eigenvalues of A, then
im(i = 1,2,3,...,n), where m is an integer, are the eigenvalues of Am.
Note: A and Am ( m being an integer) have the same eigenvectors even though the
eigenvalues are different.
3 0 0
Example 1.52: Find the sum of the squares of the eigenvalues of 8 4 0 .
6 2 5
Solution: The eigenvalues are 3, 4 and 5. Hence, the sum of the squares of eigenvalues
=50.
6 2 2
Example 1.53: Two eigenvalues of matrix 2 3 1 are 2 and 8. Find the
2 1 3
third eigenvalue.
Solution: Sum of the eigenvalues = Sum of the diagonal elements = 6 + 3 + 3 = 12.
Since the sum of the 2 given eigenvalues is 10 (2+8), the third eigenvalues is
12 – 10 = 2.
Self - Learning
48 Material
Matrix
8 6 2
Example 1.54: If 3 and 15 are the two eigenvalues of 6 7 4 , find the
2 4 3
value of the determinant. NOTES
Solution: Let, 1, 2, 3 be the eigenvalues.
Then, 1 + 2 + 3 = 8 + 7 + 3; 3 + 15 + 3 = 18 3 = 0
The value of the determinant = Product of the eigenvalues = 0
Values of the determinant is zero.
Example 1.55: If one of the eigenvalues of a matrix is zero, then what is the type
of matrix?
Solution: The matrix is singular.
0 1 1
Example 1.56: Find the eigenvalues and eigenvectors of 1 0 1 .
1 1 0
1 1 x1
The eigenvalues are given by 1 1 x2 = 0
1 1 x3
1
Solving any two of these equations we get eigenvector X1 = 1
1
0
X3 = 1
1
1 2
Example 1.57: Show that the eigenvalues of A = are –1, 3 and verify that
2 1
the eigenvalues are 1 and 9 for A2.
Solution: The characteristic equation is 2 – 2 – 3 = 0. The eigenvalues are –1, 3
and the corresponding eigenvectors are 1 and 1 . By property, the eigenvectors
1 1
of A2 are 1, 9 and the corresponding eigenvectors are (–1, 1)T, (1, 1)T
5 4
Verification: A2 = 2
has the characteristic equation, – 10 + 9 = 0.
4 5
1
This equation gives the eigenvalues 1, 9 and eigenvectors and .
1
1 1
Inner Product
Inner product or scalar product of two vectors X and Y, denoted by < X, Y> is
defined as the scalar X TY
n
i.e., X , X X T Y xi yi
i 1
Inner product X, Xis known as the square of the length of the vector X and it is
denoted as |X|2, where |X| is read as norm X. If |X| = 1 then X is called a unit vector.
If the inner product between two vectors vanishes, then we say that the two vectors
are orthogonal to each other.
Example 1.58: Show that X = (1, –1, 2)T and Y = (3, –1, –2)T are orthogonal.
3
T
Solution: < X, Y > = X Y = (1, –1, 2) 1 = 3 + 1 = 4 = 0.
2
Self - Learning
50 Material
Eigenvalues of Real Symmetric Matrix Matrix
X ' AX X ' X
X ' AX X ' X
Since A is real, A = A
X ' AX X ' X
Taking transpose on both sides,
( ) X ' X 0
10 2 5
Example 1.59: Find the eigenvalues of the matrix 2 2 3 and verify that
5 3 5
10 2 5
Solution: Let A = 2 2 3
5 3 5
1 = 17; 2 = 42; 3 = 0
The characteristic equation is,
3 – 172 + 42 = 0
2 – 17 + 42 = 0
– 3) ( – 14 =0
The eigenvalues are 0, 3 and 14. To find the eigenvectors we consider,
10 – –2 –5 x1
–2 2 3 x2 = 0
–5 3 5 – x3
10 – x1 – 2 x2 – 5x3 = 0
–2x1 + (2 – )x2 + 3x3 = 0
–5x1 + 3x2 + (5 – )x3 = 0
Case 1: = 0 gives:
10x1 – 2x2 – 5x3 = 0, –2x1 + 2x2 + 3x3 = 0
1
Solving we get eigenvector X1 = –5
4
Case 2: = 3 gives:
7x1 – 2x2 – 5x3 = 0, –2x1 –x2 + 3x3 = 0
1
Solving we get eigenvector X2 = 1
Self - Learning 1
52 Material
Case 3: = 14 gives: Matrix
–3
NOTES
Solving we get eigenvector X3 = 1
2
1 1 –3
The eigenvectors are –5 , 1 , 1
4 1 2
1 2 2 – 3 3 3 2 5 1
2 2 3 – 3
(i) , (ii) 3 3 2 1 2 1 3 2 43
1 3 –2 3 1 0 3 2 1
2 2 3 – 3
Solution: (i)
1 3 –2
0 1 2 0 1 0 0 3
= 3
2
0 0 0 –1 3 0 1 0
= A3 + B2 + C + D, where A,B and C are matrices.
1 2 2 – 3 3 3 2 5 1
3
(ii) 3 2 1 2 1 3 2 4 3
1
3
0 3 2 1
= A3 + B2 + C + D
Where,
0 1 1 1 1 –3
A = 1 0 4 B = –3 1 –3
1 0 1 0 0 1
1 1 5 1 0 1
C = 0 1 0 D = –1 0 1
1 0 1 –1 0 1
Self - Learning
Material 53
Matrix
a1
a
2
X = [a1, a2, a3, …, an] and X = , respectively..
an
As the vectors are considered as either row matrix or column matrix, hence,
the operation of addition of vectors will have the same properties as the addition
of matrices.
Linear Dependence
A set of n-vectors x1, x2, …, xn is said to be linearly dependent if there exists n
numbers c1, c2, …, cn not all zero such that c1x1 + c2x2 + c3x3 + … + cnxn = 0.
Linear Independence
A set of n-vectors x1, x2, …, xn is said to be linearly independent if there exists
n numbers c1, c2, …, cn such that the relation c1x1 + c2x2 + c3x3 + … + cnxn = 0
gives c1 = c2 = … = cn = 0.
Example 1.61: Prove that the set of vectors (0, 2, – 4), (1, –2, –1), and
(1, – 4, 3) is linearly dependent.
Solution: Let three scalars be c1, c2 and c3. Consider the relation
c1(0, 2, – 4) + c2(1, –2, –1) + c3(1, – 4, 3) = (0, 0, 0)
(0, 2c1, – 4c1) + (c2, –2c2, – c2) + (c3, – 4c3, 3c3) = (0, 0, 0)
(c2 + c3, 2c1 – 2c2 – 4c3, – 4c1 – c2 + 3c3) = (0, 0, 0)
c2 + c3 = 0 … (23)
2c1 – 2c2 – 4c3 = 0 … (24)
–4c1 – c2 + 3c3 = 0 … (25)
Self - Learning
54 Material
From, Equation (23) we have c2 = –c3 Matrix
Self - Learning
Material 55
Matrix Hence, v is a scalar multiple of u. Thus, in both the cases at least one of the
vectors u and v is a scalar multiple of the other.
Theorem 1.4: Every super set of a linearly dependent set is linearly dependent.
NOTES Proof: Let Ap = {X1, X2, … , Xp} be the set of p vectors which is linearly dependent
and
Ar = {X1, X2, … , Xp, Xp+1,…Xr} be any superset of Ap where r > p.
As the set {X1, X2, … , Xp} is a linearly dependent, thus there exists scalars
a1, a2, …, ap not all zero such that
a1X1 + a2X2 + … + apXp + 0.Xp+1 + … + 0.Xr = 0
As a1, a2, …, ap are not all zero, thus the set{X1, X2, X3, … , Xp, Xp+1,…,
Xr} is a linearly dependent set.
Hence, every superset of a linearly dependent set is linearly dependent.
Theorem 1.5: Every sub-set of a linearly independent set of vectors is linearly
independent.
Proof: Let A = {X1, X2,… , Xs} be the set of linearly independent vectors.
Let B = {X1, X2, … , Xr} be any sub-set of A where r < s
As the set {X1, X2, … , Xs} is a linearly independent set, thus the relation
a1X1 + a2X2 + … + arXr +…. + asXs = 0 gives
a1 = a2 = …= ar = … = as = 0
a1X1 + a2X2 + …+ arXr = 0
where a1 = a2 = … = ar = 0
Thus the set {X1, X2, … , Xr} is a linearly independent set and hence, every
non-empty sub-set of a linearly independent set is linearly independent.
Theorem 1.6: If the vectors X1, X2, X3, …, Xs are linearly dependent, then at
least one of them can be written as a linear combination of the others.
Proof: As the vectors X1, X2, …, Xs are linearly dependent, thus there
exists scalars a1, a2, …, as not all zero, such that a1X1 + a2X2 + … + asXs = 0
a1X1 + a2X2 + … + ai–1Xi–1 + aiXi + ai+1Xi+1 + … + asXs = 0
Let ai 0.
– aiXi = a1X1 + a2X2 + … + ai–1Xi–1 + ai+1Xi+1 + … +asXs
a1 a2 ai 1 ai 1 as
Xi = a X1 + a X2 + … + a Xi–1 + a Xi+1 + … + a Xs
i i i i i
Self - Learning
56 Material
Suppose there exists the scalars a1, a2, …, ai – 1, ai + 1, …, ap such that Matrix
x1
x
2
[C1 C2 … Cn] = 0 C1x1 + C2 x2 +…+ Cn xn = 0 …(33)
xn
As the set [C1 C2 … Cr] is linearly independent, thus each vector Cr + 1,
Cr + 2, …, Cn can be written as a linear combination of C1, C2, …, Cr.
Now, Cr + 1 = a11C1+ a12C2 +…+ a1rCr
Cr + 2 = a21C1+ a22C2 +…+ a2rCr
………………………………………………………….
a11 a21 ak 1
a a a
12 22 k2
NOTES
a1r a2 r akr
X1 1 , X 2 0 ,..., X n r 0
0 1 0
0 0 0
0 0 1
Thus, AX = O has (n – r) solutions.
1 1 a
2
19. Find a if the vectors 1 , and 0 are linearly dependent.
3 3 1
20. Determine the characteristic roots and spectrum of the matrix
6 2 2 2 3 11
(i) A 2 3 1 (ii) A 0 3 17
2 1 3 0 0 2
21. Determine the characteristic roots and the corresponding characteristic
vectors of the matrix
1 2 2 1 0 2
(i) A 0 2 1 (ii) A 0 2 1
1 2 2 2 0 1
1 0
NOTES For example, 0 1 is an identity matrix.
5. Two matrices A and B are said to be equal if,
(i) A and B are of same order.
(ii) Corresponding elements in A and B are same. For example, the following
two matrices are equal.
3 4 9 3 4 9
=
16 25 64 16 25 64
6. Matrix addition is commutative.
i.e., A + B = B + A
For, (i, j)th element of A + B is (aij + bij) and of B + A is (bij + aij), and they
are same as aij and bij are real numbers.
7. A square matrix A = [aij] is called a symmetric matrix if aij = aji for all i and
j.
8. A square matrix A = [aij]nn is said to be Hermitian if aij a ji and is said to
be skew-Hermitian if aij a ji , i.e., Hermitian if A*= A, and skew-Hermitian
if A* = –A or A = –A*.
9. A square matrix A is said to be orthogonal if AA = I.
10. The adjoint matrix of A is obtained by replacing the elements of A by their
respective cofactors and then transposing.
11. Let A be an m n matrix. We say rank of A is r if (i) At least one minor of
order r is non zero and (ii) Every minor of order (r + 1) is zero.
12. An elementary operation is either elementary row operation or elementary
column operation and is of the following three types:
Type I. The interchange of any two rows (or column).
Type II. The multiplication of any row (or column) by a non-zero number.
Type III. The addition of multiple of one row (or column) to another row
(or column).
13. Matrix obtained from identity matrix by a single elementary operation is
called Elementary matrix.
14. A matrix is said to be in row Echelon form if,
All rows in the matrix which consist of zeros are at the bottom of the
matrix (such rows may or may not be there).
The first non-zero entry in each (non-zero) row is (called the leading
entry).
If kth and (k + 1)th rows are two consecutive rows (having some non-
zero entry) then the leading entry of the (k + 1)th row is to the right of the
leading entry of the kth row.
Self - Learning
60 Material
Thus, the Gaussian elimination method requires the augmented matrix to Matrix
be put in the row echelon form.
If a column contains a leading entry of some row then all other entries in
that column are zero. Then we say that matrix is in reduced echelon form
and this method is called Gauss-Jordan reduction. NOTES
15. If A is an n × n matrix, then the matrix A λI , for some scalar is called the
characteristic matrix of A.
a11 λ a12 a1n
a a22 λ a2 n
A λI 21
an1 an 2 ann λ
16. If is the characteristic root of an n n matrix A, then any solution of the
equation AX = X except X = 0 is called a characteristic vector or latent
vector or eigen vector of matrix A.
17. Let A = [aij] be a square matrix of order n. If there exists a non-zero (non-
null) column vector X and a scalar l such that,
AX = X
Then is called an eigenvalue of the matrix A and X is called eigenvectors
corresponding to the eigenvalue .
The problem of finding the values of the parameter , for which the
homogeneous system, AX = X
possesses non-trivial solution is known as characteristic value problem or
eigenvalue problem.
Thus, system of Equationpossesses non-trivial solution if and only if,
[A – I] = 0
This Equation is known as the characteristic equation of the matrix A.
The roots of this Equation are called latent roots or characterstics values or
eigenvalues of the matrix A. The corresponding non-trivial solutions are called
eigenvectors or characteristic vectors of A.
If A is an n × n matrix, then its characteristic equation is an nth degree
polynomial equations in . Therefore, an n × n matrix has n eigenvalues (real
or complex).
18. Following are the characteristics of eigenvalues and eigenvectors:
An eigenvector of a matrix cannot correspond to two different
eigenvalues.
An eigenvalue of a matrix can, and will correspond to different
eigenvectors.
If all the eigenvalues of a matrix are distinct, then the corresponding
eigenvectors are linearly independent.
If two or more eigenvalues of a matrix are equal then the corresponding
eigenvectors may be linearly independent or linearly dependent.
Self - Learning
Material 61
Matrix 19. 1
20. (i) 2, 2, 8; {2, 2, 8}
(ii) 2, 3, –2; {2, 3, – 2}
NOTES 21. (i) 1, (1, 1, –1); 2, (2, 1, 0)
(ii) –1, (–3, –1, 3); 2, (0, 1, 0); 3, (1, 1, 1)
1.9 SUMMARY
A matrix which has exactly one row is called a row matrix.
A matrix which has exactly one column is called a column matrix.
A matrix in which the number of rows is equal to the number of columns is
called a square matrix.
A matrix each of whose elements is zero is called a null matrix or zero
matrix.
A diagonal matrix whose diagonal elements are equal, is called a scalar
matrix.
If A and B are two matrices of the same order then addition of A and B is
defined to be the matrix obtained by adding the corresponding elements of
A and B.
The product AB of two matrices A and B is defined only when the number
of columns of A is same as the number of rows in B and by definition the
product AB is a matrix G of order m × p if A and B were of order m × n
and n × p, respectively.
If k is any complex number and A, a given matrix, then kA is the matrix
obtained from A by multiplying each element of A by k. The number k is
called scalar.
Let A be a matrix. The matrix obtained from A by interchange of its rows
and columns, is called the transpose of A.
A square matrix A = [aij] is called a symmetric matrix if aij = aji for all i
and j. If A denotes the transpose of a square matrix A, then A is symmetric
when A = A and A is skew symmetric when A = –A.
A square matrix A is said to be orthogonal if AA = I.
A square matrix A is said to be unitary if A * A = I.
The adjoint matrix of A is obtained by replacing the elements of A by their
respective cofactors and then transposing.
If A is a square matrix of order n, then a square matrix B of the same order
n is said to be inverse of A if AB = BA = I (unit matrix).
Let A be an m n matrix. We say rank of A is r if (i) at least one minor of
order r is non zero and (ii) every minor of order (r + 1) is zero.
Matrix obtained from identity matrix by a single elementary operation is
Self - Learning
called an elementary matrix.
62 Material
Any matrix can be reduced to Echelon form by elementary row operations. Matrix
Short-Answer Questions
1. What is a matrix? What are its types?
2. Find matrices A and B such that A and B are both non-zero matrices but the
product AB is a zero matrix.
3. Is it necessary that if two matrices A and B are such that AB and BA are
both defined and AB = 0, then BA must also be a zero matrix?
4. Define orthogonal and unitary matrices.
5. How will you determine the rank of a matrix?
6. What is meant by elementary transformation?
7. How will you determine that the given square matrix is of order one, order
two or order three?
8. Differentiate between consistent and inconsistent equations.
9. Define any three properties of eigenvalues and eigenvectors.
Long-Answer Questions
2 1 0
1. If A = 0 1 3 find a11, a12, a13, a21, a22, a23, a31, a32, a33.
4 2 1
1 4 7 1 4 7
(ii) A = , B = 2 5 8
2 5 8
Self - Learning
64 Material
Matrix
1 2 3 0 0 0
(iii) A = , B=
4 5 6 0 0 0
1 4 1 4
(iv) A = , B= NOTES
5 6 5 6
(v) A = (1), B = (– 1)
5. Compute kA, if
1 3 5
(i) A= , k=i
7 5 3
i 1 i
(ii) A= ,k=–1
1 i 0 i
1 3 4
6. If A = , find a matrix B such that A + B is a zero matrix.
1 2 3
0 1 2 1 2 3 2 3 4
7. If A = , B= , C=
2 3 4 3 4 5 4 5 6
4 3
A= 5 , B= 4 , Compute 2A + 3B,
6 5
Matrix A shows the stock of 3 types items I, II, III in three shops A1 A2 A3.
Matrix B shows the number of items delivered to three shops at the beginning
of a week. Matrix C shows the number of items sold during that week.
Using matrix algebra, find
(i) The number of items immediately after the delivery.
(ii) The number of items at the end of the week.
12. Find the product AB when:
1 0 0 1 1 2
(i) A= 0 1 0 , B= 0 2 3
0 0 1 4 5 6
2 0 0 0 1 2
(ii) A= 0 3 0 , B= 1 0 2
0 0 4 2 3 0
0 0 0
1 2 3
(iii) A = , B= 0 0 0
4 5 6
0 0 0
1 i 1 i
(iv) A = i 1
, B= i 1
1 0 0
13. If A = 0 1 0 , show that AA = A.
0 0 1
2 3 1 1 3 1
14. If A = 1 2 1 , B= 2 2 1 , show that AB = BA.
6 9 4 3 0 1
0 1 0 0 0 1
A= 0 0 1 , B= 1 0 0
1 0 0 0 1 0
Self - Learning
66 Material
(iii) Find, what is A4? Matrix
0 1 0 0
0 0 1 0
A= 0 0 0 1
1 0 0 0
cos sin 1 0
22. If A = , show that AA = AA = 0 1 .
sin cos
4
23. If A = (1 2 3), B = 5 . Verify (AB) = BA.
6
Self - Learning
Material 67
Matrix
1 1 2 1 3 4
24. If A = 2 1 3 , B = 5 6 7 , verify (A + B) = A + B.
cos sin
25. If A = , verify (AB) = A.
NOTES sin cos
26. The following matrix gives the vitamin content of food items, in conveniently
chosen units:
Vitamins: A B C D
Food I 0.5 0.5 0 0
Food II 0.3 0 0.2 0.1
Food III 0.1 0.1 0.2 0.5
If we eat 5 units of food I, 10 units of food II, and 8 units of food III, how
much of each type of vitamin we have consumed? If we pay only for the
vitamin content of each food, paying 10 paise, 20 paise, 25 paise, 50 paise
respectively for units of the four vitamins, how much does a unit of each type
of food costs? Compute the total cost of the food eaten.
27. A company is considering which of three methods of production it should
use in producing three goods A, B and C. The amount of each good produced
by each method is shown in the matrix,
A B C
2 3 1 Method I
R=
1 2 3 Method II
2 4 1 Method III
Let p be a 3 × 1 matrix whose components represent the profit per unit for
each of the goods. What does the matrix Rp represent? Find two different
matrices p under which method 2 and method 3 are most profitable.
28. Reduce each of the matrices given below to the Echelon form,
2 0 1 1 1 1
(i) 5 1 0 (ii) 4 1 0
0 1 3 8 1 1
1 3 3 1 1 0 2 2
1 1 1 0 2 1 0 1
(iii) 2 5 2 3
(iv)
1 0 2 1
1 1 0 1 4 1 3 1
1 2 3
1 1 3 6
2 3 4
(v) 3 4 5
(vi) 1 3 3 4
5 3 3 11
4 5 6
2 3 1 1
3 2 1 5
1 1 2 4
(vii) 3 1 3 2
(viii) 5 1 4 2
1 4 11 19
6 3 0 7
Self - Learning
68 Material
Matrix
1 2 1 1 3 3
(ix) 1 0 2 (x) 1 4 3 .
2 1 3 1 3 4
2 6 4 8 4 2
(i) 1 3 2 (ii) 2 8 4
1 5 2 1 2 8
1 1 1 1
1 2 3 1 2 3
1 3 2 1
(i) 2 3 4 (ii) (iii) 2 3 5
2 0 3 2
4 5 6 8 13 21
3 3 0 3
1 1 1 1
1 4 3 2
1 3 2 1
(iv) 1 2 3 4 (v)
2 0 3 2
2 6 7 5
3 3 0 3
xa b c
32. Prove that a x b c = x2(x + a + b + c)
a b xc
Self - Learning
Material 69
Matrix 33. Solve by using matrix:
(i) 4x + 2y = 2 3x + 5y = 21
(ii) 5x + 3y = 1 2x – 3y = – 8
NOTES 34. Show that every square matrix can be expressed uniquely as the sum of
Hermitian and a skew-Hermitian matrix.
35. If A is a Hermitian (skew-Hermitian) matrix then prove that iA is skew-
Hermitian matrix.
6 2 2
36. Find the eigenvalues and eigenvectors of A = 2 3 1 .
2 1 3
5 2
(i)
2 3
1 1 i
(ii)
1 i 2
2 2 1
(iii) 1 3 1
1 2 2
3 10 5
(iv) 2 3 4
3 5 7
1 i j
39. Let k1, k2, k3 > 0 and A = [ai j] where ai j = ki i j
(i, j = 1, 2, 3)
k
j
Write the matrix A and find its eigenvalues.
40. Write 3 matrices whose characteristics equation is – .
41. Find the eigenvalues and eigenvectors of 3 × 3 null matrix.
2 1 1 0
1 3 4 2
42. Find the sum and product of the eigenvalues of .
1 4 1 2
0 2 2 1
Self - Learning
70 Material
43. Eigenvalues of a matrix are 1, –1 and 2. Find the value of Trace (A) and Matrix
determinant A.
7 4 4
44. A = 4 8 1 . If one the eigenvalues of A is –9, find the other two NOTES
4 1 8
eigenvalues.
45. Solve the following equations with the help of matrices:
3x + 4y – z – 6w = 0
2x + 3y + 2z – 3w = 0
2x + y – 14z – 9w = 0
x + 3y + 13z + 3w = 0
Self - Learning
Material 71
Solving Matrix Equations
2.0 INTRODUCTION
In linear algebra, the Cayley–Hamilton theorem is named after the mathematicians
Arthur Cayley and William Rowan Hamilton. It states that every square matrix
over a commutative ring, such as the real or complex field, satisfies its own
characteristic equation. The Cayley–Hamilton theorem is used to express the
equations in matrix form and to verify or identify the nature of characteristic roots
of a diagonal.
In general, the equation AX = B representing a system of equations is termed
as homogeneous equation if B is the n 1 (column) vector of zeroes, otherwise,
the equation is termed as nonhomogeneous equation. The n n nonhomogeneous
system of linear equations has a unique non-trivial solution if and only if its
determinant is non-zero. If this determinant is zero, then the system has either no
nontrivial solutions or an infinite number of solutions.
A consistent system of equations has at least one solution, and an inconsistent
system has no solution. In mathematics and particularly in algebra, a linear or
nonlinear system of equations is called consistent if there is at least one set of
values for the unknowns that satisfies each equation in the system, i.e., that when
substituted into each of the equations makes each equation hold true as an identity.
In this unit, you will study about the Cayley–Hamilton theorem and its use in
finding inverse of a matrix, application of matrix to solve a system of linear
(homogeneous and non-homogeneous) equations, theorems on consistency and
inconsistency of a system of linear equations, and solving linear equations up to
three unknowns.
Self - Learning
Material 73
Solving Matrix Equations
2.1 OBJECTIVES
After going through this unit, you will be able to:
NOTES Explain Cayley-Hamilton theorem
Find the inverse of a matrix using Cayley–Hamilton theorem
Define homogeneous and non-homogeneous system of linear equations
Solve a system of linear homogeneous and non-homogeneous equations
using matrix
Understand the theorems on consistency and inconsistency of a system of
linear equations
Solve the linear equations up to three unknowns
Self - Learning
74 Material
On equating the coefficients of n, n–1 we get, Solving Matrix Equations
– B0 = p0I
AB0 – B1 = p1I
NOTES
AB1 – B2 = p2I
:
:
ABn–1 = pnI
Premultiplying these equations by An, An–1......, A, I we get,
–AnB0 = p0An
AnB0 – An–1 B1 = p1An–1
An–1B1 – An–2 B2 = p2An–2
:
:
A2Bn–2 – ABn–1 = pn–1I
ABn–1 = pnI
Adding these equations we get,
0 = p0An + p1An–1+...+pnI, which proves the theorem.
2 0 –1
Example 2.1: Verify Cayley-Hamilton theorem for the matrix 0 2 0 and
1 0 2
hence find A–1 and A4.
2 0 –1
Solution: Let, A = 0 2 0
1 0 2
1 0 2 1 0 2 4 0 5
14 0 –13
3
A = 0 8 0
–13 0 14
Self - Learning
Material 75
Solving Matrix Equations Using them in Equation (4), we find that the equation is satisfied.
A3 – 6A2 + 11A – 6I = 0
Premultiplying each term by A–1, we get A2 – 6A + 11I – 6A–1 = 0
NOTES 4 0 2
1 2 1
A [ A – 6 A 11I ] 0 3 0
–1
6 6
2 0 4
41 0 –40
A 6 A – 11A 6 A 0 16 0
4 3 2
–40 0 41
a0 λ n a1λ n 1
a2 λ n 2
an 1 λ an I ...(9)
1 0 2
Example 2.2: Prove that A 0 2 1 satisfies its characteristic equation. Also
2 0 3
find its inverse.
Solution: The characteristic equation of given matrix A is
1 λ 0 2
A λI 0 2λ 1 =0
2 0 3 λ
λ3 6λ2 7λ 2 0
3 6 2 7 2 0
By Cayley-Hamilton theorem,
A 3 6A 2 7A 2I 0
1 0 2 1 0 2 5 0 8
Now, A A.A 0 2 1 0 2 1 2 4 5
2
2 0 3 2 0 3 8 0 13
5 0 8 1 0 2 21 0 34
and A A .A 2 4 5 0 2 1 12 8 23
3 2
8 0 13 2 0 3 34 0 55
21 0 34 5 0 8 1 0 2 1 0 0
A 6A 7A 2I 12 8 23 6 2 4 5 7 0 2 1 2 0 1 0 .
3 2
0 0 0
0 0 0 O
0 0 0
Thus, A 3 6A 2 7A 2I O …(10)
and hence, A satisfies its characteristic equation.
To find the inverse, multiplying Equation (10) by A 1 , we get
A 2 6A 7I 2A 1 O
1
A 1 A 2 6A 7I
2
5 0 8 1 0 2 1 0 0
1
1
A 2 4 5 6 0 2 1 7 0 1 0
2
8 0 13 2 0 3 0 0 1
5 6 7 0 8 12 0
1
2 0 0 4 12 7 5 6 0
2
8 12 0 0 13 18 7
6 0 4
1
2 1 1
2
4 0 2
Self - Learning
78 Material
Solving Matrix Equations
2.3 APPLICATION OF MATRIX TO SOLVE A
SYSTEM OF LINEAR (HOMOGENEOUS
AND NON-HOMOGENEOUS) EQUATIONS NOTES
In general, the equation AX = B representing a system of equations is termed as
homogeneous equation if B is the n 1 (column) vector of zeroes, otherwise, the
equation is termed as nonhomogeneous equation. The n n nonhomogeneous
system of linear equations has a unique non-trivial solution if and only if its
determinant is non-zero. If this determinant is zero, then the system has either no
nontrivial solutions or an infinite number of solutions.
System of Non-Homogeneous Linear Equations
Consider m linear equations with n unknowns
where A is called the coefficient matrix whose elements are coefficients of unknowns
x1, x2, … , xn. If the matrix B is not a zero matrix, i.e., b1, b2, …., bm are not all
zeros, we say that the system AX = B, and therefore the given system is a system
of linear non-homogeneous equations. Here, the matrix A and B together form a
matrix [A : B] termed as Augmented Matrix which is denoted as
Self - Learning
Material 79
Solving Matrix Equations Proof: Let the rank of matrix A be r, i.e., (A) = r. Then, A will contain a r–
rowed sub-matrix S whose determinant is non-zero. S will also be a sub-matrix
of [A : B].
NOTES Let x1 , x2 , x3 , , xn be the solution of the system of equations. Then,
a
11
a12 a1n : a x a x a x a x
11 1 12 2 13 3 1n n
a21
a22 a2 n : a x
21 1 a x a x
22 2
23 3 a x
2n n
:
[A : B] = :
am1 am 2 amn :
am1 x1 am 2 x2 am3 x3 amn xn
Consider a square sub-matrix of [A : B] of order (r + 1). Then there are only two
possibilities:
Case I: It is a sub-matrix of A. Here, the determinant becomes zero as (A) = r.
Case II: Its determinant can be written as the sum of determinant with two identical
columns and a determinant of sub-matrix of A.
Here, the determinant is zero as two columns are same.
Thus, no sub-matrix of order (r + 1) whose determinant is not zero exists.
Hence [A : B] = r.
Theorem 2.2: If A is a non-singular square matrix of order n and X, B are matrices
of order (n 1) then the system AX = B possesses a unique solution.
Proof: Consider a non-singular matrix A of order n and the system of equations
as AX = B.
(A) = [A : B]
AX = B is consistent.
Now, AX = B
Pre-multiplying both sides by A– 1, we get
A– 1AX = A– 1B (A– 1A) X = A– 1B
IX = A– 1B A -1A = I
X = A – 1B
Self - Learning
80 Material
Suppose the two solutions of AX = B are X1 and X2. Solving Matrix Equations
AX1 = B …(11)
And AX2 = B …(12)
From Equations (11) and (12), AX1 = AX2 NOTES
Pre-multiplying both sides by A– 1, we get
A– 1 AX1 = A– 1 AX2
(A– 1A) X1 = (A– 1A) X2 IX1 = IX2 A -1A = I
X1 = X2
Thus, AX = B possesses a unique solution.
Working Rule for Determining Solutions of ‘m’ Non-Homogeneous
Equations in ‘n’ Variables
If AX = B is the matrix form of the system of m non-homogeneous equations in n
variables, then firstly, we find the ranks of the coefficient matrix A and the augmented
matrix [A : B]. Now,
1. The equations are inconsistent, i.e., there is no solution if (A)
[A : B].
2. The equations are consistent and there is a unique solution if (A) = [A :
B] = n.
3. The equations are consistent and there are infinite number of solutions if
(A) = [A : B] < n.
In case, A) = r. Then by giving arbitrary values to n – r of the unknowns,
we can obtain values of the r unknowns.
Example 2.3: For what value of does the system of equations
x 2 y z 1
3x y 2 z 1
y z 1
has (a) No solution (b) Unique solution.
Solution: The above system of equations can be written in matrix notation as
AX = B, where
1 2 1 x 1
A 3 1 2 , X y , B 1
0 1 z 1
1 2 1 : 1
Here, we have A:B 3 1 2 : 1
0 1 : 1
Self - Learning
Material 81
Solving Matrix Equations
1 2 1 : 1
Applying R1 (–1)R1, A:B 3 1 2 : 1
0 1 : 1
NOTES
1 2 1 : 1
Applying R2 R2 + (–3)R1, A:B 0 5 5 : 4
0 1 : 1
1 2 1 : 1
1 4
Applying R2 R2, A:B 0 1 1 :
5 5
0 1 : 1
1 2 1 : 1
4
Applying R3 R3 – R2, A:B 0 1
1 : … (13)
5
0 0 1 : 1
5
4 4 4 5
y+z= y= – z = 5( 1)
5 5
3 4
and x – 2y – z = –1 x = –1 + 2y + z = 5( 1)
Self - Learning
82 Material
Solving Matrix Equations
3 4 4 5 1
Hence, x = 5( 1) , y = 5( 1) and z = 5( 1) is the unique solution
for the given system of equations.
Example 2.4: Solve the following system of equations: NOTES
2x – y + 3z = 3
x + 2y – z – 5w = 4
x + 3y – 2z – 7w = 5.
Solution: The above system of equations can be written in the matrix form as
AX =B
x
2 1 3 0 y 3
4
where, A = 1
2 1 5 , X = and B =
z
1 3 2 7 5
w
2 1 3 0 : 3
2 1 5 4
Here, we have [A : B] = 1 :
1 3 2 7 : 5
1 2 1 5 : 4
Applying R2 R1, [A : B] 2 1 3 0 : 3
1 3 2 7 : 5
1 2 1 5 : 4
1
Applying R2 R2, [A : B] 0
1 1 2 : 1
5
0 1 1 2 : 1
Applying R3 R3 – R2,
1 2 1 5 : 4
[A : B] 0 1 1 2 : 1 … (14)
0 0 0 0 : 0
Self - Learning
Material 83
Solving Matrix Equations Hence the given system of equations is consistent. As, (A) = 2 < 4
(number of unknowns), the solution will have 4 – 2 = 2 arbitrary constants.
By Equation (14), we have x + 2y – z – 5w = 4 and y – z – 2w = 1
NOTES By putting z = k1 and w = k2 we get
y = 1 + z + 2w = 1 + k1 + 2k2
and x = 4 – 2y + z + 5w = 4 – 2 (1 + k1 + 2k2) + k1 + 5k2
= 2 – k1 + k2
Hence, x = 2 – k1 + k2, y = 1 + k1 + 2k2, z = k1, w = k2, where k1 and
k2 are arbitrary constants.
System of Homogeneous Linear Equations
Consider m homogeneous linear equations with n unknowns
x ky 3 z 0
4 x 3 y kz 0
2x y 2z 0 NOTES
has a non-trivial solution.
Solution: The above system of equations can be written in matrix notation as AX
= O, where
1 k 3 x 0
A 4 3 k , X y ,O 0
2 1 2 z 0
The system of equations have trivial solution only if A] = n = 3
1 k 3
Let us find the rank of matrix A. Then A 4 3 k
2 1 2
2 1 2
Applying, R3 R1, A 4 3 k
1 k 3
2 1 2
1
Applying R2 R2 + (–2)R1, R3 R3 + R1, A 0 1 k 4
2
1
0 k 2
2
2 1 2
1
Applying R3 R3 – k R2, A 0 1 k 4
2
9k
0 0 k2
2
9k
For non-trivial solution, A) < 3, which is possible, only if k2 0
2
9
2k 2 9k 0 k 2k 9 0 k 0,
2
9
Thus, for k 0, the system of equations have non-trivial solution.
2
Example 2.6: Solve the system of equations:
x + y – 3z + 2w = 0
2x – y + 2z – 3w = 0
3x – 2y + z – 4w = 0
–4x + y – 3z + w = 0
Self - Learning
Material 85
Solving Matrix Equations Solution: The above system of equations can be written in matrix form as
AX = O
1 1 3 2 x 0
2 1 2 3 0
NOTES i.e., y =
3 2 1 4 z 0
4 1 3 1 w 0
Applying R2 R2 – 2R1; R3 R3 – 3R1; R4 R4 + 4R1,
1 1 3 2 x 0
0 3 8 7 y 0
=
0 5 10 10 z 0
0 5 15 9 w 0
1 1 3 2 x 0
0
0 5 10 10 y
Applying R2 R3, 0 3 8 7 z
= 0
0 5 15 9 w 0
1 1 3 2 x 0
0 1 2 2 y 0
1
Applying R2 R2, 0 3 8 7 z = 0
5
0 5 15 9 w 0
Applying R3 R3 + 3R2, R4 R4 – 5R2,
1 1 3 2 x 0
0 1
2 2 y 0
=
0 0 2 1 z 0
0 0 5 1 w 0
1 1 3 2
x 0
0 1 2 2 y 0
5 =
Applying R4 R4 + R3, 0 0 2 1
2 z 0
7
0 0 0 w 0
2
x + y – 3z + 2w = 0
y – 2z + 2w = 0,
2z – w = 0,
7
and w= 0
2
x = 0, y = 0, z = 0 and w = 0 is the only solution of the given system.
Self - Learning
86 Material
Solving Matrix Equations
Self - Learning
Material 87
Solving Matrix Equations
2.4 THEOREMS ON CONSISTENCY AND
INCONSISTENCY OF A SYSTEM OF
NOTES
LINEAR EQUATIONS
In this section we discuss a method to solve a system of linear equations with the
help of elementary operations.
Consider the equations:
a11x + a12y + a13z = b11
a21x + a22y + a23z = b12
a31x + a32y + a33z = b13
These equations can be also expressed as,
Fa a12 a13 I F xI F b I
GG a 11
21 a22 a23 JJ GG yJJ = GG b11
12
JJ , i.e., AX = B
Ha 31 a32 a33 K H zK Hb 13 K
where A is the matrix obtained by writing the coefficients of x, y, z in three rows
respectively, and B is the column matrix consisting of constants in RHS of given
equations.
We reduce the matrix A to Echelon form and write the equations in the form
stated earlier, and then solve. This will be made clear in the following examples. A
system of equations is called consistent if and only if there exists a common solution
to all of them, otherwise it is called inconsistent.
Self - Learning
88 Material
Applying R2 R2 – 2R1, R3 R3 – 6R1 Solving Matrix Equations
1 3 1 x 1
0 7 6 y = 1
0 11 2 z 13
NOTES
1
Applying R2 R2
7
1 3 1 1
x
6 1
0 1 y =
7 7
z
0 11 2 13
Applying R3 R3 – 11R2
1 3 1 1
x
6 1
0 1 y =
7 7
z
80 80
0 0
7 7
Thus we have reduced coefficient matrix A to Echelon form. Note that each
elementary row operation that we applied on A, was also applied on B simultaneously.
From, the last matrix equation we have,
x – 3y + z = – 1
6 1
y z =
7 7
80 80
z =
7 7
So, z = 1, y = 1, x = 1
Hence, the given system of equations has a solution, x = 1, y = 1, z = 1.
Example 2.8: Solve the system of equations,
2x – 5y + 7z = 6
x – 3y + 4z = 3
3x – 8y + 11z = 11, if consistent.
2 5 7 6
Solution: Let A = 1 3 4 ,B= 3
3 8 11 11
So, given system of equations can be written as
2 5 7 x 6
1 3 4 y = 3
3 8 11 z 11
Applying R1 R2
1 3 4 x 3
(Interchanging row 1
2 5 7 y = 6
3 8 11 z 11
with row 2)
Self - Learning
Material 89
Solving Matrix Equations Applying R2 R2 – 2R1, R3 – 3R1
F1 3 4 I F x I F 3I
GG 0 1 1J G y J = G 0J
J G J GH 2JK
NOTES
H0 1 1K H z K
Applying R3 R3 – R2
1 3 4 x F 3I
0 1 1 y = G 0J
0 0 0 z
GH 2JK
x – 3y + 4z = 3
y – z =0
0=2
Since 0 = 2 is false, the given system of equations has no solution. So the given
system of equations is inconsistent.
Example 2.9: Solve the system of equations,
x +y + z=7
x + 2y + 3z = 16
x + 3y + 4z = 22
Solution: Given system of equations in matrix form,
F1 1 1 I F xI 7
GG 1 2 3J G y J =
JG J 16
H1 3 4K H z K 22
Applying R2 R2 – R1, R3 R3 – R1
F1 1 1 I F xI 7
GG 0 1 2 JJ GG yJJ = 9
H0 2 3 K H zK 15
Applying R3 R3 – 2R1
1 1 1 x 7
0 1 2 y = 9
0 0 1 z 3
x + y + z =7
y + 2z = 9
z =3
So, z = 3, y = 3, x = 1
The given system of equations has a solution, 1, 3, 3
Example 2.10: Solve the system of equations,
x + y + z =2
x + 2y + 3z = 5
x + 3y + 6z = 11
x + 4y + 10z = 21
Self - Learning
90 Material
Solution: We have, Solving Matrix Equations
1 1 1 2
x
1 2 3 5
y =
1 3 6 11 NOTES
z
1 4 10 21
Applying R2 R2 – R1, R3 R3 – R1, R4 R4 – R1
F1 1 1 I F xI F 2 I
GG 0 1 2 JJ G J GG 3 JJ
Then, y =
GG 0 2 5J G J G 9 J
H0 3 9K
J z K GH 19JK
H
Applying R3 R3 – 2R2, R4 R4 – 3R2
F1 1 1 I F xI 2
GG 0 1 2 JJ G J 3
GG 0 0 1 JJ GH yzJK = 3
H0 0 3 K 10
Applying R4 R4 – 3R3
F1 1 1 I F x I F 2I
GG 0 1 2 JJ G J GG 3JJ
GG 0 0 1 JJ GH yzJK = GG 3JJ
H0 0 0 K H 1K
x + y + z = 2, y + 2z = 3, z = 3, 0 = 1
This is absurd. So the given system is inconsistent.
Example 2.11: Solve the system of equations,
x – 3y – 8z = – 10
3x + y – 4z = 0
2x + 5y + 6z = 13
Solution: We have,
1 3 8 x 10
3 1 4 y = 0
2 5 6 z 13
Applying R2 R2 – 3R1, R3 R3 – 2R1
1 3 8 x 10
0 10 20 y = 30
0 11 22 z 33
1
Applying R2 R2
10
1 3 8 x 10
0 1 2 y = 3
0 11 22 z 33
Self - Learning
Material 91
Solving Matrix Equations Applying R3 R3 – 11R2
1 3 8 x 10
0 1 2 y = 3
0 0 0 z 0
NOTES
x – 3y – 8z = – 10
y + 2z = 3
Let z = k y = 3 – 2k
and x = 9 – 6k + 8k – 10 = 2k – 1
So, the given system has infinite number of solutions of the form x = 2k – 1,
y = 3 – 2k, z = k where k is any number.
Example 2.12: Solve the system of equations,
x + 2y + 3z + 4w = 0
8x + 5y + z + 4w = 0
5x + 6y + 8z + w = 0
8x + 3y + 7z + 2w = 0
Solution: We have
F1 2 3 4 I F x I F 0I
GG 8 5 1 4 JJ GG y JJ GG 0JJ
GG 5 6 8 1 JJ GG z JJ = GG 0JJ
H8 3 7 2 K H wK H 0K
Applying R2 R2 – 8R1, R3 R3 – 5R1, R4 R4 – 8R1
1 2 3 4 x F 0I
0 11 23 28 y G 0J
=G J
0 4 7 19 z GG 0JJ
0 13 17 30 w H 0K
1
Applying R2 – R2
11
1 2 3 4
x F 0I
23 28 G 0J
=G J
0 1 y
11 11
0 4 7 19
z GG 0JJ
0 13 17 30
w H 0K
Applying R3 R3 + 4R2, R4 R4 + 13R2
1 2 3 4
0 1
23 28 x F 0I
11 11 G 0J
=G J
y
15 97
0 0
11 11
z GG 0JJ
112 34
w H 0K
0 0
11 11
11
Applying R3 R3
15
Self - Learning
92 Material
1 2 3 4 Solving Matrix Equations
0 1
23 28 x F 0I
11 11 y G 0J
97 =G J
0 0 1
15
z GG 0JJ NOTES
112 34
w H 0K
0 0
11 11
112
Applying R4 = R3
11
1 2 3 4
0 1
23 28 x F 0I
11 11 G 0J
=G J
y
97
0 0 1 z GG 0JJ
112
15
10864
w H 0K
0 0
11 65
x + 2y + 3z + 4w = 0
23 28
y z w =0
11 11
97
z w =0
15
w =0
x = 0, y = 0, z = 0, w = 0
Thus system has only one solution, namely x = y = z = w = 0
9 1 1 1
3. The given system of equations is consistent and , , , is the
11 11 11 11
solution set.
7
4. = .
2
5. = 1; x = 1 + 2k, y = –3k, z = k, k is an arbitrary constant.
= 2; x = 2k1, y = 1 – 3k1, z = k1, k1 is an arbitrary constant.
Self - Learning
Material 93
Solving Matrix Equations
1
6. (i) a = 1, b
2
(ii) a 1, b R
NOTES 1
(iii) a = 1, b =
2
5 4
7. x = k1 – k2, y = k1 – k2, z = k1 and w = k2 where k1 and k2 are
3 3
arbitrary constants.
8. x = y = z = 0.
9. A system of equations is called consistent if and only if there exists a common
solution to all of them, otherwise it is called inconsistent.
2.6 SUMMARY
In linear algebra, the Cayley–Hamilton theorem is named after the
mathematicians Arthur Cayley and William Rowan Hamilton.
It states that every square matrix over a commutative ring, such as the real
or complex field, satisfies its own characteristic equation.
The Cayley–Hamilton theorem is used to express the equations in matrix
form and to verify or identify the nature of characteristic roots of a diagonal.
Every square matrix satisfies its own characteristic equation.
The characteristic equation of a square matrix A is |A – I| = 0. This can be
written as,
p0n + p1n–1 + p2n–2+...+ pn= 0
Cayley-Hamilton theorem states that every square matrix satisfies its
characteristic equation.
In general, the equation AX = B representing a system of equations is termed
as homogeneous equation if B is the n 1 (column) vector of zeroes,
otherwise, the equation is termed as nonhomogeneous equation.
The n n nonhomogeneous system of linear equations has a unique non-
trivial solution if and only if its determinant is non-zero. If this determinant is
zero, then the system has either no nontrivial solutions or an infinite number
of solutions.
The system of linear equations AX = B is consistent if the coefficient matrix
A and the augmented matrix [A : B] have the same rank, i.e.,
A) = [A : B].
If A is a non-singular square matrix of order n and X, B are matrices of
order (n 1) then the system AX = B possesses a unique solution.
Self - Learning
94 Material
The equations are inconsistent, i.e., there is no solution if (A) Solving Matrix Equations
[A : B].
The equations are consistent and there is a unique solution if (A) = [A :
B] = n.
NOTES
The equations are consistent and there are infinite number of solutions if
(A) = [A : B] < n.
A system of equations is called consistent if and only if there exists a common
solution to all of them, otherwise it is called inconsistent.
Shsort-Answer Questions
1. Why is Cayley-Hamilton theorem used?
2. Prove that every square matrix satisfies its own characteristic equation.
3. What is the characteristic nature of roots of diagonal?
4. Define the system of non-homogeneous linear equations giving examples.
5. When the equations are inconsistent?
6. Differentiate between consistent and inconsistent equations.
Self - Learning
Material 95
Solving Matrix Equations Long-Answer Questions
1. Using Cayley-Hamilton theorem, find the inverse of the matrix
2 1 1
NOTES 1 2 1
.
1 1 2
3 2 1
2. Verify Cayley-Hamilton theorem for the matrix 1 0 1 .
4 1 2
8 12 5
3. Verify Cayley-Hamilton theorem for the matrix A = 15 25 11 and
24 42 19
find A–1.
4. Check whether the following system of equations is consistent or not. Solve
if it is consistent:
(i) x + y + z = 6 (ii) x + 2y – z = 6 (iii) x – y + 2z = 4
x + 2y + 3z = 14 3x – y – 2z = 3 3x + y + 4z = 6
x + 4y + 7z = 30 4x + 3y + z = 9 x+y+z=1
5. Solve the following system of equations:
x + y + 2z + w = 5
2x + 3y – z – 2w = 2
4x + 5y + 3z = 7
6. Show that the following equations are consistent and solve them:
x 2 y 5z 9
3x y 2 z 5
2 x 3 y z 3.
4x 5 y z 3
7. For what values of does the system of equations:
x y 4z 6
x 2 y 2z 6
x y z 6
x 2 y 2 z 1
4 x 2 y z 2
6x 6 y z 3
Self - Learning
96 Material
9. For what value of a and b does the system of equations: Solving Matrix Equations
x 2 y 3 z 1
x y z 4
2 x 2 y az b NOTES
have (i) no solution (ii) unique solution (iii) an infinite number of solutions.
10. Find the value of k such that the following system of equations has a non-
trivial solution:
3k 8 x 3 y 3z 0
3x 3k 8 y 3z 0
3x 3 y 3k 8 z 0
11. Show that the only real value of for which the equations
x + 2y + 3z = x
3x + y + 2z = y
2x + 3y + z = z have a non-zero solution is 6.
Self - Learning
Material 97
Equations and Polynomial
3.0 INTRODUCTION
Polynomials in one variable are algebraic expressions that consist of terms in the
form a × n where n is a non-negative, i.e., positive or zero integer and a is a real
number termed as the coefficient of the term. The degree of a polynomial in one
variable is the largest exponent in the polynomial. Transformation of an equation
into another is a very useful method as we can connect the roots of the new
equation with that of the given equation or convert the co-efficient of the new
equation in particular forms. Also the transformed equation may be easier to solve
and having solved the transformed equation we can find out the roots of the given
equation with the help of the relation between the roots of the given equation and
the transformed equation, such as finding the solution of cubic and biquadratic
equations.
Descartes’ rule of signs was first described by Rene Descartes. It is a method
for determining the number of positive or negative real roots of a polynomial. This
rule gives us an upper bound number of positive or negative roots of a polynomial.
It is not a deterministic rule, i.e., it does not tell the exact number of positive or
negative roots. Basically, the Descartes’ rule of sign is used to determine the number
of real zeroes of a polynomial function. It tells us that the number of positive real
zeroes in a polynomial function f(x) is the same or less than by an even numbers as
the number of changes in the sign of the coefficients.
In this unit, you will study about the relation between the roots and coefficients
of a general polynomial equation in one variable, transformation of equations,
reciprocal equations, and the Descartes’ rule of signs.
3.1 OBJECTIVES
After going through this unit, you will be able to:
Explain about the roots and coefficients of a general polynomial equation in
one variable
Self - Learning
Material 99
Equations and Polynomial Find the relation between the roots and coefficients of a general polynomial
equation in one variable
Define about the transformation of equations
Transform an equation into another having roots with sign changed, roots
NOTES
multiplied by a number, roots as the reciprocal of the roots of the given
equation
Understand what reciprocal equations are
Discuss the Descartes’ rule of signs
Solve biquadratic equations by Descartes’ method
Theorem 3.2: If α is a root of the equation f(x) = 0, then the polynomial f(x) is
exactly divisible by (x– α ).
Proof: As α is a root of the equation f(x) = 0 f( α ) = 0 … (1) NOTES
Let q(x) be the quotient and R be the remainder when f(x) is divided by
(x – α ).
Then, f(x) = (x– α ) q(x) + R
By putting x = α , we get,
f( α ) = 0. q( α ) + R R = 0 [using Equation (1)]
As we are getting remainder = 0, hence (x – α ) divides f(x) exactly..
Converse of this theorem is also true.
General Equation
The relation f(x) = 0, i.e., any polynomial when equated to zero gives an equation
known as the general equation.
Degree of an Equation
When an equation is clear from the fractions or fractional indices then the highest
power of the variable x occurring in the equation is known as the degree of the
given equation. Linear, quadratic, cubic and biquadratic equations are of 1st degree,
2nd degree, 3rd degree and 4th degree, respectively.
Complete and Incomplete Equations
If an nth degree equation contains all the powers of the variable from 0 to n, then
it is said to be complete. For example, a0x3 + a1x2 – a2x + a3 = 0 is a complete
equation of 3rd degree.
If one or more than one powers of the variable are missing from an nth
degree equation, then it is said to be incomplete. For example,
a0x4 + a2x2 – a4 = 0 is an incomplete equation.
[ The terms a1x3, a3x are missing].
Roots of an Equation
The value of x which vanishes the f(x) is known as the root of the equation. For
example, if f( α ) = 0, then α is said to be a root of the equation f(x) = 0.
Self - Learning
Material 101
Equations and Polynomial
3.3 RELATION BETWEEN THE ROOTS AND
COEFFICIENTS OF A GENERAL
NOTES
POLYNOMIAL EQUATION IN ONE
VARIABLE
Let us consider an equation f(x) a0xn + a1xn–1 + a2xn–2 + … + an–1x + an = 0
and suppose α1 , α 2 , α3 ,… , α n are the n roots of this equation.
So, we have,
a0xn + a1xn–1 + a2xn–2 + … + an–1x + an a0 (x – α1 ) (x – α 2 ) (x – α3 ) …
(x – α n )
α1α 2 α3 denotes the sum of the products of the roots taken three at a time.
Comparing the coefficients of the like powers of x on both the sides of
Equation (2), we get
a1 a1
–a0 α = a1 α1 = – a = (–1) a ;
1 0 0
a2 a2
a0 α α = a2 α1α 2 = a = (–1) a0 ;
2
1 2 0
a3 a3
–a0 α α α = a3 α1α 2 α3 = – a = (–1)3 a0 ;
1 2 3 0
……………………………………
an an
a0(–1)n α1 α 2 α3 … α n = an α1 α 2 α3 … α n = 1n a = (–1)n a0
o
which is the required relation between the roots and the co-efficients.
Sum of the products of the roots taken r at a time,
1
r
coeff.of Tr +1
i.e., α1 α 2 ... α r =
coeff.of T1
Self - Learning
102 Material
Particular Cases: Equations and Polynomial
a2
α1α 2 = α1α 2 α 2 α 3 α 3α1 = a
0
a3
α1α 2 α 3 = – a
0
a2
α1α 2 = 1 2 1 3 1 4 2 3 2 4 3 4 = a
0
a3
α1α 2 α 3 α1α 2 α 3 α1α 2 α 4 α1α3 α 4 α 2 α 3α 4 = – a
0
a4
α1α 2 α3α 4 = a
0
α
(ii) If the three roots are given in G.P., then they can be taken as β , α and
αβ .
For the biquadratic equation:
(i) If four roots are given in A.P., then they can be taken as α 3β ,
α β , α β and α 3β .
α α
(ii) If four roots are given in G.P., then they can be taken as β3 , β , αβ and
αβ 3 .
Self - Learning
Material 103
Equations and Polynomial Example 3.1: Solve the equation 4x4 + 8x3 + 13x2 + 2x + 3 = 0, given that the
sum of two of its roots is zero.
Solution: Let α,β,γ and δ be the roots of the given equation, such that α β = 0.
NOTES … (3)
a 8
Now, α = Sum of all the four roots = α β γ δ = a 4 2
1
Let, αβ k and γδ k
The equation with roots α,β is x2 – ( α β ) x + αβ = 0 x 2 k 0
and the equation with the roots γ,δ is x 2 – ( γ δ ) x + γδ = 0
x2 2 x k 0
1 2 4 12
x2 x
4 2
1 2 2 2 i
x i x = –1 i 2
2 2
1
Hence, the roots of the given equation are i, 1 2 i .
2
Example 3.2: Solve the equation x4 + 2x3 – 21x2 – 22x + 40 = 0 given that its
roots are in A.P.
Solution: Since, the roots are in A.P.
Sum of one pair, i.e., first and fourth roots = Sum of second pair i.e.,
second and third roots
Self - Learning
104 Material
As, sum of all the roots = – 2 Sum of each pair of roots = – 1 Equations and Polynomial
Let p and q be the product of first pair of roots and second pair of roots,
respectively.
Then, the equation of the first pair of roots is x2 + x + p = 0 NOTES
The equation of the second pair of roots is x + x + q = 0
2
130
3 (pq + 2k) = 130 pq = – 2k … (9)
3
Self - Learning
Material 105
Equations and Polynomial
40
3k (p + q) = –120 3k = –120 k = 3 [using Equation (8)]
3
… (10)
NOTES
3k = 27
2
k =9 k=3
2
130 112
Putting k = 3 in Equation (9), pq = –6=
3 3
40 112
p and q are the roots of the equation t2 + t+ =0
3 3
3t2 + 40t + 112 = 0
28
Let us take p = –4 and q =
3
The roots of the given equation are the roots of
x2 – 4x + 3 = 0 (x – 1) (x – 3) = 0
x = 1, 3
28
And x2 x + 3 = 0 3x2 – 28x + 9 = 0
3
28 784 108 28 26
x= =
6 6
1
x = 9,
3
1
Required roots are , 1, 3 and 9.
3
To Find the Condition that the Roots of Given Equation Satisfy a
Given Relation
Here, we understand the concept of finding the condition that the roots of given
equation satisfy a given relation with the help of some examples.
Example 3.4: Find the condition that sum of the two roots of the equation
x4 – px3 + qx2 – rx + s = 0 is equal to the sum of the other two roots.
Solution: Let α,β, γ and δ be the roots of the given equation such that α β =
γ δ
a1
Now, in the given equation sum of the roots, i.e., α β + γ δ = – a = p
0
Self - Learning
106 Material
Equations and Polynomial
p
α β= γ δ=
2
Let αβ = k and γδ = k
NOTES
The equation having roots α,β and γ,δ are
p p
x2 – x + k = 0 and x2 – x + k = 0
2 2
2 p 2 p
x4 – px3 + qx2 – rx + s x 2 x k x 2 x k … (11)
By comparing the coefficients of like powers of x on both the sides of
Equation (11), we get
p2 p2
k k = q k k = q – … (12)
4 4
p 2r
k k = – r k k = p … (13)
2
and k k = s
From Equation (12) and (13), we get
p2 2r
q– = p 4pq – p3 = 8r
4
p3 – 4pq + 8r = 0 is the required condition.
Example 3.5: If the product of the two roots of the equation x4 + px3 + qx2 + rx
+ s = 0, is equal in magnitude but opposite in sign to the product of the other two,
then show that p2s + r2 = 4qs.
Solution: Let α,β, γ and δ be the roots of the given equation.
Then, αβγδ = s … (14)
Given, αβ = – γδ
Let αβ = – γδ = s
Let α β = – l and γ δ = – m
2
x4 + px3 + qx2 + rx + s x lx s x 2
mx
s … (15)
= (x – α )r – 1 [(x – α ) x + r x ]
H.C.F. of f x and f x is x – 2.
Now, x – 2 = 0 x = 2
As the root 2 occurs once in f x = 0, therefore root 2 will occur twice in
f x = 0.
2 1 2 –5 –6 0
… 2 8 6
1 4 3 0
Self - Learning
Material 109
Equations and Polynomial The depressed equation is x2 + 4x + 3 = 0
(x + 1) (x + 3) = 0 x = –1, –3
The roots of the given equation are 2, 2, –1 and –3
NOTES
Check Your Progress
5. Solve the equation 32x3 – 48x2 + 22x – 3 = 0, the roots are given to
be in A.P.
6. Solve the equation x4 – 8x3 + 23x2 – 28x + 12 = 0 given that the
difference of two of the roots is equal to the difference of the other
two.
7. Solve the equation x4 – 5x3 + 10x2 – 10x + 4 = 0 given that the
product of the two roots is equal to the product of other two.
8. Solve the equation 3x3 – 19x2 + 33x – 9 = 0 which has repeated
roots.
9. Solve the equation x5 – 15x3 + 10x2 + 60x – 72 = 0 by testing for
equal roots.
… (19)
Self - Learning
110 Material
We have (–1)2n = 1 Equations and Polynomial
1 1
Then y = or x = y is the functional relation between the roots of the two
x
equations.
By putting value of x in Equation (21), we get
1 a a a
f 0n n11 n 1 an = 0 … (23)
y y y y
3 2 13 77
x4 x x 0.
10 25 1000
Solution: In the given equation the denominators are not prime to one another. NOTES
Splitting the denominators into prime factors and multiplying the roots by m, we
3 2 13 77
get x m . x m3 . 0 2 x m 4 . 3 3 0 The exponents of 2 in order are
4 2
1 1
2 .5 2 .5 2 .5
(1,0,3). Dividing these by the corresponding powers of m, i.e., by (2, 3, 4)
1 3
respectively, we get ,0, . The least integer, not less than any of these
2 4
1
quotients is 1. Thus, 2 is a factor of the multiplier m. … (24)
Again, the exponents of 5 in order are (1,2,3). Dividing these by the corresponding
1 2 3
powers of m, i.e., by (2,3,4) respectively, we get , , . The least integer, not
2 3 4
less than any of these quotients is 1. Hence 51 is also a factor of the multiplier m
… (25)
3 2 13 77
x 4 102. x 103. x 104. 0 x 4 30 x 2 520 x 770 0
10 15 1000
Example 3.10: Solve the equation 15x4 – 8x3 – 14x2 + 8x – 1 = 0, given that the
roots are in H.P.
Solution: Given, 15x4 – 8x3 – 14x2 + 8x – 1 = 0 … (26)
1
By changing x to y and simplifying, we get,
1 1
Thus, the roots of the given equation are 1, – 1, and .
3 5
3 3
Example 3.11: Transform the equation 5x3 x x + 1 = 0 into another so
2
2 4
that the leading co-efficient is unity and the remaining co-efficients are integers.
3 3 3 2 3
Solution: The given equation is 5x3 x x + 1 = 0 x3 x x
2
2 4 10 20
1
+ =0 … (28)
5
3 2 3 1
x3 1 1
x 2 1x + 0 1 =0 … (29)
2 .5 2 .5 2 .5
Let m be the multiplier m = 2r.5s
The powers of 2 in order are 1, 2, 0
1 2 0
Dividing them by 1, 2, 3, respectively, we get the quotients , , i.e., 1,
1 2 3
1, 0
Since r is the least positive integer not less than any of these quotients,
hence r = 1.
The powers of 5 in order are 1, 1, 1.
Self - Learning
114 Material
Equations and Polynomial
1 2 3
Dividing them by 1, 2, 3 respectively, we get the quotients , , i.e., 1,
1 2 3
1, 1
Since s is the least positive integer not less than any of these quotients, NOTES
hence s = 1
m 21.51 2 5 10
Multiplying the roots of Equation (28) by 10, we get,
3 2 2 3 3 1
100 .x – 101 . 10 x 10 20 x 10 5 0
3
n n 1
a0yn + (na0h + a1) yn–1 + a0 h 2 n 1 a1h a2 yn–2 + … +
2!
(a0hn + a1hn–1 + … + an–1h + an) = 0
Now to remove any particular term we equate the co-efficient of that term
to zero and the values of h thus obtained will be the required numbers by which
the roots are to be diminished to get the required transformed equation.
a
Note: (i) To remove the second term: na0h + a1 = 0 or h = na
1
n n 1
(ii) To remove the third term: a0h2 + (n – 1) a1h + a2 = 0
2!
(iii) To remove the fourth term, solve a cubic in h. To remove the last term,
solve the equation f(h) = 0
Transformation of the Cubic
We will reduce the cubic a0x3 + 3a1x2 + 3a2x + a3 = 0 to the form in which
second term is missing and the co-efficient of the leading term is unity, all other co-
efficients being integers. And we will find the relation between the roots of the
transformed equation and the given equation.
Consider an equation f(x) = a0x3 + 3a1x2 + 3a2x + a3 = 0. … (34)
Suppose the transformed equation is in y. Then y = x – h or x = y + h
Let us diminish the roots of Equation (34) by h by putting x = y + h
f(y + h) = a0 (y + h)3 + 3a1 (y + h)2 + 3a2 (y + h) + a3 = 0
Self - Learning
116 Material
Now, arranging the terms in the descending powers of y, we get Equations and Polynomial
a0y3 + 3 (a0h + a1) y2 + 3 (a0h2 + 2a1h + a2) y + (a0h3 + 3a1h2 + 3a2h + a3) = 0
Let us write this equation as,
A0y3 + 3A1y2 + 3A2y + A3 = 0 … (35) NOTES
[ A0 = a0]
a
For removing the second term, take a0h + a1 = 0 or h = a
1
a12 a
We have A2 = a0h2 + 2a1h + a2 = a0 a 2 + 2a1 1 + a2
0 a 0
a1
[ h = a ]
0
a0 a2 a12 H
= a0
= a where H = a0a2 – a12
0
To make the co-efficient of the leading term as unity, we divide this equation
by a0
3H G
y3 + a 2 y + a 3 = 0
0 0
a1 a1
= a0 x = a0x + a1 [ h = a ]
a0 0
Self - Learning
Material 117
Equations and Polynomial
3a
From Equation (35), we have sum of the roots = = a
1
a1
NOTES = a0 2 ,
a0 a = a0
0 3 3
0 a
2 and 0 2
3 3
a12 a a
[ h = a ]
1
= a0 a 2 + 2a1 1 + a2
0 a0 0
a0 a2 a12 H
= a0
= a0 where H = a0a2 – a1
2
a13 2
= a0 3 + 3a1 a1 2 + 3a2 a1 + a3
a
0 a0 a0
2
a0 2 a0 a4 4a1a3 3a2 2 3 a0 a2 a12 a0 2 I 3H 2
= = a03
a03
H 2 G a0 2 I 3H 2
y y
y +6a2 +4a3 +
4
=0
0 0 a0 4
a1 a
1
= a0 x = a0x + a1 [ h = a0 ]
a0
4a
From Equation (35), we have, sum of the roots = = a
1
a1
= a0 3 ,
a0 a = a0 4
0 4
0 a
3 , 0 3 and
4 4
a0
3
4
a1
2
a1 a12 2a12
a0 + 2a1 + a2 = 0 a a2 = 0
a a a0
0 0 0
1 0
1
Transformed equation is y4 – 25y2 + 144 = 0
(y2 – 9) (y2 – 16) = 0 y2 = 9, 16 y = 3, –3, 4, –4
As x = y – 1, thus x = 2, –4, 3, –5 are the required roots.
Example 3.13: The difference between two roots of the equation
2 x3 x 2 7 x 6 0 is 3.
Solve it by diminishing the roots by 3.
Solution: Let , 3, be the roots of the given equation
f x 2 x3 x 2 7 x 6 0 ...(39)
Self - Learning
120 Material
Diminishing the roots of the given equation by 3, we have (by successive Equations and Polynomial
Self - Learning
Material 121
Equations and Polynomial
7 7 3
2 2
2 2 2
3
Hence the roots of Equation (39) are , 3, , i.e., – 1, 2, .
NOTES 2
Transformation in General
Consider an equation f(x) = 0 … (43)
and let 1 , 2 , , n be its roots.
We have to find an equation whose roots are 3 , 3 , 3 . Let the new equation
be in y. Then the relation between x and y will be y x3 … (46)
y r px qx
2
… (47)
By cubing, we get
px 2 qx y r p x q x 3 pqx px qx
3
y r
3 3 3 6 3 3 3 2
y 3ry 3r y r p y q y 3 pqy y r
3 2 2 3 3 2 3
p 3 y 2 q 3 y 3 pqy 2 3 pqry
y p 3 pq 3r y q 3 pqr 3r y r 0
3 3 2 3 2 3
… (48)
Self - Learning
122 Material
Equations and Polynomial
which is the required equation. If 3 , 3 , 3 are the roots of Equation (48), then
Sum of products of roots taken two at a time 33 q3 3 pqr 3r 2 .
Example 3.15: If , and are the roots of the cubic equation x3 + ax2 + bx NOTES
+ c = 0, find the equation whose roots are , and .
Solution: The given equation is x3 + ax2 + bx + c = 0 and its roots are , and .
Now, = = [By Equation (49)]
a
Let the new equation be in y.
x
y = – ay – xy = x
a x
– ay = xy + x x (y + 1) = – ay
ay
x = y 1 Now, putting this value of x in the given equation, we
a3 y 3 a2 y2 ay
get a b c 0
y 1 y 1 y 1
3 2
Self - Learning
Material 123
Equations and Polynomial Equation of Squared Differences of a Cubic
Equation whose Roots are the Squares of the Differences of the Roots of
the Equation x3 + qx + r = 0
NOTES Consider the cubic equation x3 + qx + r = 0 ... (53)
Let , , be its roots.
We have = 0
= q and = –r
= 2 – 4
4r
= (0 – )2 + [ 0; r ]
4r
y = x2 + [ is a root of Equation (53)]
x
x3 – xy + 4r = 0 … (54)
Subtracting Equations (54) from (53), we get
3r
x (q + y) – 3r = 0 x = q y … (55)
Self - Learning
124 Material
Equations and Polynomial
By putting y = a0x + a1, H = a0a2 – a12 and G = a0 2 a3 3a0 a1a2 2a13
Equation (56) reduces to
y3 + 3Hy + G = 0 … (57)
Let the roots of Equation (57) be , , . NOTES
a0 x1 a1 ; a0 x2 a1 ; a0 x3 a1
a0 x1 x2
a0 x2 x3
a0 x3 x1
4G
= 2 + γ [By Equation (57), 0 and G ]
4G 4G
= + γ = y2 + y [ is a root of Equation (57)]
2
y3 – Zy + 4G = 0 … (58)
Subtracting Equation (58) from Equation (57), we get
3G
(3H + Z)y – 3G = 0 y =
3H Z
Putting this value of y in Equation (57),
3
3G 3G
3H G=0
3H Z 3H Z
(3H + Z)3 + 9H (3H + Z)2 + 27G2 = 0
Z3 + 18HZ2 + 81H2Z + 27 (G2 + 4H3) = 0 … (59)
1 1
If the new equation is in t, then t = (x1 – x2)2 = a 2 a02(x1 – x2 )2 = a 2 Z
0 0
Z = a0 2 t
By putting this value of Z in Equation (59), we get
a0 6t 3 18a0 4 Ht 2 81a0 2 H 2t 27 G 2 4H 3 = 0
which is the required equation.
Self - Learning
Material 125
Equations and Polynomial Example 3.17: Find the equation of squared differences of the cubic
x3 + 6x2 + 7x + 2 = 0.
Solution: The given equation is x3 + 6x2 + 7x + 2 = 0.
NOTES Let its roots be , , . To remove the second term, diminish the roots by
6
h 2 .
3 1
–2 1 6 7 2
… –2 –8 2
1 4 –1 4
… –2 –4
1 2 –5
… –2
1 0
…
1
Transformed equation is y3 – 5y + 4 = 0 …(60)
where y = x – h y = x + 2
Let , , be the roots of Equation (60).
Then 0 and 4 …(61)
Also, 2, 2, 2
, , .
4
4 [Using Equation (61)]
2
16 16
z y y y3 – yz + 16 = 0
2
2
Subtracting Equation (61) from Equation (60), we get (z – 5)y – 12 = 0
12
y
z 5
3
12 12
Putting this value of y in Equation (60), we get 5 40
z 5 z 5
z3 – 30z2 + 225z – 68 = 0, which is the required equation.
Self - Learning
126 Material
Equations and Polynomial
Self - Learning
Material 127
Equations and Polynomial (ii) A continuation of sign becomes a variation of sign, if x is changed into – x
and vice-versa.
Ambiguity of Sign
NOTES When any term of a polynomial f(x) has the double sign ± or , the ambiguity of
sign is said to occur.
Rule 1: The number of changes of signs of the coefficients in f(x) always exceed
the number of positive roots in any polynomial equation f(x) = 0 with real coefficients.
Rule 2: The number of changes of signs of the coefficients in f(–x) always exceed
the number of negative roots in any polynomial equation f(x) = 0 with real
coefficients.
Proof: Let the signs of terms in a polynomial f(x) be
+ + – – – + – + –
There are five changes of signs in the given polynomial. On multiplying the
given polynomial by a binomial x – h (h > 0) in which the signs are + –, we get
+ + – – – + – + –
+ –
+ + – – – + – + –
– – + + + – + – +
+ ± – + – + – +
… (62)
We have three ambiguous signs in the resulting polynomial which replace
each continuation of sign in the original polynomial.
Now, consider the most unfavourable case in which continuation replaces
each ambiguity.
If we take the upper signs of Equation (62), we get
+ + – – – + – + – +
It can be seen that the resulting series of signs is same as the original with an
additional change of sign at the end.
Now, if we take the lower signs of Equation (62), we get
+ – – + + + – + – +
Thus, we can see that in both cases there are six changes of signs which is
at least one more than the number of changes of signs in the original polynomial.
Hence on multiplying a polynomial by a factor of the form x – h (h > 0), at
least one additional change of signs will always introduced.
Now, let an nth degree equation f(x) = 0 has p positive roots (p < n) say,
h1 , h2 , , hp and remaining roots are negative, zero or imaginary..
Self - Learning
Material 129
Equations and Polynomial
1
8. 3, 3 and
3
9. 2, 2, 2, –3 and –3
NOTES 10. x4 + 3x3 – 60x2 + 144x – 1296 = 0
1 1 1
11. , , 1,
5 2 4
12. –3, 7, 9
13. x4 – 24x2 + 65x – 55 = 0
14. 2x3 – 9x2 + 4 = 0; 2x3 + 9x2 – 23 = 0
15. z3 – 36z2 + 324z + 108 = 0
16. 6
17. Let f(x) = x2n – 1 f(– x) = x2n – 1
Now, the number of variations of signs in f(x) and f(– x) are one and one
respectively.
Thus, the equation f(x) = 0 has at most two real roots.
As f(x) = 0 is satisfied by x = 1.
Hence the equation has exactly two real roots.
18. 4
3.7 SUMMARY
If f(x) and g(x) are two non-zero polynomials, then there exists unique
polynomials q(x) and r(x) such that f(x) = g(x) q(x) + r(x) where either
r(x) is a zero polynomial or degree of r(x) < degree of g(x).
Let f(x) be a polynomial then f(h) is the remainder when f(x) is divided by
(x – h).
If α is a root of the equation f(x) = 0 then the polynomial f(x) is exactly
divisible by (x – α ).
Every polynomial equation f(x) = 0 which has degree n 1 has at least one
root real or imaginary.
Every equation of nth degree has exactly n roots and not more than n
roots.
To transform an equation into another whose roots will be equal in magnitude
but opposite in sign, change signs of co-efficients of the terms with odd
powers of x in the given equation.
To transform an equation into another equation whose roots will be m times
the roots of the given equation, multiply the successive co-efficients beginning
with the co-efficients of xn–1 by m, m2, … , mn respectively.
The equation whose roots will be obtained by diminishing the roots of the
equation f(x) a0xn + a1xn–1 + a2xn–2 + … + an–1x + an = 0 by h is A0xn +
A1xn–1 + A2xn–2 + … + An–1x + An = 0 where A0 = a0 and A1, A2, …, An
are constants.
Self - Learning
130 Material
The transformed equation when the second term is missing, the co-efficient Equations and Polynomial
of the leading term is unity and all other co-efficients being integers.
The condition for the removal of second and third terms from an equation
f(x) = a0x3 + 3a1x2 + 3a2x + a3 = 0 is a0a2 – a12 = 0. NOTES
The equation whose roots are the squares of the differences of the roots of
the equation x3 + qx + r = 0 is y3 + 6qy2 + 9q2y + (4q3 + 27r2) = 0
The number of changes of signs of the coefficients in f(x) always exceed the
number of positive roots in any polynomial equation f(x) = 0 with real
coefficients.
The number of changes of signs of the coefficients in f(–x) always exceed
the number of negative roots in any polynomial equation
f(x) = 0 with real coefficients.
Short-Answer Questions
1. What is a real polynomial?
2. What is meant by division algorithm?
3. How will you determine the roots of an equation?
4. Give the solution of polynomial equations having conditions on the roots.
5. What are the equal and multiple roots of an equation?
Self - Learning
Material 131
Equations and Polynomial 6. Give the rules to find the multiple roots of an equation.
7. Define the term reciprocal equation.
8. What are the equations of squared differences of a cubic?
NOTES 9. Define continuation or permanence of signs.
10. Give the rules to determine the ambiguity of signs.
Long-Answer Questions
1. Find the quotient and the remainder when
(i) x4 + x3 – x2 + 1 is divided by 3x + 2
(ii) 2x4 – 5x2 + 11x – 7 is divided by 2x – 3
2. Given that –6 is a root of the equation x3 + 2x2 – 17x + 42 = 0, solve it.
3. Form an equation of the lowest degree with the real and rational coefficients,
one of its roots being 2 3 i.
4. Solve the equation 4x3 – 4x2 – 15x + 18 = 0, two of its roots being equal.
5. Solve the equation x4 – 10x3 + 35x2 – 50x + 24 = 0 whose roots are in
A.P.
6. Solve the equation 3x3 – 26x2 + 52x – 24 = 0 whose roots are in G.P.
7. Two roots of the equation x4 + 6x3 – 16x2 + 24x – 80 = 0 are purely
imaginary. Find them.
8. Solve the equation x4 + x3 – 16x2 – 4x + 48 = 0, given that the product of
two of the roots is 6.
9. Find the condition that the roots of the equation x3 + 3px2 + 3qx +
r = 0 are in (i) A.P. (ii) G.P.
10. Find the condition that the roots of the equation ax3 + bx2 + cx + d = 0 (a
0) may be in A.P..
11. Find the condition that the sum of the two roots of f(x) = ax3 + bx2 + cx +
d = 0 is also a root of f(x) = 0. Verify the same condition for 8x3 – 8x2 + 1
= 0.
12. Find the common roots of the equation x4 + 5x3 – 22x2 – 50x + 132 = 0
and x4 + x3 – 20x2 + 16x + 24 = 0 and hence solve them completely.
13. Without solving the equation x3 – x2 – 2x + 2 = 0, prove that it has no
multiple root.
14. Find the condition that the equation x3 + px + q = 0 and x3 + rx + s = 0
shall have a common root.
15. Show that the equation xn + nxn – 1 + n (n – 1) xn – 2 + … + n = 0 cannot
have equal roots.
16. Solve the equation x4 – 7x3 + 18x2 – 20x + 8 = 0, which has multiple roots.
17. Form an equation whose roots are the roots of the equation x4 – 3x2 + 7x
– 1 = 0 with their sign changed.
Self - Learning
132 Material
18. Find an equation whose roots are four times the roots of the equation x3 + Equations and Polynomial
2x2 + 3x – 5 = 0.
19. Remove the fractional co-efficients from the equation such that the co-
efficients of the leading terms remain unity:
NOTES
3 2 1 1 1 1 1 1
(i) x3 – x – x+ = 0 (ii) x4 – x3 + x2 – x + =0
2 16 32 2 9 8 12
20. Transform the following equation into that whose roots are the reciprocals
of the roots of the equation x5 – 4x3 + 6x2 – 3x + 2 = 0.
21. Solve the following equations given that the roots are in H.P.
(i) 3x3 – 22x2 + 48x – 32 = 0 (ii) x3 – 11x2 + 36x – 36 = 0
22. Find the condition that the cubic x3 + px2 + qx + r = 0 should have its roots
in H.P. and hence or otherwise solve the equation 28x3 – 39x2 + 12x – 1 =
0.
23. Diminish the roots of 2x5 – x3 + 10x – 8 = 0 by 5.
24. Show that the same transformation can remove both second and fourth
terms of the equation x4 + 16x3 + 83x2 + 152x + 84 = 0 and hence solve
it.
25. Increase the roots of the equation 2x3 + x2 – 13x + 6 = 0 by 3 and hence
solve the equation.
26. Find the equation whose roots exceed by 2 the roots of the equation 4x4 +
32x3 + 83x2 + 76x + 21 = 0. Hence solve the equation.
27. Remove the second term of the equation x3 + 6x2 + 12x – 19 = 0 and
hence solve the equation.
28. Transform the equation 2x3 – 15x2 + 24x – 7 = 0 in which the third term is
missing.
29. Reduce the cubic 2x3 – 3x2 + 6x – 1 = 0 to the form Z3 + 3HZ + G = 0,
where H and G are the integers.
30. Find the equation whose roots are the squares of the roots of the equation
x3 + ax2 + bx + c = 0.
31. If , , , are the roots of the biquadratic x 4 px 3 qx 2 rx s 0 , form
an equation whose roots are 2 , 2 , 2 , 2 . Hence find the values of
2
and .
2 2 2
Self - Learning
Material 133
Equations and Polynomial
33. If , , are the roots of equation x3 – 6x2 + 11
1x + k = 0, find an equation
whose roots are 2 , 2 , 2 . Also find the value
of k if roots of the given equation are in A.P.
NOTES 34. If the roots of the equation x3 – 6x2 + 11x – 6 = 0 are , , , then find the
equation whose roots are 2 2 , 2 2 , 2 2 .
35. If x1, x2, x3 are the roots of the equation x3 – x2 + 4 = 0, then form an
equation whose roots are x1 + x2 2 + x32 , x2 + x32 + x12 , x3 + x12 + x2 2 .
Self - Learning
134 Material
Logic and Propositional
CALCULUS
NOTES
Structure
4.0 Introduction
4.1 Objectives
4.2 Logical Connectives and Logical Operations
4.3 Truth Tables
4.4 Tautology and Contradiction
4.5 Logical Equivalence
4.6 Algebra of Logical Prepositions
4.7 Propositions
4.8 Boolean Algebra - Definition and Functions
4.9 Boolean Algebra - Theorems and Properties
4.10 Switching Circuits and Its Applications
4.11 Logic Gates and Circuits
4.12 Answers to ‘Check Your Progress’
4.13 Summary
4.14 Key Terms
4.15 Self-Assessment Questions and Exercises
4.16 Further Reading
4.0 INTRODUCTION
In mathematics and mathematical logic, Boolean algebra is the branch of algebra
in which the values of the variables are the truth values ‘True’ and ‘False’, generally
denoted by ‘1’ and ‘0’, respectively. The main operations of Boolean algebra are
the conjunction (AND), the disjunction (OR) and the negation (NOT). It is thus a
formalism for describing logical operations in the same way that elementary algebra
describes numerical operations. Boolean algebra was introduced by George Boole
in his first book ‘The Mathematical Analysis of Logic’ (1847), and set forth
more fully in his ‘An Investigation of the Laws of Thought’ (1854). Principally,
the Boolean algebra has been fundamental in the development of digital electronics,
and is provided for in all modern programming languages. It is also used in set
theory and statistics.
Boolean algebra includes the statements and statement algebra. A declarative
sentence which is either ‘True’ or ‘False’ is called a statement. The various laws
on statement algebra and their utility are typically used in proving validity of a
statement or proposition and logic operations, such as AND, OR, NOT, NAND
and NOR. NAND function is derived from the NOT and the AND, and a NOR
function is derived from the NOT and the OR.
A Truth Table is a mathematical table used in logic, specifically in connection
with Boolean algebra, Boolean functions, and propositional calculus which sets
Self - Learning
Material 135
Logic and Propositional out the functional values of logical expressions on each of their functional arguments,
Calculus
that is, for each combination of values taken by their logical variables. In particular,
truth tables can be used to show whether a propositional expression is true for all
legitimate input values, the logically valid. Therefore, the Truth Table is used to find
NOTES the validity of a statement or a table that gives truth value of a compound statement
is called Truth Table. It consists of rows and columns. In the initial columns, we
write the possible truth values of the constituent statements and in the last column,
the truth value of the compound statement is written. If a compound statement is
made up of n statements, then number of rows will be 2n. A statement is said to be
a tautology, if it is true for all logical possibilities. A statement is said to be a
contradiction, if it is false for all logical possibilities.
In electronics, a logic gate is an idealized or physical device implementing a
Boolean function, i.e., it performs a logical operation on one or more binary inputs
and produces a single binary output. With amplification, logic gates can be cascaded
in the same way that Boolean functions can be composed, allowing the construction
of a physical model of all of Boolean logic, and therefore, all of the algorithms and
mathematics that can be described with Boolean logic.
In this unit, you will study about the basic theory of logic, logical connectives,
truth tables, tautology, contradiction, logical equivalence, algebra of prepositions,
Boolean algebra – definition and properties, switching circuits and its applications,
and logic gates and circuits.
4.1 OBJECTIVES
After going through this unit, you will be able to:
Understand the meaning of statements and propositions, and use of logical
connectives
Explain various logical operations
Construct Truth Table to check the validity of statements
Understand the basic concept of tautologies and contradictions
Recognise what logical equivalence and implications are
Explain what algebra of logic is
Elaborate on algebra of prepositions
Explain the basic concepts of Boolean algebra
Define canonical and standard forms
Describe the theorems and properties of Boolean algebra
Understand Boolean functions and Boolean logic operations
Discuss about switching circuits and its applications
Describe various types of digital logic gates
Identify logic gates and circuits
Self - Learning
136 Material
Logic and Propositional
4.2 LOGICAL CONNECTIVES AND LOGICAL Calculus
OPERATIONS
There are many ways of combining statements p, q, r, . . . to form a compound NOTES
statement. The words which combine simple statements to form a compound
statement are called connectives. Mathematics uses symbols for these connectives.
There are five connectives which are used frequently. These are:
(i) ‘AND’ denoted by
(ii) ‘OR’ denoted by
(iii) ‘NOT’ denoted by ~
(iv) ‘Implies’ denoted by
(v) ‘If and Only If ’ denoted by .
Notes: 1. The connective ‘’ is also called a conjunction.
2. The connective ‘’ is also called a disjunction.
3. The connective ‘~’ is also called a negation.
The connectives and may be placed between any two statements p and q to
form the compound statements such as, (p q) and (p q), which are conjunction
and disconjunction respectively. The compound statement p q is true if and only if
both p and q are true. So, if p is false or q is false or both p and q are false, then p
q is false and conversely also,
The compound statement p q is false if and only if both p and q are false.
Further, the statement ~ p is true when p is false and ~ p is false when p is true.
Logic Operations
OR Operation with OR Gates
The OR gate performs logical addition and is represented by the operator symbol
(+). An electronic circuit whose output is HIGH if one or more (all) inputs are
HIGH is called an OR gate.
If either A or B, or both, is HIGH, then the output is HIGH. The Boolean
expression is:
Y=A+B
Self - Learning
Material 137
Logic and Propositional Truth Table 4.1 Truth Table 4.2
Calculus
Inputs Output Inputs Output
A B Y=A+B A B Y = A.B
NOTES 0 0 0 0 0 0
0 1 1 0 1 0
0 0 1 1 0 0
1 1 1 1 1 1
A A A
Y B Y B Y
C
B C D
Y = AB Y = A B C Y = ABCD
(i) 2-input AND Gate (ii) 3-input AND Gate (iii) 4-input AND Gate
NOT Operation
The operation of making the output state opposite to that of the input is called
inversion.
The NOT operation is unlike the OR and AND operations it is performed on
a single input variable. NOT gate is an electronic circuit whose output is HIGH
when its input is LOW.
Figure 4.3 shows the NOT symbol. The NOT operation is represented as
Y = A . The expression is read as Y equals NOT A. Truth Table 4.3 summarizes the
action of the NOT gate.
A y=A
Self - Learning
138 Material
Truth Table 4.3 Truth Table 4.4 Logic and Propositional
Calculus
Input Output Inputs Outputs
A Y= A A B AND NAND NOR
0 1 0 0 0 1 1
NOTES
1 0 0 1 0 1 0
1 0 0 1 0
1 1 1 0 0
NAND Operation
A NAND function is derived from the NOT and the AND, and it is a contradiction
of NOT AND. The function of NAND gate is defined as an AND operation
(Y = A.B) followed by a NOT operation (Y = A.B ).
Y = A.B
The action of 2-input NAND is given in Truth Table 4.4. The logic symbols for the
NAND function are derived from the AND and NOT function.
A A A
Y B Y B Y
C
B C D
Y = AB Y = A B C Y = ABCD
(i) 2-input NAND Gate (ii) 3-input NAND Gate (iii) 4-input NAND Gate
NOR Operation
A NOR function is derived from the NOT and the OR, and it is a contradiction of
NOT OR. The function of OR gate is defined as an OR operation (Y = A + B)
followed by a NOT operation (Y = A B ).
Y= AB
NOR gate is a logic gate whose output is HIGH when all of its inputs are
LOW.
Truth Table 4.4 summarizes the action of NOR gate. From the table, it is seen
that NOR gate recognizes only the input word whose bits are all 0s. The logic
symbols for the NOR gate can be seen in Figure 4.5.
A A A
Y B Y B Y
C
B C D
Y=A+B Y=A+B+C Y=A+B+C+D
(i) 2-input NOR Gate (ii) 3-input NOR Gate (iii) 4-input NOR Gate
Fig. 4.5 Schematic Symbols of NOR Gate
Self - Learning
Material 139
Logic and Propositional
Calculus
Check Your Progress
1. What are connectives? List their types.
NOTES 2. What is OR gate operation?
3. How is an AND gate operation performed?
4. Define inversion.
5. Explain NOR operation.
Example 4.2: Let p and q be two statements. Construct the truth table for the
compound statement p q.
Solution: We know that p q is true if and only if p is true and q is also true. The
following will then be the truth table of p q,
Truth Table 4.6
p q pq
T T T
T F F
F T F
F F F
Example 4.3: Construct the truth table for the compound statement p q.
Solution: We know that p q is false if and only if p is false and q is is false. The
following will then be the truth table of p q,
Self - Learning
140 Material
Truth Table 4.7 Logic and Propositional
Calculus
p q pq
T T T
T F T
NOTES
F T T
F F F
Example 4.4: Construct the truth table for the compound statement,
~[(~p) (~q)]
Solution: In the given truth table, the first two columns record all the cases for truth
values of p and q. To obtain the entries in the third and fourth columns refer the
table of Example 4.1. The entries in fifth column are obtained by using the table in
Example 4.2. Finally, the entries in fifth column and the table of Example 4.1 give
the entries in sixth column—the truth values of ~[(~p) (~q)].
Truth Table 4.8
T T F F F T
T F F T F T
F T T F F T
F F T T T F
p q pq ~p (p q) ~p
T T T F F
T F F F F
F T F T F
F F F T F
Self - Learning
Material 141
Logic and Propositional Truth Table 4.10
Calculus
p q ~p ~q ~p ~q ~[~p ~q]
T T F F F T
NOTES T F F T T F
F T T F T F
F F T T T F
p q pq ~(p q) ~p ~q ~p ~q
T T T F F F F
T F T F F T F
F T T F T F F
F F F T T T T
p q pq ~(p q) ~p ~q ~p ~q
T T T F F F F
T F F T F T T
F T F T T F T
F F F T T T T
Self - Learning
142 Material
Example 4.9: Prove the following relations: Logic and Propositional
Calculus
(i) ~(~p) p
(ii) ~(p ~q) ~p q
(iii) ~(~p q) p ~q NOTES
(iv) ~(~p ~q) p q
Solution: (i) There are two logical possibilities, namely, p is true or p is false. Now,
when p is true, ~p is false, and so, ~(~p) is true. Also, when p is false, ~p is true and
so, ~(~p) is false.
Therefore, p and ~(~p) have same truth values. This proves relation (i).
(ii) By De Morgan’s Law
~(p ~q) ~p ~(~q) ~p q, by relation (i)
(iii) Also, by De Morgan’s Law
~(~p q) ~(~p) ~q p ~q, by relation (i)
(iv) Again, using De Morgan’s Law
~(~p ~ q) ~(~p) ~(~q) p q, by relation (i)
Self - Learning
Material 143
Logic and Propositional Since, pq=~pq
Calculus
( p q) (p q)
= ~(p q) (p q)
NOTES Truth Table 4.13
p q pq ~ (p q) pq (p q) (p q)
= ~(p q) (p q)
T T T F T T
T F F T T T
F T F T T T
F F F T F T
Example 4.14: If t denotes tautology and p is any statement, then show that,
(i) p t p
(ii) p t t
Solution: (i) When p is true, p t is also true (as t is always true) and when p is
false, p t is false. So, p and p t are equivalent statements.
(ii) When p is true, p t is also true and when p is false, p t is true. So, p t is
always true. Hence, p t and t are equivalent statements.
Self - Learning
144 Material
Example 4.15: If c denotes a contradiction and p be any statement, then show Logic and Propositional
Calculus
that,
(i) p c p (ii) p c c
Solution: (i) If p is true, then p c is clearly true and if p is false, then p c is false
(as c is always false). So, p c and p are equivalent statements. NOTES
(ii) If p is true, then p c is false and again p is false implies that p c is false.
So, p c is a contradiction. Hence, p c and c are equivalent statements.
Biconditional Statement
Consider the statement,
‘If you work hard you will be successful’. Suppose p stands for ‘You work
hard’ and q stands for ‘You will be successful.’ In symbols, the above statement can
be written as p q.
Such statements are called Conditional Statements. Here q depends upon p,
but p need not depend upon q.
The compound statement p q is true in every case except, when p is true
and q is false.
If two conditional statements are combined, such as p q and q P, then it is
known as biconditional statement, it is denoted as p q.
Example 4.16: Construct truth table for p q.
Solution: The truth table of p q will be:
Truth Table 4.16
p q pq
T T T
T F F
F T T
F F T
Example 4.17: Suppose p stands for ‘The triangle is isosceles’ and q stands for
‘Two sides of the triangle are of equal length’. Translate the following compound
statement into a symbolic form and give its equivalent statement, both in words and
symbols.
‘If the triangle is isosceles, then two sides of the triangle are of equal length.’
Solution: The above compound statement in symbolic form is ‘p q’.
We show that (p q) (~q) (~p). The following Truth Table 4.17 proves our
assertion:
Truth Table 4.17
p q pq ~q ~p ~q ~p
T T T F F T
T F F T F F
F T T F T T
F F T T T T
Self - Learning
Material 145
Logic and Propositional So, the equivalent statement in words will be ‘If two sides of the triangle are not
Calculus
of equal length, then the triangle is not isosceles’.
Example 4.18: Are the following statements equivalent?
‘If the traders do not reduce the prices, then the government will take action
NOTES against them’.
‘It is not true that the traders do not reduce the prices and government does not
take action against them’.
Solution: Suppose p stands for ‘traders do not reduce the prices’ and q stands for
‘government takes action against them’.
The first statement in symbolic form is p q and the second statement is
~(p ~q). We prove their equivalence by constructing the Truth Table 4.18:
Trtuh Table 4.18
p q ~p ~p q p q ~(p q)
T T F F T F
T F F T F T
F T T T F T
F F T F T F
p q ~p ~q p q ~ (p q) ~ p ~ q
0 0 1 1 0 1 1
NOTES
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0
Example 4.23: Show that two propositions p q and ~ p ~ q are logically
equivalent.
Solution: Construct the required truth table. Since the truth values of p q
and ~ p q agree,
p q ~ p q
p q ~p p q ~ p q
0 0 1 1 1
0 1 1 1 1
1 0 0 0 0
1 1 0 1 1
Example 4.24: Show that p (q r) p (~ q r) (p q) r.
Solution: Refer Example 4.23 that q r ~ q r.
Replacing q r by ~ q r, we get
p (q r) p (~ q r)
~ p (~ q r) [by Example 4.23]
(~ p ~ q) r using Associativity of
~ (p q) r (by Example 4.22)
(p q) r [by Example 4.23]
Table 4.23 contains some important equivalences. In these equivalences, 1
denotes any proposition that is a tautology, and 0 denotes any proposition that is
a contradiction. The symbol p, q, r represent arbitrary propositions. Most of the
equivalences in this table have straight forward intuitive interpretations and all of
them can be verified by constructing truth tables.
Self - Learning
148 Material
Table 4.23 Logical Equivalences Logic and Propositional
Calculus
Equivalence Name
1. p (p p) Idempotents of NOTES
2. p (p p) Idempotents of
3. (p q) (q p) Commutativity of
4. (p q) (q p) Commutativity of
5. (p q) r p (q r) Associativity of
6. (p q) r p (q r) Associativity of
7. ~ (p q) ~ p ~ q De Morgan’s law 1
8. ~ (p q) ~ p ~ q De Morgan’s law 2
9. p (q r) (p q) (p r) Distributive of over
10. p (q r) (p q) (p r) Distributive of over
11. p 1 1 Null or Domination law 1
12. p 0 0 Null or Domination law 2
13. p 1 p Identity law 1
14. p 0 p Identity law 2
15. p ~ p 1 Negation law 1
16. p ~ p 0 Negation law 2
17. ~ (~ p) p Double Negation law
(Involution)
18. p q ~ p q Implication law
19. p q (p q) (q p) Equivalence law
20. (p q) r p (q r) Exportation law
21. (p q) (p ~ q) p Absurdity law
22. pq~q~p Contrapositive law
23. p (p q) p Absorption law 1
24. p (p q) p Absorption law 2
25. p q (p q) (~ p ~ q) Biconditional law
Example 4.25: Show that ~ (p (~ p q) and ~ p ~ q are logically equivalent.
Solution: Instead of a truth table we shall establish equivalence by developing a
series of logical equivalences using Table 4.23, starting with ~ (p (~ p q)
and ending with ~ p ~ q.
~ (p (~ p q) ~ p ~ (~ p q) by De Morgan’s law 1
~ p (~ (~ p) ~ q) by De Morgan’s law 2
~ p (p ~ q) by Involution law
(~ p p) (~ p ~ q) by Distributive law of over
0 (~ p ~ q) by Negation law 2
(~ p ~ q) 0 by Commutative law of
~ p ~ q by Identity law 2
Hence, ~ (p (~ p q)) and ~ p ~ q are logically equivalent.
Self - Learning
Material 149
Logic and Propositional Example 4.26: Show that (p q) (p q) 1.
Calculus
Solution:
(p q) (p q) ~ (p q) (p q) by Implication law
NOTES (~ p ~ q) (p q) by De Morgan’s law 2
~ p (~ q p) q by Associative law of
~ p (p ~ q) q by Commutative law of
(~ p p) (~ q q) by Associative law of
1 1 by Negation law 1
1 by Domination law 1
Hence proved.
Note: This could also be done using a truth table.
Example 4.27: Show that (~p (~ q r)) (q r) (p r) r.
Solution:
(~ p (~ q r)) (q r) (p r)
(~ p (~ q r)) ((q p) r) by Distributive law of over
((~ p ~ q) r) ((q p) r) by Associative law of
((~ p ~ q) (q p)) r by Distributive law of on
(~ (p q) (p q)) r by De Morgan’s law 1 and
Commutative law of
1 r by Negation law 1
r by Identity law 1
Hence proved.
Example 4.28: Show that
(p q) ~ (~ p (~ q ~ r))) (~ p ~ q) (~ p ~ r) is a tautology.
Solution: Consider,
(~ p ~ q) (~ p r)
~ (p q) ~ (p r) by De Morgan’s law 1
~ ((p q) (p r)) by De Morgan’s law 2
~ (~ p (~ q ~ r))
~ (~ p ~ (q r)) by De Morgan’s law 2
~ (~ p) ~ (~ (q r)) by De Morgan’s law 2
p (q r) by Involution law
(p q) (p r) by Distributive law of over
Hence, the given formula is equivalent to,
((p q) (p r)) ~ ((p q) (p r))
If we substitute (p q) (p r) for p in p ~ p, we get the above formula.
But p ~ p 1, the given formula is a tautology.
Example 4.29: Prove the following equivalences.
(i) p (q p) ~ p (p q)
(ii) p (q r) (p q) (p r)
(iii) (p q) (r q) (p r) q
Self - Learning (iv) ~ (p q) (p q) ~ (p q)
150 Material
Solution: Logic and Propositional
Calculus
(i) Consider, p (q p) ~ p (~ q p) by Implication law
(~ p p) ~ q by Associative and Commutative
laws of
1 ~ q by Negation law 1
NOTES
1 by Null law 1
Again, ~ p (p q) ~ (~ p) (~ p q) by Implication law
p (~ p q) by Involution law
(p ~ p) q by Associative law of
1 q by Negation law 1
1 by Null law 1
Hence, p (q p) ~ p (p q).
(ii) p (q r) ~ p (q r) by Implication law
~ p ~ p (q r), since ~ p ~ p ~ p
(~ p q) (~ p r)
by Associative and Commutative laws of
(p q) (p r) by Implication law
(iii) (p q) (r q) (~ p q) (~ r q) by Implication law
(~ p ~ r) q by Distributive law of over
~ (p r) q by De Morgan’s law 1
(p q) q by Implication law
(iv) ~ (p q) ~ ((p q) ~ (p q)) by biconditional and De Morgan’s
law 1
~ (p q) ~ (~ (p q)) by De Morgan’s law 1
~ (p q) (p q) by Involution law
(p q) ~ (p q) by Commutative law of
Example 4.30: Write an equivalent formula for p (q r) (r p) which
does not contain the biconditional.
Solution: Since p q (p q) (q p), p (q r) (r p) p
(q r) (r q)) ((r p) (p r)).
Example 4.31: Write an equivalent formula for p (q r) which contains
neither the biconditional nor the conditional.
Solution: Since, p q (p q) (q p) and p q ~ p q.
p (q r) p ((q r) (r q))
p ((~ q r) (~ r q))
Duality
Two formulae or propositions are said to be dual of each other if either one can
be obtained from the other by replacing by and by .
Notes: 1. The connectives and are called duals. If the proposition contains
the special variables 1 or 0, then its dual, is obtained by replacing 1
by 0 and 0 by 1 in addition to the above mentioned interchanges.
Notes 2. If any two formulae are equivalent, then their duals are also equivalent to
each other. Self - Learning
Material 151
Logic and Propositional Example 4.32: Write the duals of the following:
Calculus
(i) (p q) r (ii) (p q) 1
(iii) ~ (p q) (p ~ (q ~ s))
NOTES
Solution: The duals are:
(i) (p q) r (ii) (p q) 0 (iii) ~ (p q) (p ~ (q ~ s)).
Example 4.33: Show that,
(i) ~ (p q) (~ p (~ p q)) (~ p q)
(ii) (p q) (~ p (~ p q)) (~ p q)
Solution:
(i) ~ (p q) (~ p (~ p q))
(p q) (~ p (~ p q)) by Implication and Involution laws
(p q) (~ p q) by Associative law
((p q) ~ p) q by Associative law
((p ~ p) (q ~ p)) q by Distributive law
(1 (q ~ p)) q by Negation law
(q ~ p) q by Identity law 1
~ p q by Associative, Idempotent and Commutative laws
(ii) In (i) we have proved that,
(p q) (~ p (~ p q)) (~ p q)
By Note (2) of duality,
(p q) (~ p (~ p q)) (~ p q)
Implication
Self - Learning
152 Material
The implications in Table 4.24 have important applications. All of them can be Logic and Propositional
Calculus
proved by truth table or by other methods.
p q p q pq
0 0 1 1
0 1 0 1
1 0 0 0
1 1 1 1
Self - Learning
Material 153
Logic and Propositional Example 4.35: Prove that the implication given in the Table 4.24 for,
Calculus
(p q) (p r)(q r) r, is true.
Solution: Now by Method 1, we assume that (p q) (p r) (q r) is
true. This assumption means that p q, p r and q r are true. Since
NOTES
p q is true, at least one p or q is true. If p is true then r must be true since
p r is true. If q is true then, r must be true since q r is true. So, r is true.
Hence, the Result (13) in Table 4.24 is true..
Example 4.36: Prove that the implication given in the Table 4.24 ~ q
(p q) ~ p, is true.
Solution: Now by method 2, assume that ~ p is false, so, p is true. If q is
true then ~ q is false. If q is false then p q is false. So, in both cases,
~ q (p q) is false. Hence, the Implication (5) in Table 4.24 is true.
Example 4.37: Show the following implications:
(i) (p q) p q
(ii) p q p
(iii) p (q r) (p q) (p r)
Solution:
(i) Assume that p q is true. This means that p and q are true. So, p q
must also be true. Hence, by Method 1, the result follows.
(ii) Assume that p is true. Then, for all possible truth values of q, q p is
true. Hence, by Method 1, the result follows.
(iii) Assume that (p q) (p r) is false. Then p r is false and
p q is true. This means that p and q are true. Since r is false, q r
is false and hence p (q r) must also be false. Hence, by Method 2,
the implication follows.
Example 4.38: Show the following implications without constructing the truth
tables.
(i) p q p (p q)
(ii) (p q) q p q
(iii) ((p~ p) q) ((p ~ p) r) q r
(iv) (q (p ~ p)) (r (p ~ p)) r q
Solution:
(i) Assume that p (p q) is false. Then, p is true and p q is false. So,
q is false. Hence, p q is false. So, by Method 2, the implication follows.
(ii) Assume that p q is false. This means that both p and q are false. So,
p q is true and hence (p q) q is false. Hence, by Method 2, the
result follows.
(iii) Suppose that q r is false. Then, q is true and r is false. This implies
that (p ~p) q is true and p ~q r is false. Hence (p ~ p)
q ((p ~ p) r) is false. By Method 2, the result follows.
Self - Learning
154 Material
(iv) Assume that r q is false. Then, r is true and q is false. So, q ((p Logic and Propositional
Calculus
~ p) is true and r (p ~ p) is false. Hence, (q (p ~ p) r (p
~ p)) is false and the result follows.
Note: Note that p ~ p is always true and p ~ p is always false.
NOTES
Example 4.39: If p1, p2, ..., pn and p imply q, then p1, p2, ..., pn imply p q.
Solution: Let us assume that (p1 p2 ... pn p) q
This means (p1 p2 ... pn p) q is a tautology.
But we know that (p q) r p (q r)
Using this, we get (p1 p2 ... pn) (p q) is a tautology.
Hence, (p1 p2 ... pn) (p q).
Algebra of Statements
The following are some important laws of statements that are used to prove the
tautologies and statements.
(1) Commutative Laws. If p and q are two statements, then p q q p and
pqqp
(2) Associative Laws. If p, q and r are three statements, then
(i) (p q) r p (q r)
(ii) (p q) r p (q r)
Proof: The following Truth Table 4.26 proves the equivalence of statements:
Truth Table 4.26
Self - Learning
Material 155
Logic and Propositional (3) Identity Laws. If t denotes a tautology and c a contradiction, then for any
Calculus
statement p,
p t t, ptp
p c p, p c c
NOTES
(4) Complement Laws. For any statement p,
p ~p t, p ~ p c
(5) Distributive Laws. If p, q and r are three statements, then
(i) p (q r) (p q) (p r)
(ii) p (q r) (p q) (p r)
Proof: We prove (i) and leave (ii) for the reader to prove the equivalence.
The following Truth Table 4.27 proves our assertion:
Truth Table 4.27
p q pq p (p q)
T T T T
T F T T
F T T T
F F F T
Self - Learning
Material 157
Logic and Propositional
Calculus 4.7 PROPOSITIONS
In our everyday language, we come across statements that may be interrogative,
declarative or exclamatory. In Mathematics, however, a declarative sentence which
NOTES is either true or false is called a statement.
For example, each of the following is a statement:
(i) Two is an even integer.
(ii) A quadrilateral is a square.
(iii) There is no real number x such that x2 = –1.
(iv) A triangle has three sides.
None of the following is a statement:
(i) May God bless you!
(ii) Who are you?
The statements given in the examples, which are statements, are all simple
statements. A statement which is made up of two or more simple statements is
called a compound statement. For example, ‘The sum of three angles of a triangle
is equal to two right angles and the sum of the lengths of two sides of a triangle is
greater than the length of the third side’ is a compound statement.
Letters such as p, q, r, . . . . are used to represent statements.
Propositional Functions
Just as conventional calculus in mathematics deals with functions showing relationship
between quantities expressed in terms of variables within a valid domain, propositional
calculus deals with propositional functions comprising statements. It deals with the
structure of sentences as composed of components of sentences. Variables are
used to express such components rather than quantities. A normal sentence comprises
of subject and predicate. A predicate is that component of a sentence, as a word or
combination of words, which expresses the nature of a subject. Components of a
sentence are joined by logical connectives in propositional functions. In a statement,
‘x is a natural number’, the predicate is ‘a natural number’ which tells about the
nature of x. In a statement like, p(x): ‘x is a natural number’ is called an open
sentence.
An expression or statement, ‘x is mortal,’ can be converted into a proposition by
replacing ‘x’ with a determinate value. If we assign a value to ‘x’ as Aristotle, then
it becomes a proposition, ‘Aristotle is mortal’. This term originated in an attempt to
derive mathematics from logical axioms. Famous philosopher, Bartend Russell,
applying the notion of propositional functions in the analysis of propositions, has
argued that general propositions state connections between propositional functions.
For example, ‘all men are mortal’ can be analyzed into ‘whatever x may be, if x is a
man, x is mortal.’ A form of words containing an undetermined variable like, ‘x is a
man’ is a ‘propositional function’. If a value is assigned to the variable, this form of
words becomes a proposition. Propositional function is also known as ‘statement
function’.
Proposition according to mathematics, is a statement or theorem, usually
containing its proof. It is a statement that affirms or denies something. As we know
Self - Learning that any formulae that we use, contains symbols as variables and operators that
158 Material
define operations to be performed. This is also true for the propositional functions. Logic and Propositional
Calculus
In a proposition, a Boolean valued function is used which is a function of the type
f : X B. Here, X is any arbitrary set and B is a Boolean domain.
A boolean domain B is a set of 2 discrete elements, for example, B = {0, 1}.
Elements of such a domain are interpreted as logical values, for example, 0 = false NOTES
and 1 = true. This logic is followed in many applications. Discrete mathematics uses
this principle as a tool to be used by other fields too, like business and scientific
applications. For example, 0 may represent absence of a signal and 1 may denote
the presence of the signal. This finds application in the field of telecommunication.
A propositional function is an expression containing symbols for its variable
elements, becomes a proposition when values are substituted for symbols.
Propositional formula or a propositional expression or propositional function, a sentence,
or a sentential formula is a syntactic expression which is formed from the elements
of a given alphabet A of propositional variables, for example, A = {p, q, r, …},
together with the elements of a given set of operator symbols, from propositional
logic. Such operating symbols are k-adic operator symbols, like, the 0-adic operator
symbols in {false, true}, the 1-adic symbol , and some subset of the 2-adic symbols
in {}. Other collections of operator symbols are also used, which depends
on that particular formal language, used for the purpose.
A propositional variable takes Boolean value either true or false and logical
symbols. Such variables are the basic building blocks of propositional formulae or
functions. Such propositional variables are used in propositional and higher logics.
A statement is in the form of a predicate. Any statement with variables can
not be called a proposition. For example, a statement like x > 1, where x is under set
of real numbers has no definite truth value since we don’t know what x stands for.
Its truth value depends on the value of x. If we assign a value to x for x > 1, it
becomes a proposition. Else, if, we say that ‘there is a number x such that x > 1
holds’, or ‘For each number x, x > 1 holds’ or ‘For every number x, x > 1 holds’. In
this case x may not have any specific value, but it will convey a clear meaning that
value of x is a set of values greater than 1.
Thus, a predicate in terms of variables is an atomic formula, which can be
converted to a proposition by performing either of the following two operations:
(i) Assigning a value to the variable.
(ii) Quantifying the variable by adding a quantifier.
Universe of Discourse
The universe of discourse or universe is defined as the set of objects in sample
space as per context. The propositions are expressed as predicate logic. These are
statements in the sample space. Thus, the domain is an universe or sample space.
This can be the set of any mathematical object or even the set of all boys playing in
a park, the set of all scholars in a university department, etc.
Self - Learning
Material 159
Logic and Propositional
Calculus 4.8 BOOLEAN ALGEBRA - DEFINITION AND
FUNCTIONS
NOTES To understand the basic concept of Boolean algebra and logic gates, some basic
definitions of terms associated with the subject has to be understood. Boolean algebra
is the study of mathematical operations performed on binary variables having only
two values, true or false. True is represented by 1 and false is represented by 0.
This branch of knowledge provides a set of rules which is known as Boolean logic.
These are indispensable in digital circuits or switching-circuit design. Boolean
operations are done with certain algebraic operators which are called Boolean
operators. Basic operators are NOT, AND and OR.
Truth Table: A truth table is a mathematical table that gives output of all
combinations of inputs. These are used to compute the functional values of logical
expressions. Every logical operation can be represented by its truth value. A truth
table has number of columns equal to number of inputs plus one column for the
output. If there are n-input variables, then there are 2n possible combinations since
each variable can have two values 0 or 1.
Logical AND Operation: The logical AND operator indicates whether both
operends are true. The logical AND operation compares two bits and if they are
both 1(TRUE) then the result is 1(TRUE) otherwise it will be 0(FALSE). The symbol
for logical AND is (.).
Logical OR Operation: The logical OR operation compares 2 bits and if
either or both are 1(TRUE) the result is 1(TRUE) otherwise the result is 0(FALSE).
The symbol for logical OR is (+).
Logical Complementation or Negation:In Boolean algebra, the logical
complement or negation of a Boolean value is the opposite value and is denoted by
a bar or a small vertical line (prime) over the function or variable. It is also termed
as NOT operation.
Boolean Addition: The basic rules of Boolean addition are given as follows:
0+0 =0
0+1 =1
1+0 =1
1+1 =1
Boolean addition is same as the logical OR addition.
Boolean Multiplication: The basic rules of Boolean multiplication method
are given as follows:
0.0 = 0
0.1 = 0
1.0 = 0
1.1 = 1
Boolean multiplication is same as the logical AND operation.
Self - Learning
160 Material
Principle of Duality: For any Boolean expression, another expression can Logic and Propositional
Calculus
be obtained by replacing every 0 with 1, every 1 with 0, every (+) with (.) and every
(.) with (+). Any pair of expression satisfying this property is called dual expression.
This characteristic of Boolean algebra is called the principle of duality.
NOTES
De Morgan’s Theorems: A great mathematician De Morgan has given
two of the most important theorems of Boolean algebra. The two theorems are:
Theorem I: (A + B) = A.B.
Theorem II: (A.B) = A + B
Combinational Logic: Combinational logic deals with the techniques
of ‘combining’ the basic gates into circuits that perform some desired functions.
A combinational digital logic function is completely specified using a truth
table.
Product Term: The AND function is referred as a product. In Boolean
algebra, the word ‘product’ loses its original meaning but serves to indicate an AND
function. The logical product of several variables, on which a function depends, is
considered to be a product term. The variables in a product term appear in a
complemented or an uncomplemented form. For example, AB or AB a product
term.
Sum Term: An OR function is generally referred to as a sum. The logical
sum of variables on which a function depends is considered to be a sum term.
Variables in a sum term can appear either in a complemented or an uncomplemented
form. For example, A + B or A + B is a sum term.
Minterm: A minterm is a special case product (AND) term. A minterm is a
product term that contains all of the input variables that make up a Boolean expression.
A 2-variable function has four possible combinations, viz., AB,AB,AB and AB.
Maxterm: A maxterm is a special case sum (OR) term. A maxterm is a sum
(OR) term that contains all of the input variables that make up a Boolean expression.
A 2-variable function has four possible combinations, viz., A B,A B,A B,A B.
Sum of Products: Sum of Products (SOP) is the logical sum of two or more
logical product terms is called a sum of products expression. It is logical OR of
multiple product terms. Each product term is the AND of binary literals. An ORing
of ANDed variables such as:
(i) Y = AB + BC + AC (ii) Y = AB’ + B’C + A’C’
Product of Sums: A product of sums is the logical AND of multiple OR
terms. Each sum term is the OR of binary literals. An ANDing of ORed variables
such as:
(A+B),(A
(A B) B)(A B)
Canonical forms: Canonical is a word used to describe a condition of a switching
equation. In normal use, the word means ‘conforming to a general rule’. The ‘rule’,
for switching logic, is that each term is used in a switching equation which must
Self - Learning
Material 161
Logic and Propositional contain all of the available input variables. Two formats generally exist for expressing
Calculus
switching equations in a canonical form are: (i) Sums of minterms and (ii) Products
of maxterms.
Self - Learning
162 Material
Truth Table 4.29 Logical AND Operation Truth Table 4.30 Logical OR Operation Logic and Propositional
Calculus
Logical AND Operation Logical OR Operation
A B Y=A . B A B Y=A+B
0 0 0 0 0 0
NOTES
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1
Self - Learning
Material 163
Logic and Propositional Boolean Multiplication: The basic rules of Boolean multiplication method are
Calculus
given as follows:
0.0 = 0
0.1 = 0
NOTES
1.0 = 0
1.1 = 1
Boolean multiplication is same as the logical AND operation.
Properties of Boolean Algebra: Boolean algebra is a mathematical system
consisting of a set of two or more distinct elements, two binary operators denoted by
the symbols (+) and (.), and one unary operator denoted by the symbol either bar
(–) or prime (). This satisfies the commutative, associative, distributive, absorption,
consensus and idempotency properties of the Boolean algebra.
Commutative Laws: Boolean addition is commutative and is given by,
A+B =B+A ...(1)
A.B=B.A ...(2)
These laws indicate that the order in which we OR or AND two variables is not
important; the result is the same.
Associative Laws:
A + (B + C) = (A + B) + C ...(3)
A . (B . C) = (A . B) . C ...(4)
These laws state that we can group the variables in an AND expression or OR
expression any way we want.
Distributive Laws:
A . (B + C) = A . B + A . C ...(5)
A + B . C = (A + B) . (A + C)
These laws state that an expression can be expanded by multiplying term by term
just the same as in ordinary algebra.
This theorem also indicates that you can factor an expression. That is, if you
have a sum of two (or more) terms, each of which contains a common variable. The
common variable can be factored out just as in ordinary algebra.
A + (B . C) = (A + B) . (A + C) ...(6)
Proof: A+B . C =A . 1+B . C ( A . 1 = A)
= A . (1 + B) + BC ( 1 + B = 1)
= A . 1 + A . B + BC ( A(B + C) = AB + AC)
= A . (1 + C) + AB + BC ( 1 + C = 1)
= A . 1 + AC + AB + BC
= A . A + AC + AB + BC ( A . A = A)
= A(A + C) + B(A + C)
Self - Learning A + (B . C) = (A + B).(A + C)
164 Material
Absorption Laws: Logic and Propositional
Calculus
(i) A + AB = A ...(7)
Proof: A + AB = A . 1 + AB = A(1 + B)
A + AB = A . 1 = A NOTES
(ii) A . (A + B) = A ...(8)
Proof: A . (A + B) = A . A + A . B
= A + AB = A(1 + B) = A . 1
A . (A + B) = A
(iii) A A.B =A+B ...(9)
Proof: A A . B = (A A )( A B) [ A + B.C = (A + B).(A + C)]
= 1 . (A + B) ( A A 1)
A A.B =A+B
A .(A B) = AB ( A . A 0 )
Consensus Laws:
(i) AB AC BC = AB AC ...(11)
Proof: AB AC BC = AB AC BC .1
= AB AC BC ( A A) ( A A = 1)
= AB AC ABC ABC
= AB(1 C ) AC (1 B )
AB AC BC = AB AC ( 1 + C = 1)
(ii) (A B )( A C )( B C) = ( A B )( A C) ...(12)
Proof: (A B )( A C )( B C ) = ( A B)( A C )( B C 0)
= ( A B)( A C )( B C AA )
= ( A B)( A C )( B C A )( B C A)
[ A + BC = (A + B)(A + C)]
= ( A B)( A B C )( A C )( A C B)
(A B )( A C )( B C) = ( A B )( A C) [ A(A + B) = A]
Self - Learning
Material 165
Logic and Propositional The other basic laws of Boolean algebra are given in Table 4.31.
Calculus
Truth Table 4.31 Laws of Boolean Algebra
Principle of Duality: From the above properties and laws of Boolean algebra, it is
seen that they are grouped in pairs as (a) and (b). One expression can be obtained
from the other by replacing every 0 with 1, every 1 with 0, every (+) with (.) and
every (.) with (+). Any pair of expression satisfying this property is called dual
expression. This characteristic of Boolean algebra is called the principle of duality.
De Morgan’s Theorems
A great mathematician De Morgan has contributed with two of the most important
theorems of Boolean algebra. De Morgan’s theorems are extremely useful in
simplifying expression in which product or sum of variables are complemented. The
two theorems are:
Theorem I: A B C .......... = A . B . C ..........
Theorem II: A . B . C .......... = A B C ..........
The complement of an OR sum equals the AND product of the complements.
The complement of an AND product is equal to the OR sum of the
complements.
These two theorems can be easily proved by checking each one for all values
of A, B, C, etc.
The complement of any Boolean expression, a part of any expression, may
be found by means of these theorems. In these rules, two steps are used to form a
complement.
1. The + symbols are replaced with symbols and symbols with + symbols.
2. Each of the term in the expression is complemented.
(a) (b)
NOTES
Fig. 4.6 De Morgan’s Theorems
The left-hand side of the equation can be implemented by a NAND gate with
inputs A and B. The right-hand side can be implemented by first inverting inputs A
and B and then putting them through an OR gate. These two equivalent
representations are shown in Figure 4.7(a). The OR gate with inverters on each of
its inputs is equivalent to the NAND gate. When the OR gate with inverted inputs is
used to represent the NAND function, it is usually drawn as shown in Figure 4.7(b).
Y = AB
A A Y=A+B
=
B B
(a) (b)
De Morgan’s theorems can be proved for any number of variables and proof of
these two theorems for 2-input variables is shown in Truth Table 4.32.
Table 4.32 De Morgan’s Theorems
= AB AC A ( B B )
= AB AC A.1
= AB AC A
= ( AB ) ( AC ) A
Self - Learning
Material 167
Logic and Propositional
Calculus = ( A B) ( A C ) A
= A AC AB BC A
= A ( 1 C B ) BC A
NOTES
= A BC A 1 BC
= 1 =0
Example 4.43: Show that Y = ABC ABC ABC can be simplified to
Y = A (B + C)
Solution: Y = ABC ABC ABC
= AC ( B B ) ABC = AC.1 ABC
Y = A (C BC ) = A (C B)
= A (B + C)
Example 4.44: Using Boolean algebra simplify the following expression:
Y = ABC ABC ABC ABC
Realize the simplified expression for the above equation using basic logic gates.
Solution: Y = ABC ABC ABC ABC
= BC ( A A) ABC ABC
= BC .1 ABC ABC ( A A 1)
= BC ABC ABC
= B (C AC ) ABC
= B (C A) ABC ( C AC C A)
= BC AB ABC
= BC A ( B BC )
= BC A ( B C )
= BC AB AC = AB + BC + C A
The logic circuit for the above simplified expression is given in the figure.
A B C
Y=AB+BC+CA
Self - Learning
168 Material
Example 4.45: Expand the term S = A B C using Boolean theorems. Realize Logic and Propositional
Calculus
the above expression using basic logic gates.
Solution: S = A B C
= ( AB BA) C
NOTES
= ( AB BA) C C ( AB BA)
= ( AB ) ( BA).C ABC ABC
= [( A B ) ( B A)] C ABC ABC
= [( A B ) ( B A)] C ABC ABC
= ( AB AA BB BA) C ABC ABC
= ( AB BA) C ABC ABC ( AA = 0)
S = ABC + ABC + ABC + ABC
The logic circuit for the simplified expression is shown in the Figure below.
A B C
A BC
ABC
S = ABC + ABC + ABC + ABC
ABC
ABC
Example 4.46: Simplify the following Boolean expression and realize using the
basic logic gates: ABC ABC ABC ABC
Solution: Y = ABC ABC ABC ABC
= AC ( B B ) ABC ABC
= AC.1 ABC ABC ( B B 1)
= A (C BC ) ABC
= A (C B) ABC ( C BC C B)
= AC AB ABC
= AC B ( A AC )
= AC B ( A C )
= AC AB BC = AB + BC + CA
Self - Learning
Material 169
Logic and Propositional The above Boolean expression is realized using the basic logic gates as shown in the
Calculus
Figure below.
A B C
NOTES
Y = AB + BC + CA
Solution: (i) A B C = ( A B) (C )
= (A + B) . C = AC + BC
(ii) A B CD = ( A B) . CD
= ( AB) CD
= ( A . B ) . CD = ABCD
(iii) ( A B) CD E F = ( A B) (C D ) E F
= ( AC AD BC BD E F )
= ( AC ) ( AD) ( BC ) ( BD) ( E ) ( F )
= ( A C ) ( A D ) ( B C ) ( B D) ( E ) ( F )
= [ AA AD CA CD] ( BB BD CB CD) EF
= ( A AD CA CD) ( B BD CB CD) EF
( AA A)
= [ A (1 D) CA CD] [ B (1 D) (CB CD] EF
= [ A CA CD] [ B CB CD] EF ( 1 A 1)
= [ A (1 C ) CD][ B (1 C ) CD] EF
= [ A CD][ B CD] EF
= [ AB ACD BCD CD.CD] EF
= [ AB CD ( A B ) CD] EF
= [ AB CD ( A B 1) EF
= [ AB + CD] EF
Self - Learning
170 Material
Example 4.48: Simplify the following functions using relevant theorems. Mention Logic and Propositional
Calculus
the theorems used.
(i) AB AC BC (ii) ( A BC ) ( AB C )
NOTES
(iii) ( A B) ( A C ) ( B C ) (iv) AB ABC AB ABC
Solution: (i) AB AC BC = AB C ( A B )
= AB C AB
= AB C AB (By De Morgan’s theorem
AB = A B )
Let AB = X, you have AB C AB = X CX
= X C
= AB + C
(ii) ( A BC ) ( AB C ) = AAB AC ABBC BCC
= AB AC ACB BC ( A. A A)
= AB AC (1 B ) BC
= AB + AC + BC ( 1 B 1)
(iii) ( A B) ( A C ) ( B C ) = ( A.B ) ( A C ) ( B C )
= ( AB ) ( AB AC CB CC )
= AB . AB AB AC AB . CB 0
( CC = 0)
= AB ABC ABC ( AB . AB = AB and BB = B )
= AB (1 C ) ABC
= AB ABC ( 1 C = 1)
= AB (1 C ) ( 1 C = 1)
= AB
(iv) AB ABC AB ABC = AB (1 C ) AB ABC
= AB AB ABC ( 1 C = 1)
= B ( A A) ABC
= B + ABC ( A A = 1)
Example 4.49: Write the truth tables of the following Boolean expressions and
draw their logic diagrams:
(i) Y = ABC ABC AB (ii) Y = AB AC
Self - Learning
Material 171
Logic and Propositional
Calculus Solution: (i) Y = ABC ABC AB
Truth Table
Inputs Output
NOTES
A B C A B ABC ABC AB Y = ABC ABC AB
0 0 0 1 1 0 0 0 0
0 0 1 1 1 1 0 0 1
0 1 0 1 0 0 0 0 0
0 1 1 1 0 0 1 0 1
1 0 0 0 1 0 0 1 1
1 0 1 0 1 0 0 1 1
1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0
Logic Diagram
A B C
ABC
ABC Y = A B C + A BC + AB
AB
(ii) Y = AB AC
Truth Table
Inputs Output
A B C A B AB AC Y = AB AC
0 0 0 1 1 0 0 0
0 0 1 1 1 0 1 1
0 1 0 1 0 0 0 0
0 1 1 1 0 0 1 1
1 0 0 0 1 1 0 1
1 0 1 0 1 1 0 1
1 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0
Self - Learning
172 Material
Logic Diagram Logic and Propositional
Calculus
A B C
AB NOTES
Y = AB + AC
AC
Example 4.50: Simplify and realize using only NAND gates the following Boolean
expressions:
(i) XYZ XYZ YZ Z (ii) ( A B C ) ( A B C ) ( A B)
Solution: (i) Output = XYZ XYZ YZ Z ( A A 1)
= XYZ YZ Z
= YZ ( X 1) Z
= YZ + Z = YZ .Z ( 1 + A = 1)
Logic Diagram
Y YZ
Z
O = YZZ = YZ + Z
Z
(ii) ( A B C ) ( A B C ) ( A B )
= ( AA AB AC BA BB BC CA CB CC ) ( A B )
= (0 AB AC BA 0 BC CA CB 0) ( A B ) ( AA 0)
=AAB AAC ABA ABC ACA ACB BAB BAC BBA BBC BCA BCB
= AB AC 0 ABC 0 ABC 0 BAC BA BC BCA 0
= AB AC (1 B ) BA (1 C ) BC ( A 1) ABC
= AB AC BA BC ABC = AB (1 C ) AC BA BC
Y = AB + AC + AB + BC = AB.AC. A B.B C
Self - Learning
Material 173
Logic and Propositional Logic Diagram
Calculus
A B C
AB
NOTES
AC
F
AB
BC
Solution: (i) Y = AB AB
Y = AB AB
= ( AB) ( AB )
= ( A B ) ( A B)
= AA AB BA BB = 0 + AB BA 0
= AB BA = A B
(ii) Y = A B 1
Y = A B 1
= A 1= 1 ( B 1 = 1)
=0
(iii) Y = AB + 0
Y = AB 0
= ( AB) (0) = ( A B ) (1) = A + B
Example 4.52: Simplify and realize using only NOR gates:
Y = ABC ABC BC AC
Solution: Y = ABC ABC BC AC
= BC ( A A) BC AC
= BC BC AC ( A A = 1)
= BC AC ( A A = 1)
= C (B + A)
Self - Learning
174 Material
Logic diagram using NOR gates. Logic and Propositional
Calculus
Y Y Y = = ( A B) C ( A B) C
A ( A + B) NOTES
B
B Y
C
C
Combinational Logic
Combinational logic deals with the techniques of ‘combining’ the basic gates into
circuits that perform some desired functions. In combinational logic circuits, at any
time, the logic level at the output depends on the combination of logic levels present
at the inputs. A combinational circuit has no memory characteristic, so its output
depends only on the current value of its inputs. A combinational logic digital function
is completely specified by a truth table. Truth table shows output of the function
corresponding to each and every possible combination of input variables. So, a truth
table has number of columns equal to number of inputs plus one column for the
output. If there are more than one outputs, then, only one output is considered at a
time for designing the function. If there are n-input variables, since each variable
can have two values 0 or 1, so there are 2n possible combinations. Thus, the truth
table has 2n rows. Hence, a three variable combination logic function truth table has
4 columns and 8 rows. Thus, the truth table specifies the complete requirement of
the digital function.
An arbitrary logic function can be understood in the following terms:
(i) Sum of Products (SOP) (ii) Product of Sums (POS)
Product Term: The AND function is referred to as a product. In Boolean
algebra, the word ‘product’ loses its original meaning but serves to indicate an AND
function. The logical product of several variables, on which a function depends, is
considered to be a product term. The variables in a product term appear in a
complemented or uncomplemented form. For example, AB C is a product term.
Sum Term: An OR function is generally referred to as a sum. The logical
sum of variables on which a function depends is considered to be a sum term.
Self - Learning
Material 175
Logic and Propositional Variables in a sum term can appear either in complemented or uncomplemented
Calculus
form. For example, A B C is a sum term.
Sum of Products
NOTES Sum of Products (SOP) is the logical sum of two or more logical product terms is
called a sum of products expression. It is logical OR of multiple product terms. Each
product term is the AND of binary literals. This is an ORing of ANDed variables
such as:
(i) Y = AB + BC + AC (ii) Y = AB BC AC
Product of Sums
A product of sums is the logical AND of multiple OR terms. Each sum term is the
OR of binary literals. This is an ANDing of ORed variables, such as:
(i) Y = (A + B)(B + C)( A C ) (ii) Y = ( A B )( B C )( A C)
Minterm: A minterm is a special case product (AND) term. A minterm is a
product term that contains all of the input variables that make up a Boolean expression.
A two variable function has four possible combinations viz., AB , AB, AB and AB.
Maxterm: A maxterm is a special case sum (OR) term. A maxterm is a
sum (OR) term that contains all of the input variables that make up a Boolean
expression. A two variable function has four possible combinations, viz. A + B,
A B , A B and A B .
Table 4.33 shows the complement nature of minterms and maxterms. Note
that an input variable is complemented when it has a value of 0, if you are writing
minterms. The input variables are complemented when they have a value of 1, if
you are writing maxterms. Minterms represent output variable 1s and maxterms
represent output variable 0s. Lower case m is used to denote a minterm and upper
case M is used to denote a maxterm. The number subscript indicates the decimal
value of the term.
Output equations can be written directly from the truth table using either
minterms or maxterms. When an output equation is written in minterms or maxterms,
it is a canonical expression.
Table 4.33 Minterm and Maxterm Designations for Three Variables
0 0 0 A BC m0 A+B+C M0
0 0 1 ABC m1 A B C M1
0 1 0 A BC m2 A B C M2
0 1 1 A BC m3 A B C M3
1 0 0 ABC m4 A B C M4
1 0 1 AB C m5 A B C M5
1 1 0 A BC m6 A B C M6
1 1 1 ABC m7 A B C M7
Self - Learning
176 Material
Canonical Forms Logic and Propositional
Calculus
Canonical is a word used to describe a condition of a switching equation. In normal
use, the word means ‘conforming to a general rule’. The ‘rule’ for switching logic, is
that each term is used in a switching equation which must contain all of the available
NOTES
input variables. Two formats generally exist for expressing switching equations in a
canonical form : (i) sums of minterms, and (ii) products of maxterms.
I. To place a SOP equation into canonical form using Boolean algebra, you can
do the following:
1. Identify the missing variable(s) in each AND term.
2. AND the missing term(s) and its complement with the original AND term,
AB ( C C ) . Because C + C = 1, the original AND term value is not
changed.
3. Expand the term by application of the property of the distribution,
ABC ABC .
II. To place a POS equation into canonical form using Boolean algebra, we do
the following:
1. Identify the missing variable(s) in each OR term.
2. OR the missing term(s) and its complement with the original OR term,
A B CC . Because CC = 0, the original OR term value is not changed.
3. Expand the term by application of distributive property, ( A B C)
(A B C ).
Example 4.54: Convert A + B to minterms.
Solution: A+B =A .1+B .1 ( A . 1 = A)
= A(B B ) B( A A)
= AB AB BA BA (Commutative)
Y = A + B = AB AB BA (AB is redundant)
This general form obtained is called the minterm canonical form, sometimes
also referred to as the standard sum.
Example 4.55: Convert (A + BC) to minterms.
Solution: A + BC = A . 1 + BC . 1
= A ( B B ) BC ( A A)
= AB AB ABC BCA
= AB.1 AB .1 ABC BCA
= AB ( C C ) AB ( C C ) ABC BCA
= ABC ABC ABC ABC ABC BCA
Y = A + BC = ABC ABC ABC ABC ABC
Self - Learning
Material 177
Logic and Propositional Example 4.56: Find the minterms for AB + ACD.
Calculus
Solution: ABXX generates ABC D , ABC D, ABCD , ABCD
AXCD generates ABCD and AB CD
NOTES
Y = AB + ACD
= ABC D ABC D ABCD ABCD ABCD
Example 4.58: Express the function Y = A B C in canonical SOP and POS forms.
Solution: (i) Sum of Products (SOP)
Y = A BC = A . (B B) B . C (A A) ( A A = 1)
= AB AB ABC ABC
= AB ( C C ) AB ( C C ) ABC ABC
= ABC ABC ABC ABC ABC ABC
= ABC ABC ABC ABC ABC
Y = m7 + m6 + m5 + m4 + m1
The S sign is generally used to write the canonical SOP form of an expression,
Y = (1, 4, 5, 6, 7)
(ii) Product of Sums (POS)
Y= A BC (A B )( A C)
[ A BC (A B )( A C )]
= (A B C )( A B C )( A B C )( A B C)
[ ( A B)( A B ) A ]
Y = (A B C )( A B C )( A B C)
or Y = M2 . M3 . M0 = M0 M2 M3
In this case symbol is used to represent a product of maxterms. Then,
Y = (0, 2, 3)
Deriving Sum of Product Expression from a Truth Table
The Sum of Product (SOP) expression for a Boolean function can be derived from
its truth table by summing (OR operation) the product terms that correspond to the
combinations containing a function value. In the product term, the input variable
Self - Learning
178 Material
appears either in uncomplemented form if it possesses the value 1, or in complement Logic and Propositional
Calculus
form if it contains the value 0.
Truth Table 4.34
Consider the Truth Table 4.34, for a three input circuit. Here, the output (Y)
value is 1 for the input combinations 010, 011, 110 and 111 and their corresponding
proudct terms are ABC , A BC , ABC and ABC, respectively..
The final expression for the output Y is obtained by ORing the four AND
terms. Thus,
Y = ABC ABC ABC ABC
The general expression for obtaining the output expression from a truth table
in SOP can be summarized as follows:
1. Write a product term for each case in the table where the output is 1.
2. Each product term contains input variable in either complemented or
uncomp-lemented form. If the input variable is 0, then it appears in
complemented form, if the input variable is 1, it appears then in
uncomplemented form.
3. All the product terms are then added (ORed) together to produce the
final expression of the output.
Deriving Product of Sum Expression from a Truth Table
The Product of Sum (POS) expression for a Boolean function can also be obtained
from a truth table by multiplying (AND operation) of the sum terms corresponding
to the combinations for which the function assumes the value 0. In the sum term, the
input variable appears in an uncomplemented form if it has the value 0 in the
corresponding combination, and in the complemented form if it has the value 1.
Consider the Truth Table 4.35, for a 3-input circuit. From the table it is observed
that the Y value is 0 or the input combinations 001, 010, 100 and 110. The corresponding
sum terms are ( A B C ), ( A B C ) , ( A B C ) and ( A B C ) respectively..
Self - Learning
Material 179
Logic and Propositional The final POS expression for the output Y is obtained by multiplying (AND
Calculus
operation) the four sum terms as follows:
Y = ( A B C )( A B C )( A B C )( A B C)
NOTES Truth Table 4.35
The procedure for obtaining the output expression in POS form that from a
truth table can be summarized as follows:
1. Write a sum term for each input combination in the table, which has an
output value of 0.
2. Each sum term contains all its input variables in complemented or
uncomplemented form. If the input variable is 0, then it appears in an
uncomplemented form; if the input variable is 1, it appears in the
complemented form.
3. All the sum terms are multiplied (ANDed) together to obtain the final
POS expression of the output.
The POS expression for a Boolean function can also be obtained form its
SOP expression using the fact that POS expression is complement of SOP.
Consider a function,
Y = ABC ABC ABC ABC , in SOP..
Self - Learning
180 Material
independent of the permutation of its input bits. In other words, the value depends Logic and Propositional
Calculus
only on the number of ones in the input. According to this definition, more compact
representation for an n-variable symmetric Boolean function instead of truth table.
This n-variable symmetric function having (n + 1) vector and ith entry (i = 0, ..., n)
as value of the function with input vector with i number of 1s. NOTES
Special cases of Boolean functions are:
Threshold Functions: These functions have value 1 on input vectors
having k or more ones for a fixed k.
Exact Value Functions: These functions have value 1 on input vectors
with k ones for a fixed k.
Counting Functions: These functions have value 1 on input vectors
with the number of ones congruent to k mod m for fixed k, m.
Parity Functions: These functions have value 1 if the input vector has
odd number of 1s.
Parity function is used in theoretical investigation of circuit complexity involving
Boolean functions.
Boolean Functions in Applications
A Boolean function determines a Boolean output (two value output) of Boolean
inputs which is based on logical calculation involving these inputs. Such functions
have great importance in the design of circuits and chips for digital computers.
Properties of such functions have critical role in cryptography. It has great importance
in the design of symmetric key algorithms. A Boolean-valued function is a
characteristic function or indicator function. It may be a predicate or a proposition.
Implementation
In mathematics, algebraic or logical expressions are simplified for easier understanding
and writing and making it less prone to error. Most important reason for such
minimization or simplification is more efficient and effective implementation. A
Boolean expression contains variables and terms. Such simplification leads to better
and more efficient algorithms, programs and circuits made up of logic gates. Boolean
functions are physically implemented by using electronic gates. Important points for
implementation are as follows:
A power supply is required for electronic gates.
Two nominal values of voltages are used for gate inputs. These are 0 V for
logical 0 and 5V for logical 1.
Similarly, for output of a gate, two nominal values of voltage are used. 0 V for
logical 0 and 5V for logical 1.
In any physical implementation, some time delay is always there between
input and output.
Logic Gates
Truth tables show the function of a logic gate. Digital systems are also made of logic
gates using NOT, AND, OR, NAND, NOR, XOR and NOR gates. Representation
of logic gates and their basic operations are given below with truth tables.
Self - Learning
Material 181
Logic and Propositional AND Gate
Calculus
AND gate represents an electronic circuit that has high output (shown as logic 1) if
and only if all inputs are 1. A dot (.) shows AND operation. This dot, in practice, is
NOTES omitted and instead of A.B, AB is written.
OR Gate
OR gate represents an electronic circuit that has high output (shown as logic 1) if
one or more inputs are 1. A + sign shows OR operation. A or B is written as A + B.
NOT Gate
NOT gate produces a negation. Hence, it is called inverter. If input is A, the inverted
output is NOT A. This is shown as A’ or alternatively as A with a bar over its head
as shown in the figure below.
NAND Gate
This gate is a combination of NOT and AND. It is equivalent to an AND gate
followed by a NOT gate. It is a negation of AND gate and is represented below:
NOR Gate
This gate is a combination of OR and AND. It is equivalent to an OR gate followed
by a NOT gate. It is a negation of OR gate and is represented below:
Self - Learning
182 Material
XOR Gate Logic and Propositional
Calculus
The ‘Exclusive-OR’ gate gives a high output, given by logical 1 if their truth values
are not identical. This means that either of the two inputs is high, but not both. An
encircled plus sign ( ) shows the XOR operation. If truth values of both the inputs NOTES
are identical, it shows low, given by logical 0.
XNOR Gate
The ‘Exclusive-NOR’ gate is negation of XOR gate. It will give a high output if
truth values of two inputs are identical.
Notes:
1. Both, NAND and NOR gates are universal functions. Using either of these
all other gates can be created.
2. A ‘Sum of Product’ form can be implemented using NAND gates that would
replace all AND, OR and NOT gates by NAND gates.
3. A ‘Product of Sums’ form can be implemented using NOR gates that would
replace all AND, OR and NOT gates by NOR gates.
Symbols of Logic Gates and their Truth Tables
Below is a summary of all the symbols used for logic gates discussed in this unit.
Self - Learning
Material 183
Logic and Propositional The following table shows the summary of truth tables for all the gates:
Calculus
NOTES
The above truth table shows the ‘n’ inputs having 2n rows. The, outputs of
different gates can be compared using this table.
Self - Learning
184 Material
The expression is read as Y = A OR B. Truth Table 4.36 summarizes the Logic and Propositional
Calculus
action of 2-input OR gate. Figure 4.8 shows the symbols used to represent an OR
gate.
A A A
Y B Y B Y NOTES
C
B C D
Y=A+B Y=A+B+C Y=A+B+C+D
(a) two input OR gate (b) three input OR gate (c) four input OR gate
Fig. 4.8 Schematic Symbols of an OR Gate
NOT Operation
The operation of making the output state opposite to that of the input is called
inversion.
The NOT operation is unlike the OR and AND operations in that it can be
performed on a single input variable. NOT gate is an electronic circuit whose output
is HIGH when its input is LOW.
Figure 4.10 shows the NOT symbol. The NOT operation is represented as
Y = A . The expression is read as Y equals NOT A. Truth Table 4.38 summarizes the
action of the NOT gate.
Self - Learning
Material 185
Logic and Propositional The inverter, AND and OR gate are often called decision making elements
Calculus
because they recognize some input words while disregarding others. A gate recognizes
a word when its output is HIGH and it disregards a word when its output is LOW.
Truth Table 4.38 Truth Table 4.39
NOTES
Input Output Inputs Outputs
A Y= A A B AND NAND NOR
0 1 0 0 0 1 1
1 0 0 1 0 1 0
1 0 0 1 0
1 1 1 0 0
A
=y>A
Fig. 4.10 Schematic Symbol of NOT Gate
NAND Operation
A NAND function is derived from the NOT and the AND, and it is a contraction of
NOT AND. The function of NAND gate is defined as an AND operation
(Y = A × B) followed by a NOT operation (Y = AB ).
Y = AB
The action of 2-input NAND is given in Truth Table 4.39. The logic symbols
for the NAND function are derived from the AND and NOT function.
A A A
Y B Y B Y
C
B C D
Y = AB Y = A B C Y = ABCD
(a) two input NAND gate (b) three input NAND gate (c) four input NAND gate
NOR Operation
A NOR function is derived from the NOT and the OR, and it is a contraction of OR.
The function of OR gate is defined as an OR operation (Y = A + B) followed by a
NOT operation (Y = A B ).
Y= AB
NOR gate is a logic gate whose output is HIGH when all of its are HIGH.
Truth Table 4.39 summarizes the action of NOR gate. From the table, it is
seen that NOR gate recognizes only the input word whose bits are all 0s. The logic
symbols for the NOR gate can be seen in Figure 4.12.
A A A
Y B Y B Y
C
B C D
Y=A+B Y=A+B+C Y=A+B+C+D
(a) 2-input NOR gate (b) 3-input NOR gate (c) 4-input NOR gate
Self - Learning
Fig. 4.12 Schematic Symbols of NOR Gate
186 Material
Logic Designation Logic and Propositional
Calculus
Logical 1 and 0 are represented in most modern logic systems by voltage levels.
Note that assignments of 0 and 1 to LOW and HIGH are somewhat arbitrary.
Assuming 0 to LOW and 1 to HIGH seems most natural and is called positive
NOTES
logic. The opposite assignment, 1 to LOW and 0 to HIGH, is not often used and is
called negative logic.
Since a wide range of physical values represent the same binary value, digital
logic is highly immune to component and power-supply variations and noise.
Furthermore, buffer amplifier circuits are used to regenerate ‘weak’ values into
‘strong’ ones, so that digital signals can be transmitted over arbitrary distances without
loss of information. For example, a buffer amplifier for CMOS logic converts any
HIGH input voltage into an output very close to 5.0 V and any LOW input voltage
into an output very close to 0 V.
Logic Families
There are many ways to design an electronic logic circuit. The inventions of the
semiconductor diode and the bipolar junction transistor allowed the development of
smaller, faster and more capable computers. In the 1960s, the invention of the
Integrated Circuit (IC) allowed multiple diodes, transistors and other components
to be fabricated on a single chip and computers still got better.
A logic family is a collection of different integrated circuit chips that have
similar input, output and internal circuit characteristics, however they perform
different logic functions. Chips from the same family can be interconnected to perform
any desired logic function. On the other hand, chips from differing families may not
be compatible and may use different power supply voltages or may use different
input and output conditions to represent logic values.
The most successful bipolar logic family is Transistor-Transistor Logic (TTL).
In the mid-1980s, advances in the design of MOS circuits, in particular complementary
MOS (CMOS) circuits, vastly increased their performance and popularity. CMOS
circuits now account for the vast majority of the worldwide IC market.
CMOS logic is both the most capable and the easiest to understand commercial
digital logic technology.
Gate Propagation Delay Time
A logic signal always experiences a delay in going through a circuit. The speed of
operation is specified in terms of the propagation delay. The terms low speed and
high speed, when applied to logic circuits, refer to the propagation delays. The
shorter the propagation delay, the higher the speed of the circuit.
The propagation delay of a logic gate is defined as the time interval
between the application of an input pulse and the occurrence of the resulting
output pulse.
There are two propagation delays associated with a logic gate:
1. tPLH : It is the delay time in going from logical 0 (LOW) to logical 1 (HIGH)
state.
2. tPHL: It is the delay time in going from logical 1 (HIGH) to logical 0 (LOW)
state.
Self - Learning
Material 187
Logic and Propositional Figure 4.13 illustrates these propagation delays for both inverted and non-
Calculus
inverted outputs.
Propagation delay is measured in seconds. The propagation delay for the
LOW-to-HIGH transition of the input to the inverter is different from the HIGH-to-
NOTES LOW delay. Notice that both will vary depending on capacitive loading conditions.
Note also that the two propagation delay times are measured between the 50 percent
points on the leading edges of the input and output pulses and between the 50 percent
points on the trailing edges of the input and output pulses. The propagation delay
time of a TTL gate is in the vicinity of 10ns.
Power Dissipation
Generally, as propagation delays decrease (increased speed); the power consumption
and related heat generation increase.
The power dissipation of a logic gate is equal to the product of dc supply
voltage VCC and average supply current ICC.
H Y Output
Input Output
Input
H
Output
H
50% Input
50%
L
L
t
Ouput H
H
Output L
50%
L
Ignition B
ON
OFF S1
OFF
A
(Unhooked) Seat belt
B Audio
ON S2 alarm
(Hooked) C
Low
Timer
R R R
(LOW)
Self - Learning
190 Material
(iii) ‘NOT’ denoted by ~ Logic and Propositional
Calculus
(iv) ‘Implies’ denoted by
(v) ‘If and Only If ’ denoted by
2. The OR gate performs logical addition and is represented by the (+) operator NOTES
symbol. An electronic circuit whose output is HIGH if one or more inputs is
HIGH is called an OR gate.
3. The AND gate performs logical multiplication and is represented by the
operator symbol (). An electronic circuit whose output is HIGH if all its
inputs are HIGH is known as AND gate.
4. The operation of making the output state opposite to that of the input is
called Inversion.
5. A NOR function is derived from the NOT and the OR and it is a contraction
of NOT OR. The function of OR gate is defined as an OR operation
(Y = A + B) followed by a NOT operation Y A B .
6. A table that gives truth value of a compound statement is called Truth Table.
It consists of rows and columns. In the initial columns, we write the possible
truth values of the constituent statements and in the last column the truth
value of the compound statement is written.
7. A statement is said to be a tautology if it is true for all logical possibilities. A
statement is said to be a contradiction if it is false for all logical possibilities.
According to tautology laws:
ptp
ptt
tc
According to contradiction laws:
pcc
pcp
ct
8. A declarative sentence which is either true or false is called a statement.
9. Two propositions are logically equivalent or simply equivalent if they have
exactly the same truth values under all circumstances.
10. Two statements p and q are said to be equivalent if they have same truth
values for all logical possibilities. In this case we write p q.
11. If p and q are two statements, then according to commutative law:
p q q p and p q q p
12. According to identity laws:
p t p, p t t and p c c, p c p
Where, t is a tautology and c is a contradiction.
13. Propositional calculus deals with propositional functions comprising of
statements. It deals with the structure of sentences as composed of
components of sentences. Variables are used to express such components
rather than quantities. A normal sentence is composed of subject and
Self - Learning
Material 191
Logic and Propositional predicate. A predicate is that components of a sentence, as a word or
Calculus
combination of words which express the nature of a subject. Components
of a sentence are joined by logical connectives in propositional functions.
NOTES 14. Product Term: The AND function is referred as a product. In Boolean
algebra, the word ‘product’ loses its original meaning but serves to indicate
an AND function. The logical product of several variables, on which a
function depends, is considered to be a product term. The variables in a
product term appear in a complemented or an uncomplemented form. For
example, AB or AB a product term.
15. Sum Term: An OR function is generally referred to as a sum. The logical
sum of variables on which a function depends is considered to be a sum
term. Variables in a sum term can appear either in a complemented or an
uncomplemented form. For example, A + B or A + B is a sum term.
16. Minterm: A minterm is a special case product (AND) term. A minterm is a
product term that contains all of the input variables that make up a Boolean
expression. A 2-variable function has four possible combinations, viz.,
AB,AB,AB and AB.
Maxterm: A maxterm is a special case sum (OR) term. A maxterm is a sum
(OR) term that contains all of the input variables that make up a Boolean
expression. A 2-variable function has four possible combinations, viz.,
AB,AB,AB,AB.
17. Sum of Products (SOP) is the logical sum of two or more logical product
terms is called a sum of products expression. It is logical OR of multiple
product terms. Each product term is the AND of binary literals. An ORing
of ANDed variables, such as:
(i) Y = AB + BC + AC (ii) Y = AB’ + B’C + A’C’
18. A product of sums is the logical AND of multiple OR terms. Each sum term
is the OR of binary literals. An ANDing of ORed variables, such as:
(A B),(A B)(A B)
19. The logical AND operation between two Boolean variables, A and B, is
written as Y = A . B. The common symbol for this operation is the
multiplication sign (.).
20. The logical OR operation between two Boolean variables, A and B, is written
as Y = A + B.
21. The logical AND operation is a follows:
A B Y=A . B
0 0 0
0 1 0
1 0 0
1 1 1
Self - Learning
192 Material
22. The logical OR operation is a follows: Logic and Propositional
Calculus
A B Y=A+B
0 0 0
0 1 1
1 0 1 NOTES
1 1 1
23. A truth table is a mathematical table that gives output of all combinations of
inputs. These are used to compute the functional values of logical expressions.
Every logical operation can be represented by its truth value. A truth table
has number of columns equal to number of inputs plus one column for the
output. If there are n-input variables, then there are 2n possible combinations
since each variable can have two values 0 or 1.
24. Boolean Addition: The basic of Boolean addition are given as follows:
0+0 =0
0+1 =1
1+0 =1
1+1 =1
Boolean addition is same as the logical OR addition.
25. Principle of Duality: For any Boolean expression, another expression can
be obtained from the other expression by replacing every 0 with 1, every 1
with 0, every (+) with (.) and every (.) with (+). Any pair of expression
satisfying this property is called dual expression. This characteristic of
Boolean algebra is called the principle of duality.
26. De Morgan’s two theorems are:
Theorem I: (A + B) = A.B.
Theorem II: (A.B) = A + B
27. This gate is a combination of NOT and AND. It is equivalent to an AND
gate followed by a NOT gate. It is a negation of AND gate and is represented
below:
28.
Self - Learning
Material 193
Logic and Propositional 29. The ‘Exclusive-NOR’ gate is negation of XOR gate. It will give a high
Calculus
output if truth values of two inputs are identical.
NOTES
30. The propagation delay of a logic gate is defined as the time interval between
the application of an input pulse and the occurrence of the resulting output
pulse.
4.13 SUMMARY
A statement which is made up of two or more simple statements is called a
compound statement.
A propositional variable takes Boolean value either true or false and logical
symbols. Such variables are the basic building blocks of propositional formulae
or functions. Such propositional variables are used in propositional and higher
logics.
The universe of discourse or universe is defined as the set of objects in
sample space as per context. The propositions are expressed as predicate
logic. These are statements in the sample space.
The NOT operation is unlike the OR and AND operations it is performed on
a single input variable. NOT gate is an electronic circuit whose output is
HIGH when its input is LOW.
A statement is said to be a tautology if it is true for all logical possibilities.
A statement is said to be a contradiction if it is false for all logical possibilities.
Two propositions are logically equivalent or simply equivalent if they have
exactly the same truth values under all circumstances.
The logical OR operation compares 2 bits and if either or both are 1 (TRUE)
the result is 1 (TRUE) otherwise the result is 0 (FALSE). The symbol for
logical OR is (+).
In Boolean algebra, the logical complement or negation of a Boolean value
is the opposite value and is denoted by a bar or a small vertical line (prime)
over the function or variable. It is also termed as NOT operation.
Three logic functions (AND, OR and NOT or Complement) provide the
foundation for all digital systems analysis and design. Logic operations can
be expressed and minimized mathematically using, laws and theorems of
Boolean algebra. It is a convenient and systematic method of expressing
and analysing the operation of digital circuits and systems.
Self - Learning
194 Material
Boolean addition is commutative and is given by, Logic and Propositional
Calculus
A+B =B+A
A.B =B.A
Distributive Laws are, NOTES
A . (B + C) = A . B + A . C
A + B . C = (A + B) . (A + C)
De Morgan’s Laws. If p and q are two statements, then
(i) ~(p q) ~p ~q
(ii) ~(p q) ~p ~q
Contrapositive Law. For any statements p and q,
(p q) (~q ~p)
Transitive Law. For any statements p, q and r, (p q) (q r)
(p r) is a tautology.
The method of proof used, is called deductive method or deductive reasoning.
The Product of Sum (POS) expression for a Boolean function can also be
obtained from a truth table by multiplying (AND operation) of the sum
terms corresponding to the combinations for which the function assumes
the value 0. In the sum term, the input variable appears in an uncomplemented
form if it has the value 0 in the corresponding combination, and in the
complemented form if it has the value 1.
Truth tables show the function of a logic gate. Digital systems are also made
of logic gates using NOT, AND, OR, NAND, NOR, XOR and NOR
gates.
The NOT operation is unlike the OR and AND operations in that it can be
performed on a single input variable. NOT gate is an electronic circuit whose
output is HIGH when its input is LOW.
The propagation delay of a logic gate is defined as the time interval between
the application of an input pulse and the occurrence of the resulting output
pulse.
DC noise margins is defined as the difference between the guaranteed logic
state voltage limits of a driving gate and the voltage requirements of a driven
device. The term DC noise margin applies to noise voltages of relatively
long duration compared to a gate’s response time.
The term AC noise margin applies to the noise immunity of a gate to noise
of very short duration. A logic gate is immune to AC noise because it often
cannot respond fast enough to be affected. Therefore, AC noise margins
are considerably higher than DC noise margins.
Self - Learning
Material 195
Logic and Propositional
Calculus 4.14 KEY TERMS
Statement: It is a declarative sentence which can be true or false.
NOTES Compound statement: It is a statement made up of two or more simple
statements.
Connectives: It combines simple statements to form a compound statement.
Tautology: It is a statement which is true for all logical possibilities.
Contradiction: It is a statement which is false for all logical possibilities.
Logical AND: The logical AND operation between two Boolean variables,
A and B, is written as Y = A . B. The common symbol for this operation is
the multiplication sign (.). Result of logically ANDing the variables A and B
is logical 0 for all cases except when both A and B are logical 1.
Logical OR: Logical OR The logical OR operation between two Boolean
variables, A and B, is written as Y = A + B. Result of ORing the variables A
and B is logical 1 when A or B or both are logical 1.
Logical NOT: The logical NOT operation changes logical 1 to logical 0
and vice versa. The common symbol for this operation is a bar over
the function or variable. Several notations are used to indicate the NOT
operation, such as adding asterisks, stars, etc.
Boolean function: A Boolean function is an algebraic expression formed
with binary variables, the logic operation symbols, parentheses and equal
sign. A Boolean function can be transformed from an algebraic expression
into a logic diagram composed of AND, OR and NOT gates.
Product term: The AND function is referred to as a product. In Boolean
algebra, the word ‘product’ loses its original meaning but serves to indicate
an AND function. The logical product of several variables, on which a
function depends, is considered to be a product term. The variables in a
product term appear in a complemented or an uncomplemented form.
Sum term: An OR function is generally referred to as a sum. The logical
sum of variables on which a function depends is considered to be a sum
term. Variables in a sum term can appear either in a complemented or an
uncomplemented form.
Short-Answer Questions
1. Explain the basic logic operations.
2. Analyse the importance of truth tables.
3. Construct truth tables for the following statements:
Self - Learning (i) p q (ii) p q
196 Material
4. Define biconditional statements with the help of examples. Logic and Propositional
Calculus
5. Differentiate between tautology and contradiction.
6. What are propositions?
7. Describe the rules for algebra of statements. NOTES
8. What is a Boolean equation?
9. What is a logic gate?
10. Define OR and AND operation.
11. Write the Boolean expression for a five-input OR gate.
12. What is an OR and AND gate?
13. What is an IVERTER gate?
14. What is a NAND and NOR gate?
15. What is an XOR and XNOR gate?
16. When is the output of an AND gate HIGH/LOW?
17. When 1 is on the input of an inverter, what is its output?
18. When is the output of an OR gate HIGH/LOW?
19. Write the truth table of 3-input of an AND and OR gate.
20. When is the output of a NAND gate HIGH/LOW?
21. When is the output of a NOR gate HIGH/LOW?
22. Write the truth table of 2-input of a NAND/NOR gate.
Long-Answer Questions
1. In each of the following sentences, determine which is a statement (S), or
not (N):
(i) Every rectangle is a square.
(ii) The sum of three angles of a triangle is 180°.
(iii) How are you?
(iv) 2 + 1 = 3
(v) 2 is a rational number..
2. In each of the following, translate the given compound statement into a
symbolic form,
(i) It is not true that I am not friendly to you.
(ii) The sky is blue and grass is green.
(iii) Ashok reads Indian Express or Statesman.
(iv) If it rains then we will not go to school.
(v) He will be successful if and only if he works hard.
Self - Learning
Material 197
Logic and Propositional 3. If c is a contradiction, prove that (p ~q) c is equivalent to p q.
Calculus
4. Prove that (p q) [(p r) (q r)] is a tautology.
5. Prove that p (p q) is equivalent to p.
NOTES 6. Prove that ~(p q r) ~p ~ q ~r.
7. Prove that ~(p q r) ~p ~q ~r.
8. Prove that p q is equivalent to (p q) (~p ~q).
9. Prove that p q is equivalent to p p q.
10. Prove that (p q) (p ~q) ~p.
11. Prove that (p q) (p r) p (q r).
12. Prove that (p r) (q r) (p q) r.
13. Prove by deductive method that (p q) ~p q is a tautology.
14. Prove by deductive method that (p q) ~p q is a tautology.
15. What is a logic gate? Explain the basic logic operations of Boolean algebra.
16. What is an OR gate? Write its logic symbol and truth table.
17. What is an AND gate? Write its logic symbol and truth table.
18. Write a note on INVERTER gate.
19. Explain De Morgan’s theorems giving examples.
20. Write the symbols and truth tables for the following gates:
21. (i) AND (ii) OR (iii) NAND (iv) NOR
22. Explain how AND, OR and NOT operations can be obtained using only
NAND gates?
23. Explain how AND, OR and NOT operations can be obtained using only
NOR gates?
24. Explain the characteristics of an XOR gate and draw its logic diagram and
write its Truth Table.
25. Explain the characteristics of an XNOR gate and draw its logic diagram
and write its Truth Table.
26. Briefly explain (i) Propagation Delay and (ii) Power Dissipation of Logic
Gates.
27. Write a note on: (i) Noise Immunity and (ii) Fan Out of Logic Gates.
28. Prove that a logic NAND operation is equivalent to a negative logic OR
operation and vice versa.
Self - Learning
198 Material
Logic and Propositional
4.16 FURTHER READING Calculus
Self - Learning
Material 199
Expansion of Trigonometric
TRIGONOMETRIC FUNCTIONS,
HYPERBOLIC FUNCTIONS AND NOTES
SERIES
Structure
5.0 Introduction
5.1 Objectives
5.2 De - Moivre’s Theorem and its Applications
5.3 Hyperbolic Functions
5.4 Inverse Circular and Inverse Hyperbolic Functions
5.5 Gregory’s Series
5.6 Expansion of Trigonometric Functions
5.7 Logarithm of Complex Quantities
5.8 Summation of Trigonometrical Series
5.9 Answers to ‘Check Your Progress’
5.10 Summary
5.11 Key Terms
5.12 Self-Assessment Questions and Exercises
5.13 Further Reading
5.0 INTRODUCTION
Abraham de Moivre was one of the mathematicians who used the complex numbers
in trigonometry. He gave the formula (cos + isin )n = (cos n + isin n) which
is known by his name and was instrumental in bringing trigonometry out of the
realm of geometry and into that of analysis. The De Moivre’s theorem was applied
to simplify complex numbers and to find solution of equations.
De Moivre’s Theorem is a formula which is specifically used for finding
powers and roots of complex numbers. A complex number is made up of both
real and imaginary components. Therefore, the De Moivre’s Theorem is used in
the mathematical fields of complex numbers since it allows complex numbers in
polar form to be easily raised to certain powers. In addition, the De Moivre’s
Theorem also works for negative integer powers.
In mathematics, hyperbolic functions are analogs of the ordinary trigonometric
functions defined for the hyperbola rather than on the circle, just as the points (cos
t, sin t) form a circle with a unit radius, the points (cosh t, sinh t) form the right half
of the equilateral hyperbola. Hyperbolic functions occur in the solutions of many
linear differential equations, for example, the equation defining a catenary, of some
cubic equations, in calculations of angles and distances in hyperbolic geometry,
and of Laplace’s equation in Cartesian coordinates.
Trigonometric series is a series in cosines and sine’s of multiple angles. It
can be calculated as the sum function of a convergent or summable trigonometric
Self - Learning
Material 201
Expansion of Trigonometric series which is almost periodic in nature. The summation of the terms of the
Functions, Hyperbolic
Functions and Series sequence known as series. The series can be finite or infinite. Finite series have
defined first and last terms whereas infinite series continue indefinitely.
In this unit, you will study about the De - Moivre’s theorem and its
NOTES
applications, direct and inverse circular and hyperbolic functions, expansion of
trigonometric functions, logarithm of complex quantities, Gregory’s series, and the
summation of trigonometrical series.
5.1 OBJECTIVES
After going through this unit, you will be able to:
Define and prove the De Moivre’s theorem
Determine the roots of a complex number
Solve and form an equation
Prove trigonometrical formulae for complex quantities
Define logarithm of complex quantities and learn about laws related to it
Expand sinh and cosh in powers of
Find a relation between hyperbolic and circular functions
Convert a product into a sum or difference of hyperbolic sine’s or cosines
and vice versa
Define inverse circular functions of real and complex quantities
Derive relation between inverse circular functions
Define inverse hyperbolic functions and determine its general and principal
values
Express inverse hyperbolic functions in terms of logarithms
Relate inverse circular and inverse hyperbolic functions
Expand Gregory’s series and evaluate the value of
Find the sum of series of sine’s and cosines of n angles which are in A.P
Find the sum of the series depending upon hyperbolic series
Self - Learning
202 Material
Expansion of Trigonometric
For any integer n, positive or negative, cos i sin n cos n i sin n . Functions, Hyperbolic
Functions and Series
For any fraction n, positive or negative, one of the values of
cos i sin n is cos n i sin n . NOTES
Proof: Case I: Let n be a positive integer.
cos 1 i sin 1 cos 2 i sin 2
cos 1 cos 2 i cos 1 sin 2 i sin 1 cos 2 i 2 sin 1 sin 2
= cos 1 cos 2 sin 1 sin 2 i sin 1 cos 2 cos 1 sin 2
= cos 1 2 i sin 1 2
Now, cos 1 i sin 1 cos 2 i sin 2 cos 3 i sin 3
= cos 1 2 i sin 1 2 cos 3 i sin 3
= cos 1 2 3 i sin 1 2 3
If we proceed in the similar way for n factors, we get
cos 1 i sin 1 cos 2 i sin 2 ......... cos n i sin n
= cos 1 2 ...... n i sin 1 2 ...... n
Now, by putting 1 2 ...... n in the above equation, we get
cos i sin cos i sin .......to n factors
= cos ......to n terms i sin ......to n terms
cos i sin n cos n i sin n …(1)
Case II: Let n be a negative integer, say –m, where m is a positive integer.
Then, cos i sin n = cos i sin m
1 1
= (cos i sin ) m cos m i sin m [Using Equation (1)]
1 cos m i sin m
=
cos m i sin m cos m i sin m
cos m i sin m
= = cos m i sin m
cos 2 m sin 2 m
= cos( m) i sin(m) = cos n i sin n [ n = –m]
p
Case III: When n is a fraction, positive or negative, say n q , where p is any
integer and q 0 is a positive integer.
From Equation (1),
q
cos i sin cos q. i sin q. cos i sin
q q q q
Self - Learning
Material 203
Expansion of Trigonometric On taking qth root of both sides, we get
Functions, Hyperbolic
Functions and Series
one of the values of (cos i sin )
1
q as cos i sin .
q q
NOTES Now, upon raising each of the quantities to the pth power, we get
p
p
one of the values of (cos i sin ) q as cos i sin .
q q
p p p
Or, one of the values of (cos i sin ) q as cos q i sin q .
p
Or, one of the values of (cos i sin )n as cos n i sin n n
q
Corollary
1. cos i sin n cos n i sin n
sin i cos cos n i sin n
n
2 2
Example 5.1: If the roots of the equations t 2 2t 2 0 are and , show that
x a x
n n
sin n
, where x 1 cot .
sin n
Solution: Given, t 2 2t 2 0
2 4 8 2 2i
t 1 i
2 2
Thus, 1 i and 1 i
Self - Learning
204 Material
Expansion of Trigonometric
x x 1 i and x x 1 i Functions, Hyperbolic
By putting the value of x 1 cot , we get Functions and Series
cos i sin
n
cos n i sin n
x
n
sin n
sin n
cos cos i sin
and x cot i sin i sin
cos i sin n
n
cos n i sin n
x
n
sin n sin n
1 3
cos and , which gives 60
0
2 2 3
n n
Now, n n 1 i 3 1 i 3
n
r n 2cos n 2n 2cos n. 2n 1 cos
3 3 Self - Learning
Material 205
Expansion of Trigonometric Roots of a Complex Number
Functions, Hyperbolic
Functions and Series 1
Theorem 5.1: (cos i sin ) q has q and only q distinct values, q being any
positive integer.
NOTES Proof: From De Moivre theorem, when n is a fraction then one of the
values of (cos i sin )n is cos n i sin n . To find all the values
of (cos i sin ) n , we take cos as cos(2r ) and sin as sin(2r ) , where
r is an integer.
1 1
(cos i sin ) q
cos(2r ) i sin(2r ) q
1
So, one of the values of cos(2r ) i sin(2r ) q is
(2r ) (2r )
cos i sin …(2)
q q
By putting r = 0, 1, 2,…, (q – 1) successively in Equation (2), we get
cos i sin ,
q q
(2 ) (2 )
cos i sin ,
q q
………………………………
2( q 1) 2( q 1) )
cos i sin
q q
Now, if we put r = q in Equation (2), we get (q + 1)th value
(2q ) (2q )
= cos i sin
q q
= cos 2 q i sin 2 q = cos q i sin q
This is same as the value obtained by putting r = 0.
Similarly, if we put r =q + 1 in Equation (2), we get the same value as the
value obtained by putting r = 1.
Hence, if we put r = q, q + 1, q + 2,…, the values obtained are same as
previously obtained values.
1
Thus, (cos i sin ) q has q and only q distinct values.
p
Theorem 5.2: (cos i sin ) q has q and only q distinct values, p and q being
integers, prime to each other.
Proof: Proceed on similar lines as above theorem.
p
q
Theorem 5.3: The q values of (cos i sin ) , p and q being integers, prime to
Self - Learning
each other, form a G.P. whose sum is zero.
206 Material
Expansion of Trigonometric
p 1 Functions, Hyperbolic
Proof: We can write (cos i sin ) q
(cos i sin ) p q
Functions and Series
1 1
= (cos p i sin p) q = cos(2r p) i sin(2r p) q
NOTES
2r p 2r p
= cos i sin , where r = 0, 1,…., (q – 1)
q q
2r p 2r p
= cos q q i sin q q
p p 2r 2r
= cos q i sin q cos q i sin q
r
p p 2 2
= cos i sin cos i sin … (3)
q q q q
p p 2 2
= ar , where a cos q i sin q , cos q i sin q
3/ 4
Example 5.3: Find all the values of 1 3 and show that their continued
product is 8.
Solution: Let 1 i 3 r cos i sin
Then, by equating real and imaginary parts, we get1 r cos and 3 r sin
On squaring and then adding these two equations, we get r 2 4 r 2
and on dividing, we get tan 3
3
3/ 4
3/ 4
1 i 3 2 cos i sin
3 3
Self - Learning
Material 207
Expansion of Trigonometric
Functions, Hyperbolic
23/ 4 cos
2r 1 i sin 2r 1
Functions and Series , where r 0,1, 2,3.
4 4
NOTES 3/ 4 3 3
cos i sin ; 2 cos i sin ;
3/ 4
The required values are 2
4 4 4 4
5 5 7 7
23/ 4 cos i sin and 23/ 4 cos i sin
4 4 4 4
Thus, their continued product
7 23 cis 3 5 7
3 3 3 3
3 5
24 4 4 4
cis .cis .cis .cis
4 4 4 4 4 4 4 4
8 cis4 8
1
Example 5.4: If Z cos i sin 3 ,
(i) What is the number of roots? (ii) Are the roots real or complex?
(iii) Do the roots form a G.P.?(iv) If = 0, write down the roots.
1 1
Solution: Given, Z cos i sin 3 Z = cis 3
1 2r
Z = cis (2r ) 3 = cis , where r = 0, 1, 2
3
2 4
= cis , cis , cis
3 3 3 3 3
(i) Number of roots = 3
(ii) Roots are complex
2 4
(iii) Roots = cis , cis , cis
3 3 3 3 3
2
2 4 2 2
= cis , cis cis , cis cis = cis , cis . cis , cis .cis
3 3 3 3 3 3 3 3 3 3
Yes, roots form a G.P.
2 4
(iv) By putting = 0, we get roots as 1, cis , cis
3 3
1 3 1 3
= 1, i , i
2 2 2 2
Solution of Equation
Here we will see how De Moivre’s theorem helps in solving certain type of
equations.
2k 1
Example 5.5: Show that the roots of x 16 x 16 0 are i cot ,
12
where k = 0, 1, 2.
Self - Learning
208 Material
Expansion of Trigonometric
Solution: Given, x 16 x 16 0 x 16 x 16 Functions, Hyperbolic
Functions and Series
6
x 1
1 = cos i sin
x 1 NOTES
x 1 1 1
= cos i sin 6 = cos (2r ) i sin (2r ) 6
x 1
(2r 1) (2r 1)
= cos i sin , where r = 0, 1, 2, 3, 4, 5
6 6
x 1 2r 1
= cos i sin , where
x 1 6
Applying componendo and dividendo, we get
( x 1) ( x 1) cos i sin 1
( x 1) ( x 1) cos i sin 1
2 cos 2
i.2 sin cos
2 x (1 cos ) i sin x 2 2 2
2 (1 cos ) i sin 2
2 sin i.2 sin cos
2 2 2
2cos cos i sin
2 2 2 1 i 2r 1
x cot 2 cot i cot
i 2 i 2 12
2i sin cos i sin
2 2 2
where r = 0, 1, 2, 3, 4, 5
3
When r = 0, x i cot ; When r = 1, x i cot ; When r = 2,
12 12
5
x i cot
12
7 5 5
When r = 3, x i cot i cot i cot
12 12 12
9 3 3
When r = 4, x i cot i cot i cot
12 12 12
11
When r = 5, x i cot i cot i cot
12 12 12
3 5
Thus, the roots of the given equation are i cot , i cot , i cot or
12 12 12
2k 1
i cot , where k = 0, 1, 2.
12
Self - Learning
Material 209
Expansion of Trigonometric
Functions, Hyperbolic 4r 1
Functions and Series Example 5.6: Show that the roots of 1 x 3 i 1 x 3 are x i tan ,
12
where r 0,1, 2 .
NOTES 3
1 x
Solution: Given, 1 x 3
i 1 x
3
i cos i sin
1 x 2 2
cos 2r i sin 2r
2 2
4r 1 i sin 4r 1
1/ 3
1 x
cos
1 x 2 2
cos
4r 1 i sin 4r 1
, where r = 0, 1, 2
6 6
1 x
cos i sin , where
4r 1
1 x 6
Applying componendo and dividendo, we get
1 x 1 x cos i sin 1
1 x 1 x cos i sin 1
2i sin cos 2cos 2
2 i sin 1 cos 2 2 2
2 x i sin 1 cos 2
2i sin cos 2sin
2 2 2
cos i sin cos cos i sin
1 2 2 2 1
cot 2 2 cot
x 2
i 2 cos i sin
sin i cos sin i
2 2 2 2 2
(4r 1)
Thus, x i tan i tan , where r = 0, 1, 2.
2 12
eθ e θ
(i) sinh θ = as hyperbolic sine of θ (to be read as sinh θ ).
2
eθ e θ
(ii) cosh θ = as hyperbolic cosine of θ (to be read as cosh θ ).
2
sinh θ eθ e θ
(iii) tanh θ = as hyperbolic tangent of θ .
cosh θ eθ e θ
cosh θ eθ e θ
(iv) coth θ = as hyperbolic cotangent of θ .
sinh θ eθ e θ
1 2
(v) sech θ = = θ θ as hyperbolic secant of θ .
cosh θ e e
1 2
(vi) cosech θ = θ θ as hyperbolic cosecant of θ .
sinh θ e e
eθ e θ eθ e θ
(vii) cosh θ + sinh θ = + = eθ
2 2
eθ e θ eθ e θ
(viii) cosh θ – sinh θ = – = eθ
2 2
e e 1 1
Corollary: sinh = ,
2 2
e e 1 1
cosh = 1,
2 2
sinh
tanh =
cosh 1
Self - Learning
Material 211
Expansion of Trigonometric Expansion of sinh and cosh
Functions, Hyperbolic
Functions and Series
1 θ θ 1 θ2 θ2
sinh θ = e e = 1 θ + ... 1 θ ...
2 2 2! 2!
NOTES
θ3 θ5
= θ ...
3! 5!
1 θ θ 1 θ2 θ2
cosh θ = e e = 1 θ + ...
1 θ ...
2 2 2! 2!
θ2 θ4
=1+ ...
2! 4!
Periodicity of Hyperbolic Functions
Here we will discuss the periods of the hyperbolic functions sinh θ , cosh θ , tanh θ
and coth θ .
1 θ θ
We have, sinh θ =
2
e e
Consider,
1 θ 2 ni θ 2 ni
sinh θ 2nπi = e e , where n is any integer
2
1 θ 2 ni θ 2 ni
= e .e e .e
2
Since, Since, e 2 ni cos 2n i sin 2n 1
1 θ θ
sinh θ 2nπi e e = sinh θ
2
As, sinh θ does not change with increase in θ by any multiple of 2πi , hence
sinh θ is a periodic function with a period of 2πi .
Similarly, cosh θ also does not change, i.e., cosh ( θ + 2n πi) = cosh θ ,
with increase in θ by any multiple of 2πi . Hence, cosh θ is a periodic function with
a period of 2πi .
Corollary: sech θ and cosech θ are reciprocal of cosh θ and sinh θ , respectively..
So, they will also be a periodic function with same period of 2πi .
Self - Learning
212 Material
Periodicity of tanh θ and coth θ Expansion of Trigonometric
Functions, Hyperbolic
Functions and Series
eθ e θ
We have, tanh θ = .
eθ e θ NOTES
Consider,
eθ .e 2 ni e θ eθ e θ
tanh ( θ + nπi ) = = = tanh θ
eθ .e 2 ni e θ eθ e θ
As, tanh θ does not change with increase in θ by any multiple of πi , hence
tanh θ is a periodic function with a period of πi .
Similarly, coth θ does not change, i.e., coth ( θ + n π i) = coth θ , with increase
in θ by any multiple of πi . Hence, coth θ is a periodic function with a period of
πi .
Relation Between Hyperbolic and Circular Functions
For all values of θ , we have
eiθ e iθ
(i) sin θ =
2i
2 2
ei x e i x e x e x
sin (ix) = [Putting θ = ix]
2i 2i
e x e x e x e x
= i i i sinh x
2i 2 2
Thus, sin (ix)= i sinh x.
eiθ e iθ
(ii) cos θ =
2
2 2
ei x e i x
cos (ix) = [By putting θ = ix]
2
e x e x e x e x
= = cosh x
2 2
Self - Learning
Material 213
Expansion of Trigonometric
Functions, Hyperbolic sin ix i sinh x
Functions and Series (iii) tan ( ix) = i tanh x
cos ix cosh x
cos ix cosh x
NOTES (iv) cot (ix) = = – i coth x
sin ix i sinh x
1 1
(v) sec (ix) = sech x
cos ix cosh x
1 1
(vi) cosec (ix) = sin ix i sinh x i cosech x
Corollary: 1. sinh (ix) = i sin x 2. cosh (ix) = cos x 3. tanh (ix) = i tan x
Formulae of Hyperbolic Functions
Hyperbolic functions have some fundamental as well as addition and subtraction
formulae. Here, we will discuss each of them one by one.
Fundamental Formulae
(a) cosh2x – sinh2x = 1
(b) sech2x + tanh2x = 1
(c) coth2x – cosech2x = 1
2 2
e x e x e x e x
Proof: (a) cosh x – sinh x =
2 2
2 2
e 2 x e 2 x 2 e2 x e2 x 2
=
4 4
e 2 x e 2 x 2 e 2 x e 2 x 2 4
= 1
4 4
(b) We have cosh2x – sinh2x = 1 [From (a)] …(4)
Dividing both the sides of the Equation (4) by cosh2x, we get
sech2x + tanh2x = 1
1 – tanh2x = sech2x
(c) Now, dividing both the sides of Equation (4) by sinh2x, we get
coth2x – 1 = cosech2x coth2x – cosech2x = 1
Addition and Subtraction Formulae
tanh x tanh y
(c) tanh x y =
1 tanh x tanh y
Self - Learning
214 Material
Proof: (a) We have sinh x cosh y + cosh x sinh y Expansion of Trigonometric
Functions, Hyperbolic
Functions and Series
e x e x e y e y e x e x e y e y
= . + . [By definition]
2 2 2 2
NOTES
x y x y x y x y x y x y x y x y
e e e e e e e e
=
4 4
x y
e x y e
= = sinh (x +y)
2
Simialrly, we can prove that
2 tanh x
(a) sinh 2x = 2sinh x cosh x =
1 tanh 2 x
(b) cosh 2x = cosh2 x + sinh2 x = 2cosh2 x – 1
1 tanh 2 x
= 1 + 2sinh x = 2
1 tanh 2 x
2 tanh x
(c) tanh 2x =
1 tanh 2 x
(d) sinh 3x = 3 sinh x + 4 sinh3 x
(e) cosh 3x = 4 cosh3 x – 3 cosh x
3 tanh x tanh 3 x
(f) tanh 3x =
1 3tanh 2 x
Self - Learning
Material 215
Expansion of Trigonometric Proof: (a) We know that,
Functions, Hyperbolic
Functions and Series sin 2θ = 2sin θ cos θ
sin (2ix) = 2 sin ix cos ix [Putting θ = ix]
NOTES
i sinh 2x = i 2sinh x cosh x
sinh 2x = 2 sinh x cosh x
2 tan θ
Also, sin 2 θ =
1+ tan 2θ
2 tan ix
sin 2ix = [Putting θ = ix]
1+tan 2ix
i.2 tanh x
i sinh 2x =
1+ i tanh x
2
2 tanh x
sinh 2x =
1 tanh 2 x
(b) We know that, cos 2 θ = cos2 θ – sin2 θ
cos 2ix = cos2 (ix) – sin2 (ix)
[Putting θ = ix]
cosh 2x = cosh2 x – (i sinh x)2 = cosh2 x + sinh2 x
Also, cosh 2x = cosh2 x + sinh2 x = 1 + sinh2 x + sinh2 x
[ cosh 2 x sinh 2 x 1 ]
= 1 + 2sinh2 x
Now, cosh 2x = cosh2 x + sinh2 x
= cosh2 x + cosh2 x – 1= 2 cosh2x – 1
1 tan 2 θ
Again, cos 2 θ =
1 tan 2 θ
2
1 tan 2 ix 1 i tanh x
cos 2ix = 2
1 tan 2 ix 1 i tanh x
1 tanh 2 x
1 tanh 2 x
[Putting θ = ix]
cosh 2x = cosh2 x + sinh2 x
1 tanh 2 x
= 2cosh2 x – 1 = 1 + 2sinh2 x =
Self - Learning
1 tanh 2 x
216 Material
Expansion of Trigonometric
2 tan θ Functions, Hyperbolic
(c) We know that tan 2 θ = Functions and Series
1 tan 2 θ
2 tan ix
tan 2ix [Putting θ = ix] NOTES
1 tan 2 ix
2i tanh x
i tanh 2x =
1 i tanh x
2
2 tanh x
tanh 2x =
1 tanh 2 x
(d) We know that, sin 3 θ = 3 sin θ – 4 sin3 θ
sin (3ix) = 3 sin ix – 4 sin3 (ix) [Putting θ = ix]
i sinh 3x = 3i sinh x – 4 (i sinh x) 3
3 tan θ tan 3 θ
(f) We know that, tan 3 θ =
1 3 tan 2 θ
3 tan ix tan 3 ix
tan (3ix) = [Putting θ = ix]
1 3 tan 2 ix
3i tanh x i tanh x
3
i tanh3x =
1 3 i tanh x
2
3i tanh x i tanh 3 x
= [i2 = –1]
1 3i 2 tanh 2 x
3 tanh x tanh 3 x
tanh 3x =
1 3tanh 2 x
Conversion of a Product into a sum or Difference of Hyperbolic sines or
cosines
(a) 2 sinh A cosh B = sinh (A + B) + sinh (A – B)
(b) 2 cosh A sinh B = sinh (A + B) – sinh (A – B)
(c) 2 cosh A cosh B = cosh (A + B) + cosh (A – B)
(d) 2 sinh A sinh B = cosh (A + B) – cosh (A – B)
Self - Learning
Material 217
Expansion of Trigonometric Proof: (a) We have,
Functions, Hyperbolic
Functions and Series 2 sin x cos y = sin (x + y) + sin (x – y)
2 sin (iA) cos (iB) = sin (iA + iB) + sin (iA – iB)
NOTES
[Putting x = iA and y = iB]
2i sinh A cosh B = i sinh (A + B) + i sinh (A – B)
2 sinh A cosh B = sinh (A + B) + sinh (A – B)
Similarly, we can prove the remaining formulae.
Conversion of Sum and Difference of Hyperbolic sines and cosines
into Product
CD CD
(a) sinh C + sinh D = 2 sinh cosh
2 2
CD CD
(b) sinh C – sinh D = 2 cosh sinh
2 2
CD CD
(c) cosh C + cosh D = 2 cosh cosh
2 2
CD CD
(d) cosh C – cosh D = 2 sinh sinh
2 2
x y x y
Proof: (a) We have, sin x + sin y = 2 sin cos
2 2
iC iD iC iD
sin iC + sin iD = 2 sin cosh
2 2
CD CD
sinh C + sinh D = 2 sinh cosh
2 2
Similarly, we can prove the remaining formulae.
π θ
Example 5.7: If u = log tan , then prove that
4 2
(a) cosh u = sec θ (b) tanh u = sin θ (c) sinh u = tan θ
Self - Learning
218 Material
Expansion of Trigonometric
π θ
Solution: Given, u = log tan
Functions, Hyperbolic
4 2 Functions and Series
θ
tan tan
π θ 4 2 NOTES
eu tan eu 2 .eu 2
4 2 θ
1 tan tan
4 2
θ
1 tan
eu 2 2
u 2
e θ
1 tan
2
By applying componendo and dividendo, we get
θ
e u 2
e u 2 2 tan
2 tan θ tanh u tan θ
u 2 u 2
e e 2 2 2 2
…(5)
(a) We know that,
θ u
1 tan 2 1 tanh 2
1 2 2 cosh u
sec θ = = =
cos θ 1 tan 2 θ 1 tanh 2 u
2 2
[From Equation (5)]
(b) We know that,
θ u
2 tan 2 tanh
2 2 tanh u
sin θ = θ u … (6)
1 tan 2 1 tanh 2
2 2
(c) We know that,
tanh u
sin θ 1 sinh u
tan θ = = = cosh u sinh u
cos θ cosh u cosh u
[From Equation (6)]
Separation of Circular and Hyperbolic Functions into Real and
Imaginary Parts
The circular and hyperbolic functions with complex arguments can be expressed
in the form x + iy, where x and y denotes the real and the imaginary parts,
respectively.
Example 5.8: Separate tanh (x + iy) into real and imaginary parts.
1 1
Solution: tanh (x + iy) = tan i x iy = 2 tan ix y
i i
Self - Learning
Material 219
Expansion of Trigonometric
Functions, Hyperbolic sin ix y 2sin ix y cos ix y
Functions and Series i = – i
cos ix y 2 cos ix y cos ix y
sinh 2 x sin 2 y
= i
cosh 2 x cos 2 y cosh 2 x cos 2 y
cosh 2 y cos 2 x
Example 5.9: If tan x iy i , prove that 2 2 .
cosh 2 y sin 2 x
sin 2 x sinh 2 y
= cos 2 x cosh 2 y i cos 2 x cosh 2 y
Given, tan x iy i
sin 2 x sinh 2 y
i i
cos 2 x cosh 2 y cos 2 x cosh 2 y
2cosh y 1 2cos
2 2
x 1
cosh 2 y cos 2 x
=
1 2sin x 2cosh
2 2
y 1 cosh 2 y sin 2 x
Example 5.10: If tan i cos i sin , where the letters denote real
n
quantities, prove that , where n is an integer..
2 4
Self - Learning
220 Material
Expansion of Trigonometric
Solution: Given, tan i cos i sin … (7) Functions, Hyperbolic
Functions and Series
tan i cos i sin … (8)
cos i sin cos i sin
1 cos i sin cos i sin
tan 2 tan
2
n
2 n .
2 2 4
Clearly, cos and cos–1 are two inverse operators which cancel each other.
Similarly, the inverses of sin x, tan x, sec x, cosec x and cot x are sin–1 x, tan–1 x,
sec–1 x, cosec–1 x and cot–1 x, respectively.
Self - Learning
Material 221
Expansion of Trigonometric Principal and General Values
Functions, Hyperbolic
Functions and Series
Consider the equation tan 1 . Now,, tan 1 tan
4
NOTES
n , where n is zero, positive or negative integer..
4
tan 1 1 , , 2 ,
4 4 4
Thus, we can see that tan 1 1 is a multi-valued function. The value lying
between and , i.e., the value which is least in magnitude is called the principal
2 2
value of tan 1 1 . Thus, the principal value of tan 1 1 is . If is the smallest
4
positive or negative angle and tan = x, then the general value of tan 1 x is
given by n . Similarly, the general values of sin–1 x and cos–1 x are n 1n
and 2n , respectively. The principal values of inverse circular functions are
given in the following table.
S.No Function Range Domain
1. y sin 1 x –1 x 1
y
2 2
2. y cos 1 x 0 y –1 x 1
3. 1
y tan x –<x<
y
2 2
4. y cot 1 x 0 y –<x<
5. y sec1 x 1x<
0 y 2 – < x –1
y 0
2
6. y cos ec1 x 1x<
2 y 0 – < x –1
0 y
2
For writing the general values of the inverse circular functions, use first letter
as capital while for principal values, use first letter as small. Thus, we have
n 1
sin 1 x n 1 sin 1 x , cos 1 x 2n cos 1 x and tan x n tan 1 x .
1
I. (a) sin 1 x cosec 1
x
Proof: Let sin 1 x . Then x sin
Self - Learning
222 Material
Expansion of Trigonometric
1 1 1
Now, cosec cosec 1 Functions, Hyperbolic
sin x x Functions and Series
1
sin 1 x cosec 1
x NOTES
1
(b) cosec1 x sin 1
x
Proof: Let cosec1 x . Then x cosec
1 1 1
Now, sin sin 1
cosec x x
1
cosec1 x sin 1
x
1
(c) cos 1 x sec 1
x
1 1 1
(d) sec x cos
x
1 1 1
(e) tan x cot
x
1
(f) cot 1 x tan 1
x
(c) to (f) can be proved on similar lines as above parts.
II.(a) sin 1 x sin 1 x
sin 1 x sin 1 x
cos 1 x cos 1 x
Self - Learning
Material 223
Expansion of Trigonometric
Functions, Hyperbolic (f) sec 1 x sec 1 x
Functions and Series
Using the above method, we can prove this result.
NOTES III.(a) sin 1 x cos 1 x
2
Proof: Let sin 1 x . Then x sin
x cos cos 1 x cos 1 x sin 1 x
2 2 2
sin 1 x cos 1 x
2
(b) tan 1 x cot 1 x
2
1 1
(c) sec x cosec x
2
We can prove the results (b) and (c) on similar lines as (a).
1 1 1 x y
IV.(a) tan x tan y tan 1 xy
x y 1 x y
A B tan 1 1 1
tan x tan y tan
1 xy 1 xy
1 x y z xyz
(b) tan 1 x tan 1 y tan 1 z tan 1 yz zx xy
2x
(c) 2 tan 1 x tan 1 2
1 x
Self - Learning
224 Material
Expansion of Trigonometric
1 x y 1 1 Functions, Hyperbolic
Proof: From (a), we have tan x tan y tan 1 xy Functions and Series
Substituting x= y, we get
NOTES
x x 1 2 x
tan 1 x tan 1 x tan 1 1
2 tan x tan 2
1 x.x 1 x
3x x3
(d) 3tan 1 x tan 1 2
1 3x
1 1 1 1 x y z xyz
Proof: From (b), we have tan x tan y tan z tan 1 yz zx xy
1 3 x x
3
1
Substituting x = y = z, we get 3tan x tan 2
1 3x
xy 1
V. cot 1 x cot 1 y cot 1
yx
1 xy 1
1 1 1 xy 1
A B cot y x cot x cot y cot y x
x 1 x2
VI. (a) sin 1 x cos 1 1 x 2 tan 1 cot 1
1 x2 x
1 1
sec 1 cosec 1
1 x 2 x
1 1 x 2 1 x 2
cot cot 1
tan x x
1 1 1
sec sec 1
cos 1 x 2
1 x2
1 1 1
cosec cosec 1
sin x x
Self - Learning
Material 225
Expansion of Trigonometric
Functions, Hyperbolic x 1 x2
Functions and Series sin 1 x cos 1 1 x 2 tan 1 cot 1
1 x2 x
1 1
NOTES sec 1 cosec 1
1 x2 x
1 1 1 1 x2 x
(b) cos x sin 1 x tan
2
cot 1
x 1 x2
1 1
sec1 cosec 1
x 1 x2
1 1 x 1 1
(c) tan x sin cos 1 cot 1
1 x 2 1 x 2 x
1 x 2
cosec 1 sec 1 1 x 2
x
We can prove the results (b) and (c) on similar lines as (a).
VII.
Self - Learning
226 Material
Expansion of Trigonometric
Now, sin A B sin A cos B cos A sin B Functions, Hyperbolic
Functions and Series
A B sin 1 x 1 y 2 y 1 x 2
NOTES
[From Equations (13), (14), (15) and (16)]
is valid if 0 x, y 1 .
A B cos 1 xy 1 x 2 . 1 y 2
[From Equations (17), (18), (19) and (20)]
(c)
2sin 1 x sin 1 2 x 1 x 2
Proof: We know that sin x sin y sin x 1 y y 1 x
1 1 1 2 2
Substituting
1 1
x = y, we get 2sin x sin 2 x 1 x
2
(d) 2 cos 1 x cos 1 2 x 2 1
Self - Learning
Material 227
Expansion of Trigonometric
Proof: We know that cos x cos y cos xy 1 x . 1 y
1 1 1 2 2
Functions, Hyperbolic
Functions and Series
4 5 16 4 5 16
Solution: sin
1
sin 1 sin 1 sin 1 sin 1 sin 1
5 13 65 5 13 65
4 5
2
5 4
2
16
sin 1 1 1 sin 1
5
13 13
5 65
4 25 5 16 16
sin 1 1 1 sin 1
5 169 13 25 65
4 12 5 3 16
sin 1 . . sin 1
5 13 13 5 65
2
63 16 63 63
sin 1 cos 1 1 sin 1 cos 1
65 65
65 65 2
tan 1 z C z tan C
A B C tan A B tan C
tan A tan B
tan C tan A tan B 1 tan A.tan B tan C
1 tan A.tan B
whose real part lies between 0 and and the principal value of tan 1 u iv is the
value whose real part lies between and . Their general values are given by
2 2
Cos 1 u iv 2n cos 1 u iv and Tan 1 u iv n tan 1 u iv ,
respectively.
Example 5.13: Separate sin 1 ix into real and imaginary parts.
e i e i
Solution: Let sin 1 ix . Then ix sin
2i
i 1 e 2 i 1
2i x e
2
2 x
e i e i
e i
x 1 x
2
x 2 1 x
x 1 x
2
e i
1 x 2
x2
1
x 2 1 x
1
x 2 1 x x 1 x
2
1
Taking log of both sides, we get log ei log x 2 1 x
i log x 2 1 x i i log
2
x 2 1 x
i log x 2 1 x sin
1
ix i log x 2 1 x
Self - Learning
Material 229
Expansion of Trigonometric Thus, the general value of the given expression is
Functions, Hyperbolic
Functions and Series
Sin 1 ix n 1 i log
n
x 2 1 x
NOTES Real part = n and imaginary part = 1 log
n
x 2 1 x
Example 5.14: If cos 1 i i , prove that
cos and sin
cosh sinh
Squaring and adding these equations,
2 2
cos 2 sin 2 2 sec h 2 2 cosech 2 1
cosh 2 sinh 2
(b) From Equation (21), cosh and sinh
cos sin
Squaring and subtracting these equations,
2 2
cosh 2 sinh 2 2 sec2 2 cosec 2 1
cos sin
2 2
Self - Learning
230 Material
Expansion of Trigonometric
e y e y Functions, Hyperbolic
Proof: (a) Let sinh x y . Then x
1
sinh y Functions and Series
2
1
2x e e 2 y 2 x e y 1 0
y
NOTES
ey
2x 4 x2 4
On solving, we get e y x x 2 1
2
y 2r i log x x 1 , where r is any integer..
2
x x 1
2
x x 1 x x 1 2 2
Now,
x x 1 2
x 2 x 2 1 x 2 x 2 1 1
x x 1 2
x x 1 2
x x 2 1
log x x 2 1 log 1
x x 2 1 log 1 log x x 1
2
log ei log x x 2 1 1 cos i sin ei
i log x x 2 1
2r i log x x 2 1 2r i i log x x 2 1
2r 1 i log x x 2 1
Either y 2r i 1 log x x 2 1
2r
or y 2r 1 i 1
2 r 1
log x x 2 1
Both these values of y can be included in
is the general value of sinh 1 x and to obtain the principal value, put
Self - Learning
Material 231
Expansion of Trigonometric
(b) Cosh x 2ni log x x 1
Functions, Hyperbolic 1 2
e y e y
NOTES Proof : Let cosh 1 x y . Then x coshy
2
1
2x e e 2 y 2 x e y 1 0
y
ey
2x 4 x2 4
On solving, we get e y x x 2 1
2
y 2r i log x x 2 1 , where r is any integer..
x x 1
2
x x 1 x x 1 1
2 2
Now,
x x 1 2
x x 1 2
Taking log of both sides, log x x 1 log
2
x x 2
1
1
log x x 2 1
Thus, for any integer n, y 2ni log x x 1 includes both the values
2
of y. This is the general value of cosh 1 x and to obtain the principal value,
put n = 0, i.e., cosh x log x x 1 .
1 2
1 1 x
t 1 x ni log
(c)Tanh
2 1 x
e y e y
Proof: Let tanh x y . Then
1x tanh y
e y e y
1 x e e e e
y y y y
1 x e y e y e y e y
[Applying componendo and dividendo]
y
2e
e2 y
2e y
Taking log of both sides, we get 2 y log e
2 ni
log 11 xx
1 x 1 1 x
2 y 2ni log y ni log , where n is any
1 x 2 1 x
integer.
Self - Learning
232 Material
1 x Expansion of Trigonometric
1 1
Tanh x y ni 2 log 1 x Functions, Hyperbolic
Functions and Series
which is the general value of tanh 1 x and to obtain the principal value, put
n = 0. NOTES
1 1 x
tanh 1 x log
2 1 x
ix isinhy sin iy
1 1
iy sin 1 ix y sin ix y i sin 1 ix
i
1 1
iy cos 1 x y cos x y i cos 1 x
i
ix i tanh y tan iy
1 1
iy tan 1 ix y tan ix y i tan 1 ix
i
1
1 x2 1
In the similar manner, we have cosech x log ,
x
1 1 x2
sech 1 x log and coth 1 x 1 log x 1 .
x 2 x 1
Self - Learning
Material 233
Expansion of Trigonometric
x
Example 5.15: Prove that log tan i i tan sinh x
Functions, Hyperbolic 1
Functions and Series 4 2
x x
NOTES x 1 tan 2 i 1 i tanh 2
Solution: log tan i log log
4 2 1 tan x i 1 tanh x
2 2
x x
cosh 2 i sinh 2
log
cosh x i sinh x
2 2
x x x x
log cosh i sinh log cosh i sinh
2 2 2 2
1 x x x
log cosh 2 sinh 2 i tan 1 tanh
2 2 2 2
1 x x x
log cosh 2 sinh 2 i tan 1 tanh
2 2 2 2
x
2i tan 1 tanh
2
x
2 tanh 2
1
i tan
1 tanh 2 x i tan sinh x
1
2
1 1 x
2
1 2x
9. Solve the equation: tan cot
1 x 2
2x 3
10. Separate cos 1 cos i sin into real and imaginary parts.
11. Solve the equation tan 1 eix tan 1 eix tan 1 i .
1 1 z2
12. Prove that tanh 1 z cosh 1 .
2 1 z2
tan 2 tan 4
log sec log cos
2 4
Gregory’s Series can be expressed in another way as
x 3 x5
tan 1 x x , when x 1 .
3 5
Proof: Let tan x , when 1 x 1 .
tan 1 x …(23)
1 1
Since, tan tan tan
3 5
…(24)
3 5
Using the result of Equation (23) in Equation (24), we get
x 3 x5
tan 1 x x …(25)
3 5
1
n 1
x 2 n 1
The general term of the series is .
2 n 1
Thus the expression in Equation (25) can be put in summation form as
1
1n 1 x 2 n 1
tan x .
2n 1 Self - Learning
n 1 Material 235
Expansion of Trigonometric General Value
Functions, Hyperbolic
Functions and Series
1 3 1 5
Let f lies in the interval to . Then tan tan tan
4 4 3 5
NOTES And the general value of Gregory’s series is given by
1 1
n n tan tan 3 tan 5
3 5
Evaluation of
Here, we are going to evaluate the value of using Gregory’s series.
x3 x5 x 7 x 9
We know that tan 1 x x
3 5 7 9
Substituting x = 1, we get
1 1 1 1
tan 1 1 1
4 3 5 7 9
Since this series is not rapidly convergent, thus we have to take a fairly large
number of terms to calculate the value of correct to certain decimal places.
Example 5.16: With the help of Gregory’s series, prove that
1 1 1
...
8 1.3 5.7 9.11
1 1 1 1 2 2 2
Solution: R.H.S = .... = ....
1.3 5.7 9.11 2 1.3 5.7 9.11
1 3 1 7 5 11 9
= 2 1 . 3 5 . 7 9 . 11 ....
1 1 1 1 1 1
= 2 1 3 5 7 9 11 ....
1 1 1 1 1 1
= 1 ....
2 3 5 7 9 11
1 x3 x5 x 7
=2 x .... , where x 1
3 5 7
1 1 1
= L.H.S.
1 1
= tan x tan 1 =
2 2 2 4 8
Self - Learning
236 Material
Expansion of Trigonometric
5.6 EXPANSION OF TRIGONOMETRIC Functions, Hyperbolic
Functions and Series
FUNCTIONS
NOTES
If n is a positive integer, then cos n i sin n cos i sin [From De
n
Moivre’s theorem]
Expanding the R.H.S by binomial theorem, we get
cos n i sin n cos n n C1 cos n 1 (i sin ) n C 2 cos n 2 (i sin ) 2
n C3 cos n 3 (i sin )3 ... n Cn 1 cos (i sin ) n 1 n C n (i sin ) n
cos n i sin n cos n i n C1 cos n1 sin n C2 cos n 2 sin 2
i n C3 cos n 2 sin 3 n C 4 cosn 4 sin 4 ... i n 1n cos sin n 1 i n sin n
… (26)
i 2 1, i 3 i , i 4 1, i5 i and so on
Now, n may be either even or odd.
Case I: If n is even, n – 1 is odd.
n 2
n 2
i n 1 i i n 2 i i 2 2 i 1 2 , n 2 is also even
n n
in i2 2 1 2
Self - Learning
238 Material
Expansion of Trigonometric
S1 S3 S5 ....
From Equation (28), 1 2 ... n tan
1 Functions, Hyperbolic
1 S2 S4 .... Functions and Series
n 1 n
are (1) 2 S and (1) 2 Sn , respectively, when n is even.
n 1
2
tan tan
S S
Now, 1 2 3 1 S2
tan 1 3
2
1
2 tan tan
except when = 1
2
tan
Self - Learning
Material 239
Expansion of Trigonometric Formation of Equation
Functions, Hyperbolic
Functions and Series Here we learn to form an equation whose roots are sin or cos where
2 n (2n 1)
is or .
NOTES 2r 1 2r 1
If t-ratio is sine or cosine of angle , then we write the relation as
(r 1) (2n 1) r or 2n r and expand or simplify it by taking sine or
cosine of both sides. When t-ratio is tangent, then the relation is written as
(2r 1) 2n or (2n 1) . We can simplify this relation by taking tangent of
both sides and then expanding the left hand side.
Finally, put the t-ratio of as x to get the required equation.
2 4 8
Example 5.18: Form an equation whose roots are cos ,cos and cos .
7 7 7
2 4 6
Hence form an equation whose roots are sec ,sec ,sec .
7 7 7
2n
Solution: Let , where n can be any integer, zero, positive or negative.
7
2 4 8
For n = 0,1,2,4 the values of cos are 1,cos ,cos ,cos
7 7 7
We can easily see that cos has no new value for n = 3, 5, 6, 7….etc.
6 8 8
For n 3 , cos cos cos 2 cos
7 7 7
10 4 4
For n 5, cos cos cos 2 cos
7 7 7
12 2 2
For n 6 , cos cos cos 2 cos ...so on
7 7 7
Now 7 2n or 4 2n 3
cos 4 cos 2n 3 cos3
2cos 2 2 1 4cos3 3cos
2 4 8
The roots of above equation are 1, cos ,cos and cos
7 7 7
Self - Learning
240 Material
Expansion of Trigonometric
2 4 8 Functions, Hyperbolic
Equation with roots cos ,cos and cos is 8 x 3 4 x 2 4 x 1 0 Functions and Series
7 7 7
… (29)
2 4 6 NOTES
Now to form an equation whose roots are sec ,sec ,sec , we assume
7 7 7
2 1 1 1
y sec or x
that the transformed equation be in y. Then 7 cos 2 x y
7
1
Hence, replacing x by y in Equation (29), we get
1 1 1
8 3
4 2 4 1 0 y3 4 y 2 4 y 8 0
y y y
1
cos i sin cos n i sin n
n
n …(31)
x
1
Adding Equations (30) and (31), we get x 2 cos n
n
xn
1
Subtracting Equation (31) from Equation (30), we get x 2i sin n
n
xn
Expansion of cosn and sinn
Let n be a positive integer.
1 1
We know that x 2 cos and x n n 2 cos n . Thus,
x x
n
Self - Learning
Material 241
Expansion of Trigonometric
Functions, Hyperbolic 1 1
Functions and Series But x
n
n
2 cos n , x n 2 n 2 2 cos(n 2)......
x x
2 cos 2 cos n C1.2 cos(n 2) C 2 .2cos(n 4) .....
n n n n
NOTES … (33)
Dividing both sides by 2n , we get
1
cos n cos n n C1.cos( n 2) n C2 .cos(n 4) .....
n 1
2
1 1
Also, we have x 2 cos n, x 2i sin and
n
n
x x
1
xn 2i sin n …(34)
xn
Similarly as above we can show that
n n 1 n
1 1 1 1 1
2i sin
n
x x n n C1 x n 1. n C2 x n 2 . 2 ..... n Cn 1 x. n Cn
x x x x x
As n Cn 1 n C1 ,n Cn 2 n C 2 and so on, thus on combining terms of equal
coefficients in pairs in the R.H.S and with the help of Equation (34), we can
expand sin n .
Example 5.19: Prove that
128sin 8 cos8 8cos 6 28cos 4 56cos 2 35.
Solution: We have x cos i sin
1 1
cos i sin and x 2i sin ... (35)
x x
1
Also x n cos n i sin n; n cos n i sin n
x
1
x 2i sin n
n
... (36)
xn
1
xn 2cos n ... (37)
xn
So, from Equation (35), we have
8
1 1 1 1 1 1
2i sin
8
x x8 8 C1 x 7 . 8 C2 x 6 . 2 8C3 x 5 . 3 8 C 4 x 4 . 4 8 C5 x 3 . 5
x x x x x x
1 8 1 1
8 C6 x 2 . 6
C7 x. 7 8 C8 . 8
x x x
1 8 1 1 1
x8 8 C1 .x 6 8 C2 x 4 8 C3 x 2 8 C 4 8 C5 . 2
C 6 . 4 8 C 7 . 6 8
x x x x
1 1 1 1
x8 8 8 x 6 6 28 x 4 4 56 x 2 2 70
x x x x
Self - Learning
242 Material
Using n = 8, 6, 4 and 2 in Equation (37), we get Expansion of Trigonometric
Functions, Hyperbolic
28.i 8 sin 8 2cos8 8.2cos 6 28.2cos 4 56.2cos 2 70 Functions and Series
Dividing by 2, we get
27 sin 8 cos8 8cos 6 28.cos 4 56cos 2 35 i 8 1 NOTES
Hence, 128 sin 8 cos8 cos 6 28cos 4 56cos 2 35.
x xr
1 1
Also x 2i sin and x 2i sin r
r
x xr
6 2
1 1
(2i sin ) 2cos
2
6
x x
x x
6
1
Now, the co-efficients in the expansion of x are
x
1 6 C1 6 C 2 6 C3 6 C 4 6 C5 6 C6
i.e., 1 6 15 20 15 6 1 ... (38)
6
1 1
Co-efficients in x x are [Take upper + L. H.]
x x
1 5 9 5 5 9 5 1 ... (39)
6 2
1 1
Co-efficients in x x are [Take upper + L. H.]
x x
1 4 4 4 10 4 4 4 1
Thus, we have
6 2
1 1 1 1 1 1
x x x 4 x 4 x 4 x 10 4. 2 4. 4 4. 6 8
8 6 4 2
x x x x x x
1 1 1 1
x8 8 4 x 6 6 4 x 4 4 4 x 2 2 10
x x x x
28 sin 6 cos 2 2cos8 4 2cos 6 4 2cos 4 4 2cos 2 10
[ i 6 i 2 i 4 1 ]
1
sin cos
6 2
cos8 4cos 6 4cos 4 4cos 2 5
27
Self - Learning
Material 243
Expansion of Trigonometric
Functions, Hyperbolic 5.7 LOGARITHM OF COMPLEX QUANTITIES
Functions and Series
We know that for real quantities a, x and N, if ax = N, then x is the logarithm of N
to the base a. Symbolically, x = loga N.
NOTES
Similarly, we can define logarithm function for complex quantities.
If two complex quantities z = x + iy and = +i are connected by the
x iy x iy
2 3
i
Proof:
i cos i sin e 2
NOTES
2 2
2 i
i
log i = log e log log e 2
log i
2
Corollary: 1. Log (i) = log i + 2ni
2
2. Putting = 1 in log (i) = log + i, we get log i = log 1 + i
2 2
log i = i.
2
z1 z2 e .e e
1 2 1 2
Log e z1
Law IV: Log z2 z1
Log e z2
r 2 2 2 r 2 2 …(42)
1
Dividing Equation (41) by (40), we get tan tan …(43)
Self - Learning
Material 245
Expansion of Trigonometric Log ( +i) = 2ni + log ( +i)
Functions, Hyperbolic
Functions and Series = 2ni + log [r(cos + i sin )] = 2ni + log (r.ei)
1
NOTES = 2ni + log r + i = 2ni + log 2 2 + i tan
[From Equations (42) and (43)]
1
= log 2 2 i 2n tan 1 …(44)
2
1
Thus, Re[Log ( +i)] = log 2 2 and
2
1
Im[Log ( +i)] = 2n tan
Corollary: Putting n = 0 in Equation (44), we get
1
Log ( +i) = log 2 2 i tan 1
2
Example 5.21: Find the general value of log (–3).
Solution: –3 = 3(–1) = 3(cos + i sin ) = 3ei
log (–3) = log 3 + log ei = log 3 + i
Thus, Log (–3) = 2ni + log 3 + i = log 3 + i(2n + 1)
a ib a 2 b 2
Example 5.22: Prove that cos i log .
a ib a 2 b 2
b
Solution: Let a + ib = r(cos + i sin ) such that r a 2 b2 and tan
a
b2
1
1 tan 2 a2 a 2 b2
= = b 2 =
1 tan 2 1 2 a 2 b2
a
Example 5.23: Show that log(1 + cos 2 + i sin 2) = log (2cos ) + i
Solution: log(1 + cos 2 + i sin 2) = log (2 cos2 + i.2sin cos )
= log[2cos (cos + i sin )]
Self - Learning
246 Material
= log[2cos . ei] Expansion of Trigonometric
Functions, Hyperbolic
= log (2cos ) + log ei Functions and Series
= log (2cos ) + i
Example 5.24: Resolve Log (4 + 3i) into real and imaginary parts. NOTES
Solution: Let 4 + 3i = r(cos + i sin ). Equating real and imaginary parts,
rcos = 4 and rsin = 3
Squaring and adding, r2 = 42 + 32 = 25 r = 5
3 3
And on dividing, tan = = tan–1 4
4
4 + 3i = 5(cos + i sin ) = 5ei
Now, Log (4 + 3i) = 2ni + log (4 + 3i)
= 2ni + log (5ei) = 2ni + log 5 + i
1 3
= log 5 + i 2n tan
4
1 3
Re[Log (4 + 3i)] = log 5 and Im[Log (4 + 3i)] = 2n tan .
4
i π π i
i cos i sin e
2
= 2 n i 2 n e 2 2 2
2 2
i i
Log (Log i) = Log 2n e 2 2mi log 2n e 2
2 2
1 1
2mi log 2n i log 2n i 2m
2 2 2 2
Self - Learning
Material 247
Expansion of Trigonometric
Functions, Hyperbolic 5.8 SUMMATION OF TRIGONOMETRICAL
Functions and Series
SERIES
NOTES Trigonometric series is a series in cosines and sine’s of multiple angles. It can be
calculated as the sum function of a convergent or summable trigonometric series
which is almost periodic in nature.
The summation of the terms of the sequence known as series. The series
can be finite or infinite. Finite series have defined first and last terms whereas
infinite series continue indefinitely.
Series of Sines and Cosines of Angles Which are In A.P.
Here, we are going to find the sum of sines and cosines of n angles when the
angles are in arithmetical progression.
Sum of Sines of n Angles which are in A.P.
Let the sum of n terms of the series sin sin sin 2 sin 1
sin sin sin 2 sin n 1 is denoted by S. Then S sin sin sin 2 sin 1
S sin sin sin 2 sin n 1
Multiplying both sides by 2sin , we get
2
2sin S 2sin sin 2sin sin 2sin 2 sin 2sin 1 sin
2 2 2 2 2
2sin S 2sin sin 2sin sin 2sin 2 sin 2sin n 1 sin … (45)
2 2 2 2 2
We know that 2sin A sin B cos A B cos A B . Using this result on
R.H.S. of Equation (45), we get
1st term 2sin sin cos cos
2 2 2
3
2nd term 2sin sin cos cos
2 2 2
3 5
3rd term 2sin 2 sin cos cos
2 2 2
……………………………………………………………
cos 2n 3 cos 2n 1
nth term 2sin n 1 sin
2 2 2
Adding vertically and using Equation (45), we get
2sin . S cos cos
2n 1
2 2 2
Self - Learning
248 Material
Expansion of Trigonometric
n 1 n
2sin . S 2sin sin Functions, Hyperbolic
2 2 2 Functions and Series
C D DC
cos C cos D 2sin 2 sin 2 NOTES
n 1 n
sin sin
2 2
S
sin
2
n 1 n
sin sin
2 2 … (46)
sin
2
First angle Last angle n Difference of two consecutive angles
sin sin
2 2
Difference of two consecutive angles
sin
2
Corollary 1: Putting b = a in Equation (46), we get
n 1 n
sin sin
sin sin 2 sin 3 sin n 2 2
sin
2
sin
n 1 sin n
2 2
sin
2
2. Putting = + in Equation (46), we get
n 1 n
sin sin sin 2 to terms sin sin . sec
2 2 2
2π
3. Putting in Equation (46), we get
n
2 4
sin sin sin to n terms 0
n n
n 1 2 n 2
sin . .sin .
2 n 2 n 0
sin sin sin to terms
1 2
sin .
2 n
Self - Learning
Material 249
Expansion of Trigonometric 4. Putting = i and = i in Equation (46), we get
Functions, Hyperbolic
Functions and Series sin i sin i i sin i 2i sin i n 1 i
n 1 in
sin i sin
NOTES 2 2
i i i i i i n i
i
sin
2
n 1 n
sinh sinh
2 2
sinh sinh sinh 2 sinh 1
sinh
2
cos
coscos
cos cos
cos 22
cos n11
cos
is denoted by S.
Self - Learning
250 Material
n 1 n C D CD Expansion of Trigonometric
2sin . S 2 cos
2
sin
2 2 sin C sin D 2cos 2 sin 2 Functions, Hyperbolic
Functions and Series
n 1 n
cos sin
S 2 2 NOTES
sin
2
Hence,
n 1 n
cos sin
2 2
cos cos cos 2 cos
n 1
sin
2
n 1 n.2 x
sin x 2 x sin
2 2
= [ Common difference is 2x]
2x
sin
2
sin nx .sin nx
=
sin x
sin 2 nx
sin x sin 3x sin 5 x ..... to n terms =
sin x
sin x sin 3 x sin 5 x sin 2n 1 x sin nx sin nx
...... .
x x x x x sin x
[Dividing both sides by x]
sin nx sin nx
n .n.
sin 2n 1 x
nx nx
3. 5. ...... 2n 1
x 3x 5x 2n 1 x sin x
x
n.n
Now taking limits when x 0 , we get, 1 3 5 ...... 2n 1 n2 .
1
Self - Learning
Material 251
Expansion of Trigonometric Example 5.27: Sum to n terms the series: cos cos 2 cos3 .... and deduce
Functions, Hyperbolic
Functions and Series the sum of 12 22 32 .... n 2 .
n n
cos sin
NOTES 2 2
Solution: cos cos 2 cos 3 .... cos n
sin
2
cos n 1 n
.sin
2 2
= … (48)
sin
2
3 5 2 4
We know that sin ..... and cos 1 ....
3! 5! 2! 4!
Expanding both sides of Equation (48), we get
2 3 2 n 2
2
2
1 .....
1 ..... 1 ..... ..... 1 .....
2! 2! 2! 2!
n 1 2 1 n n 3 1
1 . ... . ...
2 2! 2 2 3!
= 3
1
.
2 2 3!
n 12 2 1 n3 2 1 2 1
1
= 1 . ... n . 1 2 . ...
22 2!
2
2 3! 2 3!
[Cancelling from num. and den.]
2
n 12 2 1 n 1
3 2
2
= 1 2 2
. ... n 2 . ... 1 2 ...
2! 2 3! 2 .3!
n 12 2 1 n3 2 1 n 2
= 1 . ... n . ...
22 2! 22 3! 22.3!
Equating the co-efficient of 2 , we get
n n 1
2
1 2 n3 n
1 22 32 ... n 2 2
2
2 ...
2! 2 .2! 2 .3! 2 .3!
n n 1
2
n3 n
1 2 3 ..... n
2 2 2 2
2 ....
22 2
2 .3 2 .3
n
2
3 n 1 n 2 1
2
=
3.2
n n n n 1 2n 1
= 4n 2 6n 2 2n 2 3n 1 .
12 6 6
Self - Learning
252 Material
Method of Differences Expansion of Trigonometric
Functions, Hyperbolic
In the method of differences, we split each term of the series as the difference of Functions and Series
two expressions such that one expression of each difference occurs in the succeeding
difference with the opposite sign. All the terms except two terms in which one is NOTES
from the first difference and other is from the last difference cancel out on addition.
For splitting terms as the difference of two expressions following results will be
helpful:
(i) cosec = cot cot
2
(ii) tan = cot – 2 cot 2
(iii) tan .sec 2 = tan 2 – tan
(iv) tan 2 .tan 2 tan 2 2 tan
1 x y
(v) tan tan 1 x tan 1 y
1 xy
1
Solution: First term, T1 = cosec cosec 4 =
sin sin 4
sin 3 sin 4
=
sin 3 sin sin 4 sin 3 sin sin 4
cot 3n 2 cot 3n 1
Self - Learning
Material 253
Expansion of Trigonometric Example 5.29: Sum to n terms the series:
Functions, Hyperbolic
Functions and Series
1 1 1
sin 3 sin 3 3 2 sin 3 32 3 sin 3 33 ...
3 3 3
NOTES
Solution: We know that, sin 3 = 3 sin – 4
1
sin3 sin 3 3sin sin 3
4
1
T1 = sin3 = 3sin sin 3
4
1 3 1 1 2
Similarly, T2 = sin 3 = sin 3 sin 3
3 4 3
1 1 1 1 3
sin 3 32 = sin 3 2 sin 3
2
T3 =
32
4 3 3
……………………………………………..
1 1 1 1
Tn = n 1
sin 3 3n 1 n 2 sin 3n 1 n 1 sin 3n
3 4 3 3
1 1
Adding vertically, we get Sn = 3sin n1 sin 3n
4 3
Series Depending on Logarithmic Series
Here, we will discuss some examples which are helpful in understanding the concept
of series which depends on logarithmic series.
1 1
Example 5.30: Sum the series: cos θ cos 2θ cos 3θ ... .
2 3
1 1
Solution: Let C cosθ cos 2θ + cos 3θ ...
2 3
1 1
and S sin θ sin 2θ + sin 3θ ...
2 3
1 1
Then, C iS (cos θ i sin θ) (cos 2θ +i sin 2θ) + (cos3θ + i sin 3θ) ...
2 3
1 1 z 2 z3
= e e e ... = z ..., where z ei θ
iθ 2iθ 3i θ
2 3 2 3
= log(1 z ) log(1 eiθ ) log(1 cosθ i sin θ)
1 sin
= log (1 cos ) sin i tan
2 2
1 cos
y
log( x iy ) log x y i tan
2 2 1
Self - Learning x
254 Material
Expansion of Trigonometric
Functions, Hyperbolic
2sin cos Functions and Series
1 2 2
= log 1 cos 2 cos sin i tan
2 2
2cos 2
2
NOTES
= log 2(1 cos ) i tan 1 tan = log 2cos i.
2 2 2
1 1 1
Solution: Let S = sinθ.sinθ sin θ sin 2θ sin θ sin 3θ sin θ sin 4θ ...
2 3 4
2 3 4
1 1 1
C = sinθ.cosθ sin θ cos2θ sin θ cos3θ sin θ cos4θ ...
2 3 4
and
2 3 4
Then,
1 1
C iS sin θ(cosθ i sin θ) sin 2 θ(cos 2θ +i sin 2θ) + sin 3 θ(cos3θ + i sin 3θ) ...
2 3
1 1
= sin θ e sin θ e sin θ e ...
iθ 2 2iθ 3 3i θ
2 3
z 2 z3
= z ..., where z sin θ ei θ
2 3
1
log 1 sin cos 2 sin 4 i tan 1 sin 2
= 2 1 sin cos
1 1 sin 2
log
= 2 1 2sin cos sin 2
cos 2
sin 2
i tan
1 sin cos
1 1 sin 2
log
= 2 1 2sin cos sin 2
i tan
1 sin cos
sin 2
By equating imaginary parts, we get S tan 1
1 sin cos
Self - Learning
Material 255
Expansion of Trigonometric Summation of Series Depending on tan–1x
Functions, Hyperbolic
Functions and Series Here, we will discuss the summation of series depending upon tan–1x, where
x 3 x5 x 7
tan 1 x x ...
NOTES 3 5 7
c3 c5
Example 5.32: Sum the series to infinity: c sin sin 3 sin 5 ...
3 5
c3 c5
Solution: Let C = c cos cos3 cos5 ...
3 5
c3 c5
and S = c sin sin 3 sin 5 .....
3 5
Then,
c3 c5
C iS c(cos i sin ) (cos 3 +i sin 3) + (cos 5 + i sin 5) ...
3 5
i c 3 3i c 5 5 i x3 x5
= ce e e ... = x ..., where x ceiα
3 5 3 5
C iS tan 1x tan 1 (cei ) tan 1 (c cos
ic sin
) … (49)
By changing i into –i, we get
C iS tan 1 (c cos ic sin ) … (50)
Subtracting Equation (50) from Equation (49), we get
2iS tan 1 (c cos ic sin ) tan 1 (c cos ic sin )
1 x y
tan x tan y tan 1 xy
1 1
1 2c sin
S = tanh 1 2
2 1 c
Self - Learning
256 Material
Expansion of Trigonometric
e az e az e az e az Functions, Hyperbolic
other series by substituting sinh az = , cosh az = . We can sum Functions and Series
2 2
each of these series by using results of standard series.
Example 5.33: Sum the series: NOTES
n( n 1)
cosh n cosh 2 cosh 3 ...to n 1 terms .
2!
n( n 1)
Solution: Given, cosh n cosh 2 cosh 3 ...to n 1 terms
2!
1 2 n(n 1) 3
= 2 e ne 2!
e ...to(n 1) terms
2 n( n 1) 3
+ e ne 2!
e ...to (n 1) terms
1 n(n 1) 2
= 2 e 1 ne 2!
e ....to ( n 1) terms
n(n 1) 2
+ e 1 ne 2!
e ....to (n 1) terms
1
e 1 e e 1 e
n
=
2
1 n 2 2
e .e e e 2 e .e n 2 e 2 e 2
n n
=
2
1
n 2 n n 2 n
2cosh e
2 2
= 2 e 2
2cosh
2
n 2 2
n 2
e e 2
2n cosh n cosh n 2
2 cosh
n n
2 2 2 2
Self - Learning
Material 257
Expansion of Trigonometric
Functions, Hyperbolic
Functions and Series Check Your Progress
16. Find the sum to n terms the series cos + sin 2 – cos 3 – sin 4
NOTES + cos 5 + sin 6 – …
17. Sum to n terms the following series:
1 4 1 6 1 8 1 10
(ii) tan tan tan tan ...
13 73 241 601
sin n
18. Sum the series to infinity: ;0 2 .
1 n
sinh 2 sinh 3
20. Sum the series: sinh ... .
2! 3!
1. 1; x 2 2 x cos n 1 0
2. 0
2r 2r
3. cos i sin , where r = 0, 1, 2, 3, 4.
5 5
r r
4. 1, i,cos i sin , where r = 1, 3
5 5
(2r 1)
5. i tan , where r = 1, 2, 3,…n
4n
n
e x e x e x e x
6. (cosh x + sinh x) = n
2 2
1 x
8. 3tan
a
Self - Learning
258 Material
Expansion of Trigonometric
9. 2 – 3 Functions, Hyperbolic
Functions and Series
10. sin
1
sin ; log 1 sin sin
NOTES
11. x n (1)
n
, where n is any integer
2
12. Let tanh 1 z u . Then z tanh u
1 z 2 1 tanh 2 u
Now, cosh 2u
1 z 2 1 tanh 2 u
1 z2 1 1 z2
2u cosh 1 2
tanh 1 z cosh 1
1 z 2 1 z2
13. 5sin 20sin 3 16sin 5
i
14. We know that i cos i sin e 2 .
2 2
i 2 1
Log i = 2 n i log i 2 n i log e 2ni i i 2n
2 2
1
15. log 2; 2n
2 4
n 1 n 1
16. cos sin cosec .
2 2 2 2 2 2
n 2 3n
1
17. (i) cot 2 cot 2
n n
(ii) tan 2
2n 6n 5
1
18.
2
1 1 2r sin r 2 1 2r cos
19. cos( ) log sin( ) tan 1 2
4 1 2r sin r 2
2 1 r
5.10 SUMMARY
If n is an integer, positive or negative, then
cos i sin n cos n i sin n .
If n is a fraction, positive or negative, then one of the values of
cos i sin n is cos n i sin n .
Self - Learning
Material 259
Expansion of Trigonometric
1
Functions, Hyperbolic q
Functions and Series (cos i sin ) has q and only q distinct values, q being any positive
p
integer. Also, (cos i sin ) q has q and only q distinct values, p and q
NOTES being integers, prime to each other.
p
The q values of (cos i sin ) q , p and q being integers, prime to each
other, form a G.P. whose sum is zero.
eθ e θ eθ e θ
sinh = is known as hyperbolic sine of and cosh = is
2 2
known as hyperbolic cosine of .
sinh and cosh are periodic functions with a period of 2πi .
tanh θ and coth θ are periodic functions with a period of πi .
Fundamental formulae are
(i) cosh2x – sinh2x = 1
(ii) sech2x + tanh2x = 1
(iii) coth2x – cosech2x = 1
The inverses of sin x, cos x, tan x, sec x, cosec x and cot x are sin–1 x, cos–
1
x, tan–1 x, sec–1 x, cosec–1 x and cot–1 x, respectively.
The general values of sin –1 x, cos –1 x and tan –1 x are
Sin 1 x n 1 sin 1 x ,
n
Cos 1 x 2n cos 1 x and
Tan 1 x n tan 1 x , respectively. The ranges of their principal values
are y , 0 y and y , respectively..
2 2 2 2
If the relation sinh y = x connects x and y, then y is called the inverse
hyperbolic sine of x and is written as y sinh 1 x . Similarly, the inverse
hyperbolic functions cosh 1 x, tanh 1 x,coth 1 x, sech 1 x and cosech 1 x can
be defined.
The general values of inverse hyperbolic functions sinh 1 x , cosh 1 x and
s 1 x ni 1 log x x 2 1 ,
tanh 1 x are Sinh
n
1 1 x
c 1 x 2ni log x x 2 1 and ,Tanh
Cosh t 1 x ni log , respectively..
2 1 x
Self - Learning
260 Material
If n is even, n – 1 is odd, then Expansion of Trigonometric
Functions, Hyperbolic
n
Functions and Series
cos n cos n n C2 cos n 2 sin 2 n C 4 cos n 4 sin 4 ..... ( 1) 2 sin n
n2
sin n n C1 cos n 1 sin n C3 cos n 3 sin 3 ..... (1) 2 n.cos sin n 1 NOTES
If n is odd, n – 1 is even, then
n 1
cos n cos n n C 2 cos n 2 sin 2 n C 4 cos n 4 sin 4 ..... n(1) 2 cos sin n 1
n 1
sin n n C1 cos n 1 sin n C3 cos n 3 sin 3 ..... (1) 2 sin n
n
C1 tan n C3 tan 3 .....
tan n
1 n C2 tan 2 n C 4 tan 4 .....
S S S ...
tan 1 2 ... n 1 S S ...
1 3 5
2 4
1
cos
n
cos n n C1.cos(n 2) n C 2 .cos(n 4) .....
n 1
2
If two complex quantities z = x + iy and = +i are connected by the
x iy x iy
2 3
relation +i = e x iy
1 x iy ... , i.e., if = ez,
2! 3!
then z is called the logarithm of to the base e.
The loge is many valued function, Log N = x + 2ni, where ex = N such
that N and x are positive real quantities, principal value of Log (–N)
= log N + i and log (i) = log + i.
2
The logarithmic formulae which are valid for real quantities are also true for
complex quantities.
Sum of the sines of n angles which are in A.P.
First angle Last angle n Difference of two consecutive angles
sin sin
2 2
Difference of two consecutive angles
sin
2
In the method of differences, we split each term of the series as the difference
of two expressions such that one expression of each difference occurs in
the succeeding difference with the opposite sign. All the terms except two
terms in which one is from the first difference and other is from the last
difference cancel out on addition.
Self - Learning
Material 261
Expansion of Trigonometric
Functions, Hyperbolic 5.11 KEY TERMS
Functions and Series
De Moivre’s theorem: If n is an integer, positive or negative, then
NOTES cos i sin n cos n i sin n . If n is a fraction, positive or negative,
Short-Answers Questions
1. Define De-Moivre’s theorem and give its application.
2. What are the hyperbolic function?
3. How will you determine the sinh q and cosh q?
4. Give the fundamental formulae of hyperbolic functions.
5. What are the principal values and general values?
6. Give some relations between inverse circular functions.
7. What are the principal and general values of inverse circular function?
8. Write the principal and general values of inverse hyperbolic functions.
9. What is the Gregory series?
10. Drive a relation for expansion of tan nq.
11. What are the laws of logarithm for complex quantities?
Self - Learning
262 Material
Long-Answers Questions Expansion of Trigonometric
Functions, Hyperbolic
Simplify: Functions and Series
n 1 n( )
=2 cos n cos
2 2
n
(ii) 1 cos i sin n 1 cos i sin n 2n1 cosn cos
2 2
3. If a cos 2 i sin 2 with similar expressions for b, c, d, then show that
a b a b
(i) b
a
2cos( ) (ii)
b
a
2i sin( )
1 ab c
(iii) abcd 2cos( ) (iv) 2cos 2( )
abcd c ab
1 1
4. If 2 cos x x , 2cos y y , then show that one of the values
n 1
of x is 2cos n .
xn
5. If a cos i sin , b cos i sin , c cos i sin , then prove that
(b c)(c a )( a b)
8cos cos cos .
abc 2 2 2
6. If xr cos r
i sin r , show that
3 3
1 1
x1.x2 .......xn cos 1 n i sin 1 n .
2 3 2 3
Self - Learning
Material 263
Expansion of Trigonometric 9. Find the ‘n’ nth roots of unity and show that the sum of their pth powers
Functions, Hyperbolic
Functions and Series always vanishes unless p be a multiple of n (p being an integer) an then
the sum is n.
2 2
NOTES 10. If a cos i sin , b a a 2 a 4 , c a 3 a 5 a 6 ; show that b and c
7 7
are the roots of the equation x 2 x 2 0 .
11. Solve the following equations using De Moivre’s theorem:
(i) x 7 1 0 (ii) x 6 x 5 x 4 x 3 x 2 x 1 0
(iii) x 7 x 4 x 3 1 0 (iv) x8 x 4 1 0
12. Find by De Moivre’s theorem the 9 roots of x9 1 0 and point out which
of these roots are also the root of x3 1 0 .
13. Show that the roots of the equation (5 x)5 (5 x)5 0 are given
r
by x 5i tan , where r = 0, 1, 2, 3, 4.
5
14. Expand cos5 in terms of powers of cos .
15. Expand tan 6 in terms of tan and deduce that
2 5
cot cot cot ....cot 1 .
6 6 6
16. Prove that the equation ah sec bk cos ec a 2 b2 , has four roots and
that the sum of the four values of , which satisfy it is equal to an odd
multiple of radians.
2 4 6
17. Form an equation whose roots are cos ,cos and cos .
7 7 7
6
18. Show that tan tan ........ tan 7 tan .
7 7 7
19. Prove that 32cos 6 cos 6 6cos 4 15cos 2 10 .
20. Prove that 28 sin 9 sin 9 9sin 7 36sin 5 84sin 3 126sin
21. Find the general value of: (i) log (–i) (ii) log (–4) (iii) log (–5)
1
22. Prove that (i) sin(log i i ) 1 (ii) Log (–i) = i 2n
2
23. Express Log[Log(cos + i sin )] in the form A +iB.
24. Find the general and the principal value of log(–1 + i) – log (–1 – i).
25. Prove that log (1 + i tan) = log sec + i, where is a positive acute
angle.
u
26. Prove that tanh = tan , if u = log tan .
2 2 4 2
Self - Learning
264 Material
27. Prove that Expansion of Trigonometric
Functions, Hyperbolic
(i) sinh (A + B) sinh (A – B) = sinh2 A – sinh2 B Functions and Series
cos x iy
(iii) log (iv) tan 1 x iy
cos x iy
30. If sin (u + iv) = x + iy, prove that
x2 y2 x2 y2
(i) 1 (ii) 1
cosh 2 v sinh 2 v sin 2 u cos 2 u
31. If cos 1 ( x iy ) A iB , then prove that
33. If sin ( i) tan i sec , then show that cos 2 cosh 2 3 .
x in (1) n log 1 2 .
36. Prove that if tan i i , and being real, then is indeterminate
and is infinite.
cos( x iy )
37. Show that log is purely imaginary..
cos( x iy )
Self - Learning
Material 265
Expansion of Trigonometric
Functions, Hyperbolic 38. If cos ( i) sec ( i), where , ,, are all real, prove that:
Functions and Series
(i) tanh 2 cosh 2 sin 2 (ii) tanh 2 cosh 2 sin 2
4x
(i) sec i + sec i =
x y2
2
4iy
(ii) sec i – sec i =
x y2
2
1 cos x sin x
40. Write tan cos x sin x in the simplest form.
41. Prove that:
1 1
(i) 2sin x sin 2 x 1 x
2
1 3 x x
3
1
(ii) 3tan x tan 2
1 3x
1 1 1 1 x
(iii) tan x 2 cos 1 x
1 cos x x
(iv) tan 1 sin x 4 2
1 x y 1 yz
1 zx
(v) tan 1 xy tan 1 yz tan 1 zx 0
1 a b 1 bc
1 1
(vi) tan 1 ab tan 1 bc tan a tan c
42. Show that:
1 5 3 56
(i) sin sin 1 sin 1
13 5 65
1 1 1 1 1 1 1 1
(ii) tan 1 tan 2 tan 3 2 tan 1 tan tan
2 3
1 1
1 1
(iii) 2 tan tan
3 7 4
1 4
1 12 33
(iv) cos cos cos 1
5 13 65
Self - Learning
266 Material
43. Solve the following equations: Expansion of Trigonometric
Functions, Hyperbolic
Functions and Series
1 1
(i) cot x tan 3
2
1 1 1 11 2 NOTES
(ii) tan 1 2 x tan 1 4 x tan x 2
1 1 1 1 1
1 1
(iii) tan tan tan tan x
3 5 7 4
1 x 1 1 x 1
(iv) tan x 2 tan x 2 4
45. If cos 1 u iv i , prove that cos 2 and cosh 2 are the roots of the
equation x2 – x(1 + u2 + v2) + u2 = 0.
i
t 1 ei n log tan .
46. Prove thatTan
4 2 4 2
47. Separate tanh 1 x iy into real and imaginary parts.
48. Using Gregory’s series, prove that
1 1 1 1 1 1 ...
(i) 12 1 1
3 3
3 5
3 5
3
1 1 1
(ii) 2 2 1 ...
2 3 5 7
1 1 1
49. Show that 2 tan tan 1 and hence calculate to 3 decimal places.
3 7 4
50. When both and tan–1(sec ) lies between 0 and , prove that
2
1 1
tan–1(sec ) = tan 2 tan 6 tan10 ... .
4 2 3 2 5 2
1
51. Prove that log(1 + ix) = log 1 x 2 i tan 1 x and hence deduce the
2
expression of tan–1x in ascending powers of x.
52. Find the sum to n terms of the following series:
(i) sin sin 2 sin 3 sin 4 ...
(ii) sin x cos x sin 2 x cos 2 x sin 3 x cos 3 x ...
(iii) cos 2 cos 2 2 cos 2 3 ...
Self - Learning
Material 267
Expansion of Trigonometric (iv) sin x cos 2 x sin 3x cos 4 x sin 5 x cos 6 x ...
Functions, Hyperbolic
Functions and Series (v) sec sec sec sec 2 sec 2 sec 3 ...
NOTES (vi) tan sec tan 2
sec tan 3
sec ...
2 2 2 2 22
1 1
(vii) tan . tan 2 tan 2. tan 4 tan 2 4. tan 8 ...
2 2
2
2 2
(viii) cot 2 cot 3 cot 3 cot 4 cot 4 cot 5 ...
1 1 1 1
(ix) tan tan 1 tan 1 ...
111 2
1 2 2 2
1 3 32
53. Find the sum of the series cos3 cos 3 cos3 2 ... to n
terms. Also find the sum of the series cos3 cos 3 2 cos3 3 ... to n
terms.
3 5 7 9 1
54. Prove that cos cos cos cos cos .
11 11 11 11 11 2
55. Find the sum to infinity of the series:
(i) sin cos sin 2 cos 2 sin 3 cos3 ...
1 1.3 1.3.5
(ii) sin sin 2 sin 3 ...
2 2.4 2.4.6
56. Find the sum of
(i) 1 x cos x 2 cos 2 ... x n 1 cos n 1 , x 1.
n(n 1)
(ii) sin A n sin(A B) sin(A 2B) ...to( n 1)terms
1.2
57. Find the sum of the series:
cos 2 cos 3
(i) 1 cos cos cos 2 cos 3 ...
2! 3!
cos cos 2 cos 3
(ii) ...
cos 2!cos 2
3!cos 3
1 1
(iii) cosh cosh 2 cosh 3 ...
2 3
(iv) sinh x sinh ( x y ) sinh ( x 2 y ) ...
(v) 1 x cosh x 2 cosh 2 ... x n 1 cos(n 1)
58. Sum the following series to infinity:
1 1
(i) cos sin cos sin 2 cos sin 3 ...
2 3
2 3
3 4 5
(ii) 2cos cos cos cos ...
2 3 4
2 3 4
Self - Learning
268 Material
59. Sum the following series to infinity: Expansion of Trigonometric
Functions, Hyperbolic
e3 e5 Functions and Series
(i) e cos cos3 cos5 ...
3 5
1 1
(ii) cos cos3 cos 5 ... NOTES
3 5
Self - Learning
Material 269