Everything2
Near Matches
Ignore Exact
Full Text
Everything2

homogeneous system of linear equations

created by Debbie

(idea) by ariels (2.6 d) (print)   ?   1 C! I like it! Tue Mar 26 2002 at 7:16:48

A homogeneous system of linear equations is one with all LHSs linear in the variable, and all RHSs exactly 0:

a1,1x1 + ... + a1,nxn = 0
a2,1x1 + ... + a2,nxn = 0
...
am,1x1 + ... + am,nxn = 0
Of course, many systems of linear equations, such as
x+y=z
z-x=y
may be brought into the above form by manipulating them. The important thing is that no "constants" appear in the equations, or that any constants that do appear may be cancelled out within that equation (e.g. "x+y+4=z+4").

The importance of homogeneous systems of linear equations is that they provide a cornerstone for solving general systems of linear equations. A homogeneous system always has a solution: set all variables to 0. This is the trivial solution. It may, however, have more solutions. And if you squint at it from just the right angle, you see that its set of solutions is a vector space: adding solutions or multiplying a solution by a constant (a scalar) give solutions, too.

Suppose you know how to solve the general homogeneous system above, and find all the solutions. What about the general system

a1,1x1 + ... + a1,nxn = b1
a2,1x1 + ... + a2,nxn = b2
...
am,1x1 + ... + am,nxn = bm
?

First off, it might not have any solutions:

x+y=1
2x+2y=2
It turns out that a solution might not exist iff the homogeneous system has infinitely many solutions (i.e. more than just the trivial all-0 solution).

But suppose it does, and we know just one particular solution (xi=ci)i=1n for the general system. Then for any solution of the homogeneous system (xi=yi)i=1n, it's easy to see that (xi=ci+yi)i=1n is also a solution to that general system. Nicer yet, you can get all the solutions in this way.

It is enough to know all solutions of the homogeneous system and just one solution of the general system.

Which brings us to the main point of the writeup: Many people get taught the method (called Gaussian elimination) for solving linear equations. That's not particularly interesting. And that's not the point of mathematics!

The point of mathematics is to make qualitative statements ("there is exactly one solution") about quantitative problems ("which values of x,y,z satisfy ..."?). The statement about the importance of homogeneous systems, while not particularly difficult, comes from the heart of mathematics: Given a more complicated situation (a general system), you can know something about what goes on there by solving a less complicated situation (a homogeneous system) and applying some mathematical knowledge.


printable version
chaos

Null space homogeneous differential equation Gaussian elimination Linear algebra
Singular Value Decomposition Homogenous Linear System linear equation
characteristic equation Jordan form User Profiles in Windows Contradiction
MathML IFF logic Homogenous coordinates
Pierre Laplace vector space Difference Equation Maximize
Nullity Headlong into the irresistible orbit Differential equation
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Things you could have written:
My first writeup
Business Casual
Simple ways to test your soil
If on a winter's night a traveler
Knowing how to sleep with someone
Judging women by their books
William Gladstone
We can meet her for you wholesale: a dreaming girl's singularity
Marat/Sade
Where feminism lost me
Carbon
eruv
Terry Fox
New Writeups
locke baron
Multiple Myeloma(thing)
SubSane
blonde, freckles, skinny, short(person)
arcanamundi
A Ruba'iyat for May(person)
riverrun
Timed Writing(idea)
auraseer
Fling(fiction)
StrawberryFrog
Iron Man(review)
devolution
Misogyny and Porn, East to West - An Empirical Analysis(idea)
devolution
Korea is a place that refuses to stand still(idea)
Beanie127
The Pacifist Soldier(fiction)
VergilKint
Distilled from Dreams(fiction)
Scaevola
Roman marriage(thing)
rootbeer277
m&m's Ice Cream Treats(review)
Transitional Man
Gus's Chalet(review)
minnow
.410 bore(thing)
shaogo
Phonautogram(thing)
This affordable entertainment brought to you by The Everything Development Company