Skip to main navigation Skip to search Skip to main content

On the difficulty of discovering mathematical proofs

  • Andrew Arana
  • , Will Stafford*
  • *Corresponding author for this work

Research output: Contribution to journal › Article (Academic Journal) › peer-review

4 Citations (Scopus)

Abstract

An account of mathematical understanding should account for the differences between theorems whose proofs are “easy” to discover, and those whose proofs are difficult to discover. Though Hilbert seems to have created proof theory with the idea that it would address this kind of “discovermental complexity”, much more attention has been paid to the lengths of proofs, a measure of the difficulty of verifying of a given formal object that it is a proof of a given formula in a given formal system. In this paper we will shift attention back to discovermental complexity, by addressing a “topological” measure of proof complexity recently highlighted by Alessandra Carbone (2009). Though we will contend that Carbone’s measure fails as a measure of discovermental complexity, it forefronts numerous important formal and epistemological issues that we will discuss, including the structure of proofs and the question of whether impure proofs are systematically simpler than pure proofs.
Original languageEnglish
Article number38
Number of pages29
JournalSynthese
Volume202
Early online date20 Jul 2023
DOIs
Publication statusE-pub ahead of print - 20 Jul 2023

Fingerprint

Dive into the research topics of 'On the difficulty of discovering mathematical proofs'. Together they form a unique fingerprint.

Cite this