6 Jun 2019

van Stigt & Mancosu (CBS) From Brouwer to Hilbert, collected brief summaries

 

by Corry Shores

 

[Search Blog Here. Index-tags are found on the bottom of the left column.]

 

[Central Entry Directory]

[Mathematics, Calculus, Geometry, Entry Directory]

[Logic and Semantics, entry directory]

[Walter P. van Stigt, entry directory]

[Paolo Mancosu, entry directory]

 

[The following collects brief summaries of select texts. The entry directories without the brief summaries are located here:

Mancosu and van Stigt, “Intuitionistic Logic,” entry directory

van Stigt, “Brouwer’s Intuitionist Programme,” entry directory

]

 

 

 

Collected Brief Summaries of

 

Walter P. van Stigt and Paolo Mancosu

 

From Brouwer to Hilbert:

The Debate on the Foundations of Mathematics in the 1920’s

 

Part I.

L.E.J. Brouwer

 

Ch1.:

“Brouwer’s Intuitionist Programme”

by Walter P. van Stigt

 

[1.0]

[Introductory material]

 

(1.0.1) Luitzen Egbertus Jan Brouwer (1881-1966) “main contributions are in the field of topology and the foundations of mathematics,” but “It is Brouwer’s contribution to the foundations of mathematics, the intuitionist programme, that has made him known to the wider scientific and philosophical community” (1). His influence is still great today. van Stigt will give an overview of Brouwer’s intuitionistic program.

 

1.1

The Intuitionist-Formalist Controversy

 

(1.1.1) Brouwer’s text “Foundations of Set Theory Independent of the Principle of Excluded Middle” diagnosed a crisis in the foundations of mathematics. This was noted by and had strong influence on Hermann Weyl. In his “Intuitionist Set Theory,” “Brouwer set out the consequences for established mathematics of his Intuitionist theses, in particular, his rejection of the logical Principle of the Excluded Middle: ‘the use of the Principle of the Excluded Middle is not permissible as part of a mathematical proof ... [it] has only scholastic and heuristic value, so that theorems which in their proof cannot avoid the use of this principle lack all mathematical content.’” (1.1.2) Hilbert saw Brouwer’s program as posing a threat to Cantorian set theory and to his own program, so he launched a counterattack in 1922. This begins the Intuitionist-Formalist debate of the 1920s. (1.1.3) The Intuitionist-Formalist debate revolved around two issues: {1} “The nature of mathematics: either human thought-construction or theory of formal structures” and {2} “The role of the Principle of the Excluded Middle in mathematics and Brouwer’s restrictive alternative logic” (2). (1.1.4) “Brouwer’s main concern was the nature of mathematics as pure, ‘languageless’ thought-construction” (2). His program aimed to convince the mathematical world of this view. His “Intuitionist Splitting of the Fundamental Notions of Mathematics” opened debate among logicians regarding an alternative “Brouwer Logic,” (including contributions by Kolmogorov, Borel, Wavre, Glivenko, and Heyting). But Brouwer was not concerned with logic, because he believed that “logic and formalization were ‘an unproductive, sterile exercise’ with no direct relevance to mathematics and its foundations” (2). (1.1.5) Hilbert’s program retains classical mathematics and bases “its validity on a proof of the consistency of its formalization” (3). Brouwer’s program had a constructive interpretation of mathematics. Both held some interest in the mathematical community, but Brouwer’s program failed to gain traction. (1.1.6) “The Brouwer-Hilbert debate grew increasingly bitter and turned into a personal feud” (3). Hilbert expels Brouwer from the board of the Mathematische Annalen. (1.1.7) Brouwer’s professional rejection led him to stop publicizing his program, even at the same time that Hilbert’s formalist program was shown to be fundamentally flawed.

 

1.2

“Intuitionism and Brouwer’s Intuitionist Philosophy of Mathematics”

 

[1.2.0]

[Introductory Material]

 

