Mathematical logic and foundations Definition
Reverse mathematics
Builds on Second-order arithmetic
Definition
Let be the subsystem of second-order arithmetic with the basic axioms, induction for formulas, and comprehension for formulas. A sentence of second-order arithmetic is equivalent over to a subsystem if:
- proves ;
- proves every axiom of .
Reverse mathematics is the study of which theorems of ordinary mathematics are provable in which subsystems of second-order arithmetic. In particular, it studies equivalences over .
Remarks
The big five subsystems are , (adds weak KΓΆnig's lemma), (arithmetical comprehension), (arithmetical transfinite recursion) and ( comprehension), each stronger than the one before.
Example: the BolzanoβWeierstrass theorem for sequences in is equivalent to over . The HeineβBorel theorem for countable covers of by open intervals is equivalent to over .
Non-example: weak KΓΆnig's lemma is provable in but not equivalent to over . Clause 2 fails, because does not prove arithmetical comprehension.
The models of with the standard natural numbers include the one whose sets are the computable sets, so corresponds to computable mathematics.
Reading path
To understand this page from the ground up, read these 2 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Second-order arithmetic concept
- Reverse mathematics definition
Further reading
About this page
| Tag | TQTDKMBJ0F |
|---|---|
| URI | m2://TQTDKMBJ0F |
| Kind | definition |
| Writing | W0 stub |
| MSC | 03B30, 03F35 |
| Defines | Reverse mathematics |
| Uses | Second-order arithmetic |
| Changed | 2 November 2026 |
Markdown Β· JSON Β· Edit on GitHub
What this page needs for W1
- 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.
What links here
No page links to this page yet.