Abstract
In this chapter, we will show that there is a very tight connection between ultrafilters (introduced in Chap. 1) and nonstandard methods (introduced in Chap. 2). Indeed, any element (or “point”) in a nonstandard extension gives rise to an ultrafilter and, conversely, any ultrafilter can be obtained in this way. Such an observation makes precise the assertion that ultrafilter proofs can be seen and formulated as nonstandard arguments. The converse is often true but not always, as two different points in a nonstandard extension can give rise to the same ultrafilter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Recall from Definition 1.18 that \(A\in k\mathcal {U}\Leftrightarrow A/k=\{n\in \mathbb {N}\mid nk\in A\}\in \mathcal {U}\).
- 2.
This topology is usually named “S-topology” in the literature of nonstandard analysis, where the “S” stands for “standard”.
References
G. Cherlin, J. Hirschfeld, Ultrafilters and ultraproducts in non-standard analysis, in Contributions to Non-standard Analysis (Sympos., Oberwolfach, 1970). Studies in Logic and the Foundations of Mathematics, vol. 69 (North-Holland, Amsterdam 1972), pp. 261–279
M. Di Nasso, Hypernatural numbers as ultrafilters, in Nonstandard Analysis for the Working Mathematician (Springer, Dordrecht, 2015), pp. 443–474
W.A.J. Luxemburg, A general theory of monads, in Applications of Model Theory to Algebra, Analysis, and Probability (Internat. Sympos., Pasadena, Calif., 1967) (Holt, Rinehart and Winston, New York, 1969), pp. 18–86
C. Puritz, Ultrafilters and standard functions in non-standard arithmetic. Proc. Lond. Math. Soc. 22, 705–733 (1971)
C.W. Puritz, Skies, constellations and monads. Contributions to Non-standard Analysis (Sympos., Oberwolfach, 1970). Studies in Logic and Foundations of Mathematics, vol. 69 (North Holland, Amsterdam, 1972), pp. 215–243
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Nasso, M.D., Goldbring, I., Lupini, M. (2019). Hyperfinite Generators of Ultrafilters. In: Nonstandard Methods in Ramsey Theory and Combinatorial Number Theory. Lecture Notes in Mathematics, vol 2239. Springer, Cham. https://doi.org/10.1007/978-3-030-17956-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-17956-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17955-7
Online ISBN: 978-3-030-17956-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)