Skip to main content
Log in

Descriptions in mathematical logic

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

After a discussion of the different treatments in the literature of vacuous descriptions, the notion of descriptor is slightly generalized to function descriptor , so as to form partial functions which satisfy \(\forall \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\rightharpoonup}$}} {x} z\left( {z = \varphi \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\rightharpoonup}$}} {x} \leftrightarrow \forall y\left( {A\left( {\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\rightharpoonup}$}} {x} ,y} \right) \leftrightarrow y = z} \right)} \right)\). We use (intuitionistic, classical or intermediate) logic with existence predicate, as introduced by D. S. Scott, to handle partial functions, and prove that adding function descriptors to a theory based on such a logic is conservative. For theories with quantification over functions, the situation is different: there the addition of yields new theorems in the -free fragment, but an axiomatisation is easily given. The proofs are syntactical.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Bernays andA. A. Fraenkel,Axiomatic Set Theory, Amsterdam (North-Holland) 1958.

    Google Scholar 

  2. G. Frege,Grundgesetze der Arithmetik (I. Band), Jena (H. Pohle) 1893. Reprint: Hildesheim (G. Olms) 1962.

    Google Scholar 

  3. D. Hilbert andP. Bernays,Grundlagen der Mathematik I, Berlin (Springer) 1934; second edition 1968.

    Google Scholar 

  4. S. C. Kleene,Introduction to Metamathematics, Amsterdam (North-Holland), Groningen (P. Noortdhoff), New York, Toronto (D. van Nostrand) 1952.

    Google Scholar 

  5. S. C. Kleene,Formalized recursive functionals and formalized realizability,Memoirs of the American Mathematical Society (89), 1969.

  6. G. Peano,Arithmetices principia, novo methodo exposita. Turin (Bocca) 1889. English translation in: J. van Heijenoort (ed.),From Frege to Gödel, Cambridge, Mass. (Harvard University Press) 1967, pp. {p85-97}.

    Google Scholar 

  7. W. V. O. Quine,Set Theory and its Logic, Cambridge, Mass. (Belknap) 1963, 1967.

    Google Scholar 

  8. D. S. Scott,Existence and description in formal logic, in: R. Schoenman (ed.),Bertrand Russell, Philosopher of the Century, London (Allen & Unwin) 1967, pp. 181–200.

    Google Scholar 

  9. D. S. Scott,Identity and Existence in intuitionistic logic, in: M. P. Fourman, C. J. Mulvey, D. S. Scott (eds.),Applications of Sheaves (Lecture Notes in Mathematics 753), Berlin etc. (Springer) 1979, pp. 660–696.

    Google Scholar 

  10. C. Smoryński,Nonstandard models and constructivity, in: A. S. Troelstra & D. van Dalen (eds.),The L. E. J. Brouwer Centenary Symposium, Amsterdam etc. (North-Holland) 1982, pp. 459–464.

    Google Scholar 

  11. S. Stenlund,The Logic of Description and Existence (Filosofiska Studier 18), Uppsala (Dept. of Philosophy) 1973.

    Google Scholar 

  12. S. Stenlund,Descriptions in intuitionistic logic, in: S. Kanger (ed.),Proceedings of the Third Scandinavian Logic Symposium. Amsterdam etc. (North-Holland) 1975, pp. 197–212.

    Google Scholar 

  13. A. N. Whitehead andB. Russell,Principia Mathematica (Vol. 1), Cambridge (University Press) 1910.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

While preparing this paper, the author was supported by the Netherlands, Organisation for the Advancement of Pure Research (Z.W.O.).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Renardel, G.R., de Lavalette Descriptions in mathematical logic. Stud Logica 43, 281–294 (1984). https://doi.org/10.1007/BF02429843

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02429843

Keywords

Navigation