fbpx
Wikipedia

Infimum and supremum

In mathematics, the infimum (abbreviated inf; plural infima) of a subset of a partially ordered set is a greatest element in that is less than or equal to each element of if such an element exists.[1] Consequently, the term greatest lower bound (abbreviated as GLB) is also commonly used.[1]

A set of real numbers (hollow and filled circles), a subset of (filled circles), and the infimum of Note that for finite or totally ordered sets, the infimum and the minimum are equal.
A set of real numbers (blue circles), a set of upper bounds of (red diamond and circles), and the smallest such upper bound, that is, the supremum of (red diamond).

The supremum (abbreviated sup; plural suprema) of a subset of a partially ordered set is the least element in that is greater than or equal to each element of if such an element exists.[1] Consequently, the supremum is also referred to as the least upper bound (or LUB).[1]

The infimum is in a precise sense dual to the concept of a supremum. Infima and suprema of real numbers are common special cases that are important in analysis, and especially in Lebesgue integration. However, the general definitions remain valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered.

The concepts of infimum and supremum are close to minimum and maximum, but are more useful in analysis because they better characterize special sets which may have no minimum or maximum. For instance, the set of positive real numbers (not including ) does not have a minimum, because any given element of could simply be divided in half resulting in a smaller number that is still in There is, however, exactly one infimum of the positive real numbers relative to the real numbers: which is smaller than all the positive real numbers and greater than any other real number which could be used as a lower bound. An infimum of a set is always and only defined relative to a superset of the set in question. For example, there is no infimum of the positive real numbers inside the positive real numbers (as their own superset), nor any infimum of the positive real numbers inside the complex numbers with positive real part.

Formal definition

 
supremum = least upper bound

A lower bound of a subset   of a partially ordered set   is an element   of   such that

  •   for all  

A lower bound   of   is called an infimum (or greatest lower bound, or meet) of   if

  • for all lower bounds   of   in     (  is larger than or equal to any other lower bound).

Similarly, an upper bound of a subset   of a partially ordered set   is an element   of   such that

  •   for all  

An upper bound   of   is called a supremum (or least upper bound, or join) of   if

  • for all upper bounds   of   in     (  is less than or equal to any other upper bound).

Existence and uniqueness

Infima and suprema do not necessarily exist. Existence of an infimum of a subset   of   can fail if   has no lower bound at all, or if the set of lower bounds does not contain a greatest element. However, if an infimum or supremum does exist, it is unique.

Consequently, partially ordered sets for which certain infima are known to exist become especially interesting. For instance, a lattice is a partially ordered set in which all nonempty finite subsets have both a supremum and an infimum, and a complete lattice is a partially ordered set in which all subsets have both a supremum and an infimum. More information on the various classes of partially ordered sets that arise from such considerations are found in the article on completeness properties.

If the supremum of a subset   exists, it is unique. If   contains a greatest element, then that element is the supremum; otherwise, the supremum does not belong to   (or does not exist). Likewise, if the infimum exists, it is unique. If   contains a least element, then that element is the infimum; otherwise, the infimum does not belong to   (or does not exist).

Relation to maximum and minimum elements

The infimum of a subset   of a partially ordered set   assuming it exists, does not necessarily belong to   If it does, it is a minimum or least element of   Similarly, if the supremum of   belongs to   it is a maximum or greatest element of  

For example, consider the set of negative real numbers (excluding zero). This set has no greatest element, since for every element of the set, there is another, larger, element. For instance, for any negative real number   there is another negative real number   which is greater. On the other hand, every real number greater than or equal to zero is certainly an upper bound on this set. Hence,   is the least upper bound of the negative reals, so the supremum is 0. This set has a supremum but no greatest element.

However, the definition of maximal and minimal elements is more general. In particular, a set can have many maximal and minimal elements, whereas infima and suprema are unique.

Whereas maxima and minima must be members of the subset that is under consideration, the infimum and supremum of a subset need not be members of that subset themselves.

Minimal upper bounds

