RECOGNIZING UNITS IN NUMBER-FIELDS

被引：0

作者：

GE, GQ ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720

来源：

MATHEMATICS OF COMPUTATION | 1994年 / 63卷 / 207期

关键词：

NUMBER FIELD; UNITS; ALGORITHM;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present a deterministic polynomial-time algorithm that decides whether a power product PI(i=1)k gamma(i)n(i) is a unit in the ring integers of K, where K is a number field, gamma(i) are nonzero elements of K and n(i) are rational integers. The main algorithm is based on the factor refinement method for ideals, which might be of independent interest.

引用

页码：377 / 387

页数：11

共 50 条

[1] ON THE UNITS OF ALGEBRAIC NUMBER-FIELDS
YAMAGUCHI, I
TAKEUCHI, H
[J]. JOURNAL OF NUMBER THEORY, 1994, 49 (03) : 304 - 307
[2] PARAMETRIZED UNITS IN ALGEBRAIC NUMBER-FIELDS
OLSON, LD
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 103 : 15 - 25
[3] ON THE GALOIS STRUCTURE OF UNITS IN NUMBER-FIELDS
BURNS, D
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1993, 66 : 71 - 91
[4] ON UNITS OF PURE QUARTIC NUMBER-FIELDS
ENDO, A
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1983, 109 (02) : 327 - 333
[5] ON THE CALCULATION OF THE UNITS OF ALGEBRAIC NUMBER-FIELDS
AZUHATA, T
[J]. NAGOYA MATHEMATICAL JOURNAL, 1986, 101 : 181 - 185
[6] Algebraic number-fields with two independent units
Berwick, WEH
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1932, 34 : 360 - 378
[7] CYCLOTOMIC POLYNOMIALS AND UNITS IN CYCLOTOMIC NUMBER-FIELDS
KAMINSKI, M
[J]. JOURNAL OF NUMBER THEORY, 1988, 28 (03) : 283 - 287
[8] UNITS IN PARAMETRIZED P-ADATROPIC NUMBER-FIELDS
MAWYER, F
[J]. ACTA ARITHMETICA, 1988, 51 (01) : 31 - 41
[9] FUNDAMENTAL SYSTEMS OF UNITS IN BIQUADRATIC PARAMETRIC NUMBER-FIELDS
FREI, G
[J]. JOURNAL OF NUMBER THEORY, 1982, 15 (03) : 295 - 303
[10] COMPUTATION OF INDEPENDENT UNITS IN NUMBER-FIELDS BY DIRICHLET METHOD
BUCHMANN, J
PETHO, A
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 229 : 302 - 305

← 1 2 3 4 5 →