Published June 30, 2007 | Version v1
Journal article

Calculation of the variance in a problem in the theory of continued fractions

  • 1. Institute of Applied Mathematics Far Eastern Branch of the Russian Academy of Sciences, Khabarovsk (Russian Federation)

Description

We study the random variable N(α,R)= ++{j≥1:Qj(α)≤R}, where α element of [0;1) and Pj(α)/Qj(α) is the jth convergent of the continued fraction expansion of the number α=[0;t1,t2,...]. For the mean value N(R)=∫01N(α,R) dα and variance D(R)=∫01(N(α,R)-N(R))2dα of the random variable N(α,R), we prove the asymptotic formulae with two significant terms N(R)=N1log R+N0+O(R-1+ε), D(R)=D1log R+D0+O(R11/3+ε. Bibliography: 13 titles.

Availability note (English)

Available from http://dx.doi.org/10.1070/SM2007v198n06ABEH003865

Additional details

Publishing Information

Journal Title
Sbornik. Mathematics
Journal Volume
198
Journal Issue
6
Journal Page Range
p. 887-907
ISSN
1064-5616

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41016558
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ASYMPTOTIC SOLUTIONS; CONTINUED FRACTIONS; RANDOMNESS
Descriptors DEC
MATHEMATICAL SOLUTIONS