MATHEMATICAL OLYMPIAD ARCHIVE

IMO 2023
問題 1

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

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

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

略解

略解を表示

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

← 問題一覧に戻る