Displaying 21 – 40 of 79

Showing per page

On sets of polynomials whose difference set contains no squares

Thái Hoàng Lê, Yu-Ru Liu (2013)

Acta Arithmetica

Let q [ t ] be the polynomial ring over the finite field q , and let N be the subset of q [ t ] containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set A N for which A-A contains no squares of polynomials. By combining the polynomial Hardy-Littlewood circle method with the density increment technology developed by Pintz, Steiger and Szemerédi, we prove that D ( N ) q N ( l o g N ) 7 / N .

On some equations over finite fields

Ioulia Baoulina (2005)

Journal de Théorie des Nombres de Bordeaux

In this paper, following L. Carlitz we consider some special equations of n variables over the finite field of q elements. We obtain explicit formulas for the number of solutions of these equations, under a certain restriction on n and q .

On some subgroups of the multiplicative group of finite rings

José Felipe Voloch (2004)

Journal de Théorie des Nombres de Bordeaux

Let S be a subset of F q , the field of q elements and h F q [ x ] a polynomial of degree d > 1 with no roots in S . Consider the group generated by the image of { x - s s S } in the group of units of the ring F q [ x ] / ( h ) . In this paper we present a number of lower bounds for the size of this group. Our main motivation is an application to the recent polynomial time primality testing algorithm [AKS]. The bounds have also applications to graph theory and to the bounding of the number of rational points on abelian covers of the projective...

Currently displaying 21 – 40 of 79