Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-24T22:35:13.287Z Has data issue: false hasContentIssue false

Banishing the rule of substitution for functional variables

Published online by Cambridge University Press:  12 March 2014

Leon Henkin*
Affiliation:
University of Southern California

Extract

Let and be (well-formed) formulas of the functional calculus, let c be an n-adic functional variable, and let a1, …, an be distinct individual variables. Church has defined the metalogical notation to indicate the formula resulting from when each part of of the form c{1, …, n) (such that the occurrence of c is free in ) is replaced by the formula which arises from by replacing every free occurrence of ai by i, i, = 1, …, n. (Here 1, …, n may be any individual variables or constants, not necessarily all distinct.) The notation is not defined for all , , c, a1, …, an, however, but only for those cases (specified in detail by Church) when the resulting formula constitutes a valid substitution instance of the formula according to the standard interpretation of the functional calculus.

The full and correct syntactical statement of the conditions (under which this type of substitution is permissible) has proved so arduous, that it seems to have been rendered in error more often than not. Unfortunately the functional calculi are often set up as deductive systems in which this type of substitution occurs as one of the primitive rules of inference, or in one of the axiom schemata. Thus the beginning student who is introduced to the calculi through such a formulation is forced to cope from the outset with details which have proved treacherous even to the initiate. For this reason it is desirable to seek alternative formulations of the functional calculi in which this type of substitution is not mentioned.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1953

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Church, Alonzo, Introduction to mathematical logic, Part I, Princeton University Press, 1944.Google Scholar
[2]Henkin, Leon, Completeness in the theory of types, this Journal, vol. 15 (1950), pp. 8191.Google Scholar
[3]Tarski, Alfred, Der Wahrheitsbegriff in formalisierten Sprachen, Studia philosophica, vol. I (1936), pp. 261405.Google Scholar