Proof of Linear Independence involving vector spaces [closed]












0












$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?










share|cite|improve this question









$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.


















    0












    $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?










    share|cite|improve this question









    $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.
















      0












      0








      0





      $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?










      share|cite|improve this question









      $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






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      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.






















          4 Answers
          4






          active

          oldest

          votes


















          1












          $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$.






          share|cite|improve this answer









          $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



















          0












          $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.$






          share|cite|improve this answer









          $endgroup$





















            0












            $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.






            share|cite|improve this answer









            $endgroup$





















              -1












              $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.






              share|cite|improve this answer









              $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


















              4 Answers
              4






              active

              oldest

              votes








              4 Answers
              4






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes









              1












              $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$.






              share|cite|improve this answer









              $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
















              1












              $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$.






              share|cite|improve this answer









              $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














              1












              1








              1





              $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$.






              share|cite|improve this answer









              $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$.







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              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


















              • $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











              0












              $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.$






              share|cite|improve this answer









              $endgroup$


















                0












                $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.$






                share|cite|improve this answer









                $endgroup$
















                  0












                  0








                  0





                  $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.$






                  share|cite|improve this answer









                  $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.$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Dec 3 '18 at 22:46









                  Will M.Will M.

                  2,440314




                  2,440314























                      0












                      $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.






                      share|cite|improve this answer









                      $endgroup$


















                        0












                        $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.






                        share|cite|improve this answer









                        $endgroup$
















                          0












                          0








                          0





                          $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.






                          share|cite|improve this answer









                          $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.







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Dec 3 '18 at 22:46









                          maridiamaridia

                          1,065113




                          1,065113























                              -1












                              $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.






                              share|cite|improve this answer









                              $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
















                              -1












                              $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.






                              share|cite|improve this answer









                              $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














                              -1












                              -1








                              -1





                              $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.






                              share|cite|improve this answer









                              $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.







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              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


















                              • $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



                              Popular posts from this blog

                              How do I know what Microsoft account the skydrive app is syncing to?

                              When does type information flow backwards in C++?

                              Grease: Live!