Pages

Wednesday, August 8, 2012

Sequence of non-powers of primes

Given a natural number n, prove that we can always find out n consecutive natural numbers such that none of them is a perfect power of any prime.

Courtesy: Vinod reddy

2 comments:

excited to be alive said...

Prime numbers have indefinitely large gaps.

Given n, take prime p and the next prime p' such that p' - p > n

hence!

Unknown said...

Hence? I didn't ask for select n numbers which are not primes right? I asked to select n numbers which are not perfect power of primes.