Skip to main content
OlympiadHQ

Browse · MathNet

Print

V 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 .
Final answer
3^{1/3}

Techniques

Exponential functionsInduction / smoothing