International Journal of Mathematics and Mathematical Sciences
Volume 7 (1984), Issue 2, Pages 283-289
doi:10.1155/S0161171284000296

Fixed points and self-reference

Raymond M. Smullyan

Department of Philosophy, Indiana University, Bloomington 47405, Indiana, USA

Abstract

It is shown how Gödel's famous diagonal argument and a generalization of the recursion theorem are derivable from a common construation. The abstract fixed point theorem of this article is independent of both metamathematics and recursion theory and is perfectly comprehensible to the non-specialist.