Show that the two systems Ax=b RAx=Rb

  • Thread starter orange12
  • Start date
  • Tags
    Systems
In summary, the conversation discusses a linear system represented by matrices A and B and their respective row reduction processes. It is shown that the system is only consistent if b belongs to the null space of B. It is also proven that the two systems, Ax=b and RAx=Rb, are equivalent. Additional clarification is provided regarding the null space of B and its relationship with the solutions of the linear system.
  • #1
orange12
5
0
Hey. Got some troubles with this.

4 1 11
A= 1 3 11
0 2 6
1 1 5


1 -1 2 -2
R= -1 2 -3 2
2 -3 5 -5
-2 2 -5 6

B = 2 -3 6 -5
-2 2 -5 6

1. show that the linear system is Ax=b is only consistent if b € N(B)

2. let b € R4. show that the two systems

Ax=b RAx=Rb

are equivalent

hope somebody can help?
 
Physics news on Phys.org
  • #2


[tex]A= \begin{bmatrix}4& 1& 11 \\ 1& 3& 11 \\ 0& 2& 6 \\1& 1& 5\end{bmatrix}[/tex]


[tex]B= \begin{bmatrix}2 & -3 & 6 & -5 \\-2 & 2 & -5 & 6 \end{bmatrix}[/tex]

Row reduce
[tex]\begin{bmatrix}4& 1& 11 & a\\ 1& 3& 11 & b \\ 0& 2& 6 & c\\1& 1& 5 & d\end{bmatrix}[/tex]
and you will get something like
[tex]\begin{bmatrix}1& 1& 5 & d\\ 0& 2& 6 & c \\ 0& 0 & 0 & b-d-c\\0& 0 & 0 & a- 4d+ \frac{3}{2}c\end{bmatrix}[/tex]
In order that that be solvable we must have b- d- c= 0 and a- 4d+ (3/2)c= 0. Those lead to a= 4d- (3/2)c and b= c+ d so the space of all such b is spanned by <4, 1, 0 1> and <-3, 2, 0, 1> (by taking d=1, c=0 and then d=0, c= 2).

If you row reduce
[tex] \begin{bmatrix}2 & -3 & 6 & -5 & 0 \\-2 & 2 & -5 & 6 & 0 \end{bmatrix}[/tex]
you get something like
[tex]\begin{bmatrix} 2 & - 3 & 6 & -5 \\0 & -1 & 1 & 1\end{bmatrix}[/tex]

The Null space of B is given by <a, b, c, d> with 2a- 3b+ 6c- 5d= 0 and -b+ c+ d= 0.

Show that the solutions to those equations are exactly the space above.

[tex]R= \begin{bmatrix}1 & -1 & 2 & -2 \\ -1 & 2 & -3 & 2 \\ 2 & -3 & 5 & -5\\ -2 & 2 & -5 & 6\end{bmatrix}[/tex]
That is a square matrix so if you can show it has an inverse, all you have to do is multiply, on the left, on both sides of RAx= Rb by the inverse of R!
 
Last edited by a moderator:
  • #3


HallsofIvy said:
[tex]A= \begin{bmatrix}4& 1& 11 \\ 1& 3& 11 \\ 0& 2& 6 \\1& 1& 5\end{bmatrix}[/tex]


[tex]B= \begin{bmatrix}2 & -3 & 6 & -5 \\-2 & 2 & -5 & 6 \end{bmatrix}[/tex]

Row reduce
[tex]\begin{bmatrix}4& 1& 11 & a\\ 1& 3& 11 & b \\ 0& 2& 6 & c\\1& 1& 5 & d\end{bmatrix}[/tex]
and you will get something like
[tex]\begin{bmatrix}1& 1& 5 & d\\ 0& 2& 6 & c \\ 0& 0 & 0 & b-d-c\\0& 0 & 0 & a- 4d+ \frac{3}{2}c\end{bmatrix}[/tex]
In order that that be solvable we must have b- d- c= 0 and a- 4d+ (3/2)c= 0. Those lead to a= 4d- (3/2)c and b= c+ d so the space of all such b is spanned by <4, 1, 0 1> and <-3, 2, 0, 1> (by taking d=1, c=0 and then d=0, c= 2).

If you row reduce
[tex] \begin{bmatrix}2 & -3 & 6 & -5 & 0 \\-2 & 2 & -5 & 6 & 0 \end{bmatrix}[/tex]
you get something like
[tex]\begin{bmatrix} 2 & - 3 & 6 & -5 \\0 & -1 & 1 & 1\end{bmatrix}[/tex]

The Null space of B is given by <a, b, c, d> with 2a- 3b+ 6c- 5d= 0 and -b+ c+ d= 0.

Show that the solutions to those equations are exactly the space above.

[tex]R= \begin{bmatrix}1 & -1 & 2 & -2 \\ -1 & 2 & -3 & 2 \\ 2 & -3 & 5 & -5\\ -2 & 2 & -5 & 6\end{bmatrix}[/tex]
That is a square matrix so if you can show it has an inverse, all you have to do is multiply, on the left, on both sides of RAx= Rb by the inverse of R!

Thx for the help. I can see how a= 4d- (3/2)c and b= c+ d, but why do u choose d=1 c=0 at first, and the d=0 and c=2. And how is The Null space of B is given by <a, b, c, d> with 2a- 3b+ 6c- 5d= 0 and -b+ c+ d= 0. I can't seem to figure this part out, but i understand the answer to part two. Hope u don't mind taking another look, thanks again.
 
  • #4


If I row reduce to reduced echelon form with the total matrix [B 0 ] I do not get the same as u get. I get it to be:

1 0 3/2 -4 0
0 1 -1 -1 0
 

1. What does the equation Ax=b represent?

The equation Ax=b represents a system of linear equations, where A is a matrix of coefficients, x is a vector of unknown variables, and b is a vector of constant terms. The goal is to find the values of x that satisfy all of the equations in the system.

2. What is the significance of RAx=Rb in the equation?

RAx=Rb represents the reduced row echelon form of the original system Ax=b. This form makes it easier to solve the system by reducing the number of operations needed.

3. How do you show that two systems Ax=b and RAx=Rb are equivalent?

To show that two systems are equivalent, you need to prove that they have the same solutions. This can be done by performing row operations on the original system to bring it to reduced row echelon form, which will result in the system RAx=Rb. If the reduced row echelon form of both systems is the same, then they are equivalent.

4. Can the equation Ax=b have more than one solution?

Yes, the equation Ax=b can have infinitely many solutions. This is known as an underdetermined system, where there are more unknown variables than equations. In this case, there will be free variables that can take on any value, resulting in different solutions.

5. How can the equation Ax=b be solved?

The equation Ax=b can be solved using various methods such as Gaussian elimination, Cramer's rule, or matrix inversion. These methods involve manipulating the coefficients and constants in the system to solve for the unknown variables. The choice of method may depend on the size and complexity of the system.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
945
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
7
Views
822
  • Linear and Abstract Algebra
Replies
14
Views
1K
  • Linear and Abstract Algebra
Replies
9
Views
4K
  • Linear and Abstract Algebra
Replies
9
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
953
  • Linear and Abstract Algebra
Replies
1
Views
921
  • Linear and Abstract Algebra
Replies
1
Views
636
  • Linear and Abstract Algebra
Replies
7
Views
927
Back
Top