Summary
Within the technical frame supplied by the algebraic variety of diagonalizable algebras, defined by R. Magari in [2], we prove the following:
LetT be any first-order theory with a predicate Pr satisfying the canonical derivability conditions, including Löb's property. Then any formula inT built up from the propositional variables q, p1, ..., pn, using logical connectives and the predicate Pr, has the same “fixed-points” relative to q (that is, formulas ψ (p1 ..., pn) for which for all p1, ..., pn ⊢Tϕ(ψ(p1, ..., pn), p1, ..., pn) ↔(p1, ..., pn)) of a formula ϕ* of the same kind, obtained from ϕ in an effective way.
Moreover, such ϕ* is provably equivalent to the formula obtained from ϕ substituting with ϕ* itself all the occurrences of q which are under Pr. In the particular case where q is always under Pr in ϕ, ϕ* is the unique (up to provable equivalence) “fixedpoint” of ϕ.
Since this result is proved only assumingPr to be canonical, it can be deduced that Löb's property is, in a sense, equivalent to Gödel's diagonalization lemma.
All the results are proved more generally in the intuitionistic case.
Similar content being viewed by others
References
Bernardi C.,The fixed-point theorem for diagonalizable algebras (the algebraization of the theories which express Theor; III),Studia Logica XXXIV. 3 34 (1975), pp. 239–251.
Bernardi C.,The uniqueness of the fixed-point in every diagonalizable algebra (the algebraization of the theories which express Theor; VIII), this volume.
Franci R.,Idealità di alcune classi di algebre di Boole con operatori,Bollettino Unione Matematica Italiana, (4) 11 (1975), pp. 616–622.
Magari R.,Significato e verità, nell'aritmetica peaniana,Annali di Matematica Pura e Applicata, (IV) 103 (1975), pp. 343–368.
Magari R.,Problemi aperti sulle algebre diagonali,Rendiconti del Seminario Matematico e Fisico di Milano, XLIV (1974), pp. 75–90.
Magari R.,The diagonalizable algebras (the algebraization of theories which express Theor; II) Bollettino Unione Matematica Italiana, (4)12 Suppl. fasc. 3. (1975), pp. 117–125.
Magari R.,Representation and duality theory for diagonalizable algebras (the algebraization of the, theories which express Theor; IV),Studia Logica XXXIV. 4 34 (1975), pp. 305–313.
Magari R.,On the autological character of diagonalizable algebras (the algebraization of the theories which express Theor; VII), this volume.
Macintyre A., H. Simmons,Gödel's diagonalization technique and related properties of theories,Colloquium Mathematicum, 28 (1973), pp. 165–180.
Rasiowa H.,An algebraic approach to non-classical logics, North, Holland, Amsterdam 1974.
Rasiowa H., Sikorski R.,The mathematics of metamathematics, PWN, Waszawa 1963.
G. Sambin,Un'estensione del teorema di Löb,Rendiconti Seminario Matematico Università Padova, 52 (1974), pp. 193–199.
Simmons H.,Topological aspects of suitable theories, mimeographed 1972.
Smorynski C.,Co sistency statements and related metamathematical properties, Report 75-02, Department of Mathematics, University of Amsterdam, 1975.
Smorynski C.,The incompleteness theorem, preprint.
Ursini A.,Intuitionistic diagonalizable algebras, to appear.
Author information
Authors and Affiliations
Additional information
The algebraization of the theories which express Theor, IX
Allatum est die 19 Decembris 1975
Rights and permissions
About this article
Cite this article
Sambin, G. An effective fixed-point theorem in intuitionistic diagonalizable algebras. Stud Logica 35, 345–361 (1976). https://doi.org/10.1007/BF02123402
Issue Date:
DOI: https://doi.org/10.1007/BF02123402