短い答え
素因数分解では、数値を素数に分解し、それらを掛け合わせて素数を作ります。 60 = 2² × 3 × 5 — 1 より大きいすべての整数には正確に 1 つの素因数分解があるため、他の素数の組み合わせは機能しません (算術の基本定理)。適合する最小の素数で繰り返し割り、均等に割り切れなくなったら次の素数に移動して求めます。
重要なポイント
- 1 より大きいすべての整数には、正確に 1 つの素因数分解が含まれます。最初にどの素因数を試しても、同じ結果が得られます。
- 素数は、それ自身の 1 乗 (7 = 7¹) という 1 つの項のみに因数分解されます。
- 分数の小数が終了するか繰り返すかは、素因数分解に直接遡ります。分母の 2 と 5 のみが終了小数を生成します。
- コンピューターにとって素因数分解は、数値が大きくなるにつれて指数関数的に困難になります。これが RSA 暗号化のセキュリティの基礎です。
分割方法のステップバイステップ
最小の素数 2 から始めます。数値が均等に除算される場合は、再度 2 で除算を繰り返します。2 が機能しなくなるまで次の素数に移動しないでください。均等に分割されなくなったら、3、次に 5、次に 7 というように移動し、先に進む前に常に同じ素数を再テストします。ランニング商が 1 に達したら停止します。
実践例: ファクタリング 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 は均等に分割されなくなり、3 に移動します)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 は均等に分割されなくなり、5 に移動します)
5 ÷ 5 = 1 (完了)
360 = 23 × 32 × 5
答えの確認: 2³ = 8、3² = 9、および 8 × 9 × 5 = 360 — 因数分解が正しいことを確認します。
素因数分解が暗号化を保護する理由
小さい数の場合、因数分解はほぼ瞬時に行われます。コンピューターは 91 を 7 × 13 に数秒のうちに因数分解します。しかし、関係する 2 つの素数の長さが数百桁である場合でも、それらを乗算する (公開鍵を構築する) には数ミリ秒かかりますが、その積を分解する (鍵を分解する) には、古典的なコンピューターを使用した宇宙の年齢よりも長い時間がかかります。 RSA および同様の暗号化システムは、この実際的な一方向の難しさに基づいてセキュリティ モデル全体を構築しています。
避けるべきよくある間違い
- 素数で 1 回だけ割った後で停止します。均等に割れなくなるまで、同じ素数で繰り返し割り続けてから次に進みます。
- 4 や 6 などの複合約数のテスト - 素因数分解には素の約数のみが含まれます。複合物自体の素因数はすでに最初に見つかっています。
- 繰り返される素数を指数に折りたたむのを忘れています。2 × 2 × 2 × 3 × 3 を 5 つの別々の繰り返し項としてではなく、2³ × 3² として書きます。
- すべての大きな数値を因数分解するのは難しいと仮定します。素因数が小さい数値は、サイズに関係なく素因数分解が迅速に行われます。具体的には、因数分解に抵抗がある 2 つの同様に大きな素数の積です。
関連する電卓
- 係数計算機 — 数値の主な構成要素だけでなく、数値のすべての要素をリストします。
- 最大公約数計算ツール — 共有素因数を使って GCF を見つけます。
- 最小公倍数計算ツール — 素因数分解を組み合わせて共有倍数を見つけます。
- 大きな数の計算機 — 大きな素因数が生み出す巨大な積を扱います。