Hostname: page-component-8448b6f56d-m8qmq Total loading time: 0 Render date: 2024-04-20T02:57:02.980Z Has data issue: false hasContentIssue false

Innocuous substitutions

Published online by Cambridge University Press:  12 March 2014

Daniel Leivant*
Affiliation:
Ohio State University, Columbus, Ohio 43210

Extract

In classical first-order predicate logic CL1 (without equality) only tautologies and antitautologies satisfy nontautological schemas. I.e., if F[p, Q] is a nontautological formula (fl) in the predicate letters shown, with p prepositional, then ⊬ F[K, Q] for any sentence K not containing some QQ, unless ⊢ K or ⊢ ¬K. This is an easy consequence of the Completeness Theorem. Clearly, the analogous statement fails for intuitionistic predicate logic IL1; already when Q is empty: (i) ¬¬ K for, e.g., Kp ∨ ¬p; (ii) ¬¬KK for, e.g., K ≡ ¬p.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1980

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]de Jongh, D. H. J., Formulas of one propositional variable in intuitionistic arithmetic, Report 73–03, Department of Mathematics, University of Amsterdam, 1973.Google Scholar
[2]Leivant, D., Absoluteness of intuitionistic logic, Ph. D. dissertation, Amsterdam, 1975.Google Scholar
[3]Leivant, D., Metamathematical applications of the ω-rule (to appear).Google Scholar
[4]Nishimura, , On formulas of one variable in intuitionistic propositional calculus, this Journal, vol. 25 (1960), pp. 327331.Google Scholar