Arithmetic progressions that consist only of reduced residues
This paper contains an elementary derivation of formulas for multiplicative functions of m which exactly yield the following numbers: the number of distinct arithmetic progressions of w reduced residues modulo m; the number of the same with first term n; the number of the same with mean n; the numbe...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2001-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171201006123 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper contains an elementary derivation of formulas for multiplicative functions of m which exactly yield the following numbers: the number of distinct arithmetic
progressions of w reduced residues modulo m; the number of the same with first term n; the number of the same with mean n; the number of the same with common difference n. With m and odd w fixed, the values of the first two of the last three functions are fixed and equal for all n relatively prime to m; other similar relations exist among these three functions. |
|---|---|
| ISSN: | 0161-1712 1687-0425 |