HOME

TheInfoList



OR:

In
nonstandard analysis The history of calculus is fraught with philosophical debates about the meaning and logical validity of fluxions or infinitesimal numbers. The standard way to resolve these debates is to define the operations of calculus using epsilon–delt ...
, a branch of mathematics, a hyperfinite set or *-finite set is a type of
internal set In mathematical logic, in particular in model theory and nonstandard analysis, an internal set is a set that is a member of a model. The concept of internal sets is a tool in formulating the transfer principle, which concerns the logical relation ...
. An internal set ''H'' of internal cardinality ''g'' ∈ *N (the
hypernatural In nonstandard analysis, a hyperinteger ''n'' is a hyperreal number that is equal to its own integer part. A hyperinteger may be either finite or infinite. A finite hyperinteger is an ordinary integer. An example of an infinite hyperinteger is g ...
s) is hyperfinite
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bi ...
there exists an internal bijection between ''G'' = and ''H''. 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 Integration may refer to: Biology * Multisensory integration * Path integration * Pre-integration complex, viral genetic material used to insert a viral genome into a host genome *DNA integration, by means of site-specific recombinase technolo ...
. 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 K = with a hypernatural ''n''. ''K'' is a near interval for 'a'',''b''if ''k''1 = ''a'' and ''k''''n'' = ''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 ''k''''i'' ∈ ''K'' such that ''k''''i'' ≈ ''r''. This, for example, allows for an approximation to the
unit circle In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucli ...
, considered as the set e^ for θ in the interval
,2π The comma is a punctuation mark that appears in several variants in different languages. It has the same shape as an apostrophe or single closing quotation mark () in many typefaces, but it differs from them in being placed on the baseline (t ...
In general, subsets of hyperfinite sets are not hyperfinite, often because they do not contain the extreme elements of the parent set.


Ultrapower construction

In terms of the
ultrapower The ultraproduct is a mathematical construction that appears mainly in abstract algebra and mathematical logic, in particular in model theory and set theory. An ultraproduct is a quotient of the direct product of a family of structures. All factor ...
construction, the hyperreal line *R is defined as the collection of
equivalence class In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S into equivalence classes. These equivalence classes are constructed so that elements ...
es of sequences \langle u_n, n=1,2,\ldots \rangle of real numbers ''u''''n''. Namely, the equivalence class defines a hyperreal, denoted _n/math> in Goldblatt's notation. Similarly, an arbitrary hyperfinite set in *R is of the form _n/math>, and is defined by a sequence \langle A_n \rangle of finite sets A_n \subseteq \mathbb, n=1,2,\ldots


References


External links

* {{DEFAULTSORT:Hyperfinite Set Nonstandard analysis