Explain what is meant by saying that a binary relation r⊆a×a is well-founded. Show that r is well-founded if and only if, for any set b and any function f:Pb→b, there exists a unique function g:a→b satisfying
g(x)=f({g(y)∣⟨y,x⟩∈r})
for all x∈a. [Hint: For 'if', it suffices to take b={0,1}, with f:Pb→b defined by f(b′)=1⇔1∈b′.]