数学の命題示しました

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

(nCk)^2 > (nC_{k+1})(nC_{k-1})の三通りの証明

二項係数の不等式
 ({}_n{\rm C}_k)^2>({}_n{\rm C}_{k+1})({}_n{\rm C}_{k-1})
を代数的方法、全単射的方法、非交差経路を使う方法により証明します。

続きはpdfで。

drive.google.com