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) を求めよ。
ステップ 1/7: 優加法性から f(1)=0f(1)=0 が従う
ざっくり言うと

この問題全体は一つの観察に基づいている。差 f(m+n)−f(m)−f(n)f(m+n)-f(m)-f(n) は決して負にならないため、分割は ff の値を助けることはあっても、決して損なうことはない。

f(2)=f(1+1)≥f(1)+f(1) ⇒ 0≥2f(1) ⇒ f(1)=0f(2)=f(1+1)\ge f(1)+f(1) \ \Rightarrow\ 0\ge 2f(1) \ \Rightarrow\ f(1)=0
詳しい解説

仮定より f(m+n)−f(m)−f(n)f(m+n)-f(m)-f(n) は常に 00 または 11、すなわち常に ≥0\ge 0 以上である:ff は優加法的であり、f(m+n)≥f(m)+f(n)f(m+n)\ge f(m)+f(n) が成り立つ。m=n=1m=n=1 とおくと f(2)≥2f(1)f(2)\ge 2f(1)。f(2)=0f(2)=0 であり ff は非負値しかとらないので、f(1)=0f(1)=0 である。