Aug 04, 2017
Friday

10:00 AM  11:20 AM


On the maximal number of roots of a trinomial over a prime field
Jeshu Dastidar (San Francisco State University), Viviana Peña Márquez (Konrad Lorenz Fundación Universitaria), Ryan Pugh (California State UniversityMonterey Bay)

 Location
 MSRI: Baker Board Room
 Video

 Abstract
Canetti, Friedlander, et al. (2002) studied the randomness of powers over finite fields and along the way derived an analogue of Descartes’™ rule over the finite field F_q with q elements: They showed that the number of roots of any univariate tnomial, with exponents {0,a_2,...,a_t} and the differences a_ia_j all relatively prime to q1, is O(q^{(t2)/(t1)}). The correct optimal bounds remain a mystery for prime fields, even in the case of polynomials with three terms. Following the work of Kelley (2016), we seek to prove the conjecture that the number of roots in F_p of a trinomial with a linear middle term is always O(log p). We expand current evidence by using a supercomputer to determine the number of roots of these trinomials for 139,571 < p 191,491. We also prove that the search can be restricted to trinomials with a middle linear term when p1 has less than three distinct prime factors.
 Supplements



