Chain sequence (continued fraction)

Chain sequence (continued fraction)

In the analytic theory of continued fractions, a chain sequence is an infinite sequence {an} of non-negative real numbers chained together with another sequence {gn} of non-negative real numbers by the equations


a_1 = (1-g_0)g_1 \quad a_2 = (1-g_1)g_2 \quad a_n = (1-g_{n-1})g_n

where either (a) 0  gn < 1, or (b) 0 < gn  1. Chain sequences arise in the study of the convergence problemboth in connection with the parabola theorem, and also as part of the theory of positive definite continued fractions.

The infinite continued fraction of Worpitzky's theorem contains a chain sequence. A closely related theorem[1] shows that


f(z) = \cfrac{a_1z}{1 + \cfrac{a_2z}{1 + \cfrac{a_3z}{1 + \cfrac{a_4z}{\ddots}}}} \,

converges uniformly on the closed unit disk |z 1 if the coefficients {an} are a chain sequence.

An example

The sequence {¼, ¼, ¼, ...} appears as a limiting case in the statement of Worpitzky's theorem. Since this sequence is generated by setting g0 = g1 = g2 = ...  = ½, it is clearly a chain sequence. This sequence has two important properties.

  • Since f(x) = x  x2 is a maximum when x = ½, this example is the "biggest" chain sequence that can be generated with a single generating element; or, more precisely, if {gn} = {x}, and x < ½, the resulting sequence {an} will be an endless repetition of a real number y that is less than ¼.
  • The choice gn = ½ is not the only set of generators for this particular chain sequence. Notice that setting

g_0 = 0 \quad g_1 = {\textstyle\frac{1}{4}} \quad g_2 = {\textstyle\frac{1}{3}} \quad 
g_3 = {\textstyle\frac{3}{8}} \;\dots
generates the same unending sequence {¼, ¼, ¼, ...}.

Notes

  1. ^ Wall traces this result back to Oskar Perron (Wall, 1948, p. 48).

References

  • H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Company, Inc., 1948; reprinted by Chelsea Publishing Company, (1973), ISBN 0-8284-0207-8

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Chain (sequence) — The term Chain (sequence) may refer to: * Chain in chemistry * Chain sequence (continued fraction), numbers in the mathematical study of continued fractions * Chain of thought, continuous thought process where ideas follow one from the other *… …   Wikipedia

  • Chain (disambiguation) — A chain is a sequence of connected links. Chain may also refer to: Chain may refer to: Necklace a jewelry which is worn around the neck Mail (armour) (or chainmail ), a type of armor made of interlocking chain links Chain tool, small mechanical… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • History of polymerase chain reaction — (This article assumes familiarity with the terms and components used in the PCR process.) The history of the Polymerase Chain Reaction (or PCR) has variously been described as a classic Eureka! moment [http://nobelprize.org/nobel… …   Wikipedia

  • Egyptian fraction — An Egyptian fraction is the sum of distinct unit fractions, such as frac{1}{2}+ frac{1}{3}+ frac{1}{16}. That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators… …   Wikipedia

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • List of important publications in mathematics — One of the oldest surviving fragments of Euclid s Elements, found at Oxyrhynchus and dated to circa AD 100. The diagram accompanies Book II, Proposition 5.[1] This is a list of important publications in mathematics, organized by field. Some… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • List of real analysis topics — This is a list of articles that are considered real analysis topics. Contents 1 General topics 1.1 Limits 1.2 Sequences and Series 1.2.1 Summation Methods …   Wikipedia

Share the article and excerpts

Direct link
https://en-academic.com/dic.nsf/enwiki/4793238 Do a right-click on the link above
and select “Copy Link”