Results for 'mathematical incompleteness'

999 found
Order:
  1. Concrete Mathematical Incompleteness: Basic Emulation Theory.Harvey Friedman - 2018 - In John Burgess (ed.), Hilary Putnam on Logic and Mathematics. Cham: Springer Verlag.
    there are mathematical statements that cannot be proved or refuted using the usual axioms and rules of inference of mathematics.
     
    Export citation  
     
    Bookmark  
  2. A mathematical incompleteness in Peano arithmetic.Jeff Paris & Leo Harrington - 1977 - In Jon Barwise (ed.), Handbook of mathematical logic. New York: North-Holland. pp. 90--1133.
     
    Export citation  
     
    Bookmark   63 citations  
  3.  73
    Mathematical Incompleteness Results in First-Order Peano Arithmetic: A Revisionist View of the Early History.Saul A. Kripke - 2021 - History and Philosophy of Logic 43 (2):175-182.
    In the Handbook of Mathematical Logic, the Paris-Harrington variant of Ramsey's theorem is celebrated as the first result of a long ‘search’ for a purely mathematical incompleteness result in first-order Peano arithmetic. This paper questions the existence of any such search and the status of the Paris-Harrington result as the first mathematical incompleteness result. In fact, I argue that Gentzen gave the first such result, and that it was restated by Goodstein in a number-theoretic form.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4.  12
    Mathematics is Dramatically Incomplete.Newton C. A. Da Costa - 1992 - Theoria: Revista de Teoría, Historia y Fundamentos de la Ciencia 7 (1-3):411-422.
    We state and comment our recent results on the incompleteness of elementary real analysis and their relevance for the axiomatized sciences.
    Direct download  
     
    Export citation  
     
    Bookmark  
  5. Gödel mathematics versus Hilbert mathematics. I. The Gödel incompleteness (1931) statement: axiom or theorem?Vasil Penchev - 2022 - Logic and Philosophy of Mathematics eJournal (Elsevier: SSRN) 14 (9):1-56.
    The present first part about the eventual completeness of mathematics (called “Hilbert mathematics”) is concentrated on the Gödel incompleteness (1931) statement: if it is an axiom rather than a theorem inferable from the axioms of (Peano) arithmetic, (ZFC) set theory, and propositional logic, this would pioneer the pathway to Hilbert mathematics. One of the main arguments that it is an axiom consists in the direct contradiction of the axiom of induction in arithmetic and the axiom of infinity in set (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  6.  44
    Handbook of mathematical logic, edited by Barwise Jon with the cooperation of Keisler H. J., Kunen K., Moschovakis Y. N., and Troelstra A. S., Studies in logic and the foundations of mathematics, vol. 90, North-Holland Publishing Company, Amsterdam, New York, and Oxford, 1978 , xi + 1165 pp.Smoryński C.. D.1. The incompleteness theorems. Pp. 821–865.Schwichtenberg Helmut. D.2. Proof theory: some applications of cut-elimination. Pp. 867–895.Statman Richard. D.3. Herbrand's theorem and Gentzen's notion of a direct proof. Pp. 897–912.Feferman Solomon. D.4. Theories of finite type related to mathematical practice. Pp. 913–971.Troelstra A. S.. D.5. Aspects of constructive mathematics. Pp. 973–1052.Fourman Michael P.. D.6. The logic of topoi. Pp. 1053–1090.Barendregt Henk P.. D.1. The type free lambda calculus. Pp. 1091–1132.Paris Jeff and Harrington Leo. D.8. A mathematical incompleteness in Peano arithmetic. Pp. 1133–1142. [REVIEW]W. A. Howard - 1984 - Journal of Symbolic Logic 49 (3):980-988.
  7. Incomplete understanding of complex numbers Girolamo Cardano: a case study in the acquisition of mathematical concepts.Denis Buehler - 2014 - Synthese 191 (17):4231-4252.
    In this paper, I present the case of the discovery of complex numbers by Girolamo Cardano. Cardano acquires the concepts of (specific) complex numbers, complex addition, and complex multiplication. His understanding of these concepts is incomplete. I show that his acquisition of these concepts cannot be explained on the basis of Christopher Peacocke’s Conceptual Role Theory of concept possession. I argue that Strong Conceptual Role Theories that are committed to specifying a set of transitions that is both necessary and sufficient (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  8. Mathematical realism and gödel's incompleteness theorems.Richard Tieszen - 1994 - Philosophia Mathematica 2 (3):177-201.
    In this paper I argue that it is more difficult to see how Godel's incompleteness theorems and related consistency proofs for formal systems are consistent with the views of formalists, mechanists and traditional intuitionists than it is to see how they are consistent with a particular form of mathematical realism. If the incompleteness theorems and consistency proofs are better explained by this form of realism then we can also see how there is room for skepticism about Church's (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  9. From Incompleteness to Incompletability: A Note on Godel's View of Mathematical Knowledge.Riccardo Bruni - 2007 - Epistemologia 30 (2):345-364.
     
    Export citation  
     
    Bookmark  
  10.  44
    Mathematics is Dramatically Incomplete.Francisco Antonio Doria - 1992 - Theoria 7 (1/2/3):411-422.
    We state and comment our recent results on the incompleteness of elementary real analysis and their relevance for the axiomatized sciences.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  11.  5
    The limits of mathematical modeling in the social sciences: the significance of Gödel's incompleteness phenomenon.Francisco Antônio Doria (ed.) - 2017 - New Jersey: World Scientific.
    Current mathematical models are notoriously unreliable in describing the time evolution of unexpected social phenomena, from financial crashes to revolution. Can such events be forecast? Can we compute probabilities about them? Can we model them? This book investigates and attempts to answer these questions through GOdel's two incompleteness theorems, and in doing so demonstrates how influential GOdel is in modern logical and mathematical thinking. Many mathematical models are applied to economics and social theory, while GOdel's theorems (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  12. Wittgenstein on Gödelian 'Incompleteness', Proofs and Mathematical Practice: Reading Remarks on the Foundations of Mathematics, Part I, Appendix III, Carefully.Wolfgang Kienzler & Sebastian Sunday Grève - 2016 - In Sebastian Sunday Grève & Jakub Mácha (eds.), Wittgenstein and the Creativity of Language. Basingstoke, UK: Palgrave Macmillan. pp. 76-116.
    We argue that Wittgenstein’s philosophical perspective on Gödel’s most famous theorem is even more radical than has commonly been assumed. Wittgenstein shows in detail that there is no way that the Gödelian construct of a string of signs could be assigned a useful function within (ordinary) mathematics. — The focus is on Appendix III to Part I of Remarks on the Foundations of Mathematics. The present reading highlights the exceptional importance of this particular set of remarks and, more specifically, emphasises (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  13.  6
    Mathematics of Incompleteness and Undecidability.Vladeta Vučković - 1967 - Mathematical Logic Quarterly 13 (7‐12):123-150.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  14.  23
    Mathematics of Incompleteness and Undecidability.Vladeta Vučković - 1967 - Mathematical Logic Quarterly 13 (7-12):123-150.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  15. Gödel's incompleteness theorems, free will and mathematical thought.Solomon Feferman - 2011 - In Richard Swinburne (ed.), Free Will and Modern Science. Oup/British Academy.
    The determinism-free will debate is perhaps as old as philosophy itself and has been engaged in from a great variety of points of view including those of scientific, theological, and logical character. This chapter focuses on two arguments from logic. First, there is an argument in support of determinism that dates back to Aristotle, if not farther. It rests on acceptance of the Law of Excluded Middle, according to which every proposition is either true or false, no matter whether the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  16. Mathematical logic.Stephen Cole Kleene - 1967 - Mineola, N.Y.: Dover Publications.
    Undergraduate students with no prior classroom instruction in mathematical logic will benefit from this evenhanded multipart text by one of the centuries greatest authorities on the subject. Part I offers an elementary but thorough overview of mathematical logic of first order. The treatment does not stop with a single method of formulating logic; students receive instruction in a variety of techniques, first learning model theory (truth tables), then Hilbert-type proof theory, and proof theory handled through derived rules. Part (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   85 citations  
  17.  57
    The impact of the incompleteness theorems on mathematics.Solomon Feferman - manuscript
    In addition to this being the centenary of Kurt Gödel’s birth, January marked 75 years since the publication (1931) of his stunning incompleteness theorems. Though widely known in one form or another by practicing mathematicians, and generally thought to say something fundamental about the limits and potentialities of mathematical knowledge, the actual importance of these results for mathematics is little understood. Nor is this an isolated example among famous results. For example, not long ago, Philip Davis wrote me (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  18. Gödel’s first incompleteness theorem and mathematical instrumentalism.Richard Zach - manuscript
     
    Export citation  
     
    Bookmark  
  19. Incompleteness, non locality and realism. A prolegomenon to the philosophy of quantum mechanics.Michael Redhead - 1987 - Revue Philosophique de la France Et de l'Etranger 180 (4):712-713.
    This book concentrates on research done during the last twenty years on the philosophy of quantum mechanics. In particular, the author focuses on three major issues: whether quantum mechanics is an incomplete theory, whether it is non-local, and whether it can be interpreted realistically. Much of the book is concerned with distinguishing various senses in which these questions can be taken, and assessing the bewildering variety of answers philosophers and physicists have given up to now. The book is self-contained in (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   105 citations  
  20.  5
    Seeing negation as always dependent frees mathematical logic from paradox, incompleteness, and undecidability-- and opens the door to its positive possibilities.Daniel A. Cowan - 2008 - San Mateo, CA: Joseph Publishing Company.
  21.  40
    Mathematical logic.Heinz-Dieter Ebbinghaus - 1996 - New York: Springer. Edited by Jörg Flum & Wolfgang Thomas.
    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 (...)
    Direct download  
     
    Export citation  
     
    Bookmark   46 citations  
  22. The incompleteness theorems.Craig Smorynski - 1977 - In Jon Barwise (ed.), Handbook of mathematical logic. New York: North-Holland. pp. 821 -- 865.
  23.  13
    Vladeta Vučković. Mathematics of incompleteness and undecidability. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 13 , pp. 123–150. [REVIEW]Raymond M. Smullyan - 1972 - Journal of Symbolic Logic 37 (1):195-196.
  24. The Importance of Gödel's Second Incompleteness Theorem for the Foundations of Mathematics.Michael Detlefsen - 1976 - Dissertation, The Johns Hopkins University
     
    Export citation  
     
    Bookmark  
  25. An introduction to mathematical logic and type theory: to truth through proof.Peter Bruce Andrews - 2002 - Boston: Kluwer Academic Publishers.
    This introduction to mathematical logic starts with propositional calculus and first-order logic. Topics covered include syntax, semantics, soundness, completeness, independence, normal forms, vertical paths through negation normal formulas, compactness, Smullyan's Unifying Principle, natural deduction, cut-elimination, semantic tableaux, Skolemization, Herbrand's Theorem, unification, duality, interpolation, and definability. The last three chapters of the book provide an introduction to type theory (higher-order logic). It is shown how various mathematical concepts can be formalized in this very expressive formal language. This expressive notation (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   33 citations  
  26. Incompleteness, mechanism, and optimism.Stewart Shapiro - 1998 - Bulletin of Symbolic Logic 4 (3):273-302.
    §1. Overview. Philosophers and mathematicians have drawn lots of conclusions from Gödel's incompleteness theorems, and related results from mathematical logic. Languages, minds, and machines figure prominently in the discussion. Gödel's theorems surely tell us something about these important matters. But what?A descriptive title for this paper would be “Gödel, Lucas, Penrose, Turing, Feferman, Dummett, mechanism, optimism, reflection, and indefinite extensibility”. Adding “God and the Devil” would probably be redundant. Despite the breath-taking, whirlwind tour, I have the modest aim (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   25 citations  
  27.  40
    Kripke Incomplete Logics Containing KTB.Yutaka Miyazaki - 2007 - Studia Logica 85 (3):303-317.
    It is shown that there is a Kripke incomplete logic in NExt(KTB ⊕ □2 p → □3 p). Furthermore, it is also shown that there exists a continuum of Kripke incomplete logics in NExt(KTB ⊕ □5 p → □6 p).
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  28. The Impact of Godel's Incompleteness Theorems on Mathematics.Angus Macintyre - 2011 - In Matthias Baaz (ed.), Kurt Gödel and the foundations of mathematics: horizons of truth. New York: Cambridge University Press. pp. 3--25.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  29. There's Something About Gdel: The Complete Guide to the Incompleteness Theorem.Francesco Berto - 2009 - Malden, MA: Wiley-Blackwell.
    Berto’s highly readable and lucid guide introduces students and the interested reader to Gödel’s celebrated _Incompleteness Theorem_, and discusses some of the most famous - and infamous - claims arising from Gödel's arguments. Offers a clear understanding of this difficult subject by presenting each of the key steps of the _Theorem_ in separate chapters Discusses interpretations of the _Theorem_ made by celebrated contemporary thinkers Sheds light on the wider extra-mathematical and philosophical implications of Gödel’s theories Written in an accessible, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  30.  75
    Is Mathematics Problem Solving or Theorem Proving?Carlo Cellucci - 2017 - Foundations of Science 22 (1):183-199.
    The question that is the subject of this article is not intended to be a sociological or statistical question about the practice of today’s mathematicians, but a philosophical question about the nature of mathematics, and specifically the method of mathematics. Since antiquity, saying that mathematics is problem solving has been an expression of the view that the method of mathematics is the analytic method, while saying that mathematics is theorem proving has been an expression of the view that the method (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  31. Metaphysics, Mathematics, and Meaning: Philosophical Papers I.Nathan Salmon (ed.) - 2005 - New York: Oxford University Press.
    Metaphysics, Mathematics, and Meaning brings together Nathan Salmon's influential papers on topics in the metaphysics of existence, non-existence, and fiction; modality and its logic; strict identity, including personal identity; numbers and numerical quantifiers; the philosophical significance of Godel's Incompleteness theorems; and semantic content and designation. Including a previously unpublished essay and a helpful new introduction to orient the reader, the volume offers rich and varied sustenance for philosophers and logicians.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  32. Gödel's Incompleteness Theorems.Panu Raatikainen - 2013 - The Stanford Encyclopedia of Philosophy (Winter 2013 Edition), Edward N. Zalta (Ed.).
    Gödel's two incompleteness theorems are among the most important results in modern logic, and have deep implications for various issues. They concern the limits of provability in formal axiomatic theories. The first incompleteness theorem states that in any consistent formal system F within which a certain amount of arithmetic can be carried out, there are statements of the language of F which can neither be proved nor disproved in F. According to the second incompleteness theorem, such a (...)
    Direct download  
     
    Export citation  
     
    Bookmark   22 citations  
  33.  36
    Incompleteness, Nonlocality and Realism: A Prolegomenon to the Philosophy of Quantum Mechanics.Allen Stairs & Michael Redhead - 1987 - Philosophical Review 99 (2):275.
    This book concentrates on research done during the last twenty years on the philosophy of quantum mechanics. In particular, the author focuses on three major issues: whether quantum mechanics is an incomplete theory, whether it is non-local, and whether it can be interpreted realistically. Much of the book is concerned with distinguishing various senses in which these questions can be taken, and assessing the bewildering variety of answers philosophers and physicists have given up to now. The book is self-contained in (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  34.  37
    The Incompleteness of the Economy and Business: A Forceful Reminder. [REVIEW]Paul H. Dembinski - 2011 - Journal of Business Ethics 100 (S1):29-40.
    Many different but related arguments developed in the Caritas in Veritate converge on one central, yet not clearly stated, conclusion or thesis: economic and business activities are ‘incomplete’. This article will explore the above-mentioned ‘incompleteness’ thesis or argument from three different perspectives: the role, the practice and the purpose of economic and business activities in contemporary societies. In doing so, the paper will heavily draw on questions and, still not fully learned, lessons derived from the present financial and economic (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  35.  24
    Incompleteness and Fixed Points.Lorenzo Sacchetti - 2002 - Mathematical Logic Quarterly 48 (1):15-28.
    Our purpose is to present some connections between modal incompleteness andmodal logics related to the Gödel-Löb logic GL. One of our goals is to prove that for all m, n, k, l ∈ ℕ the logic K + equation image□i □jp ↔ p) → equation image□ip is incomplete and does not have the fixed point property. As a consequence we shall obtain that the Boolos logic KH does not have the fixed point property.
    Direct download  
     
    Export citation  
     
    Bookmark  
  36.  21
    Modal incompleteness revisited.Tadeusz Litak - 2004 - Studia Logica 76 (3):329 - 342.
    In this paper, we are going to analyze the phenomenon of modal incompleteness from an algebraic point of view. The usual method of showing that a given logic L is incomplete is to show that for some L and some cannot be separated from by a suitably wide class of complete algebras — usually Kripke algebras. We are going to show that classical examples of incomplete logics, e.g., Fine logic, are not complete with respect to any class of complete (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  37.  69
    Sense, Incomplete Understanding, and the Problem of Normative Guidance.Walter B. Pedriali - 2017 - Grazer Philosophische Studien 94 (1-2):1-37.
    Frege seems committed to the thesis that the senses of the fundamental notions of arithmetic remain stable and are stably grasped by thinkers throughout history. Fully competent practitioners grasp those senses clearly and distinctly, while uncertain practitioners see them, the very same senses, “as if through a mist”. There is thus a common object of the understanding apprehended to a greater or lesser degree by thinkers of diverging conceptual competence. Frege takes the thesis to be a condition for the possibility (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  38. Incompleteness: The Proof and Paradox of Kurt Gödel.Solomon Feferman - unknown
    Like Heisenberg’s uncertainty principle, Gödel’s incompleteness theorem has captured the public imagination, supposedly demonstrating that there are absolute limits to what can be known. More specifically, it is thought to tell us that there are mathematical truths which can never be proved. These are among the many misconceptions and misuses of Gödel’s theorem and its consequences. Incompleteness has been held to show, for example, that there cannot be a Theory of Everything, the so-called holy grail of modern (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  39.  5
    Incompleteness and jump hierarchies.James Walsh & Patrick Lutz - 2020 - Proceedings of the American Mathematical Society 148 (11):4997--5006.
    This paper is an investigation of the relationship between G\"odel's second incompleteness theorem and the well-foundedness of jump hierarchies. It follows from a classic theorem of Spector's that the relation $\{(A,B) \in \mathbb{R}^2 : \mathcal{O}^A \leq_H B\}$ is well-founded. We provide an alternative proof of this fact that uses G\"odel's second incompleteness theorem instead of the theory of admissible ordinals. We then derive a semantic version of the second incompleteness theorem, originally due to Mummert and Simpson, from (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  40.  26
    S. K. Thomason. Noncompactness in propositional modal logic. The journal of symbolic logic, vol. 37 no. 4 , pp. 716–720. - Kit Fine. An incomplete logic containing S4. Theoria, vol. 40 , pp. 23–29. - S. K. Thomason. An incompleteness theorem in modal logic. Theoria, vol. 40 , pp. 30–34. - Martin Gerson. The inadequacy of the neighbourhood semantics for modal logic. The journal of symbolic logic, vol. 40 , pp. 141–148. - Martin Sebastian Gerson. An extension of S4 complete for the neighbourhood semantics but incomplete for the relational semantics. Studio logica, vol. 34 , pp. 333–342. - Martin Gerson. A neighbourhood frame for T with no equivalent relational frame. Zeitschrift für mathematische Logik und Grundlugen der Mathematik, vol. 22 , pp. 29–34. - V. B. Šehtman. On incomplete propositional logics. Soviet mathematics, vol. 18 , pp. 985–989. , pp. 542–545.) - J. F. A. K. van Benthem. Two simple incomplete modal logics. Theoria, vol. 44 , pp. 25–37. - J. F. A. K. van Benthem and W. [REVIEW]R. A. Bull - 1983 - Journal of Symbolic Logic 48 (2):488-495.
  41.  29
    Philosophy of Mathematics: Selected Readings.Paul Benacerraf & Hilary Putnam (eds.) - 1964 - Englewood Cliffs, NJ, USA: Cambridge University Press.
    The twentieth century has witnessed an unprecedented 'crisis in the foundations of mathematics', featuring a world-famous paradox, a challenge to 'classical' mathematics from a world-famous mathematician, a new foundational school, and the profound incompleteness results of Kurt Gödel. In the same period, the cross-fertilization of mathematics and philosophy resulted in a new sort of 'mathematical philosophy', associated most notably with Bertrand Russell, W. V. Quine, and Gödel himself, and which remains at the focus of Anglo-Saxon philosophical discussion. The (...)
    Direct download  
     
    Export citation  
     
    Bookmark   41 citations  
  42. Reflections on Concrete Incompleteness.G. Longo - 2011 - Philosophia Mathematica 19 (3):255-280.
    How do we prove true but unprovable propositions? Gödel produced a statement whose undecidability derives from its ad hoc construction. Concrete or mathematical incompleteness results are interesting unprovable statements of formal arithmetic. We point out where exactly the unprovability lies in the ordinary ‘mathematical’ proofs of two interesting formally unprovable propositions, the Kruskal-Friedman theorem on trees and Girard's normalization theorem in type theory. Their validity is based on robust cognitive performances, which ground mathematics in our relation to (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  43.  39
    Kripke incompleteness of predicate extensions of the modal logics axiomatized by a canonical formula for a frame with a nontrivial cluster.Tatsuya Shimura - 2000 - Studia Logica 65 (2):237-247.
    We generalize the incompleteness proof of the modal predicate logic Q-S4+ p p + BF described in Hughes-Cresswell [6]. As a corollary, we show that, for every subframe logic Lcontaining S4, Kripke completeness of Q-L+ BF implies the finite embedding property of L.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  44.  7
    Incomplete decision-making and Arrow’s impossibility theorem.Susumu Cato - 2018 - Mathematical Social Sciences 94:58–64.
    This paper is concerned with social choice without completeness of social preference. Completeness requires that pairs of alternatives are perfectly comparable. We introduce the concept of minimal comparability, which requires that for any profile, there is some comparable pair of distinct alternatives. Complete silence should be avoided according to this condition. We show that there exists no normatively desirable aggregation rule satisfying minimal comparability.
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  7
    Mathematical Logic: An Introduction.Daniel W. Cunningham - 2023 - Boston: De Gruyter.
    Mathematical Logic: An Introduction is a textbook that uses mathematical tools to investigate mathematics itself. In particular, the concepts of proof and truth are examined. The book presents the fundamental topics in mathematical logic and presents clear and complete proofs throughout the text. Such proofs are used to develop the language of propositional logic and the language of first-order logic, including the notion of a formal deduction. The text also covers Tarski’s definition of truth and the computability (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  46. Fictionalism and the incompleteness problem.Lukas Skiba - 2017 - Synthese 194 (4):1349-1362.
    Modal fictionalists face a problem that arises due to their possible-world story being incomplete in the sense that certain relevant claims are neither true nor false according to it. It has recently been suggested that this incompleteness problem generalises to other brands of fictionalism, such as fictionalism about composite or mathematical objects. In this paper, I argue that these fictionalist positions are particularly threatened by a generalised incompleteness problem since they cannot emulate the modal fictionalists’ most attractive (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  47.  41
    Heterologicality and Incompleteness.Cezary Cieśliński - 2002 - Mathematical Logic Quarterly 48 (1):105-110.
    We present a semantic proof of Gödel's second incompleteness theorem, employing Grelling's antinomy of heterological expressions. For a theory T containing ZF, we define the sentence HETT which says intuitively that the predicate “heterological” is itself heterological. We show that this sentence doesn't follow from T and is equivalent to the consistency of T. Finally we show how to construct a similar incompleteness proof for Peano Arithmetic.
    Direct download  
     
    Export citation  
     
    Bookmark   5 citations  
  48.  68
    Wittgenstein on Incompleteness Makes Paraconsistent Sense.Francesco Berto - 2008 - In Francesco Berto, Edwin Mares, Koji Tanaka & Francesco Paoli (eds.), Paraconsistency: Logic and Applications. Springer. pp. 257--276.
    I provide an interpretation of Wittgenstein's much criticized remarks on Gödel's First Incompleteness Theorem in the light of paraconsistent arithmetics: in taking Gödel's proof as a paradoxical derivation, Wittgenstein was right, given his deliberate rejection of the standard distinction between theory and metatheory. The reasoning behind the proof of the truth of the Gödel sentence is then performed within the formal system itself, which turns out to be inconsistent. I show that the models of paraconsistent arithmetics (obtained via the (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  49. Mathematical Internal Realism.Tim Button - 2022 - In Sanjit Chakraborty & James Ferguson Conant (eds.), Engaging Putnam. Berlin, Germany: De Gruyter. pp. 157-182.
    In “Models and Reality” (1980), Putnam sketched a version of his internal realism as it might arise in the philosophy of mathematics. Here, I will develop that sketch. By combining Putnam’s model-theoretic arguments with Dummett’s reflections on Gödelian incompleteness, we arrive at (what I call) the Skolem-Gödel Antinomy. In brief: our mathematical concepts are perfectly precise; however, these perfectly precise mathematical concepts are manifested and acquired via a formal theory, which is understood in terms of a computable (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  50. The incompleteness theorems.Smoryński Craig - 1977 - In Jon Barwise (ed.), Handbook of mathematical logic. New York: North-Holland. pp. 822--865.
     
    Export citation  
     
    Bookmark   1 citation  
1 — 50 / 999