4.II.16G
Explain what is meant by a well-founded binary relation on a set.
Given a set , we say that a mapping is recursive if, given any set equipped with a mapping , there exists a unique such that , where denotes the mapping . Show that is recursive if and only if the relation is well-founded.
[If you need to use any form of the recursion theorem, you should prove it.]
Typos? Please submit corrections to this page on GitHub.