Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert (Q1399328)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert |
scientific article |
Statements
Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert (English)
0 references
30 July 2003
0 references
Let \(P\in \mathbb Z[X]\) be a monic polynomial with \(P(0)>1\) and \(\mathcal N=\{0,1, \ldots, P(0)-1\}\). A canonical number system (CNS) is a pair \((P,\mathcal N)\) for which every non-zero element of the quotient ring \(\mathbb Z[X]/(P)\) can uniquely be written in the form \(a_0+a_1X+\cdots +a_kX^k\) where \(a_0\), \(a_1\), \dots,\(a_k\in \mathcal N\) and \(a_k\not=0\). The problem of characterizing CNS polynomials is still open for degrees \(>2\). The present paper contains a partial proof of a conjecture of W. J. Gilbert on the characterization of cubic CNS polynomials and shows that this conjecture is not complete. Applications to power integral bases of simplest cubic number fields are given.
0 references
canonical number systems
0 references
congruences modulo polynomials
0 references
cubic polynomials
0 references