素因数分解

提供: miniwiki
移動先:案内検索

素因数分解 (そいんすうぶんかい、: prime factorization)

任意の合成数 a は,有限個の素数の積として表わすことができる。このとき a の因数となる有限個の素数は,a の素因数といわれ,a を素因数の積の形に表わすことを,a を素因数分解するという。合成数は,因数の順序を無視すれば,すべてただ1通りに素因数分解することができる。この事実を素因数分解の一意性という。たとえば 315は 315=32×5×7 のように素因数分解される。 (因数分解 )



楽天市場検索: