Abstract
An (r, s)-even function is a special type of periodic function mod rs. These functions were defined and studied for the the first time by McCarthy. An important example for such a function is a generalization of Ramanujan sum defined by Cohen. In this paper, we give a detailed analysis of DFT of (r, s)-even functions and use it to prove some interesting results including a generalization of the Hölder identity. We also use DFT to give shorter proofs of certain well known results and identities.
Similar content being viewed by others
References
Tom Apostol, Introduction to analytic number theory, Springer, 1976.
Matthias Beck and Mary Halloran, Finite trigonometric character sums via discrete fourier analysis, International Journal of Number Theory, 6(01) (2010), 51–67.
Eckford Cohen, An extension of Ramanujan’s sum, Duke Math. J., 16(85-90) (1949), 2.
Eckford Cohen, An extension of Ramanujan’s sum, ii. Additive properties, Duke Math. J., 16(85-90) (1949), 2.
Eckford Cohen, A class of arithmetical functions, Proceedings of National Academy of Sciences, 41(11) (1955), 939–944.
Eckford Cohen, An extension of Ramanujan’s sum, iii. Connections with totient functions, Duke Math. J., 23 (1956), 623–630
Eckford Cohen, Representations of even functions (mod r), i. Arithmetical identities, Duke Math. J., 25 (1958), 401–421.
Pentti Haukkanen, Discrete Ramanujan-Fourier transform of even functions (mod r), arXiv preprint arXiv:1210.0295, 2012.
Otto Hölder, Zur theorie der kreisteilungsgleichung k m(x) = 0, Prace Matematycznofizyczne, 1(43) (1936), 13–23.
Paul J. McCarthy, The generation of arithematical identities, J. Reine Angew. Math., 203 (1960), 55–63.
Hugh L. Montgomery and Robert C. Vaughan, Multiplicative number theory I: Classical theory, 97 Cambridge University Press, 2006.
K. Vishnu Namboothiri, On solving a restricted linear congruence using generalized Ramanujan sums, arXiv preprint arXiv:1708.04505 [math.NT], 2017.
K. Vishnu Namboothiri, On the number of solutions of a restricted linear congruence, Journal of Number Theory, 188 (2018), 324–334.
Charles A. Nicol and Harry S. Vandiver, A von sterneck arithmetical function and restricted partitions with respect to a modulus, Proceedings of the National Academy of Sciences, 40(9) (1954), 825–835.
Saed Samadi, M. Omair Ahmad, and M. N. Shanmukha Swamy, Ramanujam sums and discrete Fourier transforms, IEEE Signal Processing Letters, 12(4) (2005), 293–296.
Wolfgang Schramm, The Fourier transform of functions of the greatest common divisor, Integers, 8(1) (2008), A50.
R. Sivaramakrishnan, Classical theory of arithmetic functions, 126, CRC Press, 1988.
D. Sundararajan, The discrete Fourier transform: Theory, algorithms and applications, World Scientific, 2001.
Audrey Terras, Fourier analysis on finite groups and applications, 43, Cambridge University Press, 1999.
László Tóth and Pentti Haukkanen, The discrete Fourier transform of r-even functions, Acta Univ. Sapientiae Math., 3(1) (2011), 5–25.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Namboothiri, K.V. The Discrete Fourier Transform of (r, s)-Even Functions. Indian J Pure Appl Math 50, 253–268 (2019). https://doi.org/10.1007/s13226-019-0322-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-019-0322-y