Corpus ID: 232240428

Distinct residues of Lucas polynomials over $\mathbb{F}_p$

  title={Distinct residues of Lucas polynomials over \$\mathbb\{F\}\_p\$},
  author={T. Brazelton and J. Harrington and M. Litman and Tony W. H. Wong},
Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime p. The sum over these residues can sometimes be computed independently of the choice of prime p; for example, Gauss showed that the sum over quadratic residues vanishes modulo a prime. In this paper we provide a closed form for the sum over distinct residues in the image of Lucas polynomials of arbitrary degree over all primes, and prove a complete characterization… Expand

Figures from this paper


Sums of Polynomial Residues
In an article in the Monthly from 1904, Orlando Stetson studied the sums of distinct residues of triangular numbers modulo a prime. Rather curiously, this sum is always the same residue classExpand
On the number of incongruent residues of x4+ax2+bx modulo p
Abstract Let p > 3 be a prime and a , b ∈ Z . In the paper we mainly determine the number V p ( x 4 + a x 2 + b x ) of incongruent residues of x 4 + a x 2 + b x ( x ∈ Z ) modulo p and reveal theExpand
New Haven
Every so often, often in fall, we remember that public greens were once our burial grounds. For hanged men, poxy corpses, slaves: the other, from when the green was on the edge of town. In New Haven,Expand
Value sets of Dickson polynomials over finite fields
Abstract Let Fq denote the finite field of order q where q is a prime power. If a ∈ Fq and d ≥ 1 is an integer, define the Dickson polynomial g d (x, a) = ∑ t=0 [ d 2 ] ( d (d−t) )( t d−t )(−a t xExpand
Über die Anzahl inkongruenter Werte, die eine ganze Funktion dritten Grades annimmt
  • Sitzungsber. Akad. Wiss. Wien (2A)
  • 1908
Über die Anzahl inkongruenter Werte, die eine ganze Funktion dritten Grades annimmt., Sitzungsber
  • Akad. Wiss. Wien (2A)
  • 1908
Triangular Residues
  • Amer. Math. Monthly
  • 1904
Department of Mathematics, University of Pennsylvania E-mail address: tbraz@math