Interval (mathematics)

Last updated
The addition x + a on the number line. All numbers greater than x and less than x + a fall within that open interval. Interval0.png
The addition x + a on the number line. All numbers greater than x and less than x + a fall within that open interval.

In mathematics, a (real) interval is the set of all real numbers lying between two fixed endpoints with no "gaps". Each endpoint is either a real number or positive or negative infinity, indicating the interval extends without a bound. An interval can contain neither endpoint, either endpoint, or both endpoints.

Contents

For example, the set of real numbers consisting of 0, 1, and all numbers in between is an interval, denoted [0, 1] and called the unit interval; the set of all positive real numbers is an interval, denoted (0, ∞); the set of all real numbers is an interval, denoted (−∞, ∞); and any single real number a is an interval, denoted [a, a].

Intervals are ubiquitous in mathematical analysis. For example, they occur implicitly in the epsilon-delta definition of continuity; the intermediate value theorem asserts that the image of an interval by a continuous function is an interval; integrals of real functions are defined over an interval; etc.

Interval arithmetic consists of computing with intervals instead of real numbers for providing a guaranteed enclosure of the result of a numerical computation, even in the presence of uncertainties of input data and rounding errors.

Intervals are likewise defined on an arbitrary totally ordered set, such as integers or rational numbers. The notation of integer intervals is considered in the special section below.

Definitions and terminology

An interval is a subset of the real numbers that contains all real numbers lying between any two numbers of the subset.

The endpoints of an interval are its supremum, and its infimum, if they exist as real numbers. [1] If the infimum does not exist, one says often that the corresponding endpoint is Similarly, if the supremum does not exist, one says that the corresponding endpoint is

Intervals are completely determined by their endpoints and whether each endpoint belong to the interval. This is a consequence of the least-upper-bound property of the real numbers. This characterization is used to specify intervals by mean of interval notation, which is described below.

An open interval does not include any endpoint, and is indicated with parentheses. [2] For example, is the interval of all real numbers greater than 0 and less than 1. (This interval can also be denoted by ]0, 1[, see below). The open interval (0, +∞) consists of real numbers greater than 0, i.e., positive real numbers. The open intervals are thus one of the forms

where and are real numbers such that When in the first case, the resulting interval is the empty set which is a degenerate interval (see below). The open intervals are those intervals that are open sets for the usual topology on the real numbers.

A closed interval is an interval that includes all its endpoints and is denoted with square brackets. [2] For example, [0, 1] means greater than or equal to 0 and less than or equal to 1. Closed intervals have one of the following forms in which a and b are real numbers such that

The closed intervals are those intervals that are closed sets for the usual topology on the real numbers. The empty set and are the only intervals that are both open and closed.

A half-open interval has two endpoints and includes only one of them. It is said left-open or right-open depending on whether the excluded endpoint is on the left or on the right. These intervals are denoted by mixing notations for open and closed intervals. [3] For example, (0, 1] means greater than 0 and less than or equal to 1, while [0, 1) means greater than or equal to 0 and less than 1. The half-open intervals have the form

