To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.

Upper and lower bounds

From Wikipedia, the free encyclopedia

A set with upper bounds and its least upper bound
A set with upper bounds and its least upper bound

In mathematics, particularly in order theory, an upper bound or majorant[1] of a subset S of some preordered set (K, ≤) is an element of K which is greater than or equal to every element of S.[2][3] Dually, a lower bound or minorant of S is defined to be an element of K which is less than or equal to every element of S. A set with an upper (respectively, lower) bound is said to be bounded from above or majorized[1] (respectively bounded from below or minorized) by that bound. The terms bounded above (bounded below) are also used in the mathematical literature for sets that have upper (respectively lower) bounds.[4]


For example, 5 is a lower bound for the set S = {5, 8, 42, 34, 13934} (as a subset of the integers or of the real numbers, etc.), and so is 4. On the other hand, 6 is not a lower bound for S since it is not smaller than every element in S.

The set S = {42} has 42 as both an upper bound and a lower bound; all other numbers are either an upper bound or a lower bound for that S.

Every subset of the natural numbers has a lower bound since the natural numbers have a least element (0 or 1, depending on convention). An infinite subset of the natural numbers cannot be bounded from above. An infinite subset of the integers may be bounded from below or bounded from above, but not both. An infinite subset of the rational numbers may or may not be bounded from below, and may or may not be bounded from above.

Every finite subset of a non-empty totally ordered set has both upper and lower bounds.

Bounds of functions

The definitions can be generalized to functions and even to sets of functions.

Given a function f with domain D and a preordered set (K, ≤) as codomain, an element y of K is an upper bound of f if yf(x) for each x in D. The upper bound is called sharp if equality holds for at least one value of x. It indicates that the constraint is optimal, and thus cannot be further reduced without invalidating the inequality.[5]

Similarly, function g defined on domain D and having the same codomain (K, ≤) is an upper bound of f, if g(x) ≥ f(x) for each x in D. Function g is further said to be an upper bound of a set of functions, if it is an upper bound of each function in that set.

The notion of lower bound for (sets of) functions is defined analogously, by replacing ≥ with ≤.

Tight bounds

An upper bound is said to be a tight upper bound, a least upper bound, or a supremum, if no smaller value is an upper bound. Similarly, a lower bound is said to be a tight lower bound, a greatest lower bound, or an infimum, if no greater value is a lower bound.

See also


  1. ^ a b Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. 8. New York, NY: Springer New York Imprint Springer. p. 3. ISBN 978-1-4612-7155-0. OCLC 840278135.
  2. ^ Mac Lane, Saunders; Birkhoff, Garrett (1991). Algebra. Providence, RI: American Mathematical Society. p. 145. ISBN 0-8218-1646-2.
  3. ^ "Upper Bound Definition (Illustrated Mathematics Dictionary)". Retrieved 2019-12-03.
  4. ^ Weisstein, Eric W. "Upper Bound". Retrieved 2019-12-03.
  5. ^ "The Definitive Glossary of Higher Mathematical Jargon — Sharp". Math Vault. 2019-08-01. Retrieved 2019-12-03.
This page was last edited on 19 April 2021, at 02:50
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.