Hyperfinite_set

Hyperfinite set

Hyperfinite set

Type of internal set in nonstandard analysis


In nonstandard analysis, a branch of mathematics, a hyperfinite set or *-finite set is a type of internal set. An internal set H of internal cardinality g ∈ *N (the hypernaturals) is hyperfinite if and only if there exists an internal bijection between G = {1,2,3,...,g} and H.[1][2] Hyperfinite sets share the properties of finite sets: A hyperfinite set has minimal and maximal elements, and a hyperfinite union of a hyperfinite collection of hyperfinite sets may be derived. The sum of the elements of any hyperfinite subset of *R always exists, leading to the possibility of well-defined integration.[2]

Hyperfinite sets can be used to approximate other sets. If a hyperfinite set approximates an interval, it is called a near interval with respect to that interval. Consider a hyperfinite set with a hypernatural n. K is a near interval for [a,b] if k1 = a and kn = b, and if the difference between successive elements of K is infinitesimal. Phrased otherwise, the requirement is that for every r ∈ [a,b] there is a kiK such that kir. This, for example, allows for an approximation to the unit circle, considered as the set for θ in the interval [0,2π].[2]

In general, subsets of hyperfinite sets are not hyperfinite, often because they do not contain the extreme elements of the parent set.[3]

Ultrapower construction

In terms of the ultrapower construction, the hyperreal line *R is defined as the collection of equivalence classes of sequences of real numbers un. Namely, the equivalence class defines a hyperreal, denoted in Goldblatt's notation. Similarly, an arbitrary hyperfinite set in *R is of the form , and is defined by a sequence of finite sets [4]


References

  1. J. E. Rubio (1994). Optimization and nonstandard analysis. Marcel Dekker. p. 110. ISBN 0-8247-9281-5.

Share this article:

This article uses material from the Wikipedia article Hyperfinite_set, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.