Abstract
The first order language ℒ that we consider has two nullary function symbols 0, 1, a unary function symbol –, a binary function symbol +, a unary relation symbol 0 <, and the binary relation symbol = (equality). Let ℒ′ be the language obtained from , by adding, for each integer n > 0, the unary relation symbol n| (read “n divides”).

This publication has 0 references indexed in Scilit: