THE NUMBER OF STEPS IN THE EUCLIDEAN ALGORITHM OVER COMPLEX QUADRATIC FIELDS

被引：1

作者：

KNOPFMACHER, A

KNOPFMACHER, J

机构：

[1] UNIV WITWATERSRAND,DEPT COMPUTAT & APPL MATH,WITS 2050,SOUTH AFRICA

[2] UNIV WITWATERSRAND,DEPT MATH,WITS 2050,SOUTH AFRICA

来源：

BIT | 1991年 / 31卷 / 02期

关键词：

AMS (1980/85) Classification Numbers: 11R11; 13F07;

D O I：

10.1007/BF01931288

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We obtain upper and lower bounds for the number of divisions in the Euclidean algorithm, for almost all pairs of algebraic integers lying in the complex quadratic fields 2 unroofed-radical-sign (-m), for m = 1, 2, 3, 7 and 11. In addition, the order of the average length for almost all such pairs is deduced.

引用

页码：286 / 292

页数：7

共 50 条

[1] ON THE EUCLIDEAN ALGORITHM IN QUADRATIC NUMBER FIELDS
CHATLAND, H
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (09) : 828 - 828
[2] ON THE EUCLIDEAN ALGORITHM IN QUADRATIC NUMBER FIELDS
CHATLAND, H
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (10) : 948 - 953
[3] On the non existence of the Euclidean algorithm in certain quadratic number fields
Brauer, A
[J]. AMERICAN JOURNAL OF MATHEMATICS, 1940, 62 : 697 - 716
[4] THE NUMBER OF STEPS IN THE EUCLIDEAN ALGORITHM
HENSLEY, D
[J]. JOURNAL OF NUMBER THEORY, 1994, 49 (02) : 142 - 182
[5] EUCLIDEAN TOTALLY DEFINITE QUATERNION FIELDS OVER THE RATIONAL FIELD AND OVER QUADRATIC NUMBER FIELDS
Cerri, Jean-Paul
Chaubert, Jerome
Lezowski, Pierre
[J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2013, 9 (03) : 653 - 673
[6] NUMBER OF STEPS REQUIRED IN EUCLIDEAN ALGORITHM
DIXON, JD
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (06): : 958 - &
[7] On the Optimality of Gauss's Algorithm over Euclidean Imaginary Quadratic Fields
Porter, Christian
Lyu, Shanxiang
Ling, Cong
[J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 185 - 189
[8] EUCLIDEAN REAL QUADRATIC NUMBER-FIELDS
JOHNSON, DH
QUEEN, CS
SEVILLA, AN
[J]. ARCHIV DER MATHEMATIK, 1985, 44 (04) : 340 - 347
[9] SIMPLE ESTIMATE FOR NUMBER OF STEPS IN EUCLIDEAN ALGORITHM
DIXON, JD
[J]. AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (04): : 374 - &
[10] NUMBER OF STEPS REQUIRED IN APPLYING EUCLIDEAN ALGORITHM
DIXON, JD
[J]. CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (05): : 692 - &

← 1 2 3 4 5 →