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 条

[41] ON QUATERNION ALGEBRAS OVER THE COMPOSITE OF QUADRATIC NUMBER FIELDS
Acciaro, Vincenzo
Savin, Diana
Taous, Mohammed
Zekhnini, Abdelkader
[J]. GLASNIK MATEMATICKI, 2021, 56 (01) : 63 - 78
[42] Composition of binary quadratic forms over number fields
Zemkova, Kristyna
[J]. MATHEMATICA SLOVACA, 2021, 71 (06) : 1339 - 1360
[43] On the distribution of quadratic non-residues and the Euclidean algorithm in real quadratic fields. I
Hua, Loo-Keng
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1944, 56 (1-3) : 537 - 546
[44] Ternary quadratic forms over number fields with small class number
Kirschmer, Markus
Lorch, David
[J]. JOURNAL OF NUMBER THEORY, 2016, 161 : 343 - 361
[45] ON COMPLEX QUADRATIC FIELDS WITH CLASS NUMBER EQUAL TO ONE
STARK, H
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 122 (01) : 112 - &
[46] COMPLEX QUADRATIC FIELDS WITH CLASS-NUMBER 2
STARK, HM
[J]. MATHEMATICS OF COMPUTATION, 1975, 29 (129) : 289 - 302
[47] Admissible primes and Euclidean quadratic fields
Murty, M. Ram
Srinivas, Kotyada
Subramani, Muthukrishnan
[J]. JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2018, 33 (02) : 135 - 147
[48] Euclidean ideals in quadratic imaginary fields
Graves, Hester
Ramsey, Nick
[J]. JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2011, 26 (01) : 85 - 97
[49] ON ITERATIVE ARRAYS FOR THE EUCLIDEAN ALGORITHM OVER FINITE-FIELDS
MANDELBAUM, DM
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) : 1473 - 1478
[50] Ideal lattices over totally real number fields and Euclidean minima
Bayer-Fluckiger, E
Suarez, I
[J]. ARCHIV DER MATHEMATIK, 2006, 86 (03) : 217 - 225

← 1 2 3 4 5 →