Math 2.0

Concept

Theories of iterated inductive definitions

Summary

In set theory and logic, Buchholz's ID hierarchy is a hierarchy of subsystems of first-order arithmetic. The systems/theories 𝖨𝖣ν\mathsf{ID}_\nu are referred to as "the formal theories of ν-times iterated inductive definitions". IDν extends PA by ν iterated least fixed points of monotone operators.

Further reading

  1. Wikipedia, page 68497153, revision 1327123101, Theories of iterated inductive definitions. adopted
About this page
Tag5VNT564Y2W
URIm2://5VNT564Y2W
Aliasesbuchholzs-id-hierarchy
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (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.