Abstract
In this paper, we present a detailed description of the binomial theorem and obtain some new classes of combinatorial identities. As an application, we discuss a class of permutation binomials over finite fields \({\mathbb {F}}_q\), which is of the form \(x^{\mu +\nu }+2x^{\mu }\), where \(q\equiv 1\pmod {3}\) and \((\nu , q-1)=\frac{q-1}{3}\).
Similar content being viewed by others
References
Brualdi, R.A.: Introductory Combinatorics, 5th edn. Pearson Education Asia Limited, Quarry Bay (2009)
Dickson, L.E.: History of the Theory of Numbers, vol. 3. Carnegie Institute, Washington (2005)
Dickson, L.E.: The analytic representation of substitutions on a power of prime numeber of letters with a discussion of the linear group. Ann. Math. 11(1-6): 161–183 (1896/1897)
Ding, C., Yuan, J.: A family of skew Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006)
Hermite, C.: Sur les fonctions de sept lettres. C. R. Acad. Sci. Pairs 57, 750–757 (1863)
Hou, X.: Permutation polynomials over finite fields—a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)
Hou, X.: A survey of permutation binomials and trinomials over finite fields. In: Contemp. Math., vol. 632, pp. 177–191. Amer. Math. Soc., Providence, RI (2013)
Laigle-Chapuy, Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13, 59–70 (2007)
Lidl, R., Mullen, G.L.: When does a polynomial over a finite field permute the elements of the field? Am. Math. Mon. 95(3), 243–246 (1988)
Lidl, R., Mullen, G.L.: When does a polynomial over a finite field permute the elements of the field? Am. Math. Mon. 100(1), 71–74 (1993)
Lidl, R., Niederreiter, H.: Finite Fields, 2nd edn. Cambridge University Press, Cambridge (1997)
Rivest, R.L., Shamir, A., Adelman, L.M.: A method for obtaining digital signatures and publi-key cryptosystems. Commun. ACM 21, 120–126 (1978)
Schwenk, J., Huber, K.: Public key encryption and digital signatures based on permutation polynomials. Electron. Lett. 34, 759–760 (1998)
Wang, L.: On permutation polynomials. Finite Fields Appl. 8, 311–322 (2002)
Acknowledgements
The authors sincerely thank the referees for providing them suggestions and constructive comments which led to the improvement of this article.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Zhilin Zhang: was supported by the National Natural Science Foundation of China (No: 12001204) and the China Postdoctoral Science Foundation (No: 2019M662945)
Lang Tang: was supported by the Hunan Provincial Natural Science Foundation (No: 2020JJ5096) and the National Natural Science Foundation of China (No: 11871206)
Rights and permissions
About this article
Cite this article
Zhang, Z., Tang, L. & Huang, N. A detailed description of the binomial theorem and an application to permutation binomials over finite fields. J. Appl. Math. Comput. 68, 177–198 (2022). https://doi.org/10.1007/s12190-021-01525-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01525-w