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".[1] 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.[1]: 903 

In 1955, Jerzy Łoś proved the transfer principle for any hyperreal number system. Its most common use is in Abraham Robinson's nonstandard analysis of the hyperreal numbers, where the transfer principle states that any sentence expressible in a certain formal language that is true of real numbers is also true of hyperreal numbers.

Transfer principle for the hyperreals

The transfer principle 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 realisation of a project initiated by Leibniz.

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. As Robinson put it, the sentences of [the theory] are interpreted in *R in Henkin's sense.[2]

The theorem to the effect that each proposition valid over R, is also valid over *R, is called the transfer principle.

There are several different versions of the transfer principle, depending on what model of nonstandard mathematics is being used. In terms of model theory, the transfer principle states that a map from a standard model to a nonstandard model is an elementary embedding (an embedding preserving the truth values of all statements in a language), or sometimes a bounded elementary embedding (similar, but only for statements with bounded quantifiers).[clarification needed]

The transfer principle appears to lead to contradictions if it is not handled correctly. For example, since the hyperreal numbers form a non-Archimedean ordered field and the reals form an Archimedean ordered field, the property of being Archimedean ("every positive real is larger than for some positive integer ") seems at first sight not to satisfy the transfer principle. The statement "every positive hyperreal is larger than for some positive integer " is false; however the correct interpretation is "every positive hyperreal is larger than for some positive hyperinteger ". In other words, the hyperreals appear to be Archimedean to an internal observer living in the nonstandard universe, but appear to be non-Archimedean to an external observer outside the universe.

A freshman-level accessible formulation of the transfer principle is Keisler's book Elementary Calculus: An Infinitesimal Approach.

Example

Every real satisfies the inequality where is the integer part function. By a typical application of the transfer principle, every hyperreal satisfies the inequality where is the natural extension of the integer part function. If is infinite, then the hyperinteger is infinite, as well.

Generalizations of the concept of number

Historically, the concept of number has been repeatedly generalized. The addition of 0 to the natural numbers was a major intellectual accomplishment in its time. The addition of negative integers to form already constituted a departure from the realm of immediate experience to the realm of mathematical models. The further extension, the rational numbers , is more familiar to a layperson than their completion , partly because the reals do not correspond to any physical reality (in the sense of measurement and computation) different from that represented by . Thus, the notion of an irrational number is meaningless to even the most powerful floating-point computer. The necessity for such an extension stems not from physical observation but rather from the internal requirements of mathematical coherence. The infinitesimals entered mathematical discourse at a time when such a notion was required by mathematical developments at the time, namely the emergence of what became known as the infinitesimal calculus. As already mentioned above, the mathematical justification for this latest extension was delayed by three centuries. Keisler wrote:

"In discussing the real line we remarked that we have no way of knowing what a line in physical space is really like. It might be like the hyperreal line, the real line, or neither. However, in applications of the calculus, it is helpful to imagine a line in physical space as a hyperreal line."

The self-consistent development of the hyperreals turned out to be possible if every true first-order logic statement that uses basic arithmetic (the natural numbers, plus, times, comparison) and quantifies only over the real numbers was assumed to be true in a reinterpreted form if we presume that it quantifies over hyperreal numbers. For example, we can state that for every real number there is another number greater than it:

The same will then also hold for hyperreals:

Another example is the statement that if you add 1 to a number you get a bigger number:

which will also hold for hyperreals:

The correct general statement that formulates these equivalences is called the transfer principle. Note that, in many formulas in analysis, quantification is over higher-order objects such as functions and sets, which makes the transfer principle somewhat more subtle than the above examples suggest.

Differences between R and *R

The transfer principle however doesn't mean that R and *R have identical behavior. For instance, in *R there exists an element ω such that

but there is no such number in R. This is possible because the nonexistence of this number cannot be expressed as a first order statement of the above type. A hyperreal number like ω is called infinitely large; the reciprocals of the infinitely large numbers are the infinitesimals.

The hyperreals *R form an ordered field containing the reals R as a subfield. Unlike the reals, the hyperreals do not form a standard metric space, but by virtue of their order they carry an order topology.

Constructions of the hyperreals

The hyperreals can be developed either axiomatically or by more constructively oriented methods. The essence of the axiomatic approach is to assert (1) the existence of at least one infinitesimal number, and (2) the validity of the transfer principle. In the following subsection we give a detailed outline of a more constructive approach. This method allows one to construct the hyperreals if given a set-theoretic object called an ultrafilter, but the ultrafilter itself cannot be explicitly constructed. Vladimir Kanovei and Shelah[3] give a construction of a definable, countably saturated elementary extension of the structure consisting of the reals and all finitary relations on it.

