Skip to main content
SpringerLink
Log in

Multi polynomial remainder sequence and its application to linear diophantine equations

  • Algorithms 1 — Miscellaneous
  • Conference paper
  • First Online:
Computer Algebra (EUROCAL 1983)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 162))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. Habicht, Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens, Comm. Math. Helvetici 21, pp.99–116 (1948).

    Google Scholar 

  2. G. E. Collins, Polynomial remainder sequences and determinants, Amer. Math. Mon. 73, No.7, pp.708–712 (1966).

    Google Scholar 

  3. G. E. Collins, Subresultants and reduced polynomial remainder sequences, J. ACM 14, No.1, pp.128–142 (1967).

    Google Scholar 

  4. W. S. Brown and J. F. Traub, On Euclid's algorithm and the theory of subresultants, J. ACM 18, No.4, pp.505–514 (1971).

    Google Scholar 

  5. W. S. Brown, The subresultant PRS algorithm, ACM Trans. Math. Soft. 4, No.3, pp.237–249 (1978).

    Google Scholar 

  6. R. Loss, Generalized polynomial remainder sequences, Computing Suppl. 4, "Computer Algebra," eds. B. Buchberger, G. E. Collins and R. Loos, pp.115–137, Springer-Verlag, 1982.

    Google Scholar 

  7. T. Sasaki and A. Furukawa, Theory of multi-polynomial remainder sequence, preprint of IPCR, November 1982 (submitted for publication).

    Google Scholar 

  8. T. Sasaki and A. Furukawa, Secondary-polynomial remainder sequence and an extension of subresultant theory, preprint of IPCR, May 1982 (submitted for publication).

    Google Scholar 

  9. T. Sasaki, Extended Euclidean algorithm and determinants, preprint of IPCR, April 1982 (submitted for publication).

    Google Scholar 

  10. A. Furukawa, Algebraic methods for linear Diophantine equations and theory of secondary-polynomial remainder sequence (in Japanese), Master Thesis, Tokyo Metropolitan Univ, March 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Tokyo Metropolitan University, Setagaya-ku, 158, Tokyo, Japan

    Akio Furukawa

  2. The Institute of Physical and Chemical Research, Wako-shi, 351, Saitama, Japan

    Tateaki Sasaki

Authors
  1. Akio Furukawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tateaki Sasaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. A. van Hulzen

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag

About this paper

Cite this paper

Furukawa, A., Sasaki, T. (1983). Multi polynomial remainder sequence and its application to linear diophantine equations. In: van Hulzen, J.A. (eds) Computer Algebra. EUROCAL 1983. Lecture Notes in Computer Science, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-12868-9_88

Download citation

  • DOI: https://doi.org/10.1007/3-540-12868-9_88

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12868-7

  • Online ISBN: 978-3-540-38756-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation