Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\) (Q1256504)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\) |
scientific article |
Statements
Eine Bemerkung über quadratfreie Zahlen \(\equiv 1\pmod k\) (English)
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
0 references
