Thread: Span as small as possible

Hello I do not indestand how I can solve this one, can someone give me a hint please. Thank you.
the answer in the book is

1 0
0 1
-1 0


Find a subset of S with the same span as S that is as small as possible.

1 -2 0
0 0 1
-1 2 0

Column 2 is just a multiple of column one. Hence we can remove that vector (column 2) in the set S, and still have the same span, but with a smaller set.

Originally Posted by mathproblems

Hello I do not indestand how I can solve this one, can someone give me a hint please. the answer in the book is
1 0
0 1
-1 0

Find a subset of S with the same span as S that is as small as possible.
1 -2 0
0 0 1
-1 2 0

thank you!

and the next problem is simular.
1 -2 0
-2 4 0
1 -2 0

it would be just
1
-2
1

because
-2 *1 = -2
-2*-2 = 4
-2*1 = -2

and also would be a reduced row echalon form need here?
1 -2 0
0 0 0
0 0 0
This is the way to find the -2 term in the correct way?

and one more:
-1 0 1
0 1 2
1 2 3

Reduced row echalon form will be
1 0 -1
0 1 2
0 0 0

I still do not get this one...

Originally Posted by mathproblems

thank you!

and the next problem is simular.
1 -2 0
-2 4 0
1 -2 0

it would be just
1
-2
1

because
-2 *1 = -2
-2*-2 = 4
-2*1 = -2

and also would be a reduced row echalon form need here?
1 -2 0
0 0 0
0 0 0
This is the way to find the -2 term in the correct way?

The 0 vector doesn't add anything new to the span since we can have the weight 0 on the first vector, and still get the 0 vector. Hence we can remove that and have the same span. The second column vector is still a multiple of the first one, and therefore not adding any new to the span so we can remove this one also, and hence only have the first column vector. Still having the same span as we had when we had the set S = {v1,v2,v3}

The row echelon form is correct, and there you clearly we that the second column is just a multiple of the first column.

Originally Posted by mathproblems

and one more:
-1 0 1
0 1 2
1 2 3

Reduced row echalon form will be
1 0 -1
0 1 2
0 0 0

I still do not get this one...

Try to reduce the matrix once again, and you will hopefully have another answer.

Not sure, how this can be reduced again?
1 0 -1
0 1 2
0 0 0

and one more:
-1 0 1
0 1 2
1 2 3

Reduced row echalon form will be
1 0 -1
0 1 2
0 0 0


the answer in the book is
-1 0
0 1
1 2

I still do not get this one...is it because the last column is
-1
2
0 and it it bigger than other two
1 0
0 1
0 0

Originally Posted by mathproblems

and one more:
-1 0 1
0 1 2
1 2 3

Reduced row echalon form will be
1 0 -1
0 1 2
0 0 0


the answer in the book is
-1 0
0 1
1 2

I still do not get this one...is it because the last column is
-1
2
0 and it it bigger than other two
1 0
0 1
0 0

The last column is just a linear combination of the first two columns, hence the last column doesn't add anything new to the span. Since it already can be "produced" (sorry for my English) by the other two column.

thank you so much.