Dickson polynomial discriminators

Pieter Moree, Gary L. Mullen

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

For an integer a the integral Dickson polynomial of degree j ≥ 1 is defined by gj(X, a) = ∑ [j/2] i = 0 j/j - i (j - i i) (-a)i Xj - 2i. We consider the Dickson discriminator problem, that is we study the problem of finding for all integers a and all natural numbers j and n, the smallest positive integer k for which the integers gj(1, a), gj(2, a), ..., gj(n, a) are distinct modulo k.

Original languageEnglish (US)
Pages (from-to)88-105
Number of pages18
JournalJournal of Number Theory
Volume59
Issue number1
DOIs
StatePublished - Jul 1996

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'Dickson polynomial discriminators'. Together they form a unique fingerprint.

  • Cite this