Function defined on N with conditions
Source: IberoAmerican 1989 Q5
November 27, 2010
functionPutnamalgebra proposedalgebra
Problem Statement
Let the function be defined on the set such that\text{(i)}\ \ f(1)=1
\text{(ii)}\ f(2n+1)=f(2n)+1
\text{(iii)} f(2n)=3f(n)Determine the set of values taken .