On the distribution of irreducible trinomials over \(\mathbb F_3\) (Q2370648): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4409129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382304 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349310 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737495 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irreducible trinomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial and normal bases for finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardware Acceleration of the Tate Pairing in Characteristic Three / rank
 
Normal rank
Property / cites work
 
Property / cites work: Software Implementation of Finite Fields of Characteristic Three, for Use in Pairing-based Cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Hardware for the Tate Pairing Calculation in Characteristic Three / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3136478 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4425740 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorization of polynomials over finite fields / rank
 
Normal rank

Latest revision as of 09:52, 26 June 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
    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

    Identifiers