Determining whether a system is consistent or inconsistent from the linear dependence of its columns












2












$begingroup$


A is a $5 times 3$ matrix that has column vectors {$v_1, v_2, v_3$}, the only solution to $Ax = 0$ is $x= 0$, and the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent. Is the system $Ax = b$ consistent, inconsistent or could be either one?



So far, I understand that if a $Ax = 0 $ has only the trivial solution ($x = 0$), then its columns are linearly independent. This means that the column vectors of A are linearly independent. Since the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent, this leads me to believe that b is a combination of the columns of A, but I'm not sure how that affects the whether or not the system is consistent.










share|cite|improve this question











$endgroup$

















    2












    $begingroup$


    A is a $5 times 3$ matrix that has column vectors {$v_1, v_2, v_3$}, the only solution to $Ax = 0$ is $x= 0$, and the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent. Is the system $Ax = b$ consistent, inconsistent or could be either one?



    So far, I understand that if a $Ax = 0 $ has only the trivial solution ($x = 0$), then its columns are linearly independent. This means that the column vectors of A are linearly independent. Since the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent, this leads me to believe that b is a combination of the columns of A, but I'm not sure how that affects the whether or not the system is consistent.










    share|cite|improve this question











    $endgroup$















      2












      2








      2





      $begingroup$


      A is a $5 times 3$ matrix that has column vectors {$v_1, v_2, v_3$}, the only solution to $Ax = 0$ is $x= 0$, and the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent. Is the system $Ax = b$ consistent, inconsistent or could be either one?



      So far, I understand that if a $Ax = 0 $ has only the trivial solution ($x = 0$), then its columns are linearly independent. This means that the column vectors of A are linearly independent. Since the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent, this leads me to believe that b is a combination of the columns of A, but I'm not sure how that affects the whether or not the system is consistent.










      share|cite|improve this question











      $endgroup$




      A is a $5 times 3$ matrix that has column vectors {$v_1, v_2, v_3$}, the only solution to $Ax = 0$ is $x= 0$, and the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent. Is the system $Ax = b$ consistent, inconsistent or could be either one?



      So far, I understand that if a $Ax = 0 $ has only the trivial solution ($x = 0$), then its columns are linearly independent. This means that the column vectors of A are linearly independent. Since the set of vectors {$v_1, v_2, v_3, b $} is linearly dependent, this leads me to believe that b is a combination of the columns of A, but I'm not sure how that affects the whether or not the system is consistent.







      linear-algebra






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited yesterday









      s0ulr3aper07

      456111




      456111










      asked yesterday









      Elena TorreElena Torre

      404




      404






















          3 Answers
          3






          active

          oldest

          votes


















          3












          $begingroup$

          For $x=begin{pmatrix}x_1\x_2\x_3end{pmatrix}$ you can compute
          $$Ax=x_1v_1+x_2v_3+x_3v_3.$$
          so, if $b=alpha v_1+beta v_2+gamma v_3$, can you find $x$ so that $Ax=b$?






          share|cite|improve this answer









          $endgroup$





















            3












            $begingroup$

            Hint: For the equation $Ax=b$ to have any solution at all, $b$ must be an element of the column space of $A$.






            share|cite|improve this answer









            $endgroup$





















              3












              $begingroup$

              Your reasoning about $b$ being a Linear Combination of the columns of $A$ is correct. Just realize now that $b=(alpha_1cdot v_1)+(alpha_2cdot v_2)+(alpha_3cdot v_3)Rightarrow Ax=b where x={ alpha_1,alpha_2,alpha_3}$



              Thus, the system has at least one solution and must be consistent.






              share|cite|improve this answer









              $endgroup$













                Your Answer





                StackExchange.ifUsing("editor", function () {
                return StackExchange.using("mathjaxEditing", function () {
                StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
                StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
                });
                });
                }, "mathjax-editing");

                StackExchange.ready(function() {
                var channelOptions = {
                tags: "".split(" "),
                id: "69"
                };
                initTagRenderer("".split(" "), "".split(" "), channelOptions);

                StackExchange.using("externalEditor", function() {
                // Have to fire editor after snippets, if snippets enabled
                if (StackExchange.settings.snippets.snippetsEnabled) {
                StackExchange.using("snippets", function() {
                createEditor();
                });
                }
                else {
                createEditor();
                }
                });

                function createEditor() {
                StackExchange.prepareEditor({
                heartbeatType: 'answer',
                autoActivateHeartbeat: false,
                convertImagesToLinks: true,
                noModals: true,
                showLowRepImageUploadWarning: true,
                reputationToPostImages: 10,
                bindNavPrevention: true,
                postfix: "",
                imageUploader: {
                brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                allowUrls: true
                },
                noCode: true, onDemand: true,
                discardSelector: ".discard-answer"
                ,immediatelyShowMarkdownHelp:true
                });


                }
                });














                draft saved

                draft discarded


















                StackExchange.ready(
                function () {
                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3120459%2fdetermining-whether-a-system-is-consistent-or-inconsistent-from-the-linear-depen%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                3 Answers
                3






                active

                oldest

                votes








                3 Answers
                3






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                3












                $begingroup$

                For $x=begin{pmatrix}x_1\x_2\x_3end{pmatrix}$ you can compute
                $$Ax=x_1v_1+x_2v_3+x_3v_3.$$
                so, if $b=alpha v_1+beta v_2+gamma v_3$, can you find $x$ so that $Ax=b$?






                share|cite|improve this answer









                $endgroup$


















                  3












                  $begingroup$

                  For $x=begin{pmatrix}x_1\x_2\x_3end{pmatrix}$ you can compute
                  $$Ax=x_1v_1+x_2v_3+x_3v_3.$$
                  so, if $b=alpha v_1+beta v_2+gamma v_3$, can you find $x$ so that $Ax=b$?






                  share|cite|improve this answer









                  $endgroup$
















                    3












                    3








                    3





                    $begingroup$

                    For $x=begin{pmatrix}x_1\x_2\x_3end{pmatrix}$ you can compute
                    $$Ax=x_1v_1+x_2v_3+x_3v_3.$$
                    so, if $b=alpha v_1+beta v_2+gamma v_3$, can you find $x$ so that $Ax=b$?






                    share|cite|improve this answer









                    $endgroup$



                    For $x=begin{pmatrix}x_1\x_2\x_3end{pmatrix}$ you can compute
                    $$Ax=x_1v_1+x_2v_3+x_3v_3.$$
                    so, if $b=alpha v_1+beta v_2+gamma v_3$, can you find $x$ so that $Ax=b$?







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered yesterday









                    David HillDavid Hill

                    9,1111619




                    9,1111619























                        3












                        $begingroup$

                        Hint: For the equation $Ax=b$ to have any solution at all, $b$ must be an element of the column space of $A$.






                        share|cite|improve this answer









                        $endgroup$


















                          3












                          $begingroup$

                          Hint: For the equation $Ax=b$ to have any solution at all, $b$ must be an element of the column space of $A$.






                          share|cite|improve this answer









                          $endgroup$
















                            3












                            3








                            3





                            $begingroup$

                            Hint: For the equation $Ax=b$ to have any solution at all, $b$ must be an element of the column space of $A$.






                            share|cite|improve this answer









                            $endgroup$



                            Hint: For the equation $Ax=b$ to have any solution at all, $b$ must be an element of the column space of $A$.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered yesterday









                            amdamd

                            30.5k21050




                            30.5k21050























                                3












                                $begingroup$

                                Your reasoning about $b$ being a Linear Combination of the columns of $A$ is correct. Just realize now that $b=(alpha_1cdot v_1)+(alpha_2cdot v_2)+(alpha_3cdot v_3)Rightarrow Ax=b where x={ alpha_1,alpha_2,alpha_3}$



                                Thus, the system has at least one solution and must be consistent.






                                share|cite|improve this answer









                                $endgroup$


















                                  3












                                  $begingroup$

                                  Your reasoning about $b$ being a Linear Combination of the columns of $A$ is correct. Just realize now that $b=(alpha_1cdot v_1)+(alpha_2cdot v_2)+(alpha_3cdot v_3)Rightarrow Ax=b where x={ alpha_1,alpha_2,alpha_3}$



                                  Thus, the system has at least one solution and must be consistent.






                                  share|cite|improve this answer









                                  $endgroup$
















                                    3












                                    3








                                    3





                                    $begingroup$

                                    Your reasoning about $b$ being a Linear Combination of the columns of $A$ is correct. Just realize now that $b=(alpha_1cdot v_1)+(alpha_2cdot v_2)+(alpha_3cdot v_3)Rightarrow Ax=b where x={ alpha_1,alpha_2,alpha_3}$



                                    Thus, the system has at least one solution and must be consistent.






                                    share|cite|improve this answer









                                    $endgroup$



                                    Your reasoning about $b$ being a Linear Combination of the columns of $A$ is correct. Just realize now that $b=(alpha_1cdot v_1)+(alpha_2cdot v_2)+(alpha_3cdot v_3)Rightarrow Ax=b where x={ alpha_1,alpha_2,alpha_3}$



                                    Thus, the system has at least one solution and must be consistent.







                                    share|cite|improve this answer












                                    share|cite|improve this answer



                                    share|cite|improve this answer










                                    answered yesterday









                                    s0ulr3aper07s0ulr3aper07

                                    456111




                                    456111






























                                        draft saved

                                        draft discarded




















































                                        Thanks for contributing an answer to Mathematics Stack Exchange!


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        Use MathJax to format equations. MathJax reference.


                                        To learn more, see our tips on writing great answers.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3120459%2fdetermining-whether-a-system-is-consistent-or-inconsistent-from-the-linear-depen%23new-answer', 'question_page');
                                        }
                                        );

                                        Post as a guest















                                        Required, but never shown





















































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown

































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown







                                        Popular posts from this blog

                                        How to label and detect the document text images

                                        Vallis Paradisi

                                        Tabula Rosettana