Skip to main content
Log in

A converse rule of signs for polynomials

Eine inverse Zeichenregel für Polynome

  • Short Communications
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Given a polynomialP(x), it is well-known that the Cardano-Descartes rule of signs gives only an upper bound on the number of its positive roots, except in the case in which there is one or no sign variation, where it indicates thatP(x) has one or no positive root(s) respectively. In certain new root isolation methods, of great interest to symbolic mathematical computation, it is important to know under what conditions the existence of one positive root implies thatP(x) presents only one sign variation. These conditions are discussed and presented in this paper.

Zusammenfassung

Für PolynomeP(x) ist lange bekannt, daß die Zeichenregel von Cardano-Descartes nur obere Schranken für die Anzahl der positiven Nullstellen liefert, ausgenommen die Fälle, in denen ein oder gar kein Vorzeichenwechsel stattfindet, woraus folgt, daßP (x) genau eine oder keine positive Wurzel besitzt. In neuen Methoden zur Trennung der Nullstellen, die bei symbolischer Rechnung von großem Interesse sind, ist die umgekehrte Fragestellung wichtig: Unter welchen Bedingungen hat die Existenz genau einer positiven Wurzel zur Folge, daß bei den Koeffizienten vonP(x) nur ein Zeichenwechsel auftritt? Diese Bedingungen werden in der vorliegenden Arbeit vorgestellt und diskutiert.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Akritas, A. G.: Vincent's theorem in algebraic manipulation. Ph. D. thesis. Operations Research Program, North Carolina State University, Raleigh, N. C., 1978.

    Google Scholar 

  2. Akritas, A. G.: A new method for polynomial real root isolation. Proc. of the 16th annual southeast regional ACM conference, Atlanta, Georgia, April 1978, 39–43.

  3. Akritas, A. G.: The fastest exact algorithms for the isolation of the real roots of a polynomial equation. Computing24, 299–313 (1980).

    Article  Google Scholar 

  4. Akritas, A. G., Danielopoulos, S. D.: On the forgotten theorem of Mr. Vincent. Historia Mathematica5, 427–435 (1978).

    Google Scholar 

  5. Lloyd, E. K.: On the forgotten Mr. Vincent. Historia Mathematica6, 448–450 (1979).

    Article  Google Scholar 

  6. Obreschkoff, N.: Verteilung und Berechnung der Nullstellen reeller Polynome. Berlin: VEB Deutscher Verlag der Wissenschaften 1963.

    Google Scholar 

  7. Turnbull, H. W., Theory of Equations, 5th ed. Edinburgh: Oliver and Boyd 1952.

    Google Scholar 

  8. Uspensky, J. V.: Theory of Equations. New York: McGraw-Hill 1948.

    Google Scholar 

  9. Vincent, A. J. H.: Sur la résolution des équations numériques. J. Math. Pures et Appl.1, 341–372 (1836).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akritas, A.G., Danielopoulos, S.D. A converse rule of signs for polynomials. Computing 34, 283–286 (1985). https://doi.org/10.1007/BF02253324

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02253324

AMS Subject Classifications

Key words

Navigation