2008-04-10から1日間の記事一覧

割り切れること

n個をk個とn-k個とに分ける場合の数はと表せる。この割り算が、どうして、割り切れるのかという、ごくごく単純なことを考える。 今、と変形できる。分子と分母はそれぞれ、k個の連続する自然数の積である。 ここで、分子はk個の連続する自然数からなるから、…