Areas Reasoning and proof Topic
Basic proof methods
Summary
This topic is a part of reasoning and proof. It covers the standard methods to prove conditional, universal, existential and uniqueness statements, and to disprove false statements. The methods are grouped by the logical form of the goal, and each page gives the method, its logical basis, worked examples and the typical errors.
Remarks
Reading order
- Proof methods: a map of the methods, and how the form of the goal suggests one.
- Direct proof: assume the hypotheses and reason forward to the conclusion.
- Proving universal statements: let be arbitrary, and why examples do not prove a universal claim.
- Proof by contrapositive: prove that not implies not .
- Proof by contradiction: assume the negation and derive a contradiction.
- Proof by cases: split into cases that cover everything, and prove each one.
- Proving biconditionals and equivalences: two directions, or a cycle of implications.
- Constructive proof: prove existence by exhibiting the object.
- Non-constructive existence proof: existence without a witness, by contradiction or by cases.
- Proof of uniqueness: two such objects are equal.
- Counterexample: one instance refutes a universal claim.
- Without loss of generality: reduce to one case by a symmetry.
- Forward-backward method: plan a proof from both ends.
- Proof of impossibility: show that no object or method of a given kind exists.
Prerequisites
- The topic the language of mathematical statements: conditionals, quantifiers, negation and "exactly one".
- The page mathematical proof and the topic proof, theorems and mathematical method, for what a proof is.
- School algebra with inequalities, and the integers with even and odd numbers and divisibility. A few examples use functions, sets, limits or groups, and they say so at the start.
- The formal rules of inference behind the methods are in the topic propositions, connectives and quantifiers; they are not needed to read the pages.
Everything in this topic
The members of this topic and each page that they need, 434 pages in all.
- Alphabet concept
- Angle at a point concept
- Angle between two vectors concept
- Arity concept
- Binomial coefficient definition
- Boolean function concept
- Cartesian product concept
- Completing the square concept
- Composite number concept
- Congruence modulo n concept
- Construction of the reals from Cauchy sequences concept
- Continuous function concept
- Convex function definition
- Countermodel concept
- Definition by recursion concept
- Differentiable function concept
- Divisibility definition
- Dot product concept
- Effectively decidable set concept
- Element definition
- Equality (mathematics) concept
- Euclidean distance concept
- Euler's sum of powers conjecture statement
- Existential generalization concept
- Exponential function concept
- Factorial definition
- Factorial concept
- Formal language concept
- Function concept
- Function composition concept
- Induction on well-formed formulas concept
- Injective function concept
- Integers object
- Intersection concept
- Length of a vector concept
- Limit point of a set definition
- Local maximum definition
- Mathematical statement definition
- Maximum and minimum concept
- Modular multiplicative inverse concept
- Natural numbers object
- Ordered field definition
- Peano axioms concept
- Pell's equation concept
- Proof methods topic member
- Proposition concept
- Propositional letter concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set concept
- Set bounded above definition
- Strictly monotone function definition
- String concept
- Subset concept
- Triangle concept
- Tuple concept
- Union concept
- Proof of Pascal's rule from the recursive definition proof
- Proof that slopes of a convex function are increasing proof
- Strictly convex function definition
- Signature concept
- Greatest common divisor definition
- Prime number definition
- Proof of the geometric formula for the dot product proof
- Set definition
- Logical connective definition
- Binary operation concept
- Ring of integers statement
- Limit of a function definition
- Local minimum definition
- Connectives in mathematical language concept
- Archimedean ordered field definition
- Successor function definition
- 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
- Area of a triangle concept
- Pascal's rule statement
- Coprime integers definition
- Slopes of a convex function are increasing statement
- Ordered pair definition
- Associativity concept
- Identity element concept
- Continuity at a point definition
- Derivative definition
- One-sided limit definition
- Geometric formula for the dot product statement
- Bounded sequence definition
- Cauchy sequence definition
- Geometric sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Sequence tending to infinity definition
- Series definition
- Addition of natural numbers definition
- Conditional statements concept
- Biconditional definition
- Proof of the Archimedean property in an Archimedean ordered field proof
- Term concept
- The rationals form a field statement
- The successor function is injective statement
- Zero is not a successor statement
- Negation concept
- Negation definition
- Completeness axiom statement
- Cartesian product definition
- Vectors are perpendicular if and only if their dot product is zero statement
- Continuous function definition
- Differentiable function definition
- Inverse element concept
- One-sided derivative definition
- Proof of the factorial formula for binomial coefficients by induction proof
- Limit superior definition
- Atomic formula concept
- Proof of the sum of a finite geometric series proof
- Convergent sequence definition
- Pointwise convergence definition
- Sequential continuity definition
- The sequence r^n tends to infinity for r > 1 example
- Cauchy product definition
- Partial sum definition
- Power series definition
- Archimedean property statement
- Truth table concept
- Quantifiers in mathematical writing concept
- Order on the natural numbers definition
- Material implication concept
- The rationals form an ordered field statement
- Conjunction concept
- Disjunction concept
- Proof that a composition of continuous functions is continuous proof
- Derivative function definition
- Group concept
- Sum of a finite geometric series statement
- Uniform convergence definition
- Factorial formula for binomial coefficients statement
- Radius of convergence definition
- Convergent series definition
- Order on the reals definition
- Negating mathematical statements concept
- Tautology concept
- Proof of the Pythagorean theorem and its converse with the dot product proof
- Biconditional concept
- Universal quantifier concept
- Universal quantifier definition
- Existential quantifier definition
- Higher derivative definition
- Ring definition
- Subgroup concept
- Uniform convergence on a set definition
- Interval definition
- Series of functions definition
- Sum of a series definition
- Absolute convergence definition
- Subset definition
- Uniqueness quantifier definition
- Proof of the negation of an existential statement proof
- Logical equivalence concept
- Pythagorean theorem statement
- Proof of the law of excluded middle by a truth table proof
- Logical connective concept
- Existential quantifier concept
- Second derivative definition
- Commutative ring definition
- 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
- Well-formed formula concept
- Negation of an existential statement statement
- Uniqueness quantifier concept
- Converse and inverse of an implication concept
- Propositional calculus concept
- Law of excluded middle statement
- Proof of the double negation law by a truth table proof
- Propositional formula definition
- Propositional formula concept
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Proof of the binomial theorem by induction proof
- Epsilon-delta definition of continuity statement
- Function definition
- Epsilon-delta definition of a limit statement
- Existence and uniqueness statements concept
- Tautology definition
- Double negation law statement
- Formal system concept
- Proof of unique readability by counting brackets proof
- Preorder definition
- Composition of continuous functions is continuous statement
- Binomial theorem statement
- Unique readability theorem statement
- Proof of the negation of a universal statement proof
- Logical equivalence definition
- Partial order definition
- Monotone function definition
- Truth valuation concept
- Negation of a universal statement statement
- Proof of De Morgan's laws (logic) by truth tables proof
- Proof that an implication is equivalent to its contrapositive by a truth table proof
- Total order definition
- Counterexample concept member
- Logical consequence concept
- Contrapositive statement
- De Morgan's laws (logic) statement
- Zero is not a counterexample to the positivity of squares of nonzero numbers example member
- Rule of inference concept
- A counterexample to Euler's sum of powers conjecture example member
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- The union of two subgroups need not be a subgroup example member
- Modus ponens concept
- The reals form an ordered field statement
- Mathematical proof concept
- Absolute value definition
- Proof of the approximation property of the supremum proof
- Proof of the existence of the infimum by negation proof
- Proof of the existence of square roots of nonnegative reals proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Proof of the epsilon-N definition of the limit of a sequence proof
- Proof by contradiction concept member
- Direct proof concept member
- Constructive proof concept member
- Existence of square roots of nonnegative reals statement
- Approximation property of the supremum statement
- Existence of the infimum statement
- Mathematical induction concept
- Triangle inequality statement
- Absolute value is multiplicative statement
- Proof of impossibility concept member
- An argument that starts from the conclusion a^2 + b^2 >= 2ab example member
- Proof of uniqueness concept member
- Proof by contrapositive concept member
- Square root definition
- Epsilon-N definition of the limit of a sequence statement
- Proving universal statements concept member
- Non-constructive existence proof concept member
- Proof by cases concept member
- A direct proof that divisibility is transitive example member
- Forward-backward method concept member
- Proof of the commutativity of addition by induction proof
- There are n consecutive composite numbers example member
- A direct proof that the square of an odd integer is odd example member
- Proof of strong induction from ordinary induction proof
- Proof that one-sided limits of a monotone function exist proof
- Proof of the intermediate value theorem by the supremum proof
- Proof that the reals are Archimedean from the completeness axiom proof
- There is no smallest positive rational number example member
- The last number on the board cannot be 0 example member
- Proof of the uniqueness of limits proof
- Proof of the limit of a sum of sequences proof
- Proof that limits preserve non-strict inequalities proof
- The triangle inequality for real numbers by cases example member
- Dividing x^2 = x by x loses a solution example member
- Proof of the squeeze theorem for sequences proof
- Proof that differentiable functions are continuous proof
- Checking cases does not prove that 2^n > n^2 example member
- Without loss of generality concept member
- A case split that misses the interval 0 < x < 1 example member
- If a + b >= 100, then a >= 50 or b >= 50 example member
- Proving the inverse instead of the contrapositive example member
- Proof that convergent sequences are bounded proof
- Proof that Cauchy sequences are bounded proof
- Proof that convergent sequences are Cauchy proof
- A direct proof in disguise as a proof by contradiction example member
- Proof of the term test proof
- Proving biconditionals and equivalences concept member
- If n^2 is even, then n is even example member
- Intermediate value theorem statement
- The sequence 1/n tends to zero example
- Squaring the goal produces a goal that does not imply it example member
- Commutativity of addition statement
- Proof of the monotone convergence theorem for sequences proof
- Strong induction statement
- The reals are Archimedean statement
- A right triangle with area a quarter of the square of the hypotenuse is isosceles example member
- The polynomial x^2 - 2x + 2 is positive for every real x example member
- A failed search for a solution of x^2 - 61y^2 = 1 example member
- A composition of injective functions is injective example member
- The intersection of two sets is a subset of each example member
- A square root inequality by symmetry example member
- A wlog step for a statement that is not symmetric example member
- Differentiable functions are continuous statement
- Uniqueness of limits statement
- Limit of a sum of sequences statement
- Limits preserve non-strict inequalities statement
- Squeeze theorem statement
- Two proofs of the same direction do not prove a biconditional example member
- Convergent sequences are bounded statement
- An integer is even if and only if its square is even example member
- Cauchy sequences are bounded statement
- Convergent sequences are Cauchy statement
- A real root of x^5 - x - 1 by the intermediate value theorem example member
- Proof of the ratio formula for the radius of convergence proof
- Monotone convergence theorem for sequences statement
- Proof of the continuity of the inverse of a strictly monotone continuous function proof
- Proof of the well-ordering principle from strong induction proof
- Proof that there is a natural number n with 1/n below any positive epsilon proof
- The sum of the maximum and the minimum of two numbers example member
- Three equivalent conditions for a subset example member
- Proof of the limit of a product of sequences proof
- The sequence r^n tends to zero for |r| < 1 example
- Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
- Term test statement
- One-sided limits of a monotone function exist statement
- Well-ordering principle statement
- Proof that a decreasing sequence bounded below converges proof
- There is a natural number n with 1/n below any positive epsilon statement
- Proof of the division algorithm proof
- Geometric series example
- Limit of a product of sequences statement
- Proof that continuity is equivalent to sequential continuity proof
- Proof of the sequential characterization of limits proof
- A series of nonnegative terms converges iff its partial sums are bounded statement
- Decreasing sequence bounded below converges statement
- Proof that every sequence has a monotone subsequence, by peaks proof
- Continuity of the inverse of a strictly monotone continuous function statement
- Continuity is equivalent to sequential continuity statement
- Proof of the root test proof
- Proof of the ratio test proof
- Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
- Division algorithm statement
- Sequential characterization of limits statement
- Proof of the comparison test proof
- Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
- Proof of the Cauchy–Hadamard theorem proof
- Every sequence has a monotone subsequence statement
- Comparison test statement
- The square of an integer leaves remainder 0 or 1 on division by 3 example member
- Proof of the chain rule with an auxiliary difference quotient proof
- Proof of Bézout's identity proof
- Proof of the product rule proof
- Cauchy product of absolutely convergent series statement
- Proof of the linearity of differentiation proof
- Exponentials dominate powers in sequences statement
- Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
- The equation x^2 - 3y^2 = 2 has no integer solution example member
- Ratio test statement
- Root test statement
- Chain rule statement
- Bézout's identity statement
- Product rule statement
- Linearity of differentiation statement
- Bolzano–Weierstrass theorem statement
- Proof of the power rule by induction proof
- Cauchy–Hadamard theorem statement
- Proof of the constant multiple rule proof
- Ratio formula for the radius of convergence statement
- Proof of the generalized Euclid's lemma proof
- Proof of the boundedness theorem by Bolzano–Weierstrass proof
- Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
- Constant multiple rule statement
- Power rule statement
- Boundedness theorem statement
- Generalized Euclid's lemma statement
- Cauchy criterion for sequences statement
- Proof of the formula for the derivative of a polynomial proof
- Proof of Euclid's lemma proof
- Uniformly Cauchy sequence of functions definition
- Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
- Proof of the Cauchy criterion for series proof
- Proof of Fermat's theorem on stationary points proof
- Proof of the existence and uniqueness of a fraction in lowest terms proof
- Derivative of a polynomial statement
- Extreme value theorem statement
- Euclid's lemma statement
- Cauchy criterion for series statement
- Fermat's theorem on stationary points statement
- Fraction in lowest terms statement
- Proof that absolutely convergent series converge proof
- Proof of the irrationality of the square root of 2 by lowest terms proof
- Proof of Rolle's theorem proof
- The congruence 3x = 1 modulo 7 has a unique solution example member
- Rolle's theorem statement
- Absolutely convergent series converge statement
- Irrationality of the square root of 2 statement
- Proof of the mean value theorem from Rolle's theorem proof
- Proof of the Weierstrass M-test proof
- The proof by cases that some irrational power is rational example member
- Mean value theorem statement
- Weierstrass M-test statement
- Proof that a function with nonnegative derivative is increasing proof
- Proof that a function with zero derivative on an open interval is constant proof
- Proof that a differentiable function is convex iff its derivative is increasing proof
- Proof that uniform convergence of derivatives allows term-by-term differentiation proof
- Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
- Proof that a function with positive derivative is strictly increasing proof
- A function with nonnegative derivative is increasing statement
- A function with zero derivative is constant statement
- Uniform convergence of derivatives allows term-by-term differentiation statement
- A differentiable function is convex iff its derivative is increasing statement
- Power series converge uniformly on smaller discs inside the radius of convergence statement
- A function with positive derivative is strictly increasing statement
- Proof that a function with nonnegative second derivative is convex proof
- Proof of term-by-term differentiation proof
- The exponential function is the only solution of f' = f with f(0) = 1 example member
- Proof that the exponential series has infinite radius of convergence proof
- A function with nonnegative second derivative is convex statement
- Term-by-term differentiation statement
- The exponential series has infinite radius of convergence statement
- Proof that power series are differentiable inside the radius of convergence proof
- Exponential function definition
- Power series are differentiable inside the radius of convergence statement
- Proof of the exponential of a sum by the Cauchy product proof
- Exponential of a sum statement
- Proof that the exponential function is its own derivative, by term-by-term differentiation proof
- Proof that the exponential function is positive proof
- The exponential function is its own derivative statement
- The exponential function is positive statement
- Proof that the exponential function is strictly increasing proof
- The exponential function is strictly increasing statement
- Proof that the exponential function is strictly convex proof
- Proof that 1 + x is at most exp x proof
- Natural logarithm definition
- The exponential function is convex statement
- 1 + x is at most exp x statement
- Proof that the logarithm is the inverse of the exponential proof
- Logarithm is the inverse of the exponential statement
- Proof of the logarithm of a product proof
- Logarithm of a product statement
- Proof of the logarithm of a power proof
- Logarithm of a power statement
- The logarithm of 3 to base 2 is irrational example member
- Irrational a and b with a to the power b rational, by construction example member
Where this leads
3 pages build on this one.
About this page
| Tag | 958EF46EYJ |
|---|---|
| URI | m2://958EF46EYJ |
| Kind | topic |
| Writing | W0 stub |
| MSC | 00A35, 97E50 |
| 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 |
| 2026-11-17 | change | the section Summary | tamnd |
What links here
Nodes in this topic
- Constructive proof
- Proof by contrapositive
- Counterexample
- Proof by contradiction
- Direct proof
- Proof by cases
- The exponential function is the only solution of f' = f with f(0) = 1
- Three equivalent conditions for a subset
- The equation x^2 - 3y^2 = 2 has no integer solution
- An argument that starts from the conclusion a^2 + b^2 >= 2ab
- A real root of x^5 - x - 1 by the intermediate value theorem
- There is no smallest positive rational number
- If a + b >= 100, then a >= 50 or b >= 50
- Checking cases does not prove that 2^n > n^2
- Proof of impossibility
- Zero is not a counterexample to the positivity of squares of nonzero numbers
- The polynomial x^2 - 2x + 2 is positive for every real x
- The last number on the board cannot be 0
- A right triangle with area a quarter of the square of the hypotenuse is isosceles
- The proof by cases that some irrational power is rational
- A square root inequality by symmetry
- The logarithm of 3 to base 2 is irrational
- A counterexample to Euler's sum of powers conjecture
- Proving universal statements
- Proving the inverse instead of the contrapositive
- A composition of injective functions is injective
- A direct proof that the square of an odd integer is odd
- Proof methods
- Proof of uniqueness
- Irrational a and b with a to the power b rational, by construction
- A direct proof that divisibility is transitive
- Non-constructive existence proof
- Two proofs of the same direction do not prove a biconditional
- A direct proof in disguise as a proof by contradiction
- If n^2 is even, then n is even
- Dividing x^2 = x by x loses a solution
- The square of an integer leaves remainder 0 or 1 on division by 3
- A failed search for a solution of x^2 - 61y^2 = 1
- The triangle inequality for real numbers by cases
- The union of two subgroups need not be a subgroup
- A case split that misses the interval 0 < x < 1
- Squaring the goal produces a goal that does not imply it
- The intersection of two sets is a subset of each
- There are n consecutive composite numbers
- An integer is even if and only if its square is even
- Proving biconditionals and equivalences
- Forward-backward method
- The congruence 3x = 1 modulo 7 has a unique solution
- Without loss of generality
- A wlog step for a statement that is not symmetric
- The sum of the maximum and the minimum of two numbers