1.注意:f(f(n))=3n,用f(n)替换n,得到f(f(f(n)))=f(3n)
又注意到f(f(f(n)))里,设f(n)=m,则f(f(f(n)))=f(f(m))=3m=3f(n)
因此,f(3n)=3f(n)
又由于f(f(0))=0,如果f(0)>0,那么f(f(0))>f(0)>=0,矛盾,所以f(0)=0
同样,有f(1)>=1,f(1)f(n),n属于N*矛盾
因此,f(1)=2
写下数列的前几项进行观察,用数学归纳法可以证明通项公式为:
f(3^k+m)=2*3^k+m(0