Denklemden p nin (ve q nun) tek olduğunu görüyoruz.
Öyleyse, Küçük Fermat Teoreminden, 2p−1≡1modp olur.
Denklemden 2p+2≡1modp olur.
Öyleyse 2p+2=232p−1≡1modp den, 23≡1modp bulunur.
8≡1modp den, p∣7 olur. p>1 olduğu için, p=7 bulunur. Daha sonra da q=73 elde edilir.
Soruda, q nun asal olmasının bir önemi yokmuş.