The document discusses linear systems of equations and their solutions. It begins by defining key terms like echelon form, reduced row echelon form, and the rank of a matrix. It then explains how to use Cramer's rule and Gaussian elimination to determine if a system has a unique solution, infinite solutions, or no solution. Specifically, it shows that if the determinant of the coefficient matrix is non-zero and none of the Di values are zero, then the system has a unique solution according to Cramer's rule. It also provides examples of solving homogeneous and non-homogeneous systems.
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.
Numerical solution of a system of linear equations by
1) LU FACTORIZATION METHOD.
2) GAUSS ELIMINATION METHOD.
3) MATRIX INVERSION BY GAUSS ELIMINATION METHOD.
Gauss jordan and Guass elimination methodMeet Nayak
This ppt is based on engineering maths.
the topis is Gauss jordan and gauss elimination method.
This ppt having one example of both method and having algorithm.
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.
Numerical solution of a system of linear equations by
1) LU FACTORIZATION METHOD.
2) GAUSS ELIMINATION METHOD.
3) MATRIX INVERSION BY GAUSS ELIMINATION METHOD.
Gauss jordan and Guass elimination methodMeet Nayak
This ppt is based on engineering maths.
the topis is Gauss jordan and gauss elimination method.
This ppt having one example of both method and having algorithm.
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
Numerical Analysis and Its application to Boundary Value ProblemsGobinda Debnath
here is a presentation that I have presented on a webinar. in this presentation, I mainly focused on the application of numerical analysis to Boundary Value problems. I described one of the most useful traditional methods called the finite difference method. those who are interested to do research in applied mathematics, CFD, Numerical analysis may go through it for the basic ideas.
LINEAR DIFFERENTIAL EQUATION & BERNOULLI`S EQUATIONTouhidul Shawan
This slide is about LINEAR DIFFERENTIAL EQUATION & BERNOULLI`S EQUATION. It is one of the important parts of mathematics. This slide will help you to understand the basis of these two parts one Linear Differential Equation and other Bernoulli`s equation.
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
Numerical Analysis and Its application to Boundary Value ProblemsGobinda Debnath
here is a presentation that I have presented on a webinar. in this presentation, I mainly focused on the application of numerical analysis to Boundary Value problems. I described one of the most useful traditional methods called the finite difference method. those who are interested to do research in applied mathematics, CFD, Numerical analysis may go through it for the basic ideas.
LINEAR DIFFERENTIAL EQUATION & BERNOULLI`S EQUATIONTouhidul Shawan
This slide is about LINEAR DIFFERENTIAL EQUATION & BERNOULLI`S EQUATION. It is one of the important parts of mathematics. This slide will help you to understand the basis of these two parts one Linear Differential Equation and other Bernoulli`s equation.
I made this presentation for my own college assignment and i had referred contents from websites and other presentations and made it presentable and reasonable hope you will like it!!!
This presentation gives the basic idea about the methods of solving ODEs
The methods like variation of parameters, undetermined coefficient method, 1/f(D) method, Particular integral and complimentary functions of an ODE
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
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.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
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.
Instructions for Submissions thorugh G- Classroom.pptx
system of linear equations by Diler
1. System of linear equations
Fulfillment
Of
Active learning Participation in the Course
(2110015)
Prepared by:
Diler Mohmadsharif Sidi 140 150 106 099
Rajan Nitinbhai Chhatrada 140 150 106 084
Guided by:
Prof. K. K. Pokar
2. •Common terms related with the chapter
•Echelon form
•Reduced row echelon form
•Rank of a matrix
•Solution
•Consistent & Inconsistent system
Note: Please use mouse clicks to navigate through slides.
3. •Echelon form
Any matrix is said to be in echelon form if it
satisfies following three properties…
1) All non-zero rows must be above the “zero” row
2) Each leading entry is in a column to the right of the
leading entry in the previous row.
3) The first non-zero element in each row, called the
leading entry, is 1
Reducing any matrix to echelon form by doing row
transformations, we achieve a staircase shape…
4. It should look like following for
1)Rectangular matrix
2)Square matrix
1 1 0 4 1 3 9 7
0 1 0 1 3 0 4 1
0 0 0 1 1 1 2 2
0 0 0 0 0 0 0 1
5. •Common terms related with the chapter
•Echelon form
•Reduced row echelon form
•Rank of a matrix
•Solution
•Consistent & Inconsistent system
Note: Please use mouse clicks to navigate through slides.
6. •Reduced row echelon form
A matrix is in reduced row echelon form when it
satisfies the following conditions.
1) The matrix satisfies conditions for a row echelon form.
2) The leading entry in each row is the only non-zero entry in its
column.(Means rest of the elements are “0”.)
7. •Common terms related with the chapter
•Echelon form
•Reduced row echelon form
•Rank of a matrix
•Solution
•Consistent & Inconsistent system
Note: Please use mouse clicks to navigate through slides.
8. •Rank of a matrix
The maximum number of linearly independent rows
in a matrix A is called the row rank of A
For any square matrix, the rank can be found very easily
1)Reduce the matrix into reduced row echelon form
2)Count the non-zero rows of matrix
That’s it, the number of non-zero rows in a reduced row echelon form
matrix is the Rank of that matrix.
E.g.
Here, number of nonzero row is 1. So the rank of a matrix is 1.
9. •Common terms related with the chapter
•Echelon form
•Reduced row echelon form
•Rank of a matrix
•Solution
•Consistent & Inconsistent system
Note: Please use mouse clicks to navigate through slides.
10. •Solution
Solution to any linear equation system is the
value of unknowns that satisfies all the equation,
graphically as shown in figure its an intersection of
two or more lines. Solution to a linear system can be
unique, infinite or an empty set(no solution).
11. •Common terms related with the chapter
•Echelon form
•Reduced row echelon form
•Rank of a matrix
•Solution
•Consistent & Inconsistent system
Note: Please use mouse clicks to navigate through slides.
12. •Consistent & Inconsistent system
A system of equations is said to be consistent if
that has at least one solution
otherwise (if it has no solution) the system is said to
be inconsistent.
Consistent ConsistentInconsistent
13. •Click here to jump to the Theory.
•Common terms and their meaning
•Cramer’s rule for solving linear equations
Note: Please use mouse clicks to navigate through slides.
14. •If the system has nonzero coefficient determinate D = det (A), then
the system has unique solution and this solution is of the form
X1= X2= ,…,Xn=
Cramer’s rule can be used only when the Matrix is a Square Matrix,
suppose there are n equations in the number of variables
X1,X2,X3,…,Xn then the solution of the system has the following cases
Where Di is the determinant obtained from D by replacing in D
the ith column by the column with the entries b1,b2,…,bn
e.g.
15. Now, If the system has zero coefficient determinant D = det(A), then we
have two possibilities as discussed below:
1. If at least one of Di is nonzero then the system has no
solution.
2. If all Di’s are zero, then the system has infinite number of
solutions.
If the system is homogeneous, then we have the following two
possibilities of its solution.
1. If D ≠ 0, then the system has only trivial solution.
X1=0 ,X2=0,…, Xn=0
2. If D = 0,then the system has also non trivial solutions.
16. •Use Cramer’s rule to solve:
Here, A= ,X= ,b=
Here, matrix A is a square matrix of order 3,so
Cramer’s rule can be applied
Now,
D=det(A)=|A|=
=1(-4-1)-2(12-1)+1(3+1)
=1(-5)-2(11)+1(4)
=-23
Therefore, the given system has unique solution.
For finding unique solution, let us first find D1,D2
and D3.It can be easily verified that
18. Outline :
Square matrix
Non-homogeneous matrix
det (A) ≠ 0
None of Di = 0
Unique solution
D3= =1(-7-6)-2(21-6)+5(3+1)
=-13-2(15)+5(4)
=-23
Therefore the unique solution of the given
system is
X= = =2 , y= = =1 , z= = = 1
19. •Use Cramer’s rule to find the solution of the system
In matrix form, the given matrix can be written as Ax=b,
Where,
A= , X= , b=
Here, matrix A is a square matrix of order 3, so Cramer’s rule can be applied.
Now,
D=|A|= =1(2-12) – 2(4-6) +1(8 - 2)
=1(-10) – 2(-2) + (6)
=0
Therefore, either system has no solution or infinite number of
solutions. Let us check for it.
20. D1= = 3(2 - 12) – 2(10 - 21) + 1(20 - 7)
=3(-10) –2(-11) + 1(13)
=5
0
Therefore, the system has no solution as at least one Di , i=1, 2,3
(Here D1) is nonzero.
Out line:
Square matrix , Non-homogeneous matrix,
det (A) = 0, At least one of Di = 0 No solution
21. •Use Cramer's rule to solve:
Here, matrix A is a square matrix of order 3, so Cramer’s rule can be applied
Now,
D=|A|= =1(45 - 48) -2 (36 - 42) + 3(32 - 35)
=-3 -2(-6) +3(-3)
=-3+12-9
=0
Also, D1=
=6(45 - 48) – 2(135 - 144) + 3(120 - 120)
=-18 + 18
=0
22.
23. Therefore, the system has infinite number of solutions.
Now,
=5-8=3
Therefore,
Omitting m-r=3-2=1 equation (here, we have omitted third equation but it is not
necessary), we get system as
Considering n-r =3-2=1 variable as arbitrary (here, we considered x as
arbitrary but it is not necessary), the remaining system becomes
25. Therefore,
Let x=k, where k is arbitrary, then the infinite number of solutions of the
given system is
Where k is an arbitrary constant.
26. •Solve: -2X1+ X2 - X3=0 X1+ 2X2+ 3X3=0 3X1 +X3 =0
In matrix form, the given system of equations can be written as
Where,
,
Here, matrix A is a square matrix of order 3, so Cramer’s rule can be
applied.
Now,
Therefore, the given system has only trivial solution that is,
27. •Use Cramer’s rule to solve
Solution: In matrix form, the given system of equations can be written as
Where,
Here, matrix A is of order 3, so Cramer’s rule can be applied.
Now,
28. Therefore, the system has nontrivial solution in addition to trivial solution.
Now,
Therefore,
Omitting equation, are get
Considering variable arbitrary, the remaining system becomes
Where z is arbitrary,
Now,
29. Therefore,
Let z=k, where k is arbitrary, then the nontrivial solution (in addition to
trivial solution x=0, y=0, z=0) of the system becomes,
Where k is an arbitrary constant.
31. 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. And thus they can be classified differently.
System Of Linear Equations
Homogeneous System Non-Homogeneous System
32. •Non Linear System
• Non linear system is the one that contains ,
maximum power in its equations more than 1.
E.g. X2+Y2=R2 A Circle, has power 2. Simply Non-linear
X1Y1=1 A Hyperbola, Its power is 2. (1+1),Non-linear
X2+X-1=0 The Maximum power is 2. So, this is a non-linear equation
35. Non-homogeneous System
Non-Trivial Solution
Unique Non-Trivial
Solution
Infinite Solutions
No Solution
System of equations
Unique solutions exist
Infinite solutions exist
Inconsistent system
(No solution)
36. • Solve the system of equations:
By Gaussian elimination method.
Solution: The augmented matrix of the given solution is
Operating R12, we get
Operating R13 (-2), we get
37. Operating R23 (-3), we get
Which is the required row echelon form.
By going back to equations, we get
The third equation is incorrect and so the system has no solution.
38. •Solve the following system of equations
Solution: The augmented matrix is
By following the row operations R12(1), R13(-2), R2(-1), we get
Which is the required row echelon form for Gaussian elimination.
Let us apply Gauss Jordon method for simplification of equations.
Operating R12 (2) on (i), we get
39. Which is reduced row echelon form.
By going back to equations, we have
This is underdetermined system.
Let us write it as
For various choice of free variable z, we get different solutions to the system.
Let z=t, where t is any number, then
Thus infinite number of solutions exists for infinitely many choices of t.
40. •Use Gaussian elimination and Gauss-Jordon elimination to solve the
following system of equations:
Solution: The augmented matrix of the given system is
Note To make the leftmost nonzero entry in the top row as one, the following are
the various procedures for (i)
•Divide the top row of (i) by -2
•Doing operation R31(1) on (i)
•Doing operation R21(3) on (i)
•Interchanging two rows
Here, we have adopted (4)
Again, operating R12(2), R13(-3), we get
41. Operating R2 (1/5), we get
Operating R23(6), we get
Operating R3 (-1/2), we get
Which is the row echelon form of the augmented matrix.
For Gaussian Elimination method we will stop here and go back to equations.
43. •Homogeneous System
• A System of linear equations is said to be Homogeneous ,
if it is in the form of, AX=0
Homogeneous system always has at least one solution
a11 a12 … a1n
a21 a22 … a2n
… … … …
am1 am2 … amn
x1
x2
…
xn
=
0
0
…
0
a11x1 + a12x2 + … + a1nxn=0
a21x1 +a22x2 + … + a2nxn=0
… … … …
am1x1 + am2x2 +… + amnxn=0
45. •Trivial Solution
• A solution of a set of homogeneous linear equations in which
all the variables have the value zero.
and|A| ≠ 0
For a trivial solution, to any matrix,
X1=X2=X3=…=Xn=0
•Problem related with this topic.
46. •Non-Trivial Solution
A solution or example that is not Trivial. Often, solutions or examples
involving the number zero(0) are considered trivial. Nonzero solutions or
examples are considered nontrivial.
In a given homogeneous system..
If Number of Unknowns = Number of Equations
There may be many nonzero solutions in addition to the trivial solution
47. If the Rank of a matrix = The number unknowns,
Then the solution is a Unique Non-trivial solution.
E.g.
48. •Infinite Solutions
If ,
Rank of a matrix< Number of Unknowns
There will be infinite solutions.
•Problem related with this topic.
49. •No Solution (Inconsistence)
If any equation system has no solution,
It is said to be inconsistence.
It can be also explained as below.
Here 0=6. Which is not possible, so the system has no solution.
50. •Solve the following homogeneous system of linear equations by using Gauss Jordan method.
-2X1+ X2 - X3=0 X1+ 2X2+ 3X3=0 3X1 +X3 =0
So, the augmented matrix is
Let us reduce this into reduced row echelon form,
52. •Solve the following homogeneous system of linear equations by using Gauss-Jordan
method.
Solution The augmented matrix of the given system is
Operating R14 we get (Interchanging the row 1 and row 4)
Operating R12 (1), R14 (1), we get
53. Operating R2 (-1), we get
Operating R21 (2), R23 (1), R24 (2), we get
Which is reduced row echelon form.
By going back to equations, we get
Let , then
Thus, infinite number of solutions exists for infinitely many choices for k1 and k2.