The 2-stage Euclidean algorithm and the restricted Nagata's pairwise algorithm

Ching An Chen, Ming Guang Leu

研究成果: 雜誌貢獻期刊論文同行評審

4 引文 斯高帕斯(Scopus)


As with Euclidean rings and rings admitting a restricted Nagata's pairwise algorithm, we will give an internal characterization of 2-stage Euclidean rings. Applying this characterization we are capable of providing infinitely many integral domains which are ω-stage Euclidean but not 2-stage Euclidean. Our examples solve finally a fundamental question related to the notion of k-stage Euclidean rings raised by G.E. Cooke [G.E. Cooke, A weakening of the Euclidean property for integral domains and applications to algebraic number theory I, J. Reine Angew. Math. 282 (1976) 133-156]. The question was stated as follows: "I do not know of an example of an ω-stage euclidean ring which is not 2-stage euclidean.". Also, in this article we will give a method to construct the smallest restricted Nagata's pairwise algorithm θ on a unique factorization domain which admits a restricted Nagata's pairwise algorithm. It is of interest to point out that in a Euclidean domain the shortest length d(a, b) of all terminating division chains starting from a pair (a, b) and the value θ(a, b) with g.c.d.(a, b) ≠ 1 can be determined by each other.

頁(從 - 到)1-13
期刊Journal of Algebra
出版狀態已出版 - 15 12月 2011


深入研究「The 2-stage Euclidean algorithm and the restricted Nagata's pairwise algorithm」主題。共同形成了獨特的指紋。