(1.2.0.1) Brouwer’s intuitionism is primarily a philosophy of mathematics. (1.2.0.2) “Most of Brouwer’s philosophical views on life in general and on the nature of mathematics were formed during the years of undergraduate and doctoral studies, and they remained virtually the same throughout his life” (4). (1.2.0.3) “This section is a brief introduction to Philosophical Intuitionism and the main aspects of Brouwer’s philosophy as are relevant to his Intuitionist practice” (4).

 

[1.2.1]

Intuitionism

 

(1.2.1.1) “Intuitionism is a philosophical trend that places the emphasis on the individual consciousness as the source and seat of all knowledge” (4). Intuitionism holds that the mind has not only a faculty and activity of reasoning but as well “a definite faculty and act of direct apprehension, intuition, as the necessary foundation of all knowledge, both in the grasping of first principles on which a system of deductive reasoning is built and as the critical link in every act of knowing between the knower and the object known” (4). Moreover, “Intuitionism stands in contrast to a more general rationalistic and deterministic trend that denies the possibility of knowing things and facts in themselves and restricts human knowledge to what can be deduced mechanically by analytical reasoning, ultimately from self-evident facts and principles that result from common sense or are based on the authority of collective wisdom” (4). (1.2.1.2) Elements of intuitionism can be found in previous philosophies. Aristotle’s νοῦς, for instance, is something like Brouwerian intuition; for, it is “a special faculty of direct apprehension, an active faculty that is indispensable in the creation of primary concepts and first principles as well as at every step of the thought process” (4). We can also find elements of intuitionism in “the systems of some of the modern German and English philosophers such as Kant, Hamilton, Whewell, and even Russell” (4). (1.2.1.3) Descartes can be considered the father of intuitionism, because for him, “every form of knowing ultimately requires an act of immediate mental apprehension, ‘intuition’” (5). (1.2.1.4) Descartes’ sort of intuitionism saw development in 19th century France by Maine de Biran, Ravaisson, Lachelier, and Boutroux. “It was developed into a full and comprehensive philosophy by Henri Bergson, who raised Intuition to the faculty of grasping the spiritual and changing reality, distinct from Reason, the analytical mind, which probes the material and static reality. Bergson’s living reality, however, did not include the mathematical universe; his concepts of number and the mathematical continuum are spatial, products of the analytical intellect” (5). (1.2.1.5) But the notion of intuition is vague in Descartes as well as with the French “New Intuitionists” Poincaré, Borel, and Lebesgue. It was not made mathematically precise until Brouwer “took Descartes’ intuitionist thesis to its radical subjective and constructive conclusion” (5).

 

[1.2.2]

Brouwer’s Outlook on Life and General Philosophy

 

