因数分解公式(ソフィージェルマンの恒等式)
左辺は因数分解できなさそうな式ですが,因数分解できます! 整数問題で威力を発揮する恒等式です。
恒等式の導出
恒等式の導出
-
右辺を展開して左辺に一致することを確認すれば,簡単に証明できます。
-
恒等式を知らなくても,左辺を右辺に因数分解できます:
なぜ係数が4なのか
なぜ係数が4なのか
以外の場合にも同様の公式が得られないか探してみます。
より一般的に に同様の手法を適用して強引に因数分解すると,
となり,残念ながらルートが出てきてしまいます。
が整数になると嬉しそうです。そのような の条件を求めると, は整数)となり,そのとき恒等式の左辺は となります。これはソフィージェルマンの恒等式で としたものに他なりません。
数学オリンピックの問題へ応用
数学オリンピックの問題へ応用
ソフィー・ジェルマンの恒等式の威力を実感してもらうために,1969年の国際数学オリンピックルーマニア大会の問題を紹介します。
「任意の自然数 に対して が素数でない」という条件を満たす自然数 が無限個存在することを証明せよ。
ソフィージェルマンの恒等式を知らないとかなり厳しい問題です。 が合成数であるような が無限個存在することを示せばよいので, とすれば恒等式が使えます。
は 以上の自然数) のとき問題の条件を満たすことを示せば良い。つまり,任意の自然数 に対して が合成数であることを示せば良い。
と因数分解できるので, を示せばよいが,これは
より成立。
積分の計算への応用
積分の計算への応用
の積分をするときに応用できます。
を用いて部分分数分解をします。
ここからも少し大変ですが, と計算されます。
知名度は低いですが,数学オリンピックなどの難問ではたまに使う渋い恒等式です。
Tag:不定方程式の解き方まとめ