On the Number of Solutions of Some Type Equations in Finite Fields

On the Number of Solutions of Some Type Equations in Finite Fields

下载PDF

导出

摘要 By establishing the connection between graph colouring and the solution of some equation systems in finite fields, we obtain some formulas to the number of solutions of some equation systems in finite fields, in terms of chromatic polynomial of a graph. By establishing the connection between graph colouring and the solution of some equation systems in finite fields, we obtain some formulas to the number of solutions of some equation systems in finite fields, in terms of chromatic polynomial of a graph.

作者林泓钱建国

机构地区 Department of Mathematics Xiamen University

出处《Northeastern Mathematical Journal》 CSCD 2005年第1期18-24,共7页 东北数学（英文版）

关键词 graph colouring EQUATION finite field graph colouring, equation, finite field

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献9

1W. W. Rouse Ball and H. S. M. Coxeter, Mathematical Recreations &Essays, University ofToronto Press, Trinity College, Cambridge, 1974.
2A. Weil, Numbers of solutions of equations in finite fields, Bull. Amer. Math. Soc., 55(1949),497-508.
3N. Katz, An overview of Deligine's proof of the Riemann hypothesis for varieties over finitefields, Proc. Sympos. Pure Math., Vol.28, Amer. Math. Soc., Providence RI, 1976, 275-305.
4Feng Keqing, Algebraic Number Theory (in Chinese), Science Press, Beijing, 2001.
5R. Lidl and H. Niederreiter, Finite fields, Encyclopedia Math. Appl.,Addison-Wesley, ReadingMass, 1983.
6Liu Shaoxue, An Introduction to Modern Algebra (in Chinese), High Education Press, Beijing,1999.
7J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, MaCMillan Press, London,1976.
8K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Springer-Verlag,New York, 1982.
9J. G. Qian and H. Lin, Graph colourings and solutions of equation system over the finite field,submitted.

1Zheng Jun ZHAO,Xi Wang CAO.On the Number of Solutions of Certain Equations over Finite Fields[J].Journal of Mathematical Research and Exposition,2010,30(6):957-966. 被引量：4
2Xiu Yuan YU.A Note on the Mean Value of Numbers of the Solutions of x~α=1(mod n)[J].Acta Mathematica Sinica,English Series,2004,20(6):1095-1102.
3孙琦.The least positive integer represented by sum from i=1 to n x_i/d_i (1≤x_i≤d_i-1)[J].Chinese Science Bulletin,1996,41(6):447-450.
4Yujie WANG,Min TANG.Weighted Representation Asymptotic Basis of Integers[J].Journal of Mathematical Research with Applications,2015,35(6):701-705.
5裴定一.THE NUMBER OF SOLUTIONS FOR THE DIOPHANTINE EQUATION ax^2+by^2+cz^2=n[J].Chinese Science Bulletin,1983,28(9):1163-1167.
6何育赞.ON THE MEROMORPHIC SOLUTIONS OF A CLASS OF ORDINARY DIFFERENTIAL EQUATIONS[J].Chinese Science Bulletin,1987,32(2):80-85. 被引量：2
7翟文广.On the distribution of {x/n } (Ⅱ)[J].Chinese Science Bulletin,1996,41(1):1-5.
8Qun Ying LIAO,Qi SUN.Normal Bases and Their Dual-Bases over Finite Fields[J].Acta Mathematica Sinica,English Series,2006,22(3):845-848. 被引量：9
9刘儒英.A NEW METHOD TO FIND CHROMATIC POLYNOMIAL OF GRAPH AND ITS APPLICATIONS[J].Chinese Science Bulletin,1987,32(21):1508-1509. 被引量：35
10刘柳斜,丁涪江.计算分子二阶超极化率的基组选择[J].原子与分子物理学报,2005,22(1):143-148.

Northeastern Mathematical Journal

2005年第1期

浏览历史

内容加载中请稍等...

On the Number of Solutions of Some Type Equations in Finite Fields

参考文献9

相关作者

相关机构

相关主题

浏览历史