Solution set

Solution set

In mathematics, a solution set is a set of possible values that a variable can take on in order to satisfy a given set of conditions (which may include equations and inequalities).

Formally, for a collection of polynomials {f_i} over some ring R, a "solution set" is defined to be the set {xin R:forall iin I, f_i(x)=0}.

Examples

1. The solution set of f(x):=x over the real numbers is the set {0}.

2. For any non-zero polynomial f over the complex numbers in one variable, the solution set is made up of finitely many points. However, for a complex polynomial in more than one variable the solution set has no isolated points.

In non mathematical terms, it refers to the web development and branding company [http://www.SolutionSet.com SolutionSet] based in Palo Alto, CA

Remarks

In algebraic geometry solution sets are used to define the Zariski topology. See affine varieties.

Other meanings

More generally, the solution set to an arbitrary collection "E" of relations ("Ei") ("i" varying in some index set "I") for a collection of unknowns {(x_j)}_{jin J}, supposed to take values in respective spaces {(X_j)}_{jin J}, is the set "S" of all solutions to the relations "E", where a solution x^{(k)} is a family of values {(x^{(k)}_j)}_{jin J}in prod_{jin J} X_j such that substituting {(x_j)}_{jin J} by x^{(k)} in the collection "E" makes all relations "true".

(Instead of relations depending on unknowns, one should speak more correctly of predicates, the collection "E" is their logical conjunction, and the solution set is the inverse image of the boolean value "true" by the associated boolean-valued function.)

The above meaning is a special case of this one, if the set of polynomials "fi" if interpreted as the set of equations "fi(x)=0".

Examples

* The solution set for " E = { x+y = 0 } " w.r.t. (x,y)inmathbb R^2 is " S = { (a,-a) ; a ∈ R } ".
* The solution set for " E = { x+y = 0 } " w.r.t. xinmathbb R is " S = { -y } ". (Here, "y" is not "declared" as an unknown, and thus to be seen as a parameter on which the equation, and therefore the solution set, depends.)
* The solution set for E = { sqrt x le 4 } w.r.t. xinmathbb R is the interval " S = [0,2] " (since the equation (inequality) is not well defined for negative numbers).
* The solution set for E = { exp(i x) = 1 } w.r.t. xinmathbb C is " S" = 2 π Z (see Euler's identity).other example:6z+5>35

ee also

* equation solving


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • solution set — n. Math. the roots or values satisfying a given equation or inequality, or a set of simultaneous equations or inequalities * * * …   Universalium

  • solution set — n. Math. the roots or values satisfying a given equation or inequality, or a set of simultaneous equations or inequalities …   English World dictionary

  • solution set — noun Date: 1959 the set of values that satisfy an equation; also truth set …   New Collegiate Dictionary

  • solution set — noun : the set of values that satisfy an equation ; also : truth set herein …   Useful english dictionary

  • solution — n. 1 the act or a means of solving a problem or difficulty. 2 a the conversion of a solid or gas into a liquid by mixture with a liquid solvent. b the state resulting from this (held in solution). 3 the act of dissolving or the state of being… …   Useful english dictionary

  • Set! — jeu de société Trouverez vous les 4 sets ? (solution en bas de page) {{{licence}}} Auteur Marsha Falco Éditeur …   Wikipédia en Français

  • Solution Unsatisfactory — is a science fiction short story by Robert A. Heinlein. The story was first published in Astounding Science Fiction magazine in 1940, with illustrations by Frank Kramer. The time of writing (at least of the final draft) can be bracketed very… …   Wikipedia

  • Solution (disambiguation) — Solution may refer to: * In chemistry, a solution is a homogeneous mixture composed of two or more substances * In mathematics, a solution is a number, function or distribution which satisfies an equation * In military jargon, a solution is a… …   Wikipedia

  • set — [ sɛt ] n. m. • 1893; mot anglais I ♦ Anglic. Manche d un match de tennis, de ping pong, de volley ball. Gagner le premier set. Partie de tennis en cinq sets. Balle de set, qui décide du gain du set. II ♦ Set ou set de table : ensemble des… …   Encyclopédie Universelle

  • Set packing — is a classical NP complete problem in computational complexity theory and combinatorics, and was one of Karp s 21 NP complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k… …   Wikipedia

Share the article and excerpts

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