Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Salehi, Saeed; *
Affiliations: Research Institute for Fundamental Sciences (RIFS), University of Tabriz, P.O.Box 51666–16471, Bahman 29th Boulevard, Tabriz, IRAN; School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O.Box 19395–5746, Niavaran, Tehran, IRAN. salehipour@tabrizu.ac.ir, saeedsalehi@ipm.ir
Correspondence: [*] This research was partially supported by a grant from 𝕀ℙ𝕄 (No. 91030033). Address for correspondence: Research Institute for Fundamental Sciences RIFS, University of Tabriz, P.O.Box 51666–16471, Bahman 29th Boulevard, Tabriz, IRAN.
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).
Keywords: Decidability, Completeness, Multiplicative Theory, Quantifier Elimination
DOI: 10.3233/FI-2018-1665
Journal: Fundamenta Informaticae, vol. 159, no. 3, pp. 279-296, 2018
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl