Title of article :
Diagonal arguments and fixed points
Author/Authors :
Karimi ، A. - ‎Tarbiat Modares University‎ , Salehi ، S. - University of Tabriz‎
Pages :
16
From page :
1073
To page :
1088
Abstract :
‎ A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fit more theorems in the universal‎ ‎schema of diagonalization‎, ‎such as Euclid s proof for the infinitude of the primes and new proofs of G.~Boolos (1997) for Cantor s theorem on the non-equinumerosity of a set with its powerset‎. ‎Then‎, ‎in Linear Temporal Logic‎, ‎we show the non-existence of a fixed-point in this logic whose proof resembles the argument of Yablo s paradox (1985‎, ‎1993)‎. ‎Thus‎, ‎Yablo s paradox turns for the first time into a genuine mathematico-logical theorem in the framework of Linear Temporal Logic‎. ‎Again the diagonal schema of the paper is used in this proof; and it is also shown that G.~Priest s inclosure schema (1997) can fit in our universal diagonal/fixed-point schema‎. ‎We also show the existence of dominating (Ackermann-like) functions (which dominate a given countable set of functions‎, ‎such as primitive recursive functions) in the schema.
Keywords :
Diagonal argument‎ , ‎self , reference‎ , ‎fixed , points‎ , ‎Yablo s paradox‎ , ‎(linear) temporal logic‎
Journal title :
Bulletin of the Iranian Mathematical Society
Serial Year :
2017
Journal title :
Bulletin of the Iranian Mathematical Society
Record number :
2456106
Link To Document :
بازگشت