Abstract
Recently the authors [12] showed that the algebraic integers of the form \({-m+\zeta_k}\) are bases of a canonical number system of \({\mathbb {Z}[{\zeta_k]}}\) provided \({m \geqq \phi(k)+1}\), where \({\zeta_k}\) denotes a k-th primitive root of unity and \({\phi}\) is Euler’s totient function. In this paper we are interested in the questions whether two bases \({-m+\zeta_k}\) and \({-n+\zeta_k}\) are multiplicatively independent. We show the multiplicative independence in case that 0 < |m−n| < 106 and |m|, |n| > 1.
Similar content being viewed by others
References
Akiyama S., Pethő A.: On canonical number systems. Theoret. Comput. Sci. 270, 921–933 (2002)
Bombieri E., Masser D., Zannier U.: Intersecting a curve with algebraic subgroups of multiplicative groups. Internat. Math. Res. Notices 20, 1119–1140 (1999)
H. Cohen, Number Theory. Vol. I. Tools and Diophantine Equations, volume 239 of Graduate Texts in Mathematics, Springer (New York, 2007).
Gilbert W. J.: Radix representations of quadratic fields. J. Math. Anal. Appl. 83, 264–274 (1981)
Kátai I., Kovács B.: Kanonische Zahlensysteme in der Theorie der quadratischen algebraischen Zahlen. Acta Sci. Math. (Szeged) 42, 99–107 (1980)
Kátai I., Kovács B.: Canonical number systems in imaginary quadratic fields. Acta Math. Acad. Sci. Hungar. 37, 159–164 (1981)
Kátai I., Szabó J.: Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37, 255–260 (1975)
D. E. Knuth, The Art of Computer Programming. Vol. 2, Addison-Wesley Publishing Co. (Reading, Mass., 1981). Seminumerical algorithms, Addison-Wesley Series in Computer Science and Information Processing.
Kovács B.: Canonical number systems in algebraic number fields. Acta Math. Acad. Sci. Hungar. 37, 405–407 (1981)
Kovács B., Pethő A.: Number systems in integral domains, especially in orders of algebraic number fields. Acta Sci. Math. (Szeged) 55, 287–299 (1991)
S. Lang, Algebraic Number Theory, volume 110 of Graduate Texts in Mathematics, Springer-Verlag (New York, 1994).
M. Madritsch and V. Ziegler, An infinite family of multiplicatively independent bases of number systems in cyclotomic number fields, Acta Sci Math. (Szeged), to appear.
A. Pethő, On a polynomial transformation and its application to the construction of a public key cryptosystem, in: Computational Number Theory (Debrecen, 1989), de Gruyter (Berlin, 1991), pp. 31–43.
P. Ribenboim, Classical Theory of Algebraic Numbers, Universitext. Springer-Verlag (New York, 2001).
W. Stein et al., Sage Mathematics Software (Version 5.8), The Sage Development Team (2013). http://www.sagemath.or..
L. C. Washington, Introduction to Cyclotomic Fields, volume 83 of Graduate Texts in Mathematics, Springer-Verlag (New York, 1997).
U. Zannier, Lecture Notes on Diophantine Analysis, volume 8 of Appunti. Scuola Normale Superiore di Pisa (Nuova Serie) [Lecture Notes. Scuola Normale Superiore di Pisa (New Series)]. Edizioni della Normale (Pisa, 2009). With an appendix by Francesco Amoroso.
Author information
Authors and Affiliations
Corresponding author
Additional information
V. Ziegler was supported by the Austrian Science Fund (FWF) under the project P 24801-N26.
Rights and permissions
About this article
Cite this article
Madritsch, M.G., Ziegler, V. On multiplicatively independent bases in cyclotomic number fields. Acta Math. Hungar. 146, 224–239 (2015). https://doi.org/10.1007/s10474-015-0500-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-015-0500-2