Generalized Euclidean algorithms (Q1805515)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 756434
Language Label Description Also known as
default for all languages
No label defined
    English
    Generalized Euclidean algorithms
    scientific article; zbMATH DE number 756434

      Statements

      Generalized Euclidean algorithms (English)
      0 references
      0 references
      23 October 1995
      0 references
      A set \(M\) of fractional ideals of an algebraic number field is said to be an euclidean system, if the equality \[ \bigcup_{c\in M} E_ c\cup m=K \] holds where \(m= \bigcap_{c\in M} c\neq \{0\}\) and \(E_ c\) denotes the set of all \(\alpha\in K\setminus c\) for which there exists an element \(\beta\) of \(c\) satisfying \(| N(\alpha- \beta)| <1\). In the case of a one-element set \(M\) this definition goes back to \textit{H. W. Lenstra jun.} [Astérisque 61, 121-131 (1979; Zbl 0401.12005)]. The author states that every euclidean system generates the class group of \(K\) and this class group is trivial if and only if the set \(H\) of all inverses of non-zero integral principal ideals of \(K\) forms an euclidean system. In this case already a finite subset of \(H\) is an euclidean system and under certain further assumptions one can effectively find such a subset. No proofs are given.
      0 references
      Euclidean algorithm
      0 references
      class number
      0 references
      fractional ideals
      0 references
      euclidean system
      0 references

      Identifiers