(1.2.2.1) “Brouwer’s outlook on life and general philosophy can best be described as a blend of romantic pessimism and radical individualism” (5). Brouwer is critical of human industrialization and damage to nature and calls instead for a return to nature “and to mystic and solitary contemplation” (5). (1.2.2.2) In Foundations of Mathematics, Brouwer sees “the application of mathematics in experimental science and logic” as “the source of all evil,” because it superimposes “a mathematical regularity on the physical world” (5). In both Life, Art and Mysticism and Foundations of Mathematics, Brouwer expresses “his conviction of the opposition between mind and matter, the individual consciousness and the exterior world” (5). (1.2.2.3) Brouwer has a notion of personal identity, self, and subject as being a pure spiritual soul. “The life of the Soul is the complex of thought processes in response to its awareness of the world outside” (5). These processes are phases that deteriorate. (1.2.2.4) There is an original preperceptual phase of consciousness that is “stillness.” This is “followed by ‘the naive phase’ of receiving images through physical sensations and reacting spontaneously to them” (5). There is next a momentous event, called “the Primordial Happening” or “the Primordial Intuition of Time,” in which the subject links isolated sensations and becomes aware of time. This on the one hand “brings about a transformation of the Naive Consciousness to the rational ‘Mind’ ” while on the other hand it also “generates the fundamental concepts and tools of mathematics. The Primordial Intuition of Time is the fundamental single act of isolating and linking distinct moments in time, creating mathematical ‘Two-ity’ and the ordinal numbers as well as the continuum.” (6). This thereby gives us the “mathematical power to generate sequences,” which enables us to produce a human-made and mathematical interpretation of nature or the outside world. What we take to be “things,” “including other human beings, are no more than repeated sequences or sequences of sequences, manmade, as is indeed the so-called scientific or ‘causal’ coherence of the world” (6). Now, since these things are somehow fundamentally mathematical sequences that are thought up, “this universe of ‘things’ is wholly private,” and it is called “the Exterior World of the Subject” (6). “The scientific observation of regularity in Nature, linking things and events in time as sequences, is a creative, mathematical process of the individual Mind and is referred to as ‘mathematical viewing’ or ‘causal attention’,” and causality “is an artificial, mind-made structure, not inherent in Nature” (6). In fact, “Brouwer rejects any universal objectivity of things,” and he also rejects the idea that things are bound up by causality. Moreover, Brouwer “denies the existence of a collective or ‘plural’ mind” and instead favors “the essential individuality of thought and mind” (6). (1.2.2.5) The evolutionary movement of consciousness “enters a moral phase when man takes advantage of and acts upon his causal knowl­edge by setting in motion a causal sequence of events, selecting a first element of the sequence in order to achieve a later element, the desired ‘end’ ” (6). Given that there is an assessment of the causal sequence resulting from one’s actions, this is a “mathematical or causal acting” and it is “calculated” and “cunning”. As such, Brouwer condemns it “as ‘sinful’ and ‘not-beautiful’ ” on account of it being morally evil. (1.2.2.6) The next phase of conscious development, taking us even further away from consciousness’ “deepest home” is the “final phase of ‘social acting’ ” (6). Brouwer describes it as “ ‘the enforcement of will’ in social interaction and organization, in particular by the creation of language” (6). Brouwer thinks that we cannot communicate directly “soul-to-soul”. This creates the need for language, which Brouwer sees as the “ ‘imposition of will through sounds,’ forcing an­ other human being to act in pursuance of the end desired by the speaker” (6).  Then, “As social interaction develops and grows more complex, language becomes more sophisticated, but its essence, as of all instruments, is determined by its purpose: the transmission of will” (7). But, since it is “Used as a means of communicating thought to others, language is bound to remain defective, given the essential privacy of thought and the nature of the ‘sign,’  the arbitrary association of a thought with a sound or visual object” (7). (1.2.2.7) But language is not restricted to the imposition of one’s will upon others. It also is implemented strictly within one’s own inner world as an aid to memory, “helping the Subject to recall his past thought” (7). But Brouwer, when discussing the limitations of real life mathematicians and when noting that even with the help of linguistic signs, memory is still fallible, he “introduces his notion of the ‘Idealized Mathematician’ ” (7).

 

1.3

“The Nature of Pure Mathematics”

 

[1.3.0]

[Introductory material]

 

(1.3.0.1) We previously noted (see section 1.2.2.4 and 1.2.2.5) the mathematical nature of causality (for causality is a mental construction resulting from calculating outcomes) and the Primordial Intuition of Time (by which we ascertain Two-ity and thus numerical multiplicity). These are the “central theses of Brouwer’s analysis of science and language” (7). Early on Brouwer takes these two theses as being closely related, and his notion of mathematics is also at this time “somewhat tainted by its association with ‘causal’ or ‘cunning acting’ ” (7). Later Brouwer comes to give pure mathematics “an independent and redeeming role” (7). Part of this line of thinking is Brouwer’s notion of the “Liberation of the Mind,” which, in the mathematical context, “refers to the elimination of all exterior, phenomenal elements and causal influences from the creative mathematical act. It allows the Primordial Intuition as an abstraction of pure time awareness, eliminating also the content of sensations, to be a pure and a priori basis of mathematics and its defining act” (7). The Primordial Intuition of Time {1} is “necessary and sufficient for the creation of two-ity,” {2} it “holds the continuum as ‘its inseparable complement’,” and {3} “contains the fundamental elements and tools from which and with which the whole of mathematics is to be constructed” (7). In fact, “mathematics is identified with the whole of the constructive thought-process on and with the elements of the Primordial Intuition alone. Brouwer’s preferred term is ‘building’ (Dutch: bouwen) rather than ‘construction,’ a building upwards from the ground, a time-bound process, beginning at some moment in the past, existing in the present, and having an open future ahead” (7).

 

