|
This article is cited in 12 scientific papers (total in 12 papers)
Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm
A. V. Ustinov Institute for Applied Mathematics, Khabarovsk Division, Far-Eastern Branch of the Russian Academy of Sciences
Abstract:
We prove asymptotic formulae with two significant terms for the expectation
and variance of the random variable $s(c/d)$ when the variables $c$ and $d$
range over the set $1\leq c\leq d\leq R$ and $R\to\infty$, where
$s(c,d)=s(c/d)$ is the number of steps in the Euclidean algorithm applied
to the numbers $c$ and $d$.
Received: 27.03.2007
Citation:
A. V. Ustinov, “Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm”, Izv. RAN. Ser. Mat., 72:5 (2008), 189–224; Izv. Math., 72:5 (2008), 1023–1059
Linking options:
https://www.mathnet.ru/eng/im2640https://doi.org/10.1070/IM2008v072n05ABEH002427 https://www.mathnet.ru/eng/im/v72/i5/p189
|
Statistics & downloads: |
Abstract page: | 683 | Russian version PDF: | 203 | English version PDF: | 6 | References: | 76 | First page: | 9 |
|