No label defined (Q4664829)

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 2154268
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 2154268

      Statements

      0 references
      0 references
      0 references
      0 references
      0 references
      8 April 2005
      0 references
      canonical number system (CNS)
      0 references
      CNS-polynomial Brunotte's mapping
      0 references
      The authors describe published results about the so called CNS-polynomials (CNS means Canonical Number System), i.e. polynomials \(P(X)=p_dX^d+\cdots+p_0\) with integer \(p_i\), \(p_0\geq2,\) \(p_d=1\), and for which every element of \(\mathbb Z[X]/P\mathbb Z[X]\) can be written uniquely in the form \(a_0+a_1x+\cdots+a_lx^l\) with \(a_i\in\{0,1,\dots,p_0-1\}\), \(a_l\neq0\) and \(x\) is the image of \(X\) under the canonical epimorphism from \(\mathbb Z[X]\) to \(\mathbb Z[X]/P\mathbb Z[X]\). Special attention is turned to the so called ``backward'' division to transform a given polynomial into a CNS-polynomial and to the CNS in algebraic number fields. It is mentioned the conjecture of W. J. Gilbert, that \(P=X^3+p_2X^2+p_1X+p_0\) is a CNS-polynomial iff \(p_0\geq2\), \(p_2\geq0\), \(p_1+p_2\geq-1\), \(p_1-p_2\leq p_0-2\), \(p_2\leq p_0-2\) if \(p_1\leq0\); \(p_2\leq p_0-1\) if \(1\leq p_1\leq p_0-1\), \(p_2\leq p_0\) if \(p_1\geq p_0\). A special mapping, proposed by H. Brunotte in 2001, and its generalization are observed. Computer illustrations show the distribution of the coefficients of the polynomials of the form \(X^3+p_2X^2+p_1X+474\) which does not violate the conjecture of Gilbert. For the entire collection see [Zbl 1051.11008].
      0 references

      Identifiers