In its most general form, transfer is a bounded elementary embedding between structures.

Statement

The ordered field *R of nonstandard real numbers properly includes the real field R. Like all ordered fields that properly include R, this field is non-Archimedean. It means that some members x ≠ 0 of *R are infinitesimal, i.e.,

The only infinitesimal in R is 0. Some other members of *R, the reciprocals y of the nonzero infinitesimals, are infinite, i.e.,

The underlying set of the field *R is the image of R under a mapping A ↦ *A from subsets A of R to subsets of *R. In every case

with equality if and only if A is finite. Sets of the form *A for some are called standard subsets of *R. The standard sets belong to a much larger class of subsets of *R called internal sets. Similarly each function

extends to a function

these are called standard functions, and belong to the much larger class of internal functions. Sets and functions that are not internal are external.

The importance of these concepts stems from their role in the following proposition and is illustrated by the examples that follow it.

The transfer principle:

  • Suppose a proposition that is true of *R can be expressed via functions of finitely many variables (e.g. (xy) ↦ x + y), relations among finitely many variables (e.g. x ≤ y), finitary logical connectives such as and, or, not, if...then..., and the quantifiers
For example, one such proposition is
Such a proposition is true in R if and only if it is true in *R when the quantifier
replaces
and similarly for .
  • Suppose a proposition otherwise expressible as simply as those considered above mentions some particular sets . Such a proposition is true in R if and only if it is true in *R with each such "A" replaced by the corresponding *A. Here are two examples:
  • The set
must be
including not only members of R between 0 and 1 inclusive, but also members of *R between 0 and 1 that differ from those by infinitesimals. To see this, observe that the sentence
is true in R, and apply the transfer principle.
  • The set *N must have no upper bound in *R (since the sentence expressing the non-existence of an upper bound of N in R is simple enough for the transfer principle to apply to it) and must contain n + 1 if it contains n, but must not contain anything between n and n + 1. Members of
are "infinite integers".)
  • Suppose a proposition otherwise expressible as simply as those considered above contains the quantifier
Such a proposition is true in R if and only if it is true in *R after the changes specified above and the replacement of the quantifiers with
and

Three examples

The appropriate setting for the hyperreal transfer principle is the world of internal entities. Thus, the well-ordering property of the natural numbers by transfer yields the fact that every internal subset of has a least element. In this section internal sets are discussed in more detail.

  • Every nonempty internal subset of *R that has an upper bound in *R has a least upper bound in *R. Consequently the set of all infinitesimals is external.
    • The well-ordering principle implies every nonempty internal subset of *N has a smallest member. Consequently the set
of all infinite integers is external.
  • If n is an infinite integer, then the set {1, ..., n} (which is not standard) must be internal. To prove this, first observe that the following is trivially true:
Consequently
  • As with internal sets, so with internal functions: Replace
with
when applying the transfer principle, and similarly with in place of .
For example: If n is an infinite integer, then the complement of the image of any internal one-to-one function ƒ from the infinite set {1, ..., n} into {1, ..., nn + 1, n + 2, n + 3} has exactly three members by the transfer principle. Because of the infiniteness of the domain, the complements of the images of one-to-one functions from the former set to the latter come in many sizes, but most of these functions are external.
This last example motivates an important definition: A *-finite (pronounced star-finite) subset of *R is one that can be placed in internal one-to-one correspondence with {1, ..., n} for some n ∈ *N.

See also

Notes

  1. ^ a b Keisler, H. Jerome. "Elementary Calculus: An Infinitesimal Approach". p. 902.
  2. ^ Robinson, A. The metaphysics of the calculus, in Problems in the Philosophy of Mathematics, ed. Lakatos (Amsterdam: North Holland), pp. 28–46, 1967. Reprinted in the 1979 Collected Works. Page 29.
  3. ^ Kanovei, Vladimir; Shelah, Saharon (2004), "A definable nonstandard model of the reals" (PDF), Journal of Symbolic Logic, 69: 159–164, arXiv:math/0311165, doi:10.2178/jsl/1080938834, S2CID 15104702

References

Read other articles:

