Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Existence Problems of Primitive Polynomials over Finite Fields

Existence Problems of Primitive Polynomials over Finite Fields

Presern, Mateja

Paperback

General Mathematics

ISBN10: 3639016017
ISBN13: 9783639016017
Publisher: Blues Kids Of Amer
Published: May 29 2008
Pages: 192
Weight: 0.58
Height: 0.41 Width: 6.00 Depth: 9.00
Language: English
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).

Also in

General Mathematics

View All