Vol. 74, No. 1, 1978

Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Algorithms for localizing roots of a polynomial and the Pisot Vijayaraghavan numbers

R. J. Duffin

Vol. 74 (1978), No. 1, 47–56
Abstract

Pisot and Vijayaraghavan studied numbers whose m-th power is nearly an integer ín the sense that the discrepancy vanishes as m becomes infinite. One plus square root two is an example. Algebraic numbers of this type are characterized as algebraic integers whose conjugate roots each have absolute value less than one. This note develops a test for this property. An algorithm is given which determines whether or not one root of a polynomiaI has absolute value greater than one and all the other roots have absolute value less than one. If n is the degree of the polynomial, this algorithm involves only n rational steps.

Mathematical Subject Classification
Primary: 12A15
Milestones
Received: 15 November 1976
Revised: 9 August 1977
Published: 1 January 1978
Authors
R. J. Duffin