2021/4/29
カタラン数が素数となるための条件【2021年度 東京工業大学】
問題はこちら（画像をクリックするとPDFファイルで開きます。） 今回設定されている \(a_{n}=\displaystyle \frac {{}_{2n}\mathrm{C}_n}{n+1}\) はカタラン数と呼ばれる有名な形の数であり、場合の数や確率の分野でよく登場する数です。 本問は「カタラン数だから何かあるのか？」と変に身構えてしまいかねませんが、「二項係数についての整数問題」と割り切って考えた方がいいでしょう。 （以下ネタバレ注意） + クリック（タップ）して続きを読む (1) ...