Sākums

BBK2012.P1.88

Ar \(q_{n}\) apzīmēsim mazāko pirmskaitli, kurš nav \(n\) dalītājs. Pierādiet, ka \(\lim _{n \rightarrow \infty} \frac{q_{n}}{n}=0\).

Noslēpt atrisinājumu

Atrisinājums

Pierādījumā aplūko skaiţ̦u \(p_{1} p_{2} \cdots p_{n}-1\) un \(p_{1} p_{2} \cdots p_{n}+1\) visus pirmreizinātājus.