Results 1 to 6 of 6

Math Help - Matrix question

  1. #1
    Member
    Joined
    Dec 2010
    Posts
    107

    Matrix question

    Say you have a 4x3 matrix P, whose entries are all integers.
    What is a necessary and sufficient condition on \mathbf b such that P \mathbf x = \mathbf b (where x = \begin{pmatrix} x_1 \\ x_2 \\ x_3\end{pmatrix} and b = \begin{pmatrix} b_1 \\ b_2 \\ b_3 \\ b_4 \end{pmatrix}) has a solution?
    Last edited by worc3247; January 23rd 2011 at 11:13 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by worc3247 View Post
    Say you have a 4x3 matrix P, whose entries are all integers.
    What is a necessary and sufficient condition on \mathbf b such that P \mathbf x = \mathbf b (where x = \begin{pmatrix} x_1 \\ x_2 \\ x_3\end{pmatrix} and b = \begin{pmatrix} b_1 \\ b_2 \\ b_3 \end{pmatrix}) has a solution?
    First as a side note the column vector \vec{b} should be a 4 \times 1.

    If you write this out as a linear system it is overdetermined. It is saying that you have 4 equations in 3 unknowns. So a necessary condition would be that two of the rows (in the augmented) matrix must be identical. This alone is not enough sufficient. Now if you eliminate this 4th row from both \vec{p},\vec{b} you will now have a system of equations in 3 variables with 3 unknowns. Now what has to be true for this system to have a solution for the new column vector \hat{b}.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Dec 2010
    Posts
    107
    They all have to be different equations so that you don't actually have two equations for 3 unknowns?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by worc3247 View Post
    They all have to be different equations so that you don't actually have two equations for 3 unknowns?
    If you have a 3 \times 3 matrix A and two x \times 1 columns \vec{x},\vec{b}

    This would give the linear system

    A\vec{x}=\vec{b}. What property must A have for this system to be consistent for every vector \vec{b}?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,490
    Thanks
    1391
    You want \displaystyle \mathbf{Px} = \mathbf{b} to have solution for \displaystyle \mathbf{x}.

    Using some matrix algebra...

    \displaystyle \mathbf{P}^T\mathbf{Px} = \mathbf{Pb} now gives you a square matrix on the LHS ( \displaystyle \mathbf{P}^T\mathbf{P})

    \displaystyle (\mathbf{P}^T\mathbf{P})^{-1}\mathbf{P}^T\mathbf{Px} = (\mathbf{P}^T\mathbf{P})^{-1}\mathbf{Pb}

    \displaystyle \mathbf{Ix} = (\mathbf{P}^T\mathbf{P})^{-1}\mathbf{Pb}

    \displaystyle \mathbf{x} = (\mathbf{P}^T\mathbf{P})^{-1}\mathbf{Pb}.


    Of course, this solution will only exist if \displaystyle |\mathbf{P}^T\mathbf{P}| \neq 0, so this is a necessary and sufficient condition.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Dec 2010
    Posts
    107
    Sorry i'm not entirely sure. A is invertible?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Matrix Question
    Posted in the Advanced Applied Math Forum
    Replies: 6
    Last Post: July 21st 2010, 05:44 AM
  2. Question about matrix
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 26th 2010, 08:04 AM
  3. Matrix Question?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 10th 2009, 06:05 AM
  4. Matrix question
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: April 26th 2009, 06:10 AM
  5. Matrix question
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 5th 2008, 11:55 AM

Search Tags


/mathhelpforum @mathhelpforum