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

From MaRDI portal





scientific article; zbMATH DE number 4160812
Language Label Description Also known as
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