#### Document Type

Article

#### Publication Date

2007

#### Abstract

In this article we apply a formula for the n-th power of a 3×3 matrix (found previously by the authors) to investigate a procedure of Khovanskii’s for finding the cube root of a positive integer. We show, for each positive integer α, how to construct certain families of integer sequences such that a certain rational expression, involving the ratio of successive terms in each family, tends to α 1/3 . We also show how to choose the optimal value of a free parameter to get maximum speed of convergence. We apply a similar method, also due to Khovanskii, to a more general class of cubic equations, and, for each such cubic, obtain a sequence of rationals that converge to the real root of the cubic. We prove that Khovanskii’s method for finding the m-th (m ≥ 4) root of a positive integer works, provided a free parameter is chosen to satisfy a very simple condition. Finally, we briefly consider another procedure of Khovanskii’s, which also involves m×m matrices, for approximating the root of an arbitrary polynomial of degree m.

#### Publication Title

INTEGERS: The Electronic Journal of Combinatorial Number Theory

#### ISSN

1553-1732

#### Publisher

Colgate University, Charles University, and DIMATIA

#### Volume

7

#### Issue

A48

#### First Page

1

#### Last Page

12

#### Recommended Citation

McLaughlin, J.,
&
Sury, B.
(2007).
Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials.
*INTEGERS: The Electronic Journal of Combinatorial Number Theory, 7*(A48), 1-12.
Retrieved from https://digitalcommons.wcupa.edu/math_facpub/55

## Comments

Preprint version is available here.