MathDB
Spanish functional equation, find n for f(n)=2010

Source: Spain MO 2010

February 11, 2011
functionfloor functioninductionalgebra proposedalgebra

Problem Statement

Let N0\mathbb{N}_0 and Z\mathbb{Z} be the set of all non-negative integers and the set of all integers, respectively. Let f:N0Zf:\mathbb{N}_0\rightarrow\mathbb{Z} be a function defined as f(n)=f(n3)3{n3}f(n)=-f\left(\left\lfloor\frac{n}{3}\right\rfloor \right)-3\left\{\frac{n}{3}\right\} where x\lfloor x \rfloor is the greatest integer smaller than or equal to xx and {x}=xx\{ x\}=x-\lfloor x \rfloor. Find the smallest integer nn such that f(n)=2010f(n)=2010.