Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Reducibility of translates of Dickson polynomials

Author(s): Gerhard Turnwald
Journal: Proc. Amer. Math. Soc. 126 (1998), 965-971.
MSC (1991): Primary 12E10; Secondary 11T06
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: Let $K$ be a field and $a,b\in K$. The Dickson polynomial $D_{n}(x,a)$ is characterized by the equation $D_{n}(x+(a/x),a)=x^{n}+ (a/x)^{n}$. We prove that $D_{n}(x,a)+b\in K[x]$ is reducible if and only if there is a prime $p|n$ such that $b=-D_{p}(c,a^{n/p})$ for some $c\in K$, or $n=4k$ and $b=4c^{4}-8a^{k}c^{2}+2a^{2k}$ for some $c\in K$. This result generalizes the well-known reducibility criterion for binomials; and it provides a reducibility criterion for $T_{n}(x)+c$ where $T_{n}(x)$ denotes the Chebyshev polynomial of degree $n$.


References:

1.
W.-S. Chou: The factorization of Dickson polynomials over finite fields, Finite Fields Appl. 3 (1997), 84-96. CMP 97:07
2.
S. Gao and G. L. Mullen: Dickson polynomials and irreducible polynomials over finite fields, J. Number Theory 49 (1994), 118-132. MR 95i:11143
3.
S. Lang: Algebra (Third Edition), Addison-Wesley, Reading, 1993.
4.
R. Lidl, G. L. Mullen, and G. Turnwald: Dickson Polynomials, Pitman Monographs and Surveys in Pure and Applied Mathematics 65, Longman, Essex, 1993. MR 94i:11097
5.
L. Rédei: Algebra, Geest & Portig, Leipzig, 1959. (Pergamon Press, London, 1967.) MR 21:4885; MR 35:2697
6.
T.J. Rivlin: Chebyshev Polynomials (Second Edition), Wiley, New York, 1990. MR 92a:41016
7.
A. Schinzel: Selected Topics on Polynomials, University of Michigan Press, Ann Arbor, 1982. MR 84k:12010


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 12E10, 11T06

Retrieve articles in all Journals with MSC (1991): 12E10, 11T06


Additional Information:

Gerhard Turnwald
Affiliation: Mathematisches Institut, Universität Tübingen, Auf der Morgenstelle 10, D-72076 Tübingen, Germany
Email: gerhard.turnwald@uni-tuebingen.de

DOI: 10.1090/S0002-9939-98-04363-9
PII: S 0002-9939(98)04363-9
Keywords: Dickson polynomials, Chebyshev polynomials, binomials, reducibility
Received by editor(s): September 10, 1996
Communicated by: William W. Adams
Copyright of article: Copyright 1998, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google