We prove that for a positive integer a the integer sequence $P(n)$ satisfying for all $n, -\infty<n<\infty,$ the recurrence $P(n)=a+P(n-\phi(a)) $, $\phi(a)$ the Euler function, generates in increasing order all integers $P(n)$ coprime to $a$. The finite Fourier expansion of $P(n)$ is given in terms of $a$, n, and the $\phi(a)$-th roots of unity. Properties of the sequence are derived.

Citation details of the article

Journal: International Journal of Applied Mathematics
Journal ISSN (Print): ISSN 1311-1728
Journal ISSN (Electronic): ISSN 1314-8060
Volume: 33
Issue: 3
Year: 2020

DOI: 10.12732/ijam.v33i3.2

Download Section

Download the full text of article from here.

You will need Adobe Acrobat reader. For more information and free download of the reader, please follow this link.


  1. [1] L. Ahlfors, Complex Analysis, International Series in Pure and Applied Mathematics, 3 Ed., McGraw-Hill Education (1979).
  2. [2] J. Derbyshire, Unknown Quantity, A Real and Imaginary History of Algebra, Joseph Henry Press, Washington D.C. (2006).
  3. [3] E. Graham, Alf van der Poorten, I. Shparlinski, Th. Ward, Recurrence Sequences, Mathematical Surveys and Monographs, 04, American Mathematical Society (2003).
  4. [4] C.M. Petridi, Mathematical Structures defined by Identities III, International Journal of Applied Mathematics, 32, No 5 (2019), 793-804; DOI: 10.12732/ijam.v32i5.7.
  5. [5] R. Walter, Real and Complex Analysis, 3rd Ed., McGraw-Hill Book Company (1987).
  6. [6] N.J.A. Sloane (Ed.), Sequence A007947. The On-Line Encyclopedia of Integer Sequences, OEIS Foundation; Encyclopedia of Integer Sequences.
  7. [7] A. Zygmund, Trigonometric Series (2nd Ed., Volume I and II combined), Cambridge University Press (1959).