Math 2.0

General and overarching topics Topic

Reasoning and proof

Summary

Reasoning and proof is the study of how mathematicians state results, prove them, write the proofs, and find them. A proof is an argument that shows that a statement follows from the axioms, the definitions and the results that were proved before. The area treats logic as a tool of practice: it explains how to read and write statements, which methods of proof exist, and how to check a proof. This topic collects the pages on the nature of proof, the language of statements, definitions, notation, the proof methods, induction, counting and extremal arguments, proof writing, errors in proofs, heuristics, experimental mathematics, rigour and the teaching of proof. Formal logic, set theory and constructive mathematics have their own topics.

Remarks

What the area is about

A mathematical proof is an argument that shows that a statement follows from axioms, definitions and results that were proved before. Proof is what separates mathematics from the sciences that test claims by experiment. A claim checked in a million cases is still a conjecture, and a claim with a correct proof is a theorem for all time.

The area studies proof as mathematicians practise it, not as an object of formal logic. It asks four kinds of questions. The first question is about language: what does a statement say, and how do the words "if", "or", "for all" and "there exists" work in mathematical English? The second question is about method: which standard patterns of argument exist, and which one fits a given statement? The third question is about writing: how does one present a proof so that a reader can check each step? The fourth question is about discovery: how does one find a conjecture and a proof, before one can write either?

The area starts with the nature of proof and the kinds of results that proofs establish. It continues with statements, definitions and notation, the tools in which proofs are written. The central part treats the proof methods: direct proof, contrapositive, contradiction, cases, construction and counterexample. It also treats mathematical induction and the counting, invariant and extremal arguments. The last parts treat the writing of proofs, the common errors, the heuristics of discovery, experimental mathematics, rigour and the teaching of proof.

History

Greek mathematicians made proof the standard of mathematical knowledge. Aristotle described deductive reasoning in the 4th century BC. Euclid's Elements, written around 300 BC, derived the geometry of its time from definitions, postulates and common notions. For more than two thousand years it was the model of a deductive science.

In the 19th century mathematicians made the standards of proof stricter. The discovery of non-Euclidean geometry showed that the parallel postulate does not follow from the other axioms of Euclid. Augustin-Louis Cauchy and Karl Weierstrass gave analysis precise definitions of limit and continuity. Gottlob Frege published a formal language for logic in 1879, and Giuseppe Peano published his axioms for arithmetic in 1889. David Hilbert gave a complete system of axioms for geometry in 1899.

In the 20th century proof itself became an object of study. Kurt Gödel proved his incompleteness theorems in 1931, and they set limits to what a formal system can prove. George Pólya wrote on the heuristics of discovery, in "How to Solve It" (1945) and "Mathematics and Plausible Reasoning" (1954). Imre Lakatos described the growth of a theorem through proofs and counterexamples in "Proofs and Refutations", published as a book in 1976. In the same year Kenneth Appel and Wolfgang Haken proved the four colour theorem with the help of a computer. Thomas Hales announced a proof of the Kepler conjecture in 1998, and a formal proof of it was completed in 2014. Today proof assistants check long proofs step by step, and the questions of the area return in a new form.

How to read the area

A reader who meets proofs for the first time reads the first four sub-areas in order. Proof, theorems and mathematical method explains what a proof is and what kinds of results proofs establish. The language of mathematical statements explains how to read a statement, and definitions in mathematics explains what a definition does. Notation, conventions and jargon collects the symbols and the special words of mathematical writing.

The next four sub-areas form the core of a transition course. Basic proof methods gives the standard patterns, and induction and well-ordering as proof methods gives the methods for statements about all natural numbers. Counting, invariant and extremal arguments gives the combinatorial methods that appear in many fields. Proof patterns for common goals shows which method fits which kind of goal, for example an equality of sets or the injectivity of a function.

Two sub-areas then teach the craft of proof. Writing and reading proofs explains how to present a proof, and fallacies and errors in proofs shows what goes wrong.

The remaining sub-areas can be read in any order. Heuristics of discovery and plausible reasoning and experimental mathematics explain how results and proofs are found. Rigour and the acceptance of proofs asks when a proof is complete, and how computer proofs and long proofs are checked. Teaching reasoning and proof is for readers who teach these topics.

Mathematical logic studies proof as a formal object: formal languages, rules of inference, soundness and completeness. Set theory gives the common language of sets, relations and functions, and type theory and constructive mathematics gives another foundation. Mathematical software and formalization holds the proof assistants and automated theorem proving. Philosophy of mathematics asks what a proof is and why it gives knowledge, and history of mathematics tells how proof developed. Problem solving and competitions trains the methods of the area on hard problems, and recreational mathematics holds the puzzles that illustrate them. Mathematics education studies how students learn mathematics in general, and mathematics and culture holds mathematical beauty. Many examples in the area come from elementary number theory and Euclidean geometry, which hold the theorems themselves.

Sub-areas

  1. Proof, theorems and mathematical method
  2. The language of mathematical statements
  3. Definitions in mathematics
  4. Notation, conventions and jargon
  5. Basic proof methods
  6. Induction and well-ordering as proof methods
  7. Counting, invariant and extremal arguments
  8. Proof patterns for common goals
  9. Writing and reading proofs
  10. Fallacies and errors in proofs
  11. Heuristics of discovery
  12. Plausible reasoning and experimental mathematics
  13. Rigour and the acceptance of proofs
  14. Teaching reasoning and proof

Everything in this topic

The members of this topic and each page that they need, 14 pages in all.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Basic proof methods topic member
  2. Counting, invariant and extremal arguments topic member
  3. Definitions in mathematics topic member
  4. Fallacies and errors in proofs topic member
  5. Heuristics of discovery topic member
  6. Induction and well-ordering as proof methods topic member
  7. Notation, conventions and jargon topic member
  8. Plausible reasoning and experimental mathematics topic member
  9. Proof patterns for common goals topic member
  10. Proof, theorems and mathematical method topic member
  11. Rigour and the acceptance of proofs topic member
  12. Teaching reasoning and proof topic member
  13. The language of mathematical statements topic member
  14. Writing and reading proofs topic member
About this page
TagSGSVYFDSYK
URIm2://SGSVYFDSYK
Kindtopic
WritingW0 stub
MSC00A35
Changed17 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a same_as or a source (0 of 1)
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

History

Each change to this page, from its provenance log. A change by an agent names its run.

The changes to this page, the oldest first
DateChangeFieldBy
2026-11-17addthe whole nodetamnd
2026-11-17changethe section Remarkstamnd

What links here

Nodes in this topic