Reducing ideal arithmetic to linear algebra problems

  • Stefan Neis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1423)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BoSh66]
    Z.I. Borevich, I.R. Shafarevich, Number Theory, Academic Press, New York and London, 1966Google Scholar
  2. [Coh95]
    H. Cohen, A Course in Computational Algebraic Number Theory, 2nd corrected printing, Springer, Heidelberg, München, New York, 1995Google Scholar
  3. [BuNe97]
    J. Buchmann, S. Neis, Algorithms for Linear Algebra Problems over Principal Ideal Rings, submitted to SIAM Journal of ComputingGoogle Scholar
  4. [H086]
    J.A. Howell, Spans in the Module (ZZ m)s, Lin. Mult. Alg. 19, 1986, pg. 67–77MATHMathSciNetGoogle Scholar
  5. [KASH]
    M. Pohst, KAnt SHell (Version 1.9), TU BerlinGoogle Scholar
  6. [LiDIA]
    The LiDIA Group, LiDIA — a library for computational number theory, TU DarmstadtGoogle Scholar
  7. [GP]
    C. Batut, D. Bernardi, H. Cohen, M. Olivier, GP/PARI CALCULATOR Version 1.39, Université Bordeaux IGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Stefan Neis
    • 1
  1. 1.Institute of Theoretical Computer ScienceDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations