1
The Russell Logic

To justify its pretensions, logic had to change. We have seen new logics arise of which the most interesting is that of Russell. It seems he has nothing new to write about formal logic, as if Aristotle there had touched bottom. But the domain Russell attributes to logic is infinitely more extended than that of the classic logic, and he has put forth on the subject views which are original and at times well warranted.

First, Russell subordinates the logic of classes to that of propositions, while the logic of Aristotle was above all the logic of classes and took as its point of departure the relation of subject to predicate. The classic syllogism, “Socrates is a man,” etc., gives place to the hypothetical syllogism: “If A is true, B is true; now if B is true, C is true,” etc. And this is, I think, a most happy idea, because the classic syllogism is easy to carry back to the hypothetical syllogism, while the inverse transformation is not without difficulty.

And then this is not all. Russell’s logic of propositions is the study of the laws of combination of the conjunctions if, and, or, and the negation not.

In adding here two other conjunctions, and and or, Russell opens to logic a new field. The symbols and, or follow the same laws as the two signs × and +, that is to say the commutative associative and distributive laws. Thus and represents logical multiplication, while or represents logical addition. This also is very interesting.

Russell reaches the conclusion that any false proposition implies all other propositions true or false. M. Couturat says this conclusion will at first seem paradoxical. It is sufficient however to have corrected a bad thesis in mathematics to recognize how right Russell is. The candidate often is at great pains to get the first false equation; but that once obtained, it is only sport then for him to accumulate the most surprising results, some of which even may be true.
2

We see how much richer the new logic is than the classic logic; the symbols are multiplied and allow of varied combinations which are no longer limited in number. Has one the right to give this extension to the meaning of the word logic? It would be useless to examine this question and to seek with Russell a mere quarrel about words. Grant him what he demands; but be not astonished if certain verities declared irreducible to logic in the old sense of the word find themselves now reducible to logic in the new sense — something very different.

A great number of new notions have been introduced, and these are not simply combinations of the old. Russell knows this, and not only at the beginning of the first chapter, ‘The Logic of Propositions,’ but at the beginning of the second and third, ‘The Logic of Classes’ and ‘The Logic of Relations,’ he introduces new words that he declares indefinable.

And this is not all; he likewise introduces principles he declares indemonstrable. But these indemonstrable principles are appeals to intuition, synthetic judgments a priori. We regard them as intuitive when we meet them more or less explicitly enunciated in mathematical treatises; have they changed character because the meaning of the word logic has been enlarged and we now find them in a book entitled Treatise on Logic? They have not changed nature; they have only changed place.
3

Could these principles be considered as disguised definitions? It would then be necessary to have some way of proving that they imply no contradiction. It would be necessary to establish that, however far one followed the series of deductions, he would never be exposed to contradicting himself.

We might attempt to reason as follows: We can verify that the operations of the new logic applied to premises exempt from contradiction can only give consequences equally exempt from contradiction. If therefore after n operations we have not met contradiction, we shall not encounter it after n + 1. Thus it is impossible that there should be a moment when contradiction begins, which shows we shall never meet it. Have we the right to reason in this way? No, for this would be to make use of complete induction; and remember, we do not yet know the principle of complete induction.

We therefore have not the right to regard these assumptions as disguised definitions and only one resource remains for us, to admit a new act of intuition for each of them. Moreover I believe this is indeed the thought of Russell and M. Couturat.

Thus each of the nine indefinable notions and of the twenty indemonstrable propositions (I believe if it were I that did the counting, I should have found some more) which are the foundation of the new logic, logic in the broad sense, presupposes a new and independent act of our intuition and (why not say it?) a veritable synthetic judgment a priori. On this point all seem agreed, but what Russell claims, and what seems to me doubtful, is that after these appeals to intuition, that will be the end of it; we need make no others and can build all mathematics without the intervention of any new element.
4

M. Couturat often repeats that this new logic is altogether independent of the idea of number. I shall not amuse myself by counting how many numeral adjectives his exposition contains, both cardinal and ordinal, or indefinite adjectives such as several. We may cite, however, some examples:

“The logical product of two or more propositions is. . . . ”;

“All propositions are capable only of two values, true and false”;

“The relative product of two relations is a relation”;

“A relation exists between two terms,” etc., etc.

Sometimes this inconvenience would not be unavoidable, but sometimes also it is essential. A relation is incomprehensible without two terms; it is impossible to have the intuition of the relation, without having at the same time that of its two terms, and without noticing they are two, because, if the relation is to be conceivable, it is necessary that there be two and only two.
5
Arithmetic

