MATHEMATICAL OLYMPIAD ARCHIVE

IMO 2023
問題 1

DIFFICULTY1
IMO 2023 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

nn の素因数 pp を取ると,nn の約数の半数以上は pp の倍数です.

略解

略解を表示

nn の素因数 pp を取ると,nn の約数の半数以上は pp の倍数なので,ある 1ik21\leq i\leq k-2 が存在して di,di+1,di+2d_i,d_{i+1},d_{i+2} の少なくとも 22 つは pp の倍数である.このとき didi+1+di+2d_i\mid d_{i+1}+d_{i+2} より残りの 11 つもppの倍数である.以上より d2,d3,,dkd_2,d_3,\cdots,d_k は全て pp の倍数である.このような nnpp べきに限られ,逆にこのとき nn は問題文の条件を満たす.

← 問題一覧に戻る