Existence Problems Of Primitive Polynomials Over Finite Fields

Existence Problems Of Primitive Polynomials Over Finite Fields

by Mateja Presern

Paperback

$89.00
Eligible for FREE SHIPPING
  • Want it by Tuesday, October 23?   Order by 12:00 PM Eastern and choose Expedited Shipping at checkout.

Overview

Existence Problems Of Primitive Polynomials Over Finite Fields by Mateja Presern

This book concerns existence of primitive polynomials over finite fields with an arbitrarily prescribed coefficient. It completes the proof of a fundamental conjecture of Tom Hansen and Gary L. Mullen (1992) which asserts that, with some explicable general exceptions, there always exists a primitive polynomial of any degree over any finite field with an arbitrary coefficient prescribed. Here, the last remaining cases of the conjecture are proven efficiently, in a self-contained way and with very little computation. This is achieved by separately considering the polynomials with second, third or fourth coefficient prescribed, and in each case developing methods involving the use of character sums and sieving techniques. When the characteristic of the field is 2 or 3, p-adic analysis is used. The book also researches the existence of primitive polynomials with two coefficients prescribed (the constant term and any other coefficient).

Product Details

ISBN-13: 9783639016017
Publisher: VDM Verlag Dr. Mueller e.K.
Publication date: 05/29/2008
Pages: 192
Product dimensions: 6.00(w) x 9.00(h) x 0.41(d)

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews