因数分解とは、数や数式を、数や数式の積の形に分解することである。
例を挙げると、数式x2-5x+6は(x-2)(x-3)と因数分解される。
式の展開の逆の操作であり、展開は地道に行えば必ずできるが、因数分解はテクニックや発想力が必要なこともあり、一般的に展開よりも難しいとされる。
因数分解が役に立つのは、主に方程式を解く際などである。
二次方程式ax2+bx+c=0に対し、左辺の因数分解により(x-α)(x-β)=0と変形できれば、(x-α)または(x-β)のどちらかが0であることが分かり、解がx=α,βと導かれる。
また、整数問題の方程式にも力を発揮する。
方程式が(x-a)(x-b)=c(a,b,cは整数)のように左辺が因数分解された形となれば、(x-a),(x-b)はcの約数となるので、解となるxの値を絞ることができる。
また、数式の因数分解は、係数となる数の範囲を変えることで、結果が変わることもある。
例えば、x2-2は有理数係数の範囲ではこれ以上因数分解できないが、実数係数の範囲では(x+√2)(x-√2)と因数分解することができる。
また、x2+1は実数係数の範囲ではこれ以上因数分解できないが、複素数係数の範囲では(x+i)(x-i)と因数分解することができる。
4=22、6=2×3のように、1より大きい整数を素数の積に分解することを素因数分解という。
素数の素因数分解はその数そのものとすると、1より大きい任意の整数は素因数分解が可能となる。
素因数分解の結果は、素因数の積の順序の違いを除いてただ1通りに決まる。これを「素因数分解の一意性」または「算術の基本定理」という。
合成数(素数でない1より大きい整数)の約数となる素数は、合成数をNとすると√N以下となることから、実際の素因数分解を行う際は、1より大きい整数Nに対し、√N以下の素数で割り切れるかどうか調べていく(割り切れなければ素数)という方法を行えばよい。
しかし、巨大な整数を素因数分解するのは容易ではなく、とてつもなく時間がかかるとされる。これを逆手にとって素因数分解を暗号に利用する事も行われているとか…。詳細は「RSA暗号」を参照。
掲示板
急上昇ワード改
最終更新:2025/02/15(土) 16:00
最終更新:2025/02/15(土) 16:00
ウォッチリストに追加しました!
すでにウォッチリストに
入っています。
追加に失敗しました。
ほめた!
ほめるを取消しました。
ほめるに失敗しました。
ほめるの取消しに失敗しました。