5,400 research outputs found

    Construction of irreducible polynomials through rational transformations

    Full text link
    Let Fq\mathbb F_q be the finite field with qq elements, where qq is a power of a prime. We discuss recursive methods for constructing irreducible polynomials over Fq\mathbb F_q of high degree using rational transformations. In particular, given a divisor D>2D>2 of q+1q+1 and an irreducible polynomial f∈Fq[x]f\in \mathbb F_{q}[x] of degree nn such that nn is even or D≑̸2(mod4)D\not \equiv 2\pmod 4, we show how to obtain from ff a sequence {fi}iβ‰₯0\{f_i\}_{i\ge 0} of irreducible polynomials over Fq\mathbb F_q with deg(fi)=nβ‹…Di\mathrm{deg}(f_i)=n\cdot D^{i}.Comment: 21 pages; comments are welcome
    • …
    corecore