自然数の分解法
数理論 へ戻る
大学生のための数学 へ戻る
2023.08.20


 自然数の分解法には「桁和分解法」と「素数積分解法」とがあります。( 名称は筆者が勝手につけたものです。) 「素数積分解法」とは 素因数分解 のことです。

 たとえば、 8316。
「桁和分解法」では、 8316 = 8 × 103 + 3 × 102 + 1 × 10 + 6
「素数積分解法」では、 8316 = 22 × 33 × 7 × 11