Professional Documents
Culture Documents
Linear Algebra2
Linear Algebra2
Linear Algebra2
by
Ankur Singh
Department of Mathematics
Vellore Institute of Technology AP, University
Amaravati
a1 x1 + a2 x2 + . . . + an xn = b
a1 x1 + a2 x2 + . . . + an xn = 0
x + 3y = 7 x1 − 2x2 − 3x3 + x4 = 0
1
x − y + 3z = −1 x1 + x2 + . . . + xn = 1
2
The following are not linear equations:
a11 a12 ··· a1n
a21 a22 ··· a2n
In matrix form it is written as Ax = b, where A = . .. ,
..
.. . ··· .
am1 am2 ··· amn
x1 b1
x2 b2
x=. and b = ..
..
.
xn bm
Lecture (VIT AP University, Amaravati) by Ankur Singh July 24, 2019 5 / 64
1. A linear system with One solution: Solve the linear system
x−y=1
2x + y = 6
x+y=4
3x + 3y = 6
3. A linear system with Infinitely many solution: Solve the linear system
4x − 2y = 1
16x − 8y = 4
Note that A homogeneous linear system with more unknowns than equations
has infinitely many solutions.
4x − 3y − 9z + 6w = 0
2x + 3y + 3z + 6w = 6
4x − 21y − 39z − 6w = −24
(ii)
x + 2y − 2z = 1
2x − 3y + z = 0
5x + y − 5z = 1
3x + 14y − 12z = 5
Inverse of a matrix
Definition: If A is a square matrix, and if a matrix B of the same size can be
found such that AB = BA = I, then A is said to be invertible (or nonsingular)
and B is called an inverse of A. If no such matrix B can be found, then A is said
to be singular.
Theorem 3
If B and C are both inverses of the matrix A, then B = C.
Remark: We can compute the solution of the linear system by matrix inver-
sion, that is for Ax = b, x = A−1 b, for an invertible matrix A.
Theorem 5
If A and B are invertible matrices with the same size, then AB is invertible and
(AB)−1 = B−1 A−1 .
Matrix Polynomials
If A is a square matrix, and if
p(x) = a0 + a1 x + a2 x2 + . . . am xm
p(A) = a0 I + a1 A + a2 A2 + . . . am Am
.
Elementary Matrices and a Method for Finding A−1
Definition: Matrices A and B are said to be row equivalent if either (hence
each) can be obtained from the other by a sequence of elementary row opera-
tions.
Theorem 10
If A is an n × n matrix, then the following statements are equivalent.
A is invertible.
Ax = 0 has only the trivial solution.
The reduced row echelon form of A is In .
A is expressible as a product of elementary matrices.
For a system of equations of the form Ax = b there are two types of solution:
1. Consistent Solution and 2. Inconsistent Solution.
x1 + 2x2 + 3x3 = 5
2x1 + 5x2 + 3x3 = 3
x1 + 8x3 = 17
Theorem 14
Let A and B be square matrices of the same size. If AB is invertible, then A
and B must also be invertible.
x1 + 2x2 − 3x3 = 4
3x1 − x2 + 5x3 = 2
4x1 + x2 + (a2 − 14)x3 = a + 2
Theorem 17
The product of two symmetric matrices is symmetric if and only if the matrices
commute.
Figure: (ii)
x1 + x2 = 30
x2 + x3 = 35 (node B)
x3 + 15 = 60 (node C)
x1 + 15 = 55 (node D)
5I1 + 20I3 = 50
10I2 + 20I3 = −30
5I1 − 10I2 = 80
I1 + i2 − I3 = 0
5I1 + 20I3 = 50
10I2 + 20I3 = −30
Thus after solving the system of equations we get I1 = 6A, I2 = −5A and
I3 = 1A.