2017-08-02 ルジャンドルの公式についての補足 高校数学 は素数。Legendreの公式 mathtrain.jpintegers.hatenablog.com正整数の進展開をと書くことにすると*1、Legendreの公式はと書き換えることができます。理由: 次のように計算できる:この形まで変形してしまえば、次の京大の入試問題はいよいよ瞬殺です。京大文系2009 を素数、を自然数とするとき、はで何回割れるか?解答. の進展開はなので、である。 *1:は当然とから決まる()。