Posted by **Nathan** on Tuesday, October 24, 2006 at 1:38pm.

How many integers are NOT perfect powers between 1 and 1000?

It might be easier to count how many are powers and subtract that number from 1000. To do this you should first find the highest power of 2 less than 1000, then you'll know how high of powers you have to count. You can check that

2

^{9} < 1000 < 2

^{10}
so you'll need to check up to 9th powers.

For squares find the last square less than 1000 (this is 31^2)

then the last cube less than 1000

Skip fourth powers because they're also squares.

then the last fifth powers less than 1000

Skip sixth powers because they're also squares.

.

.

.

then the last ninth powers less than 1000

Be sure that you don't double count, because fourth, sixth eigth and tenth powers are also squares, so you really only need to look at prime powers.

You want the first square, cube, fifth, seventh and ninth powers such that they don't exceed 1000, but the next integer does, like 31 and 32 above.

## Answer This Question

## Related Questions

- algebra,math - i am clueless about this: (#1)What expression raised to the ...
- math,algebra - Use the five properties of exponents to simplify each of the ...
- Maths - The number 1000 can be written in several ways as a sum of one or more ...
- math - You can use the prime factorization of a number, written as the product ...
- math - You can use the prime factorization of a number, written as the product ...
- government - congress shares power with the president in the field of foreign ...
- Math - Exponential Notion - Can someone explain this to me please, I cannot help...
- Math - Which of the following statements is not true regarding operations with ...
- math - 14.a) How many numbers between 100 and 200 can be expressed as powers of ...
- math - 14.a) How many numbers between 100 and 200 can be expressed as powers of ...

More Related Questions