Physics Forums

## singular matrix theory

hey guys

given $Ax=B$ where A is a square matrix and x and B are vectors, can anyone tell me why a singular matrix (that is, the determinant = 0) implies one of two situations: infinite solutions or zero solutions? a proof would be nice. i read through pauls notes but there was no proof.

thanks all!

PhysOrg.com  science news on PhysOrg.com  >> Front-row seats to climate change>> Attacking MRSA with metals from antibacterial clays>> New formula invented for microscope viewing, substitutes for federally controlled drug

Recognitions:      Homework  Help  If ##\mathbf{A}\vec{x}=\vec{y}## then ##\mathbf{A}^{-1}\vec{y}=\vec{x}## provided the inverse exists.  If the matrix ##\mathbf{A}## is singular, it does not have an inverse. Another name for it is "degenerate".  What does that tell you about the solutions? (Think about it in terms of solving simultaneous equations.)

Recognitions:      Gold Member        Science  Advisor     Staff Emeritus  An n by n square matrix represents a linear transformation, A, from Rn to Rn.  If it is "non-singular", then it maps all of Rn to all of Rn.  That is, it is a "one to one" mapping- given any y in Rn there exist a unique x in Rn such that Ax= y.    But we can show that, for any linear transformation, A, from one vector space, U, to another, V, the "image" of A, that is, the set of all vectors y, of the form y= Ax for some x, is a subspace of V and that the "null space" of A, the set of all vectors, x, in U such that Ax= 0, is a subspace of U.  Further, we have the "dimension theorem".  If "m" is dimension of the image of A (called the "rank" of A) and "n" is the dimension of the nullspace of A (called the "nullity" of A) then m+ n is equal to the dimension of V.  In particuar, if U and V have the same dimension, n, and the rank of A is m with m< n, then the nullity of A= m-n> 0.    It is further true that if A(u)= v and u' is in the nullspace of A then A(u+ u')= A(u)+ A(u')= v+ 0= v.    The result of all of that is this: If A is a singular linear transformation from vector space U to vector space V, then it maps U into some subspace of V.  If y is NOT in that subspace then there is NO x such that Ax= y.  If y is in that subspace then there exist x such that Ax= y but also, for any v in the nullity of A (which has non-zero dimension and so contains an infinite number of vectors) A(x+ v)= y also so there exist an infinite number of such vectors.

## singular matrix theory

thanks this makes tons of sense!

Thread Tools

|                                             |                                              |         |
|---------------------------------------------|----------------------------------------------|---------|
| Similar Threads for: singular matrix theory |                                              |         |
| Thread                                      | Forum                                        | Replies |
|                                             | Calculus & Beyond Homework                   | 2       |
|                                             | Linear & Abstract Algebra                    | 1       |
|                                             | Engineering, Comp Sci, & Technology Homework | 1       |
|                                             | General Math                                 | 5       |
|                                             | Linear & Abstract Algebra                    | 1       |
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8846976161003113, "perplexity_flag": "middle"}