Logicism


Also found in: Dictionary, Thesaurus, Wikipedia.

Logicism

 

a trend in the foundations of mathematics and the philosophy of mathematics whose fundamental thesis is the assertion of the “reducibility of mathematics to logic,” that is, the possibility (and necessity) of defining all primitive mathematical concepts (not definable within the framework of mathematics itself) in terms of “pure” logic and of proving all mathematical propositions, including the axioms, by logical methods.

The concepts of logicism were first advanced by G. W. Leibniz, but in its expanded form the doctrine was first formulated in the works of G. Frege, who proposed reducing the fundamental mathematical concept—that of the natural number—to the extensions of concepts. Frege also worked out in detail a logical system by means of which he was able to prove all the theorems of arithmetic. Since by that time in mathematics the work on reducing, in the same sense as above, the fundamental concepts of mathematical analysis, geometry, and algebra to arithmetic had been practically completed, by carrying out partial reductions of them to one another and by expressing their concepts in terms of set theory, Frege believed that the program of logicism had thereby been basically carried out.

However, even before the publication of Frege’s two-volume work Grundgesetze der Arithmetik (The Fundamental Laws of Arithmetic; 1893–1903), B. Russell had discovered a contradiction (now usually called Russell’s paradox) in Frege’s system. Russell himself, however, shared the fundamental theses of the program of logicism. He made an attempt to “remedy” Frege’s system and to “rescue” it from contradictions. The solution of this problem required much work on the consistent and detailed formalization not only of mathematics but of the logic that lay at its foundation (according to the program of logicism). The result of this work was the three-volume Principia Mathematica (1910–13) written by Russell together with A. N. Whitehead.

The chief novelty in the Russell-Whitehead system (called the PM system below) was the construction of logic in the form of a “stage-by-stage” calculus,” or “theory of types.” The formal objects of this theory were divided into types (stages), and this “hierarchy of types” (in other modifications of the PM system, an additional “hierarchy of levels”) made possible the elimination of all known paradoxes. However, in order to construct classical mathematics by means of the PM system, it was necessary to add to it certain axioms that intuitively characterize the important properties of the given concrete “world of mathematics” (and, of course, the world of real things corresponding to it) and that are not in any way “analytical truths,” or, in the sense of Leibniz, true “in all possible worlds.” Thus, not all of Russellian mathematics is derivable from logic. Furthermore, this mathematics does not constitute all of mathematics: as was shown by K. Godel in 1931, PM-type systems, as well as all systems as powerful as it is, are essentially incomplete, that is, it is always possible to formulate by their means intuitively true but undecidable (neither provable nor disprovable) mathematical assertions.

Thus, the program of logicism for a “purely logical” foundation of mathematics proved to be impracticable. Nevertheless, Russell’s results as well as the work of other scientists who later proposed various improvements of the PM system (such as the American mathematician W. V. O. Quine) have exerted an enormous positive influence on the development of mathematical logic and of science as a whole because they facilitate the formation and refinement of the most important logicomathematical and general methodological concepts and the construction of a corresponding exact mathematical apparatus.

REFERENCES

Kleene, S. C. Vvedenie ν metamatematiku. Moscow, 1957. Chapter 3. (Translated from English.)
Fraenkel, A., and Y. Bar-Hillel. Osnovaniia teorii mnozhestv. Moscow, 1966. Chapter 3. (Translated from English.)

IU. A. GASTEV

References in periodicals archive ?
The only paper dealing squarely with Frege's logicism with respect to arithmetic (by Peter Milne) also unfortunately is the one where the author presents more of his own views than dealing with the debate on Frege.
A subsequent starting point for readers looking for Frege's logicism of arithmetic is Richard Heck's book Frege's Theorem.
The book almost exclusively deals with Frege's logicism with respect to arithmetic.
If this principle is a principle of logic, then logicism has succeeded: Frege's Theorem asserts the reduction of arithmetic to logic.
Frege finally forsook logicism, as he could no longer reduce the concept of number to purely logical concepts (like correspondence function or extension).
Brandom's account of semantic logicism squares well with Michael Beaney's account of the centrality of the notion of transformative analysis for the classical phase of the analytic tradition embodied by Frege, Russell, the early Wittgenstein, and Carnap.
Brandom recognises, in his interpretation of the classical project of analysis as a form of semantic logicism, that it involves, to employ Dummettian phraseology, the translation of epistemological and ontological questions into a semantic key.
Whether in the then current Platonic or Kantian style, this logicism was preoccupied above all with the autonomy of logical ideality as concerns all consciousness in general, or all concrete and non-formal consciousness.
He thus finds a middle way between logicism and psychologism.
He is also a major exponent of Frege's version of logicism in the philosophy of mathematics.
The edifice of his logic, after all, came tumbling down with the discovery of Russell's Paradox, and his anti-Kantian attempt to establish the truth of logicism was largely a failure.
The first section contains a number of enlightening essays on the intellectual background to Frege's logicism.