| For All Solvers
OMC051 (Wolfram Cup)

OMC051(D)

 Δ\Delta は複数の集合に対してちょうど奇数個に属する元からなる集合を返すから, 特に結合的にであることに留意せよ.
 以下, SnS_n は「nn の約数 xx であって n/xn/x が平方因子をもたないもの」全体からなる集合であることを帰納法で示す. ある正整数 n2n\geq 2 について, nn 未満で成立を仮定し, nn での成立を示せばよい. nn 自身および nn の約数でない数については明らかである. nn の約数 x<nx\lt n が上の条件をみたすとき, 任意の xx で割り切れる nn の約数 d<nd\lt n について常に dSdd\in S_d であり, このような dd は奇数個であるから成立する. xx が条件をみたさないときも同様に確認できる.
 2021=43×472021 = 43 \times 47 より a=432020×472020a = 43^{2020} \times 47^{2020} として S20212021={a,43a,47a,2021a}S_{2021^{2021}} = \{a,43a,47a,2021a\} となり, 元の総和は 2112a=26×3×11×432020×472020 2112a = 2^6 \times 3 \times 11 \times 43^{2020} \times 47^{2020} よって, 解答すべき値は 2×6+3+11+43×2020+47×2020=1818262 \times 6 + 3 + 11 + 43 \times 2020 + 47 \times 2020 = \textbf{181826} である.

解説YouTube

解説YouTubeが存在しません.