A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
نویسندگان
چکیده
Article history: Received 24 May 2011 Revised 28 July 2011 Accepted 5 September 2011 Available online 22 September 2011 Communicated by Stephen D. Cohen
منابع مشابه
On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
Let q be a power of an odd prime and let k, n ∈ N such that 1 < k ≤ n. We investigate the existence of self-reciprocal irreducible monic polynomials over Fq, of degree 2n and their k-th coefficient prescribed.
متن کاملGenerators and irreducible polynomials over finite fields
Weil’s character sum estimate is used to study the problem of constructing generators for the multiplicative group of a finite field. An application to the distribution of irreducible polynomials is given, which confirms an asymptotic version of a conjecture of Hansen-Mullen.
متن کاملIrreducible polynomials with consecutive zero coefficients
Given an integer n > 1, it has been proved independently by S.D. Cohen [2] and R. Ree [13], that for all large enough q, there always is an irreducible polynomial over Fq of the form T +T +a. However, much less is known when q is fixed and n large. In [10], T. Hansen and G.L. Mullen conjecture that given integers n > m ≥ 0 there exists a monic irreducible polynomial over Fq of degree n with the...
متن کاملDistribution of irreducible polynomials of small degrees over finite fields
D. Wan very recently proved an asymptotic version of a conjecture of Hansen and Mullen concerning the distribution of irreducible polynomials over finite fields. In this note we prove that the conjecture is true in general by using machine calculation to verify the open cases remaining after Wan’s work. For a prime power q let Fq denote the finite field of order q. Hansen and Mullen in [4, p. 6...
متن کاملIrreducible polynomials with several prescribed coefficients
We study the number of monic irreducible polynomials of degree n over Fq having certain preassigned coefficients, where we assume that the constant term (if preassigned) is nonzero. Hansen and Mullen conjectured that for n ≥ 3, one can always find an irreducible polynomial with any one coefficient preassigned (regardless of the ground field Fq). Their conjecture was established in all but finit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 18 شماره
صفحات -
تاریخ انتشار 2012