[1.3.1]

Mathematical Existence and Truth

 

(1.3.1.1) Mathematical existence means “having been constructed” and “remaining alive in the mind or memory” (8). Thus “The whole of the Subject’s constructive thought-activity, past and present, constitutes mathematical reality and mathematical truth: ‘Truth is only in reality, i.e. in the present and past experiences of consciousness’ ” (8). For Brouwer, we should identify mathematical entities “with the whole of their constructive pedigree, whether they be single concepts, such as, for example, an ordinal number, or more complex, such as a mathematical theorem, which combines various constructions” (8). (1.3.1.2) A (mathematical) construction consists of a sequence of constructive steps. Past, completed constructions would thus be finite sequences. But certain infinite values can have mathematical existence when an algorithm or law by which the number is uniquely determined can completely construct them. In such cases, the free power of the subject allows for the infinite values to be generated indefinitely. We see this sort of procedure for example in the intuition of the continuum, which is not for Brouwer a set of existing points but is rather “abstracted from the time interval, the mathematical ‘between’ that is never exhausted by division into subintervals” (8).

 

1.4

“Mathematics, Language, and Logic”

 

[1.4.0]

[Introductory material]

 

(1.4.0.1) The objective of Brouwer’s first intuitionist campaign was the freeing of “mathematics from its traditional reliance on language and logic” (8). (1.4.0.2) The subject when generating mathematics in their mind may make no use of any aspect of language. At best, the mathematician may record their constructions in symbols to aid their memory. However, this symbolization cannot be a part of the mathematical process itself. (1.4.0.3) In fact, symbolization cannot be relied upon for communicating mathematical constructions, because {a} we cannot be sure that other subjects, who are mere things in our created exterior world, have minds, and {b} even if other minds do exist, we cannot be sure that commonly shared words will “represent the same thought-construction in the private worlds of different individuals” (9). (1.4.0.4) Thus “Brouwer’s ‘mathematical language’ is the report, the record of a completed mathematical construction; its truth and noncontradictority are due solely to the constructions it represents” (9).

 

1.4.1

Logic

 

(1.4.1.1) Brouwer has a notion of “theoretical logic.” It is an application of mathematics in which one uses a “mathematical viewing” of a given mathematical record to see some regularity in that symbolic representation. (1.4.1.2) What we consider classical laws or principles of logic are regularities that we discern secondarily after genuine (intuitive) mathematical constructions are created. (1.4.1.3) But the operation of mathematics in the verbal or symbolic domain in fact is operating outside mathematical reality. And logic itself cannot generate new mathematical truths. In fact, we cannot even apply all the principles of logic to mathematics. Brouwer’s famous example is the invalidity of the Principle of the Excluded Middle (PEM) in mathematical applications. He identifies the Principle of the Excluded Middle with the principle of the solvability of every mathematical problem. Brower takes a strict interpretation of affirmation and negation: “True mathematical statements, affirmative and negative, express the completion of a constructive proof; in particular the negative statement expresses what Brouwer calls ‘absurdity,’ the constructed incompatibility of two mathematical constructions represented, respectively, by the subject and predicate of the sentence” (9-10). But for infinite systems there is no absolute guarantee that a complete constructed affirmative proof or completed absurd construction can be formulated for them. (Thus, it can be that for such an infinite system, neither an affirmative nor a negative construction can be given for it. Now, the Principle of the Excluded Middle says that for any formula, it is either affirmative or negative, or understood another way, it is either true or false. But infinite systems are neither affirmable nor negatable.) Hence, “the Logical Principle of the Excluded Middle is not a reliable principle” (10).

 

