This is a summary of the course 2DBN00 based on handwritten notes that I made when I took and finished the course in 2018/2019. This document contains a summary of the topics treated in the lectures and book of this course.
If you want a cheaper price, please message me directly.
This summary is based on the course 2DBN00, its lectures and the book Linear Algebra with Applications
by Steven J. Leon. Use this summary at your own risk; I am not responsible for your exam
and sections in this summary may contain errors, redundant information or absence of
important information. Information may be outdated and not part of the course anymore.
My recommendation is that you also study the book, lecture slides and exercises as well
as exam questions thoroughly.
The structure of this document follows the order of the chapters in the book in the order that they are
treated during lectures. The mathematics of complex numbers will not be treated. There will be a small
example exam question after every chapter, but that is by no means sufficient. It is useful to check
out all the examples with elaborations in the book for this course, but it would defeat the purpose of a
summary too much if I post them here, I will only outline the definitions and theorems and other pieces
of information along with small exam examples.
2
,Chapter 1
Matrices and Systems of Equations
1.1 Systems of linear equations
Equivalent systems
Definition: Two systems of equations involving the same variables are said to be equivalent if they
have the same solution set.
There are three operations that can be used on a system to obtain an equivalent system:
1. The order in which any two equations are written may be interchanged.
2. Both sides of an equation may be multiplied by the same nonzero real number.
3. A multiple of one equation may be added to (or subtracted from) another.
n × n systems
Definition: A system is said to be in strict triangular form if, in the kth equation, the coefficients
of the first k − 1 variables are all zero and the coefficient xk is nonzero (k = 1, . . . , n).
Elementary row operations:
1. Interchange two rows.
2. Multiply a row by a nonzero real number.
3. Replace a row by its sum with a multiple of another row.
1.2 Row echelon form
Definition: A matrix is said to be in row echelon form if
1. The first nonzero entry in each nonzero row is 1.
2. If row k does not consist entirely of zeros, the number of leading zero entries in row k + 1 is greater
than the number of leading zero entries in row k.
3. If there are rows whose entries are all zero, they are below the rows having nonzero entries.
Definition: The process of using row operations 1,2 and 3 to transform a linear system into one whose
augmented matrix is in row echelon form is called Gaussian elimination.
Overdetermined systems
A linear system is said to be overdetermined if there are more equations than unknowns. Overdetermined
systems are usually (but not always) inconsistent.
3
, Underdetermined systems
A system of m linear equations and n unknowns is said to be underdetermined if there are fewer equations
than unknowns (m < n). Although it is possible for underdetermined systems to be inconsistent, they
are usually consistent with infinitely many solutions. It is not possible for an underdetermined system
to have a unique solution.
Reduced row echelon form
Definition: A matrix is said to be in reduced row echelon form if
1. The matrix is in row echelon form.
2. The first nonzero entry in each row is the only nonzero entry in its column.
The process of using elementary row operations to transform a matrix into reduced row echelon form is
called Gauss-Jordan reduction.
Homogeneous systems
A system of linear equations is said to be homogeneous if the constants on the right hand side are all
zero. Homogeneous systems are always consistent.
Theorem 1.2.1 An m × n homogeneous system of linear equations has a nontrivial solution if n > m.
1.3 Matrix arithmetic
Read the book on how matrix and vector notation is defined.
Equality
Definition: Two m × n matrices A and B are said to be equal if aij = bij for each i and j.
Scalar multiplication
Definition: If A is an m × n matrix and α is a scalar, then αA is the m × n matrix whose (i, j) entry is
αaij .
Matrix addition
Definition: If A = (aij and B = (bij are both m × n matrices, then the sum A + B is the m × n matrix
whose (i, j) entry is aij + bij for each ordered pair (i, j).
Matrix multiplication and linear systems
Definition: If a1 , . . . , an are vectors in Rm and c1 , c2 , . . . , cn are scalars, then a sum of the form
c1 a1 + · · · + cn an
is said to be a linear combination of the vectors a1 , . . . , an .
If A is an m × n matrix and x is a vector in Rn , then
Ax = x1 a1 + · · · + xn an
Theorem 1.3.1 Consistency theorem for linear systems
A linear system Ax = b is consistent if and only if b can be written as a linear combination of the column
vectors of A.
Matrix multiplication
Definition: If A = (aij ) is an m × n matrix and B = (bij ) is an n × r matrix, then the product
AB = C = (cij ) is the m × r matrix whose entries are defined by
n
X
cij = ~
ai bj = aik bkj
k=1
4
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur life. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour 3,29 €. Vous n'êtes lié à rien après votre achat.
