linear algebra 2 section 1

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/33

encourage image

There's no tags or description

Looks like no tags are added yet.

34 Terms

1
New cards

Subspace: what 3 things do you check?

(1) 0 ∈ U. (2) Closed under addition: u, v ∈ U ⟹ u + v ∈ U. (3) Closed under scalar multiplication: λ ∈ F, u ∈ U ⟹ λu ∈ U.

2
New cards

Quickest way to show a set is NOT a subspace?

Show the zero vector isn't in it, or that it fails closure. (The zero VECTOR is not the empty set.)

3
New cards

Linear combination of v1, …, vk ::

: a1v1 + … + akvk with a1, …, ak ∈ F.

4
New cards

Span(v1, …, vk) :::

The set of all linear combinations. It is a subspace, and the smallest subspace containing v1, …, vk.

5
New cards

What does 'v1, …, vk spans V' mean? :::

span(v1, …, vk) = V.

6
New cards

Finite-dimensional :::

V has some finite list that spans it.

7
New cards

Linearly dependent :::

Not independent: there is a solution to a1v1 + … + akvk = 0 with some ai ≠ 0.

8
New cards

Basis ::

: A list that is linearly independent AND spans V.

9
New cards

Dimension :::

The length of any basis of V (well-defined because all bases have the same length).

10
New cards

U + W :::

{u + w : u ∈ U, w ∈ W}. The smallest subspace containing both U and W.

11
New cards

Direct sum U ⊕ W (definition) :::

U + W where every element can be written as u + w in only one way.

12
New cards

V = U ⊕ W means which two things? :::

U + W = V, and U ∩ W = {0}.

13
New cards

Standard basis of Fⁿ and of Pn(F) :

:: Fⁿ: (1,0,…,0), …, (0,…,0,1). Pn(F): 1, x, x², …, xⁿ.

14
New cards

What is Pn(F)? :

:: Polynomials of degree at most n with coefficients in F. dim Pn(F) = n + 1.

15
New cards

Linear dependence lemma (2.19) :::

If v1, …, vm is dependent, then some vj is in span(v1, …, v(j-1)), and removing it doesn't change the span.

16
New cards

Length of independent list vs spanning list (2.22)

::: Length of any independent list ≤ length of any spanning list.

17
New cards

Why do all bases have the same length? (2.34) ::

: Take two bases B1, B2. B1 independent and B2 spans, so |B1| ≤ |B2|. Swap roles, so |B2| ≤ |B1|. Hence equal.

18
New cards

Unique representation in a basis :::

If v1, …, vn is a basis, every v ∈ V is a1v1 + … + anvn for exactly one choice of a's.

19
New cards

If dim V = n, what shortcut do you have for bases? :::

Any independent list of length n is a basis, and any spanning list of length n is a basis.

20
New cards

If U ⊆ V (V finite-dimensional), compare dimensions

::: dim U ≤ dim V, and dim U = dim V ⟹ U = V.

21
New cards

Extending to a basis (2.32) :::

Every independent list in a finite-dimensional V can be extended to a basis of V.

22
New cards

Complement of a subspace :

:: If U ⊆ V, there is W with V = U ⊕ W. (Extend a basis of U to a basis of V and let W be the span of the added vectors.)

23
New cards

Dimension of a sum (2.43) ::

: dim(U + W) = dim U + dim W − dim(U ∩ W).

24
New cards

U + W is direct if and only if…

::: U ∩ W = {0}.

25
New cards

Recipe: basis of a subspace defined by equations

::: (1) Solve the equations in terms of free variables. (2) Write the general vector as free1·vector + free2·vector + … (3) Those vectors span U. (4) Show they're independent. (5) Conclude it's a basis; dim U = number of vectors.

26
New cards

Recipe: show a list is linearly independent :

:: Write a1v1 + … + akvk = 0, compare coordinates (or coefficients) to get equations, solve, and show all a's must be 0.

27
New cards

Recipe: extend a basis of U to a basis of V :

:: Add vectors until the list has length dim V. Check independence. Independent + length = dim V ⟹ basis.

28
New cards

Recipe: find W with V = U ⊕ W :::

W = span of the vectors added when extending. Justify: every vector is a unique combination of the extended basis, so it splits uniquely as u + w.

29
New cards

In a justification, what must you always include for 'is this a basis'? ::

: Both spanning AND linear independence (or independence plus length = dim V). Missing one loses marks.

30
New cards

Prove U ∩ W is a subspace :

:: (1) 0 ∈ U and 0 ∈ W, so 0 ∈ U ∩ W. (2) x, y ∈ U ∩ W ⟹ x + y ∈ U and x + y ∈ W ⟹ x + y ∈ U ∩ W. (3) x ∈ U ∩ W, λ ∈ F ⟹ λx ∈ U and λx ∈ W ⟹ λx ∈ U ∩ W.

31
New cards

Prove: U + W direct ⟹ U ∩ W = {0} (from the uniqueness definition) :::

Take v ∈ U ∩ W. Then v = v + 0 (v ∈ U, 0 ∈ W) and v = 0 + v (0 ∈ U, v ∈ W). Two ways to write v, so by uniqueness v = 0.

32
New cards

Prove: U ∩ W = {0} ⟹ U + W direct ::

: Suppose u + w = u' + w'. Then u − u' = w' − w. Left side ∈ U, right side ∈ W, so both ∈ U ∩ W = {0}. So u = u' and w = w'.

33
New cards

Idea of the proof of 2.22 :::

Start with a spanning list w1, …, wn. Add u1 at the front: now dependent, so by the lemma some w can be removed and the list still spans. Repeat with u2, u3, …. Each time a u goes in, a w goes out, and the removed vector can never be a u (they're independent). So you never run out of w's, hence m ≤ n.

34
New cards

Proof of 2.34 :::

B1 independent, B2 spans ⟹ |B1| ≤ |B2| (by 2.22). Swap roles ⟹ |B2| ≤ |B1|. So they're equal.