Browse > Article
http://dx.doi.org/10.14317/jami.2013.179

THE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1)d = xd + 1  

Yim, Ji-Mi (Department of Applied Mathematics, Pukyong National University)
Cho, Sung-Jin (Department of Applied Mathematics, Pukyong National University)
Kim, Han-Doo (Institute of Basic Science and Department of Computer Aided Science, Inje University)
Choi, Un-Sook (School of Free Major, Tongmyoung University)
Choi, Ji-Youn (Department of Applied Mathematics, Pukyong National University)
Publication Information
Journal of applied mathematics & informatics / v.31, no.1_2, 2013 , pp. 179-188 More about this Journal
Abstract
In this paper, we study the number of solutions to the equation $(x+1)^d=x^d+1$. This equation gives the value of the third power sum equation in case of Niho type exponents and is helpful in finding the distribution of the values $C_d({\tau})$. We provide the number of the solutions using the new method.
Keywords
Cross-correlation; finite field; decimation; m-sequence;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Dobbertin, Almost perfect nonlinear power functions on GF($2^n$):the Welch case, IEEE Transactions on Information Theory, 45(4):1271-1275, 1999.   DOI   ScienceOn
2 S.W. Golomb, Shift register sequences, Discrete Mathematics, Holden Day, 1967.
3 Han-Doo Kim and Sung-Jin Cho, A new proof about the decimations with Niho type five- valued cross-correlation functions, J. Appl. Math. and Informatics, 30(5-6):903-911, 2012.   DOI
4 T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discrete Mathematics, 16(3):209-232, 1976.   DOI   ScienceOn
5 R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
6 R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publishers, Boston, 1987.
7 G. McGuire, On certain 3-weight cyclic codes having symmetric weights and a conjecture of Helleseth, In Sequences and their applications(Bergen, 2001), Discrete Math. Theor. Comput. Sci. (Lond.), pages 281-295. Springer, London, 2002.
8 Y. Niho, Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D thesis, University of Southern California, 1972.
9 P. Rosendahl, Niho type cross-correlation functions and related equations, Ph.D thesis, Turku center for computer science, 2004.