I was reading about Ultrafinitism and the denial of existence of $\lfloor e^{e^{e^{79}}} \rfloor$ by ultrafinitists.

I am wondering if they were to deny the existence of $\lfloor e^{e^{e^{79}}} \rfloor$ shouldn't they actually deny the very existence of $e$ in the first place, let alone forming $e^{e^{e^{79}}}$. Since $e$ in itself is defined/obtained as a limit, if the ultrafinitists were to deny the existence of large numbers then certainly the concept of limit doesn't exist for them. Am I right?

  • $\begingroup$ That might just be a blunder in representing ultrafinitism's views on Wikipedia's part. $\endgroup$ – anon Aug 6 '11 at 0:16
  • 4
    $\begingroup$ What does it mean that a number acutally exists? $\endgroup$ – Listing Aug 6 '11 at 0:20
  • 1
    $\begingroup$ @Listing: I've always taken the existence of mathematical objects to mean that it's logically possible for states of affairs to exemplify their structure (though not necessarily in our universe). The idea of a "number" though has a lot of distinct meanings attached to it. At any rate, sounds like a philosophical project more than anything else. $\endgroup$ – anon Aug 6 '11 at 0:36
  • 4
    $\begingroup$ Did you see this MO-thread? There may be interesting thoughts and pointers to follow (I read it a long time ago, so I may misremember). $\endgroup$ – t.b. Aug 6 '11 at 1:14
  • 1
    $\begingroup$ A related question. $\endgroup$ – J. M. is a poor mathematician Aug 7 '11 at 5:44

Note that ultrafinitism is not a single philosophy, it has various flavors and often these are not defined rigorously. Most are ideas and criticisms of the state of affairs in the classical view of mathematics. The term ultrafinitism is used to refer to several of these opinions which are concerned about feasibility of mathematical objects.

Classical real numbers (a la Dedekind or a la Cauchy) are already not finite objects, so if you want to take the classical view of real numbers as infinite objects then as a finitist you shouldn't accept $e$.

However there is a way around this. One can view $e$ as referring to a particular algorithm computing approximation to $e$. Then one can consider it as a legitimate finitist object.

If you followed the explaination above, the situation for ultrafinitism can be similar. Since the algorithm for computing approximations to $e$ is quite short and efficient, an ultrafinitist can accept its existence. Then the problem is not with $e$ but the exponentiation function that cannot be efficiently computed. In other words, there is no efficient algorithm to compute the bits of exponentiation of efficiently given real numbers. The floor of exponentiation of a given real number is a finite object, so a finitism can consider it as an actual mathematical object, however there doesn't seem to be any feasible way of obtaining its bits efficiently.

I would say there are two issues here about $\lfloor e^{e^{e^{79}}} \rfloor$ because it is not given explicitly:

  • the size of the representation of a mathematical object, and
  • the efficiency of obtaining essential information from that representation (in this case the bits of the number).

What we care about is if the object can be given explicitly. Here it is given implicitly using algorithms. If we have both of these conditions then we can consider that as a legitimate mathematical object from ultrafinitist perspective as it can be turned into an explicitly given object of feasible size. Otherwise it is not clear if it is a legitimate feasible object.

If we want to explain it more, we can think of it in the following way:

efficient algorithms of feasible size can be used to represent feasible objects

since such implicitly given objects can be turned into explicitly given objects of feasible size and this can be done using feasible amount of resources. You can think of "explicitly given" as objects given in their normal form, e.g. for natural numbers it means numbers represented like $SSSSS0$ (though decimal would also be fine at least according to some ultrafinitist views like Nelson's Predicative Arithmetic). However exponentiation is not acceptable, other than our intuition about its unfeasibility there are other reasons to regard it as so, for example you read Nelson's Predicative Arithmetic for his arguments.

(I think another argument from classical perspective can be based on non-uniqueness of definition of the exponentiation in non-standard models of arithmetic, and one can find more arguments why exponentiation should not be considered a feasible operation.)

  • 1
    $\begingroup$ I always find this argument unconvincing. There are lots of different kinds of data structures; algorithms, symbolic expressions, et cetera. $\lfloor e^{e^{e^{79}}} \rfloor$ is a rather small object overall. The fact that we cannot (whether feasibly or theoretically) obtain a decimal constant equal to the units digit of $\lfloor e^{e^{e^{79}}} \rfloor$ is certainly an interesting fact one would like to know about. But trying to deny the existence of this object seems silly -- IMO it's more sensationalism than substance. $\endgroup$ – Hurkyl Feb 8 '13 at 6:18
  • $\begingroup$ @Hurkyl, First, let me say that I am not trying to convert you to Ultrafinitism. :) I just tried to give an explanation for what Wikipedia says based on what I know about it. There are various kinds of Ultrafinitism and I am just expressing one perspective. $\endgroup$ – Kaveh Feb 8 '13 at 6:40
  • 2
    $\begingroup$ Second, let me point out that mathematical objects like natural numbers have standard definitions which we call normal forms of them. We can later define new abbreviation for them, but that is not their definition. And obviously it is expected that we can turn these abbreviation into normal forms. Up to this point there isn't a difference, at least with constructive view of mathematics. What is different with Ultrafinitism is that an Ultrafinitist will consider such abbreviations acceptable only if they can really turned into their normal form in practice, not just in principle. $\endgroup$ – Kaveh Feb 8 '13 at 6:45
  • 2
    $\begingroup$ and only got revived after computation came to play an important role. One can expect that as complexity theory and efficiency of computation become more and more important, the Ultrafinitist ideas will be taken more seriously. ps: I don't think anyone denies the existence of this string of symbols, the issue is about whether it really corresponds to a natural number or not. $\endgroup$ – Kaveh Feb 8 '13 at 6:59
  • 1
    $\begingroup$ and in ultrafinitism they have to be efficiently computable (e.g. polynomial-time computable). The objection you are making can be also made about constructive analysis (I can explain it but I think it would be too long for a comment, if you are interested ask a question about how real numbers are treated in constructive mathematics and I will explain some perspectives)... $\endgroup$ – Kaveh Feb 9 '13 at 7:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy