On the distribution of irreducible trinomials over \(\mathbb F_3\) (Q2370648): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ffa.2005.10.005 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2082176354 / rank | |||
Normal rank |
Revision as of 03:43, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the distribution of irreducible trinomials over \(\mathbb F_3\) |
scientific article |
Statements
On the distribution of irreducible trinomials over \(\mathbb F_3\) (English)
0 references
29 June 2007
0 references
Let \(\mathbb{F}_q\) be a finite field of odd characteristic and \(0\not=\alpha\in\mathbb{F}_q\). The author proves that the trinomial \(x^n+ax^k+b\in\mathbb{F}_q[x]\) is irreducible over \(\mathbb{F}_q\) if and only if \(\alpha^{2^{r-s}n'}x^n+a\alpha^{k'}x^k+b\) is irreducible over \(\mathbb{F}_q\) where \(n=2^rn'\) and \(k=2^sk'\) with odd integers \(n',k'\) and \(r>s\geq0\). Applying the result to \(q=3\) provides a proof for a conjecture concerning the distribution of irreducible trinomials over \(\mathbb{F}_3\) given by \textit{J. von zur Gathen} [Math. Comput. 72, No. 244, 1987--2000 (2003; Zbl 1083.11078)].
0 references
polynomials over finite fields
0 references
irreducible polynomials
0 references
irreducible trinomials
0 references