Axiom of dependent choice

ID: axiom-of-dependent-choice

If a nonempty set carries a relation in which every point has a successor, the axiom of dependent choice supplies an infinite sequence following that relation. Full choice implies this by selecting a successor at every point and applying the recursion theorem on the natural numbers.

New to topics? Read the docs here!