1.5

“Brouwer’s New Theory of Sets and the Continuum”

 

1.5.1

The Brouwer Negation

 

(1.5.1.1) When we are constructing fundamental mathematical entities, as for instance the natural numbers, “there is no place nor immediate need for negation” (14). We only require negation when needing to determine elementhood for entities in some species S. “Such attempt may lead to ‘successful fitting in’; that is, a particular mathematical entity is established as an element of S. The alternatives to ‘successful fitting in’ are: (1) the constructed impossibility or ‘absurdity’ of fitting in; and (2) the simple absence of the construction of elementhood or of its absurdity. Only negation in the first sense, of constructed impossibility, meets Brouwer’s strict requirements and can claim to be an act of mathematical construction” (14). (1.5.1.2) By interpreting negation as such, it “immediately calls into question the use of double negation and the logical principle of the excluded ‘third’ or middle” (14). (1.5.1.3) To define Brouwer negation, we need to determine what constitutes “absurdity” or “constructed impossibility” (15). Brouwer’s definitions for negation remain vague, and often important concepts they employ, like “impossibility,” “incompatibility,” “difference,” and “contradiction”, appear to be defined circularly. For instance, he defines “contradiction” or “the impossibility of fitting in” (see section 1.5.1.1 above) in the following way: “I just observe that the construction does not go further [Dutch: gaat niet, that is, it does not work], that in the main edifice there is no room to be found for the posited structure” (15). (In other words, perhaps: something is a contradiction if it does not fit in, and the criterion for determining this is that it does not fit in. So we still need a more precise account for not fitting in, which is what we in fact sought in the first place.) And “impossibility” is defined as an “incompatibility;” but “in­compatibility – latent and inherent in the structures concerned – is not sufficient by itself; he insists that negation is ‘a construction of incompatibility’ (B1954A, p. 3) or ‘the construction of the hitting upon the impossibility of the fitting in’ (B1908C, p. 3)” (15). (1.5.1.4) Post-Brouwer Intuitionism identifies the proof of the “absurdity of” or the incompatibility of two complex systems as a “reduction to a simple contradiction such as 1 = 0 or the logical p & ¬p” (15). But, even these sorts of contradictions and in fact all descriptions of “absurdity” “make use of some notion of negation or difference. Their absurdity can ultimately only be justified by some intuitive, primitive relation of distinctness, an element of the Primordial Intuition, the fundamental recognition of the Subject of distinct moments in time” (15). (So perhaps: negation is grounded in the intuition that one moment in time is not some other; but negation cannot be given a formal definition.) (1.5.1.5) There is a weaker form of negation which is not the proof of the absurdity of a formulation but rather is the fact that neither a proof affirming it nor a proof negating it has currently been found. It is recognized that in the future a proof could be found, so its negative status is not certain.

Brouwer also uses other, weaker forms of negation, in particular, where he moves outside the domain of mathematics proper into the realm of “mathematical language” and mathematical “assertions,” where, for example, he speaks of “un­proven hypotheses,” “the case that α has neither been proved to be true nor to be absurd.” Negation in this case expresses the simple absence of proof, which in the world of mathematics as construction in time may well be reversed: Unsolved problems may one day become proven truth or absurdity. Moreover, “a mathematical entity is not necessarily predeterminate, and may, in its state of free growth, at some time acquire a property it did not possess before” (BMS59, p. 1), leading to further distinctions, in particular, between “cannot now” and “cannot now and ever,” the latter term frequently used by Brouwer in his later work as an alternative description of “absurdity.”

