Arithmetic progressions that consist only of reduced residues (Q1599764)

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 1751281
Language Label Description Also known as
default for all languages
No label defined
    English
    Arithmetic progressions that consist only of reduced residues
    scientific article; zbMATH DE number 1751281

      Statements

      Arithmetic progressions that consist only of reduced residues (English)
      0 references
      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

      Identifiers