Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
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)

     

A generalized Lucas sequence and permutation binomials


Authors: Amir Akbary and Qiang Wang
Journal: Proc. Amer. Math. Soc. 134 (2006), 15-22
MSC (2000): Primary 11T06
Posted: July 21, 2005
MathSciNet review: 2170538
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $p$ be an odd prime and $q=p^m$. Let $l$ be an odd positive integer. Let $p\equiv -1~({\rm mod}~l)$ or $p\equiv 1~({\rm mod}~l)$ and $l\mid m$. By employing the integer sequence $\displaystyle{a_n=\sum_{t=1}^{\frac{l-1}{2}} {\left(2\cos{\frac{\pi(2t-1)}{l}}\right)}^n}$, which can be considered as a generalized Lucas sequence, we construct all the permutation binomials $P(x)=x^r+x^u$ of the finite field $\mathbb{F} _q$.


References

  • 1. L. E. Dickson, The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group, Ann. of Math. 11 (1897), 65-120, 161-183. MR 1502221
  • 2. M. D. Fried, R. Guralnick, J. Saxl, Schur covers and Carlitz's conjecture, Israel J. Math. 82 (1993), no. 1-3, 157-225. MR 1239049 (94j:12007)
  • 3. D. R. Hayes, A geometric approach to permutation polynomials over a finite field, Duke Math. J., 34 (1967), 293-305. MR 0209266 (35:168)
  • 4. C. Hermite, Sur les fonctions de sept lettres, C. R. Acad. Sci. Paris 57 (1863), 750-757; Oeuvres, vol. 2, pp. 280-288, Gauthier-Villars, Paris, 1908.
  • 5. R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 1997. MR 1429394 (97i:11115)
  • 6. M. O. Rayes, V. Trevisan and P. Wang, Factorization of Chebyshev polynomials, http://icm.mcs.kent.edu/reports/index1998.html.
  • 7. T. J. Rivlin, The Chebyshev Polynomials, Wiley-Interscience, New York, 1974. MR 0450850 (56:9142)
  • 8. N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, Published electronically at http://www.research.att.com/njas/sequences/.
  • 9. D. Wan, R. Lidl, Permutation polynomials of the form $x^rf(x^{(q-1)/d})$ and their group structure, Monatsh. Math. 112 (1991), 149-163. MR 1126814 (92g:11119)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11T06

Retrieve articles in all journals with MSC (2000): 11T06


Additional Information

Amir Akbary
Affiliation: Department of Mathematics and Computer Science, University of Lethbridge, 4401 University Drive West, Lethbridge, Alberta, Canada T1K 3M4
Email: akbary@cs.uleth.ca

Qiang Wang
Affiliation: School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada K1S 5B6
Email: wang@math.carleton.ca

DOI: http://dx.doi.org/10.1090/S0002-9939-05-08220-1
PII: S 0002-9939(05)08220-1
Received by editor(s): July 27, 2004
Posted: July 21, 2005
Additional Notes: The research of both authors was partially supported by NSERC
Communicated by: Jonathan M. Borwein
Article copyright: © Copyright 2005 American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia