Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

An integer-valued function is called tenuous if for all positive integers and Let be a tenuous function such that is as small as possible. Compute the minimum possible value for
Solution
Let Then by definition of a tenuous function, Let's assume that and try to find a function that works. Then we must have If then contradicting the fact that is tenuous.

And if then again contradicting the fact that is tenuous. Therefore, we must have

In the same way, we can prove that and so on, up to Hence, Let Then for all Since But so The smallest possible value of is then
Final answer
136