MATHEMATICAL OLYMPIAD ARCHIVE

EGMO 2021
問題 1

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

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

なんと,mm が素晴らしいとき 2m2m も素晴らしいです.

略解

略解を表示
m↔3m↔6m+1↔12m+3↔4m+1↔2mm\leftrightarrow 3m\leftrightarrow 6m+1\leftrightarrow 12m+3\leftrightarrow 4m+1\leftrightarrow 2m

の手順を踏むことで mm が素晴らしいことと 2m2m が素晴らしいことは同値である.一方で mm が素晴らしいことと 2m+12m+1 が素晴らしいことは同値なので,11 は素晴らしい数である.これより任意の正整数は素晴らしい数であり,特に 202120212021^{2021} は素晴らしい.

← 問題一覧に戻る