Linear equations are algebraic equations in which each term has an exponent of 1. When graphed, these equations always result in a straight line, hence the name ‘linear’ equation 1. Linear equations can have one or more variables. For example, y = 2x + 1 is a linear equation with two variables, x and y 2.
Linear algebra is a branch of mathematics that deals with linear equations, linear maps, and their representations in vector spaces and through matrices 3. It is central to almost all areas of mathematics and has applications in many fields, including science and engineering. Linear algebra allows for the modeling of many natural phenomena and the efficient computation of such models 3.
Linear algebra includes the study of vectors, matrices, determinants, and systems of linear equations. It also involves the study of vector spaces and linear transformations between them. Linear algebra has many practical applications, including the solution of systems of linear equations, the analysis of networks, and the optimization of linear programming problems.
This the presentation prepared by SIDI DILER the student of CIVIL ENGINEERING at Government Engineering College BHUJ under the fulfillment of the Progressive Assessment component of the Course of Vector Calculus and Linear Algebra with code 2110015.
This presentation will be very helpful to learn about system of linear equations, and solving the system.It includes common terms related with the lesson and using of Cramer's rule.
Please download the PPT first and then navigate through slide with mouse clicks.
This presentation gives complete idea about definitions of stability, BIBO, Absolute and relative stability, Routh-Hurwitz Criterion, Special Cases and numerical examples.
For a system involving two variables (x and y), each linear equation determines a line on the xy-plane. Because a solution to a linear system must satisfy all of the equations, the solution set is the intersection of these lines, and is hence either a line, a single point, or the empty set
Linear Algebra may be defined as the form of algebra in which there is a study of different kinds of solutions which are related to linear equations. In order to explain the Linear Algebra, it is important to explain that the title consists of two different terms. The very first term which is important to be considered in the same, is Linear. Linear may be defined as something which is straight. Linear equations can be used for the calculation of the equation in a xy plane where the straight lines has been defined. In addition to this, linear equations can be used to define something which is straight in a three dimensional perspective. Another view of linear equations may be defined as flatness which recognizes the set of points which can be used for giving the description related to the equations which are in a very simple forms. These are the equations which involves the addition and multiplication.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
This the presentation prepared by SIDI DILER the student of CIVIL ENGINEERING at Government Engineering College BHUJ under the fulfillment of the Progressive Assessment component of the Course of Vector Calculus and Linear Algebra with code 2110015.
This presentation will be very helpful to learn about system of linear equations, and solving the system.It includes common terms related with the lesson and using of Cramer's rule.
Please download the PPT first and then navigate through slide with mouse clicks.
This presentation gives complete idea about definitions of stability, BIBO, Absolute and relative stability, Routh-Hurwitz Criterion, Special Cases and numerical examples.
For a system involving two variables (x and y), each linear equation determines a line on the xy-plane. Because a solution to a linear system must satisfy all of the equations, the solution set is the intersection of these lines, and is hence either a line, a single point, or the empty set
Linear Algebra may be defined as the form of algebra in which there is a study of different kinds of solutions which are related to linear equations. In order to explain the Linear Algebra, it is important to explain that the title consists of two different terms. The very first term which is important to be considered in the same, is Linear. Linear may be defined as something which is straight. Linear equations can be used for the calculation of the equation in a xy plane where the straight lines has been defined. In addition to this, linear equations can be used to define something which is straight in a three dimensional perspective. Another view of linear equations may be defined as flatness which recognizes the set of points which can be used for giving the description related to the equations which are in a very simple forms. These are the equations which involves the addition and multiplication.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
4. A linear equation in the variables is an equation that can be
written in the form
where b and the coefficients are real or complex numbers,
usually known in advance. The subscript n may be any positive integer.
1.1. SYSTEMS OF LINEAR EQUATIONS
1
, , n
x x
1 1 2 2 n n
a x a x a x b
1
, , n
a a
Example.
1 2
3
1 2
1 2 2
1/ 3 2
2 / 2 1 0
3/ 1
4 / 3 0
x y
x x
x x
x x x
5. The set of all possible solutions is called the solution set of the
linear system.
Two linear systems are called equivalent if they have the same
solution set.
1.1. SYSTEMS OF LINEAR EQUATIONS
A solution of the system is a list (s1, …, sn) of numbers that
makes each equation a true statement when the values s1, …, sn
are substituted for x1, …, xn.
A system of linear equation (or a linear system) is a collection
of one or more linear equations involving the same variables - say
x1, …, xn.
6. How many solutions does a linear system have?
How to find the solution of a linear system?
1.1. SYSTEMS OF LINEAR EQUATIONS
7.
1 2
1 2
1 2
1 2
1 2
1 2
2 1
( )
3 3
2 1
2 3
2 1
2 1
x x
a
x x
x x
b
x x
x x
c
x x
1.1. SYSTEMS OF LINEAR EQUATIONS
Example 1. How many solutions do the following linear
systems have?
8. A system of linear equations has
1. no solution, or
2. exactly one solution, or
3. infinitely many solutions.
1.1. SYSTEMS OF LINEAR EQUATIONS
The linear system
is inconsistent.
The linear system
is consistent.
9. Example 2. Solve the linear system
1 2 3
1 2 3
2 3
2 0
2 4 6 4
3
x x x
x x x
x x
1.1. SYSTEMS OF LINEAR EQUATIONS
10. 1.1. SYSTEMS OF LINEAR EQUATIONS
There are a few different methods of solving linear systems:
1. The graphing method. (Just graph the lines, and see where they intersect.)
(This is useful to solve a linear system with 2 variables.)
2. The substitution method. (First, solve one equation for y in terms of x.
Then substitute that expression for y in other equations to solve for x.) (This
can be applied to a linear system involving a few variables.)
3. The elimination method. (use the x1 term in the first equation of a system
to eliminate the x1 terms in the other equations. Then use the x2 term in the
second equation to eliminate the x2 terms in the other equations, and so on ,
until you finally obtain a very simple equivalent system of equations.) (This is
useful. But it can be confused by the notation of variables in a
system involving many variables.)
4. The matrix method. (This is really just the elimination method,
made simpler by shorthand notation.)
11. Three basic operations are used to simplify a linear system:
• Replace one equation by the sum of itself and a multiple of
another equation,
• interchange two equations,
• multiply all the terms in an equation by a nonzero constant.
1.1. SYSTEMS OF LINEAR EQUATIONS
MATRIX NOTATION
An m x n matrix is a rectangular array of numbers with m rows and
n columns. In this case, size of the matrix is mxn.
12. 1.1. SYSTEMS OF LINEAR EQUATIONS
1 2 3
1 2 3
2 3
2 0
2 4 6 4
3
x x x
x x x
x x
1 2 1 0
2 4 6 4
0 1 1 3
1 2 1
2 4 6
0 1 1
Given linear system
with the coefficients of each variable aligned in columns,
the matrix is called the coefficient matrix (or matrix coefficients)
of the system, and
is called the augmented matrix of the system.
13. 1 2 3
1 2 3
2 3
2 0
2 4 6 4
3
x x x
x x x
x x
1 2 3
3
2 3
2 0
4 4
3
x x x
x
x x
1 2 3
3
2 3
2 0
1
3
x x x
x
x x
1 2 3
2 3
3
2 0
3
1
x x x
x x
x
1 2
2
3
2 1
2
1
x x
x
x
1
2
3
3
2
1
x
x
x
1.1. SYSTEMS OF LINEAR EQUATIONS
Example 2. Solve the linear system
Replace
[eq1] by
[eq1]-.[eq3]
Replace
[eq1]
by
[eq1]+
2.[eq2]
Replace
[eq2] by
[eq2]-2.[eq1]
Replace
[eq2] by
(1/4).[eq2]
Interchange
[eq2] and
[eq3]
14. ELEMENTARY ROW OPERATIONS:
1. (Replacement) Replace one row by the sum of itself and a
multiple of another row.
2. (Interchange) Interchange two rows.
3. (Scaling) Multiply all entries in a row by a nonzero constant.
1.1. SYSTEMS OF LINEAR EQUATIONS
Row operations can be applied to any matrix, not merely to one
that arises as the augmented matrix of a linear system.
Two matrices are called row equivalent if there is a sequence of
elementary row operations that transforms one matrix into the
other.
If the augmented matrices of two linear systems are row
equivalent, then the two systems have the same solution set.
16. 1.2. ROW REDUCTION AND ECHELON FORMS
A nonzero or column in a matrix means a row or column that
contains at least one nonzero entry.
A leading entry of a row refers to the leftmost nonzero entry (in
a nonzero row).
17. ECHELON FORM
A rectangular matrix is in echelon form (or row echelon form (REF))
if it has the following three properties:
1. All nonzero rows are above any rows of all zeros.
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 (row) echelon form (RREF):
4. The leading entry in each nonzero row is 1.
5. Each leading 1 is the only nonzero entry in its column.
1.2. ROW REDUCTION AND ECHELON FORMS
18. 1.2. ROW REDUCTION AND ECHELON FORMS
An echelon matrix (respectively, reduced echelon matrix) is
one that is in echelon form (respectively, reduced echelon
form).
If a matrix A is row equivalent to an echelon matrix U, we call
U an echelon form (or row echelon form) of A; if U is a
reduced echelon form, we call U the reduced echelon form of
A.
19. The leading entries ■ may have any nonzero value.
The starred entries (*) may have any value (including zero).
The following matrices are in echelon form:
The following matrices are in reduced echelon form:
(the leading entries are 1’s, and there are 0’s below and above each leading 1.)
20. Example 3. Determine which matrices are in echelon form,
0 0
1 2
A
0 3 2
1 2 1
0 0 0
B
2 0 1
0 0 3
C
1 0 1
2 1 1
D
21. Example 3. Determine which matrices are in echelon form.
0 0
1 2
A
is NOT in echelon form.
0 3 2
1 2 1
0 0 0
B
is NOT in echelon form.
2 0 1
0 0 3
C
is in echelon form.
1 0 1
2 1 1
D
is NOT in echelon form.
22. 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.
A pivot is a nonzero number in a pivot position that is used as
needed to create zeros via row operations.
1.2. ROW REDUCTION AND ECHELON FORMS
Example.
1 2 1 1 2 1 1 2 1
2 4 1 0 0 1 0 0 1
1 2 3 0 0 4 0 0 0
1 2 1 1 2 0
0 0 1 0 0 1
0 0 0 0 0 0
A B
C
23. 1 4
0 0 0 0 0 0 2 5 1 0
1 1 2 2 3 1 1 2 2 3
3 7 17 1 1 3 7 17 1 1
0 2 5 1 0 0 0 0 0 0
h h
SOLUTION.
STEP 1
If there is a row of all zeros, interchange rows to move this row to the last row.
Example 4. Apply elementary row operations to transform the
following matrix first into echelon form and then into reduced
echelon form:
0 0 0 0 0
1 1 2 2 3
3 7 17 1 1
0 2 5 1 0
THE ROW REDUCTION ALGORITHM
24. 0 2 5 1 0
1 1 2 2 3
3 7 1 7 1 1
0 0 0 0 0
Pivot column
1 2
1 1 2 2 3
0 2 5 1 0
3 7 17 1 1
0 0 0 0 0
h h
Pivot
STEP 2
Begin with the leftmost, nonzero column. This is a pivot column. The pivot
position is at the top. Select a nonzero entry in the pivot column as a pivot.
If necessary, interchange rows to move this entry into the pivot position.
Pivot position
26. New pivot column
1 1 2 2 3
0 2 5 1 0
0 4 1 1 7 1 0
0 0 0 0 0
(new) pivot
3 3 2
2
1 1 2 2 3
0 2 5 1 0
0 0 1 5 10
0 0 0 0 0
h h h
STEP 4
Cover (or ignore) the row containing the pivot position and cover all rows, if
any, above it. Apply steps 1-3 to the submatrix that remains. Repear the process
until there are no more nonzero rows to modify..
27. 1 1 2 2 3
0 2 5 1 0
0 0 1 5 10
0 0 0 0 0
The rightmost pivot
2 2 3
1 1 3
5
2
1 1 0 12 23
0 2 0 24 50
0 0 1 5 10
0 0 0 0 0
h h h
h h h
If we want the reduced echelon form, we perform one more step.
STEP 5
Beginning with the rightmost pivot and working upward and the the left, create
zeros above each pivot. If a pivot is not 1, make it by a scaling operation.
28. 1 1 0 12 23
0 2 0 24 50
0 0 1 5 10
0 0 0 0 0
1 1 2
1 2
1 0 0 0 2
0 2 0 24 50
0 0 1 5 10
0 0 0 0 0
h h h
2 2
1 2
1 0 0 0 2
0 1 0 12 25
0 0 1 5 10
0 0 0 0 0
h h
the next pivot the pivot is not 1
Note.
• The combination of steps 1-4 is called the forward phase of the
row reduction algorithm. Step 5 is called the backward phase.
29. Example 5. Find the general solution of the system
1 2 3 4
1 2 3
2 2
2 1
x x x x
x x x
1.2. ROW REDUCTION AND ECHELON FORMS
30. 1.2. ROW REDUCTION AND ECHELON FORMS
Example 5. Find the general solution of the system
1 2 3 4
1 2 3
2 2
2 1
x x x x
x x x
Basic variable and Free variable.
A variable is a basic variable if it corresponds to a pivot column of
the augmented matrix of the system. Otherwise, the variable is
known as a free variable.
Note.
Whenever, a system is consistent, the solution set can be described
explicitly by solving the reduced system of equations for the basic
variables in terms of the free variables.
31. Existence and Uniqueness Theorem
A linear system is consistent the rightmost column of the
augmented matrix is not a pivot column—that is, if and only if an
echelon form of the augmented matrix has no row of the form
[0 … 0 b] with b nonzero.
If a linear system is consistent, then the solution set contains
either (i) a unique solution, when there are no free variables, or (ii)
infinitely many solution, when there is at least one free variable.
THEOREM 2
1.2. ROW REDUCTION AND ECHELON FORMS
32. Using row reduction to solve a linear system
1. Write the augmented matrix.
2. Use the row reduction algorithm to obtain an equivalent augmented
matrix in echelon form. Decide whether the system is consistent. If there
is no solution, stop; otherwise, go to the next step..
3. Continue row reduction to obtain the reduced echelon form.
4. Write the system of equations corresponding to the matrix obtained in
step 3.
5. Rewrite each nonzero equation from step 4 so that its one basic variable
is expressed in terms of any free variables appearing in the equation.
1.2. ROW REDUCTION AND ECHELON FORMS
34. 1.3. VECTOR EQUATIONS
Vector in ℝ
A matrix with only one column is called a column vector, or simply
a vector.
is a vector with two entries, where w1 and w2 are any
real numbers.
The set of all vectors with two entries is denoted by R2.
1
2
w
w
w
35. Consider a rectangular coordinate
system in the plane. Because each
point in the plane is determined by
an ordered pair of numbers, we can
identify a geometric point (a,b) with
the column vector .
We may regard ℝ as the set of all
points in the plane.
1.3. VECTOR EQUATIONS
a
b
36. Parallelogram rule
for Addition
1.3. VECTOR EQUATIONS
Scalar multiple.
The set of all scalar multiples of one fixed
nonzero vector is a line through the vector
and the origin, (0,0).
37. Vectors in ℝ and Vector in ℝ
Vectors in ℝ are 3x1 column matrices with three entries. The
are represented geometrically by points in a three-dimensional
coordinate space.
If n is a positive integer, ℝ denotes the collection of all list of n
real numbers, usually written as nx1 column matrices , such as
The vector whose entries are all zero is called the zero vector
and is denoted by 0.
1.3. VECTOR EQUATIONS
1
2
u
n
u
u
u
39. LINEAR COMBINATIONS
Given vectors v , v , … ,v in ℝ and given scalars c , , … , , the
vector y defined by
is called a linear combination of v , v , … ,v with weight c , , … , .
The weights in a linear combination ca be any real numbers, including
zero.
1 1
...
p p
c c
y v v
1.3. VECTOR EQUATIONS
40. Example 6. Let
Determine whether b can be generated (or written) as a linear
combination of a1 and a2.
(That is, determine whether weights x1 and x2 exist such that
x1a1 + x2a2 = b.)
a a b
1 2
1 3 3
2 , 0 , 6
3 1 7
1.3. VECTOR EQUATIONS
41.
42. VECTOR EQUATION
A vector equation
has the same solution set as the linear system whose augmented
matrix is
(*)
In particular, b can be generated by a linear combination of a1, …,
an if and only if there exists a solution to the linear system
corresponding to the matrix (*)
1 1 2 2
a a ... a b
n n
x x x
1 2
a a a b
n
1.3. VECTOR EQUATIONS
43. SUBSET SPANNED BY GIVEN VECTORS
Let v , v , … ,v be in ℝ .
Subset of ℝ spanned (or generated) by v , v , … ,v
= Span v , v , … ,v
= the set of all linear combinations of v1, …, vp.
= the set of all vectors that can be written in the
form with c , , … , scalars.
1.3. VECTOR EQUATIONS
1 1 2 2
...
p p
c c c
v v v
A set of vectors {v1,…, vp} in Rm spans (or generates) Rm if every
vector in Rm is a linear combination of v1,…, vp – that is, if
Span{v1,…, vp} = Rm.
44. If v is a nonzero vector in R3, then Span{v} is the line in R3
through v and 0.
If u and v are nonzero vectors in R3, with v not a multiple of u,
then Span{u, v} is the plane in R3 that contains u, v and 0.
A geometric description of Span{v} and Span{u,v}
1.3. VECTOR EQUATIONS
45. Example 7. Let
Then Span{a1, a2} is a plane through the origin in
R3. Is b in that plane?
a a b
1 2
4 1 3
2 , 2 , 6
5 1 1
1.3. VECTOR EQUATIONS
48. 1.4. THE MATRIX EQUATION Ax=b
The product Ax.
If A is an mxn matrix, with columns a1, …, an, and if x is in ℝ , then
the product of A and x, denoted by Ax, is linear combination of
the columns of A using the corresponding entries in x as weights;
that is,
.
Note that Ax is defined only if the number of columns of A equals
the number of entries in x.
1
2
1 2 1 1 2 2
a a a a a ... a
n n n
n
x
x
A x x x
x
x
49. 1
2
3
4
1 2 3 4
0 1 2 3 ,
3 2 7 8
x
x
A
x
x
x
Ax
50. If A is an × matrix, with columns a1, …, an, and if b is in ℝ , the
matrix equation
Ax = b
has the same solution set as the vector equation
+ + ⋯ + =
which, in turn, has the same solution set as the system of linear
equations whose augmented matrix is
[ … b]
THEOREM 3
1.4. THE MATRIX EQUATION Ax=b
51. The equation Ax=b has a solution (or is consistent) if and only if b
is a linear combination of the columns of A.
Let A be an × matrix. Then the following statements are
logically equivalent. That is, for a particular A, either they are all
true statements or they are all false.
a. For each b in ℝ , the equation Ax=b has a solution.
b. Each b in ℝ is a linear combination of the columns of A.
c. The columns of A span ℝ .
d. A has a pivot position in every row.
THEOREM 4
1.4. THE MATRIX EQUATION Ax=b
“The columns of A span Rm” means that every b in Rm is a linear
combination of the columns of A.
52. Example 9. Let . Do the columns of A
span R3?
2 3 4
1 5 3
6 2 8
A
1.4. THE MATRIX EQUATION Ax=b
53. If A is an × matrix, u and v are vectors in
ℝ , and c is a scalar, then:
a. A(u + v) = Au + Av;
b. A(cu) = c(Au).
THEOREM 5
1.4. THE MATRIX EQUATION Ax=b
55. 1.5. SOLUTION SETS OF LINEAR SYSTEMS
HOMOGENEOUS LINEAR SYSTEMS
Form: Ax=0, where A is an mxn matrix and 0 is the zero vector
in ℝ .
Solution:
• Ax=0 always has at least one solution, namely, x=0 (the
zero vector in Rn). This zero solution is called the trivial
solution.
• Ax=0 has a nontrivial solution (that is a nonzero vector x
that satisfies Ax=0) if and only if the equation has at least
one free variable.
56. 1.5. SOLUTION SETS OF LINEAR SYSTEMS
Example 9. Determine if the following homogeneous system has a
nontrivial solution. Then describe the solution set.
1 2 3
1 2 3
1 2 3
3 5 4 0
3 2 4 0
6 8 0
x x x
x x x
x x x
57.
58. If the solution set of Ax=0 is described explicitly with vectors
v1, …, vp (solutions can be written as x=a1v1+…+apvp), we can say
that the solution is in parametric vector form.
59. 1.5. SOLUTION SETS OF LINEAR SYSTEMS
Example 10. Describe all solutions of Ax = b, where
and
3 5 4
3 2 4
6 1 8
A
7
b 1
4
60.
61.
62. 1.5. SOLUTION SETS OF LINEAR SYSTEMS
Suppose the equation Ax = b is consistent for
some given b, and let p be solution. The solution
set of Ax = b is the set of all vectors of the
form = + , where vh is any solution of the
homogeneous equation Ax=0.
THEOREM 6
63. 1.5. SOLUTION SETS OF LINEAR SYSTEMS
WRITING A SOLUTION SET (OF A CONSISTENT SYSTEM)
IN PARAMETRIC VECTOR FORM
1. Row reduce the augmented matrix to reduced echelon form.
2. Express each basic variable in terms of any free variables
appearing in an equation.
3. Write a typical solution x as a vector whose entries depend on
the free variables, if any.
4. Decompose x into a linear combination of vectors (with
numeric entries) using the free variables as parameters.
65. 1.7. LINEAR INDEPENDENCE
LINEARLY INDEPENDENT and LINEARLY DEPENDENT
Consider the vector equation
1 1 2 2
v v ... v 0
p p
x x x
66. 1.7. LINEAR INDEPENDENCE
LINEARLY INDEPENDENT and LINEARLY DEPENDENT
An indexed set of vectors {v1, …, vp} in ℝ is said to be linearly
independent if the vector equation
has only the trivial solution.
The set {v1, …, vp} is said to be linearly dependent if there exist
weights c1, …, cp, not all zero, such that
(2)
Equation (2) is called a linear denpendence relation among v1, …,
vp when the weights are not all zero.
1 1 2 2
...
p p
x x x
v v v 0
1 1 2 2
...
p p
c c c
v v v 0
67. 1.7. LINEAR INDEPENDENCE
Example 11. Let
a. Determine if the set {v1, v2, v3} is linearly independent.
b. If possible, find a linear dependence relation among v1, v2 and v3.
1 2 3
3 1 3
1 , 2 , 8
0 4 12
v v v
68.
69.
70. 1.7. LINEAR INDEPENDENCE
Determine if the columns of are linearly
independent.
1. Consider the homogeneous equation Ax=0.
2. Determine if the equation has exactly one solution or infinitely
many solutions.
• The columns of A are linearly independent if and only if the
equation has only one solution.
• The columns of A are linearly dependent if and only if the
equation has infinitely many solutions. Then each linear
dependence relation among the columns of A corresponds to a
nontrivial solution of Ax=0.
1
n
A a a
Note: These steps can be applied to determine if the set
of vectors {a1, …, an} is linearly independent.
71. 1.7. LINEAR INDEPENDENCE
{v} is linearly independent if and only if v ≠ 0.
{v} is linearly dependent if and only if v = 0.
NOTES
{v1, v2} is linearly independent if and only if neither of the
vectors is a multiple of the other.
{v1, v2} is linearly dependent if and only if at least one of
the vectors is a multiple of the other.
72. 1.7. LINEAR INDEPENDENCE
THEOREM 7.
Characterization of linearly dependent sets
An indexed set S = {v1, …, vp} (p>1) is linearly depedent if
and only if at least one of the vectors in S is a linear
combination of the others. In fact, if S is linearly dependent
and v1 ≠ 0, then some vk (with k>1) is a linear combination of
the preceding vectors v1, …, vk-1.
73. 1.7. LINEAR INDEPENDENCE
If a set contains more vectors than there are
entries in each vector, then the set is linearly
dependent. That is, any set {v1, …, vp} in ℝ is
linearly dependent if .
THEOREM 8
p n
If a set in ℝ contains the zero
vector, then the set is linearly dependent.
THEOREM 9
1
{v ,...,v }
p
S
78. A transformation (or function or mapping) T from ℝ to ℝ is a
rule that assigns to each vector x in ℝ a vector T (x) in ℝ .
ℝ : the domain of T
ℝ : the codomain of T.
Notation: : ℝ → ℝ
1.8. INTRODUCTION TO LINEAR TRANSFORMATIONS
For x in ℝ , vector T(x) in
ℝ is called the image of x
(under the action of T).
The set of all images T (x)
is called the range of T.
79. MATRIX TRANSFORMATIONS
A matrix transformation T is a transformation that is computed
as T(x) = Ax, where x is in Rn and A is an m x n matrix.
In this case:
The range of T
= is the set of all images T(x)
= is the set of all vectors Ax
= is the set of all vectors x1a1+… +xnan, where ak is the k-th column of A.
= is the set of all linear combinations of the columns of A.
1.8. INTRODUCTION TO LINEAR TRANSFORMATIONS
a vector u is in the range of T if and only if A.x=u is consistent.
80. Example 13. Let
and define a transformation T: R 2 -> R3 by T(x) = Ax.
a. Find the image of u under the transformation T.
b. Find an x in R2 whose image under T is b.
c. Is there more than one x whose image under T is b?
d. Determine if c is in the range of the transformation T.
2 1 3 1
3
1 1 , , 3 , 1
2
3 5 1 1
A
u b c
1.8. INTRODUCTION TO LINEAR TRANSFORMATIONS
81. a. Find the image of u under the
transformation T.
2 1 3 1
3
1 1 , , 3 , 1
2
3 5 1 1
A
u b c
T(x) = Ax.
82. 2 1 3 1
3
1 1 , , 3 , 1
2
3 5 1 1
A
u b c
b. Find an x in R2 whose image under T is b.
T(x) = Ax.
83. c. Is there more than one x whose image under T is b?
84. 2 1 3 1
3
1 1 , , 3 , 1
2
3 5 1 1
A
u b c
d. Determine if c is in the range of the
transformation T.
T(x) = Ax.
85. Linear transformations
A transformation (or mapping) T is linear if:
i. for all u, v in the domain of T;
ii. for all scalars c an all u in the domain of T.
(u v) (u) (v)
T T T
( u) (u)
T c cT
1.8. INTRODUCTION TO LINEAR TRANSFORMATIONS
If T is a linear transformation, then T(0) = 0.
T is a linear transformation if and only if
(*)
for all vectors u, v in the domain of T and all scalars c, d.
Repeated application of (*) produces a useful generalization:
( u v) (u) (v)
T c d cT dT
1 1 1 1
( v ... v ) (v ) ... (v )
p p p p
T c c cT c T
86. Example 14. Given a scalar r, define T: R2 -> R2 by T(x) = rx.
T is called a contraction when , and a dilation when .
Let r = 5, and show that T is a linear transformation.
0 1
r
1
r
1.8. INTRODUCTION TO LINEAR TRANSFORMATIONS
88. 1.9. THE MATRIX OF A LINEAR TRANSFORMATION
THEOREM 10.
Let T: Rn -> Rm be a linear transformation. Then there exists a unique
matrix A such that
T(x) = Ax for all x in Rn.
In fact, A is the m x n matrix whose k-th is the vector T(ek), where ek
is the k-th column of the identity matrix in Rn).
A = [T(e1) T(e2) …………. T(en)]
The matrix A is called the standard matrix for the linear
transformation T.
The nxn identity matrix In is (the identity matrix in Rn), is the nxn
matrix with 1’s on the diagonal and 0’s elsewhere.
89. Example 15.
a. Find the standard matrix A for the dilation transformation
T(x) = 0.5x, for x in R2.
b. Find the standard matrix A for the transformation
T(x1, x2) =(3x1-x2, 2x1, x1+5x2).
1.9. THE MATRIX OF A LINEAR TRANSFORMATION
90. Example 16. Let T: R2 -> R2
be the transformation that
rotates each point in R2
about the origin through an
angle φ, with
counterclockwise rotation
for a positive angle. Then T
is a linear transformation.
Find the standard matrix A
of this transformation.
92. One-to-one and Onto Mappings.
A mapping T: Rn -> Rm is said to be
1. onto Rm if each b in Rm is the image of at least one x in Rn.
2. one-to-one if each b in Rm is the image of at most one x in Rn.
1.9. THE MATRIX OF A LINEAR TRANSFORMATION
Remark:
Suppose Amxn is the standard matrix for the linear transformation
T: Rn -> Rm. Then
1. T maps Rn onto Rm if and only if A has a pivot position in every row.
2. T is one-to-one if and only if A has a pivot position in every column.
93. Example 17. Let
a. Does T map R3 onto R2? Is T one-to-one?
b. Does F map R2 onto R2? Is F one-to-one?
1 2 1 2 1 2
1 2 1
,
3 0 1
, 2 ,
T A A
F x x x x x x
x x
1.9. THE MATRIX OF A LINEAR TRANSFORMATION