Chapter 1 - Matrices and Systems of Linear Equations
Chapter 1 - Matrices and Systems of Linear Equations
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 1 / 64
Outline
1 Introduction to MEB
2 Systems of Linear Equations
3 Matrices and systems of linear equations
Matrices
Matrix Operations
Matrix inversion and Determinant
Matrices and Linear Equations
4 Applications
Market model
National Income Determination
Leontieff’s Input-Output model
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 2 / 64
Introduction to MEB
Lecturer
Dr. Hà Văn Hiếu,
Faculty of Economics Mathematics, UEL.
Email: [email protected]. Mobile number: 0972 236 365
The best way to contact me is by email!
Students
Given your very varied backgrounds, you will need to
stay focused,
work with your team,
become practiced at communicating your own insights and challenges.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 3 / 64
Introduction to MEB
How to pass?
1 Minimum attendance: 80%.
2 No smartphone, no cigarette, etc.
3 Speaking: English, Vietnamese.
4 Writing: English.
Syllabus
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 4 / 64
Introduction to MEB
Resources
The main recommended text is
Ian Jacques, Mathematics for Economics and Business, 9th
edition, Pearson Education, 2018.
David C. Lay, Steven R. Lay, & Judi J. McDonald, Linear Algebra
and its Applications, 5th edition, Pearson Education, 2016.
lms.uel.edu.vn
https://www.investopedia.com/
Other resources:
1 Raymond A. Barnett; Calculus for Business, Economics, Life Sciences and Social
Sciences, 13th edition.
2 Thomas Holey, Armin Wiedemann; Analysis and Linear Algebra: An Introduction for
Economists, 5th edition, Springer Nature, 2023.
3 Lê Anh Vũ (Chủ biên); Giáo trình Toán Cao Cấp;NXB Đại học Quốc gia Tp. HCM.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 5 / 64
Introduction to MEB
What is MEB?
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 6 / 64
Introduction to MEB
QUESTIONS?
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 7 / 64
Systems of Linear Equations
First example
Elimination method
Step 1 Add/subtract a multiple of one equation to/from a multiple of the other to eliminate x.
Step 2 Solve the resulting equation for y.
Step 3 Substitute the value of y into one of the original equations to deduce x.
Step 4 Check that no mistakes have been made by substituting both x and y into the other
original equation.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 8 / 64
Systems of Linear Equations
Exercise
Give an example for each possibility above.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 9 / 64
Matrices and systems of linear equations Matrices
Matrices - Definitions
Matrices - Entries
Let
7 3 4
A=
1 5 6
be a matrix.
1 How many rows and columns the matrix A has?
2 What is the dimension of A?
3 We denote matrices by capital letters (that is, A, B, C, . . . ) and their elements (or entries)
by the corresponding lower-case letter in ordinary type. For example, a12 = 3. Determine
a13 , a22 , a24 , a34 .
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 11 / 64
Matrices and systems of linear equations Matrices
Practice Problem
Let
1 0 2 3 1
1 2
A= B = 1 −1 0 6 2 C = 5 7 9 0 2 D = [6]
3 4
3 4 6 7 8
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 12 / 64
Matrices and systems of linear equations Matrices
Transposition
Definition
The transpose of a matrix is found by replacing rows by columns, so that the first row
becomes the first column, the second row becomes the second column, and so on.
Example
Write down the transpose of the following matrices:
1 4 0 1 2
1 2 3
3 7 6 1 4
A= , B = 1 5 , C= 2 4 5
2 1 3 5 −1 7 9
3 5 6
2 −5 1 8 0
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 13 / 64
Matrices and systems of linear equations Matrices
A row vector (or row matrix) is a matrix that has only one row. For example,
B = [1 5 7] is a row vector.
A column vector is a matrix that has only one column. For example,
1
2
C= −3
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 14 / 64
Matrices and systems of linear equations Matrix Operations
Let
7 5 5 2 −6 2 0
A= , B= , C= , D= , O= .
2 1 4 2 1 −9 0
Find
Definition
A + B = [entries of A] + [entries of B]
Remark: To add (or subtract) two matrices of the same size, we simply add (or subtract)
their corresponding elements.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 15 / 64
Matrices and systems of linear equations Matrix Operations
Scalar multiplication
Let
1 −2 0 −1
A= 3 5 and B = 2 7
0 4 1 6
1 Find
a. 3A b. −6A
Matrix multiplication
Suppose that a firm produces three types of Furthermore, let us suppose that goods G1,
good, G1, G2 and G3, which it sells to two G2 and G3 sell at $50, $30 and $20,
customers, C1 and C2. The monthly sales for respectively.
these goods are given in the following table 50
P = 30
20
Find the total revenue received from the sale to C1, C2 and the total revenue of the firm.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 17 / 64
Matrices and systems of linear equations Matrix Operations
Matrix multiplication
If A is a row vector
A = a11 a12 a13 . . . a1n
and B is the column vector
b11
b21
B = b31
..
.
bn1
Then we define the matrix product to be the 1 × 1 matrix
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 18 / 64
Matrices and systems of linear equations Matrix Operations
Practice Problem
Let
0
−1 −2
A = 1 −1 0 3 2 B= 1 2 9 C=
1
D= 1
1 0
2
Find (where possible)
a. AC
b. BD
c. CD
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 19 / 64
Matrices and systems of linear equations Matrix Operations
Matrix multiplication
Practice Problem
Definition
columns
AB = [Rows of A] · of
B
Definition
Properties
Associativity: (A + B) + C = A + (B + C), (AB)C = A(BC), (αβ)A = α(βA)
Commutativity: A + B = B + A
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 22 / 64
Matrices and systems of linear equations Matrix Operations
Question
Is there a matrix, says I, such that
A · I = I · A = A?
Identity matrix
The n × n identity matrix is the n × n matrix in which the entries in the main diagonal equal
to 1 while the other entries equal to 0.
1 0 0
1 0
Example: I2 = and I3 = 0 1 0 are identity matrices.
0 1
0 0 1
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 23 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Matrix inversion
a b
Let A = be an arbitrary 2 × 2 matrix, we know that A + (−A) = (−A) + A = O.
c d
Question
Is there a matrix, denoted by A−1 for example, such that
A · A−1 = A−1 · A = I ?
Definition
The inverse of an n × n matrix A (if exists) is the n × n matrix A−1 such that
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 24 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 25 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Determinant
Theorem
a b
The matrix A = is invertible if and only if ad − bc ̸= 0. Furthermore, the inverse of A is
c d
1 d −b
ad − bc −c a
a b
det(A) or |A| or
c d
Determinant - Definition
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 27 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Cofactors
If
a11 a12 a13
A = a21 a22 a23
a31 a32 a33
then
a22 a23 a a a a
det A = a11 − a12 21 23 + a13 21 22
a32 a33 a31 a33 a31 a32
If we denote
a22 a23 a21 a23 a21 a22
A11 = A12 = − A13 =
a32 a33 a31 a33 a31 a32
Then
det A = a11 A11 + a12 A12 + a13 A13
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 28 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Cofactors
a22 a23 a a a a
det A = a11 − a12 21 23 + a13 21 22
a32 a33 a31 a33 a31 a32
det A = a11 A11 + a12 A12 + a13 A13
The cofactor of the element, aij , is the determinant of the matrix left when row i and
column j are deleted, multiplied by +1 or 1, depending on whether i + j is even or odd,
respectively.
Definition
For an n × n matrix A, we have
X
n
det(A) = a1j A1j .
j=1
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 29 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Inversion
Theorem
A square matrix A is invertible if and only if det A ̸= 0
If the dimension of A is 3 × 3 and det A ̸= 0, then
A11 A21 A31
1
A−1 = A12 A22 A32
det A
A13 A23 A33
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 30 / 64
Matrices and systems of linear equations Matrix inversion and Determinant
Practice Problem
Remark: In order to calculate the determinant, we can expand along any row/column.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 31 / 64
Matrices and systems of linear equations Matrices and Linear Equations
a11 x + a12 y + a13 z = b1 a11 a12 a13 x b1
a21 x + a22 y + a23 z = b2 ⇐⇒ a21 a22 a23 × y = b2
a31 x + a32 y + a33 z = b3 a31 a32 a33 z b3
X = A−1 b
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 32 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 33 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Practice Problem
4x1 + x2 + 3x3 =8
−2x1 + 5x2 + x3 = 4
3x1 + 2x2 + 4x3 = 9
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 34 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 35 / 64
Matrices and systems of linear equations Matrices and Linear Equations
2 Each leading entry of a row is in a column to the right of the leading entry of the row
above it.
3 All entries in a column below a leading entry are zeros.
If a matrix in echelon form satisfies the following additional conditions, then it is in reduced
echelon form (or reduced row echelon form):
1 The leading entry in each nonzero row is 1.
Gauss-Jordan method
Pivot column
A pivot position in a matrix A is a location in A that corresponds to a leading 1 in the reduced
echelon form of A. A pivot column is a column of A that contains a pivot position.
Rank
Rank of a matrix
The rank of a matrix A is the number of non-zero rows in its echelon form.
Example
Determine the rank of the following matrices:
1 3 3 270 −372 0 1 70 2
A = 1 4 3 , B = 552 201 0 , and C = 0 3 0
1 3 4 999 413 0 2 300 1
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 39 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Kronecker-Capelli Theorem
Theorem
A system of linear equations Ax = b with n variables has a solution if and only if the rank of
its coefficient matrix A is equal to the rank of its augmented matrix [A | b]. In particular:
if n = rank(A), the solution is unique,
otherwise, there are infinitely many solutions.
Example
Determine if the following is consistent:
x1 − 2x2 + x3 = 0
2x2 − 8x3 = 8
5x1 − 5x3 = 10
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 40 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Free variables
Example
Suppose, for example, that the augmented matrix of a linear system has been changed into the
equivalent reduce echelon form
1 0 2 1
0 1 1 4
0 0 0 0
The variables x1 and x2 corresponding to pivot columns in the matrix are called basic variables.
The other variable x3 is called a free variable.
The (general) solution for this system of equations is
(
x1 = 1 − 2x3
x1 = 1 − 2x3
x2 = 1 − x3 or
x2 = 1 − x3
x3 is free
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 41 / 64
Matrices and systems of linear equations Matrices and Linear Equations
Theorem
Let Ax = b be a system of linear equations which has n variables.
1 If rank A < rank(A b) then the system has no solution.
2 If rank(A) = rank(A b) = n then the system has a unique solution.
3 If rank(A) = rank(A b) = k < n then the system has infinitely many solutions with n − k
free variables.
Practice problems
Exercises 7 - 14 (page 22 - 2nd textbook)
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 42 / 64
Applications Market model
Demand functions
Qd = f(P)
P = g(Qd )
Léon Walras (1834-1910)
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 43 / 64
Applications Market model
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 44 / 64
Applications Market model
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 45 / 64
Applications Market model
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 46 / 64
Applications Market model
Suppose that the demands and the supplies of Question: What can we say about the sign of
two goods are given by the parameters
Q = a1 P1 + a2 P2 + a3
d,1
a1 , a2 , a3 , α1 , α2 , α3 , b1 , b2 , b3 , β1 , β2 , β3 .
Q = α P + α P + α
d,2 1 1 2 2 3
Qs,1 = b1 P1 + b2 P2 + b3
Qs,2 = β1 P1 + β2 P2 + β3
1 Two goods are said to be substitutable, if an increase in the price of one good causes an
increase in the demand of the other good.
2 Two goods are said to be complementary, if an increase in the price of one good causes a
decrease in the demand of the other good.
Exercises: Exercises 7.3 (p. 568 - 1st textbook).
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 49 / 64
Applications National Income Determination
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 50 / 64
Applications National Income Determination
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 51 / 64
Applications National Income Determination
Y =C + I
Y =C + S
I =S
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 52 / 64
Applications National Income Determination
Consumption functions
Question
Is f a decreasing function?
If the relationship between C and Y are linear, we may assume C = aY + b, where 0 < b and
0 < a < 1.
Savings function: S = Y − C.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 53 / 64
Applications National Income Determination
If the level of investment that firms plan to inject into the economy is supposed to be some
fixed value, I∗ , then the equilibrium level of income and consumption can be calculated via the
following system of equations:
Y= C+I
C = aY + b
I = I∗
Example
Find the equilibrium level of income and consumption if the consumption function is
C = 0.6Y + 10
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 54 / 64
Applications National Income Determination
To make the model more realistic, let us now Example: Given that
include government expenditure, G, and
taxation, T, in the model. If so, the income
that households have to spend on consumer G= 40
goods is no longer Y but rather Y − T, which I= 55
is called disposable income, Yd . C= 0.8Yd + 25
T= 0.1Y + 10.
Y= C+I+G
C= aYd + b
T= cY + d Calculate the equilibrium level of national
Yd = Y−T income.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 55 / 64
Applications National Income Determination
IS Schedule
It is more realistic to assume that planned investment depends on the rate of interest, r. As
the interest rate rises, so investment falls. Therefore, we may suppose that I = f(r). If the
relationship between those are linear, we may write
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 56 / 64
Applications National Income Determination
To make the model more realistic, we will need some additional information, that is the
equilibrium of the money market.
The equilibrium of the money market
The money market is said to be in equilibrium when the supply of money, Ms , matches the
demand for money, Md : that is, when
Ms = Md .
The level of money supply, Ms , is assumed to be controlled by the central bank and is taken to
be autonomous, so that
Ms = M∗s
for some fixed value M∗s .
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 57 / 64
Applications National Income Determination
Money demand
1 The transactions demand is used for the daily exchange of goods and services, Ms,1 .
2 The precautionary demand is used to fund any emergencies requiring unforeseen
expenditure, Ms,2 .
3 The speculative demand is used as a reserve fund in case individuals or firms decide to
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 58 / 64
Applications National Income Determination
LM Schedule
If the money market is equilibrium, then Md = Ms , or
k1 Y + k2 r + k3 = M∗s
LM Schedule
The above equation, relating national income, Y, and interest rate, r, is called the LM
schedule.
Exercise: Determine the equilibrium income, Sketch the IS and LM curves on the same
Y, and interest rate, r, given the following diagram. What effect would an increase in
commodity market C = 0.7Y + 85, the value of autonomous investment have on
I = 50r + 1200, and the money market the equilibrium values of Y and r?
Reference: p102 - 2nd textbook
Ms = 300, Md = 0.2Y − 40r + 30.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 59 / 64
Applications Leontieff’s Input-Output model
Input-output Analysis
The input-output analysis of Prof. Wassily Leontief, a Nobel Prize winner, deals with this
particular question: “What level of output should each of the n industries in an economy
produce, in order that it will just be sufficient to satisfy the total demand for that product?”
Assumptions:
1 Each industry produces only one homogeneous commodity.
2 Each industry uses a fixed input ratio for the production of its output.
3 Production in every industry is subject to constant returns to scale.
That means:
in order to produce each unit of the j-th commodity, the input need for the i-th commodity
must be a fixed amount, which we shall denote by aij , and refer to as an input coefficient.
For example, a32 = 0.35 means that 0.35$ worth of the third commodity is required as an
input for producing 1$ worth of the second commodity.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 60 / 64
Applications Leontieff’s Input-Output model
In order to
produce 1 VND
“Thóc”, it is
required the inputs
of 0.08663 VND
“Thóc”, 0.00477
VND “Mía cây”,
0.01260 VND
“Cây hàng năm
khác”, and so on.
Source: IO-Viet-Nam-2007.pdf
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 61 / 64
Applications Leontieff’s Input-Output model
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 62 / 64
Applications Leontieff’s Input-Output model
x = a11 x1 + a12 x2 + · · · + a1n xn + b1
1
x = a x + a x + · · · + a x + b
2 21 1 22 2 2n n 2
⇔ X = AX + b ⇔ (I − A)X = b ⇔ X = (I − A)−1 b
· · ·
xn = an1 x1 + an2 x2 + · · · + ann xn + bn
Exercises: Given the input matrix and the 1 Explain the economic meaning of the
final-demand vector entries 0.33, 0, and 200.
0.05 0.25 0.34 1800 2 Explain the economic meaning of the
A = 0.33 0.10 0.12 , b = 200 third-column sum.
0.19 0.38 0 900
3 Determine the levels of outputs.
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 63 / 64
Thank you for your attention!
Faculty of Economic Mathematics (UEL) Chapter 1: Systems of Linear Equations and matrices 64 / 64