Proving the Span of u_1, u_2, ..., u_k and Av

  • Context: Undergrad 
  • Thread starter Thread starter Phymath
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around proving a property of linear transformations involving the span of vectors. Specifically, it addresses the assertion that if a vector \( v \) is in the span of a set of vectors \( u_1, u_2, \ldots, u_k \), then the product of a matrix \( A \) with \( v \) is in the span of the products of \( A \) with each of the vectors \( u_1, u_2, \ldots, u_k \).

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant outlines a proof involving the definition of span and linear combinations, suggesting that if \( v \) can be expressed as a linear combination of \( u_1, u_2, \ldots, u_k \), then applying matrix \( A \) leads to \( Av \) being expressible as a linear combination of \( Au_1, Au_2, \ldots, Au_k \).
  • Another participant briefly questions the clarity of the original post, indicating difficulty in understanding the explanation provided.
  • A third participant asserts that the proof is correct, emphasizing that matrix \( A \) is linear and commutes with scalar multiplication and vector addition.
  • A later reply reiterates that since \( v \) is a linear combination of the \( u \)'s, the application of \( A \) preserves this relationship, concluding with "QED".

Areas of Agreement / Disagreement

There appears to be a consensus among some participants that the proof provided is correct, while one participant expresses confusion regarding the explanation. The discussion does not fully resolve the clarity of the original proof.

Contextual Notes

Some participants may have differing levels of understanding regarding the concepts of linear combinations and matrix operations, which could affect their interpretations of the proof.

Phymath
Messages
183
Reaction score
0
Proof Help! Spans!

I was give the fallowing to prove and i would like it know if anyone thinks i did this right lol...

Let [tex]u_1, u_2, ..., u_k[/tex] be vectors in [tex]R^n[/tex] and [tex]A[/tex] be a [tex]m x n[/tex] matrix. Prove that if [tex]v[/tex] is int he span of [tex]u_1, u_2, ..., u_k[/tex] then [tex]Av[/tex] is in the span of [tex]Au_1, Au_2, ..., Au_k[/tex].

this is what i did to prove this...

If [tex]v[/tex] is in the span of the set [tex]S[/tex] which follows [tex]S = {u_1, u_2, ...,u_k}[/tex] then there is set of coeffients that make the following linear combonation of the elements of the set [tex]S[/tex] that follows the linear equation to prove that [tex]v[/tex] is in the span of [tex]S[/tex]...
[tex]c_1 u_1 + c_2 u_2 + ... + c_k u_k = v[/tex]

to show that [tex]Av[/tex] is in the span of [tex]Au_1, Au_2, ..., Au_k[/tex]
thus the fallowing linear equation must be true...[tex]c_1 Au_1 + c_2 Au_2 + ... + c_k Au_k = Av[/tex] factoring matrix [tex]A[/tex] gives [tex]A(c_1 u_1 + c_2 u_2 + ... + c_k u_k) \rightarrow Av[/tex] thus proving Av is in the span of [tex]Au_1, Au_2, ..., Au_k[/tex]

so did i make any mistakes is this crap? let me know please...

FOR ANYONE WHO'S LATEX ISN'T LOADING HERES THE RAW TYPING
I was give the fallowing to prove and i would like it know if anyone thinks i did this right lol...

Let u_1, u_2, ..., u_k be vectors in R^n and A be a m x n matrix. Prove that if v is int he span of u_1, u_2, ..., u_k then Av is in the span of Au_1, Au_2, ..., Au_k .

this is what i did to prove this...

If v is in the span of the set S which follows S = {u_1, u_2, ...,u_k} then there is set of coeffients that make the following linear combonation of the elements of the set S that follows the linear equation to prove that v is in the span of S...
c_1 u_1 + c_2 u_2 + ... + c_k u_k = v

to show that Av is in the span of Au_1, Au_2, ..., Au_k
thus the fallowing linear equation must be true...c_1 Au_1 + c_2 Au_2 + ... + c_k Au_k = Av factoring matrix A gives A(c_1 u_1 + c_2 u_2 + ... + c_k u_k) -> Av thus proving Av is in the span of Au_1, Au_2, ..., Au_k

so did i make any mistakes is this crap? let me know please...
 
Last edited:
Physics news on Phys.org
just tell me briefly what you are trying to do. i cannot digest all that crap.
 
the short answer is, yes, you've got it. (A is linear so it commutes with scalar multiplication and addition of vectors, that's all they're getting at in the question).
 
if v = some linear combination of the u's, then since matrix multiplication commutes with linear combinations, then Av is the same linear combination of the Au's. QED.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K