Every closed interval is a closed set of the real line, but an interval that is a closed set need not be a closed interval. For example, intervals and are also closed sets in the real line. Intervals and are neither an open set nor a closed set. If one allows an endpoint in the closed side to be an infinity (such as (0,+∞], the result will not be an interval, since it is not even a subset of the real numbers. Instead, the result can be seen as an interval in the extended real line, which occurs in measure theory, for example.

In summary, a set of the real numbers is an interval, if and only if it is an open interval, a closed interval, or a half-open interval. [4] [5]

A degenerate interval is any set consisting of a single real number (i.e., an interval of the form [a, a]). [6] Some authors include the empty set in this definition. A real interval that is neither empty nor degenerate is said to be proper, and has infinitely many elements.

An interval is said to be left-bounded or right-bounded, if there is some real number that is, respectively, smaller than or larger than all its elements. An interval is said to be bounded, if it is both left- and right-bounded; and is said to be unbounded otherwise. Intervals that are bounded at only one end are said to be half-bounded. The empty set is bounded, and the set of all reals is the only interval that is unbounded at both ends. Bounded intervals are also commonly known as finite intervals.

Bounded intervals are bounded sets, in the sense that their diameter (which is equal to the absolute difference between the endpoints) is finite. The diameter may be called the length, width, measure, range, or size of the interval. The size of unbounded intervals is usually defined as +∞, and the size of the empty interval may be defined as 0 (or left undefined).

The centre (midpoint) of a bounded interval with endpoints a and b is (a + b)/2, and its radius is the half-length |a − b|/2. These concepts are undefined for empty or unbounded intervals.

An interval is said to be left-open if and only if it contains no minimum (an element that is smaller than all other elements); right-open if it contains no maximum; and open if it contains neither. The interval [0, 1) = {x | 0 ≤ x< 1}, for example, is left-closed and right-open. The empty set and the set of all reals are both open and closed intervals, while the set of non-negative reals, is a closed interval that is right-open but not left-open. The open intervals are open sets of the real line in its standard topology, and form a base of the open sets.

An interval is said to be left-closed if it has a minimum element or is left-unbounded, right-closed if it has a maximum or is right unbounded; it is simply closed if it is both left-closed and right closed. So, the closed intervals coincide with the closed sets in that topology.

The interior of an interval I is the largest open interval that is contained in I; it is also the set of points in I which are not endpoints of I. The closure of I is the smallest closed interval that contains I; which is also the set I augmented with its finite endpoints.

For any set X of real numbers, the interval enclosure or interval span of X is the unique interval that contains X, and does not properly contain any other interval that also contains X.

An interval I is a subinterval of interval J if I is a subset of J. An interval I is a proper subinterval of J if I is a proper subset of J.

However, there is conflicting terminology for the terms segment and interval, which have been employed in the literature in two essentially opposite ways, resulting in ambiguity when these terms are used. The Encyclopedia of Mathematics [7] defines interval (without a qualifier) to exclude both endpoints (i.e., open interval) and segment to include both endpoints (i.e., closed interval), while Rudin's Principles of Mathematical Analysis [8] calls sets of the form [a, b] intervals and sets of the form (a, b) segments throughout. These terms tend to appear in older works; modern texts increasingly favor the term interval (qualified by open, closed, or half-open), regardless of whether endpoints are included.

Notations for intervals

The interval of numbers between a and b, including a and b, is often denoted [a, b]. The two numbers are called the endpoints of the interval. In countries where numbers are written with a decimal comma, a semicolon may be used as a separator to avoid ambiguity.

Including or excluding endpoints

To indicate that one of the endpoints is to be excluded from the set, the corresponding square bracket can be either replaced with a parenthesis, or reversed. Both notations are described in International standard ISO 31-11. Thus, in set builder notation,

Each interval (a, a), [a, a), and (a, a] represents the empty set, whereas [a, a] denotes the singleton set {a}. When a > b, all four notations are usually taken to represent the empty set.

Both notations may overlap with other uses of parentheses and brackets in mathematics. For instance, the notation (a, b) is often used to denote an ordered pair in set theory, the coordinates of a point or vector in analytic geometry and linear algebra, or (sometimes) a complex number in algebra. That is why Bourbaki introduced the notation ]a, b[ to denote the open interval. [9] The notation [a, b] too is occasionally used for ordered pairs, especially in computer science.

Some authors such as Yves Tillé use ]a, b[ to denote the complement of the interval (a, b); namely, the set of all real numbers that are either less than or equal to a, or greater than or equal to b.

Infinite endpoints

In some contexts, an interval may be defined as a subset of the extended real numbers, the set of all real numbers augmented with −∞ and +∞.

In this interpretation, the notations [−∞, b] , (−∞, b] , [a, +∞] , and [a, +∞) are all meaningful and distinct. In particular, (−∞, +∞) denotes the set of all ordinary real numbers, while [−∞, +∞] denotes the extended reals.

Even in the context of the ordinary reals, one may use an infinite endpoint to indicate that there is no bound in that direction. For example, (0, +∞) is the set of positive real numbers, also written as The context affects some of the above definitions and terminology. For instance, the interval (−∞, +∞) =  is closed in the realm of ordinary reals, but not in the realm of the extended reals.

Integer intervals

When a and b are integers, the notation ⟦a, b⟧, or [a .. b] or {a .. b} or just a .. b, is sometimes used to indicate the interval of all integers between a and b included. The notation [a .. b] is used in some programming languages; in Pascal, for example, it is used to formally define a subrange type, most frequently used to specify lower and upper bounds of valid indices of an array.

Another way to interpret integer intervals are as sets defined by enumeration, using ellipsis notation.

An integer interval that has a finite lower or upper endpoint always includes that endpoint. Therefore, the exclusion of endpoints can be explicitly denoted by writing a .. b − 1 , a + 1 .. b , or a + 1 .. b − 1. Alternate-bracket notations like [a .. b) or [a .. b[ are rarely used for integer intervals.[ citation needed ]

Properties

The intervals are precisely the connected subsets of It follows that the image of an interval by any continuous function from to is also an interval. This is one formulation of the intermediate value theorem.

The intervals are also the convex subsets of The interval enclosure of a subset is also the convex hull of

The closure of an interval is the union of the interval and the set of its finite endpoints, and hence is also an interval. (The latter also follows from the fact that the closure of every connected subset of a topological space is a connected subset.) In other words, we have [10]

The intersection of any collection of intervals is always an interval. The union of two intervals is an interval if and only if they have a non-empty intersection or an open end-point of one interval is a closed end-point of the other, for example

If is viewed as a metric space, its open balls are the open bounded intervals (c + r, c − r), and its closed balls are the closed bounded intervals [c + r, c − r]. In particular, the metric and order topologies in the real line coincide, which is the standard topology of the real line.

Any element x of an interval I defines a partition of I into three disjoint intervals I1, I2, I3: respectively, the elements of I that are less than x, the singleton  and the elements that are greater than x. The parts I1 and I3 are both non-empty (and have non-empty interiors), if and only if x is in the interior of I. This is an interval version of the trichotomy principle.

Dyadic intervals

A dyadic interval is a bounded real interval whose endpoints are and where and are integers. Depending on the context, either endpoint may or may not be included in the interval.

Dyadic intervals have the following properties:

The dyadic intervals consequently have a structure that reflects that of an infinite binary tree.

Dyadic intervals are relevant to several areas of numerical analysis, including adaptive mesh refinement, multigrid methods and wavelet analysis. Another way to represent such a structure is p-adic analysis (for p = 2). [11]

Generalizations

Balls

An open finite interval is a 1-dimensional open ball with a center at and a radius of The closed finite interval is the corresponding closed ball, and the interval's two endpoints form a 0-dimensional sphere. Generalized to -dimensional Euclidean space, a ball is the set of points whose distance from the center is less than the radius. In the 2-dimensional case, a ball is called a disk.

If a half-space is taken as a kind of degenerate ball (without a well-defined center or radius), a half-space can be taken as analogous to a half-bounded interval, with its boundary plane as the (degenerate) sphere corresponding to the finite endpoint.

Multi-dimensional intervals

A finite interval is (the interior of) a 1-dimensional hyperrectangle. Generalized to real coordinate space an axis-aligned hyperrectangle (or box) is the Cartesian product of finite intervals. For this is a rectangle; for this is a rectangular cuboid (also called a "box").

Allowing for a mix of open, closed, and infinite endpoints, the Cartesian product of any intervals, is sometimes called an -dimensional interval.[ citation needed ]

A facet of such an interval is the result of replacing any non-degenerate interval factor by a degenerate interval consisting of a finite endpoint of The faces of comprise itself and all faces of its facets. The corners of are the faces that consist of a single point of [ citation needed ]

Convex polytopes

Any finite interval can be constructed as the intersection of half-bounded intervals (with an empty intersection taken to mean the whole real line), and the intersection of any number of half-bounded intervals is a (possibly empty) interval. Generalized to -dimensional affine space, an intersection of half-spaces (of arbitrary orientation) is (the interior of) a convex polytope, or in the 2-dimensional case a convex polygon.

Domains

An open interval is a connected open set of real numbers. Generalized to topological spaces in general, a non-empty connected open set is called a domain.

Complex intervals

Intervals of complex numbers can be defined as regions of the complex plane, either rectangular or circular. [12]

Intervals in posets and preordered sets

Definitions

The concept of intervals can be defined in arbitrary partially ordered sets or more generally, in arbitrary preordered sets. For a preordered set and two elements one similarly defines the intervals [13] :11,Definition 11

where means Actually, the intervals with single or no endpoints are the same as the intervals with two endpoints in the larger preordered set

defined by adding new smallest and greatest elements (even if there were ones), which are subsets of In the case of one may take to be the extended real line.

Convex sets and convex components in order theory

A subset of the preordered set is (order-)convex if for every and every we have Unlike in the case of the real line, a convex set of a preordered set need not be an interval. For example, in the totally ordered set of rational numbers, the set

is convex, but not an interval of since there is no square root of two in

Let be a preordered set and let The convex sets of contained in form a poset under inclusion. A maximal element of this poset is called an convex component of [14] :Definition 5.1 [15] :727 By the Zorn lemma, any convex set of contained in is contained in some convex component of but such components need not be unique. In a totally ordered set, such a component is always unique. That is, the convex components of a subset of a totally ordered set form a partition.

Properties

A generalization of the characterizations of the real intervals follows. For a non-empty subset of a linear continuum the following conditions are equivalent. [16] :153,Theorem 24.1

  • The set is an interval.
  • The set is order-convex.
  • The set is a connected subset when is endowed with the order topology.

For a subset of a lattice the following conditions are equivalent.

  • The set is a sublattice and an (order-)convex set.
  • There is an ideal and a filter such that

Applications

In general topology

Every Tychonoff space is embeddable into a product space of the closed unit intervals Actually, every Tychonoff space that has a base of cardinality is embeddable into the product of copies of the intervals. [17] :p. 83,Theorem 2.3.23

The concepts of convex sets and convex components are used in a proof that every totally ordered set endowed with the order topology is completely normal [15] or moreover, monotonically normal. [14]

Topological algebra

Intervals can be associated with points of the plane, and hence regions of intervals can be associated with regions of the plane. Generally, an interval in mathematics corresponds to an ordered pair (x, y) taken from the direct product of real numbers with itself, where it is often assumed that y > x. For purposes of mathematical structure, this restriction is discarded, [18] and "reversed intervals" where yx < 0 are allowed. Then, the collection of all intervals [x, y] can be identified with the topological ring formed by the direct sum of with itself, where addition and multiplication are defined component-wise.

The direct sum algebra has two ideals, { [x,0] : x ∈ R } and { [0,y] : y ∈ R }. The identity element of this algebra is the condensed interval [1, 1]. If interval [x, y] is not in one of the ideals, then it has multiplicative inverse [1/x, 1/y]. Endowed with the usual topology, the algebra of intervals forms a topological ring. The group of units of this ring consists of four quadrants determined by the axes, or ideals in this case. The identity component of this group is quadrant I.

Every interval can be considered a symmetric interval around its midpoint. In a reconfiguration published in 1956 by M Warmus, the axis of "balanced intervals" [x, x] is used along with the axis of intervals [x, x] that reduce to a point. Instead of the direct sum the ring of intervals has been identified [19] with the hyperbolic numbers by M. Warmus and D. H. Lehmer through the identification

where

This linear mapping of the plane, which amounts of a ring isomorphism, provides the plane with a multiplicative structure having some analogies to ordinary complex arithmetic, such as polar decomposition.

See also

Related Research Articles

In mathematics, the Cantor set is a set of points lying on a single line segment that has a number of unintuitive properties. It was discovered in 1874 by Henry John Stephen Smith and introduced by German mathematician Georg Cantor in 1883.

<span class="mw-page-title-main">Partially ordered set</span> Mathematical set with an ordering

In mathematics, especially order theory, a partial order on a set is an arrangement such that, for certain pairs of elements, one precedes the other. The word partial is used to indicate that not every pair of elements needs to be comparable; that is, there may be pairs for which neither element precedes the other. Partial orders thus generalize total orders, in which every pair is comparable.

In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include convergence, limits, continuity, smoothness, differentiability and integrability.

In mathematics, a topological vector space is one of the basic structures investigated in functional analysis. A topological vector space is a vector space that is also a topological space with the property that the vector space operations are also continuous functions. Such a topology is called a vector topology and every topological vector space has a uniform topological structure, allowing a notion of uniform convergence and completeness. Some authors also require that the space is a Hausdorff space. One of the most widely studied categories of TVSs are locally convex topological vector spaces. This article focuses on TVSs that are not necessarily locally convex. Banach spaces, Hilbert spaces and Sobolev spaces are other well-known examples of TVSs.

In geometry, topology, and related branches of mathematics, a closed set is a set whose complement is an open set. In a topological space, a closed set can be defined as a set which contains all its limit points. In a complete metric space, a closed set is a set which is closed under the limit operation. This should not be confused with a closed manifold.

<span class="mw-page-title-main">Interior (topology)</span> Largest open subset of some given set

In mathematics, specifically in topology, the interior of a subset S of a topological space X is the union of all subsets of S that are open in X. A point that is in the interior of S is an interior point of S.

In mathematics, a base (or basis; pl.: bases) for the topology τ of a topological space (X, τ) is a family of open subsets of X such that every open set of the topology is equal to the union of some sub-family of . For example, the set of all open intervals in the real number line is a basis for the Euclidean topology on because every open interval is an open set, and also every open subset of can be written as a union of some family of open intervals.

In mathematics, a function space is a set of functions between two fixed sets. Often, the domain and/or codomain will have additional structure which is inherited by the function space. For example, the set of functions from any set X into a vector space has a natural vector space structure given by pointwise addition and scalar multiplication. In other scenarios, the function space might inherit a topological or metric structure, hence the name function space.

<span class="mw-page-title-main">Extreme point</span> Point not between two other points

In mathematics, an extreme point of a convex set in a real or complex vector space is a point in that does not lie in any open line segment joining two points of In linear programming problems, an extreme point is also called vertex or corner point of

In functional analysis and related areas of mathematics, locally convex topological vector spaces (LCTVS) or locally convex spaces are examples of topological vector spaces (TVS) that generalize normed spaces. They can be defined as topological vector spaces whose topology is generated by translations of balanced, absorbent, convex sets. Alternatively they can be defined as a vector space with a family of seminorms, and a topology can be defined in terms of that family. Although in general such spaces are not necessarily normable, the existence of a convex local base for the zero vector is strong enough for the Hahn–Banach theorem to hold, yielding a sufficiently rich theory of continuous linear functionals.

In functional analysis and related areas of mathematics an absorbing set in a vector space is a set which can be "inflated" or "scaled up" to eventually always include any given point of the vector space. Alternative terms are radial or absorbent set. Every neighborhood of the origin in every topological vector space is an absorbing subset.

In functional analysis and related areas of mathematics, a barrelled space is a topological vector space (TVS) for which every barrelled set in the space is a neighbourhood for the zero vector. A barrelled set or a barrel in a topological vector space is a set that is convex, balanced, absorbing, and closed. Barrelled spaces are studied because a form of the Banach–Steinhaus theorem still holds for them. Barrelled spaces were introduced by Bourbaki (1950).

In linear algebra and related areas of mathematics a balanced set, circled set or disk in a vector space is a set such that for all scalars satisfying

In functional and convex analysis, and related disciplines of mathematics, the polar set is a special convex set associated to any subset of a vector space lying in the dual space The bipolar of a subset is the polar of but lies in .

In functional analysis and related areas of mathematics, a set in a topological vector space is called bounded or von Neumann bounded, if every neighborhood of the zero vector can be inflated to include the set. A set that is not bounded is called unbounded.

<span class="mw-page-title-main">Krein–Milman theorem</span> On when a space equals the closed convex hull of its extreme points

In the mathematical theory of functional analysis, the Krein–Milman theorem is a proposition about compact convex sets in locally convex topological vector spaces (TVSs).

<span class="mw-page-title-main">Ordered vector space</span> Vector space with a partial order

In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations.

In the mathematical field of analysis, a well-known theorem describes the set of discontinuities of a monotone real-valued function of a real variable; all discontinuities of such a (monotone) function are necessarily jump discontinuities and there are at most countably many of them.

This is a glossary for the terminology in a mathematical field of functional analysis.

In functional analysis and related areas of mathematics, a metrizable topological vector space (TVS) is a TVS whose topology is induced by a metric. An LM-space is an inductive limit of a sequence of locally convex metrizable TVS.

References

  1. Bertsekas, Dimitri P. (1998). Network Optimization: Continuous and Discrete Methods. Athena Scientific. p. 409. ISBN   1-886529-02-7.
  2. 1 2 Strichartz, Robert S. (2000). The Way of Analysis. Jones & Bartlett Publishers. p. 86. ISBN   0-7637-1497-6.
  3. Weisstein, Eric W. "Interval". mathworld.wolfram.com. Retrieved 2020-08-23.
  4. "Interval and segment", Encyclopedia of Mathematics , EMS Press, 2001 [1994]
  5. Tao, Terence (2016). Analysis I. Texts and Readings in Mathematics. Vol. 37 (3 ed.). Singapore: Springer. p. 212. doi:10.1007/978-981-10-1789-6. ISBN   978-981-10-1789-6. ISSN   2366-8725. LCCN   2016940817. See Definition 9.1.1.
  6. Cramér, Harald (1999). Mathematical Methods of Statistics. Princeton University Press. p. 11. ISBN   0691005478.
  7. "Interval and segment - Encyclopedia of Mathematics". encyclopediaofmath.org. Archived from the original on 2014-12-26. Retrieved 2016-11-12.
  8. Rudin, Walter (1976). Principles of Mathematical Analysis . New York: McGraw-Hill. pp.  31. ISBN   0-07-054235-X.
  9. "Why is American and French notation different for open intervals (x, y) vs. ]x, y[?". hsm.stackexchange.com. Retrieved 28 April 2018.
  10. Tao (2016), p. 214, See Lemma 9.1.12.
  11. Kozyrev, Sergey (2002). "Wavelet theory as p-adic spectral analysis". Izvestiya RAN. Ser. Mat. 66 (2): 149–158. arXiv: math-ph/0012019 . Bibcode:2002IzMat..66..367K. doi:10.1070/IM2002v066n02ABEH000381. S2CID   16796699 . Retrieved 2012-04-05.
  12. Complex interval arithmetic and its applications, Miodrag Petković, Ljiljana Petković, Wiley-VCH, 1998, ISBN   978-3-527-40134-5
  13. Vind, Karl (2003). Independence, additivity, uncertainty. Studies in Economic Theory. Vol. 14. Berlin: Springer. doi:10.1007/978-3-540-24757-9. ISBN   978-3-540-41683-8. Zbl   1080.91001.
  14. 1 2 Heath, R. W.; Lutzer, David J.; Zenor, P. L. (1973). "Monotonically normal spaces". Transactions of the American Mathematical Society. 178: 481–493. doi: 10.2307/1996713 . ISSN   0002-9947. JSTOR   1996713. MR   0372826. Zbl   0269.54009.
  15. 1 2 Steen, Lynn A. (1970). "A direct proof that a linearly ordered space is hereditarily collection-wise normal". Proceedings of the American Mathematical Society. 24 (4): 727–728. doi: 10.2307/2037311 . ISSN   0002-9939. JSTOR   2037311. MR   0257985. Zbl   0189.53103.
  16. Munkres, James R. (2000). Topology (2 ed.). Prentice Hall. ISBN   978-0-13-181629-9. MR   0464128. Zbl   0951.54001.
  17. Engelking, Ryszard (1989). General topology. Sigma Series in Pure Mathematics. Vol. 6 (Revised and completed ed.). Berlin: Heldermann Verlag. ISBN   3-88538-006-4. MR   1039321. Zbl   0684.54001.
  18. Kaj Madsen (1979) Review of "Interval analysis in the extended interval space" by Edgar Kaucher [ permanent dead link ] from Mathematical Reviews
  19. D. H. Lehmer (1956) Review of "Calculus of Approximations" [ permanent dead link ] from Mathematical Reviews

Bibliography