Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Conversion of continued fractions into power series

Authors: A. J. Zajta and W. Pandikow
Journal: Math. Comp. 29 (1975), 566-572
MSC: Primary 40A15; Secondary 60J15
MathSciNet review: 0412655
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In Section 1, continued fractions of the special form

$\displaystyle [unk]$ ($ 1$)

are considered, and a general formula is given for the coefficients of the power series corresponding to (1). In Section 2, the problems of programming the computation of coefficients are discussed.

The continued fraction (1), or its variants, has been studied by many distinguished mathematicians. The problem of converting (1) into a power series has also been considered, and a number of partial results are known. A detailed account can be found in Perron [1].

In this paper, we will not make use of the techniques that are generally applied in the theory of continued fractions. Instead, our approach employs some simple combinatorial and probabilistic arguments. Nevertheless, the methods are quite elementary and can be understood even by those who are unfamiliar with probability theory.

References [Enhancements On Off] (What's this?)

  • [1] O. PERRON, Die Lehre von den Kettenbrüchen, Chapter 8, München, 1929; Reprint, Chelsea, New York.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 40A15, 60J15

Retrieve articles in all journals with MSC: 40A15, 60J15

Additional Information

Keywords: Continued fractions, power series, conversion formula, partitions, random variables, random walk with a barrier, generating functions, convolution formula, algorithm for generating partitions, pointer addresses, memory space, memory locations
Article copyright: © Copyright 1975 American Mathematical Society