SIMPLE ESTIMATE FOR NUMBER OF STEPS IN EUCLIDEAN ALGORITHM

被引：10

|

作者：

DIXON, JD

机构：

来源：

AMERICAN MATHEMATICAL MONTHLY | 1971年 / 78卷 / 04期

关键词：

D O I：

10.2307/2316901

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：374 / &

相关论文

共 50 条

[1] THE NUMBER OF STEPS IN THE EUCLIDEAN ALGORITHM
HENSLEY, D
[J]. JOURNAL OF NUMBER THEORY, 1994, 49 (02) : 142 - 182
[2] NUMBER OF STEPS REQUIRED IN EUCLIDEAN ALGORITHM
DIXON, JD
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (06): : 958 - &
[3] NUMBER OF STEPS REQUIRED IN APPLYING EUCLIDEAN ALGORITHM
DIXON, JD
[J]. CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (05): : 692 - &
[4] The mean number of steps in the Euclidean algorithm with odd partial quotients
A. V. Ustinov
[J]. Mathematical Notes, 2010, 88 : 574 - 584
[5] THE NUMBER OF STEPS IN THE EUCLIDEAN ALGORITHM OVER COMPLEX QUADRATIC FIELDS
KNOPFMACHER, A
KNOPFMACHER, J
[J]. BIT, 1991, 31 (02): : 286 - 292
[6] Maximum Number of Steps Taken by Modular Exponentiation and Euclidean Algorithm
Okazaki, Hiroyuki
Nagao, Koh-ichi
Rita, Yuichi
[J]. FORMALIZED MATHEMATICS, 2019, 27 (01): : 87 - 91
[7] The mean number of steps in the Euclidean algorithm with odd partial quotients
Ustinov, A. V.
[J]. MATHEMATICAL NOTES, 2010, 88 (3-4) : 574 - 584
[8] Bias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sums
Paolo Minelli
Athanasios Sourmelidis
Marc Technau
[J]. Mathematische Annalen, 2023, 387 : 291 - 320
[9] Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm
Ustinov, A. V.
[J]. IZVESTIYA MATHEMATICS, 2008, 72 (05) : 1023 - 1059
[10] The mean number of steps in the Euclidean algorithm with least absolute value remainders
Ustinov, A. V.
[J]. MATHEMATICAL NOTES, 2009, 85 (1-2) : 142 - 145

← 1 2 3 4 5 →