15

What mathematics can be built with standard ZFC with Axiom of Infinity replaced with its negation?

Can the analysis be built? Is there special name for "ZFC without Infinity" set theory?

I also assume that using symbols like $+\infty$, $-\infty$ when dealing with properties of functions and their limits would still be possible even with Axim of Infinity negated (correct me if I am wrong).

UPDATE

In light of the answer by Andres Caicedo which suggested Peano arithmetic, I want to point out that Wikipedia says about Peano arithmetic "Axioms 1, 6, 7 and 8 imply that the set of natural numbers is infinite, because it contains at least the infinite subset". I do not know how this can be interpreted as having axiom of infinity but I am interested what if Peano arithmetic modified the following way:

  • Added an axiom 5a:

There is a natural number $\infty$ which has no successor, for any natural number n $S(\infty)=n$ is false.

  • Axiom 6 modified:

For every natural number n except $\infty$, S(n) is a natural number

Asaf Karagila
  • 393,674
Anixx
  • 9,119
  • Not completely relevant, but related nonetheless: http://math.stackexchange.com/questions/77992/surreal-numbers-without-the-axiom-of-infinity – Asaf Karagila Feb 09 '12 at 22:49
  • "ZFC with infinity" would mean ZFC with the infinity axiom removed. If you attach the negation of the infinity axiom, you are assuming that there are no inductive sets (I wonder if that is enough to prove all sets are finite?) Also, I imagine that the axiom of choice in this context is redundant. – Bill Cook Feb 09 '12 at 22:54
  • 2
    @Bill, if we assume that there is no inductive set but have Choice, we can still prove that every set is equinumerous to an ordinal. Since $\omega$ is assumed not to exist, this means that every set must be finite. I think mathematical induction arguments could still be carried out, in the guise of "transfinite" induction, so I would expect one could prove that every set is Dedekind-finite too. – hmakholm left over Monica Feb 09 '12 at 23:02
  • @HenningMakholm nice! +1 – Bill Cook Feb 10 '12 at 00:15
  • 1
    For the proposed "5a" axiom, it is not compatible with the usual language of PA. $S$ is a function symbol, so $S(x)$ will be a term in need of an interpretation for every element of your model, including $\infty$. You can change to a language using a two-place predicate $S(x,y)$ that one thinks of as meaning "$y$ succeeds $x$." But it's not something you can straightforwardly add. – Malice Vidrine Jul 04 '16 at 17:47
  • 1
    If you want to add infinity to Peano arithmetic, you can do it in a different way: add the constant $\omega$, and infinitely many axioms of the form: $\omega\neq{0}$, $\omega\neq{S(0)}$, $\omega\neq{S(S(0))}$, $\omega\neq{S(S(S(0)))}$, and so on. The resulting theory is consistent, if and only if Peano arithmetic is. – Mike Rosoft Jan 03 '20 at 18:24
  • Arithmetic with the largest number is inconsistent, Priest developed paraconsistent version of it which has finite models. In it there is a number $N$ such that $N=N+1$, although we do not know what it is. And no, it does not imply $0=1$ due to paraconsistent restrictions, see Priest, Is Arithmetic Consistent? – Conifold Jan 05 '20 at 00:06

2 Answers2

24

ZFCfin, ZFC with infinity replaced by its negation is biinterpretable with PA, Peano Arithmetic. This result goes back to Ackermann,

  • W. Ackermann. Die Widerspruchsfreiheit der allgemeinen Mengenlehre, Math. Ann. 114 (1937), 305–315.

You may want to read about the early history of this theory here:

  • Ch. Parsons. Developing Arithmetic in Set Theory without Infinity: some historical remarks, History and Philosophy of Logic 8 (1987), 201–213.

That this is a reasonable setting for finitary mathematics has been argued extensively, see for example:

  • G. Kreisel. Ordinal logics and the characterization of informal notions of proof, in Proceedings of the International Congress of Mathematicians. Edinburgh, 14–21 August 1958, J.A. Todd, ed., Cambridge University Press (1960), 289–299.

  • G. Kreisel. Principles of proof and ordinals implicit in given concepts, in Intuitionism and proof theory, A. Kino, J. Myhill, R. E. Veseley, eds., North-Holland (1970), 489–516.

That the theories are biinterpretable essentially means that they are the same, only expressed in different ways. More formally, we have a recursive procedure that assigns to each formula $\phi$ in the language of PA a formula $\phi^t$ in the language of ZFCfin and conversely, there is another recursive procedure that to each $\psi$ in the language of ZFCfin assigns a $\psi^{t'}$ in the language of PA. These procedures have the property that $\phi$ is provable in PA iff $\phi^t$ is provable in ZFCfin, and $\psi$ is provable in ZFCfin iff $\psi^{t'}$ is provable in PA, and moreover PA proves for each $\phi$ that it is equivalent to $(\phi^t)^{t'}$ and similarly ZFCfin proves of each $\psi$ that it is equivalent to $(\psi^{t'})^t$.

