Off-campus access
Using PhilPapers from home?
Click here to configure this browser for off-campus access.
- Solomon Feferman, And so on … : Reasoning with Infinite Diagrams.A proof of a theorem in mathematics is what we require to convince ourselves and others of the truth of the statement made by the theorem. Here ‘truth’ is taken in its prima facie sense, i.e. the notions involved in the statement of the theorem are supposed to be meaningful, and if it is to be truth for us, we are supposed to understand the meaning of those notions. In order to be convinced of a proof, one must follow the argument and check the various steps for ourselves, making use not only of what is given in the proof itself but what is required from background knowledge, i.e. previous statements that we have already accepted to be true on some ground or other. And that background knowledge may require understanding other notions not explicitly involved in the statement of the theorem. So both background knowledge and the understanding of meanings is an essential component of what it takes to accept a given proof. Even given that, it is possible to go through the steps of a given proof and not understand the proof itself. That is a different level of understanding, which, when successful, leads one to say, ”Oh, I see!” In other words, this “really understanding the proof” is a special kind of insight into how and why the proof works. And that is necessary if one wants to follow proofs of related theorems and contribute to the subject by creating new proofs oneself. It follows that one cannot truly be a consumer and producer of mathematics without achieving real understanding of the arguments.No categories
Discussion of Solomon Feferman, And so on … : Reasoning with infinite diagrams
Nothing in this forum yet.
Similar books and articles
Theorems in automated theorem proving are usually proved by formal logical proofs. However, there is a subset of problems which humans can prove by the use of geometric operations on diagrams, so called diagrammatic proofs. Insight is often more clearly perceived in these proofs than in the corresponding algebraic proofs; they capture an intuitive notion of truthfulness that humans find easy to see and understand. We are investigating and automating such diagrammatic reasoning about mathematical theorems. Concrete, rather than general diagrams (...)
This paper is concerned with real proofs as opposed to formal proofs, and specifically with the ultimate reason of real proofs (‘Why Proof?’) and with the notion of real proof (‘What is a Proof?’). Several people believed and still believe that real proofs can be represented by formal proofs. There are various reasons for thinking that this belief is unjustified. To discuss this matter one must answer the questions: Why proof? What is a proof? In this paper these questions are (...)
No categories
The automatic verification of large parts of mathematics has been an aim of many mathematicians from Leibniz to Hilbert. While Gödel's first incompleteness theorem showed that no computer program could automatically prove certain true theorems in mathematics, the advent of electronic computers and sophisticated software means in practice there are many quite effective systems for automated reasoning that can be used for checking mathematical proofs. This book describes the use of a computer program to check the proofs of several celebrated (...)
No categories
Why do students take the instruction "prove" in examinations to mean "go to the next question"? Because they have not been shown the simple techniques of how to do it. Mathematicians meanwhile generate a mystique of proof, as if it requires an inborn and unteachable genius. True, creating research-level proofs does require talent; but reading and understanding the proof that the square of an even number is even is within the capacity of most mortals.
'Numbers and Proofs' presents a gentle introduction to the notion of proof to give the reader an understanding of how to decipher others' proofs as well as construct their own. Useful methods of proof are illustrated in the context of studying problems concerning mainly numbers (real, rational, complex and integers). An indispensable guide to all students of mathematics. Each proof is preceded by a discussion which is intended to show the reader the kind of thoughts they might have before any (...)
No categories
In Michael Dummett’s manifestability challenge to truth conditional semantics, it is argued that the meaning of sentence cannot be its truth conditions, for then a speaker’s knowledge of the meaning would not in all cases be manifestable. In those cases, the speaker would not know how to find out whether the truth conditions are satisfied or not. By contrast, knowledge of what counts as a proof of a sentence would pass the manifestability test, since a speaker is supposed always to (...)
mathematicians for over 60 years. Amazingly, the Argonne team's automated theorem-proving program EQP took only 8 days to find a proof of it. Unfortunately, the proof found by EQP is quite complex and difficult to follow. Some of the steps of the EQP proof require highly complex and unintuitive substitution strategies. As a result, it is nearly impossible to reconstruct or verify the computer proof of the Robbins conjecture entirely by hand. This is where the unique symbolic capabilities of Mathematica (...)
The principle of semantic compositionality, as Jerry Fodor and Ernie Lepore have emphasised, imposes constraints on theories of meaning that are hard to meet by psychological or epistemic accounts. Here I argue that this general tendency is exemplified in Michael Dummett’s account of meaning. On that account, the so-called manifestability requirement has the effect that the speaker who understands a sentence s must be able to tell whether or not s satisfies central semantic conditions. This requirement is not met by (...)
This junior/senior level text is devoted to a study of first-order logic and its role in the foundations of mathematics: What is a proof? How can a proof be justified? To what extent can a proof be made a purely mechanical procedure? How much faith can we have in a proof that is so complex that no one can follow it through in a lifetime? The first substantial answers to these questions have only been obtained in this century. The most (...)
Proof and Knowledge in Mathematics tackles the main problem that arises when considering an epistemology for mathematics, the nature and sources of mathematical justification. Focusing both on particular and general issues, these essays from leading philosophers of mathematics raise important issues for our current understanding of mathematics. Is mathematical justification a priori or a posteriori? What role, if any, does logic play in mathematical reasoning or inference? And how epistemologically important is the formalizability of proof? Michael Detlefsen has brought together (...)


