Math 2.0

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

  1. Proof methods: a map of the methods, and how the form of the goal suggests one.
  2. Direct proof: assume the hypotheses and reason forward to the conclusion.
  3. Proving universal statements: let xx be arbitrary, and why examples do not prove a universal claim.
  4. Proof by contrapositive: prove that not QQ implies not PP.
  5. Proof by contradiction: assume the negation and derive a contradiction.
  6. Proof by cases: split into cases that cover everything, and prove each one.
  7. Proving biconditionals and equivalences: two directions, or a cycle of implications.
  8. Constructive proof: prove existence by exhibiting the object.
  9. Non-constructive existence proof: existence without a witness, by contradiction or by cases.
  10. Proof of uniqueness: two such objects are equal.
  11. Counterexample: one instance refutes a universal claim.
  12. Without loss of generality: reduce to one case by a symmetry.
  13. Forward-backward method: plan a proof from both ends.
  14. Proof of impossibility: show that no object or method of a given kind exists.

Prerequisites

  1. The topic the language of mathematical statements: conditionals, quantifiers, negation and "exactly one".
  2. The page mathematical proof and the topic proof, theorems and mathematical method, for what a proof is.
  3. 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.
  4. 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.

  1. Alphabet concept
  2. Angle at a point concept
  3. Angle between two vectors concept
  4. Arity concept
  5. Binomial coefficient definition
  6. Boolean function concept
  7. Cartesian product concept
  8. Completing the square concept
  9. Composite number concept
  10. Congruence modulo n concept
  11. Construction of the reals from Cauchy sequences concept
  12. Continuous function concept
  13. Convex function definition
  14. Countermodel concept
  15. Definition by recursion concept
  16. Differentiable function concept
  17. Divisibility definition
  18. Dot product concept
  19. Effectively decidable set concept
  20. Element definition
  21. Equality (mathematics) concept
  22. Euclidean distance concept
  23. Euler's sum of powers conjecture statement
  24. Existential generalization concept
  25. Exponential function concept
  26. Factorial definition
  27. Factorial concept
  28. Formal language concept
  29. Function concept
  30. Function composition concept
  31. Induction on well-formed formulas concept
  32. Injective function concept
  33. Integers object
  34. Intersection concept
  35. Length of a vector concept
  36. Limit point of a set definition
  37. Local maximum definition
  38. Mathematical statement definition
  39. Maximum and minimum concept
  40. Modular multiplicative inverse concept
  41. Natural numbers object
  42. Ordered field definition
  43. Peano axioms concept
  44. Pell's equation concept
  45. Proof methods topic member
  46. Proposition concept
  47. Propositional letter concept
  48. Rational numbers object
  49. Real numbers object
  50. Sequence definition
  51. Set concept
  52. Set bounded above definition
  53. Strictly monotone function definition
  54. String concept
  55. Subset concept
  56. Triangle concept
  57. Tuple concept
  58. Union concept
  59. Proof of Pascal's rule from the recursive definition proof
  60. Proof that slopes of a convex function are increasing proof
  61. Strictly convex function definition
  62. Signature concept
  63. Greatest common divisor definition
  64. Prime number definition
  65. Proof of the geometric formula for the dot product proof
  66. Set definition
  67. Logical connective definition
  68. Binary operation concept
  69. Ring of integers statement
  70. Limit of a function definition
  71. Local minimum definition
  72. Connectives in mathematical language concept
  73. Archimedean ordered field definition
  74. Successor function definition
  75. Conjunction definition
  76. Disjunction definition
  77. Material implication definition
  78. Principle of bivalence concept
  79. Irrational number definition
  80. The reals form a field statement
  81. Real sequence definition
  82. Subsequence definition
  83. Predicate concept
  84. Predicate definition
  85. Infimum definition
  86. Supremum definition
  87. Area of a triangle concept
  88. Pascal's rule statement
  89. Coprime integers definition
  90. Slopes of a convex function are increasing statement
  91. Ordered pair definition
  92. Associativity concept
  93. Identity element concept
  94. Continuity at a point definition
  95. Derivative definition
  96. One-sided limit definition
  97. Geometric formula for the dot product statement
  98. Bounded sequence definition
  99. Cauchy sequence definition
  100. Geometric sequence definition
  101. Limit of a sequence definition
  102. Monotone sequence definition
  103. Sequence tending to infinity definition
  104. Series definition
  105. Addition of natural numbers definition
  106. Conditional statements concept
  107. Biconditional definition
  108. Proof of the Archimedean property in an Archimedean ordered field proof
  109. Term concept
  110. The rationals form a field statement
  111. The successor function is injective statement
  112. Zero is not a successor statement
  113. Negation concept
  114. Negation definition
  115. Completeness axiom statement
  116. Cartesian product definition
  117. Vectors are perpendicular if and only if their dot product is zero statement
  118. Continuous function definition
  119. Differentiable function definition
  120. Inverse element concept
  121. One-sided derivative definition
  122. Proof of the factorial formula for binomial coefficients by induction proof
  123. Limit superior definition
  124. Atomic formula concept
  125. Proof of the sum of a finite geometric series proof
  126. Convergent sequence definition
  127. Pointwise convergence definition
  128. Sequential continuity definition
  129. The sequence r^n tends to infinity for r > 1 example
  130. Cauchy product definition
  131. Partial sum definition
  132. Power series definition
  133. Archimedean property statement
  134. Truth table concept
  135. Quantifiers in mathematical writing concept
  136. Order on the natural numbers definition
  137. Material implication concept
  138. The rationals form an ordered field statement
  139. Conjunction concept
  140. Disjunction concept
  141. Proof that a composition of continuous functions is continuous proof
  142. Derivative function definition
  143. Group concept
  144. Sum of a finite geometric series statement
  145. Uniform convergence definition
  146. Factorial formula for binomial coefficients statement
  147. Radius of convergence definition
  148. Convergent series definition
  149. Order on the reals definition
  150. Negating mathematical statements concept
  151. Tautology concept
  152. Proof of the Pythagorean theorem and its converse with the dot product proof
  153. Biconditional concept
  154. Universal quantifier concept
  155. Universal quantifier definition
  156. Existential quantifier definition
  157. Higher derivative definition
  158. Ring definition
  159. Subgroup concept
  160. Uniform convergence on a set definition
  161. Interval definition
  162. Series of functions definition
  163. Sum of a series definition
  164. Absolute convergence definition
  165. Subset definition
  166. Uniqueness quantifier definition
  167. Proof of the negation of an existential statement proof
  168. Logical equivalence concept
  169. Pythagorean theorem statement
  170. Proof of the law of excluded middle by a truth table proof
  171. Logical connective concept
  172. Existential quantifier concept
  173. Second derivative definition
  174. Commutative ring definition
  175. Binary relation definition
  176. Proof of the epsilon-delta form of continuity proof
  177. Proof of the epsilon-delta form of the limit of a function proof
  178. Well-formed formula concept
  179. Negation of an existential statement statement
  180. Uniqueness quantifier concept
  181. Converse and inverse of an implication concept
  182. Propositional calculus concept
  183. Law of excluded middle statement
  184. Proof of the double negation law by a truth table proof
  185. Propositional formula definition
  186. Propositional formula concept
  187. Antisymmetric relation definition
  188. Reflexive relation definition
  189. Transitive relation definition
  190. Proof of the binomial theorem by induction proof
  191. Epsilon-delta definition of continuity statement
  192. Function definition
  193. Epsilon-delta definition of a limit statement
  194. Existence and uniqueness statements concept
  195. Tautology definition
  196. Double negation law statement
  197. Formal system concept
  198. Proof of unique readability by counting brackets proof
  199. Preorder definition
  200. Composition of continuous functions is continuous statement
  201. Binomial theorem statement
  202. Unique readability theorem statement
  203. Proof of the negation of a universal statement proof
  204. Logical equivalence definition
  205. Partial order definition
  206. Monotone function definition
  207. Truth valuation concept
  208. Negation of a universal statement statement
  209. Proof of De Morgan's laws (logic) by truth tables proof
  210. Proof that an implication is equivalent to its contrapositive by a truth table proof
  211. Total order definition
  212. Counterexample concept member
  213. Logical consequence concept
  214. Contrapositive statement
  215. De Morgan's laws (logic) statement
  216. Zero is not a counterexample to the positivity of squares of nonzero numbers example member
  217. Rule of inference concept
  218. A counterexample to Euler's sum of powers conjecture example member
  219. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  220. The union of two subgroups need not be a subgroup example member
  221. Modus ponens concept
  222. The reals form an ordered field statement
  223. Mathematical proof concept
  224. Absolute value definition
  225. Proof of the approximation property of the supremum proof
  226. Proof of the existence of the infimum by negation proof
  227. Proof of the existence of square roots of nonnegative reals proof
  228. Proof of the triangle inequality for real numbers proof
  229. Proof that the absolute value is multiplicative proof
  230. Proof of the epsilon-N definition of the limit of a sequence proof
  231. Proof by contradiction concept member
  232. Direct proof concept member
  233. Constructive proof concept member
  234. Existence of square roots of nonnegative reals statement
  235. Approximation property of the supremum statement
  236. Existence of the infimum statement
  237. Mathematical induction concept
  238. Triangle inequality statement
  239. Absolute value is multiplicative statement
  240. Proof of impossibility concept member
  241. An argument that starts from the conclusion a^2 + b^2 >= 2ab example member
  242. Proof of uniqueness concept member
  243. Proof by contrapositive concept member
  244. Square root definition
  245. Epsilon-N definition of the limit of a sequence statement
  246. Proving universal statements concept member
  247. Non-constructive existence proof concept member
  248. Proof by cases concept member
  249. A direct proof that divisibility is transitive example member
  250. Forward-backward method concept member
  251. Proof of the commutativity of addition by induction proof
  252. There are n consecutive composite numbers example member
  253. A direct proof that the square of an odd integer is odd example member
  254. Proof of strong induction from ordinary induction proof
  255. Proof that one-sided limits of a monotone function exist proof
  256. Proof of the intermediate value theorem by the supremum proof
  257. Proof that the reals are Archimedean from the completeness axiom proof
  258. There is no smallest positive rational number example member
  259. The last number on the board cannot be 0 example member
  260. Proof of the uniqueness of limits proof
  261. Proof of the limit of a sum of sequences proof
  262. Proof that limits preserve non-strict inequalities proof
  263. The triangle inequality for real numbers by cases example member
  264. Dividing x^2 = x by x loses a solution example member
  265. Proof of the squeeze theorem for sequences proof
  266. Proof that differentiable functions are continuous proof
  267. Checking cases does not prove that 2^n > n^2 example member
  268. Without loss of generality concept member
  269. A case split that misses the interval 0 < x < 1 example member
  270. If a + b >= 100, then a >= 50 or b >= 50 example member
  271. Proving the inverse instead of the contrapositive example member
  272. Proof that convergent sequences are bounded proof
  273. Proof that Cauchy sequences are bounded proof
  274. Proof that convergent sequences are Cauchy proof
  275. A direct proof in disguise as a proof by contradiction example member
  276. Proof of the term test proof
  277. Proving biconditionals and equivalences concept member
  278. If n^2 is even, then n is even example member
  279. Intermediate value theorem statement
  280. The sequence 1/n tends to zero example
  281. Squaring the goal produces a goal that does not imply it example member
  282. Commutativity of addition statement
  283. Proof of the monotone convergence theorem for sequences proof
  284. Strong induction statement
  285. The reals are Archimedean statement
  286. A right triangle with area a quarter of the square of the hypotenuse is isosceles example member
  287. The polynomial x^2 - 2x + 2 is positive for every real x example member
  288. A failed search for a solution of x^2 - 61y^2 = 1 example member
  289. A composition of injective functions is injective example member
  290. The intersection of two sets is a subset of each example member
  291. A square root inequality by symmetry example member
  292. A wlog step for a statement that is not symmetric example member
  293. Differentiable functions are continuous statement
  294. Uniqueness of limits statement
  295. Limit of a sum of sequences statement
  296. Limits preserve non-strict inequalities statement
  297. Squeeze theorem statement
  298. Two proofs of the same direction do not prove a biconditional example member
  299. Convergent sequences are bounded statement
  300. An integer is even if and only if its square is even example member
  301. Cauchy sequences are bounded statement
  302. Convergent sequences are Cauchy statement
  303. A real root of x^5 - x - 1 by the intermediate value theorem example member
  304. Proof of the ratio formula for the radius of convergence proof
  305. Monotone convergence theorem for sequences statement
  306. Proof of the continuity of the inverse of a strictly monotone continuous function proof
  307. Proof of the well-ordering principle from strong induction proof
  308. Proof that there is a natural number n with 1/n below any positive epsilon proof
  309. The sum of the maximum and the minimum of two numbers example member
  310. Three equivalent conditions for a subset example member
  311. Proof of the limit of a product of sequences proof
  312. The sequence r^n tends to zero for |r| < 1 example
  313. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  314. Term test statement
  315. One-sided limits of a monotone function exist statement
  316. Well-ordering principle statement
  317. Proof that a decreasing sequence bounded below converges proof
  318. There is a natural number n with 1/n below any positive epsilon statement
  319. Proof of the division algorithm proof
  320. Geometric series example
  321. Limit of a product of sequences statement
  322. Proof that continuity is equivalent to sequential continuity proof
  323. Proof of the sequential characterization of limits proof
  324. A series of nonnegative terms converges iff its partial sums are bounded statement
  325. Decreasing sequence bounded below converges statement
  326. Proof that every sequence has a monotone subsequence, by peaks proof
  327. Continuity of the inverse of a strictly monotone continuous function statement
  328. Continuity is equivalent to sequential continuity statement
  329. Proof of the root test proof
  330. Proof of the ratio test proof
  331. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  332. Division algorithm statement
  333. Sequential characterization of limits statement
  334. Proof of the comparison test proof
  335. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  336. Proof of the Cauchy–Hadamard theorem proof
  337. Every sequence has a monotone subsequence statement
  338. Comparison test statement
  339. The square of an integer leaves remainder 0 or 1 on division by 3 example member
  340. Proof of the chain rule with an auxiliary difference quotient proof
  341. Proof of Bézout's identity proof
  342. Proof of the product rule proof
  343. Cauchy product of absolutely convergent series statement
  344. Proof of the linearity of differentiation proof
  345. Exponentials dominate powers in sequences statement
  346. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  347. The equation x^2 - 3y^2 = 2 has no integer solution example member
  348. Ratio test statement
  349. Root test statement
  350. Chain rule statement
  351. Bézout's identity statement
  352. Product rule statement
  353. Linearity of differentiation statement
  354. Bolzano–Weierstrass theorem statement
  355. Proof of the power rule by induction proof
  356. Cauchy–Hadamard theorem statement
  357. Proof of the constant multiple rule proof
  358. Ratio formula for the radius of convergence statement
  359. Proof of the generalized Euclid's lemma proof
  360. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  361. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  362. Constant multiple rule statement
  363. Power rule statement
  364. Boundedness theorem statement
  365. Generalized Euclid's lemma statement
  366. Cauchy criterion for sequences statement
  367. Proof of the formula for the derivative of a polynomial proof
  368. Proof of Euclid's lemma proof
  369. Uniformly Cauchy sequence of functions definition
  370. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  371. Proof of the Cauchy criterion for series proof
  372. Proof of Fermat's theorem on stationary points proof
  373. Proof of the existence and uniqueness of a fraction in lowest terms proof
  374. Derivative of a polynomial statement
  375. Extreme value theorem statement
  376. Euclid's lemma statement
  377. Cauchy criterion for series statement
  378. Fermat's theorem on stationary points statement
  379. Fraction in lowest terms statement
  380. Proof that absolutely convergent series converge proof
  381. Proof of the irrationality of the square root of 2 by lowest terms proof
  382. Proof of Rolle's theorem proof
  383. The congruence 3x = 1 modulo 7 has a unique solution example member
  384. Rolle's theorem statement
  385. Absolutely convergent series converge statement
  386. Irrationality of the square root of 2 statement
  387. Proof of the mean value theorem from Rolle's theorem proof
  388. Proof of the Weierstrass M-test proof
  389. The proof by cases that some irrational power is rational example member
  390. Mean value theorem statement
  391. Weierstrass M-test statement
  392. Proof that a function with nonnegative derivative is increasing proof
  393. Proof that a function with zero derivative on an open interval is constant proof
  394. Proof that a differentiable function is convex iff its derivative is increasing proof
  395. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  396. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  397. Proof that a function with positive derivative is strictly increasing proof
  398. A function with nonnegative derivative is increasing statement
  399. A function with zero derivative is constant statement
  400. Uniform convergence of derivatives allows term-by-term differentiation statement
  401. A differentiable function is convex iff its derivative is increasing statement
  402. Power series converge uniformly on smaller discs inside the radius of convergence statement
  403. A function with positive derivative is strictly increasing statement
  404. Proof that a function with nonnegative second derivative is convex proof
  405. Proof of term-by-term differentiation proof
  406. The exponential function is the only solution of f' = f with f(0) = 1 example member
  407. Proof that the exponential series has infinite radius of convergence proof
  408. A function with nonnegative second derivative is convex statement
  409. Term-by-term differentiation statement
  410. The exponential series has infinite radius of convergence statement
  411. Proof that power series are differentiable inside the radius of convergence proof
  412. Exponential function definition
  413. Power series are differentiable inside the radius of convergence statement
  414. Proof of the exponential of a sum by the Cauchy product proof
  415. Exponential of a sum statement
  416. Proof that the exponential function is its own derivative, by term-by-term differentiation proof
  417. Proof that the exponential function is positive proof
  418. The exponential function is its own derivative statement
  419. The exponential function is positive statement
  420. Proof that the exponential function is strictly increasing proof
  421. The exponential function is strictly increasing statement
  422. Proof that the exponential function is strictly convex proof
  423. Proof that 1 + x is at most exp x proof
  424. Natural logarithm definition
  425. The exponential function is convex statement
  426. 1 + x is at most exp x statement
  427. Proof that the logarithm is the inverse of the exponential proof
  428. Logarithm is the inverse of the exponential statement
  429. Proof of the logarithm of a product proof
  430. Logarithm of a product statement
  431. Proof of the logarithm of a power proof
  432. Logarithm of a power statement
  433. The logarithm of 3 to base 2 is irrational example member
  434. 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
Tag958EF46EYJ
URIm2://958EF46EYJ
Kindtopic
WritingW0 stub
MSC00A35, 97E50
Part ofReasoning and proof
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-17addthe section Remarkstamnd
2026-11-17changethe section Summarytamnd

What links here

Nodes in this topic

Used by