math 115 (chapter 4)

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

1/34

encourage image

There's no tags or description

Looks like no tags are added yet.

35 Terms

1
New cards

every linear combination can be expressed as

a matrix vector product

2
New cards

def span, spanning set

two distinct sets:

  • S is a set containing k vectors in Rn

  • SpanS is a set of all linear combinations of k vectors in S


<p>two distinct sets: </p><ul><li><p>S is a set containing k vectors in Rn</p></li><li><p>SpanS is a set of all linear combinations of k vectors in S</p></li></ul><p></p>
3
New cards

how do you show that vector x element of Rn belongs to Span S?

express vector x as a linear combination of vector v1, …, vector vk
if this is not possible, then x is not an element of Span S

4
New cards

thm span and matrix-vector product

→ to check if v is an element of Span(v1,.., vk), we only need to verify that the system Ax=v is consistent

<p>→ to check if v is an element of Span(v1,.., vk), we only need to verify that the system Ax=v is consistent</p>
5
New cards

thm span and rank

knowt flashcard image
6
New cards

corollary 4.1.13 (span and number of vectors in a set)

knowt flashcard image
7
New cards
term image
knowt flashcard image
8
New cards
term image
knowt flashcard image
9
New cards

for vector v1, v2 element of Rn, U=Span{vector v1, vector v2} is

knowt flashcard image
10
New cards
term image
knowt flashcard image
11
New cards

thm reduction thm

knowt flashcard image
12
New cards

reduction thm proof

knowt flashcard image
13
New cards

def linear dependence and independence

knowt flashcard image
14
New cards

how to determine if a set is LI or LD?

make coeffs of constants into a matrix (i.e. make the vectors in the set into a matrix) and reduce to REF
if there are no free variables → LI, otherwise LD

15
New cards

thm linear independence and rank (4.3.4)

knowt flashcard image
16
New cards

corollary 4.3.7 (linear dependence and number of vectors in a set)

knowt flashcard image
17
New cards

thm dependency thm

knowt flashcard image
18
New cards

dependency thm proof

knowt flashcard image
19
New cards

thm extraction thm

knowt flashcard image
20
New cards

extraction thm proof

knowt flashcard image
21
New cards

def subspace

  1. subset contains zero vector of Rn

  2. subset closed under vect add

  3. subset closed under sc mult


<ol><li><p>subset contains zero vector of Rn</p></li><li><p>subset closed under vect add</p></li><li><p>subset closed under sc mult</p></li></ol><p></p>
22
New cards

how to show that a subset is a subspace

verify s1, s2, and s3


  1. sub in 0 vector or show that 0 vector can be obtained

  2. let x and y be vectors in the subset, show that x+y fulfills the set condition

  3. let x be a vector in Rn and c a real number, show that cx fulfills the set condition


23
New cards

thm 4.4.7 (subspace and span)

given a set {vector v1, … , vector vk} in Rn, the span of this set will always be a subspace Rn

<p>given a set {vector v1, … , vector vk} in Rn, the span of this set will always be a subspace Rn</p>
24
New cards

thm 4.4.8 (subspace, span, and vectors)

every subspace of Rn can be written as the span of a finite subset of vectors from that subspace itself

<p>every subspace of <span style="line-height: 1.15;">Rn</span> can be written as the span of a finite subset of vectors from that subspace itself</p>
25
New cards

def basis

knowt flashcard image
26
New cards

can think of a basis B for a subspace U of Rn as….

knowt flashcard image
27
New cards

def standard basis for Rn

knowt flashcard image
28
New cards

thm 4.5.6. (basis and number of vectors)

knowt flashcard image
29
New cards

thm 4.5.7 (basis and matrix inverses)

knowt flashcard image
30
New cards

corollary 4.5.9 (basis and linear independence)

knowt flashcard image
31
New cards

algorithm (finding a basis for a subspace U of Rn)

knowt flashcard image
32
New cards

thm 4.5.13

33
New cards

thm 4.5.14

34
New cards

thm 4.5.15

35
New cards

def dimension