Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Problem from MIT OCW

  1. Jul 27, 2005 #1
    I found this problem on the MIT OpenCourseWare website, but a solution was not given. I tried it out, so I was wondering if my answer is correct. The problem is as follows:


    Suppose A is reduced by the usual row operations to

    [tex]R=\begin{bmatrix}1 & 4 & 0 & 2 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0\end{bmatrix}.[/tex]

    Find the complete solution (if a solution exists) to this system involving the original A:

    Ax = sum of the columns of A.


    I figured if you took the columns of A and added them together, it would be the same as multiplying a by <1,1,1>. Thus I have the following:

    [tex]A\mathbf{x}=A\begin{bmatrix}1 \\ 1 \\ 1\end{bmatrix}.[/tex]

    So the solution is the vector <1,1,1>. Is this correct?

    Thank you.
  2. jcsd
  3. Jul 27, 2005 #2
    no,the solution is a general solution not a single solution or no solution. depending on what R is R=A or R=A|b(augmented matrix) the solution is
    R=A ( id oubt its this one)
    x3+2*x4 = 0

    x3 =2
    therefore the solution is ->

    you arelooking at the rows.
    []if there was no solution a row would have all 0s except the last one=#(!=0)
    thus 0=# which is false
    []if there was 1 solution than all the xi would be solvable...that is there must be a few rows where its just xi=# like the 2nd row. THen the remaining rows would be solved by the other linear equations in the matrix.
    []if there was many solutions than you'd have hte above.
    Last edited: Jul 27, 2005
  4. Jul 27, 2005 #3
    So, for R=A:



    For which the general solution is:

    [tex]x_2\begin{bmatrix}-4 \\ 1 \\ 0 \\ 0\end{bmatrix}+x_4\begin{bmatrix}4 \\ 0 \\ -2 \\ 1\end{bmatrix}\quad\forall x_2,x_4\in\mathbb{R}[/tex]

    I understand how to find the general solution and everything, but what I would like to know is why you set the equations equal to zero. If R=A, then the sum of the columns of A should equal the sum of the columns of R, which is non-zero. Could you just explain your steps when you set R=A and R=[A|b]?

    Thanks again.
  5. Jul 28, 2005 #4
    if the system is Ax=b; then R=[A|b] where the last column of R is b and each remaining column of R represents a xi; I believe that is the solution

    however because you did not state the question the solution could be R=A where you did not state b...and so i assumed b=O
  6. Jul 31, 2005 #5
    Alright I understand what you are trying to say.

    [tex]A\mathbf{x}=A\mathbf{u}\quad \mathbf{u}=\begin{bmatrix}1 \\ 1 \\ 1 \\ 1\end{bmatrix}[/tex]


    So upon solving, I come up with the general solution which is:

    [tex]x_2\begin{bmatrix}-4 \\ 1 \\ 0 \\ 0\end{bmatrix}+x_4\begin{bmatrix}-2 \\ 0 \\ -2 \\ 1\end{bmatrix}+\begin{bmatrix}1 \\ 1 \\ 1 \\ 1\end{bmatrix}\quad\forall x_2,x_4\in\mathbb{R}[/tex]

    If I didn't make any arithmetic mistakes.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook