Existence Problems of Primitive Polynomials over Finite Fields

Existence Problems of Primitive Polynomials over Finite Fields

by Mateja Presern
Existence Problems of Primitive Polynomials over Finite Fields

Existence Problems of Primitive Polynomials over Finite Fields

by Mateja Presern

Paperback

$73.44 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores

Related collections and offers


Overview

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: 06/02/2008
Pages: 192
Product dimensions: 6.00(w) x 9.00(h) x 0.41(d)
From the B&N Reads Blog

Customer Reviews