DOCSLIB.ORG

Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More Information

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More Information Cambridge University Press 0521837820 - Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More information Index absolutism, 44, 332 see also Frege, G.; natural numbers; abstraction, 34, 36–37, 78, 84, 325, 327, Peano arithmetic (PA); Poincar´e, H.; 328 primitive recursive arithmetic (PRA); formal and material, 28 Weyl, H. see also founding/founded distinction artificial intelligence, 288 absurdity associationism, 210 formal a priori, 27 authentic/inauthentic distinction, 3, 42 material a priori, 27 axiom systems algorithmic methods, 32 definite formal, 4, 11–12, 29 alienation, 42 analysis, paradox of, 320 Becker, O., 8, 9, 14, 62, 83, 126, 237, 247, analytic a priori 254, 260, 268 judgments, 28 Bell, D., 329 see also analyticity; analytic/synthetic Benacerraf, P., 58, 64, 172 distinction Bernays, P., 108, 153, 245 Analytic and Continental philosophy, 1–2, Beth models, 289, 293 44–45, 66 BHK interpretation, 229, 232, 238, 242, analyticity, 185–190 245 rational intuition and, 188–190 biologism, 23 see also Frege, G.; G¨odel, K.; Poincar´e, Bishop, E., 228, 288 H.; Quine,W.V.O. Bolzano, B., 24, 51, 154, 318 analytic/synthetic distinction, 318 Boolos, G., 187 in Husserl, 27–28 Brentano, F., 1, 22 antinomies, 131 Brouwer, L. E. J., 7, 8, 118, 227, 228, 231, see also paradoxes 234, 235, 248, 249, 253, 254, 266, 278, antireductionism 283, 296 in Husserl, 33 see also intuitionism see also reductionism apophantic analytics, 28–29 calculation Aristotelian realism, 127 in science, 36, 40, 41–42 Aristotle, 127 Cantor, G., 9, 86, 126, 285 arithmetic Carnap, R., 1, 9, 70, 178, 179, 182 in Husserl, 2–3, 22, 32 Carnap’s program, 136–138, 182 Husserlian transcendental view of, 319, Cartesian dualism, 224 325–336 Cayley, A., 77 349 © Cambridge University Press www.cambridge.org Cambridge University Press 0521837820 - Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More information 350 Index Chihara, C., 211 substitutions of, 182–183, 193–194 choice, axiom of, 99, 196 see also G¨odel, K.; intentionality choice sequences, 229 Continental philosophy, 21, 36, 100 see also Weyl, H. continuum Church’s Thesis, 217, 230, 231, 288 atomistic, 265, 266 complexity intuitive, 229, 263–271 algorithmic, 157 Weyl and the, 263–271 concealment, 45 continuum hypothesis (CH), 98, 99–100, concepts, 127, 149–176 139, 144, 167, 187–188, 196 are not subjective ideas, 170–171 conventionalism, 50, 66, 81, 136, 166 as intensional entities, 157 countersense (Widersinn), 27, 28 and intentionality, 156 Couturat, L., 296 and particulars, 223 Curry, H., 312 properties of, 169 concrete mathematics, 150–152 Da Silva, J., 262 consequence logic (Konsequenzlogik), 28 Davidson, D., 224 consistency decidability, 158, 161, 274 and existence, 30 see also G¨odel, K.; incompleteness in geometry, 82 theorems see also G¨odel, K.; incompleteness Dedekind, R., 259, 284 proofs Dennett, D., 199 consistency proofs, 64, 286 Derrida, J., 21 forarithmetic, 133–135, 152, 221, Descartes, R., 25 222 Detlefsen, M. in geometry, 31, 87 on Poincar´e, 301–303 of ZF + CH, 146, 152 dual aspect theories, 224 see also G¨odel, K.; incompleteness Dummett, M., 14, 192, 235, 277, 290, 329 proofs critics of on intuitionism, 233 constitution and extensional view of meaning, 244 of idealities, 4, 13, 26 and intuitionism, 227–247 of natural numbers, 327–329 meaning-theoretic argument for of space, 31 intuitionism, 231–233 constructibility, axiom of, 109, 196, 197 constructions, 228, 230, 331 eidetic reduction, 69, 95 as full manifestations of knowledge of see also free variation meaning, 233–237 empiricism, 197, 333 in intuitionism as fulfilled intentions, Husserl’s critique of, 23 237–247, 254 essences, 127–130 and mechanical (Turing) computation, formal and material, 128 230, 237, 240 in geometry, 69–88 see also intuitionism; proof hierarchies of geometric, 76–80 constructive recursive mathematics as invariants, 71, 74 (CRM), 228, 231 and meaning, 12–13 constructivism, 14, 61–62, 107, 227–247, morphological, 31, 69, 84 276–293 reductionism about, 130 and classical mathematics, 273–275, and sets, 76 284–286 Euclid, 316 and weak counterexamples, 284 Euclidean geometry in Weyl, 248–275 see geometry see also intuitionism evidence, 30, 61, 96, 103, 245, 252, 332, 333 content and proof, 277–293 intentional, 52–53, 96, 199, 210, 279, excluded middle, principle of, 229, 238, 280, 327 269, 284 mathematical, 190–199, 318 as an idealization, 284, 301, 332 © Cambridge University Press www.cambridge.org Cambridge University Press 0521837820 - Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More information Index 351 existentialists, 100 notion of sense (Sinn), 139, 154, 298, extensions 321, 330 determined by intentions, 243–245, on psychologism, 316, 318 280–281 and realism (platonism), 316 see also Dummett, M.; Frege, G.; Quine, and role of intuition in arithmetic, 316, W. V. O.; Weyl, H. 324 extensionality, axiom of, 99 telescope analogy in, 171 on thoughts and judgments, 329–330 Feferman, S., 111, 217, 249, 266 Freudenthal, H., 239 Fichte, G., 248, 250–251, 253, 261, 272, fulfillment, 3, 60, 252 273 and intuitionistic constructions, see fictionalism, 48, 64–65, 285 constructions Field, H., 48, 212 and mathematical intentions, see proof finitism, 63 see also evidence; intentionality and intuitionism, 233, 234 functions Folina, J., 306, 307 as rules or graphs, 230 Føllesdal, D., 97, 183 formalism, 66, 230, 295, 310–313 Gadamer, H-G., 44 in Husserl, 3, 298 Galileo, 39, 42 see also Hilbertian formalism genetic phenomenology, 42–44 formalization, 298, 312, 333, 336 see also origins role of in science, 40 Gentzen, G., 232, 290 formalization/generalization distinction, genus/species relations, 28 28, 181, 191, 192 geometry, 31–32, 43, 69–88 formal systems, 4–6, 230, 234 non-Euclidean, 79 see also Hilbertian formalism projective, 77, 79 founding/founded distinction, 14, transcendental, 88 35, 54–55, 159, 258, 259, 304–305, see also space 330 George, A., 234, 235 in arithmetic, 327–329, 330 G¨odel, K., 51, 214, 258, 273, 289, 308 in geometry, 83–88 on absolutely unsolvable problems, 119, see also origins 124, 145, 151, 161, 167, 186 free variation (in imagination), 43, on analyticity, 117, 120, 123, 139, 185, 66, 69–89, 98–100, 165–167, 274, 186–190 334 on Aristotelian realism, 120, 176 Frege, G., 1, 9, 14, 25, 51, 60, 126, 147, on Carnap, 120–121, 179 165, 208, 209, 214, 238, 242, 243, on the concept of proof, 114, 116 283, 310 and concepts, 97–100, 154–155, analyticity in, 296, 318 180–181, 185 and the definition of number, 317, 318, concern for constructivity, 113 319, 321 on constructivity and impredicativity, and extensionality and intensionality in 306, 307 arithmetic, 317, 320–321, 322 and content, 120, 138, 139, 178, and gapless formal proofs, 316 179–181, 186, 190–199 on geometric foundations of arithmetic, on conventionalism, 119, 174 322–325 on empiricism, 120, 175–176 on Hilbertian formalism, 312 on Hilbert’s program, 114–115, 121, and Husserl on logic and meanings, 131–132, 138 297–299, 300 and Husserl, 10–13, 93–107, 121–122, and Husserl on number, 14–16, 67, 299, 123, 125–148, 149–176, 334 314–336 on the incompleteness theorems, laterview of number, 322–325 113–115, 118–122, 186–187 and logicism, 295, 296, 298, 314–322, and inexhaustibility of mathematics, 333, 334 139, 144, 173, 197 © Cambridge University Press www.cambridge.org Cambridge University Press 0521837820 - Phenomenology, Logic and the Philosophy of Mathematics Richard Tieszen Index More information 352 Index G¨odel, K. (cont.) Hilbert’s program, 146, 150, 182, 220, and the intuition of concepts, 149–176, 273 178, 189 see also G¨odel, K. on mathematical intuition, 101–102, Hintikka, J., 105 138, 140 historical a priori, 42–44 and meaning clarification, 141–142, 153, historicism, 23, 43–44, 328 154, 155, 177, 178–180, 181–183, 184, holism, 233 223 in Quine, see Quine, W. V. O. on minds and machines, 106, 110, 114, scope of, 183, 184, 195 145, 153, 173–174 horizons, 160 on nominalism, 120, 174 of acts, 63, 99, 158, 256, 268, 298, 334 philosophical writings on logic and Hume, D., 185 mathematics, 112–124 Husserl, E. and platonism, 116–118, 119 stages of his work, 2–4, 6–7 on positivism, 175 hyletic data, 38 on psychologism, 120, 175 and Quine, 177–200 idealism, 249–255, 270 and rational intuition, 122, 138–140, subjective, 62 144, 179, 188–190, 192 transcendental, 4, 248, 249, 253 realism and idealism in, 101, 105–107 idealization(s), 31, 39, 63, 160 on Russell, 116–117 classical real numbers as, 265 on set theory, 118, 139–140, 144–145, in geometry, 84–85 187, 286 in intuitionism, 245 and Turing, 115 principle of excluded middle as, 284, Goldfarb, W., 296 301, 332 Grassmann, H., 31, 70 ideal objects, 2, 3, 25–26, 56, 57–58, 168, Griss, G. F. C., 239 169, 325–327, 330 group theory, 76 bound, 57 free, 57 Habermas, J., 21 individual, 168 Hahn, H., 136 as omnitemporal, 25 Hallet, M., 307 universal, 168 Hebb, D., 204, 210 ideation, 69 Heidegger, M., 1, 21, 23, 44, 83, 130 see also free variation Heinzmann, G., 303 illusion, 60, 104, 139, 326 Helmholtz, H., 70 imagination, 72–73 hermeneutics, 44 see also free variation Heyting, A., 8, 14, 62, 126, 227, 228, 231, impredicativity, 258, 305–310 234, 237 and limits of constructive intuition, on degrees of evidence in intuitionism, 306–308 245 see also vicious circle principle and Freudenthal correspondence, inauthentic presentations 238–239 see authentic/inauthentic distinction on intuitionistic constructions, 237–239, incompleteness theorems, 6, 32, 131–138, 242, 247, 254, 279, 287 151, 153, 173, 179, 192–194, 216–224, Hilbert, D., 106, 126, 135, 153, 178, 179, 230, 273, 276, 314, 333 249, 253, 271–273, 284, 312 and Husserl’s definite axiom systems, optimism in the work of, 135–136 11–12 Hilbertian formalism, 48–49, 173, 295, 301, see also G¨odel, K.; Penrose, R.
Load more

