Eventually (mathematics)

From HandWiki

In the mathematical areas of number theory and analysis, an infinite sequence or a function is said to eventually have a certain property, if it doesn't have the said property across all its ordered instances, but will after some instances have passed. The use of the term "eventually" can be often rephrased as "for sufficiently large numbers",[1] and can be also extended to the class of properties that apply to elements of any ordered set (such as sequences and subsets of [math]\displaystyle{ \mathbb{R} }[/math]).

Notation

The general form where the phrase eventually (or sufficiently large) is found appears as follows:

[math]\displaystyle{ P }[/math] is eventually true for [math]\displaystyle{ x }[/math] ([math]\displaystyle{ P }[/math] is true for sufficiently large [math]\displaystyle{ x }[/math]),

where [math]\displaystyle{ \forall }[/math] and [math]\displaystyle{ \exists }[/math] are the universal and existential quantifiers, which is actually a shorthand for:

[math]\displaystyle{ \exists a \in \mathbb{R} }[/math] such that [math]\displaystyle{ P }[/math] is true [math]\displaystyle{ \forall x \ge a }[/math]

or somewhat more formally:

[math]\displaystyle{ \exists a \in \mathbb{R}: \forall x \in \mathbb{R}:x \ge a \Rightarrow P(x) }[/math]

This does not necessarily mean that any particular value for [math]\displaystyle{ a }[/math] is known, but only that such an [math]\displaystyle{ a }[/math] exists. The phrase "sufficiently large" should not be confused with the phrases "arbitrarily large" or "infinitely large". For more, see Arbitrarily large.

Motivation and definition

For an infinite sequence, one is often more interested in the long-term behaviors of the sequence than the behaviors it exhibits early on. In which case, one way to formally capture this concept is to say that the sequence possesses a certain property eventually, or equivalently, that the property is satisfied by one of its subsequences [math]\displaystyle{ (a_n)_{n \geq N} }[/math], for some [math]\displaystyle{ N \in \N }[/math].[2]

For example, the definition of a sequence of real numbers [math]\displaystyle{ (a_n) }[/math] converging to some limit [math]\displaystyle{ a }[/math] is:

For each positive number [math]\displaystyle{ \varepsilon }[/math], there exists a natural number [math]\displaystyle{ N }[/math] such that for all [math]\displaystyle{ n \gt N }[/math], [math]\displaystyle{ \left\vert a_n - a \right\vert\lt \varepsilon }[/math].

When the term "eventually" is used as a shorthand for "there exists a natural number [math]\displaystyle{ N }[/math] such that for all [math]\displaystyle{ n \gt N }[/math]", the convergence definition can be restated more simply as:

For each positive number [math]\displaystyle{ \varepsilon\gt 0 }[/math], eventually [math]\displaystyle{ \left\vert a_n-a \right\vert\lt \varepsilon }[/math].

Here, notice that the set of natural numbers that do not satisfy this property is a finite set; that is, the set is empty or has a maximum element. As a result, the use of "eventually" in this case is synonymous with the expression "for all but a finite number of terms" – a special case of the expression "for almost all terms" (although "almost all" can also be used to allow for infinitely many exceptions as well).

At the basic level, a sequence can be thought of as a function with natural numbers as its domain, and the notion of "eventually" applies to functions on more general sets as well—in particular to those that have an ordering with no greatest element.

More specifically, if [math]\displaystyle{ S }[/math] is such a set and there is an element [math]\displaystyle{ s }[/math] in [math]\displaystyle{ S }[/math] such that the function [math]\displaystyle{ f }[/math] is defined for all elements greater than [math]\displaystyle{ s }[/math], then [math]\displaystyle{ f }[/math] is said to have some property eventually if there is an element [math]\displaystyle{ x_0 }[/math] such that whenever [math]\displaystyle{ x\gt x_0 }[/math], [math]\displaystyle{ f(x) }[/math] has the said property. This notion is used, for example, in the study of Hardy fields, which are fields made up of real functions, each of which have certain properties eventually.

Examples

  • "All primes greater than 2 are odd" can be written as "Eventually, all primes are odd.”
  • Eventually, all primes are congruent to ±1 modulo 6.
  • The square of a prime is eventually congruent to 1 mod 24 (specifically, this is true for all primes greater than 3).
  • The factorial of a natural number eventually ends in the digit 0 (specifically, this is true for all natural numbers greater than 4).

Implications

When a sequence or a function has a property eventually, it can have useful implications in the context of proving something in relation to that sequence. For example, in the context of the asymptotic behavior of certain functions, it can be useful to know if it eventually behaves differently than would or could be observed computationally, since otherwise this could not be noticed.[citation needed]

The term "eventually" can be also incorporated into many mathematical definitions to make them more concise. These include the definitions of some types of limits (as seen above), and the Big O notation for describing asymptotic behavior.

Other uses in mathematics

  • A 3-manifold is called sufficiently large if it contains a properly embedded 2-sided incompressible surface. This property is the main requirement for a 3-manifold to be called a Haken manifold.
  • Temporal logic introduces an operator that can be used to express statements interpretable as: Certain property will eventually hold in a future moment in time.

See also

References