Computation of the Fundamental Units of Number Rings Using a Generalized Continued Fraction

被引：1

作者：

Bruno, A. D. ^{[1
]}

机构：

[1] Russian Acad Sci, Keldysh Inst Appl Math, Moscow 125047, Russia

来源：

PROGRAMMING AND COMPUTER SOFTWARE | 2019年 / 45卷 / 02期

基金：

俄罗斯基础研究基金会;

关键词：

21;

D O I：

10.1134/S036176881902004X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A global generalization of continued fraction is proposed. It is based on computer algebra and can be used to find the best Diophantine approximations. This generalization provides a basis for computing the fundamental units of algebraic rings and for finding all solutions of a class of Diophantine equations. Examples in dimensions two, three, and four are given.

引用

页码：37 / 50

页数：14

共 50 条

[1] Computation of the Fundamental Units of Number Rings Using a Generalized Continued Fraction
A. D. Bruno
Programming and Computer Software, 2019, 45 : 37 - 50
[2] Fundamental units for real quadratic fields determined by continued fraction conditions
Ozer, Ozen
AIMS MATHEMATICS, 2020, 5 (04): : 2899 - 2908
[3] PERIODIC CONTINUED-FRACTION EXPANSION AND FUNDAMENTAL UNITS OF QUADRATIC ORDER
HALTERKOCH, F
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 1989, 59 : 157 - 169
[4] Searching discriminants with large fundamental units via continued fraction expansion
Hashimoto, Ryuta
DIOPHANTINE ANALYSIS AND RELATED FIELDS 2011 (DARF 2011), 2011, 1385 : 38 - 41
[5] Fundamental units and continued fractions
Mollin, RA
UTILITAS MATHEMATICA, 2000, 57 : 165 - 170
[6] Generalized continued fraction algorithm
Bruno, AD
DOKLADY MATHEMATICS, 2005, 71 (03) : 446 - 450
[7] COMPUTATION OF THE MATRIX SIGN FUNCTION USING CONTINUED-FRACTION EXPANSION
KOC, CK
BAKKALOGLU, B
SHIEH, LS
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (08) : 1644 - 1647
[8] On the Generalized Rogers–Ramanujan Continued Fraction
Bruce C. Berndt
Ae Ja Yee
The Ramanujan Journal, 2003, 7 : 321 - 331
[9] Generalized continued fraction expansions for π and e
Kadyrov, Shirali
Mashurov, Farukh
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (06): : 1809 - 1819
[10] COMPUTATION OF REGULAR CONTINUED FRACTION FOR EULERS CONSTANT
BRENT, RP
MATHEMATICS OF COMPUTATION, 1977, 31 (139) : 771 - 777

← 1 2 3 4 5 →