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
8 April 2005
0 references
canonical number system (CNS)
0 references
CNS-polynomial Brunotte's mapping
0 references
0.8788124322891235
0 references
0.8774594068527222
0 references
0.8530187606811523
0 references
0.8447113633155823
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