Browse · MathNet
PrintV OBM
Brazil algebra
Problem
Show that for all positive integers . Find the smallest such that for all positive integers .
Solution
If , then , so . We have , and , so a trivial induction shows that . Hence .
Note that , so taking 6th roots, . Note also that .
We show that for . This is another trivial induction. We have and , so it is true for and .
Note that , so taking 6th roots, . Note also that .
We show that for . This is another trivial induction. We have and , so it is true for and .
Final answer
3^{1/3}
Techniques
Exponential functionsInduction / smoothing