2009 AIME I Problems/Problem 6

Revision as of 20:51, 19 March 2009 by Kubluck (talk | contribs) (New page: == Problem == How many positive integers <math>N</math> less than <math>1000</math> are there such that the equation <math>x^{\lfloor x\rfloor} = N</math> has a solution for <math>x</math...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

How many positive integers $N$ less than $1000$ are there such that the equation $x^{\lfloor x\rfloor} = N$ has a solution for $x$? (The notation $\lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $x$.)

Solution

First, $x$ must be less than $5$, since otherwise $x^{\lfloor x\rfloor}$ would be at least $3125$ which is greater than $1000$.

Now in order for $x^{\lfloor x\rfloor}$ to be an integer, $x$ must be an integral root of an integer,