I reach what M. Couturat calls the ordinal theory which is the foundation of arithmetic properly so called. M. Couturat begins by stating Peano’s five assumptions, which are independent, as has been proved by Peano and Padoa.

1. Zero is an integer.

2. Zero is not the successor of any integer.

3. The successor of an integer is an integer.

To this it would be proper to add,

Every integer has a successor.

4. Two integers are equal if their successors are.

The fifth assumption is the principle of complete induction.

M. Couturat considers these assumptions as disguised definitions; they constitute the definition by postulates of zero, of successor, and of integer.

But we have seen that for a definition by postulates to be acceptable we must be able to prove that it implies no contradiction.

Is this the case here? Not at all.

The demonstration can not be made by example. We can not take a part of the integers, for instance the first three, and prove they satisfy the definition.

If I take the series 0, 1, 2, I see it fulfils the assumptions 1, 2, 4 and 5; but to satisfy assumption 3 it still is necessary that 3 be an integer, and consequently that the series 0, 1, 2, 3, fulfil the assumptions; we might prove that it satisfies assumptions 1, 2, 4, 5, but assumption 3 requires besides that 4 be an integer and that the series 0, 1, 2, 3, 4 fulfil the assumptions, and so on.

It is therefore impossible to demonstrate the assumptions for certain integers without proving them for all; we must give up proof by example.

It is necessary then to take all the consequences of our assumptions and see if they contain no contradiction.

If these consequences were finite in number, this would be easy; but they are infinite in number; they are the whole of mathematics, or at least all arithmetic.

What then is to be done? Perhaps strictly we could repeat the reasoning of number III.

But as we have said, this reasoning is complete induction, and it is precisely the principle of complete induction whose justification would be the point in question.
6
The Logic of Hilbert

I come now to the capital work of Hilbert which he communicated to the Congress of Mathematicians at Heidelberg, and of which a French translation by M. Pierre Boutroux appeared in l’Enseignement mathématique, while an English translation due to Halsted appeared in The Monist.13 In this work, which contains profound thoughts, the author’s aim is analogous to that of Russell, but on many points he diverges from his predecessor.

“But,” he says (Monist, p. 340), “on attentive consideration we become aware that in the usual exposition of the laws of logic certain fundamental concepts of arithmetic are already employed; for example, the concept of the aggregate, in part also the concept of number.

“We fall thus into a vicious circle and therefore to avoid paradoxes a partly simultaneous development of the laws of logic and arithmetic is requisite.”

We have seen above that what Hilbert says of the principles of logic in the usual exposition applies likewise to the logic of Russell. So for Russell logic is prior to arithmetic; for Hilbert they are ‘simultaneous.’ We shall find further on other differences still greater, but we shall point them out as we come to them. I prefer to follow step by step the development of Hilbert’s thought, quoting textually the most important passages.

“Let us take as the basis of our consideration first of all a thought-thing 1 (one)” (p. 341). Notice that in so doing we in no wise imply the notion of number, because it is understood that 1 is here only a symbol and that we do not at all seek to know its meaning. “The taking of this thing together with itself respectively two, three or more times. . . . ” Ah! this time it is no longer the same; if we introduce the words ‘two,’ ‘three,’ and above all ‘more,’ ‘several,’ we introduce the notion of number; and then the definition of finite whole number which we shall presently find, will come too late. Our author was too circumspect not to perceive this begging of the question. So at the end of his work he tries to proceed to a truly patching-up process.

Hilbert then introduces two simple objects 1 and =, and considers all the combinations of these two objects, all the combinations of their combinations, etc. It goes without saying that we must forget the ordinary meaning of these two signs and not attribute any to them.

Afterwards he separates these combinations into two classes, the class of the existent and the class of the non-existent, and till further orders this separation is entirely arbitrary. Every affirmative statement tells us that a certain combination belongs to the class of the existent; every negative statement tells us that a certain combination belongs to the class of the non-existent.

13 ‘The Foundations of Logic and Arithmetic,’ Monist, XV., 338-352.
7

Note now a difference of the highest importance. For Russell any object whatsoever, which he designates by x, is an object absolutely undetermined and about which he supposes nothing; for Hilbert it is one of the combinations formed with the symbols 1 and =; he could not conceive of the introduction of anything other than combinations of objects already defined. Moreover Hilbert formulates his thought in the neatest way, and I think I must reproduce in extenso his statement (p. 348):

“In the assumptions the arbitraries (as equivalent for the concept ‘every’ and ‘all’ in the customary logic) represent only those thought-things and their combinations with one another, which at this stage are laid down as fundamental or are to be newly defined. Therefore in the deduction of inferences from the assumptions, the arbit............