Recommended publications
  • Arxiv:1204.2193V2 [Math.GM] 13 Jun 2012
    Alternative Mathematics without Actual Infinity ∗ Toru Tsujishita 2012.6.12 Abstract An alternative mathematics based on qualitative plurality of finite- ness is developed to make non-standard mathematics independent of infinite set theory. The vague concept \accessibility" is used coherently within finite set theory whose separation axiom is restricted to defi- nite objective conditions. The weak equivalence relations are defined as binary relations with sorites phenomena. Continua are collection with weak equivalence relations called indistinguishability. The points of continua are the proper classes of mutually indistinguishable ele- ments and have identities with sorites paradox. Four continua formed by huge binary words are examined as a new type of continua. Ascoli- Arzela type theorem is given as an example indicating the feasibility of treating function spaces. The real numbers are defined to be points on linear continuum and have indefiniteness. Exponentiation is introduced by the Euler style and basic properties are established. Basic calculus is developed and the differentiability is captured by the behavior on a point. Main tools of Lebesgue measure theory is obtained in a similar way as Loeb measure. Differences from the current mathematics are examined, such as the indefiniteness of natural numbers, qualitative plurality of finiteness, mathematical usage of vague concepts, the continuum as a primary inexhaustible entity and the hitherto disregarded aspect of \internal measurement" in mathematics. arXiv:1204.2193v2 [math.GM] 13 Jun 2012 ∗Thanks to Ritsumeikan University for the sabbathical leave which allowed the author to concentrate on doing research on this theme. 1 2 Contents Abstract 1 Contents 2 0 Introdution 6 0.1 Nonstandard Approach as a Genuine Alternative .
    [Show full text]
  • Arxiv:1809.08676V1 [Math.LO] 23 Sep 2018 Hc Ahmtca O S.I Un U Htti Eednei N Dep Language Is Precise May Dependence Game
    NAMING THE LARGEST NUMBER EXPLORING THE BOUNDARY BETWEEN MATHEMATICS AND THE PHILOSOPHY OF MATHEMATICS DAVID SIMMONS Abstract. What is the largest number accessible to the human imagination? The ques- tion is neither entirely mathematical nor entirely philosophical. Mathematical formula- tions of the problem fall into two classes: those that fail to fully capture the spirit of the problem, and those that turn it back into a philosophical problem. 1. Introduction “You have fifteen seconds. Using standard math notation, English words, or both, name a single whole number–not an infinity–on a blank index card. Be precise enough for any reasonable modern mathematician to determine exactly what number you’ve named, by consulting only your card and, if necessary, the published literature. Are you ready? Get set. Go.” – Scott Aaronson, “Who can Name the Bigger Number?” 1 “The game of describing the largest integer, when played by experts, lapses into a hopeless argument over legitimacy.” – Joel Spencer, “Large numbers and unprovable theorems” [8] This paper addresses the question: what is the best strategy in a “name the largest number” contest such as the one described above? Of course, the answer depends on arXiv:1809.08676v1 [math.LO] 23 Sep 2018 what the rules of the contest are. Scott Aaronson’s idea of letting a “reasonable modern mathematician” judge the entries might sound fair at first, but the answer to the question of whether a given entry is a precise description of a number may depend on exactly which mathematician you ask. It turns out that this dependence is not incidental but fundamental, and slightly different standards for what counts as a valid entry give rise to radically different strategies for winning the game.
    [Show full text]
  • Model Theory of Ultrafinitism I: Fuzzy Initial Segments of Arithmetic
    Model Theory of Ultrafinitism I: Fuzzy Initial Segments of Arithmetic (Preliminary Draft) Mirco A. Mannucci Rose M. Cherubin February 1, 2008 Abstract This article is the first of an intended series of works on the model the- ory of Ultrafinitism. It is roughly divided into two parts. The first one addresses some of the issues related to ultrafinitistic programs, as well as some of the core ideas proposed thus far. The second part of the paper presents a model of ultrafinitistic arithmetics based on the notion of fuzzy initial segments of the standard natural numbers series. We also introduce a proof theory and a semantics for ultrafinitism through which feasibly consistent theories can be treated on the same footing as their classically consistent counterparts. We conclude with a brief sketch of a foundational program, that aims at reproducing the transfinite within the finite realm. 1 Preamble To the memory of our unforgettable friend Stanley ”Stan” Tennen- baum (1927 − 2005), Mathematician, Educator, Free Spirit As we have mentioned in the abstract, this article is the first one of a series dedicated to ultrafinitistic themes. arXiv:cs/0611100v1 [cs.LO] 21 Nov 2006 First papers often tend to take on the dress of manifestos, road maps, or both, and this one is no exception. It is the revised version of an invited conference talk, and was meant from the start for a quite large audience of philosophers, logicians, computer scientists, and mathematicians, who might have some in- terest in the ultrafinite. Therefore, neither the philosophico-historical, nor the mathematical side, are meant to be detailed investigations.
    [Show full text]
  • A Finitist's Manifesto: Do We Need to Reformulate the Foundations Of
    A Finitist’s Manifesto: Do we need to Reformulate the Foundations of Mathematics? Jonathan Lenchner 1 The Problem There is a problem with the foundations of classical mathematics, and potentially even with the foundations of computer science, that mathematicians have by-and-large ignored. This essay is a call for practicing mathematicians who have been sleep-walking in their infinitary mathematical paradise to take heed. Much of mathematics relies upon either (i) the “existence” of objects that contain an infinite number of elements, (ii) our ability, “in theory”, to compute with an arbitrary level of precision, or (iii) our ability, “in theory”, to compute for an arbitrarily large number of time steps. All of calculus relies on the notion of a limit. The monumental results of real and complex analysis rely on a seamless notion of the “continuum” of real numbers, which extends in the plane to the complex numbers and gives us, among other things, “rigorous” definitions of continuity, the derivative, various different integrals, as well as the fundamental theorems of calculus and of algebra – the former of which says that the derivative and integral can be viewed as inverse operations, and the latter of which says that every polynomial over C has a complex root. This essay is an inquiry into whether there is any way to assign meaning to the notions of “existence” and “in theory” in (i) to (iii) above. On the one hand, we know from quantum mechanics that making arbitrarily precise measure- ments of objects is impossible. By the Heisenberg Uncertainty Principle the moment we pin down an object, typically an elementary particle, in space, thereby bringing its velocity, and hence mo- mentum, down to near 0, there is a limit to how precisely we can measure its spatial coordinates.
    [Show full text]
  • True History of Strict Finitism
    A True(r) History of Strict Finitism Jean Paul Van Bendegem Vrije Universiteit Brussel Center for Logic and Philosophy of Science Universiteit Gent Confusion about what strict finitism is ° Both historical roots ° As what its meaning is Different names: ° Strict finitism ° Ultrafinitism ° Ultra-intuitionism Aim: to clarify matters (a bit) The “founding father” (usually mentioned as such) Alexander Yessenin-Volpin (sometimes Essenine-Volpin of Ésenine-Volpine) • ultra-intuitionism • articles quite cryptic • no direct interest in finitism • different aim (finitary consistency proof) YESSENIN-VOLPIN, A. S. : "Le programme ultra- intuitioniste des fondements des mathématiques". In: Infinitistic Methods, Proceedings Symposium on Foundations of Mathematics, Pergamon Press, Oxford, 1961, pp. 201-223. YESSENIN-VOLPIN, A. S. : "The ultra-intuitionistic criticism and the antitraditional program for foundations of mathematics". In: KINO, MYHILL & VESLEY (eds.), Intuitionism & proof theory. North-Holland, Amsterdam, 1970, pp. 3-45. YESSENIN-VOLPIN, A. S. : "About infinity, finiteness and finitization". In RICHMAN, F. (ed.), 1981, pp. 274-313. “Zenonian” sets Z: • if n belongs to Z, so does n+1 • Z is nevertheless finite in its entirety example : the collection of heartbeats in your youth But see: James R. Geiser: “A Formalization of Essenin-Volpin's Proof Theoretical Studies by Means of Nonstandard Analysis” (JSL, Vol. 39, No. 1, 1974, pp. 81-87) for an attempt at rigorous reconstruction “Take, for example, the unusual answer proposed by Alexander Yessenin-Volpin (Aleksandr Esenin-Volpin), a Russian logician of the ultra-finitist school who was imprisoned in a mental institution in Soviet Russia. Yessenin-Volpin was once asked how far one can take the geometric series of powers of 2, say (2 1, 2 2, 2 3, …, 2100 ).
    [Show full text]
  • Abstract This Book Explores Arguments for and Against Moral
    Abstract This book explores arguments for and against moral realism and mathematical realism, how they interact, and what they can tell us about areas of philosophical interest more generally. It argues that our mathematical beliefs have no better claim to being self-evident or provable than our moral beliefs. Nor do our mathematical beliefs have better claim to being empirically justified. It is also incorrect that reflection on the “genealogy” of our moral beliefs establishes a lack of parity between the cases. In general, if one is a moral anti-realist on the basis of epistemological considerations, then one ought to be a mathematical anti-realist too. And yet, the book argues that moral realism and mathematical realism do not stand or fall together – and for a surprising reason. Moral questions, insofar as they are practical, are objective in a sense in which mathematical questions are not, and the sense in which they are objective can only be explained by assuming practical anti-realism. It follows that the concepts of realism and objectivity, which have been widely identified, are actually in tension. The author concludes that the objective questions in the neighborhood of questions of logic, modality, grounding, nature, and more are practical questions as well. Practical philosophy should, therefore, take center stage. Keywords morality, mathematics, realism, anti-realism, objectivity, practical, self-evidence, proof, genealogy, Benacerraf, logic, Indispensability Argument, Open Question Argument, <p. i: half-title page, recto> Morality and Mathematics <p. ii: half-title page, verso: blank> <p. iii: title page, recto> Morality and Mathematics JUSTIN CLARKE-DOANE OXFORD UNIVERSITY PRESS <p.
    [Show full text]
  • Potential Versus Actual Infinity: Insights from Reverse Mathematics
    Potential versus actual infinity: insights from reverse mathematics Stephen G. Simpson Pennsylvania State University http://www.math.psu.edu/simpson/ [email protected] Annual Logic Lecture Group in Philosophical and Mathematical Logic University of Connecticut April 1–3, 2015 1 Potential infinity versus actual infinity. An important philosophical distinction: Definition. A potential infinity is a quantity which is finite but indefinitely large. For instance, when we enumerate the natural numbers as 0, 1, 2,...,n,n + 1,..., the enumeration is finite at any point in time, but it grows indefinitely and without bound. Another example is the enumeration of all finite sequences of 0’s and 1’s. Definition. An actual infinity is a completed infinite totality. Examples: N, R, C[0, 1], L2[0, 1], etc. Other examples: gods, devils, etc. Reference: Aristotle, Metaphysics, Books M and N. 2 Four philosophical positions. Ultrafinitism: Infinities, both potential and actual, do not exist and are not acceptable in mathematics. Finitism: Potential infinities exist and are acceptable in mathematics. Actual infinities do not exist and we must limit or eliminate their role in mathematics. Predicativism: We may accept the natural numbers, but not the real numbers, as a completed infinite totality. Quantification over N is acceptable, but quantification over R, or over the set of all subsets of N, is unacceptable. Infinitism: Actual infinities of all kinds are welcome in mathematics, so long as they are consistent and intuitively natural. Of these four positions, the finitist one seems to be the most objective. 3 Definition. By the real world we mean the real world around us and out there, as grasped by our minds.
    [Show full text]
  • Philosophy of Mathematics
    PHILOSOPHY OF MATHEMATICS ​ ​ ​ Justin Clarke-Doane Meeting Details Friday 4:10pm-6pm in 716 Philosophy Hall 712B Philosophy Hall Phone: 212-854-3246 Requirements Office Hours: By Appointment Participation counts for 20% of your grade. [email protected] A paper of ≈ ​20 pages counts for 80%. ​ Summary Mathematics is often regarded as the most successful discipline. But like most -- maybe all -- disciplines, the picture is complicated on inspection. Disagreements persist over axioms and standards of proof. Independence results threaten the objectivity and determinacy of the subject. And the question of how human beings could acquire anything approximating the knowledge of mathematics we take ourselves to have acquired remains wide open. All of this might be thought to recommend some kind of “anti-realism” about mathematics. But, to add insult to injury, our best -- and only! -- comprehensive theories of the mind-independent world are up to their ears in abstract mathematics. In this seminar, we will try to figure out what to make of this situation. Useful References Computability and Logic (Boolos, Jeffrey, and Burgess) ​ Set Theory: An Introduction to Independence Proofs (Kunen) ​ Logical Foundations of Mathematics and Computational Complexity Theory (Pudlak) ​ A Tour Through Mathematical Logic (Wolf) ​ Note: All readings will be available electronically. Selections TBD. ​ Week 1: Logicism, Intuitionism, and Formalism Carnap, “The Logicist Foundation of Mathematics” (in Benacerraf and Putnam) Heyting, “The Intuitionist Foundation of
    [Show full text]
  • Draft. Please Do Not Quote) 2 Preface
    1 Not Exactly in Praise of Vagueness by Kees van Deemter University of Aberdeen (Draft. Please do not quote) 2 Preface Vagueness is the topic of quite a few scholarly books for professional academics. This book targets a much broader audience. For this reason, the exposition has been kept as informal as possible, focussing on the essence of an idea rather than its technical incarnation in formulas or computer programs. Most chapters of the book (with the exception of chapters 8 and 9, which rely on the material explained in earlier chapters) are self-explanatory. In a few areas of substantial controversy, I have used fictional dialogues – a tried and tested method since Plato’s days of course – to give readers a sense of the issues. Although some things have been too complex to yield willingly to this treatment, it has been a delight to discover how much complex material can be reduced to simple ideas. On a good day, it even seems to me that there are themes that are best explored in this informal way, free from the constraints of an academic straightjacket. The fact that the book is informal may not always make it an easy read. For one thing, it requires a somewhat philosophical spirit, in which one asks why certain well-known facts hold. Moreover, we will not be content when we, sort of, dimly understand why something happens: we will ask how this understanding can be given a place in a known theory. Essentially this means that we will insist on trying to understand vagueness in a way that is compatible with everything else we know about the world.
    [Show full text]
  • Philosophical Problems in Logic Lecture 1 9/25/02
    1 Philosophy 532 and Philosophy 536 were the two seminars I presented while on leave at the Princeton University Philosophy Department, Fall, 2002. Harvey M. Friedman PHILOSOPHY 532 PHILOSOPHICAL PROBLEMS IN LOGIC LECTURE 1 9/25/02 "Mathematics is the only major subject which has been given a philosophically credible foundation." This is widely accepted, inside and outside philosophy, but one can spend an entire career clarifying, justifying, and amplifying on this statement. Certainly a graduate student career. This could entail clarifying what is meant by "mathematics". Or "major subject". Or for that matter, "subject". Also "given". And of course "philosophically credible foundation", or even just "foundation". We are almost down to the level of something manageable. In what sense do we have a "foundation" for mathematics? A "foundation" in the sense that we don't have for other subjects such as physics, statistics, biology, law, history, literary/music criticism or philosophy? Before I get to the principal features of foundations of mathematics, let us first touch on "what is mathematics?" Of course, we do not expect any kind of remotely definitive answer to such a question. But it is common to focus on just one aspect of this question. How does mathematics compare to the (other?) sciences in terms of its relationship to "reality"? Let me focus this a bit. Nobody(?) would compare physics with, say, the study of "the causes of the U.S. Civil War". In one case, we are endeavoring to uncover "fundamental" facts about "external reality", which can be "tested" by repeated "objective" experiments. In the other case, we are doing something radically(?) different.
    [Show full text]
  • Unified Approach to Real Numbers in Various Mathematical Settings
    Unified Approach to Real Numbers in Various Mathematical Settings Davorin Leˇsnik Department of Mathematics Darmstadt University of Technology, Germany [email protected] February 27, 2014 Abstract We provide a setting-independent definition of reals by introducing the notion of a streak. We show that various standard constructions of reals satisfy our definition. We study the structure of reals by noting that its pieces correspond to reflections on the category of streaks. 1 Introduction Real numbers form one of the most important sets in mathematics. There are different definitions of reals, the most common one probably being: R is a Dedekind complete ordered field. It turns out that in classical mathematics this definition determines R up to isomorphism (so we have uniqueness), and one can construct models, satisfying this definition (thus proving existence), such as Cauchy reals (equivalence classes of Cauchy sequences of rationals), Dedekind arXiv:1402.6645v1 [math.GM] 24 Feb 2014 reals (Dedekind cuts) etc. If there is little doubt, what reals are classically, the answer is not so clear-cut in various constructive settings. Constructively the definition “Dedekind com- plete ordered field” doesn’t work (for example, it does not imply the archimedean property) and different constructions of reals don’t necessarily yield isomorphic sets (for example, depending on the constructive setting, there can be more Dedekind reals than Cauchy ones). It is not apparent that one construction would be inherently better than the other, and one usually uses the one which behaves best in the current setting. This paper is an attempt to make a unifying definition for reals in a wide variety of settings, by making only some very basic assumptions on the background theory.
    [Show full text]
  • What Do You Claim When You Say You Have a Proof?
    What do you claim when you say you have a proof? Claus Diem and Christoph Schulze May 19, 2019 Prologue In the common room disciple: Your proof was quite beautiful. speaker: Thank you! disciple: Actually, sometimes, I had a bit a problem following. There was quite a jump from the Fundamental Lemma to Theorem A. speaker: Well, yes, because the time was short. But I can give the details. disciple: Rigorous? speaker: Yes, of course. disciple: And Theorem B? speaker: The Fundamental Lemma also implies Theorem B; you can adapt the proof for Theorem A. disciple: So, you have proven the theorems? speaker: Yes, I have a proof otherwise I wouldn't say I have theo- rems. disciple: Of course. skeptic: I've overheard your conversation. I would like to know what you mathematicians mean when you say that you have a proof. That does not seem so obvious to me. disciple: That we can demonstrate it rigorously. skeptic: This means in the basis of ZFC? speaker: Yes, you can say that by default option this means on the basis of ZFC. skeptic: So you say that you have proof of your theorems on the basis of ZFC? speaker: Yes ... 1 skeptic: There was nothing remotely similar to proofs on the basis of ZFC on the blackboard. speaker: I outlined it. It requires work but you can convince yourself: One can give formal proofs on the basis of ZFC. skeptic: I couldn't, that's for sure. But I am sure that you couldn't do it either. speaker: Well, literally speaking maybe, at least I wouldn't do it.
    [Show full text]