Problem

Source: China TST 1996, problem 2

Tags: function, limit, induction, strong induction, algebra unsolved, algebra



S is the set of functions f:NR that satisfy the following conditions: I. f(1)=2 II. f(n+1)f(n)nn+1f(2n) for n=1,2, Find the smallest MN such that for any fS and any nN,f(n)<M.