Pascal özdeşliği
Matematikte, Pascal özdeşliği binom katsayılarıyla ilgili kombinasyonel bir özdeşliktir. Bu özdeşliğe göre her n doğal sayısı için,
{n-1\choose k} + {n-1\choose k-1} = {n\choose k}\quad\text{for }1 \le k \le n burada {n\choose k} binom katsayısı olarak adlandırılır. Pascal özdeşliği şu şekilde de yazılabilir:
{n \choose k} + {n \choose k-1} = {n + 1 \choose k} \quad\text{for } 1 \le k \le n + 1 { n \choose k } + { n \choose k-1 } = { n+1 \choose k }.