Indeterminate system

Indeterminate system

An indeterminate system is a system of simultaneous equations (especially linear equations) which has infinitely many solutions or no solutions at all.

ituations

Any system which has fewer "unique" equations than variables is indeterminate. 'Unique' equations are equations which cannot be algebraicly derived from each other (especially by scaling, addition, or subtraction.) A common subset of this situation is when two or more linear equations actually describe the same line, plane, or higher dimensional space. For example::egin{cases} 10 = 2x + 4y + 6z \ ;,5 = ;,x + 2y + 3z \ ;,1 = 5x + 7y + 11z end{cases}is indeterminate. The other common way to look at this problem is that two of the equations co-exist in space and thus intersect at infinitely many points.

Another type of indeterminate system is one that has no solution. In other words, no set of numbers satisfies all of the equations. This is the case with two parallel, but not co-existent, lines or planes. It also can happen when three or more function intersect only in pairs. One such system is::egin{cases} 10 = 2x + 4y + 6z \ ;;5 = 2x + 4y + 6z \ 11 = 8x + 4y + 6z end{cases}where the first two equations can never intersect, and thus no solution exists.

An indeterminate system does not have to be one of linear equations. It could include more complex equations. However, the subject is most commonly explained and significant in linear algebra.

Identifying indeterminate systems

For linear equations, an indeterminate equation is most easily seen in an augmented matrix. These are some common ways to identify an indeterminate system before gaussian elimination.
*If two rows are clearly multiples of one-another, then only one is a unique equation.
*If there are fewer unique equations than variables (one less than the number of columns) then the system must be indeterminate.
*If there is a nonsense statement in the matrix, where all coefficients are zero but the right-hand value is non-zero, then the system must be indeterminate. This is sufficient at any point in the manipulation of the matrix. Note that this does not apply in reverse; if the coefficients are non-zero and the right hand element is zero, the system may still have a unique solution (or infinitely many unique solutions.)
*If two rows of the matrix have identical or scaled coefficients but the right-side entry is not corespondingly scaled or identical, then the matrix is inconsistent and thus indeterminate.

Usable information

When there are no solutions to a system, its solution set is said to be the empty set.

When a system is underdetermined (has infinitely many solutions,) a common technique is to leave some variables 'free.' Generally, the variable(s) that were not pivot entries after the gaussian elimination of a linear system are used. Then, all of the other variables are defined in terms of the free variable(s). This still offers infinitely many solutions, but it provides some constraints and specificity for those solutions.

ee also

*Indeterminate equation
*Linear algebra
*Simultaneous equations
*Independent equation

References

cite book
last = Lay
first = David
title = Linear Algebra and Its Applications
publisher = Addison-Wesley
date = 2003
id = ISBN 0-201-70970-8


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Indeterminate equation — An indeterminate equation, in mathematics, is an equation for which there is an infinite set of solutions; for example, 2x = y is a simple indeterminate equation. Indeterminate equations cannot be directly solved from the given information. For… …   Wikipedia

  • Indeterminate (variable) — In mathematics, more precisely in algebra, an indeterminate is a quantity that is not known, and cannot be solved for. An indeterminate is different from a variable, which is solvable, at least conditionally, from a given equation or set of… …   Wikipedia

  • indeterminate — adjective Etymology: Middle English indeterminat, from Late Latin indeterminatus, from Latin in + determinatus, past participle of determinare to determine Date: 14th century 1. a. not definitely or precisely determined or fixed ; vague b. not… …   New Collegiate Dictionary

  • indeterminate vowel — /ɪndəˈtɜmənət ˌvaʊəl/ (say induh termuhnuht .vowuhl) noun a vowel, usually central with a neutral lip position; the vowel sound of most unstressed syllables of English, however represented, as the sound of a in alone and sofa, e in system, i in… …  

  • Statically indeterminate — In statics, a structure is statically indeterminate when the static equilibrium equations are not sufficient for determining the internal forces and reactions on that structure.Based on Newton s laws of motion, the equilibrium equations available …   Wikipedia

  • Criminal justice system of the Netherlands — Netherlands This article is part of the series: Politics and government of the Netherlands …   Wikipedia

  • reproductive system, plant — Introduction       any of the systems, sexual or asexual, by which plants reproduce. In plants, as in animals, the end result of reproduction is the continuation of a given species, and the ability to reproduce is, therefore, rather conservative …   Universalium

  • endocrine system, human — ▪ anatomy Introduction  group of ductless glands (gland) that regulate body processes by secreting chemical substances called hormones (hormone). Hormones act on nearby tissues or are carried in the bloodstream to act on specific target organs… …   Universalium

  • Elo rating system — Chess Go The Elo rating system is a method for calculating the …   Wikipedia

  • Arkansas Highway System — Highway markers for Interstate 40, US Highway 62 and AR 7 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”