MathLabs

第6問

f:Z>0→Z>0f:\mathbb{Z}_{>0}\to\mathbb{Z}_{>0} とする。すべての正整数 f(n+1)>f(f(n))f(n+1)>f(f(n)) で nn ならば、すべての正整数 f(n)=nf(n)=n で nn であることを証明せよ。
ステップ 4/5: 元の不等式を使う
ざっくり言うと

対角線を上回る値があると、狭義増加性が条件式と矛盾する。

f(m)≥m+1⟹f(f(m))≥f(m+1)f(m)\ge m+1\Longrightarrow f(f(m))\ge f(m+1)
詳しい解説

f(m)≥m+1f(m)\ge m+1 と仮定すると、狭義増加性から f(f(m))≥f(m+1)f(f(m))\ge f(m+1) となる。しかし条件は f(m+1)>f(f(m))f(m+1)>f(f(m)) を与え、矛盾する。従って f(m)≤mf(m)\le m である。