Can you prove the following: **Conjecture:** Let $\ p\in\mathbb P\ $ be an arbitrary prime. Then there exist two relatively prime integers $\ a\ $ and $\ b\ $ such that $\ a>0\ $ and $\ b>1\ $ and $$ \frac{b^p-a^p}{b-a} \in\ \mathbb P. $$ ================================================================= A harder question would be a restriction to $\ b=a+1.$ See also the comment below by @GHfromMO.