MATHEMATICAL OLYMPIAD ARCHIVE

JMO 2021
問題 1

DIFFICULTY2
JMO 2021 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

ff の単射が示せます.

略解

略解を表示

m=nm=n を考えることで f(n)∣nf(n)\mid n を得るので題意は以下のようになる

n∣m  ⟺  f(n)∣f(m)n\mid m\iff f(n)\mid f(m)

f(a)=f(b)f(a)=f(b) のとき a∣ba\mid b かつ b∣ab\mid a なので a=ba=b であり,ff が単射であることが従う.これとf(n)∣nf(n)\mid n から従う f(n)≤nf(n)\leq n より f(n)=nf(n)=n が帰納的に従い,これは題意を満たす.

← 問題一覧に戻る