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 this page instead for the normal view: A note on a generalization of Euler's \(\varphi\)-function |
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
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