MATHEMATICAL OLYMPIAD ARCHIVE

APMO 2019
問題 1

DIFFICULTY2
APMO 2019 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC

まだヒントはありません。

略解

略解を表示

a=b=1a=b=1 として f(1)+1∣f(1)2+1f(1)+1\mid f(1)^2+1 を得るので f(1)=1f(1)=1 が従う.ある正整数 nn について f(n)=nf(n)=n が成り立つとき,a=n+1,b=na=n+1,b=n として

f(n+1)+n∣(n+1)2+nf(n+1)f(n+1)+n\mid (n+1)^2+nf(n+1)

これは f(n+1)+n∣2n+1f(n+1)+n\mid 2n+1 と同値なので f(n+1)=n+1f(n+1)=n+1 が従う.以上より任意の正整数 nn に対して f(n)=nf(n)=n であり,これは題意を満たす.

← 問題一覧に戻る