Abstract
In this paper, we present the fast computational algorithms for the Jacobi sums of orders \(l^2\) and \(2l^{2}\) with odd prime l by formulating them in terms of the minimum number of cyclotomic numbers of the corresponding orders. We also implement two additional algorithms to validate these formulae, which are also useful for the demonstration of the minimality of cyclotomic numbers required.
Similar content being viewed by others
References
L. Adleman, C. Pomerance and R. Rumely, On distinguishing prime numbers from composite numbers, Ann. of Math., 117 (1983), 173-206.
M. H. Ahmed, J. Tanti and A. Hoque, Complete solution to cyclotomy of order \(2l^{2}\) with prime \(l\), Ramanujan J., https://doi.org/10.1007/s11139-019-00182-9.
M. H. Ahmed and J. Tanti, Computation of Jacobi sums and cyclotomic numbers with reduced complexity, Bulletin of Pure and Applied Sciences, 38E (1) (2019), 306-310.
B. C. Berndt, R. J. Evans, and K. S. Williams, Gauss and Jacobi Sums, John Wiley and Sons Inc., A Wiley-Interscience Publication, New York, (1998).
B. C. Berndt and R. J. Evans, Sums of Gauss, Jacobi and Jacobsthal, J. Number Theory, 11 (1979), 349-398.
B. C. Berndt and R. J. Evans, Sums of Gauss, Eisenstein, Jacobi, Jacobsthal and Brewer, Illinois J. Math., 23 (1979), 374-437.
L. D. Baumert and H. Fredricksen, The cyclotomic numbers of order eighteen with applications to difference sets, Math. Comp., 21 (1967), 204-219.
J. Buhler and N. Koblitz, “ Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems”, Bull. Austral. Math. Soc., 58 (1) (1998), 147-154.
L. E. Dickson, Cyclotomy, higher congruences, and Waring’s problem, Amer. J. Math., 57 (1935), 391-424.
L. E. Dickson, Cyclotomy and trinomial congruences, Trans. Amer. Soc., 37 (1935), 363-380.
L. E. Dickson, Cyclotomy when \(e\) is composite, Trans. Amer. Math. Soc., 38 (1935), 187-200.
K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Second edition, Springer, New York, (1990).
C. G. J. Jacobi, Brief an Gauss vom. 8 Februar (1827). [CW: vol. 7, 393-400].
S. A. Katre and A. R. Rajwade, Complete solution of the cyclotomic problem in \(\vec{F}_{q}\) for any prime modulus \(l\), \(q=p^{\alpha }\), \(p\equiv 1 ~(mod l)\), Acta Arith., 45 (1985), 183-199.
K. H. Leung, S. L. Ma and B. Schmidt, New Hadamard matrices of order \(4p^{2}\) obtained from Jacobi sums of order \(16\), J. Comb. Theory, Series A, 113 (5) (2006), 822-838.
P. Mihailescu, Cyclotomy of rings and primality testing, PhD Thesis, Swiss Federal Institute of Technology, Zurich, (1998).
P. Mihailescu, Cyclotomy primality proving recent developments, Algo.Number Theory (ANTS-III Proceedings), (1998), 95-110.
J. B. Muskat, On Jacobi sums of certain composite orders, Trans. Amer. Math. Soc., 134 (1968), 483-502.
J. B. Muskat, The cyclotomic numbers of order fourteen, Acta Arith., 11 (1966), 263-279.
J. B. Muskat and A. L. Whiteman, The cyclotomic numbers of order twenty, Acta Arith., 17 (1970), 185-216.
J. B. Muskat and Y. C. Zee, Sign ambiguities of Jacobi sums, Duke Math. J., 40 (1973), 313-334.
J. C. Parnami, M. K. Agrawal, and A. R. Rajwade, Jacobi sums and cyclotomic numbers for a finite field, Acta Arith., 41 (1982), 1-13.
D. Shirolkar, S. A. Katre, Jacobi sums and cyclotomic numbers of order \(l^{2}\), Acta Arith., 147 (2011), 33-49.
A. Weil, Number of solutions of equations in a finite field, Bull. Amer. Math. Soc., 55 (1949), 497-508.
A. E. Western, An extension of Eisenstein’s law of reciprocity II, Proc. London Math. Soc., 7 (2) (1908), 265-297.
A. L. Whiteman, The cyclotomic numbers of order sixteen, Trans. Amer. Math. Soc., 86 (1957), 401-413.
Y. C. Zee, The Jacobi sums of orders thirteen and sixty and related quadratic decompositions, Math. Z., 115 (1970), 259-272.
Y. C. Zee, The Jacobi sums of order twenty-two, Proc. Am. Math. Soc., 28 (1971), 25-31.
Acknowledgements
The authors acknowledge Central University of Jharkhand, Ranchi, Jharkhand for providing necessary and excellent facilities to carry out this research.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by B. Sury.
Rights and permissions
About this article
Cite this article
Ahmed, M.H., Tanti, J. & Pushp, S. Computation of Jacobi sums of orders \({\varvec{l}}^\mathbf{2}\) and \(\mathbf{2}{\varvec{l}}^\mathbf{2}\) with odd prime l. Indian J Pure Appl Math 54, 330–343 (2023). https://doi.org/10.1007/s13226-022-00256-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-022-00256-3