Problem

Source: Iran 2nd round 2012-Day1-P3

Tags: number theory proposed, number theory



Prove that if $t$ is a natural number then there exists a natural number $n>1$ such that $(n,t)=1$ and none of the numbers $n+t,n^2+t,n^3+t,....$ are perfect powers.