4,517 research outputs found

    Irreducible polynomials over F2r\mathbb{F}_{2^r} with three prescribed coefficients

    Full text link
    For any positive integers nβ‰₯3n \ge 3 and rβ‰₯1r \ge 1, we prove that the number of monic irreducible polynomials of degree nn over F2r\mathbb{F}_{2^r} in which the coefficients of Tnβˆ’1T^{n-1}, Tnβˆ’2T^{n-2} and Tnβˆ’3T^{n-3} are prescribed has period 2424 as a function of nn, after a suitable normalization. A similar result holds over F5r\mathbb{F}_{5^r}, with the period being 6060. We also show that this is a phenomena unique to characteristics 22 and 55. The result is strongly related to the supersingularity of certain curves associated with cyclotomic function fields, and in particular it complements an equidistribution result of Katz.Comment: Incorporated referee comments. Accepted for publication in Finite Fields App
    • …
    corecore