On the consistency of Quine's New foundations for mathematical logic
暂无分享,去创建一个
In the present paper, the various means used by the author in attempting to find a contradiction in Quine's New foundations are sketched, and the reason why each method failed is indicated. It was not Quine's system itself which was tested, but a stronger one obtained by adding a rule of Kleene's type to Quine's system. Reasons are presented why a contradiction in the stronger system should be as damning to Quine's system as a contradiction in Quine's system itself. Two other features of the system are worthy of note. One is the fact that only two symbols are used in building up the formulas of the system. Other systems have been built using only two symbols, but the particular method used in this paper is very flexible and simple, and is peculiarly adapted to the use of the Godel technique. It was suggested by the consideration that the formulas of any system can be written by the use of only two symbols by first assigning Godel numbers to the formulas and then writing those numbers in the binary scale of notation. The second feature is that ι (to be used in ιxp , meaning “the x such that p ”) is an explicit and integral part of the system, and the axioms and rules governing its use are such as to make it very simple to handle. By a process similar to “Die Eliminierbarkeit der ι -Symbole” of Hilbert-Bernays, it is shown that the system involving the ι can be reduced to one not involving it. The points of difference with the Hilbert-Bernays technique make possible an especially unhampered use of ι .
[1] Willard Van Orman Quine,et al. New Foundations for Mathematical Logic , 1937 .
[2] S. Kleene,et al. The Inconsistency of Certain Formal Logics , 1935 .
[3] M. Schönfinkel. Über die Bausteine der mathematischen Logik , 1924 .
[4] S. C. Kleene,et al. A note on recursive functions , 1936 .
[5] P. Bernays,et al. Grundlagen der Mathematik , 1934 .