Ál-MizanSampul Majalah Al-MizanFrekuensiDwi MingguanPenerbitpercetakan Merapi & CoPendiriSyekh Hasan BasriTerbitan pertama1 Zulkaidah 1336/1918Terbitan terakhirAngka5/6 tahun ke-4PerusahaanPersatuan Tarbiyah IslamiyahNegaraHindia BelandaBerpusat diManinjau, Kabupaten Agam, Sumatera BaratBahasaMelayu berabjad Jawi Wikimedia Commons memiliki media mengenai Al Mizan. Al-Mizan adalah majalah Islam dwi-mingguan berbahasa Melayu berabjad Jawi yang terbit dua kali sebulan di Maninjau, Kabupaten...

 

Football tournament season 2013 Angola CupTournament detailsCountry AngolaDates10 Jul – 11 Nov 2013Teams18Defending championsPetro de LuandaFinal positionsChampionsPetro de LuandaRunner-upDesportivo da HuílaConfederation CupPetro Atlético (winner)Desp da Huíla (runner-up)Tournament statisticsMatches played17← 20122014 → The 2013 Taça de Angola was the 32nd edition of the Taça de Angola, the second most important and the top knock-out football club compet...

 

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (أغسطس 2019) منتخب بلجيكا تحت 17 سنة لكرة السلة للسيدات البلد بلجيكا  كأس العالم لكرة السل�...

Cet article est une ébauche concernant les télécommunications. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Un modèle de téléphone à ficelle du XIXe siècle. Le téléphone à ficelle ou yaourtophone[n 1] est un dispositif de téléphonie acoustique (ne reposant pas sur un système électrique)[1] fait de deux boites de conserve, gobelets en carton ou objets de forme similaire reliés par un fil[2...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) كلجبرين الاسم الرسمي كلجبرين الإحداثيات 36°32′15″N 37°6′57″E / 36.53750°N 37.11583°E / 36.53750; 37.11583 تقسيم إ�...

 

French footballer (1919–2008) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Jean Prouff – news · newspapers · books · scholar · JSTOR (December 2018) (Learn how and when to remove this template message) Jean Prouff Prouff in 1949Personal informationDate of birth (1919-09-12)12 September 1919Place of birt...

Nripen Chakraborty5th Chief Minister of TripuraIn office5 January 1978 – 5 February 1988Preceded byRadhika Ranjan GuptaSucceeded bySudhir Ranjan Majumdar Personal detailsBorn(1905-04-04)4 April 1905Bikrampur, Dhaka District, Bengal Presidency, British India (Now Bangladesh)Died25 December 2004(2004-12-25) (aged 99)Kolkata, West Bengal, IndiaPolitical partyCommunist Party of India (Marxist) Nripen Chakraborty (4 April 1905 – 25 December 2004[1]) was an Indian Communist po...

 

غلاوبر روتشا   معلومات شخصية اسم الولادة (بالبرتغالية: Glauber de Andrade Rocha)‏  الميلاد 14 مارس 1939 [1]  فيتوريا دا كونكيستا  [لغات أخرى]‏  الوفاة 22 أغسطس 1981 (42 سنة) [1]  ريو دي جانيرو  مواطنة البرازيل  عدد الأولاد 2   الحياة العملية المدرسة الأم الجامعة...

 

Bülent Korkmaz Nazionalità  Turchia Altezza 181 cm Peso 80 kg Calcio Ruolo Allenatore (ex difensore) Termine carriera 1º luglio 2005 - giocatore Carriera Giovanili 1979-1986 Galatasaray Squadre di club1 1986-2005 Galatasaray430 (15) Nazionale 1988 Turchia U-213 (0)1990-2005 Turchia102 (3) Carriera da allenatore 2005 Gençlerbirliği(vice)2007 K. Erciyesspor2007 Bursaspor2007-2008 Gençlerbirliği2009 Galatasaray2009-2010 FK Baku2011-2012 K...

Philosophical school of Confucianism mainly influenced by Zhu Xi This article is about a movement developed during the Song and Ming dynasties. For a movement that emerged in the 20th century, see New Confucianism. This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (August 2012) (Learn how and when to remove this template message) Part of a series onConfucianism ...

 

