Math 2.0

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

  1. Reasoning and proof: a map of the whole area, from the language of statements to the teaching of proof.
  2. Mathematical proof: a chain of justified steps from axioms, definitions and earlier results, and its formal counterpart.
  3. Deductive, inductive and abductive reasoning: only deduction proves, while induction and abduction suggest.
  4. Theorems, lemmas, corollaries and propositions: what the labels of results signal.
  5. Hypotheses and conclusion of a theorem: how to read a statement and test each hypothesis.
  6. Axiomatic method: primitive terms, axioms, definitions and theorems, with Euclid and Hilbert as models.
  7. Conjecture: a statement believed but not proved, and how its status can change.
  8. Functions of proof: verification, explanation, communication, discovery and systematization.
  9. Methodology of mathematics: how mathematicians form concepts, choose problems and test results.
  10. Examples in mathematical practice: generic, extreme and boundary examples, and non-examples.
  11. Abstraction and generalization: general notions from cases, and theorems with weaker hypotheses.
  12. Classification and invariants: lists of objects up to equivalence, and the invariants that separate them.
  13. 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.

  1. Absolute value concept
  2. Alphabet concept
  3. Altitude of a triangle concept
  4. Angle at a point concept
  5. Angle between two vectors concept
  6. Arity concept
  7. Basis concept
  8. Bijective function concept
  9. Binomial coefficient definition
  10. Boolean function concept
  11. Cardinal number concept
  12. Cardinality concept
  13. Cartesian product concept
  14. Category concept
  15. Circle concept
  16. Collinear points concept
  17. Commuting elements concept
  18. Congruence modulo n concept
  19. Congruent triangles concept
  20. Construction of the reals from Cauchy sequences concept
  21. Continuous function concept
  22. Countermodel concept
  23. Definition by recursion concept
  24. Differentiable function concept
  25. Dimension concept
  26. Diophantine equation concept
  27. Divisibility definition
  28. Divisibility concept
  29. Dot product concept
  30. Effectively decidable set concept
  31. Element definition
  32. Equality (mathematics) concept
  33. Equinumerous sets concept
  34. Equivalence class concept
  35. Equivalence relation concept
  36. Euclidean algorithm concept
  37. Euclidean distance concept
  38. Factorial definition
  39. Fermat number definition
  40. Finite-dimensional vector space concept
  41. Formal language concept
  42. Function concept
  43. Goldbach's conjecture conjecture
  44. Group of units of Z/nZ object
  45. Hilbert's axioms concept
  46. Hom functor concept
  47. Induction on well-formed formulas concept
  48. Integers object
  49. Integers modulo n concept
  50. Intuitionistic logic concept
  51. Isometry concept
  52. Isomorphism concept
  53. Kernel of a linear map concept
  54. Lambda calculus concept
  55. Length of a vector concept
  56. Limit point of a set definition
  57. Linear combination concept
  58. Linear independence concept
  59. Linear isomorphism concept
  60. Linear map concept
  61. Local maximum definition
  62. Mathematical statement definition
  63. Matrix multiplication concept
  64. Mertens conjecture statement
  65. Midpoint concept
  66. Natural numbers object
  67. Natural transformation concept
  68. Opposite category concept
  69. Ordered field definition
  70. Orthonormal basis concept
  71. Orthonormal family concept
  72. Peano axioms concept
  73. Platonic solid concept
  74. Polygon concept
  75. Presheaf concept
  76. Prime number concept
  77. Proof of Burnside's lemma proof
  78. Proof of Prime number theorem proof
  79. Proof of Zorn's lemma proof
  80. Proposition concept
  81. Propositional letter concept
  82. Rational numbers object
  83. Real numbers object
  84. Sequence definition
  85. Set concept
  86. Set bounded above definition
  87. Spanning set concept
  88. String concept
  89. Triangle concept
  90. Triangular number concept
  91. Tuple concept
  92. Twin prime conjecture conjecture
  93. Vector space definition
  94. Proof of Pascal's rule from the recursive definition proof
  95. Signature concept
  96. Fermat's Last Theorem statement
  97. Congruence modulo n definition
  98. Greatest common divisor definition
  99. Prime number definition
  100. Proof of the geometric formula for the dot product proof
  101. Set definition
  102. Proof that a linear map is determined by its values on a basis proof
  103. Proof of the law of cosines with the dot product proof
  104. Logical connective definition
  105. Binary operation definition
  106. Binary operation concept
  107. Ring of integers statement
  108. Yoneda lemma statement
  109. Limit of a function definition
  110. Proof that a linear map is injective iff its kernel is trivial proof
  111. Local minimum definition
  112. Connectives in mathematical language concept
  113. Archimedean ordered field definition
  114. Successor function definition
  115. Varignon's theorem statement
  116. Conjunction definition
  117. Disjunction definition
  118. Material implication definition
  119. Principle of bivalence concept
  120. Irrational number definition
  121. The reals form a field statement
  122. Real sequence definition
  123. Subsequence definition
  124. Predicate concept
  125. Predicate definition
  126. Infimum definition
  127. Supremum definition
  128. Inner product definition
  129. Linear combination definition
  130. Linear map definition
  131. Linear subspace definition
  132. Norm definition
  133. Residue class definition
  134. Coprime integers definition
  135. Pascal's rule statement
  136. Pythagorean triple definition
  137. Prime factorization definition
  138. Prime-counting function definition
  139. Empty set object
  140. Family of sets definition
  141. Ordered pair definition
  142. Commutativity definition
  143. Associativity concept
  144. Commutativity concept
  145. Identity element concept
  146. Proof that congruence is compatible with addition proof
  147. Proof that congruence is compatible with multiplication proof
  148. Continuity at a point definition
  149. Derivative definition
  150. P-adic valuation definition
  151. Proof of Russell's paradox proof
  152. Set-builder notation concept
  153. Intersection definition
  154. Union definition
  155. Geometric formula for the dot product statement
  156. Fermat prime definition
  157. Bounded sequence definition
  158. Limit of a sequence definition
  159. Monotone sequence definition
  160. Inner product space definition
  161. Law of cosines statement
  162. Orthogonal vectors definition
  163. Linear independence definition
  164. Addition of natural numbers definition
  165. Kernel of a linear map definition
  166. Linear isomorphism definition
  167. Linear span definition
  168. Conditional statements concept
  169. Biconditional definition
  170. Proof of the Archimedean property in an Archimedean ordered field proof
  171. Term concept
  172. The successor function is injective statement
  173. Zero is not a successor statement
  174. The rationals form a field statement
  175. Negation concept
  176. Negation definition
  177. Completeness axiom statement
  178. Cartesian product definition
  179. Congruence is compatible with addition statement
  180. Congruence is compatible with multiplication statement
  181. Inverse element concept
  182. Disjoint sets definition
  183. Vectors are perpendicular if and only if their dot product is zero statement
  184. Continuous function definition
  185. Proof of the factorial formula for binomial coefficients by induction proof
  186. Differentiable function definition
  187. Atomic formula concept
  188. Convergent sequence definition
  189. Sequential continuity definition
  190. A linear map is injective iff its kernel is trivial statement
  191. Archimedean property statement
  192. Orthonormal family definition
  193. Norm induced by an inner product definition
  194. Truth table concept
  195. Spanning set definition
  196. Quantifiers in mathematical writing concept
  197. Prime number theorem statement
  198. Order on the natural numbers definition
  199. Material implication concept
  200. The rationals form an ordered field statement
  201. Conjunction concept
  202. Disjunction concept
  203. Integers modulo n definition
  204. Group concept
  205. Finite-dimensional vector space definition
  206. Factorial formula for binomial coefficients statement
  207. Order on the reals definition
  208. Basis definition
  209. Gram–Schmidt process concept
  210. Proof that an orthonormal family is linearly independent proof
  211. Tautology concept
  212. Negating mathematical statements concept
  213. Proof of the Steinitz exchange lemma by induction proof
  214. Proof of the Pythagorean theorem and its converse with the dot product proof
  215. Biconditional concept
  216. Universal quantifier concept
  217. Universal quantifier definition
  218. Existential quantifier definition
  219. Conjugate elements definition
  220. Direct product of groups definition
  221. Group homomorphism definition
  222. Group homomorphism concept
  223. Ring definition
  224. Subgroup definition
  225. Symmetric group definition
  226. Dimension definition
  227. Interval definition
  228. Proof of the cancellation laws proof
  229. Abelian group definition
  230. Dimension theorem for vector spaces statement
  231. Subgroup concept
  232. Order of a group concept
  233. Proof of the uniqueness of identity and inverses proof
  234. Orthonormal basis definition
  235. Union of a family of sets definition
  236. A linear map is determined by its values on a basis statement
  237. An orthonormal family is linearly independent statement
  238. Subset definition
  239. Steinitz exchange lemma statement
  240. Axiom of extensionality statement
  241. Uniqueness quantifier definition
  242. Proof that the Gram–Schmidt vectors are orthogonal proof
  243. Logical equivalence concept
  244. Logical connective concept
  245. Existential quantifier concept
  246. Proof of the law of excluded middle by a truth table proof
  247. Pythagorean theorem statement
  248. Conjugate subgroup definition
  249. Group action definition
  250. Commutative ring definition
  251. Unit of a ring definition
  252. Group isomorphism concept
  253. Left coset definition
  254. Klein four-group object
  255. Cancellation laws statement
  256. Proof of the intersection lemma for subgroups proof
  257. Uniqueness of identity and inverses statement
  258. Binary relation definition
  259. Proof of the epsilon-delta form of continuity proof
  260. Proof of the epsilon-delta form of the limit of a function proof
  261. Partition of a set definition
  262. Well-formed formula concept
  263. Gram–Schmidt vectors are orthogonal statement
  264. Coset concept
  265. Proof that n independent or n spanning vectors in an n-dimensional space form a basis proof
  266. Converse and inverse of an implication concept
  267. Law of excluded middle statement
  268. Proof of the double negation law by a truth table proof
  269. Propositional formula definition
  270. Propositional formula concept
  271. Orbit definition
  272. Field definition
  273. Normal subgroup definition
  274. Stabiliser definition
  275. Proof of the binomial theorem by induction proof
  276. Index of a subgroup definition
  277. Proof of the laws of exponents in a group proof
  278. Left coset concept
  279. Antisymmetric relation definition
  280. Reflexive relation definition
  281. Symmetric relation definition
  282. Transitive relation definition
  283. Epsilon-delta definition of continuity statement
  284. Epsilon-delta definition of a limit statement
  285. Linearly independent set of the right size is a basis statement
  286. Function definition
  287. Double negation law statement
  288. Proof of unique readability by counting brackets proof
  289. Formal system concept
  290. Transitive action definition
  291. Fixed points of an action definition
  292. Binomial theorem statement
  293. Laws of exponents in a group statement
  294. Right coset concept
  295. Equivalence relation definition
  296. Preorder definition
  297. Codomain definition
  298. Function composition definition
  299. Identity function definition
  300. Injective function definition
  301. Choice function definition
  302. Unique readability theorem statement
  303. Proof of the negation of a universal statement proof
  304. Order of an element concept
  305. Proof of the subgroup criterion proof
  306. Index of a subgroup concept
  307. Partial order definition
  308. Left inverse definition
  309. Right inverse definition
  310. Proof that all cosets have the same size proof
  311. Surjective function definition
  312. Equivalence class definition
  313. Axiom of choice statement
  314. Truth valuation concept
  315. Negation of a universal statement statement
  316. Maximal element definition
  317. Total order definition
  318. Upper bound definition
  319. Cyclic subgroup generated by an element concept
  320. Subgroup criterion statement
  321. All cosets have the same size statement
  322. Bijective function definition
  323. Proof that equivalence classes form a partition proof
  324. Counterexample concept
  325. Logical consequence concept
  326. Chain definition
  327. Proof of the orbit-stabiliser theorem proof
  328. Intersection of subgroups statement
  329. Proof that the order of G equals the index times the order of H proof
  330. Proof that a function is bijective iff it has a two-sided inverse proof
  331. Equivalence classes form a partition statement
  332. Rule of inference concept
  333. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  334. Normal core definition
  335. Bijective iff it has a two-sided inverse statement
  336. Order of G equals index times order of H statement
  337. Proof of Lagrange's theorem proof
  338. Modus ponens concept
  339. Zorn's lemma statement
  340. The reals form an ordered field statement
  341. Action on left cosets example
  342. Mathematical proof concept member
  343. Absolute value definition
  344. Lagrange's theorem statement
  345. Proof that every linearly independent set extends to a basis, by Zorn's lemma proof
  346. Affirming the consequent and denying the antecedent concept
  347. Proof that finite-dimensional spaces are isomorphic iff they have equal dimension proof
  348. Proof of the approximation property of the supremum proof
  349. Proof of the existence of square roots of nonnegative reals proof
  350. Theorems, lemmas, corollaries and propositions concept member
  351. Orbit-stabiliser theorem statement
  352. Deductive, inductive and abductive reasoning concept member
  353. Proof of the triangle inequality for real numbers proof
  354. Proof that the absolute value is multiplicative proof
  355. Every linearly independent set extends to a basis statement
  356. Proof of the epsilon-N definition of the limit of a sequence proof
  357. Finite-dimensional spaces are isomorphic iff they have equal dimension statement
  358. Proof by contradiction concept
  359. Direct proof concept
  360. Existence of square roots of nonnegative reals statement
  361. Approximation property of the supremum statement
  362. Mathematical induction concept
  363. Axiomatic method concept member
  364. Hypotheses and conclusion of a theorem concept member
  365. Proof that the size of an orbit times the size of the stabiliser is the order of the group proof
  366. Three kinds of reasoning on the sum of the first odd numbers example member
  367. Triangle inequality statement
  368. Conjecture concept member
  369. Absolute value is multiplicative statement
  370. Affirming the consequent is not a valid deduction example member
  371. Square root definition
  372. Proof of the sum of the first n natural numbers by induction proof
  373. Epsilon-N definition of the limit of a sequence statement
  374. Russell's paradox statement
  375. Proof of the existence of an orthonormal basis by the Gram–Schmidt process proof
  376. A proof that the sum of two even integers is even example member
  377. Proof of the commutativity of addition by induction proof
  378. A proof by mathematical induction is a deduction example member
  379. Proof of strong induction from ordinary induction proof
  380. Proof that the reals are Archimedean from the completeness axiom proof
  381. A four-point geometry example member
  382. Functions of proof concept member
  383. Size of an orbit times the size of the stabiliser statement
  384. Examples in mathematical practice concept member
  385. Proof of the squeeze theorem for sequences proof
  386. Proof that limits preserve non-strict inequalities proof
  387. The group axioms as an axiomatic system example member
  388. Proof of the limit of a sum of sequences proof
  389. The if in a definition does not introduce a hypothesis example member
  390. Proof of the uniqueness of limits proof
  391. Proof by example concept
  392. Sum of the first n natural numbers statement
  393. Existence of an orthonormal basis statement
  394. Proof that convergent sequences are bounded proof
  395. Fermat's conjecture on Fermat numbers example member
  396. Strong induction statement
  397. Goldbach's conjecture for small even numbers example member
  398. Commutativity of addition statement
  399. The reals are Archimedean statement
  400. Proof of the monotone convergence theorem for sequences proof
  401. A vague claim is not a conjecture example member
  402. Type theory concept
  403. Abstraction and generalization concept member
  404. Methodology of mathematics concept member
  405. Forty prime values of n^2 + n + 41 do not prove a statement example member
  406. Limits preserve non-strict inequalities statement
  407. Limit of a sum of sequences statement
  408. Convergent sequences are bounded statement
  409. Squeeze theorem statement
  410. Uniqueness of limits statement
  411. Proof of the well-ordering principle from strong induction proof
  412. A special figure is not a generic example example member
  413. Burnside's lemma statement
  414. Monotone convergence theorem for sequences statement
  415. Two proofs of the formula for 1 + 2 + ... + n example member
  416. Proof as discovery in Varignon's theorem example member
  417. Proof that there is a natural number n with 1/n below any positive epsilon proof
  418. Curry–Howard correspondence concept
  419. Proof of side-side-side congruence with orthonormal frames proof
  420. Problem solvers and theory builders concept member
  421. Proof of the limit of a product of sequences proof
  422. Well-ordering principle statement
  423. There is a natural number n with 1/n below any positive epsilon statement
  424. The law of cosines generalizes the Pythagorean theorem example member
  425. The binomial formula does not generalize to matrices example member
  426. A numerical check is not a verification example member
  427. Classification and invariants concept member
  428. Proof that a decreasing sequence bounded below converges proof
  429. Side-side-side congruence statement
  430. A proof checked by the Lean proof assistant example member
  431. Proof of the division algorithm proof
  432. Minimal counterexample concept
  433. Decreasing sequence bounded below converges statement
  434. Limit of a product of sequences statement
  435. Proof of the existence of a prime divisor proof
  436. Proof that continuity is equivalent to sequential continuity proof
  437. The order does not classify finite groups example member
  438. Proof of the sequential characterization of limits proof
  439. Side lengths classify triangles up to congruence example member
  440. Proof that every sequence has a monotone subsequence, by peaks proof
  441. Dimension classifies finite-dimensional vector spaces example member
  442. Continuity is equivalent to sequential continuity statement
  443. Proof by infinite descent concept
  444. Existence of a prime divisor statement
  445. Division algorithm statement
  446. Sequential characterization of limits statement
  447. Every sequence has a monotone subsequence statement
  448. Proof of the existence of prime factorization proof
  449. Proof that g^n = e if and only if the order of g divides n proof
  450. Proof of Bézout's identity proof
  451. Proof of Euclid's theorem using n! + 1 proof
  452. Proof of the linearity of differentiation proof
  453. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  454. Existence of prime factorization statement
  455. Bézout's identity statement
  456. Euclid's theorem statement
  457. Linearity of differentiation statement
  458. g^n = e if and only if the order of g divides n statement
  459. Bolzano–Weierstrass theorem statement
  460. Proof of the constant multiple rule proof
  461. Proof that the order of ⟨g⟩ equals the order of g proof
  462. Proof that the integers modulo a prime form a field proof
  463. Proof of the generalized Euclid's lemma proof
  464. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  465. Cyclic group concept
  466. Euclid's Elements object
  467. Constant multiple rule statement
  468. Integers modulo a prime form a field statement
  469. Order of ⟨g⟩ equals the order of g statement
  470. Boundedness theorem statement
  471. Generalized Euclid's lemma statement
  472. Testing the claim that each group of order 4 is cyclic example member
  473. Euclid's construction of an equilateral triangle has a gap example member
  474. Proof that the order of an element divides the order of the group proof
  475. Proof of Euclid's lemma proof
  476. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  477. Proof of Fermat's theorem on stationary points proof
  478. Proof of the existence and uniqueness of a fraction in lowest terms proof
  479. Order of an element divides the order of the group statement
  480. Extreme value theorem statement
  481. Euclid's lemma statement
  482. Fermat's theorem on stationary points statement
  483. Fraction in lowest terms statement
  484. Proof that g to the order of the group is the identity proof
  485. Proof of the fundamental theorem of arithmetic proof
  486. Named lemmas that are major results example member
  487. Proof of Fermat's little theorem by rearrangement proof
  488. Each hypothesis of the extreme value theorem is needed example member
  489. Proof of the irrationality of the square root of 2 by lowest terms proof
  490. Proof that the p-adic valuation of a product is the sum of the valuations proof
  491. Proof of Rolle's theorem proof
  492. Fundamental theorem of arithmetic statement
  493. g to the power of the group order is 1 statement
  494. Fermat's little theorem statement
  495. Rolle's theorem statement
  496. P-adic valuation of a product statement
  497. Irrationality of the square root of 2 statement
  498. A lemma, a theorem and a corollary on prime factorization example member
  499. Proof of the classification of Pythagorean triples proof
  500. Fermat's little theorem as a special case of Lagrange's theorem example member
  501. Each hypothesis of Rolle's theorem is needed example member
  502. Why 1 is not a prime number example member
  503. Classification of Pythagorean triples statement
  504. Proof of Fermat's right triangle theorem by infinite descent proof
  505. Fermat's right triangle theorem statement
  506. Proof of Fermat's Last Theorem for n = 4 proof
  507. Fermat's Last Theorem for n = 4 statement
  508. Fermat's Last Theorem was a conjecture before 1994 example member
About this page
TagN4P3E53HM0
URIm2://N4P3E53HM0
Kindtopic
WritingW0 stub
MSC00A35
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

What links here

Nodes in this topic