Well-defined

From Wikipedia, the free encyclopedia

(Redirected from Well defined)
Jump to: navigation, search

In mathematics, the term well-defined is used to specify that a certain concept or object (a function, a property, a relation, etc.) is defined in a mathematical or logical way using a set of base axioms in an entirely unambiguous way and satisfies the properties it is required to satisfy. Usually definitions are stated unambiguously, and it is clear they satisfy the required properties. Sometimes however, it is economical to state a definition in terms of an arbitrary choice; one then has to check that the definition is independent of that choice. On other occasions, the required properties might not all be obvious; one then has to verify them. These issues commonly arise in the definition of functions.

For instance, in group theory, the term well-defined is often used when dealing with cosets, where a function on a coset space is often defined by choosing a representative: it is then as important that we check that we get the same result regardless of which representative of the coset we choose as it is that we always get the same result when we perform arithmetical operations (e.g., whenever we add 2 and 3, we always get the answer 5).

More generally, given a set X, an equivalence relation ~ on X, and a function f from X to another set Y, one may be interested to know whether f can be viewed as a function on the quotient set X/~. That is to say, if [x] is an equivalence class in X/~, then one may attempt to define f([x]) = f(x). If the function satisfies f(x1)=f(x2) whenever x1~x2, then the definition makes sense, and f is well-defined on X/~. Although the distinction is often ignored, the function on X/~, having a different domain, should be viewed as a distinct map \tilde{f}. In this view, one says that \tilde{f} is well-defined if the diagram shown commutes. That is, that f factors through π, where π is the canonical projection map XX/~, so that f=\tilde{f}\circ\pi.

As an example, consider the equivalence relation between real numbers defined by θ1~θ2 if there is an integer n such that θ1-θ2 = 2πn, where π (not italicized) denotes Pi. The quotient set X/~ may then be identified with a circle, as an equivalence class [θ] represents an angle. (In fact this is the coset space R/2πZ of the additive subgroup 2πZ of R.) Now if f:RR is the cosine function, then \tilde{f}([\theta])=\cos\theta is well-defined, whereas if f(θ) = θ then \tilde{f}([\theta])=\theta is not well-defined.

Two other issues of well-definition arise when defining a function f from a set X to a set Y. First, f should actually be defined on all elements of X. For example, the function f(x) = 1/x is not well-defined as a function from the real numbers to itself, as f(0) is not defined. Secondly, f(x) should be an element of Y for all xX. For example, the function f(x) = x2 is not well-defined as a function from the real numbers to the positive real numbers, as f(0) is not positive.

A set is well-defined if any given object either is an element of the set, or is not an element of the set

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.