Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\) (Q1256504)

From MaRDI portal





scientific article; zbMATH DE number 3627274
Language Label Description Also known as
default for all languages
No label defined
    English
    Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\)
    scientific article; zbMATH DE number 3627274

      Statements

      Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\) (English)
      0 references
      0 references
      1979
      0 references
      Ist \(k\) eine natürliche Zahl, so bezeichne \(f(k)\) die kleinste natürliche Zahl \(m\), für welche \(1 + mk\) eine quadratfreie Zahl ist. Nach Erdős ist \(f(k) \ll k^{1/2}(\log k)^{-1}\). Mit elementaren Methoden wird eine Asymptotik \[ \sum_{k\le x}(f(k))^2 \sim c(a)x\quad\text{für }0\le a\le 1 \] bewiesen.
      0 references
      squarefree numbers
      0 references
      asymptotic results
      0 references
      arithmetic progression
      0 references

      Identifiers