nは素数であり、C(m,n)はnで割ることができる。 C(m,n)はnからmを取る結合数、m

nは素数であり、C(m,n)はnで割ることができる。 C(m,n)はnからmを取る結合数、m

C(m,n)=n! /(n-m)! m! =(n-m+1)...(n-1)n/m!
C(m,n)は整数です。
nが素数ならばnは除かれないので、C(m,n)はnを含む。
つまりC(m,n)はnで除去されます
注意:ここでは条件を満たす必要があります。