## Matrix A where system Ax = b solvable, but not nec. uniquely

Linear spaces and subspaces, linear transformations, bases, etc.
testing
Posts: 21
Joined: Sun Dec 07, 2008 12:26 am
Contact:

### Matrix A where system Ax = b solvable, but not nec. uniquely

Give an example of a matrix A for which the system Ax= b can be solved for any b, but not necessarily uniquely.

Is there a way to do this that does not involve "brute force"?

stapel_eliz
Posts: 1628
Joined: Mon Dec 08, 2008 4:22 pm
Contact:
Give an example of a matrix A for which the system Ax= b can be solved for any b, but not necessarily uniquely.

Is there a way to do this that does not involve "brute force"?
Maybe, but I'm not seeing it.

In any case, "brute force" isn't too bad here, since you can pick the matrix to be any size you like. So let A, x, and b be the following system:
```[ a  b ][x]
[ c  d ][y] = [t]```

This system will be dependent (and thus not uniquely solvable) if the second row is a multiple of the first, so you can pick anything you like for the first row, and then make the second a muliple of it.