(15, boldface and underlining are mine)

 

 

 

 

Part IV

Intuitionistic Logic

 

Part IV’s Introduction:

“Intuitionistic Logic”

by Paolo Mancosu & Walter P. van Stigt

 

4.0

[Introductory material]

 

(4.0.1) Quoting: “In this fourth part of the book we introduce several texts related to the emergence of intuitionistic logic. The introduction is divided into two sections. The first section, written by W. P. van Stigt, describes Brouwer’s contributions to what soon became called the “Brouwer logic.” The second section, written by P. Mancosu, analyzes several further contributions to the formalization of intuitionistic logic due to Glivenko, Heyting, and Kolmogorov” (275).

 

4.1

Brouwer

 

(4.1.1) Brouwer fought his “foundational battle” of intuitionistic mathematics initially on philosophical grounds: {1} he defends his claim that the true nature of mathematics is constructive thought construction against the “logicist-formalist confusion of mathematics with its symbolic representation;” {2} he takes the “first act of Intuitionism” to be “ ‘the separation of mathematics and language,’ exposing the true nature of logic as no more than a science, a mathematical analysis of the symbolic record of a mathematical thought­-construction” (275) (see section 1.4.1.2); {3} he particularly “condemned the traditional practice of using logical principles – distilled from past mathematical records – as operators on words and sentences to generate new mathematical truths. The Principle of the Excluded Middle was singled out as obviously flawed when applied to the mathematics of the infinite, its use in his reconstruction of mathematics expressly avoided” (275) (See section 1.4.1.3). (4.1.2) But with his text “Intuitionist Splitting of the Fundamental Notions of Mathematics,” Brouwer “now embarks on an investigation in the field of logic proper” (275). Brouwer even came to soften his critique of the use of language in mathematics. He was part of the “Signific movement,” which called for “new words expressing spiritual values for the languages of western nations,” and which “was particularly relevant to Brouwer’s programme of reconstructing mathematics; new words were needed to represent his new notions and distinctions – and communicate his message to the mathematical world” (276). (4.1.3) In his “Intuitionist Splitting of the Fundamental Notions of Mathematics,” Brouwer fashions new words for some of his intuitionistic ideas (see section 4.1.2). He begins with mathematical truth and with absurdity, which is proven impossibility. From this we learn that the Principle of Excluded Middle and Double Negation (here called “The Principle of Reciprocity of Complementary Species”) are not applicable in intuitionistic mathematics. (While Brouwer will keep this rejection of double negation, he holds something similar, namely that) “Truth implies absurdity-of-absurdity, but absurdity-of-absurdity does not imply truth” (276). (It seems that this means, from an affirmed formula you can derive its doubled negation, but from a double negation you cannot derive its unnegated form. Maybe the idea is the following. Negation of negation is somehow like lacking a constructed proof, but that does not prove the affirmative form. For, it could still be shown to simply be absurd later. But, suppose you have constructed a valid proof of something. Nothing in the future could ever then show it to be absurd. So from a proven formula you can derive its double negation or the absurdity of it being absurd.) But, a triple negation, “Absurdity-of-absurdity-of-absurdity is equivalent with absurdity” (276). Brouwer does not want to use the symbolic notation for negation, because he does not want to portray logical operators as mathematical (and thus as intuitive). But we can eliminate enchained absurdities (reduce negations) in the expected way:  “a finite sequence of absurdity predicates can be reduced to either absurdity or absurdity-of-absurdity ... by striking out pairs of absurdity predicates, provided that the last absurdity predicate of the sequence is never included in the cancellation” (276). (4.1.4) Thus in his paper “Intuitionist Splitting of the Fundamental Notions of Mathematics,” Brouwer for the first time makes explicit his rejection of double negation. (4.1.5) Rolin Wavre calls this “Brouwerian Logic” (Logique Brouwerienne), and many others joined the debate about or made contributions to intuitionist logic, including Kolmogorov, Lévy, Avstidisky, Barzin & Errera, Borel, Khinchin, Glivenko, and Heyting. (4.1.6) But Brouwer did not get too much involved in the debate over intuitionistic logic on account of his still negative view of formal logic (see section 1.4.1.2 and section 1.4.1.3). Heyting then takes over the cause of intuitionistic logic.

 

