• The parameter-free part $$\textbf{PA}_2^*$$ of $$\textbf{PA}_2$$, second order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an $$\omega $$ -model of $$\textbf{PA}_2^*+ \textbf{CA}(\Sigma ^1_2)$$, in which an example of the full Comprehension schema $$\textbf{CA}$$ fails. Using Cohen’s forcing, we also define an $$\omega $$ -model of $$\textbf{PA}_2^*$$, in which not every set has its complement, and hence the full $$\textbf{CA}$$ fails in a rather el…Read more
  •  24
    A Groszek‐Laver pair of undistinguishable ‐classes
    with Mohammad Golshani and Vassily Lyubetsky
    Mathematical Logic Quarterly 63 (1-2): 19-31. 2017.
    A generic extension of the constructible universe by reals is defined, in which the union of ‐classes of x and y is a lightface set, but neither of these two ‐classes is separately ordinal‐definable.
  •  36
    A model of second-order arithmetic satisfying AC but not DC
    Journal of Mathematical Logic 19 (1): 1850013. 2019.
    We show that there is a [Formula: see text]-model of second-order arithmetic in which the choice scheme holds, but the dependent choice scheme fails for a [Formula: see text]-assertion, confirming a conjecture of Stephen Simpson. We obtain as a corollary that the Reflection Principle, stating that every formula reflects to a transitive set, can fail in models of [Formula: see text]. This work is a rediscovery by the first two authors of a result obtained by the third author in [V. G. Kanovei, On…Read more
  •  29
    On a Spector Ultrapower for the Solovay Model
    Mathematical Logic Quarterly 43 (3): 389-395. 1997.
    We prove that a Spector‐like ultrapower extension ???? of a countable Solovay model ???? (where all sets of reals are Lebesgue measurable) is equal to the set of all sets constructible from reals in a generic extension ????[a], where a is a random real over ????. The proof involves the Solovay almost everywhere uniformization technique.
  •  1323
    Tools, Objects, and Chimeras: Connes on the Role of Hyperreals in Mathematics
    with Mikhail G. Katz and Thomas Mormann
    Foundations of Science 18 (2): 259-296. 2013.
    We examine some of Connes’ criticisms of Robinson’s infinitesimals starting in 1995. Connes sought to exploit the Solovay model S as ammunition against non-standard analysis, but the model tends to boomerang, undercutting Connes’ own earlier work in functional analysis. Connes described the hyperreals as both a “virtual theory” and a “chimera”, yet acknowledged that his argument relies on the transfer principle. We analyze Connes’ “dart-throwing” thought experiment, but reach an opposite conclus…Read more
  •  597
    Is Leibnizian calculus embeddable in first order logic?
    with Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Taras Kudryk, Thomas Mormann, and David Sherry
    Foundations of Science 22 (4). 2017.
    To explore the extent of embeddability of Leibnizian infinitesimal calculus in first-order logic (FOL) and modern frameworks, we propose to set aside ontological issues and focus on pro- cedural questions. This would enable an account of Leibnizian procedures in a framework limited to FOL with a small number of additional ingredients such as the relation of infinite proximity. If, as we argue here, first order logic is indeed suitable for developing modern proxies for the inferential moves found…Read more
  •  44
    Cauchy’s Infinitesimals, His Sum Theorem, and Foundational Paradigms
    with Tiziana Bascelli, Piotr Błaszczyk, Alexandre Borovik, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Thomas McGaffey, David M. Schaps, and David Sherry
    Foundations of Science 23 (2): 267-296. 2018.
    Cauchy's sum theorem is a prototype of what is today a basic result on the convergence of a series of functions in undergraduate analysis. We seek to interpret Cauchy’s proof, and discuss the related epistemological questions involved in comparing distinct interpretive paradigms. Cauchy’s proof is often interpreted in the modern framework of a Weierstrassian paradigm. We analyze Cauchy’s proof closely and show that it finds closer proxies in a different modern framework.
  •  58
    A Non-Standard Analysis of a Cultural Icon: The Case of Paul Halmos
    with Piotr Błaszczyk, Alexandre Borovik, Mikhail G. Katz, Taras Kudryk, Semen S. Kutateladze, and David Sherry
    Logica Universalis 10 (4): 393-405. 2016.
    We examine Paul Halmos’ comments on category theory, Dedekind cuts, devil worship, logic, and Robinson’s infinitesimals. Halmos’ scepticism about category theory derives from his philosophical position of naive set-theoretic realism. In the words of an MAA biography, Halmos thought that mathematics is “certainty” and “architecture” yet 20th century logic teaches us is that mathematics is full of uncertainty or more precisely incompleteness. If the term architecture meant to imply that mathematic…Read more
  •  131
    Interpreting the Infinitesimal Mathematics of Leibniz and Euler
    with Jacques Bair, Piotr Błaszczyk, Robert Ely, Valérie Henry, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Thomas McGaffey, Patrick Reeder, David M. Schaps, David Sherry, and Steven Shnider
    Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 48 (2): 195-238. 2017.
    We apply Benacerraf’s distinction between mathematical ontology and mathematical practice to examine contrasting interpretations of infinitesimal mathematics of the seventeenth and eighteenth century, in the work of Bos, Ferraro, Laugwitz, and others. We detect Weierstrass’s ghost behind some of the received historiography on Euler’s infinitesimal mathematics, as when Ferraro proposes to understand Euler in terms of a Weierstrassian notion of limit and Fraser declares classical analysis to be a …Read more
  •  15
    On coding uncountable sets by reals
    Mathematical Logic Quarterly 56 (4): 409-424. 2010.
    If A ⊆ ω1, then there exists a cardinal preserving generic extension [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ][x ] of [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ] by a real x such that1) A ∈ [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ] and A is Δ1HC in [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ];2) x is minimal over [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ], that is, if a set Y belongs to [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ], then either x ∈ [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A, Y ] or Y …Read more
  •  19
    A definable pair of disjoint non-OD sets of reals exists in the Sacks and ????0-large generic extensions of the constructible universe L. More specifically, if a∈2ω is eith...
  •  18
    The full basis theorem does not imply analytic wellordering
    with Vassily Lyubetsky
    Annals of Pure and Applied Logic 172 (4): 102929. 2021.
  •  8
    Canonization of Smooth Equivalence Relations on Infinite-Dimensional E0-Large Products
    with Vassily Lyubetsky
    Notre Dame Journal of Formal Logic 61 (1): 117-128. 2020.
    We propose a canonization scheme for smooth equivalence relations on Rω modulo restriction to E0-large infinite products. It shows that, given a pair of Borel smooth equivalence relations E, F on Rω, there is an infinite E0-large perfect product P⊆Rω such that either F⊆E on P, or, for some ℓ
  •  10
    Internal approach to external sets and universes
    with Michael Reeken
    Studia Logica 55 (2): 229-257. 1995.
  •  9
    Internal approach to external sets and universes
    with Michael Reeken
    Studia Logica 55 (3): 347-376. 1995.
  •  12
    Definable minimal collapse functions at arbitrary projective levels
    with Vassily Lyubetsky
    Journal of Symbolic Logic 84 (1): 266-289. 2019.
  •  31
    Minimal axiomatic frameworks for definable hyperreals with transfer
    with Frederik S. Herzberg, Mikhail Katz, and Vassily Lyubetsky
    Journal of Symbolic Logic 83 (1): 385-391. 2018.
  •  21
    Definable E 0 classes at arbitrary projective levels
    with Vassily Lyubetsky
    Annals of Pure and Applied Logic 169 (9): 851-871. 2018.
  •  14
    Countable OD sets of reals belong to the ground model
    with Vassily Lyubetsky
    Archive for Mathematical Logic 57 (3-4): 285-298. 2018.
    It is true in the Cohen, Solovay-random, dominaning, and Sacks generic extension, that every countable ordinal-definable set of reals belongs to the ground universe. It is true in the Solovay collapse model that every non-empty OD countable set of sets of reals consists of \ elements.
  •  50
    Gregory’s Sixth Operation
    with Tiziana Bascelli, Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Tahl Nowik, David M. Schaps, and David Sherry
    Foundations of Science 23 (1): 133-144. 2018.
    In relation to a thesis put forward by Marx Wartofsky, we seek to show that a historiography of mathematics requires an analysis of the ontology of the part of mathematics under scrutiny. Following Ian Hacking, we point out that in the history of mathematics the amount of contingency is larger than is usually thought. As a case study, we analyze the historians’ approach to interpreting James Gregory’s expression ultimate terms in his paper attempting to prove the irrationality of \. Here Gregory…Read more
  •  593
    What Makes a Theory of Infinitesimals Useful? A View by Klein and Fraenkel
    with K. Katz, M. Katz, and Thomas Mormann
    Journal of Humanistic Mathematics 8 (1). 2018.
    Felix Klein and Abraham Fraenkel each formulated a criterion for a theory of infinitesimals to be successful, in terms of the feasibility of implementation of the Mean Value Theorem. We explore the evolution of the idea over the past century, and the role of Abraham Robinson's framework therein.
  •  57
    An Ulm-type classification theorem for equivalence relations in Solovay model
    Journal of Symbolic Logic 62 (4): 1333-1351. 1997.
    We prove that in the Solovay model, every OD equivalence relation, E, over the reals, either admits an OD reduction to the equality relation on the set of all countable (of length $ ) binary sequences, or continuously embeds E 0 , the Vitali equivalence. If E is a Σ 1 1 (resp. Σ 1 2 ) relation then the reduction above can be chosen in the class of all ▵ 1 (resp. ▵ 2 ) functions. The proofs are based on a topology generated by OD sets
  •  25
    Toward a History of Mathematics Focused on Procedures
    with Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, and David Sherry
    Foundations of Science 22 (4): 763-783. 2017.
    Abraham Robinson’s framework for modern infinitesimals was developed half a century ago. It enables a re-evaluation of the procedures of the pioneers of mathematical analysis. Their procedures have been often viewed through the lens of the success of the Weierstrassian foundations. We propose a view without passing through the lens, by means of proxies for such procedures in the modern theory of infinitesimals. The real accomplishments of calculus and analysis had been based primarily on the ela…Read more
  •  45
    Proofs and Retributions, Or: Why Sarah Can’t Take Limits
    with Karin U. Katz, Mikhail G. Katz, and Mary Schaps
    Foundations of Science 20 (1): 1-25. 2015.
    The small, the tiny, and the infinitesimal have been the object of both fascination and vilification for millenia. One of the most vitriolic reviews in mathematics was that written by Errett Bishop about Keisler’s book Elementary Calculus: an Infinitesimal Approach. In this skit we investigate both the argument itself, and some of its roots in Bishop George Berkeley’s criticism of Leibnizian and Newtonian Calculus. We also explore some of the consequences to students for whom the infinitesimal a…Read more
  •  17
    Loeb Measure from the Point of View of a Coin Flipping Game
    with Michael Reeken
    Mathematical Logic Quarterly 42 (1): 19-26. 1996.
    A hyperfinitely long coin flipping game between the Gambler and the Casino, associated with a given set A, is considered. It turns out that the Gambler has a winning strategy if and only if A has Loeb measure 0. The Casino has a winning strategy if and only if A contains an internal subset of positive Loeb measure
  •  53
    Elementary extensions of external classes in a nonstandard universe
    with Michael Reeken
    Studia Logica 60 (2): 253-273. 1998.
    In continuation of our study of HST, Hrbaek set theory (a nonstandard set theory which includes, in particular, the ZFC Replacement and Separation schemata in the st--language, and Saturation for well-orderable families of internal sets), we consider the problem of existence of elementary extensions of inner "external" subclasses of the HST universe.We show that, given a standard cardinal , any set R * generates an "internal" class S(R) of all sets standard relatively to elements of R, and an "e…Read more
  •  104
    A nonstandard set theory in the $\displaystyle\in$ -language
    with Michael Reeken
    Archive for Mathematical Logic 39 (6): 403-416. 2000.
    . We demonstrate that a comprehensive nonstandard set theory can be developed in the standard $\displaystyle{\in}$ -language. As an illustration, a nonstandard ${\sf Law of Large Numbers}$ is obtained
  • On coding uncountable sets by reals
    with Joan Bagaria I. Pigrau
    Mathematical Logic Quarterly 56 (4): 409-424. 2010.
  •  46
    On external Scott algebras in nonstandard models of peano arithmetic
    Journal of Symbolic Logic 61 (2): 586-607. 1996.
    We prove that a necessary and sufficient condition for a countable set L of sets of integers to be equal to the algebra of all sets of integers definable in a nonstandard elementary extension of ω by a formula of the PA language which may include the standardness predicate but does not contain nonstandard parameters, is as follows: L is closed under arithmetical definability and contains 0 (ω) , the set of all (Gödel numbers of) true arithmetical sentences. Some results related to definability o…Read more