Wali Kota LangsaPetahanaUsman Abdullahsejak 27 Agustus 2017Masa jabatan5 tahunDibentuk2 November 2001Pejabat pertamaAzhari Aziz Berikut merupakan daftar wali kota Langsa dari masa ke masa. No Wali Kota[1] Mulai menjabat Akhir menjabat Prd. Ket. Wakil Wali Kota 1 Azhari Aziz 2 November 2001 Belum diketahui [2] 2 M. Yusuf Yahya Belum diketahui Belum diketahui [3] 3 Zulkifli Zainon 14 Mei 2007 14 Mei 2012 Saifuddin Razali 4 Usman Abdullah 27 Agustus 2012 27 Agustus 2...

 

Disambiguazione – Se stai cercando altre Cristina di Danimarca, vedi Cristina di Danimarca (1118-1139). Cristina di DanimarcaCristina di Danimarca ritratta da Hans Holbein il Giovane nel 1538, National GalleryDuchessa consorte di MilanoStemma In carica4 maggio 1534 –24 ottobre 1535 PredecessoreClaudia di Francia SuccessoreMaria Emanuela d'Aviz Duchessa consorte di LorenaIn carica14 giugno 1544 –12 giugno 1545 PredecessoreRenata di Borbone-Montpensier SuccessoreClaudia di Valois A...

Handball event in Bulgaria 2023 IHF Emerging Nations ChampionshipTournament detailsHost country BulgariaVenue(s)1 (in 1 host city)Dates25–30 AprilTeams12 (from 5 confederations)Final positionsChampions Cuba (1st title)Runner-up CyprusThird place BulgariaFourth place IndiaTournament statisticsMatches played24Goals scored1,261 (52.54 per match)Attendance3,623 (151 per match)Top scorer(s) Francesco Pereira(34 goals)Best player Hanser Rodr�...

 

Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна  Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского пос�...

 

Antonio Aquilanti Nazionalità  Italia Altezza 177 cm Peso 73 kg Calcio Ruolo Difensore Termine carriera 21 luglio 2023 CarrieraGiovanili 1995-2003 PescaraSquadre di club1 2003-2004 Pescara20 (0)2004-2005 Fiorentina4 (0)2005-2007 Pescara41 (2)2007-2008 Ascoli27 (0)2008-2009 Benevento17 (0)2009-2010 Pro Patria21 (1)2010 Virtus Lanciano10 (0)2010-2011→  Pescara0 (0)2011→  Cosenza12 (1)[1]2011-2016 Virtus Lanciano156 (0) ...

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (novembre 2013). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes. Nouvelle signalisation allemande de passage à ni...

 

20th-century American journalist Lorena HickokHickok (far right) with Eleanor Roosevelt (2nd from left) in 1933BornLorena Alice Hickok(1893-03-07)March 7, 1893East Troy, Wisconsin, U.S.DiedMay 1, 1968(1968-05-01) (aged 75)Hyde Park, New York, U.S.Resting placeRhinebeck Cemetery (Hyde Park, New York, U.S.)Other namesHickLorena LawrenceOccupation(s)journalist, public relations officialKnown forjournalism, relationship with Eleanor RooseveltParentsAddison HickokAnna Adelsa Wiate H...

 

This is a list of video games published or developed by Electronic Arts. Since 1983 and the 1987 release of its Skate or Die!, it has respectively published and developed games, bundles, as well as a handful of earlier productivity software. Only versions of games developed or published by EA, as well as those versions' years of release, are listed. Legend Developed and published by EA Only developed by EA Only published by EA Only distributed by EA Sections List of Electronic Arts games: 19...

Keita Endo Informasi pribadiNama lengkap Keita EndoTanggal lahir 22 November 1997 (umur 26)Tempat lahir Prefektur Kanagawa, JepangPosisi bermain GelandangKarier senior*Tahun Tim Tampil (Gol)2016– Yokohama F. Marinos Tim nasional2017 Jepang U-20 3 (0) * Penampilan dan gol di klub senior hanya dihitung dari liga domestik Keita Endo (lahir 22 November 1997) adalah pemain sepak bola asal Jepang. Karier Keita Endo pernah bermain untuk Yokohama F. Marinos. Pranala luar (Jepang) Profil dan s...

 

Not to be confused with Princeton Township, New Jersey or Borough of Princeton, New Jersey. See also: Princeton University Borough in New Jersey, United StatesPrinceton, New JerseyBoroughLower Pyne building on the corner of Nassau Street and Witherspoon Street, 2015Nassau Street northbound in Downtown Princeton, 2017Princeton station, 2020McCarter Theatre, 2018Nassau Hall on the campus of Princeton University, 2019Princeton Battlefield, 2007Palmer Square, 2013Institute for Advanced Study, 202...