Roots of Trinomials over Prime Fields


The origin of this work was the search for a “Descartes’ rule” for finite fields a nontrivial upper bound for the number of roots of sparse polynomials. In [2], Bi, Cheng, and Rojas establish such an upper bound. Then, in [3], Cheng, Gao, Rojas, and Wan show that the bound is essentially optimal in an infinite number of cases by constructing t-nomials with… (More)