proof of Fodor’s lemma
If we let be the inverse of restricted to then Fodor’s lemma is equivalent
to the claim that for any function such that there is some such that is stationary.
Then if Fodor’s lemma is false, for every there is some club set such that . Let . The club sets are closed under diagonal intersection, so is also club and therefore there is some . Then for each , and so there can be no such that , so , a contradiction.