問題
https://i.imgur.com/epS4N5v.png
メモ
自然数…1以上の整数
素数…1と自分自身でしか割り切れない自然数
合成数…1および素数でない自然数
約数…18だったら1,2,3,6,9,18
素因数分解…自然数を素数の積で表す。72だったら2×2×2×3×3だから2³×3²
任意の…ここでは「全ての」と同じ意味
答え
https://i.imgur.com/8j3vpnY.png
(α≧2です、すみません)
引っかかるとすればなんでd_{m+1}がこう書けるのかというところだと思うが、72とかで実際に試してみると分かりやすいと思う。
明らかに割り切れないというところは、p_1とp_2が異なる素数であることから分かると思う。
4時間半で3問で、そのうちの1問がこれ。思ってたより簡単かも？
アジア太平洋数学オリンピック、金1人・銀2人獲得
https://news.yahoo.co.jp/articles/85494998b5e1daa80e21c624a41733ad34717829