Finally, a partially ordered set may have many minimal upper bounds without having a least upper bound. Minimal upper bounds are those upper bounds for which there is no strictly smaller element that also is an upper bound. This does not say that each minimal upper bound is smaller than all other upper bounds, it merely is not greater. The distinction between "minimal" and "least" is only possible when the given order is not a total one. In a totally ordered set, like the real numbers, the concepts are the same.

As an example, let   be the set of all finite subsets of natural numbers and consider the partially ordered set obtained by taking all sets from   together with the set of integers   and the set of positive real numbers   ordered by subset inclusion as above. Then clearly both   and   are greater than all finite sets of natural numbers. Yet, neither is   smaller than   nor is the converse true: both sets are minimal upper bounds but none is a supremum.

Least-upper-bound property

The least-upper-bound property is an example of the aforementioned completeness properties which is typical for the set of real numbers. This property is sometimes called Dedekind completeness.

If an ordered set   has the property that every nonempty subset of   having an upper bound also has a least upper bound, then   is said to have the least-upper-bound property. As noted above, the set   of all real numbers has the least-upper-bound property. Similarly, the set   of integers has the least-upper-bound property; if   is a nonempty subset of   and there is some number   such that every element   of   is less than or equal to   then there is a least upper bound   for   an integer that is an upper bound for   and is less than or equal to every other upper bound for   A well-ordered set also has the least-upper-bound property, and the empty subset has also a least upper bound: the minimum of the whole set.

An example of a set that lacks the least-upper-bound property is   the set of rational numbers. Let   be the set of all rational numbers   such that   Then   has an upper bound (  for example, or  ) but no least upper bound in  : If we suppose   is the least upper bound, a contradiction is immediately deduced because between any two reals   and   (including   and  ) there exists some rational   which itself would have to be the least upper bound (if  ) or a member of   greater than   (if  ). Another example is the hyperreals; there is no least upper bound of the set of positive infinitesimals.

There is a corresponding greatest-lower-bound property; an ordered set possesses the greatest-lower-bound property if and only if it also possesses the least-upper-bound property; the least-upper-bound of the set of lower bounds of a set is the greatest-lower-bound, and the greatest-lower-bound of the set of upper bounds of a set is the least-upper-bound of the set.

If in a partially ordered set   every bounded subset has a supremum, this applies also, for any set   in the function space containing all functions from   to   where   if and only if   for all   For example, it applies for real functions, and, since these can be considered special cases of functions, for real  -tuples and sequences of real numbers.

The least-upper-bound property is an indicator of the suprema.

Infima and suprema of real numbers

In analysis, infima and suprema of subsets   of the real numbers are particularly important. For instance, the negative real numbers do not have a greatest element, and their supremum is   (which is not a negative real number).[1] The completeness of the real numbers implies (and is equivalent to) that any bounded nonempty subset   of the real numbers has an infimum and a supremum. If   is not bounded below, one often formally writes   If   is empty, one writes  

Properties

If   is any set of real numbers then   if and only if   and otherwise  [2]

If   are sets of real numbers then   (unless  ) and  

Identifying infima and suprema

If the infimum of   exists (that is,   is a real number) and if   is any real number then   if and only if   is a lower bound and for every   there is an   with   Similarly, if   is a real number and if   is any real number then   if and only if   is an upper bound and if for every   there is an   with  

Relation to limits of sequences

If   then there exists a non-decreasing sequence   in   such that   Similarly, there will exist a (possibly different) non-increasing sequence   in   such that  

Expressing the infimum and supremum as a limit of a such a sequence allows theorems from various branches of mathematics to be applied. Consider for example the well-known fact from topology that if   is a continuous function and   is a sequence of points in its domain that converges to a point   then   necessarily converges to   It implies that if   is a real number (where all   are in  ) and if   is a continuous function whose domain contains   and   then

 
which (for instance) guarantees[note 1] that   is an adherent point of the set   If in addition to what has been assumed, the continuous function   is also an increasing function, then it is even possible to conclude that   This may be applied, for instance, to conclude that whenever   is a real (or complex) valued function with domain   whose sup norm   is finite, then for every non-negative real number  
 
