A4.8 B4.10
Part II, 2001
What is a wellfounded relation, and how does wellfoundedness underpin wellfounded induction?
A formula with two free variables defines an -automorphism if for all there is a unique , the function , defined by if and only if , is a permutation of the universe, and we have .
Use wellfounded induction over to prove that all formulæ defining -automorphisms are equivalent to .