4.II.16G
Part II, 2007
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.]