COMPUTATION OF JACOBI SUMS AND CYCLOTOMIC NUMBERS  WITH REDUCED COMPLEXITY

Md Helal Ahmed; Jagmohan Tanti

doi:10.48165/

Authors

Md Helal Ahmed Department of Mathematics, Central University of Jharkhand, Ranchi, Jharkhand 835205, India.
Jagmohan Tanti Department of Mathematics, Central University of Jharkhand, Ranchi, Jharkhand 835205, India

DOI:

https://doi.org/10.48165/

Keywords:

Character, Cyclotomic numbers, Jacobi sums, Finite fields, Cyclotomic polynomial

Abstract

Jacobi sums and cyclotomic numbers are the important objects in number theory. The determination of all the Jacobi sums and cyclotomic numbers of order is merely intricate to compute. This paper presents the lesser numbers of Jacobi sums and cyclotomic numbers which are enough for the determination all Jacobi sums and the cyclotomic numbers of a particular order.

References

. Ireland, K. and Rosen, M. (1990). A Classical Introduction to Modern Number Theory, Second edition, Springer, New York.

. Weil, A. (1949). Number of solutions of equations in a finite field, Bull. Amer. Math. Soc., 55, 497- 508.

. Adleman, L., Pomerance, C. and Rumely, R. (1983). On distinguishing prime numbers from composite numbers, Ann. of Math., 117, 173-206.

. Berndt, B.C., Evans, R.J. and Williams, K.S. (1998). Gauss and Jacobi Sums, John Wiley and Sons Inc., A Wiley-Interscience Publication, New York.

. Shirolkar, D. and Katre, S.A. (2011). Jacobi sums and cyclotomic numbers of order IB, Acta Arith., 147, 33-49.

. Acharya, V.V. and Katre, S.A. (1995). Cyclotomic numbers of orders 2I, I an odd prime, Acta Arith., 69 (1), 51-74.

. Katre, S.A. and Rajwade, A.R. (1985). Complete solution of the cyclotomic problem in for any prime modulus I, = X, ≡ 1 (mod I), Acta Arith., 45, 183-199.

. Parnami, J.C., Agrawal, M.K. and Rajwade, A.R. (1982). Jacobi sums and cyclotomic numbers for a finite field, Acta Arith., 41, 1-13. [9]. Dickson, L.E. (1935). Cyclotomy, Higher Congruences and Waring’s problem, Amer. J. Math., 57, 391-424.