The de Jongh property for Basic Arithmetic |
| |
Authors: | Mohammad Ardeshir S. Mojtaba Mojtahedi |
| |
Affiliation: | 1. Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
|
| |
Abstract: | We prove that Basic Arithmetic, BA, has the de Jongh property, i.e., for any propositional formula A(p 1,..., p n ) built up of atoms p 1,..., p n , BPC ({vdash}) A(p 1,..., p n ) if and only if for all arithmetical sentences B 1,..., B n , BA ({vdash}) A(B 1,..., B n ). The technique used in our proof can easily be applied to some known extensions of BA. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|