Block 4 MEC 003 Unit 10
Block 4 MEC 003 Unit 10
Structure
Objectives
Introduction
Determinants
10.2.1 Definition and Concepts
10.2.2 Minors and Cofactors
10.2.3 Properties of Determinants
10.2.4 Product of Two Determinants
10.2.5 Adjoint and Reciprocal Determinants
10.2.6 Symmetric Determinants
10.2.7 Skew and Skew-symmetric Determinants
10.2.8 Solution of Simultaneous Equation by Cramer's Rule
10.2.9 Consistency of Equations
Matrix
10.3.1 Concept of Matrix
10.3.2 TypesofMatrix
10.3.3 Matrix Operations
10.3.3.1 Equality of Matrices
10.3.3.2 Addition and Subtraction of Matrices
10.3.3.3 Matrix Multiplication
10.3.3.4 Adjoint and Reciprocal Matrices
10.3.3.5Trace of a Matrix
10.3.3.6 Sub Matnces and Minors
10.3.3.7 Transpose of Sum or Difference of Matrices
10.3.3.8Transpose of a Product of Matrices
10.3.4 Matrix Inversion
10.3.5 Some Other Types of Matrices
10.3.5.1Orthogonal Matrix
10.3.5.2 Symmetric and Skew-symmetric Matrices
10.3.5.3 Idernpotent Matrix
10.3.6 Partitioned Matrices
10.3.7 Rank of a Matrix
10.3.8 Linear Dependence (Independence) and Rank of a Matrix
Let Us Sum Up
Key Words
Some Useful Books
Answer or Hints to Check Your Progress
Exercises
10.0 OBJECTIVES
After studying this unit you will be able to:
explain the concepts and presentation of equations in the form of
determinants and matrices;
0' evaluate their properties; and
know the techniques of solution offered by determinants and matrix
operations.
Linear Algebra and Economics 0 . 1 INTRODUCTION
Application
Analysis of economic relationships often requires inclusion of a large number
of interrelated variables into the model. Consequently, finding solution to
must of problems under investigation becomes cumbersome. Linear algebra
helps in various ways providing means for their concise presentation and
solution mechanism. In the present unit we discuss the tools of solving
simultaneous equations with the aid of matrices and determinants. The
following discussion starts with determinants, their main features and solution
techniques. The concept and operational methods of matrices are taken up
subsequently.
10.2 DETERMINANTS
10.2.1 Definition and Concepts
+
If the linear equation a , x b, = 0 and a,x + b, = 0 have the same solution,
Note that a , , a,, b , ,b, are called the 'elements of the determinant'. The
elements in the horizontal direction form 'm' and those in the vertical
direction form 'columns'. The determinant 1 :: has two rows and two
where (a2b3- a 3 b 2 )# 0
These values of x and y must satisfy the first equation. Hence
a,(b2c3-b3c2)+ b,(c2a3-c3a2)
+ c,(a2b3-a,b2)=
The expression a,b2c3- a,b3c2+ a3b,c2- a,b,c, + a2b3c,- a 3 b 2 c , is
a, bl c,
denoted by the symbol a, b, c, and has three rows and three columns.
a3 b3 c3
Therefore, it is called a 'determinant of the third order' and it has 3! =6 terms
r
of which three terms are positive and rest are negative. These tenns may be Linear Algebra
obtained by writing a, b, c in the natural order and arranging the suffixes 1,2,
3 in all possible orders. The 'diagonal term' or the 'leading term' of the
determinant is a,, bZ,c3 whose sign is positive. So far a 'determinant of nh
order' is concerned there will be n! terms in its expansion and out of them half
of the terms would be positive and rest would be negative.
I Moreover, a third order determinant can be written as:
au -
au
A determinant of the form
ax ay = au av - --
-- a u av
, where u and v are
av
- av - ax ay ay ax
ax ay
two given functions of x and y, is termed as 'Jacobean' of u and v with respect
a(u, v)
to x and y and is often written as -
I a ( x , Y)
I
Similarly, a(u7v'W, is a 3rdorder Iacobean of u, v and w as functions of x, y
i a x , y, Z )
and z.
10.2.2 Minors and Cofactors
In the last part, i t is to be noted that a, is multiplied by a lower order
the original matrix. Same procedure will be applied for other terms also.
Thus, the minor of b2 will be obtairied by deleting the 2ndrow and 2ndcolumn.
: 1 :I*
I
a, bl c1 I
Thus, a, b, c, = alAl + blBl + clC1= alAl + a2A2 + a3A3 (Do yourself)
a3 "3 c3
where Ai, Bi, Ci (i=l, 2,3) are respective cofactors of ai, biandci
Example 1: Find the cofactors and the value of the following determinant
Solution: Here, a1 = 3, bl = 4, cl = 7, a2 = 2, b2 = 1, c2 = 3, a3 = 7, b3 = 2, c3 =
1
and so on.
So, expanding the determinant by lS'row, we have its value
a3 b3 c3
Numerically it can be shown as follow
[since the value of the second determinant is zero as its 1'' and 2ndcolumns are
identical]
It can also be numerically shown as follow:
Linear Algebra
4 5 9 2 1 5
Numerically, 1 2 3 x 3 2 1
3 0 1 1 6 4
4x2+5x3+9xl 4xl+5x2+9x6 4x5+5x1+9x4 32 68 61
= lx2+2x3+3xl lx1+2x2+3x6 lx5+2x1+3x4 = 1 1 23 19
3~2+Ox3+2x1 3xl+Ox2+2x6 3~5+Ox1+2x4 8 15 23
Check Your Progress 1
2 1 3
1) Find the value of the determinant 4 5 6
7 8 9
Linear Algebra and Economics 2 0 -1
Application
2) Your are given a determinant 1 1 7 . Work on it to verify important
3 3 9
properties.
3) Evaluate a1 b 11
......................................................................................
b+c a a
4) Find the value of b c+a b
c c a+b
a , bl c, Al Bl Cl
Let A = a, b, c, then, A ' = A, B, C,
a3 "3 C3 A, B3 C3
Where A,, BI, Cl, ...are the respective cofactors of al, bl, cl,. ...of A.
Note: Here A = A when A # 0.
0 1 2
Example 11: Let A = 2 0 1
1 2 0
Here, a, =0, b, = l,c, = 2
a, = 2 , b 2=O,c, =1
a3 =3,b3 =2,c3= O
Linear Algebra
Example 12: Following the last example (i.e., Example 1I), we get,
A=O(O-2)+1(1-0)+2(4-0) = 9 + 0
l9
:.The reciprocal of A is 419 -219
9 9
119 I
10.2.6 Symmetric Determinants
in which the suffix of any element indicates its position (e.g., the suffix 12 of
the element a12 indicates that the element is in the IS' row and in the 2nd
column) and if aij = aj, for all i j = 1, 2, 3; then the determinant is said to be
symmetric.
a h g
Thus h b f is a symmetric determinant.
g f c
Properties: <a>?-'hesquare of any determinant is a symmetric determinant.
<b>The adjoint of symmetric determinant is symmetric.
Lini!ar Algebra and Economics
Application
14 25 34
= 25 45 61 , which is also a symmetric determinant.
34 61 83
l3
Now adj. A= 1 -2 2~
1 , which is also a symmetric
determinant
10.2.7 Skew and Skew-Symmetric Determinants
-b
a -g
Thus, h b - f is a skew determinant.
g f c
And if aij=-aji V ij=1,2,3 and i #j with aij = 0 'di = j,
then the determinant is said to be skew-symmetric.
o a b
Thus, - a o c is a skew-symmetric determinant.
-b -c o
Properties: <a>Every skew-symmetric determinant of third order (more
generally of odd order) is zero.
<b>Every skew-symmetric determinant of second order (more
generally of even order) is a perfect square.
0 5 2 0 -5 -2 Linear Algebra
Again, let A, =
I-O2 :I
:.A, = 0 - (-4) = 4 = 2, which is a perfect square.
10.2.8 Solution of Simultaneous Equations by Cramer's Rule
Gabriel Cramer obtained a simple method of solution of linear simultaneous
equations by using the properties of determinants.
In particular, let the system of equations be
xa, b, C, a , x + b , y + c , z b, c,
Then xA = xa, b, c, = a,x + b,y + c,z b, c, [C,'=C,+YC,+
zc3]
xa, b, c, a3x +b3y +c3z b3 c3
kl b, c,
= k, b, c, [from(l)]=A, (say)
k3 b3 C3
where, A=( 3
1 -2
)
5 ,AX = H X=(::) and B=(lo)
Linear Algebra and Economics Cramer's rule tells us that
Application
13 201 l(20)-3(3) -
- -11
and x, =
11 - 2 / = 11 11 = I
Thus, if we have the value of the original determinant along with the values
obtained from substituting the column of constants (i.e., ki) in different places,
then by Cramer's rule we can have the value of the corresponding variable.
10.2.9 Consistency of Equations
When a system of linear equations has one or more solutions, the equations
are said to be 'consistent' or 'compatible'; otherwise they are said to be
'inconsistent' or 'incompatible'.
For the system of equations six + biy + c,z = ki (i=1,2,3)
we have, by Cramer's Rule, the unique solution
A A2 A3
x ,=' y =-, z =- provided A # 0 and A-,(i=l, 2, 3) is the determinant
A A A
obtained by replacing the ith column in the coefficient determinant by the
column consisting of elements kl, k2, k3.
Thus, the above equations are consistent, if A # 0 .
If A = 0 and at least one of the determinants A,, A , , A, be non-zero, then
these equations do not posses any solution and are therefore inconsistent.
On the other hand, if A = 0 and all of A,, A,, A, are also zero. the system
admits of an infinite number of solutions.
Note: If kl=k2=k3=0, then the equations reduce to the set of homogeneous
linear equations six + biy + ciz = ki (i=l, 2,3)
0
By Cramer's rule, in this case, we have x=y=z=-
A
If A # 0 , then the equations have no other but obvious solution x = y = z = 0,
which is called a 'trivial solution'.
On the other hand, such solutions in which x, y and z are not all zero are
called a 'non-trivial solution'.
Check Your Progress 2
1) Determinelhe signs to be attached to relevant minors if you are given
the co-factors of a determinant as IC131,IC23), JC331,IC411 and IC34(
2) Solve by Cramer's rule x + 24 + 32 = 6 Linear Algebra
2x+4y+z=7
3x+24+9z= 14
10.3 MATRIX
10.3.1 Concept of Matrix
In real life, we do not have to deal with a single magnitude but with a set of
magnitudes. In analysis we treat such a set of magnitudes as a single entity or
a single object of thought, abstracted by numbers. Let us consider a problem
where we treat a set as single entity and a number of such sets as a single
system. We will then examine how the fundamental operations of arithmetic
can be suitably defined to deal with such a system.
Suppose there are 3 inciividuals A, B, C in a family and that
A has a set of 3 pants, 3 shirts and 1 tie.
B has a set of 5 pants, 5 shirts and 2 ties.
C has a set of 6 pants, 8 shirts and no tie.
We can arrange the data in the following convenient system:
Individuals Pants Shirts Ties
.1 (f) (S) (TI
A 3 3 1" Row
3 2nd Row
C 3 3 3' Row
.1 L L
1" 2 nd 3rd
Col. 0 Col.
This system comprises 3 rows and 3 columns (note that, by convention, rows
are written first and coiumns afterwards). We have written belongings of A in
the first row, belongings of B in the second row and the belongings of C in the
third row. Clearly, therefore, IS' column gives us the total member of pants
that A, B and C together have while second and third columns enumerate
respectively the number of shirts and ties that three individuals together have.
Number written in such a particular form of rows and columns and enclosed
by [ ] 3 square brackets or ( )+large parentheses are called a 'matrix'.
A 'matrix' is defined as a.rectangular array of elements arranged in rows and
columns and 'matrix algebra' basically provides methods for dealing with sets
of simultaneous relationships involving many variables.
Linear Algebra and Economics
Application
In general form,
=
'In2
a22
.. ::"
...'ma,
1
This is a matrix of m rows and n columns. It is denoted by (aij) and is read as
m by n. The first subscript refers to the number of row and the second to the
number of column to which the element belongs. Thus, a13 belongs to the lS'
row and 3rd column; in general, aij refers to the element of jth row and it"
column. If the matrix has total number of elements = mn, arranged in m rows
and n column, it is said to be of the order of m by n, which is often written as
m x n matrix.
10.3.2 Types of Matrix
Rectangular Matrix
A matrix of the order m by n is also called as 'rectangular matrix'. And if
m=n, then the matrix is said to be a 'square matrix' of order 'n'.
Column Matrix
If the elements of a matrix be not all zero, then it is called a 'non-zero matrix'
The negative of a matrix is [-aij] ,,, and is denoted by (-A).
Thus, if
"I c,
A=!:: b, c2]
Note that, r
[ A ~ =A
If the number of columns be equal its number of rows, then the matrix is Linear Algebra
called a 'square matrix'. There are some special forms of square matrices,
viz.,
Diagonal Matrix
Jf all off-diagonal elements of a square matrix are zero, that matrix is called
diagonal matrix. Thus
I
For example, A = 0 2 0 is a diagonal mamx.
Scalar Matrix
If the diagonal elements of a diagonal matrix be all equal, then the matrix is
called a 'scalar matrix'.
1: :I:
e.g., 0 a 0 is a scalar matrix [a]
Identity Matrix
If the diagonal elements of a diagonal matrix are all equal to 1, it is defined as
a 'unit matrix' or 'identity matrix'. A unit matrix of order 'n' is denoted by I,
or by [I] or simply by I. Thus,
a,,=Ofor i # j a n d a i j = l f o r i = j
Some Properties:
i) A + B = B + A (so, matrix addition is commutative)
ii) (A + B) + C = A +(B +C) where C is the third matrix (so, matrix addition
is associative).
Note: [A + B] = + B~
iii) A + 0 = 0 + A = A, thus zero matrix plays the same role in matrix algebra
as zero in ordinary algebra.
Some Results:
a) A+(-A)=(-A)+A=O
b) A + A = 2 A
c) k ( A + B ) = k A +kB
d) (kl + k2) A = klA + k2A
10.3.3.3 Matrix Multiplication
If the number of columns of a matrix A be equal to the number of rows of
another matrix B, then the matrices A and B are said to be 'conformable for
the product' AB and the product AB is said to be defined.
j=l
aij bjk
Thus,
Some Properties:
i) In general AB # BA [so, matrix multiplication is not communicative in
general.]
ii) For conformable matrices (AB) C=A (BC) [so, matrix multiplication is
associative.]
iii) (B+C) D= BD+CD [so, matrix multiplication is distributive with respect to
addition]
iv) (AB) = BT .AT " Linear Algebra
Thus, if A = a,,
A2 I
A,, I
[where Aijis the cofactor of ai, in ( A ]
A23 4 3
- -
-
All - A21 -
A31
[A + B + CT = [-10
-4 -10
11] [
-10
-4
= -10 11
]
or alternatively
Example: 3 -1
A = r -4 '1 3 5 -7
B = [ 0 -1 8 ] C=[-:]then
1
The inverse of a non-singular matrix A is given by A-' = -.Adj.A
IAl
1 1
Example 17: A = :. l~I=l(l-6)-I(-2-9)+1(4+3)
Linear Algebra
Some Properties:
i) The inverse of a matrix, if exists, is unique.
ii) The necessary and sufficient condition that the inverse of a square
matrix A exist, is that A is non-singular.
iii) [ABI-' =B". A-' (this is known as 'law of reversal of inverse')
iv) (A-')=A
V) (A-I) = ( ~ ~ 1 - l
and (A")-' T. AT = I = AT (A-I) (operations of reciprocating and
transposing are commutative)
Check Your Progress 3
3) Given a matrix, [ 7 -1
1 1
13 -3
0
4 1 , what would you conclude about its
-4
rank?
Linear Algebra and Economics 10.3.5 Some Other Types of Matrices
Application
10.3.5.1 Orthogonal Matrix
A square matrix A is said to be orthogonal, if its transpose produces a unit
matrix when multiplied by A, i.e., A ~A. = 1.
Some Properties:
i) Orthogonal matrices are non-singular,
i.e., if A=.A = I then A # 1 01
ii) Unit mamces are orthogonal, i.e.,
IT. I = I . I = I
iii) The value of the determinant of an orthogonal mamx is either 1 or (-1).
If A is an orthogonal matrix, then A =I
[i !]is asymmetricmatrix.
,
-aji for all i and j. The diagonal elements of skew - symmetric matrix are
obvious1;r zero. For example,
[-::]
-b -C 0
is a skew - symme,c matrix.
Some Properties:
i) The product of a mamx and its transpose is a symmetric matrix
Now, [A A ~ ]= [ A ~T.] [A] = A. [A]
Hence, A . A is
~ symmetric.
ii) The product of two symmetric matrices of the same order is
symmetric if the product by commutative.
If A and B be two symmetric matrices of the same order and AB = BA,
then [ A B ] =
~ B ~ . =AB.A
~ = AB.
Hence, AB is symmetric.
iii) If A is a square matrix, then (A + AT) is symmetric and (A - AT)is Linear Algebra
skew-symmetric.
(A + = +( A ~=)A~~ + A
Thus, (A + AT) is symmetric.
Similarly, (A - ATIT= AT - (ATIT= - A = -(A - AT)
Hence, (A - A ~ is) skew-symmetric.
iv) Every square matrix can be expressed as a sum of a symmetric
matrix and a skew symmetric matrix uniquely.
Let A be a square mamx, then,
I: [
Similarly, if A =
ml+m2=mthen [ ]
Al* B,
A,
-
* B,
Partitioning is frequently conceptually convenient when matrices are to be
added or subtracted, but the computational advantages of matrix partitioning
are associated primarily with multiplication and other more complex
operations. Partitioned matrices must be partitioned conformable for
multiplication. If matrix A of order mxn is partitioned A = (Al i A2),where
Al is mxnl, A2 is mxn2 and nl+n2=n and nxp matrix B is partitioned
Linear Algebra and Economics
Application
B =[%:], where B is nlxp and B; is n ~ x pthen
AB = [ A : A21[~:]= A2B2
Another example: if A =
A21 is m2xn1,
[
A21
All
.
i
;.
A22
. .I
A12
where A is m 1 x n A12is mlxn2,
B= [?: . q:], where Bll is nlxpl, B12 is nlxp2, B21 is n2xp1, B22 is
B2l B22
n2xp2 and nl+nz=n, p1+p2=p,then A and B are partitioned conformably for
All i 4 2 Bll i Bl2
multiplication and AB =
......................................................................................
2) Define an idempotent mamx.
A= 1; ::!
(1
0
3
2
1)
-3
(3 -2 1 0
and B = 15 -1 4 -3 21
3 -2 0 1 -1
-1)
then show AB =
Linear Algebra
For example, the rank of matrix [-52 -23] is 2; because this second order
Note:
[::I:
Again, the rank of 0 0 0 is zero.
i) The rank of a matrix cannot exceed the number of its rows or columns -
whichever is less.
ii) The rank of a column or row matrix is at most 1, unless the matrix is a null
matrix, where the rank is always zero.
iii) Rank of the transpose of a matrix is the same as the rank of that matrix.
c3"+9c3'-6c5'
0 0 0 1 0
b y , R 2 ' 3 R 2-2R1
- [ o o o o ~ ]
......................................................................................
2) How would you determine linear dependence of matrix?
......................................................................................
3) Define the rank of matrix in terms of linear in dependence.
= [CI c2 ~ 3 (say)
1
The rows are linearly dependent if all the three elements cl, c2 and c3 are equal
to zero for some values of kl,k2, k3. Of course, kl, k2, k3 should all not be
equal to zero, at least one of these must be non-zero.
With regard to the concept of linear dependence (independence), rank of a
matrix can also be defined as follows:
The rank of matrix A (denoted as p(A),), is the maximum number of linearly
independent rows (or columns) in A.
And A = a, b, c, $ 0
b1
Ixa1 cl
Then x A = xa, b1 c,
b,
: 1 ,":I-
(a,b2- a 2 b , ) is called a determinant and is denoted by the symbol
1
b-a c-a
=1 2 [Expanding by rows]
b 2- a c2-a
'0 c b O c b
( R ; = R2 - R, 9
=-2 b C + U b =-2 b a 0
c c a+b c O a
LR;
= R, - R , 1)
O b c
= + 2 b 0 a = 4abc (after evaluating)
c a O
Check Your Progress 2
1) Do yourself read Section 10.2.
1 2 3 6 2 3
2) [ ~ i n t :A = 2 4 1 = - 2 O t O : . A , = 7 4 1 =-20
3 2 9 14 2 9
2) Follow Example 17
3) Rank is less than 3
Check Your Progress 4
1) See 10.2.5.1
2) See 10.2.5.3
Linear Algebra and Economics 3) First partition the matrices A and B then, separately determine [AIi B I ~+
Application A12B211r [A11B12 + A12J32219 [A21B11 + A22B211 and [A21B12+A22B221
Check Your Progress 5
1) Follow Example 18
2) See 10.2.7
3) See 10.2.7
10.8 EXERCISES
1) Use Cramer's rule to solve the following national income model:
Y = C + I + G And C = a + b Y
[Hint: Find Y and C, consider I, G, a, b, as constants]
Answer: Y =
I+G+a
, c=a + b ( I + G )
1-b 1-b
2) Consider the following national income determination model:
Y=C+I+G, c=a+b(Y-T), T=d+tY
Where Y (national income), C (consumption expenditure) and T (tax
collection) are endogenous variables, I (investment) and G (government
expenditure) are exogenous variables; t is the income tax rate.
Solve for the endogenous variables, using Cramer's rule.
Ans : y =
bd-(I+G+a)
, C=
-a + bd - b(1- t)(I + G)
b(l = t) - 1 b(1 -f) - 1
4) Solvetheequations: x + y + z = l , x + 2 y + 3 ~ = 6 ,and x + 3 y + 4 z = 6 .
5) A set of linear equations in which the right-hand side consisting of
constants has zeros, is called a set of homogeneous equations.
Showthat a x + b y + c z = O , b x + c y + a z = O , c x + c y + b z = O
a b c
with D = b c a
c a b
has the trivial solution (x = y = z = 0) if D # 0 and has a non-trivial Linear Algebra
solution
if a 3 + b 3 + c 3 - 3 a b c = 0 .
Again, find the solutioll treating x to be constant.
2 -3 4
6) Find the inverse of the matrix and hence obtain the
11. OBJECTIVES
After studying this unit, you will be able to answer the following:
with what proportions one sector of the economy are related to other
sectors;
how solution is attained in a framework of several variables production
problems related to input-ou tput; .
how the system of equations input-output can be represented graphically
by the linear programming; and
how the system of input-output can be solved in a dynamic framework.
11. INTRODUCTION
The concept of Input-Output (1-0) analysis originated by the eighteenth
century French economists Quesnay in the name of 'Tabelau Economique'. In
its modern form, the 1-0 analysis has been developed by the American
economist Wassily W. Leontief in his famous work 'Structure of the
American Economy' in the year 1951.
1-0 analysis is a method of analysing how an industry undertakes production
by using the output of other industries in the economy and how the output of
the given industries used up in other industries or sectors. Since various
industries are interdependent, i.e., the output of one industry is an input for the