Costruttivismo matematico
Nella filosofia della matematica, attorno all’espressione costruttivismo si raccolgono una varietà di prospettive e programmi di ricerca che, sebbene raccolgano eredità storiche e muovano da considerazioni tra loro assai diverse[1] e non sempre compatibili[2][3], convergono tutte intorno all’obiettivo di proporre una nozione di esistenza più esplicita[4] e distinta[5] da quella invece asseribile - all’interno del modello di volta in volta messo a punto per meglio catturare le proprietà dell'insieme, sistema o struttura oggetto di studio - a partire dalla premessa che ciascuna affermazione possegga un valore di verità determinato[6] (principio di bivalenza) e facente spesso leva sulla coerenza[7] del modello (attraverso l'invocazione del principio del terzo escluso o il ricorso alla dimostrazione per assurdo).[8]
A tale obiettivo è strettamente connesso[9] un secondo aspetto comune, per quanto esso stesso causa di contesa[10][11][12]: la centralità[13] dell'elaborazione e adozione di una pratica matematica algoritmica[14]. Ciò comporta, da una parte, la riformulazione di molte definizioni[15] secondo criteri volti a conferire loro un contenuto quanto più possibile positivo[16], concreto[17] e numerico[18]; dall’altra, nell’intraprendere una dimostrazione d’un qualsiasi teorema, l’impiego di modalità argomentative e di operazioni capaci di condurre il ragionamento ad una conclusione sì di carattere generale, ma allo stesso tempo in linea di principio calcolabile[19] dalle informazioni costitutive delle premesse[20]. Da questo origina lo sviluppo della logica intuizionista[21][22] e di altre formalizzazioni, come pure l'interesse per i principi di onniscienza[23].
Altrettanto importante e condivisa è, però, la priorità attribuita al significato e al contenuto numerico rispetto alla verità[24], nonché alla matematica nei confronti della logica[25][26].
Quandanche motivati da posizioni antagoniste, vi sono alcuni approcci costruttivisti – ad esempio, quello progredito dalle riflessioni di Errett Bishop[27][28] – che sotto un profilo strettamente logico e matematico producono risultati immediatamente validi anche dal punto di vista della matematica classica.[29][30] Altri, come il lavoro di Markov e proseguito da Kushner oppure l'intuizionismo promosso da Brouwer e portato avanti da Heyting, no[31][32].
Note
modifica- ^ Varieties of Constructive Mathematics, p. 2.«From a philosophical point of view, there is more to RUSS and INT than the mere adjunction of certain principles to BISH. In RUSS, every mathematical object is, ultimately, a natural number: constructions take place within a fixed formal system, functions are Godel numbers of the algorithms that compute them, and so on. On the other hand, INT is based on Brouwer's intuitionistic philosophy, including an analysis of the notion of an infinitely proceeding, or free choice, sequence.»
- ^ Varieties of Constructive Mathematics, p. 52.«Markov's Principle is false in many models of intuitionistic logic; indeed, according to Brouwer, it is incompatible with the intuitionistic notion of negation and the general idea of a choice sequence.»
- ^ Varieties of Constructive Mathematics, p. 2.«A [...] reason for paying particular attention to BISH is that every proof of a proposition P in BISH is a proof of P in RUSS and in INT. Indeed, the last two varieties may be regarded as extensions of BISH. In RUSS, the main principle adjoined to BISH is a form of Church's thesis that all sequences of natural numbers are recursive. In INT, two principles are added which ensure strong continuity properties of arbitrary real-valued functions on intervals of the line.»
- ^ Varieties of Constructive Mathematics, p. 1.«We engage in constructive mathematics from a desire to clarify the meaning of mathematical terminology and practice - in particular, the meaning of existence in a mathematical context.»
- ^ Schizophrenia in Contemporary Mathematics, p. 5.«Four principles stand out as basis: [...] (D) Meaningful distinctions deserve to be maintained.»
- ^ Varieties of Constructive Mathematics, p. 10.«The classical mathematician believes that every mathematical statement P is either true or false, whether or not he possesses a proof or disproof of P.»
- ^ Appendix B. Aspects Of Constructive Truth, p. 353.«[...] the constructivist attitude to questions of consistency. For the constructivist, consistency is not a hobgoblin. It has no independent value; it is merely a consequence of correct thought. The consistency of some particular formal system, even if it were constructively proved, would not be a very interesting result for the constructive mathematician.»
- ^ Elements of Intuitionism, p. 5.«Thus, while, to a platonist, a mathematical theory relates to some external realm of abstract objects, to an intuitionist it relates to our own mental operations: mathematical objects themselves are mental constructions, that is, objects of thought not merely in the sense that they are thought about, but in the sense that, for them, esse est concipi. They exist only in virtue of our mathematical activity, which consists in mental operations, and have only those properties which they can be recognized by us as having.It is for this reason that the intuitionistic reconstruction of mathematics has to question even the [...] most celebrated principle [...] the law of excluded middle: since we cannot, save for the most elementary statements, guarantee that we can find either a proof or a disproof of a given statement, we have no right to assume, of each statement, that it is either true or false; nor, therefore, to offer as a proof of a theorem a demonstration that it is derivable from the assumption either of the truth or of the falsity of some as yet undecided proposition,»
- ^ Varieties of Constructive Mathematics, pp. v-vi.«In the classical interpretation, an object exists if its non-existence is contradictory. There is a clear distinction between this meaning of existence and the constructive, algorithmic one, under which an object exists only if we can construct it, at least in principle.»
- ^ Lectures on Constructive Mathematical Analysis, p. 17.«The intuitive concept of algorithm, which is entirely sufficient for recognizing this or that specific prescription as an algorithm, is however too vague to yield rigorous proofs of theorems characterizing the class of algorithms as a whole. The urge to make the notion of algorithm sufficiently sharp and accessible to study by mathematical means led to the development of precise concepts of an algorithm. [...] shall use as a precise concept of algorithm the notion of normal algorithm proposed by Markov [...]»
- ^ The Constructivization of Abstract Mathematical Analysis, p. 410.«There are the formalizers of constructivity, whose formal systems have little relevance to the constructivization of existing mathematics; the recursive-function theorists, who base constructivity on an ad hoc assumption which is more of an impediment than a tool [...]»
- ^ Elements of Intuitionism, p. 175.«[...] Markov's principle is definitely incorrect intuitionistically, since it is inconsistent with the theory of lawless sequences [...]»
- ^ Lectures on Constructive Mathematical Analysis, p. 17.«One of the central places in mathematics is occupied by algorithms»
- ^ Varieties of Constructive Mathematics, p. 1.«What do we mean by an algorithm? We may think of an algorithm as a specification of a step-by-step computation [...] which can be performed, at least in principle [...] in a finite period of time; moreover, the passage from one step to another should be deterministic.»
- ^ Constructive analysis, p. 64.«[...] a single concept of classical mathematics may split into two or more distinct concepts when looked at constructively.»
- ^ Constructive Analysis, p. 3.«The task of making analysis constructive is guided by three basic principles. First, to make every concept affirmative.»
- ^ Constructive Analysis, p. 2.«It appears then that there are certain mathematical statements that are merely evocative, that make assertions without empirical validity. There are also mathematical statements of immediate empirical validity, which say that certain performable operations will produce certain observable results [...]. Mathematics is a mixture of the real and the ideal, [...]. The realistic component of mathematics - the desire for pragmatic interpretation - supplies the control which determines the course of development and keeps mathematics from lapsing into meaningless formalism. The idealistic component permits simplifications, and opens possibilities which would otherwise be closed. The methods of proof and the objects of investigation have been idealized to form a game, but the actual conduct of the game is ultimately motivated by pragmatic considerations.»
- ^ Constructive Analysis, p. 3.«Our program is simple: to give numerical meaning to as much as possible of classical abstract analysis.»
- ^ Varieties of Constructive Mathematics, p. 1.«we say 'performed, at least in principle', for it is possible for an algorithm to require an amount of time greater than the age of the universe for its complete execution. We are not concerned here with questions of complexity or efficiency.»
- ^ Apartness and Uniformity, p. 2.«In particular, if we give an intuitionistic-logic-based proof of the existence of a mathematical object x with a certain property P (x), then we can extract from our proof an algorithm that enables us to construct (compute) an object ξ and then to prove that P (ξ) holds.»
- ^ Apartness and Uniformity, p. 2.«Why do we make this logical shift? We do so in order to make our presentation fully constructive/computational [...] intuitionistic logic (plus an appropriate set- or type-theoretic foundation [...] automatically excludes nonconstructive arguments.»
- ^ Schizophrenia in Contemporary Mathematics, p. 1.«[...] involving a re-interpretation of the usual connectives and quantifiers, which permits the expression of certain important distinctions of meaning which the classical terminology does not.»
- ^ The crisis in contemporary mathematics, p. 511.«[...] principle of omniscience [...] denote the statement that it is possible to make an infinite computation of the type [...] described [...]»
- ^ The crisis in contemporary mathematics, p. 508.«[...] what are historically regarded as problems about truth are actually problems about meaning. I believe that if we agree on the meaning of such statements, then we can settle the question of their truth relatively easily. There is only one basic criterion to justify the philosophy of mathematics, and that is, does it contribute to making mathematics more meaningful.»
- ^ Varieties of Constructive Mathematics, p. 11.«Constructive mathematics is not based on a prior notion of logic; rather, our interpretations of the logical connectives and quantifiers grow out of our mathematical intuition and experience.»
- ^ Schizophrenia in Contemporary Mathematics, p. 2.«The experts now routinely equate the panorama of mathematics with the productions of this or that formal system. Proofs are thought of as manipulations of strings of symbols. Mathematical philosophy consists of the creation, comparison, and investigation of formal systems.Consistency is the goal. In consequence meaning is debased, and even ceases to exist at a primary level. The debasement of meaning has yet another source, the wilful refusal of the contemporary mathematician to examine the content of certain of his terms,such as the phrase "there exists. " He refuses to distinguish among the different meanings that might be ascribed to this phrase. Moreover he is vague about what meaning it has for him. When pressed he is apt to take refuge in formalities, declaring that the meaning of the phrase and the statements of which it forms a part can only be understood in the context of the entire set of assumptions and techniques at his command. Thus he inverts the natural order, which would be to develop meaning first, and then to base his assumptions and techniques on the rock of meaning. Concern about this debasement of meaning is a principal force behind constructivism.»
- ^ Constructive Analysis, p. 3.«This development is carried through with an absolute minimum of philosophical prejudice concerning the nature of constructive mathematics. There are no dogmas to which we must conform.»
- ^ Techniques of constructive analysis, pp. x-xi.«We should make it clear that we are not advocating the exclusive use of intuitionistic logic in mathematics. That logic is, we believe, the natural and right one to use when dealing with the constructive content of mathematics. To abandon classical logic in those fields (such as the higher reaches of set theory) where constructivity is of little or no significance makes no sense whatsoever. Nevertheless, it is remarkable how much mathematics actually has what Bishop called “a deep underpinning of constructive truth”.»
- ^ Intuitionism As Generalization, p. 124.«the approach to mathematics based on intuitionistic logic [...] in its simplest form, is a generalization of classical mathematics that accomodates both classical and computational models.»
- ^ Apartness and Uniformity, p. viii.«One other important feature of Bishop’s constructive mathematics is that it is completely consistent with classical mathematics - mathematics using classical logic.»
- ^ Varieties of Constructive Mathematics, p. 2.«Every proposition P in BISH has an immediate interpretation in CLASS, and a proof of P in BISH is also a proof of P in CLASS. This is not true in our other two varieties: Russian constructivism (RUSS) and Brouwer's intuitionism (INT).»
- ^ Techniques of constructive analysis, p. 5.«to regard Brouwer’s mathematics as inconsistent with its classical counterpart is a serious oversimplification of the situation, since the two types of mathematics are in many respects incomparable.»
Bibliografia
modificaIntroduzioni
modifica- Errett Bishop, Appendix B. Aspects Of Constructive Truth, in Foundations of Constructive Analysis, McGraw-Hill, 1967, pp. 352-360, ISBN 978-4871877145.
- Errett Bishop, The crisis in contemporary mathematics, in Historia Mathematica, vol. 2, n. 4, 1975, pp. 507-517, DOI:10.1016/0315-0860(75)90113-5.
- Errett Bishop, Schizophrenia in Contemporary Mathematics, in Murray Rosenblatt (a cura di), Errett Bishop: Reflections on Him and His Research, American Mathematical Society, 1985, pp. 1-32, ISBN 978-0-8218-5040-4.
- Errett Bishop, The Constructivization of Abstract Mathematical Analysis, in Selected Papers, 1986, pp. 409-414, ISBN 978-9971-5-0127-3.
- Douglas Bridges e Fred Richman, Varieties of Constructive Mathematics, Cambridge University Press, 1987, ISBN 9780521318020.
- Douglas Bridges, Reality and Virtual Reality in Mathematics (PDF), 2006.
- Fred Richman, Intuitionism As Generalization, in Philosophia Mathematica, s2-5, n. 1-2, pp. 124–128, DOI:10.1093/philmat/s2-5.1-2.124.
- Solomon Feferman, Relationships between Constructive, Predicative and Classical Systems of Analysis (PDF), in Hendricks, V.F., Pedersen, S.A., Jørgensen, K.F. (eds) Proof Theory, Springer, 2000, DOI:10.1007/978-94-017-2796-9_10.
- Anne Sjerp Troelstra, Aspects of Constructive Mathematics, in Studies in Logic and the Foundations of Mathematics, n. 90, 1977, pp. 973-1052, DOI:10.1016/S0049-237X(08)71127-3.
- Anne Sjerp Troelstra, History of constructivism in the 20th centuryc, in J. Kennedy, & R. Kossak (Eds.), Set Theory, Arithmetic, and Foundations of Mathematics: Theorems, Philosophies (pp. 150-179)., vol. 36, 2011, DOI:10.1017/CBO9780511910616.009.
Analisi reale, complessa e funzionale
modifica- Errett Bishop, Foundations of Constructive Analysis, New York, Academic Press, 1967, ISBN 4-87187-714-0.
- Errett Bishop e Douglas Bridges, Constructive Analysis, Springer-Verlag, 1985, ISBN 978-3642649059.
- Douglas Bridges e Luminiţa Simona Vîţă, Techniques of Constructive Analysis, Springer Nature, 2006, ISBN 978-0387336466.
- Boris Abramovich Kushner, Lectures on Constructive Mathematical Analysis, American Mathematical Society, 1985, ISBN 978-0821845134.
Algebra
modifica- Ray Mines, Fred Richman e Wim Ruitenburg, A Course in Constructive Algebra, Springer Verlag, 1988, ISBN 978-0387966403.
- Henri Lombardi e Claude Quitté, Algèbre commutative Méthodes constructives, 2018, DOI:10.48550/arXiv.1611.02942.
Topologia
modifica- Douglas Bridges e Luminiţa Simona Vîţă, Apartness and uniformity: a constructive development, New York, Springer, 2011, ISBN 9781283477659.
- Laura Crosilla e Peter Schuster (a cura di), From Sets and Types to Topology and Analysis Towards practicable foundations for constructive mathematics, Clarendon Press, 2005, ISBN 9780198566519.
Teoria degli insiemi costruttiva
modifica- Peter Aczel e Michael Rathjen, Constructive Set Theory Book Draft (PDF).
Teoria dei tipi intuizionista
modifica- Johan Georg Granström, Treatise on Intuitionistic Type Theory, Springer Dordrecht, 2011, ISBN 978-94-007-1736-7.
Fondamenti e storia
modifica- Michael J. Beeson, Foundations of Constructive Mathematics: Metamathematical Studies, Springer, 1985, ISBN 9783540121732.
- Anne Sjerp Troelstra e Dirk van Dalen, Constructivism in Mathematics: An Introduction, Volume 1, Elsevier Science, 1988a, ISBN 9780444702661.
- Anne Sjerp Troelstra e Dirk van Dalen, Constructivism in Mathematics: An Introduction, Volume 2, Elsevier Science, 1988b, ISBN 9780444703583.
Logica intuizionista
modifica- Michael Dummett, Elements of Intuitionism, 2ª ed., Oxford University Press, 2000, ISBN 978-0-19-850524-2.
Raccolte
modifica- Harold Mortimer Edwards, Essays in Constructive Mathematics, Springer, 2005, ISBN 0-387-21978-1.
Voci correlate
modificaAltri progetti
modifica- Wikizionario contiene il lemma di dizionario «costruttivismo»
Controllo di autorità | GND (DE) 4165105-4 |
---|