Homogeneous Case
The homogeneous case is always consistent (because there is a trivial, all-zero solution). There are two cases, depending on the number of linearly dependent equations: either there is just the trivial solution, or there is the trivial solution plus an infinite set of other solutions.
Consider the system of linear equations: Li = 0 for 1 ≤ i ≤ M, and variables X1, X2, ..., XN, where each Li is a weighted sum of the Xis. Then X1 = X2 = ... = XN = 0 is always a solution. When M < N the system is underdetermined and there are always an infinitude of further solutions. In fact the dimension of the space of solutions is always at least N − M.
For M ≥ N, there may be no solution other than all values being 0. There will be an infinitude of other solutions only when the system of equations has enough dependencies (linearly dependent equations) that the number of independent equations is at most N − 1. But with M ≥ N the number of independent equations could be as high as N, in which case the trivial solution is the only one.
Read more about this topic: Overdetermined System
Famous quotes containing the words homogeneous and/or case:
“If we Americans are to survive it will have to be because we choose and elect and defend to be first of all Americans; to present to the world one homogeneous and unbroken front, whether of white Americans or black ones or purple or blue or green.... If we in America have reached that point in our desperate culture when we must murder children, no matter for what reason or what color, we don’t deserve to survive, and probably won’t.”
—William Faulkner (1897–1962)
“Consumer wants can have bizarre, frivolous, or even immoral origins, and an admirable case can still be made for a society that seeks to satisfy them. But the case cannot stand if it is the process of satisfying wants that creates the wants.”
—John Kenneth Galbraith (b. 1908)