Prímszámok - Prímszámok száma témakörbe eső problémák:

• 2.28. probléma* (ld. még 2.33; a könyv 34. oldalán): Igazoljuk, hogy végtelen sok $4n+3$ alakú prímszám van.
• 3.22. probléma** (a könyv 118. oldalán): Jelölje $\pi(x)$ az $x$-nél nem nagyobb prímszámok számát. Mutassuk meg, hogy minden $n\in \nn^+$ esetén $$\pi(n)\geq{{\lg\,n}\over {\lg\,4}}.$$
• 6.7. probléma** (ld. még 6.3; a könyv 255. oldalán): Mutassuk meg, hogy végtelen sok prímszám van.