|
Overspill
In nonstandard analysis, a branch of mathematics, overspill (referred to as ''overflow'' by Goldblatt (1998, p. 129)) is a widely used proof technique. It is based on the fact that the set of standard natural numbers N is not an internal subset of the internal set *N of hypernatural numbers. By applying the induction principle for the standard integers N and the transfer principle we get the principle of internal induction: For any ''internal'' subset ''A'' of *N, if :# 1 is an element of ''A'', and :# for every element ''n'' of ''A'', ''n'' + 1 also belongs to ''A'', then :''A'' = *N If N were an internal set, then instantiating the internal induction principle with N, it would follow N = *N which is known not to be the case. The overspill principle has a number of useful consequences: * The set of standard hyperreals is not internal. * The set of bounded hyperreals is not internal. * The set of infinitesimal hyperreals is not internal. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
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 (ε, δ)-definition of limit, epsilon–delta procedures rather than infinitesimals. Nonstandard analysis instead reformulates the calculus using a logically rigorous notion of infinitesimal numbers. Nonstandard analysis originated in the early 1960s by the mathematician Abraham Robinson. He wrote: ... the idea of infinitely small or ''infinitesimal'' quantities seems to appeal naturally to our intuition. At any rate, the use of infinitesimals was widespread during the formative stages of the Differential and Integral Calculus. As for the objection ... that the distance between two distinct real numbers cannot be infinitely small, Gottfried Wilhelm Leibniz argued that the theory of infinitesimals implies the introduction of ideal numbers which might be inf ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Natural Number
In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called ''cardinal numbers'', and numbers used for ordering are called ''ordinal numbers''. Natural numbers are sometimes used as labels, known as '' nominal numbers'', having none of the properties of numbers in a mathematical sense (e.g. sports jersey numbers). Some definitions, including the standard ISO 80000-2, begin the natural numbers with , corresponding to the non-negative integers , whereas others start with , corresponding to the positive integers Texts that exclude zero from the natural numbers sometimes refer to the natural numbers together with zero as the whole numbers, while in other writings, that term is used instead for the integers (including negative integers). The natural numbers form a set. Many other number sets are built by succ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
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 between the properties of the real numbers R, and the properties of a larger field denoted *R called the hyperreal numbers. The field *R includes, in particular, infinitesimal ("infinitely small") numbers, providing a rigorous mathematical justification for their use. Roughly speaking, the idea is to express analysis over R in a suitable language of mathematical logic, and then point out that this language applies equally well to *R. This turns out to be possible because at the set-theoretic level, the propositions in such a language are interpreted to apply only to internal sets rather than to all sets (note that the term "language" is used in a loose sense in the above). Edward Nelson's internal set theory is an axiomatic approach t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hyperinteger
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 given by the class of the sequence in the ultrapower construction of the hyperreals. Discussion The standard integer part function: :\lfloor x \rfloor is defined for all real ''x'' and equals the greatest integer not exceeding ''x''. By the transfer principle of nonstandard analysis, there exists a natural extension: :^*\! \lfloor \,\cdot\, \rfloor defined for all hyperreal ''x'', and we say that ''x'' is a hyperinteger if x = ^*\! \lfloor x \rfloor. Thus the hyperintegers are the image of the integer part function on the hyperreals. Internal sets The set ^*\mathbb of all hyperintegers is an internal subset of the hyperreal line ^*\mathbb. The set of all finite hyperintegers (i.e. \mathbb itself) is not an internal subset. Elements ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematical Induction
Mathematical induction is a method for proving that a statement ''P''(''n'') is true for every natural number ''n'', that is, that the infinitely many cases ''P''(0), ''P''(1), ''P''(2), ''P''(3), ... all hold. Informal metaphors help to explain this technique, such as falling dominoes or climbing a ladder: A proof by induction consists of two cases. The first, the base case, proves the statement for ''n'' = 0 without assuming any knowledge of other cases. The second case, the induction step, proves that ''if'' the statement holds for any given case ''n'' = ''k'', ''then'' it must also hold for the next case ''n'' = ''k'' + 1. These two steps establish that the statement holds for every natural number ''n''. The base case does not necessarily begin with ''n'' = 0, but often with ''n'' = 1, and possibly with any fixed natural number ''n'' = ''N'', establishing the truth of the statement for all natu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Transfer Principle
In model theory, a transfer principle states that all statements of some language that are true for some structure are true for another structure. One of the first examples was the Lefschetz principle, which states that any sentence in the first-order language of fields that is true for the complex numbers is also true for any algebraically closed field of characteristic 0. History An incipient form of a transfer principle was described by Leibniz under the name of "the Law of Continuity". Here infinitesimals are expected to have the "same" properties as appreciable numbers. The transfer principle can also be viewed as a rigorous formalization of the principle of permanence. Similar tendencies are found in Cauchy, who used infinitesimals to define both the continuity of functions (in Cours d'Analyse) and a form of the Dirac delta function. In 1955, Jerzy Łoś proved the transfer principle for any hyperreal number system. Its most common use is in Abraham Robinson's nonstan ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Infinitesimal
In mathematics, an infinitesimal number is a quantity that is closer to zero than any standard real number, but that is not zero. The word ''infinitesimal'' comes from a 17th-century Modern Latin coinage ''infinitesimus'', which originally referred to the " infinity- th" item in a sequence. Infinitesimals do not exist in the standard real number system, but they do exist in other number systems, such as the surreal number system and the hyperreal number system, which can be thought of as the real numbers augmented with both infinitesimal and infinite quantities; the augmentations are the reciprocals of one another. Infinitesimal numbers were introduced in the development of calculus, in which the derivative was first conceived as a ratio of two infinitesimal quantities. This definition was not rigorously formalized. As calculus developed further, infinitesimals were replaced by limits, which can be calculated using the standard real numbers. Infinitesimals regained pop ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Microcontinuity
In nonstandard analysis, a discipline within classical mathematics, microcontinuity (or ''S''-continuity) of an internal function ''f'' at a point ''a'' is defined as follows: :for all ''x'' infinitely close to ''a'', the value ''f''(''x'') is infinitely close to ''f''(''a''). Here ''x'' runs through the domain of ''f''. In formulas, this can be expressed as follows: :if x\approx a then f(x)\approx f(a). For a function ''f'' defined on \mathbb, the definition can be expressed in terms of the halo as follows: ''f'' is microcontinuous at c\in\mathbb if and only if f(hal(c))\subseteq hal(f(c)), where the natural extension of ''f'' to the hyperreals is still denoted ''f''. Alternatively, the property of microcontinuity at ''c'' can be expressed by stating that the composition \text\circ f is constant on the halo of ''c'', where "st" is the standard part function. History The modern property of continuity of a function was first defined by Bolzano in 1817. However, Bolzano's work ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Robert Goldblatt
__notoc__ Robert Ian Goldblatt (born 1949) is a mathematical logician who is Emeritus Professor in the School of Mathematics and Statistics at Victoria University, Wellington, New Zealand. His most popular books are ''Logics of Time and Computation'' and ''Topoi: the Categorial Analysis of Logic''. He has also written a graduate level textbook on hyperreal numbers which is an introduction to nonstandard analysis. He has been Coordinating Editor of The ''Journal of Symbolic Logic'' and a Managing Editor of '' Studia Logica''. He was elected Fellow and Councillor of the Royal Society of New Zealand, President of the New Zealand Mathematical Society, and represented New Zealand to the International Mathematical Union. In 2012 he was awarded theJones Medalfor lifetime achievement in mathematics. Books and handbook chapters * 1979: ''Topoi: The Categorial Analysis of Logic'', North-Holland. Revised edition 1984. Dover Publications edition 2006Internet edition Project Euclid. :: Benja ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
