10
$\begingroup$

Many arguments about the foundations or philosophy of mathematics centre on the question of whether or not there exist objects or entities (such as certain sets) which are not "finite".

(For instance, Doron Zeilberger, although he is fond of April Fool jokes, does not seem to be joking here, or here.)

For such arguments to take place at all, the participants must share some understanding of what the word "finite" means.

I have never taken part in any such argument, but if I were to have to do so, I would nervously have to admit that I do not know what this shared understanding is, and I would ask if the others would mind spelling out (if only for my benefit) what it is that they think they are arguing about.

Just to anticipate two possible lines of ensuing discussion (assuming that I wasn't just greeted by stunned or embarrassed silence):

If (assuming for the moment that there was no dispute as to what a "set" is) someone were to say that a set is finite if and only if it can be put into one-to-one correspondence with a set of the form $\{1, 2, \ldots, n\}$ for some natural number $n$, this would obviously be open to the objection that it takes for granted a common understanding of the existence of a unique set of natural numbers, known to all the participants in the discussion. It might perhaps also be objected to because it apparently implies performing a possibly non-terminating search for such a number $n.$ But even if that is not a problem, it surely cannot be the case that a person cannot even be said to know what the word "finite" means unless they already accept the existence of the (uniquely defined) infinite set of all natural numbers.

(Zeilberger, for one, would presumably be inclined to make some objection(s) along these lines.)

If, on the other hand, someone were to put forward Dedekind's definition that a set is finite if and only if it cannot be put into one-to-one correspondence with a proper subset of itself, this could be objected to because it seems to imply that you can only directly show a set to be finite by proving something about the collection of all mappings of that set into itself, whereas this can hardly be what anybody has in mind when they insist that all mathematical objects must be finite, therefore it cannot be the agreed-upon common understanding of what the word "finite" means.

(Tarski's definition that a set is finite if and only if every non-empty collection of its subsets contains a maximal element is open to a similar objection. So too is Staekel's definition that a finite set is one that can be doubly well-ordered.)

So, some other definition of "finite" would have to be agreed upon; but what might it be?

Of course, the participants, whatever their other disagreements, might silently agree upon silence as the only appropriate response to such a ridiculously naive and ignorant question; but what if it had to be discussed, say for the benefit of a child, whose naivety and ignorance could be excused?

$\endgroup$
  • 5
    $\begingroup$ You ask what people mean by "finite", but you seem to know the answer? $\endgroup$ – GFauxPas Jun 1 '15 at 16:22
  • 1
    $\begingroup$ Possibly related: How do I convince someone that $1+1=2$ may not necessarily be true? $\endgroup$ – Dave L. Renfro Jun 1 '15 at 16:23
  • 3
    $\begingroup$ I feel that the existence of so many unnatural definitions of being finite just means that this notion is far from being as elementary as we want it to be. $\endgroup$ – lisyarus Jun 1 '15 at 16:24
  • 2
    $\begingroup$ @letsmakemuffinstogether not "every subset has a maximal element", but "every collection of subsets has a maximal element" (the latter maximal is meant in the sence of set inclusion). $\endgroup$ – lisyarus Jun 1 '15 at 16:25
  • 1
    $\begingroup$ Why can't anyone have the Dedekind definition in mind when discussing finitude? $\endgroup$ – jwodder Jun 1 '15 at 21:30
7
$\begingroup$

If two people are arguing over whether or not “everything” is “finite”, then I'd say the difference between “cannot be put into one-to-one correspondence with a proper subset of itself” and “has a bijection to some set $\{1,\ldots,n\}$”, or any other definition of “finite”, is basically irrelevant. It's extremely unlikely they would suddenly agree if they meticulously chose a common definition, so why bother? (Consider an analogous situation with people arguing over the “existence” of “God”.)

Remember, even if a formal mathematical definition was assigned a particular natural-language name (like “finite” or “smooth”), it's only because it is felt to capture some aspect of that concept (at least according to the namer). I'd say that people arguing over whether “everything” is “finite” have a disagreement regarding the natural-language concept of “finite” itself; they don't need to have agreed about which mathematical approximation to this concept they like the most.

$\endgroup$
  • 10
    $\begingroup$ I don’t think that Zeilberger’s understanding of finite is significantly different from mine, despite his (in my view absurd) ultrafinitism. I’ve read only a little of his writing on the subject – I find it silly, frankly – but it seems to me that we disagree not on the meaning of finite but rather on the meaning of exists (at least in mathematics). $\endgroup$ – Brian M. Scott Jun 1 '15 at 18:05
  • $\begingroup$ That's a really nice little insight @BrianM.Scott. Its probably fair to say that "exists" is one of the most contentious word in all of mathematics. This contention seems to be at the root of most foundational disagreements, including the finite/infinite debate and the classical/constructive debate. $\endgroup$ – goblin Feb 29 '16 at 13:57
4
$\begingroup$

Well. This is a tough cookie to answer properly.

The reason is simple, though. Finite is one of those words which has a mathematical definition, but also a natural language definition and those are so close that we might confuse the two.

This is similar to what does a set mean. Is a set some predefined notion, is it an element of a model of $\sf ZF$, or $\sf Z$, or $\sf NF$ or $\sf KP$, or maybe an object in the category $\bf Set$. Do every set has a power set? Do every definable subset of a set is a set?

These are notions which are fuzzy, specifically because they are taken as somewhat of primitive notions in mathematics.

But suppose that you have happened to agree upon some notion of "set", and let's agree to stipulate that it satisfied some naive set theory which is close in flavor to $\sf ZF(C)$.

Now you have several options:

  1. Claim that the natural numbers are not sets. They are urelements, or some atomic entities which satisfy the second-order axioms of $\sf PA$. Therefore the question what are the natural numbers is moot. And a set is finite if it can be mapped bijectively with a bounded set of natural numbers.

  2. Define the finite ordinals, claim that the class of finite ordinals is "definable" (either as a set, or as a proper class if you want to reject the axiom of infinity). Then prove that the finite ordinals satisfy $\sf PA$, so they are worthy of being called "The Natural Numbers", and we are reduced to the previous case.

  3. Use one of the many notions of finiteness which do not appeal to the natural numbers. These include, but not limited to, the following:

    • Every self injection is a surjection.
    • Every self surjection is a bijection.
    • Every non-empty chain of subsets has a maximal element.
    • Every non-empty collection of subsets has a maximal element.

    Be forewarned, though, that apart of the last one, the axiom of choice is generally needed to prove that this is equivalent to the first suggested definition.

You may claim that the fact that there are definitions which are non-equivalent in the absence of the axiom of choice means that finiteness is not well-defined. And this is true. You can argue that you reject both the axiom of choice (and in fact, the axiom of countable choice), and the usual definition of finiteness. But you can also reject the axioms of induction in $\sf PA$ and claim that they are inconsistent, and you can reject the soundness of propositional calculus.

You can do all these things, but mathematics is a joint effort. If you are unwilling to agree on primitive notions like set, like finiteness, like natural number, then the problem lies in a deeper level than just this.

$\endgroup$
  • 2
    $\begingroup$ I'm afraid I cannot always decipher downvotes-based communication. If someone can translate them to English, or even Hebrew, I'd be glad to hear what's wrong with this answer! $\endgroup$ – Asaf Karagila Jun 1 '15 at 20:33
  • $\begingroup$ How do you say "downvote" in Hebrew, out of curiosity? $\endgroup$ – Akiva Weinberger Jun 1 '15 at 20:38
  • $\begingroup$ Well, "downvote" isn't really a word in any language. So you either translate it as "vote it down" in one way or another, or you let me think a little bit and try to come up with a suitable portmanteau (or contact the Academy of Hebrew Language and submit a query which may take several months or years to be processed, debated and approved). $\endgroup$ – Asaf Karagila Jun 1 '15 at 20:42
  • 1
    $\begingroup$ If I'm not mistaken, IST is more of a non-standard analysis sort of thing; less of a set theory thingamabob, and adding a "standard" predicate will necessarily violate the axiom of regularity, as well the fact that "the finite ordinals" make the smallest inductive set. So I'm prettttty sure that it's not really a set theoretic whatchamccallit. And if you want to model your notion of finiteness using analysis, that's also fine, but analysis has proved itself to be uninteresting when it comes to modeling anything other than analysis (since RCF is complete and recursively enumerable). $\endgroup$ – Asaf Karagila Jun 1 '15 at 21:09
  • 1
    $\begingroup$ 'I don't know what you mean by "glory",' Alice said. Humpty Dumpty smiled contemptuously. 'Of course you don't — till I tell you. I meant "there's a nice knock-down argument for you!"' 'But "glory" doesn't mean "a nice knock-down argument",' Alice objected. 'When I use a word,' Humpty Dumpty said, in rather a scornful tone, 'it means just what I choose it to mean — neither more nor less.' 'The question is,' said Alice, 'whether you can make words mean so many different things.' 'The question is,' said Humpty Dumpty, 'which is to be master — that's all.' $\endgroup$ – steven gregory Jun 2 '15 at 1:12
3
$\begingroup$

I don't see any interesting philosophical inquiry here. Your objections are purely argumentative.

If you are a finitist and believe that nothing infinite exists, then you have one very simple definition for finite: everything.

If you are not a finitist and accept the axiom of infinity, then you can use any suitable definition. With choice, (I think) they are all equivalent, and without choice you just need to be more specific as to what kind of finite you are talking about.

$\endgroup$
  • $\begingroup$ Are you implying that [ultra]finitism is neither true nor false, but entirely without content, because it merely asserts that everything is something? Or, if you believe that ultrafinitism has content (but perhaps believe that it is false - as I do, personally, although I have no clear idea how to argue against it), then what is that content? $\endgroup$ – Calum Gilhooley Jun 1 '15 at 19:24
  • 2
    $\begingroup$ No, I simply demonstrate that 'finite' is definable regardless of whether you accept the axiom of infinity, or assert its negation. $\endgroup$ – Jonny Jun 1 '15 at 22:38
  • $\begingroup$ I don't follow, but I also don't wish to be "purely argumentative"! (It's a real sin, I know - in mathematics, as elsewhere. Oddly enough, at the same time as you were posting your answer, I was chiding my daughter for being too argumentative - and she probably gets some of it from me.) So I'll not pursue this. $\endgroup$ – Calum Gilhooley Jun 1 '15 at 23:00
  • 1
    $\begingroup$ Haha, I thats not exactly what I mean --see here: en.wikipedia.org/wiki/Argumentative $\endgroup$ – Jonny Jun 2 '15 at 1:30
  • $\begingroup$ At least you didn't say "Irrelevant, incompetent and immaterial!" Then I'd break down, sobbing, and confess everything! Oddly, a "witness" was what I had in mind: in the sense that a witness to a set's finiteness according to the Dedekind definition would have to be a proof (of non-existence of an injective map to a proper subset), whereas in everyday non-mathematical practice, a witness to a set's finiteness is likely to be some kind of trace of a counting procedure (but not necessarily one which matches elements of the set to numbers or numerals). Past my bedtime, hope I'm making some sense! $\endgroup$ – Calum Gilhooley Jun 2 '15 at 2:03
1
$\begingroup$

Your question strikes me as odd, because it asks "What do people mean by finite?" while simultaneously discussing two perfectly good definitions of the term.

A set $S$ is finite if there exists a bijection from $S$ to a section of the natural numbers. Equivalently, $S$ is finite if every injection from $S$ to itself is a bijection. These definitions are logically equivalent, so it makes no difference which one you use as a definition and which one you prove as a theorem.

You raise the objection that the natural numbers definition requires a common understanding of what the natural numbers are. That's a reasonable point, which is why mathematicians typically either define the natural numbers axiomatically or construct them as part of a larger axiomatic system. Historically, the natural numbers were defined axiomatically using the Peano axioms, but in the modern foundations of mathematics they can be constructed explicitly using the ZFC axioms for set theory. What this means is that the only common notions that are required to discuss mathematics precisely are the rules for symbolic logic.

Now, one can raise the objection that the axioms of ZFC may be inconsistent, in which case our entire discussion of mathematics is, from a formal point of view, entirely fruitless. Presumably this is what radical finitists like Zeilberger believe. Though we have no way to prove that the ZFC axioms are consistent, they have been working well so far, so the onus is on the finitists to demonstrate an inconsistency.

$\endgroup$
  • $\begingroup$ It seems to me that this answer doesn't really answer what the OP is asking. This is an answer to "how do mathematicians define finite sets?", but the OP asked "what do people mean by 'finite'?". In other words, perhaps the OP is asking: "what notion of 'finite' do we all share that leads us to making that mathematical definition?" $\endgroup$ – Greg Martin Jun 1 '15 at 17:31
  • $\begingroup$ The definitions in your second paragraph are not equivalent: without the axiom of choice there can be sets that are infinite by the first definition but finite by the second. They are the so-called infinite, Dedekind-finite ses. $\endgroup$ – Brian M. Scott Jun 1 '15 at 17:32
  • $\begingroup$ @GregMartin I think my answer is precisely an answer to the OP's question. The reason that we use definitions in mathematics is to make sure that everyone agrees precisely on the meaning of the defined terms before continuing the discussion. The "notion of finiteness" that we all share is just the definition of finite. $\endgroup$ – Jim Belk Jun 1 '15 at 17:40
  • $\begingroup$ @BrianMScott That's true, but they are equivalent in ZFC, which is the context in which virtually all of modern mathematics takes place. But as you point out, without the axiom of choice there are multiple inequivalent notions of finite. $\endgroup$ – Jim Belk Jun 1 '15 at 17:42
  • 1
    $\begingroup$ I'm quite a fan of mathematical definitions, for precisely the reason you say. Yet we don't make definitions arbitrarily; rather, we make them to reflect some phenomenon that exists in our minds before the definition is created. That phenomenon is what I believe the OP is asking about. $\endgroup$ – Greg Martin Jun 1 '15 at 19:49
1
$\begingroup$

Intuitively we may say that a set is finite if the process of listing its elements terminates. Formally a set is finite if it is in a bijection with 1,2,...,n for some natural number n.

$\endgroup$
  • $\begingroup$ Though this is a perfectly reasonable way to define "finite", the OP elaborated on this idea in paragraph 6. I think the idea is to bend toward a more philosophical discussion. $\endgroup$ – Ken Jun 1 '15 at 17:55
  • $\begingroup$ In spite of the downvote, this is not a bad answer to my question, in that it spells out, however informally (any answer to my question is necessarily going to be informal, so that's not meant as a criticism), a possible meaning of the word "finite", which might be the shared understanding I am asking about. Of course, it also might not be, and one cannot know for sure what people mean by a word until they say what they think they mean by it. In any case it is not unreasonable to suggest thay what people informally have at the back of their minds is some notion about terminating processes. $\endgroup$ – Calum Gilhooley Jun 1 '15 at 18:00
1
$\begingroup$

Joel David Hamkins has argued that we do not have an absolute notion of the finite and has discussed this at length both in blogs and in publications (see e.g., the collection "a question for the oracle"). Namely the symbol $\mathbb N$ that we commonly use to denote an apparently clearly defined notion turns out to depend on the intended interpretation hypothesis. The stormy reception that question has received (14 upvotes, 12 downvotes) shows that the issue touches on some deep-seated beliefs among mathematicians.

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.