<center>::<math>\scriptstyle{PA\vdash \forall a\forall b (((a>1 \land b>1)\land RelativelyPrime(a,b)) \rightarrow \exists x \exists y ax+1=by)}</math> </center>
* Minden felbonthatatlan szám prímszám.
<center> ::<math>\scriptstyle{PA\vdash \forall x (Felbonthatatlan(x)\rightarrow Prime (x))}</math></center>