since the map   defined by   is a continuous non-decreasing function whose domain   always contains   and  

Although this discussion focused on   similar conclusions can be reached for   with appropriate changes (such as requiring that   be non-increasing rather than non-decreasing). Other norms defined in terms of   or   include the weak   space norms (for  ), the norm on Lebesgue space   and operator norms. Monotone sequences in   that converge to   (or to  ) can also be used to help prove many of the formula given below, since addition and multiplication of real numbers are continuous operations.

Arithmetic operations on sets

The following formulas depend on a notation that conveniently generalizes arithmetic operations on sets. Throughout,   are sets of real numbers.

Sum of sets

The Minkowski sum of two sets   and   of real numbers is the set

 
consisting of all possible arithmetic sums of pairs of numbers, one from each set. The infimum and supremum of the Minkowski sum satisfies
 
and
 

Product of sets

The multiplication of two sets   and   of real numbers is defined similarly to their Minkowski sum:

 

If   and   are nonempty sets of positive real numbers then   and similarly for suprema  [3]

Scalar product of a set

The product of a real number   and a set   of real numbers is the set

 

If   then

 
while if   then
 
Using   and the notation   it follows that
 

Multiplicative inverse of a set

For any set   that does not contain   let

 

If   is non-empty then

 
where this equation also holds when   if the definition   is used.[note 2] This equality may alternatively be written as   Moreover,   if and only if   where if[note 2]   then  

Duality

If one denotes by   the partially-ordered set   with the opposite order relation; that is, for all   declare:

 
then infimum of a subset   in   equals the supremum of   in   and vice versa.

For subsets of the real numbers, another kind of duality holds:   where  

Examples

Infima

  • The infimum of the set of numbers   is   The number   is a lower bound, but not the greatest lower bound, and hence not the infimum.
  • More generally, if a set has a smallest element, then the smallest element is the infimum for the set. In this case, it is also called the minimum of the set.
  •  
  •  
  •  
  •  
  • If   is a decreasing sequence with limit   then  

Suprema

  • The supremum of the set of numbers   is   The number   is an upper bound, but it is not the least upper bound, and hence is not the supremum.
  •  
  •  
  •  
  •  

In the last example, the supremum of a set of rationals is irrational, which means that the rationals are incomplete.

One basic property of the supremum is

 
for any functionals   and  

The supremum of a subset   of   where   denotes "divides", is the lowest common multiple of the elements of  

The supremum of a set   containing subsets of some set   is the union of the subsets when considering the partially ordered set  , where   is the power set of   and   is subset.

See also

Notes

  1. ^ Since   is a sequence in   that converges to   this guarantees that   belongs to the closure of  
  2. ^ a b The definition   is commonly used with the extended real numbers; in fact, with this definition the equality   will also hold for any non-empty subset   However, the notation   is usually left undefined, which is why the equality   is given only for when  

References

  1. ^ a b c d e Rudin, Walter (1976). ""Chapter 1 The Real and Complex Number Systems"". Principles of Mathematical Analysis (print) (3rd ed.). McGraw-Hill. p. 4. ISBN 0-07-054235-X.
  2. ^ Rockafellar & Wets 2009, pp. 1–2.
  3. ^ Zakon, Elias (2004). Mathematical Analysis I. Trillia Group. pp. 39–42.

External links