4.2

The Emergence of the Intuitionistic Propositional Calculus

 

(4.2.1) Brouwer says that the intuitionist mathematician rejects excluded middle and double negation but accepts A → ¬¬A (so if something is proven, it cannot be disproven), (A B) → (¬B → ¬A), and ¬A is equivalent to ¬¬¬A, meaning that “one can always strike out an even number of negations from a formula provided the last negation is not cancelled” (277). (4.2.2) After Brower’s reflections on intuitionistic logic in 1923, the next to have reflected on it was Wavre in 1926. He calls classical logic “formal logic” and intuitionistic logic “empiricist” logic. He says that in an empiricist context, to assert a statement A means to assert the provability of A. And the negation of A would be stating that the assertion of A leads to a contradiction. The following are other empiricist principles:

1. (A B) & (B C) → (A C);

2. From A and (A B) one can infer B;

3. ¬(A & ¬A);

4. (A → ⊥) → ¬A.

And as with intuitionism, empiricist logic does not have excluded middle or double negation. Also valid are A → ¬¬A and the equivalence of ¬A and ¬¬¬A. Only some forms of reductio ad absurdum hold in empiricist logic. (4.2.3) Although Wavre’s article does not go beyond Brouwer’s remarks on Intuitionistic logic, it did start a debate on intuitionistic mathematics in the Revue de Metaphysique et de Morale. (4.2.4) In his 1927 book Mathematische Existenz, O. Becker gives a phenomenological interpretation of intuitionistic logic based on Husserl’s theory of judgments in his Logic Investigations. We consider that “p holds,” written as “+p”. Becker says that there are two ways this can be denied: {1} we can say p’s negation holds, “¬p holds”, written as “+(–p),” or {2} we can say p fails to hold, “p does not hold”, written as and “– (+p)”. “He also claimed that the three cases excluded any other possibility so that either +p or +(–p) or –(+p), quartum non datur.” These correspond to the ways an intention can be fulfilled. Suppose that we have the proposition p: “the book is on the table”. {1} Fulfillment [Erfüllung], +p, would be that we perceive the table and see that the book is in fact on it; {2} frustration [Enttäuschung], +(–p), would be that we see the table and the book is not on it. In this case, there would be a conflict [Widerstreit]; and {3} nonfulfillment, –(+p), would be that we see neither the table nor the book. In this case, there is no conflict. (4.2.5) Becker defines truth and falsity in intuitionistic logic in the following way: “intuitionistic logic does not distinguish between ‘true’ and ‘false’ but between ‘true’ and ‘absurd.’ In this context ‘true’ means: actually provable (constructively), and absurd: ‘provably contradictory’ (from the phenomenological point of view one can in principle say: true = there is the synthesis of the fulfillment of the judgment intention, the agreement between what is intended and what is perceived; ‘absurd’: = there is the ‘synthesis’ of the frustration of the judgment intention, the ‘synthesis’ of the conflict.... Clearly there is no complete disjunction, in the sense of the tertium non datur, between fulfillment and frustration, agreement and conflict. (Becker 1927, p. 775)” (278). (Now take the book and table example again. Suppose we do not see that the book is on the table, that is, –(+p). Now suppose instead that we do not see that the book is not on the table, or –(–p). What, phenomenologically speaking, is the difference? There is no difference between the experiences of failing to see that the book is on the table compared with failing to see that the book is not on the table. Becker found this problematic, because the quartum non datur is +p or +(–p) or –(+p) and Wavre says that in intuitionistic logic we cannot have (p ∨ ¬p ∨ ¬¬p), but here Becker thinks that we should have the equivalent of ¬¬p as –(–p).) His solution for this was not satisfactory. (4.2.6) “Becker managed to ground all the principles in Wavre’s list according to his phenomenological interpretation. At the end of the appendix he also stated the problem of finding a calculus for intuitionistic logic” (279). (4.2.7) Regarding the formulation of a calculus for intuitionistic logic, early on there were detractors. In 1927, Barzin and Errera argued that intuitionistic logic has a third value, “tierce,” written as “p′” and that on account of it and the semantics of intuitionism, the system leads to formal contradictions regarding the truth values. But their proofs involve using principles that are classically valid but not intuitionistically valid, so their attempt fails. (4.2.8) In 1928, Church, in his “On the Law of the Excluded Middle”, reviews Barzin & Errera’s criticisms and makes the following three claims: {1} Dropping the law of excluded middle alone will not result in contradictions. {2} Barzin & Errera’s criticisms use reductio ad absurdum argumentation. But reductio arguments use the law of excluded middle, so these criticisms will not work for intuitionists who reject that law. And {3} Church incorrectly says that the “tierce” value being neither true nor false breaks the law of contradiction along with the law of excluded middle. (4.2.9) Church did not see any reason for accepting the quartum non datur. (4.2.10) Glivenko in a 1928 paper shows that Brouwerian intuitionistic logic is not a three-valued logic, so the use of “tierce” propositions are invalid. (4.2.11) Glivenko in a 1929 paper provides “the first seeds of a development that will yield a long series of interpretations of classical logic into intuitionistic logic known as double negation interpretations or negative translations” (280-281). (4.2.12) Around the same time, Heyting was formalizing the principles of intuitionistic logic. (4.2.13) In a letter to Becker from 1933, Heyting explains some of his insights into intuitionistic logic and how he came upon them. (4.2.14) In other papers Heyting gives the interpretations for logical connectives in intuitionistic logic. There we also see elements of Becker’s phenomenological interpretation. (4.2.15) Heyting also says that we cannot simply identify “ ‘p is true’ (in the intuitionistic sense) with ‘p is provable’,” because we need “the observation of an empirical fact, that is, of the realization of the expectation expressed by the proposition p. Here, then, is the Brouwerian assertion of p: It is known how to prove p. (1930a, p. 307)” (282). (4.2.16) For Heyting and Kolmogorov, a proposition p can be interpreted either as an expectation or a problem. (4.2.17) Kolmogorov in 1932 explains the problem interpretation: “If a and b are two problems, then a & b designates the problem ‘to solve both problems a and b,’ while a b designates the problem ‘to solve at least one of the problems a and b.’ Furthermore, a b is the problem ‘to solve b provided that the solution for a is given’ or, equivalently, ‘to reduce the solution of b to the solution of a’ [ ... ] ¬a designates the problem ‘to obtain a contradiction provided that the solution of a is given.’ (1932, p. 329)” (282). (4.2.18) We have thus seen three major events in the history of intuitionistic logic: “Heyting had provided a complete formalization of intuitionistic logic, Glivenko had pointed the way to the negative interpretations to follow, and the combined work of Heyting and Kolmogorov had given an explicit formulation to what is now known as the BHK interpretation of intuitionistic logic” (283).

 

 

 

 

 

 

 

Stigt, Walter P. van. (1989). “Brouwer’s Intuitionist Programme” In: From Brouwer to Hilbert: The Debate on the Foundations of Mathematics in the 1920’s, edited by Paolo Mancosu. Oxford: Oxford University.

 

Mancosu, Poalo & Stigt, Walter P. van. (1989). “Intuitionistic Logic” In: From Brouwer to Hilbert: The Debate on the Foundations of Mathematics in the 1920’s, edited by Paolo Mancosu. Oxford: Oxford University.

 

 

 

.

No comments:

Post a Comment