Pierādīt: ir bezgalīgi daudz tādu naturālu skaitļu, kas nav izsakāmi kā vesela skaitļa kvadrāta un pirmskaitļa summa.
Piemēram, tādi ir visi skaitļi formā \((3n+2)^2\), \(n \in \mathbb{N}\). Tiešām, ja būtu \((3n+2)^2=x^2+p\), kur \(x \geq 0\), \(x \in \mathbb{Z}\), tad \((3n+2)^2-x^2=p\) un \((3n+2+x)(3n+2-x)=p\).
Tas iespējams tikai tad, ja \(3n+2-x=1\) un \(3n+2+x=p\); tad \(x=3n+1\) un \(p=6n+3=3(2n+1)\), tātad \(p\) nav pirmskaitlis – pretruna.