Infimum

From Wikipedia, the free encyclopedia

(Redirected from Greatest lower bound)
Jump to: navigation, search

In mathematics the infimum of a subset of some set is the greatest element, not necessarily in the subset, that is less than or equal to all other elements of the subset. Consequently the term greatest lower bound (also abbreviated as glb or GLB) is also commonly used. Infima of real numbers are a common special case that is especially important in analysis. However, the general definition remains valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered.

Infima are in a precise sense dual to the concept of a supremum and thus additional information and examples are found in that article.

Contents

In analysis the infimum or greatest lower bound of a subset S of real numbers is denoted by inf(S) and is defined to be the biggest real number that is smaller than or equal to every number in S. If no such number exists (because S is not bounded below), then we define inf(S) = −∞. If S is empty, we define inf(S) = ∞ (see extended real number line).

An important property of the real numbers is that every set of real numbers has an infimum (any bounded nonempty subset of the real numbers has an infimum in the non-extended real numbers).

Examples:

\inf \{1, 2, 3\} = 1.
\inf \{ x \in \mathbb{R} : 0 < x < 1 \}  =  0.
\inf \{ x \in \mathbb{R} : x^3 > 2 \} = 2^{1/3}.
\inf \{ (-1)^n + 1/n : n = 1, 2, 3, \dots \} = -1.

If a set has a smallest element, as in the first example, then the smallest element is the infimum for the set. As the last three examples show, the infimum of a set does not have to belong to the set.

The notions of infimum and supremum are dual in the sense that

\inf(S) = -\sup(-S),

where -S = \{ -s | s \in S \}.

In general, in order to show that inf(S) ≥ A, one only has to show that xA for all x in S. Showing that inf(S) ≤ A is a bit harder: for any ε > 0, you have to exhibit an element x in S with xA + ε (of course, if you can find an element x in S with xA, you are done right away).

See also: limit inferior.

The definition of infima easily generalizes to subsets of arbitrary partially ordered sets and as such plays a vital role in order theory. In this context, especially in lattice theory, greatest lower bounds are also called meets.

Formally, the infimum of a subset S of a partially ordered set (P, ≤) is an element l of P such that

  1. lx for all x in S, and
  2. for any p in P such that px for all x in S it holds that pl.

Any element with these properties is necessarily unique, but in general no such element needs to exist. Consequently, orders for which certain infima are known to exist become especially interesting. More information on the various classes of partially ordered sets that arise from such considerations are found in the article on completeness properties.

The dual concept of infimum is given by the notion of a supremum or least upper bound. By the duality principle of order theory, every statement about suprema is thus readily transformed into a statement about infima. For this reason, all further results, details, and examples can be taken from the article on suprema.

See the article on the least upper bound property.

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.