Areas Reasoning and proof Topic
Proof, theorems and mathematical method
Summary
This topic is a part of reasoning and proof. It covers what a proof is, the kinds of results that proofs establish, and how mathematical knowledge is built from axioms, examples and conjectures.
Remarks
Reading order
- Reasoning and proof: a map of the whole area, from the language of statements to the teaching of proof.
- Mathematical proof: a chain of justified steps from axioms, definitions and earlier results, and its formal counterpart.
- Deductive, inductive and abductive reasoning: only deduction proves, while induction and abduction suggest.
- Theorems, lemmas, corollaries and propositions: what the labels of results signal.
- Hypotheses and conclusion of a theorem: how to read a statement and test each hypothesis.
- Axiomatic method: primitive terms, axioms, definitions and theorems, with Euclid and Hilbert as models.
- Conjecture: a statement believed but not proved, and how its status can change.
- Functions of proof: verification, explanation, communication, discovery and systematization.
- Methodology of mathematics: how mathematicians form concepts, choose problems and test results.
- Examples in mathematical practice: generic, extreme and boundary examples, and non-examples.
- Abstraction and generalization: general notions from cases, and theorems with weaker hypotheses.
- Classification and invariants: lists of objects up to equivalence, and the invariants that separate them.
- Problem solvers and theory builders: how single problems produce general theories, and the reverse.
Prerequisites
- No earlier topic is needed: this sub-area is the start of the area, and the examples use school algebra and geometry.
- Rows 5, 11 and 12 use a few examples from first-year calculus and algebra, such as continuity, groups and vector spaces.
- The language of mathematical statements is optional background on "if", "for all" and "there exists".
- Mathematical logic gives the formal side of proof, for the reader who wants it.
Everything in this topic
The members of this topic and each page that they need, 508 pages in all.
- Absolute value concept
- Alphabet concept
- Altitude of a triangle concept
- Angle at a point concept
- Angle between two vectors concept
- Arity concept
- Basis concept
- Bijective function concept
- Binomial coefficient definition
- Boolean function concept
- Cardinal number concept
- Cardinality concept
- Cartesian product concept
- Category concept
- Circle concept
- Collinear points concept
- Commuting elements concept
- Congruence modulo n concept
- Congruent triangles concept
- Construction of the reals from Cauchy sequences concept
- Continuous function concept
- Countermodel concept
- Definition by recursion concept
- Differentiable function concept
- Dimension concept
- Diophantine equation concept
- Divisibility definition
- Divisibility concept
- Dot product concept
- Effectively decidable set concept
- Element definition
- Equality (mathematics) concept
- Equinumerous sets concept
- Equivalence class concept
- Equivalence relation concept
- Euclidean algorithm concept
- Euclidean distance concept
- Factorial definition
- Fermat number definition
- Finite-dimensional vector space concept
- Formal language concept
- Function concept
- Goldbach's conjecture conjecture
- Group of units of Z/nZ object
- Hilbert's axioms concept
- Hom functor concept
- Induction on well-formed formulas concept
- Integers object
- Integers modulo n concept
- Intuitionistic logic concept
- Isometry concept
- Isomorphism concept
- Kernel of a linear map concept
- Lambda calculus concept
- Length of a vector concept
- Limit point of a set definition
- Linear combination concept
- Linear independence concept
- Linear isomorphism concept
- Linear map concept
- Local maximum definition
- Mathematical statement definition
- Matrix multiplication concept
- Mertens conjecture statement
- Midpoint concept
- Natural numbers object
- Natural transformation concept
- Opposite category concept
- Ordered field definition
- Orthonormal basis concept
- Orthonormal family concept
- Peano axioms concept
- Platonic solid concept
- Polygon concept
- Presheaf concept
- Prime number concept
- Proof of Burnside's lemma proof
- Proof of Prime number theorem proof
- Proof of Zorn's lemma proof
- Proposition concept
- Propositional letter concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set concept
- Set bounded above definition
- Spanning set concept
- String concept
- Triangle concept
- Triangular number concept
- Tuple concept
- Twin prime conjecture conjecture
- Vector space definition
- Proof of Pascal's rule from the recursive definition proof
- Signature concept
- Fermat's Last Theorem statement
- Congruence modulo n definition
- Greatest common divisor definition
- Prime number definition
- Proof of the geometric formula for the dot product proof
- Set definition
- Proof that a linear map is determined by its values on a basis proof
- Proof of the law of cosines with the dot product proof
- Logical connective definition
- Binary operation definition
- Binary operation concept
- Ring of integers statement
- Yoneda lemma statement
- Limit of a function definition
- Proof that a linear map is injective iff its kernel is trivial proof
- Local minimum definition
- Connectives in mathematical language concept
- Archimedean ordered field definition
- Successor function definition
- Varignon's theorem statement
- Conjunction definition
- Disjunction definition
- Material implication definition
- Principle of bivalence concept
- Irrational number definition
- The reals form a field statement
- Real sequence definition
- Subsequence definition
- Predicate concept
- Predicate definition
- Infimum definition
- Supremum definition
- Inner product definition
- Linear combination definition
- Linear map definition
- Linear subspace definition
- Norm definition
- Residue class definition
- Coprime integers definition
- Pascal's rule statement
- Pythagorean triple definition
- Prime factorization definition
- Prime-counting function definition
- Empty set object
- Family of sets definition
- Ordered pair definition
- Commutativity definition
- Associativity concept
- Commutativity concept
- Identity element concept
- Proof that congruence is compatible with addition proof
- Proof that congruence is compatible with multiplication proof
- Continuity at a point definition
- Derivative definition
- P-adic valuation definition
- Proof of Russell's paradox proof
- Set-builder notation concept
- Intersection definition
- Union definition
- Geometric formula for the dot product statement
- Fermat prime definition
- Bounded sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Inner product space definition
- Law of cosines statement
- Orthogonal vectors definition
- Linear independence definition
- Addition of natural numbers definition
- Kernel of a linear map definition
- Linear isomorphism definition
- Linear span definition
- Conditional statements concept
- Biconditional definition
- Proof of the Archimedean property in an Archimedean ordered field proof
- Term concept
- The successor function is injective statement
- Zero is not a successor statement
- The rationals form a field statement
- Negation concept
- Negation definition
- Completeness axiom statement
- Cartesian product definition
- Congruence is compatible with addition statement
- Congruence is compatible with multiplication statement
- Inverse element concept
- Disjoint sets definition
- Vectors are perpendicular if and only if their dot product is zero statement
- Continuous function definition
- Proof of the factorial formula for binomial coefficients by induction proof
- Differentiable function definition
- Atomic formula concept
- Convergent sequence definition
- Sequential continuity definition
- A linear map is injective iff its kernel is trivial statement
- Archimedean property statement
- Orthonormal family definition
- Norm induced by an inner product definition
- Truth table concept
- Spanning set definition
- Quantifiers in mathematical writing concept
- Prime number theorem statement
- Order on the natural numbers definition
- Material implication concept
- The rationals form an ordered field statement
- Conjunction concept
- Disjunction concept
- Integers modulo n definition
- Group concept
- Finite-dimensional vector space definition
- Factorial formula for binomial coefficients statement
- Order on the reals definition
- Basis definition
- Gram–Schmidt process concept
- Proof that an orthonormal family is linearly independent proof
- Tautology concept
- Negating mathematical statements concept
- Proof of the Steinitz exchange lemma by induction proof
- Proof of the Pythagorean theorem and its converse with the dot product proof
- Biconditional concept
- Universal quantifier concept
- Universal quantifier definition
- Existential quantifier definition
- Conjugate elements definition
- Direct product of groups definition
- Group homomorphism definition
- Group homomorphism concept
- Ring definition
- Subgroup definition
- Symmetric group definition
- Dimension definition
- Interval definition
- Proof of the cancellation laws proof
- Abelian group definition
- Dimension theorem for vector spaces statement
- Subgroup concept
- Order of a group concept
- Proof of the uniqueness of identity and inverses proof
- Orthonormal basis definition
- Union of a family of sets definition
- A linear map is determined by its values on a basis statement
- An orthonormal family is linearly independent statement
- Subset definition
- Steinitz exchange lemma statement
- Axiom of extensionality statement
- Uniqueness quantifier definition
- Proof that the Gram–Schmidt vectors are orthogonal proof
- Logical equivalence concept
- Logical connective concept
- Existential quantifier concept
- Proof of the law of excluded middle by a truth table proof
- Pythagorean theorem statement
- Conjugate subgroup definition
- Group action definition
- Commutative ring definition
- Unit of a ring definition
- Group isomorphism concept
- Left coset definition
- Klein four-group object
- Cancellation laws statement
- Proof of the intersection lemma for subgroups proof
- Uniqueness of identity and inverses statement
- Binary relation definition
- Proof of the epsilon-delta form of continuity proof
- Proof of the epsilon-delta form of the limit of a function proof
- Partition of a set definition
- Well-formed formula concept
- Gram–Schmidt vectors are orthogonal statement
- Coset concept
- Proof that n independent or n spanning vectors in an n-dimensional space form a basis proof
- Converse and inverse of an implication concept
- Law of excluded middle statement
- Proof of the double negation law by a truth table proof
- Propositional formula definition
- Propositional formula concept
- Orbit definition
- Field definition
- Normal subgroup definition
- Stabiliser definition
- Proof of the binomial theorem by induction proof
- Index of a subgroup definition
- Proof of the laws of exponents in a group proof
- Left coset concept
- Antisymmetric relation definition
- Reflexive relation definition
- Symmetric relation definition
- Transitive relation definition
- Epsilon-delta definition of continuity statement
- Epsilon-delta definition of a limit statement
- Linearly independent set of the right size is a basis statement
- Function definition
- Double negation law statement
- Proof of unique readability by counting brackets proof
- Formal system concept
- Transitive action definition
- Fixed points of an action definition
- Binomial theorem statement
- Laws of exponents in a group statement
- Right coset concept
- Equivalence relation definition
- Preorder definition
- Codomain definition
- Function composition definition
- Identity function definition
- Injective function definition
- Choice function definition
- Unique readability theorem statement
- Proof of the negation of a universal statement proof
- Order of an element concept
- Proof of the subgroup criterion proof
- Index of a subgroup concept
- Partial order definition
- Left inverse definition
- Right inverse definition
- Proof that all cosets have the same size proof
- Surjective function definition
- Equivalence class definition
- Axiom of choice statement
- Truth valuation concept
- Negation of a universal statement statement
- Maximal element definition
- Total order definition
- Upper bound definition
- Cyclic subgroup generated by an element concept
- Subgroup criterion statement
- All cosets have the same size statement
- Bijective function definition
- Proof that equivalence classes form a partition proof
- Counterexample concept
- Logical consequence concept
- Chain definition
- Proof of the orbit-stabiliser theorem proof
- Intersection of subgroups statement
- Proof that the order of G equals the index times the order of H proof
- Proof that a function is bijective iff it has a two-sided inverse proof
- Equivalence classes form a partition statement
- Rule of inference concept
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- Normal core definition
- Bijective iff it has a two-sided inverse statement
- Order of G equals index times order of H statement
- Proof of Lagrange's theorem proof
- Modus ponens concept
- Zorn's lemma statement
- The reals form an ordered field statement
- Action on left cosets example
- Mathematical proof concept member
- Absolute value definition
- Lagrange's theorem statement
- Proof that every linearly independent set extends to a basis, by Zorn's lemma proof
- Affirming the consequent and denying the antecedent concept
- Proof that finite-dimensional spaces are isomorphic iff they have equal dimension proof
- Proof of the approximation property of the supremum proof
- Proof of the existence of square roots of nonnegative reals proof
- Theorems, lemmas, corollaries and propositions concept member
- Orbit-stabiliser theorem statement
- Deductive, inductive and abductive reasoning concept member
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Every linearly independent set extends to a basis statement
- Proof of the epsilon-N definition of the limit of a sequence proof
- Finite-dimensional spaces are isomorphic iff they have equal dimension statement
- Proof by contradiction concept
- Direct proof concept
- Existence of square roots of nonnegative reals statement
- Approximation property of the supremum statement
- Mathematical induction concept
- Axiomatic method concept member
- Hypotheses and conclusion of a theorem concept member
- Proof that the size of an orbit times the size of the stabiliser is the order of the group proof
- Three kinds of reasoning on the sum of the first odd numbers example member
- Triangle inequality statement
- Conjecture concept member
- Absolute value is multiplicative statement
- Affirming the consequent is not a valid deduction example member
- Square root definition
- Proof of the sum of the first n natural numbers by induction proof
- Epsilon-N definition of the limit of a sequence statement
- Russell's paradox statement
- Proof of the existence of an orthonormal basis by the Gram–Schmidt process proof
- A proof that the sum of two even integers is even example member
- Proof of the commutativity of addition by induction proof
- A proof by mathematical induction is a deduction example member
- Proof of strong induction from ordinary induction proof
- Proof that the reals are Archimedean from the completeness axiom proof
- A four-point geometry example member
- Functions of proof concept member
- Size of an orbit times the size of the stabiliser statement
- Examples in mathematical practice concept member
- Proof of the squeeze theorem for sequences proof
- Proof that limits preserve non-strict inequalities proof
- The group axioms as an axiomatic system example member
- Proof of the limit of a sum of sequences proof
- The if in a definition does not introduce a hypothesis example member
- Proof of the uniqueness of limits proof
- Proof by example concept
- Sum of the first n natural numbers statement
- Existence of an orthonormal basis statement
- Proof that convergent sequences are bounded proof
- Fermat's conjecture on Fermat numbers example member
- Strong induction statement
- Goldbach's conjecture for small even numbers example member
- Commutativity of addition statement
- The reals are Archimedean statement
- Proof of the monotone convergence theorem for sequences proof
- A vague claim is not a conjecture example member
- Type theory concept
- Abstraction and generalization concept member
- Methodology of mathematics concept member
- Forty prime values of n^2 + n + 41 do not prove a statement example member
- Limits preserve non-strict inequalities statement
- Limit of a sum of sequences statement
- Convergent sequences are bounded statement
- Squeeze theorem statement
- Uniqueness of limits statement
- Proof of the well-ordering principle from strong induction proof
- A special figure is not a generic example example member
- Burnside's lemma statement
- Monotone convergence theorem for sequences statement
- Two proofs of the formula for 1 + 2 + ... + n example member
- Proof as discovery in Varignon's theorem example member
- Proof that there is a natural number n with 1/n below any positive epsilon proof
- Curry–Howard correspondence concept
- Proof of side-side-side congruence with orthonormal frames proof
- Problem solvers and theory builders concept member
- Proof of the limit of a product of sequences proof
- Well-ordering principle statement
- There is a natural number n with 1/n below any positive epsilon statement
- The law of cosines generalizes the Pythagorean theorem example member
- The binomial formula does not generalize to matrices example member
- A numerical check is not a verification example member
- Classification and invariants concept member
- Proof that a decreasing sequence bounded below converges proof
- Side-side-side congruence statement
- A proof checked by the Lean proof assistant example member
- Proof of the division algorithm proof
- Minimal counterexample concept
- Decreasing sequence bounded below converges statement
- Limit of a product of sequences statement
- Proof of the existence of a prime divisor proof
- Proof that continuity is equivalent to sequential continuity proof
- The order does not classify finite groups example member
- Proof of the sequential characterization of limits proof
- Side lengths classify triangles up to congruence example member
- Proof that every sequence has a monotone subsequence, by peaks proof
- Dimension classifies finite-dimensional vector spaces example member
- Continuity is equivalent to sequential continuity statement
- Proof by infinite descent concept
- Existence of a prime divisor statement
- Division algorithm statement
- Sequential characterization of limits statement
- Every sequence has a monotone subsequence statement
- Proof of the existence of prime factorization proof
- Proof that g^n = e if and only if the order of g divides n proof
- Proof of Bézout's identity proof
- Proof of Euclid's theorem using n! + 1 proof
- Proof of the linearity of differentiation proof
- Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
- Existence of prime factorization statement
- Bézout's identity statement
- Euclid's theorem statement
- Linearity of differentiation statement
- g^n = e if and only if the order of g divides n statement
- Bolzano–Weierstrass theorem statement
- Proof of the constant multiple rule proof
- Proof that the order of ⟨g⟩ equals the order of g proof
- Proof that the integers modulo a prime form a field proof
- Proof of the generalized Euclid's lemma proof
- Proof of the boundedness theorem by Bolzano–Weierstrass proof
- Cyclic group concept
- Euclid's Elements object
- Constant multiple rule statement
- Integers modulo a prime form a field statement
- Order of ⟨g⟩ equals the order of g statement
- Boundedness theorem statement
- Generalized Euclid's lemma statement
- Testing the claim that each group of order 4 is cyclic example member
- Euclid's construction of an equilateral triangle has a gap example member
- Proof that the order of an element divides the order of the group proof
- Proof of Euclid's lemma proof
- Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
- Proof of Fermat's theorem on stationary points proof
- Proof of the existence and uniqueness of a fraction in lowest terms proof
- Order of an element divides the order of the group statement
- Extreme value theorem statement
- Euclid's lemma statement
- Fermat's theorem on stationary points statement
- Fraction in lowest terms statement
- Proof that g to the order of the group is the identity proof
- Proof of the fundamental theorem of arithmetic proof
- Named lemmas that are major results example member
- Proof of Fermat's little theorem by rearrangement proof
- Each hypothesis of the extreme value theorem is needed example member
- Proof of the irrationality of the square root of 2 by lowest terms proof
- Proof that the p-adic valuation of a product is the sum of the valuations proof
- Proof of Rolle's theorem proof
- Fundamental theorem of arithmetic statement
- g to the power of the group order is 1 statement
- Fermat's little theorem statement
- Rolle's theorem statement
- P-adic valuation of a product statement
- Irrationality of the square root of 2 statement
- A lemma, a theorem and a corollary on prime factorization example member
- Proof of the classification of Pythagorean triples proof
- Fermat's little theorem as a special case of Lagrange's theorem example member
- Each hypothesis of Rolle's theorem is needed example member
- Why 1 is not a prime number example member
- Classification of Pythagorean triples statement
- Proof of Fermat's right triangle theorem by infinite descent proof
- Fermat's right triangle theorem statement
- Proof of Fermat's Last Theorem for n = 4 proof
- Fermat's Last Theorem for n = 4 statement
- Fermat's Last Theorem was a conjecture before 1994 example member
About this page
| Tag | N4P3E53HM0 |
|---|---|
| URI | m2://N4P3E53HM0 |
| Kind | topic |
| Writing | W0 stub |
| MSC | 00A35 |
| Part of | Reasoning and proof |
| Changed | 17 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.
| Date | Change | Field | By |
|---|---|---|---|
| 2026-11-17 | add | the whole node | tamnd |
| 2026-11-17 | add | the section Remarks | tamnd |
What links here
Nodes in this topic
- Mathematical proof
- The if in a definition does not introduce a hypothesis
- Proof as discovery in Varignon's theorem
- Affirming the consequent is not a valid deduction
- Methodology of mathematics
- A special figure is not a generic example
- The order does not classify finite groups
- Goldbach's conjecture for small even numbers
- A proof that the sum of two even integers is even
- Deductive, inductive and abductive reasoning
- Three kinds of reasoning on the sum of the first odd numbers
- The binomial formula does not generalize to matrices
- Testing the claim that each group of order 4 is cyclic
- A proof by mathematical induction is a deduction
- Abstraction and generalization
- Classification and invariants
- Fermat's Last Theorem was a conjecture before 1994
- Fermat's little theorem as a special case of Lagrange's theorem
- Euclid's construction of an equilateral triangle has a gap
- Two proofs of the formula for 1 + 2 + ... + n
- Side lengths classify triangles up to congruence
- Functions of proof
- Examples in mathematical practice
- Axiomatic method
- Forty prime values of n^2 + n + 41 do not prove a statement
- Named lemmas that are major results
- A lemma, a theorem and a corollary on prime factorization
- Why 1 is not a prime number
- Theorems, lemmas, corollaries and propositions
- A four-point geometry
- The group axioms as an axiomatic system
- A numerical check is not a verification
- The law of cosines generalizes the Pythagorean theorem
- Dimension classifies finite-dimensional vector spaces
- A vague claim is not a conjecture
- A proof checked by the Lean proof assistant
- Each hypothesis of the extreme value theorem is needed
- Fermat's conjecture on Fermat numbers
- Hypotheses and conclusion of a theorem
- Conjecture
- Each hypothesis of Rolle's theorem is needed
- Problem solvers and theory builders