On the smallest prime of the form \(km+l\). (Q2590643)

\(k\), \(l\) bedeuten natürliche Zahlen, \(p(k,l)\) die kleinste Primzahl \(\equiv l\pmod k\); \(\varphi(k)\) ist die Eulersche Funktion. -- Resultate: A. Ist \(a\geqq 1\), \(k>k_0(a)\), so ist die Anzahl der \(l\) mit \(0<l<k\), \((k,l)=1\), \(p(k,l)\geqq\dfrac1a\varphi(k)\log k\) größer als \(\left(1-\dfrac1a\right)\varphi(k)\) (also positiv). -- B. Zu jedem \(l\) und jedem \(\delta>0\) gibt es unendlichviele \(k\) mit \((k,l)=1\), so daß die kleinste Primzahl der Form \(km+l\) (\(m>0\) ganz) größer als \((1-\delta)k \log k\) ist. (Mit \(m\geqq 0\) statt \(m>0\) wäre B. falsch; Beispiel: \(l\) = Primzahl; aus dem Wortlaut des ``Theorem I'' geht aber nicht hervor, daß \(m>0\) gemeint ist.)