The translations are actually not too involved. In one direction, we can define in ZFCfin the class of natural numbers (the ordinals) and define its arithmetic operations the usual way, so that the resulting class satisfies PA. In the other direction, there is a nice argument: We can define in PA the relation $nEm$ iff there is a 1 in the $n$th place from the right in the binary representation of $m$. It turns out that the resulting structure consisting of the numbers seeing as the universe, with $E$ being membership is a model of ZFCfin. If we apply these procedures to the standard model $\omega$, we obtain $V_\omega$, and viceversa.


As for your question of whether one can do analysis in this setting, not quite. One can code some infinite sets in PA but not enough for all the arguments one needs in elementary analysis. A bit more formally, the subsystem of second order arithmetic known as $ACA_0$ proves the same arithmetic statements as PA, they are equiconsistent (provably in PA) and it is understood that it captures what we usually call predicativism. In particular, arguments requiring non-predicative definitions cannot be proved here. See:

  • Feferman, S. Systems of predicative analysis, i. The Journal of Symbolic Logic 29, 1 (1964), 1–30.

  • Feferman, S. Systems of predicative analysis, ii. The Journal of Symbolic Logic 33 (1968), 193–220.

The standard reference for systems of second order arithmetic is the very nice book:

You will find there many examples of theorems, results, and techniques in basic analysis that go beyond what $ACA_0$ can do. For example, the basic theory of Borel sets cannot be developed in $ACA_0$.

dankness
  • 1,141
  • What is "non-predicative definitions"? – Anixx Feb 10 '12 at 00:24
  • I doubt Borel sets belong to elementary analysis by the way. Can you point a result which truly belongs to the elementary analysis and that is not provable in such theory? – Anixx Feb 10 '12 at 00:26
  • Also Wikipedia claims that even Borel sets and open subsets of reals can bbe defined in the second-order arithmetic. – Anixx Feb 10 '12 at 00:41
  • No finite Hausdorff space with more than one element is connected. This should certainly rule out any use of the intermediate value theorem. – Michael Greinecker Feb 10 '12 at 02:08
  • 2
    Andres, it may be good to mention that there is a subtle issue with transitive closures---one has to say exactly what one means by $\text{ZF}-\text{fin}$---as explained by Ali Enayat in this MO answer: http://mathoverflow.net/questions/63887/non-standard-models-of-finite-set-theory/63918#63918. In particular, if one just replaces the infinity axiom by the negation, then you don't get the bi-interpretability result. You need to express the foundation axiom via the $\in$-induction scheme rather just as the assertion that every set has a $\in$-minimal element. – JDH Feb 10 '12 at 03:05
  • See my update. It seems Wikipedia says Peano arithmetic asserts infinity implicitly. – Anixx Feb 10 '12 at 03:08
  • 1
    @JDH Hi Joel. Yes, you are absolutely right; I feared the answer was getting too technical already so didn't discuss this. A while ago, a student wrote a very nice note (http://caltechmacs117b.files.wordpress.com/2007/07/sladekgoodstein.pdf) on Goodtein's theorem and finitary mathematics, and some of these issues are discussed there in a bit more detail. If I ever find the time, I hope to write some notes talking about this at length. – Andrés E. Caicedo Feb 10 '12 at 03:18
3

I'm not certain why this isn't in the previous answer, but it seems worth mentioning that in first-order PA you cannot restrict the models to the specific one you want (the natural numbers 0, 1, 2, ...). Put another way, the same axioms of PA are satisfied by, for one example, a model where you have 0, 1, 2, ..., a, b, c, d, ..., where the latter set of "numbers" are an infinite distance from the former (standard) set. First-order PA is essentially too weak to define "natural number" in the restrictive manner that is typically intended.

The point I wanted to make is that your axiomatization does not change this fact. I'm not certain off-hand whether it is consistent with the definitions for + and *, but if it is, it still allows for (can be modeled by) an infinite number of objects (e.g. 0, 1, 2, ..., a, b, c, inf.).

  • Perhaps I'm trying to read this too early, but it's not entirely clear to me what in the original post this addresses. – Malice Vidrine Jul 04 '16 at 17:49
  • @MaliceVidrine I think what this answer (and what one of the comments on the question) is alluding to is that "nonstandard" natural numbers in nonstandard models of PA can be "philosophically understood" as "infinitely large integers". The question asked about the extent to which "notions of infinity" can be understood in PA. So anyway PA doesn't prove the existence of such "nonstandard / infinitely large integers" but it also doesn't disprove their existence either. (You probably already know all of this better than I do, the exposition is mostly for other people who might read this later.) – Chill2Macht Jan 28 '23 at 01:33