Arithmetic progressions that consist only of reduced residues (Q1599764)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Arithmetic progressions that consist only of reduced residues |
scientific article |
Statements
Arithmetic progressions that consist only of reduced residues (English)
0 references
15 June 2003
0 references
Let \(n,w\geq 1\) be fixed integers and \(u_{n,w}(n)=\# \{x: 1\leq x \leq m, \gcd (n+jx,m)=1, 1\leq j \leq w\}\). The author studies properties of the function \(u_{n,w}\), showing for example that it is multiplicative, and considers other similar functions.
0 references
arithmetic progression
0 references
reduced residue
0 references
Euler phi function
0 references
multiplicative function
0 references
string-matrix
0 references
