Abstract
In this paper, we will show a reduction of ideal arithmetic, or more generally, of arithmetic of ZZ-modules of full rank in orders of number fields to problems of linear algebra over ZZ/mZZ, where m is a possibly composite integer. The problems of linear algebra over ZZ/mZZ will be solved directly, instead of either “reducing” them to problems of linear algebra over ZZ or factoring m and working modulo powers of primes and applying the Chinese Remainder theorem.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Z.I. Borevich, I.R. Shafarevich, Number Theory, Academic Press, New York and London, 1966
H. Cohen, A Course in Computational Algebraic Number Theory, 2nd corrected printing, Springer, Heidelberg, München, New York, 1995
J. Buchmann, S. Neis, Algorithms for Linear Algebra Problems over Principal Ideal Rings, submitted to SIAM Journal of Computing
J.A. Howell, Spans in the Module (ZZ m )s, Lin. Mult. Alg. 19, 1986, pg. 67–77
M. Pohst, KAnt SHell (Version 1.9), TU Berlin
The LiDIA Group, LiDIA — a library for computational number theory, TU Darmstadt
C. Batut, D. Bernardi, H. Cohen, M. Olivier, GP/PARI CALCULATOR Version 1.39, Université Bordeaux I
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neis, S. (1998). Reducing ideal arithmetic to linear algebra problems. In: Buhler, J.P. (eds) Algorithmic Number Theory. ANTS 1998. Lecture Notes in Computer Science, vol 1423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054870
Download citation
DOI: https://doi.org/10.1007/BFb0054870
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64657-0
Online ISBN: 978-3-540-69113-6
eBook Packages: Springer Book Archive