数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

カタラン数の導出

カッコを正しく並べる方法が \displaystyle\frac{1}{n+1}\binom{2n}{n}通りあることを全単射的に示します.