کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4582988 | 1630381 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Irreducible polynomials with several prescribed coefficients
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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 finitely many cases by Wan, and later resolved in full in work of Ham and Mullen. In this note, we present a new, explicit estimate for the number of irreducibles with several preassigned coefficients. One consequence is that for any ϵ>0, and all large enough n depending on ϵ, one can find a degree n monic irreducible with any â(1âϵ)nâ coefficients preassigned (uniformly in the choice of ground field Fq). For the proof, we adapt work of Kátai and Harman on rational primes with preassigned digits.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 22, July 2013, Pages 70-78
Journal: Finite Fields and Their Applications - Volume 22, July 2013, Pages 70-78
نویسندگان
Paul Pollack,