Relation To The Row Space
Let A be an m by n matrix (i.e., A has m rows and n columns). The product of A and the n-dimensional vector x can be written in terms of the dot product of vectors as follows:
Here a1, ..., am denote the rows of the matrix A. It follows that x is in the null space of A if and only if x is orthogonal (or perpendicular) to each of the row vectors of A (because if the dot product of two vectors is equal to zero they are by definition orthogonal).
The row space of a matrix A is the span of the row vectors of A. By the above reasoning, the null space of A is the orthogonal complement to the row space. That is, a vector x lies in the null space of A if and only if it is perpendicular to every vector in the row space of A.
The dimension of the row space of A is called the rank of A, and the dimension of the null space of A is called the nullity of A. These quantities are related by the equation
The equation above is known as the rank–nullity theorem.
Read more about this topic: Kernel (matrix)
Famous quotes containing the words relation to the, relation to, relation, row and/or space:
“Only in a house where one has learnt to be lonely does one have this solicitude for things. One’s relation to them, the daily seeing or touching, begins to become love, and to lay one open to pain.”
—Elizabeth Bowen (1899–1973)
“The whole point of Camp is to dethrone the serious. Camp is playful, anti-serious. More precisely, Camp involves a new, more complex relation to “the serious.” One can be serious about the frivolous, frivolous about the serious.”
—Susan Sontag (b. 1933)
“When needs and means become abstract in quality, abstraction is also a character of the reciprocal relation of individuals to one another. This abstract character, universality, is the character of being recognized and is the moment which makes concrete, i.e. social, the isolated and abstract needs and their ways and means of satisfaction.”
—Georg Wilhelm Friedrich Hegel (1770–1831)
“When people ask me how I develop recipes, I have to respond: “travelling, eating, watching, experimenting, and constantly asking myself: ‘Do I want to eat this dish again?’” Will I yearn for it some evening when I’m hungry? Will I remember it in six months’ time? In a year? Five years from now?”
—Paula Wolfert, U.S. cookbook writer. Paula Wolfert’s World of Food, Introduction, Harper and Row (1988)
“There is commonly sufficient space about us. Our horizon is never quite at our elbows.”
—Henry David Thoreau (1817–1862)