I Solve the system of linear equations

chwala
Gold Member
Messages
2,827
Reaction score
415
TL;DR Summary
Looking at this now- refreshing on rref kindly see attached.
1708211357241.png


1708211377555.png


This is fine but i have my own approach as follows;


##\begin{pmatrix}
-7 & -6 & -12 & -33 \\
5 & 5 & 7& 24 \\
1 & 0 & 4 & 5
\end{pmatrix} ## → Row 1 times 5 and row 2 times 7...

##\begin{pmatrix}
-35 & -30 & -60 & -165 \\
35 & 35 & 49& 168 \\
1 & 0 & 4 & 5
\end{pmatrix}## →

##\begin{pmatrix}
-35 & -30 & -60 & -165 \\
0 & 5 & -11& 3 \\
1 & 0 & 4 & 5
\end{pmatrix}## → Row 1 minus row 2...

##\begin{pmatrix}
-35 & -30 & -60 & -165 \\
1 & 0 & 4& 5 \\
0 & 5 & -11 & 3
\end{pmatrix} ## → R3 and R2 switch...


##\begin{pmatrix}
-35 & -30 & -60 & -165 \\
0 & -30 & 80 & 10 \\
0 & 5 & -11 & 3
\end{pmatrix} ## → R3 times 6 then subtract from R2

##\begin{pmatrix}
-35 & -30 & -60 & -165 \\
0 & -30 & 80 & 10 \\
0 & 0 & 14 & 28
\end{pmatrix} ##

##14x_3=28, x_3=2##

##-30x_2+160=10##

##x_2=5##

##-35x_1-30x_2-60x_3=-165##

##-35x_1-150-120=-165##

##-35x_1=105##

##x_1=-3##.

I fully understand the author's approach of having the leading elements for every row being ##1## conforming with the Row reduced echelon form...

just sharing...cheers
 
Physics news on Phys.org
As long as you know what is going on with the arithmetic, anything that works and that you can easily tackle "tags all the bases".
When attacking such problems in the workplace, there's little point to doing it manually - use a software tool.
As an additional exercise, you might want to code this up as a function - or set it up in a spread sheet (ex, Excel) where the matrix values can be changed and the output recomputed and displayed automatically.
 
.Scott said:
As long as you know what is going on with the arithmetic, anything that works and that you can easily tackle "tags all the bases".
When attacking such problems in the workplace, there's little point to doing it manually - use a software tool.
As an additional exercise, you might want to code this up as a function - or set it up in a spread sheet (ex, Excel) where the matrix values can be changed and the output recomputed and displayed automatically.
True, i know software can help in most of math problems... e.g multiplying matrices, finding determinants of matrices, diagonalize matrices etc...and many other math areas... but i prefer in most cases to use my human capabilities; it does wonders to my cognition/processing speed in dealing practically with life challenges... That's why i like doing Math.
Cheers mate.
 
Last edited:
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top