Term 2.5 Content Flashcards

1
Q

What is a linear combination

A

Given a list of vectors v1, . . . , vm ∈ Rn, a linear combination of v1, . . . , vm is an expression of the form x1v1 +···+xmvm
with x1,…,xm ∈R.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

how do you check if a vector can be written as a linear combinations of other vectors?

A

use Gaussian elimination. We first write down the corresponding augmented matrix and then use elementary row operations to transform it to reduced echelon form.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the properties of linear combinations

A
  • the zeroth vector can always be written as a linear combination
  • Any of the vectors vi (for 1 ≤ i ≤ m) can be written as a linear
    combination of v1, . . . , vm.
  • If a and b can be written as linear combinations of v1, . . . , vm,
    then so can a + b, and also αa for any α ∈ R.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does it mean if a vectors v1…vm are linearly independent

A

c1v1 + c2v2…cmvm = 0, where all coefficients are 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the algorithm to test for linear independence

A

Given a list of vectors v1,…,vm in Rn, form the n×m matrix
whose columns are v1, . . . , vm. Apply Elementary Row Opera- tions to put this matrix in REF. If the REF matrix has a leading entry in every column then v1, . . . , vm are linearly independent; otherwise they are linearly dependent (and we can find a linear dependence between them by putting the matrix in RREF and reading off the general solution of the corresponding system of linear equations).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

what’s an easy way to prove a vector isn’t linearly independent

A

Let v1,…,vm be a list of vectors in Rn. If m > n, then v1, . . . , vm cannot be linearly independent.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does a mean for vectors to span a space

A

Given a list of vectors v1, . . . , vm in Rn, we say that v1,…,vm span Rn if every b ∈ Rn can be written (in at least one way) as a linear combination of v1, . . . , vm.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How can you test if vectors span

A

To test whether v1,…,vm ∈ Rn span Rn, form the n×m ma-
trix whose columns are v1,…,vm, and apply Elementary Row Operations to put it in REF. If there are no zero rows in this REF matrix (so every row contains a leading entry) then v1,…,vm span Rn. If one or more rows of the REF matrix consists entirely of zeros, then v1,…,vm do not span Rn. (We can find a specific b which cannot be written as a linear combination of v1, . . . , vm by the method of Example 5.22).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what’s an easy way to prove vectors won’t span

A

Let v1,…,vm be a list of vectors in Rn. If m < n, then v1,…,vm cannot span Rn.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what does it mean. for vectors to form a basis

A

it means they are both linearly independent and span

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Main Theorem for Rn.

A
  • Every basis of Rn contains exactly n vectors.
  • For n vectors v1, . . . , vn in Rn, the following are equivalent
    -v1-vn: span, are linearly independent and are a basis
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Let K=R or C. Av ector space over K is a set V together with an addition function V × V → V (so we have v + w ∈ V for all v, w ∈ V) and a scalar multiplication function K × V → V (so we have αv for all α ∈ K and v ∈ V) such that the following conditions hold:

A

u+(v+w) = (u+v)+w
u+v=v+u
there is a zero element
for each v∈V ,there is an element −v ∈ V so that v +(−v) = 0;
α(βv)=(αβ)v
1v = v
α(u+v)=(αu)+(αv)
(α+β)v=(αv)+(βv)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what is the definition of a subspace

A

A subspace of V is a subset W ⊆ V such that
(a) 0∈W;
(b) v+w∈Wforallv,w∈W;
(c) αw∈Wforallα∈Kandw∈W.
(Thus W is a subspace if it contains 0 and is closed under the two basic operations on V: addition and scalar multiplication.)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Let V, W be vector spaces over K (= R or C). A function θ : V → W is called a linear map (or linear transforma- tion) if

A

θ(u+v) = θ(u)+θ(v) for all u, v ∈ V;
θ(αv)=αθ(v) for all α∈K and all v∈V.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Let V be a vector space over K with a basis v1,…,vm
consisting of m elements. Then there is a linear isomorphism θ : V → Km.

A

Let V be a vector space over K with a basis v1,…,vm
consisting of m elements. Then there is a linear isomorphism θ : V → Km.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly