Browse · MATH
Printjmc
number theory senior
Problem
Call an integer oddly powerful if there exist positive integers and , where , is odd, and . How many oddly powerful integers are less than ?
Solution
Let us first determine the number of cubes that are less than . We have , , and , but . So there are cubes less than . As for fifth powers, , but . There are fifth powers less than , but only of these have not already been included, since we've already counted 1. Analyzing seventh powers, , so the only new seventh power less than is . There are no new ninth powers since they are all cubes, and is greater than 2010. Therefore, there are oddly powerful integers less than .
Final answer
16