Haruto117の数学blog

中の人が考えたり勉強したりした数学関連のことを気が向いたときに投稿します。

二項係数の剰余 その2

前回の復習 二項係数の素因数の指数の計算方法 応用例 裏技 おまけ 前回の復習前回は、連続整数の積がで割り切れることの証明の中で、次の定理を示したのでした。ただし、はをで割った余りを表します。 定理1 haruto117.hatenablog.com この定理は、連続整数…

二項係数の剰余 その1

この記事では、連続整数の積がで割り切れることの証明を通して、連続整数をその素因数で何回割れるかを調べます。 定理1 連続n整数の積はn!で割り切れる。連続n整数の積をで表しましょう。すると、この定理は次のように言い換えられます。 定理1' 任意の整数…