infimum, supremum, mathematics, infimum, abbreviated, plural, infima, subset, displaystyle, partially, ordered, displaystyle, greatest, element, displaystyle, that, less, than, equal, each, element, displaystyle, such, element, exists, consequently, term, grea. In mathematics the infimum abbreviated inf plural infima of a subset S displaystyle S of a partially ordered set P displaystyle P is a greatest element in P displaystyle P that is less than or equal to each element of S displaystyle S if such an element exists 1 Consequently the term greatest lower bound abbreviated as GLB is also commonly used 1 A set P displaystyle P of real numbers hollow and filled circles a subset S displaystyle S of P displaystyle P filled circles and the infimum of S displaystyle S Note that for finite or totally ordered sets the infimum and the minimum are equal A set A displaystyle A of real numbers blue circles a set of upper bounds of A displaystyle A red diamond and circles and the smallest such upper bound that is the supremum of A displaystyle A red diamond The supremum abbreviated sup plural suprema of a subset S displaystyle S of a partially ordered set P displaystyle P is the least element in P displaystyle P that is greater than or equal to each element of S displaystyle S if such an element exists 1 Consequently the supremum is also referred to as the least upper bound or LUB 1 The infimum is in a precise sense dual to the concept of a supremum Infima and suprema of real numbers are common special cases that are important in analysis and especially in Lebesgue integration However the general definitions remain valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered The concepts of infimum and supremum are close to minimum and maximum but are more useful in analysis because they better characterize special sets which may have no minimum or maximum For instance the set of positive real numbers R displaystyle mathbb R not including 0 displaystyle 0 does not have a minimum because any given element of R displaystyle mathbb R could simply be divided in half resulting in a smaller number that is still in R displaystyle mathbb R There is however exactly one infimum of the positive real numbers relative to the real numbers 0 displaystyle 0 which is smaller than all the positive real numbers and greater than any other real number which could be used as a lower bound An infimum of a set is always and only defined relative to a superset of the set in question For example there is no infimum of the positive real numbers inside the positive real numbers as their own superset nor any infimum of the positive real numbers inside the complex numbers with positive real part Contents 1 Formal definition 2 Existence and uniqueness 3 Relation to maximum and minimum elements 3 1 Minimal upper bounds 3 2 Least upper bound property 4 Infima and suprema of real numbers 4 1 Properties 4 2 Arithmetic operations on sets 5 Duality 6 Examples 6 1 Infima 6 2 Suprema 7 See also 8 Notes 9 References 10 External linksFormal definition Edit supremum least upper bound A lower bound of a subset S displaystyle S of a partially ordered set P displaystyle P leq is an element a displaystyle a of P displaystyle P such that a x displaystyle a leq x for all x S displaystyle x in S A lower bound a displaystyle a of S displaystyle S is called an infimum or greatest lower bound or meet of S displaystyle S if for all lower bounds y displaystyle y of S displaystyle S in P displaystyle P y a displaystyle y leq a a displaystyle a is larger than or equal to any other lower bound Similarly an upper bound of a subset S displaystyle S of a partially ordered set P displaystyle P leq is an element b displaystyle b of P displaystyle P such that b x displaystyle b geq x for all x S displaystyle x in S An upper bound b displaystyle b of S displaystyle S is called a supremum or least upper bound or join of S displaystyle S if for all upper bounds z displaystyle z of S displaystyle S in P displaystyle P z b displaystyle z geq b b displaystyle b is less than or equal to any other upper bound Existence and uniqueness EditInfima and suprema do not necessarily exist Existence of an infimum of a subset S displaystyle S of P displaystyle P can fail if S displaystyle S has no lower bound at all or if the set of lower bounds does not contain a greatest element However if an infimum or supremum does exist it is unique Consequently partially ordered sets for which certain infima are known to exist become especially interesting For instance a lattice is a partially ordered set in which all nonempty finite subsets have both a supremum and an infimum and a complete lattice is a partially ordered set in which all subsets have both a supremum and an infimum More information on the various classes of partially ordered sets that arise from such considerations are found in the article on completeness properties If the supremum of a subset S displaystyle S exists it is unique If S displaystyle S contains a greatest element then that element is the supremum otherwise the supremum does not belong to S displaystyle S or does not exist Likewise if the infimum exists it is unique If S displaystyle S contains a least element then that element is the infimum otherwise the infimum does not belong to S displaystyle S or does not exist Relation to maximum and minimum elements EditThe infimum of a subset S displaystyle S of a partially ordered set P displaystyle P assuming it exists does not necessarily belong to S displaystyle S If it does it is a minimum or least element of S displaystyle S Similarly if the supremum of S displaystyle S belongs to S displaystyle S it is a maximum or greatest element of S displaystyle S For example consider the set of negative real numbers excluding zero This set has no greatest element since for every element of the set there is another larger element For instance for any negative real number x displaystyle x there is another negative real number x 2 displaystyle tfrac x 2 which is greater On the other hand every real number greater than or equal to zero is certainly an upper bound on this set Hence 0 displaystyle 0 is the least upper bound of the negative reals so the supremum is 0 This set has a supremum but no greatest element However the definition of maximal and minimal elements is more general In particular a set can have many maximal and minimal elements whereas infima and suprema are unique Whereas maxima and minima must be members of the subset that is under consideration the infimum and supremum of a subset need not be members of that subset themselves Minimal upper bounds Edit Finally a partially ordered set may have many minimal upper bounds without having a least upper bound Minimal upper bounds are those upper bounds for which there is no strictly smaller element that also is an upper bound This does not say that each minimal upper bound is smaller than all other upper bounds it merely is not greater The distinction between minimal and least is only possible when the given order is not a total one In a totally ordered set like the real numbers the concepts are the same As an example let S displaystyle S be the set of all finite subsets of natural numbers and consider the partially ordered set obtained by taking all sets from S displaystyle S together with the set of integers Z displaystyle mathbb Z and the set of positive real numbers R displaystyle mathbb R ordered by subset inclusion as above Then clearly both Z displaystyle mathbb Z and R displaystyle mathbb R are greater than all finite sets of natural numbers Yet neither is R displaystyle mathbb R smaller than Z displaystyle mathbb Z nor is the converse true both sets are minimal upper bounds but none is a supremum Least upper bound property Edit Main article Least upper bound property The least upper bound property is an example of the aforementioned completeness properties which is typical for the set of real numbers This property is sometimes called Dedekind completeness If an ordered set S displaystyle S has the property that every nonempty subset of S displaystyle S having an upper bound also has a least upper bound then S displaystyle S is said to have the least upper bound property As noted above the set R displaystyle mathbb R of all real numbers has the least upper bound property Similarly the set Z displaystyle mathbb Z of integers has the least upper bound property if S displaystyle S is a nonempty subset of Z displaystyle mathbb Z and there is some number n displaystyle n such that every element s displaystyle s of S displaystyle S is less than or equal to n displaystyle n then there is a least upper bound u displaystyle u for S displaystyle S an integer that is an upper bound for S displaystyle S and is less than or equal to every other upper bound for S displaystyle S A well ordered set also has the least upper bound property and the empty subset has also a least upper bound the minimum of the whole set An example of a set that lacks the least upper bound property is Q displaystyle mathbb Q the set of rational numbers Let S displaystyle S be the set of all rational numbers q displaystyle q such that q 2 lt 2 displaystyle q 2 lt 2 Then S displaystyle S has an upper bound 1000 displaystyle 1000 for example or 6 displaystyle 6 but no least upper bound in Q displaystyle mathbb Q If we suppose p Q displaystyle p in mathbb Q is the least upper bound a contradiction is immediately deduced because between any two reals x displaystyle x and y displaystyle y including 2 displaystyle sqrt 2 and p displaystyle p there exists some rational r displaystyle r which itself would have to be the least upper bound if p gt 2 displaystyle p gt sqrt 2 or a member of S displaystyle S greater than p displaystyle p if p lt 2 displaystyle p lt sqrt 2 Another example is the hyperreals there is no least upper bound of the set of positive infinitesimals There is a corresponding greatest lower bound property an ordered set possesses the greatest lower bound property if and only if it also possesses the least upper bound property the least upper bound of the set of lower bounds of a set is the greatest lower bound and the greatest lower bound of the set of upper bounds of a set is the least upper bound of the set If in a partially ordered set P displaystyle P every bounded subset has a supremum this applies also for any set X displaystyle X in the function space containing all functions from X displaystyle X to P displaystyle P where f g displaystyle f leq g if and only if f x g x displaystyle f x leq g x for all x X displaystyle x in X For example it applies for real functions and since these can be considered special cases of functions for real n displaystyle n tuples and sequences of real numbers The least upper bound property is an indicator of the suprema Infima and suprema of real numbers EditIn analysis infima and suprema of subsets S displaystyle S of the real numbers are particularly important For instance the negative real numbers do not have a greatest element and their supremum is 0 displaystyle 0 which is not a negative real number 1 The completeness of the real numbers implies and is equivalent to that any bounded nonempty subset S displaystyle S of the real numbers has an infimum and a supremum If S displaystyle S is not bounded below one often formally writes inf S displaystyle inf S infty If S displaystyle S is empty one writes inf S displaystyle inf S infty Properties Edit If A displaystyle A is any set of real numbers then A displaystyle A neq varnothing if and only if sup A inf A displaystyle sup A geq inf A and otherwise sup lt inf displaystyle infty sup varnothing lt inf varnothing infty 2 If A B displaystyle A subseteq B are sets of real numbers then inf A inf B displaystyle inf A geq inf B unless A B displaystyle A varnothing neq B and sup A sup B displaystyle sup A leq sup B Identifying infima and supremaIf the infimum of A displaystyle A exists that is inf A displaystyle inf A is a real number and if p displaystyle p is any real number then p inf A displaystyle p inf A if and only if p displaystyle p is a lower bound and for every ϵ gt 0 displaystyle epsilon gt 0 there is an a ϵ A displaystyle a epsilon in A with a ϵ lt p ϵ displaystyle a epsilon lt p epsilon Similarly if sup A displaystyle sup A is a real number and if p displaystyle p is any real number then p sup A displaystyle p sup A if and only if p displaystyle p is an upper bound and if for every ϵ gt 0 displaystyle epsilon gt 0 there is an a ϵ A displaystyle a epsilon in A with a ϵ gt p ϵ displaystyle a epsilon gt p epsilon Relation to limits of sequencesIf S R displaystyle varnothing neq S subseteq mathbb R then there exists a non decreasing sequence s s n n 1 displaystyle s bullet left s n right n 1 infty in S displaystyle S such that lim n s n sup S displaystyle lim n to infty s n sup S Similarly there will exist a possibly different non increasing sequence s displaystyle s bullet in S displaystyle S such that lim n s n inf S displaystyle lim n to infty s n inf S Expressing the infimum and supremum as a limit of a such a sequence allows theorems from various branches of mathematics to be applied Consider for example the well known fact from topology that if f displaystyle f is a continuous function and s 1 s 2 displaystyle s 1 s 2 ldots is a sequence of points in its domain that converges to a point p displaystyle p then f s 1 f s 2 displaystyle f left s 1 right f left s 2 right ldots necessarily converges to f p displaystyle f p It implies that if lim n s n sup S displaystyle lim n to infty s n sup S is a real number where all s 1 s 2 displaystyle s 1 s 2 ldots are in S displaystyle S and if f displaystyle f is a continuous function whose domain contains S displaystyle S and sup S displaystyle sup S thenf sup S f lim n s n lim n f s n displaystyle f sup S f left lim n to infty s n right lim n to infty f left s n right which for instance guarantees note 1 that f sup S displaystyle f sup S is an adherent point of the set f S def f s s S displaystyle f S stackrel scriptscriptstyle text def f s s in S If in addition to what has been assumed the continuous function f displaystyle f is also an increasing function then it is even possible to conclude that sup f S f sup S displaystyle sup f S f sup S This may be applied for instance to conclude that whenever g displaystyle g is a real or complex valued function with domain W displaystyle Omega neq varnothing whose sup norm g def sup x W g x displaystyle g infty stackrel scriptscriptstyle text def sup x in Omega g x is finite then for every non negative real number q displaystyle q g q def sup x W g x q sup x W g x q displaystyle g infty q stackrel scriptscriptstyle text def left sup x in Omega g x right q sup x in Omega left g x q right since the map f 0 R displaystyle f 0 infty to mathbb R defined by f x x q displaystyle f x x q is a continuous non decreasing function whose domain 0 displaystyle 0 infty always contains S g x x W displaystyle S g x x in Omega and sup S def g q displaystyle sup S stackrel scriptscriptstyle text def g infty q Although this discussion focused on sup displaystyle sup similar conclusions can be reached for inf displaystyle inf with appropriate changes such as requiring that f displaystyle f be non increasing rather than non decreasing Other norms defined in terms of sup displaystyle sup or inf displaystyle inf include the weak L p w displaystyle L p w space norms for 1 p lt displaystyle 1 leq p lt infty the norm on Lebesgue space L W m displaystyle L infty Omega mu and operator norms Monotone sequences in S displaystyle S that converge to sup S displaystyle sup S or to inf S displaystyle inf S can also be used to help prove many of the formula given below since addition and multiplication of real numbers are continuous operations Arithmetic operations on sets Edit The following formulas depend on a notation that conveniently generalizes arithmetic operations on sets Throughout A B R displaystyle A B subseteq mathbb R are sets of real numbers Sum of setsThe Minkowski sum of two sets A displaystyle A and B displaystyle B of real numbers is the setA B a b a A b B displaystyle A B a b a in A b in B consisting of all possible arithmetic sums of pairs of numbers one from each set The infimum and supremum of the Minkowski sum satisfies inf A B inf A inf B displaystyle inf A B inf A inf B and sup A B sup A sup B displaystyle sup A B sup A sup B Product of setsThe multiplication of two sets A displaystyle A and B displaystyle B of real numbers is defined similarly to their Minkowski sum A B a b a A b B displaystyle A cdot B a cdot b a in A b in B If A displaystyle A and B displaystyle B are nonempty sets of positive real numbers then inf A B inf A inf B displaystyle inf A cdot B inf A cdot inf B and similarly for suprema sup A B sup A sup B displaystyle sup A cdot B sup A cdot sup B 3 Scalar product of a setThe product of a real number r displaystyle r and a set B displaystyle B of real numbers is the setr B r b b B displaystyle rB r cdot b b in B If r 0 displaystyle r geq 0 theninf r A r inf A and sup r A r sup A displaystyle inf r cdot A r inf A quad text and quad sup r cdot A r sup A while if r 0 displaystyle r leq 0 then inf r A r sup A and sup r A r inf A displaystyle inf r cdot A r sup A quad text and quad sup r cdot A r inf A Using r 1 displaystyle r 1 and the notation A 1 A a a A textstyle A 1 A a a in A it follows that inf A sup A and sup A inf A displaystyle inf A sup A quad text and quad sup A inf A Multiplicative inverse of a setFor any set S displaystyle S that does not contain 0 displaystyle 0 let1 S 1 s s S displaystyle frac 1 S left tfrac 1 s s in S right If S 0 displaystyle S subseteq 0 infty is non empty then1 sup S inf 1 S displaystyle frac 1 sup S inf frac 1 S where this equation also holds when sup S displaystyle sup S infty if the definition 1 0 displaystyle frac 1 infty 0 is used note 2 This equality may alternatively be written as 1 sup s S s inf s S 1 s displaystyle frac 1 displaystyle sup s in S s inf s in S tfrac 1 s Moreover inf S 0 displaystyle inf S 0 if and only if sup 1 S displaystyle sup tfrac 1 S infty where if note 2 inf S gt 0 displaystyle inf S gt 0 then 1 inf S sup 1 S displaystyle tfrac 1 inf S sup tfrac 1 S Duality EditIf one denotes by P op displaystyle P operatorname op the partially ordered set P displaystyle P with the opposite order relation that is for all x and y displaystyle x text and y declare x y in P op if and only if x y in P displaystyle x leq y text in P operatorname op quad text if and only if quad x geq y text in P then infimum of a subset S displaystyle S in P displaystyle P equals the supremum of S displaystyle S in P op displaystyle P operatorname op and vice versa For subsets of the real numbers another kind of duality holds inf S sup S displaystyle inf S sup S where S s s S displaystyle S s s in S Examples EditInfima Edit The infimum of the set of numbers 2 3 4 displaystyle 2 3 4 is 2 displaystyle 2 The number 1 displaystyle 1 is a lower bound but not the greatest lower bound and hence not the infimum More generally if a set has a smallest element then the smallest element is the infimum for the set In this case it is also called the minimum of the set inf 1 2 3 1 displaystyle inf 1 2 3 ldots 1 inf x R 0 lt x lt 1 0 displaystyle inf x in mathbb R 0 lt x lt 1 0 inf x Q x 3 gt 2 2 3 displaystyle inf left x in mathbb Q x 3 gt 2 right sqrt 3 2 inf 1 n 1 n n 1 2 3 1 displaystyle inf left 1 n tfrac 1 n n 1 2 3 ldots right 1 If x n n 1 displaystyle left x n right n 1 infty is a decreasing sequence with limit x displaystyle x then inf x n x displaystyle inf x n x Suprema Edit The supremum of the set of numbers 1 2 3 displaystyle 1 2 3 is 3 displaystyle 3 The number 4 displaystyle 4 is an upper bound but it is not the least upper bound and hence is not the supremum sup x R 0 lt x lt 1 sup x R 0 x 1 1 displaystyle sup x in mathbb R 0 lt x lt 1 sup x in mathbb R 0 leq x leq 1 1 sup 1 n 1 n n 1 2 3 1 displaystyle sup left 1 n tfrac 1 n n 1 2 3 ldots right 1 sup a b a A b B sup A sup B displaystyle sup a b a in A b in B sup A sup B sup x Q x 2 lt 2 2 displaystyle sup left x in mathbb Q x 2 lt 2 right sqrt 2 In the last example the supremum of a set of rationals is irrational which means that the rationals are incomplete One basic property of the supremum issup f t g t t A sup f t t A sup g t t A displaystyle sup f t g t t in A leq sup f t t in A sup g t t in A for any functionals f displaystyle f and g displaystyle g The supremum of a subset S displaystyle S of N displaystyle mathbb N mid where displaystyle mid denotes divides is the lowest common multiple of the elements of S displaystyle S The supremum of a set S displaystyle S containing subsets of some set X displaystyle X is the union of the subsets when considering the partially ordered set P X displaystyle P X subseteq where P displaystyle P is the power set of X displaystyle X and displaystyle subseteq is subset See also Edit Wikimedia Commons has media related to Infimum and supremum Essential supremum and essential infimum Greatest element and least element Element or each other element Maximal and minimal elements Element that is not or any other element Limit superior and limit inferior infimum limit Upper and lower bounds Majorant and minorant in mathematicsNotes Edit Since f s 1 f s 2 displaystyle f left s 1 right f left s 2 right ldots is a sequence in f S displaystyle f S that converges to f sup S displaystyle f sup S this guarantees that f sup S displaystyle f sup S belongs to the closure of f S displaystyle f S a b The definition 1 0 displaystyle tfrac 1 infty 0 is commonly used with the extended real numbers in fact with this definition the equality 1 sup S inf 1 S displaystyle tfrac 1 sup S inf tfrac 1 S will also hold for any non empty subset S 0 displaystyle S subseteq 0 infty However the notation 1 0 displaystyle tfrac 1 0 is usually left undefined which is why the equality 1 inf S sup 1 S displaystyle tfrac 1 inf S sup tfrac 1 S is given only for when inf S gt 0 displaystyle inf S gt 0 References Edit a b c d e Rudin Walter 1976 Chapter 1 The Real and Complex Number Systems Principles of Mathematical Analysis print 3rd ed McGraw Hill p 4 ISBN 0 07 054235 X Rockafellar amp Wets 2009 pp 1 2 Zakon Elias 2004 Mathematical Analysis I Trillia Group pp 39 42 Rockafellar R Tyrrell Wets Roger J B 26 June 2009 Variational Analysis Grundlehren der mathematischen Wissenschaften Vol 317 Berlin New York Springer Science amp Business Media ISBN 9783642024313 OCLC 883392544 External links Edit Upper and lower bounds Encyclopedia of Mathematics EMS Press 2001 1994 Breitenbach Jerome R amp Weisstein Eric W Infimum and supremum MathWorld Retrieved from https en wikipedia org w index php title Infimum and supremum amp oldid 1134726906, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.