Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra intermediate

Problem

Let be a function taking the nonnegative integers to the positive integers such that and for all nonnegative integers and where

Find the smallest nonnegative integer such that
Solution
Setting in the given functional equation, we get for all Then Let for Then and Then for all Hence, which simplifies to Therefore, for all

Since and the smallest such is
Final answer
10