A note on a generalization of Euler's \(\varphi\)-function (Q919372)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4160812
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on a generalization of Euler's \(\varphi\)-function
    scientific article; zbMATH DE number 4160812

      Statements

      A note on a generalization of Euler's \(\varphi\)-function (English)
      0 references
      0 references
      1990
      0 references
      For relatively prime integers \(s\) and \(d\) let \(\varphi(s,d,n)\) denote the number of elements in the arithmetic progression \(s,s+d,\ldots,s+(n-1)d\) which are relatively prime to \(n\), see \textit{P. G. Garcia} and \textit{S. Ligh} [Fibonacci Q. 21, 26--28 (1983; Zbl 0503.10004)]. Previously \(\varphi(s,d,n)\) has been studied as a function of the multiplicative variable \(n\). The present author investigates \(\varphi(s,d,n)\) as a function of the non-multiplicative variable \(d\). He notes that \(\varphi(s,\cdot,n)\) is an even function \(\pmod n\) and derives an asymptotic formula for the summatory function \(\sum_{d\leq x} \varphi(s,d,n)\).
      0 references
      even arithmetic function
      0 references
      asymptotic formula
      0 references
      summatory function
      0 references

      Identifiers