“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15445
School of Mathematics
  Title:   On axiomatizability of the multiplicative theory of numbers
  Author(s):  Saeed Salehi
  Status:   Published
  Journal: Fundamenta Informaticae
  Vol.:  159
  Year:  2018
  Pages:   279-296
  Supported by:  IPM
  Abstract:
The multiplicative theory of a set of numbers (which could be natural, integer, rational, real or complex numbers) is the first-order theory of the structure of that set with (solely) the multiplication operation (that set is taken to be multiplicative, i.e., closed under multiplication). In this paper we study the multiplicative theories of the complex, real and (positive) rational numbers. These theories (and also the multiplicative theories of natural and integer numbers) are known to be decidable (i.e., there exists an algorithm that decides whether a given sentence is derivable form the theory); here we present explicit axiomatizations for them and show that they are not finitely axiomatizable. For each of these sets (of complex, real and [positive] rational numbers) a language, including the multiplication operation, is introduced in a way that it allows quantifier elimination (for the theory of that set).

Download TeX format
back to top
scroll left or right