Say you have a 4x3 matrix P, whose entries are all integers.

What is a necessary and sufficient condition on such that (where and ) has a solution?

Printable View

- Jan 23rd 2011, 10:26 AMworc3247Matrix question
Say you have a 4x3 matrix P, whose entries are all integers.

What is a necessary and sufficient condition on such that (where and ) has a solution? - Jan 23rd 2011, 10:54 AMTheEmptySet
First as a side note the column vector should be a .

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 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 . - Jan 23rd 2011, 11:16 AMworc3247
They all have to be different equations so that you don't actually have two equations for 3 unknowns?

- Jan 23rd 2011, 11:36 AMTheEmptySet
- Jan 23rd 2011, 03:20 PMProve It
You want to have solution for .

Using some matrix algebra...

now gives you a square matrix on the LHS ( )

.

Of course, this solution will only exist if , so this is a necessary and sufficient condition. - Jan 24th 2011, 07:20 AMworc3247
Sorry i'm not entirely sure. A is invertible?