MathLabs

第1题

函数 f(n)f(n) 定义在正整数集上,取非负整数值。f(2)=0f(2)=0,f(3)>0f(3)>0,f(9999)=3333f(9999)=3333,且对一切 m,nm,n 都有 f(m+n)−f(m)−f(n)=0 or 1.f(m+n)-f(m)-f(n)=0 \text{ or } 1. 求 f(1982)f(1982)。
第 4/7 步:求出 f(1980)f(1980)
通俗地说

刚证明的一般公式的一个直接特例。

f(1980)=f(3⋅660)=660f(1980)=f(3\cdot660)=660
详细分析

由于 660≤3333660\le3333,可直接对 k=660k=660 应用第 3 步的结论。