数学的証明:なぜ 109 は素数のか
- 1
試し割りの上限を計算:√109 ≈ 10.44 なので、⌊√109⌋ = 10 以下の素数だけを確認すれば十分です。
- 2
10 以下の素数は 4 個あります(2, 3, 5, 7)。
- 3
これらすべての素数で 109 を割っても余りが 0 にならないため、109 は確実に素数であると証明できます。
109 の素因数分解とすべての約数
109 の因数ツリーを見る →109 の正の約数は 2 個、約数の総和 σ(109) = 110、真の約数の和 s(109) = 1(不足数)です。
1 109
109 の数論的性質・進数表記
双子素数
偶奇
奇数
約数和による分類
不足数
双子素数
はい(ペア: 107)
2進数 (Base 2)
1101101
8進数 (Base 8)
155
16進数 (Base 16)
0x6D
別の数字を素数判定する
任意の整数(巨大な BigInt にも対応)を素数チェッカーで瞬時に判定できます。
109 に関するよくある質問
109 は素数ですか、それとも合成数ですか?
はい、109 は素数です。正の約数は 1 と 109 のみ(29 番目の素数)です。
109 の正の約数は何個ありますか?
109 の正の約数は 2 個あります(1, 109)。約数の総和は σ(109) = 110 です。
109 を素因数分解するとどうなりますか?
109 は素数のため、素因数分解はそのまま 109 です。
109 の前後で最も近い素数は何ですか?
109 の前の素数は 107、次の素数は 113 です。
素数関連ツール・数学リファレンス
素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。
素数チェッカー(素数判定)
巨大な整数(BigInt 対応 Miller-Rabin 法)の素数判定、最小素因数の特定、前後の素数検索を瞬時に実行します。
1〜1000 素数表・素数一覧
1〜100 の素数ハイライト表、1000 以下の全 168 個の素数リスト、双子素数・メルセンヌ素数を一覧で確認・コピーできます。
素因数分解・因数ツリー計算機
任意の整数を素因数分解し、視覚的な因数ツリー図、割り算の手順、指数表記、すべての正の約数を表示します。
素数ジェネレーター・N番目の素数計算
エラトステネスの篩で最大 100 万までの範囲素数を高速生成。N 番目の素数検索やランダム素数生成、CSV 出力に対応。