Proof of Linear Independence involving vector spaces [closed]
$begingroup$
Consider a vector space V , vectors v1,...,vn ∈ V and
w = $α_1v_1$ + $α_2v_2$ +···+ $α_nv_n$, where $α_1$,...,$α_n$ ∈R and $α_1$ $neq$ 0.
Prove that:
a) If $v_1$,$v_2$,...,$v_n$ are linearly independent, then w,$v_2$,...,$v_n$ are linearly independent
How would I a formulate proof for this or even the starting step?
vector-spaces
$endgroup$
closed as off-topic by José Carlos Santos, Alexander Gruber♦ Dec 4 '18 at 3:41
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – José Carlos Santos, Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
Consider a vector space V , vectors v1,...,vn ∈ V and
w = $α_1v_1$ + $α_2v_2$ +···+ $α_nv_n$, where $α_1$,...,$α_n$ ∈R and $α_1$ $neq$ 0.
Prove that:
a) If $v_1$,$v_2$,...,$v_n$ are linearly independent, then w,$v_2$,...,$v_n$ are linearly independent
How would I a formulate proof for this or even the starting step?
vector-spaces
$endgroup$
closed as off-topic by José Carlos Santos, Alexander Gruber♦ Dec 4 '18 at 3:41
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – José Carlos Santos, Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
Consider a vector space V , vectors v1,...,vn ∈ V and
w = $α_1v_1$ + $α_2v_2$ +···+ $α_nv_n$, where $α_1$,...,$α_n$ ∈R and $α_1$ $neq$ 0.
Prove that:
a) If $v_1$,$v_2$,...,$v_n$ are linearly independent, then w,$v_2$,...,$v_n$ are linearly independent
How would I a formulate proof for this or even the starting step?
vector-spaces
$endgroup$
Consider a vector space V , vectors v1,...,vn ∈ V and
w = $α_1v_1$ + $α_2v_2$ +···+ $α_nv_n$, where $α_1$,...,$α_n$ ∈R and $α_1$ $neq$ 0.
Prove that:
a) If $v_1$,$v_2$,...,$v_n$ are linearly independent, then w,$v_2$,...,$v_n$ are linearly independent
How would I a formulate proof for this or even the starting step?
vector-spaces
vector-spaces
asked Dec 3 '18 at 22:40
conot conot
1
1
closed as off-topic by José Carlos Santos, Alexander Gruber♦ Dec 4 '18 at 3:41
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – José Carlos Santos, Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
closed as off-topic by José Carlos Santos, Alexander Gruber♦ Dec 4 '18 at 3:41
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – José Carlos Santos, Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
HINT
Let apply the definition to the set $w,v_2,ldots,v_n$ to obtain
$$c_1w+c_2v_2+ldots+c_nv_n=c_1(α_1v_1 + α_2v_2 +cdots+ α_nv_n)+c_2v_2+ldots+c_nv_n=ldots=0$$
Can you continue form here? What condition do we find for $c_1,c_2,ldots,c_n$.
$endgroup$
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
add a comment |
$begingroup$
Kickstarter. Consider a linear combination $0 = c_1 w + c_2 v_2 + ldots + c_n v_n = d_1 v_1 + d_2 v_2 + ldots + d_n v_n,$ where the $d_j$ are explicitly known from the $c_j$ (you do it). Conclude each $d_j = 0$ and then each $c_j = 0.$
$endgroup$
add a comment |
$begingroup$
Start with the definition of what you are trying to prove. You want to show that if $c_1 w + c_2 v_2 + ... +c_n v_n = 0$, then all the coefficients $c_i$ must be 0. It might be easier to try proving the contrapositive of the statement. Assume that there exist $c_i$ that are not 0 and show that $v_1,...,v_n$ are linearly dependent.
$endgroup$
add a comment |
$begingroup$
Suppose $a_1w+a_2v_2+cdots + a_nv_n = 0$. If $a_1 neq 0$, then $alpha_1v_1+alpha_2v_2+cdots + alpha_nv_n = w = -dfrac{a_2}{a_1}v_2 - dfrac{a_3}{a_1}v_3 - cdots - dfrac{a_n}{a_1}v_nimplies alpha_1v_1+displaystyle sum_{k=2}^n left(alpha_k+dfrac{a_k}{a_1}right)v_k = 0implies v_1,v_2,..., v_n$ are linearly dependent, since $alpha_1 neq 0$ - a contradiction. Thus $a_1 = 0$ and since $v_2,v_3,...,v_n$ are linearly independent, we have $a_2=a_3=...=a_n = 0$, proving that $w, v_2,v_3,...,v_n$ are linearly independent.
$endgroup$
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
add a comment |
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
HINT
Let apply the definition to the set $w,v_2,ldots,v_n$ to obtain
$$c_1w+c_2v_2+ldots+c_nv_n=c_1(α_1v_1 + α_2v_2 +cdots+ α_nv_n)+c_2v_2+ldots+c_nv_n=ldots=0$$
Can you continue form here? What condition do we find for $c_1,c_2,ldots,c_n$.
$endgroup$
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
add a comment |
$begingroup$
HINT
Let apply the definition to the set $w,v_2,ldots,v_n$ to obtain
$$c_1w+c_2v_2+ldots+c_nv_n=c_1(α_1v_1 + α_2v_2 +cdots+ α_nv_n)+c_2v_2+ldots+c_nv_n=ldots=0$$
Can you continue form here? What condition do we find for $c_1,c_2,ldots,c_n$.
$endgroup$
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
add a comment |
$begingroup$
HINT
Let apply the definition to the set $w,v_2,ldots,v_n$ to obtain
$$c_1w+c_2v_2+ldots+c_nv_n=c_1(α_1v_1 + α_2v_2 +cdots+ α_nv_n)+c_2v_2+ldots+c_nv_n=ldots=0$$
Can you continue form here? What condition do we find for $c_1,c_2,ldots,c_n$.
$endgroup$
HINT
Let apply the definition to the set $w,v_2,ldots,v_n$ to obtain
$$c_1w+c_2v_2+ldots+c_nv_n=c_1(α_1v_1 + α_2v_2 +cdots+ α_nv_n)+c_2v_2+ldots+c_nv_n=ldots=0$$
Can you continue form here? What condition do we find for $c_1,c_2,ldots,c_n$.
answered Dec 3 '18 at 22:47
gimusigimusi
92.9k94494
92.9k94494
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
add a comment |
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
can you elaborate please?
$endgroup$
– conot
Dec 4 '18 at 0:19
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
$begingroup$
@conot That's all I can do at the moment and believe me it is all there. If you elaborate that by editing your question I'll take a look to that. Bye
$endgroup$
– gimusi
Dec 4 '18 at 0:21
add a comment |
$begingroup$
Kickstarter. Consider a linear combination $0 = c_1 w + c_2 v_2 + ldots + c_n v_n = d_1 v_1 + d_2 v_2 + ldots + d_n v_n,$ where the $d_j$ are explicitly known from the $c_j$ (you do it). Conclude each $d_j = 0$ and then each $c_j = 0.$
$endgroup$
add a comment |
$begingroup$
Kickstarter. Consider a linear combination $0 = c_1 w + c_2 v_2 + ldots + c_n v_n = d_1 v_1 + d_2 v_2 + ldots + d_n v_n,$ where the $d_j$ are explicitly known from the $c_j$ (you do it). Conclude each $d_j = 0$ and then each $c_j = 0.$
$endgroup$
add a comment |
$begingroup$
Kickstarter. Consider a linear combination $0 = c_1 w + c_2 v_2 + ldots + c_n v_n = d_1 v_1 + d_2 v_2 + ldots + d_n v_n,$ where the $d_j$ are explicitly known from the $c_j$ (you do it). Conclude each $d_j = 0$ and then each $c_j = 0.$
$endgroup$
Kickstarter. Consider a linear combination $0 = c_1 w + c_2 v_2 + ldots + c_n v_n = d_1 v_1 + d_2 v_2 + ldots + d_n v_n,$ where the $d_j$ are explicitly known from the $c_j$ (you do it). Conclude each $d_j = 0$ and then each $c_j = 0.$
answered Dec 3 '18 at 22:46
Will M.Will M.
2,440314
2,440314
add a comment |
add a comment |
$begingroup$
Start with the definition of what you are trying to prove. You want to show that if $c_1 w + c_2 v_2 + ... +c_n v_n = 0$, then all the coefficients $c_i$ must be 0. It might be easier to try proving the contrapositive of the statement. Assume that there exist $c_i$ that are not 0 and show that $v_1,...,v_n$ are linearly dependent.
$endgroup$
add a comment |
$begingroup$
Start with the definition of what you are trying to prove. You want to show that if $c_1 w + c_2 v_2 + ... +c_n v_n = 0$, then all the coefficients $c_i$ must be 0. It might be easier to try proving the contrapositive of the statement. Assume that there exist $c_i$ that are not 0 and show that $v_1,...,v_n$ are linearly dependent.
$endgroup$
add a comment |
$begingroup$
Start with the definition of what you are trying to prove. You want to show that if $c_1 w + c_2 v_2 + ... +c_n v_n = 0$, then all the coefficients $c_i$ must be 0. It might be easier to try proving the contrapositive of the statement. Assume that there exist $c_i$ that are not 0 and show that $v_1,...,v_n$ are linearly dependent.
$endgroup$
Start with the definition of what you are trying to prove. You want to show that if $c_1 w + c_2 v_2 + ... +c_n v_n = 0$, then all the coefficients $c_i$ must be 0. It might be easier to try proving the contrapositive of the statement. Assume that there exist $c_i$ that are not 0 and show that $v_1,...,v_n$ are linearly dependent.
answered Dec 3 '18 at 22:46
maridiamaridia
1,065113
1,065113
add a comment |
add a comment |
$begingroup$
Suppose $a_1w+a_2v_2+cdots + a_nv_n = 0$. If $a_1 neq 0$, then $alpha_1v_1+alpha_2v_2+cdots + alpha_nv_n = w = -dfrac{a_2}{a_1}v_2 - dfrac{a_3}{a_1}v_3 - cdots - dfrac{a_n}{a_1}v_nimplies alpha_1v_1+displaystyle sum_{k=2}^n left(alpha_k+dfrac{a_k}{a_1}right)v_k = 0implies v_1,v_2,..., v_n$ are linearly dependent, since $alpha_1 neq 0$ - a contradiction. Thus $a_1 = 0$ and since $v_2,v_3,...,v_n$ are linearly independent, we have $a_2=a_3=...=a_n = 0$, proving that $w, v_2,v_3,...,v_n$ are linearly independent.
$endgroup$
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
add a comment |
$begingroup$
Suppose $a_1w+a_2v_2+cdots + a_nv_n = 0$. If $a_1 neq 0$, then $alpha_1v_1+alpha_2v_2+cdots + alpha_nv_n = w = -dfrac{a_2}{a_1}v_2 - dfrac{a_3}{a_1}v_3 - cdots - dfrac{a_n}{a_1}v_nimplies alpha_1v_1+displaystyle sum_{k=2}^n left(alpha_k+dfrac{a_k}{a_1}right)v_k = 0implies v_1,v_2,..., v_n$ are linearly dependent, since $alpha_1 neq 0$ - a contradiction. Thus $a_1 = 0$ and since $v_2,v_3,...,v_n$ are linearly independent, we have $a_2=a_3=...=a_n = 0$, proving that $w, v_2,v_3,...,v_n$ are linearly independent.
$endgroup$
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
add a comment |
$begingroup$
Suppose $a_1w+a_2v_2+cdots + a_nv_n = 0$. If $a_1 neq 0$, then $alpha_1v_1+alpha_2v_2+cdots + alpha_nv_n = w = -dfrac{a_2}{a_1}v_2 - dfrac{a_3}{a_1}v_3 - cdots - dfrac{a_n}{a_1}v_nimplies alpha_1v_1+displaystyle sum_{k=2}^n left(alpha_k+dfrac{a_k}{a_1}right)v_k = 0implies v_1,v_2,..., v_n$ are linearly dependent, since $alpha_1 neq 0$ - a contradiction. Thus $a_1 = 0$ and since $v_2,v_3,...,v_n$ are linearly independent, we have $a_2=a_3=...=a_n = 0$, proving that $w, v_2,v_3,...,v_n$ are linearly independent.
$endgroup$
Suppose $a_1w+a_2v_2+cdots + a_nv_n = 0$. If $a_1 neq 0$, then $alpha_1v_1+alpha_2v_2+cdots + alpha_nv_n = w = -dfrac{a_2}{a_1}v_2 - dfrac{a_3}{a_1}v_3 - cdots - dfrac{a_n}{a_1}v_nimplies alpha_1v_1+displaystyle sum_{k=2}^n left(alpha_k+dfrac{a_k}{a_1}right)v_k = 0implies v_1,v_2,..., v_n$ are linearly dependent, since $alpha_1 neq 0$ - a contradiction. Thus $a_1 = 0$ and since $v_2,v_3,...,v_n$ are linearly independent, we have $a_2=a_3=...=a_n = 0$, proving that $w, v_2,v_3,...,v_n$ are linearly independent.
answered Dec 3 '18 at 22:50
DeepSeaDeepSea
70.9k54487
70.9k54487
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
add a comment |
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
$begingroup$
@the downvoter: The proof is correct by contradiction. Wonder why it is downvoted? Care to explain?
$endgroup$
– DeepSea
Dec 4 '18 at 17:14
add a comment |