65,537 の数学的な特徴・豆知識
65537(2¹⁶ + 1)は現在知られている最大のフェルマー素数であり、RSA 暗号の公開指数(e = 65537)として世界中で標準的に使われています。
数学的証明:なぜ 65,537 は素数のか
- 1
試し割りの上限を計算:√65,537 ≈ 256.00 なので、⌊√65,537⌋ = 256 以下の素数だけを確認すれば十分です。
- 2
256 以下の素数は 54 個あります(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 など)。
- 3
これらすべての素数で 65,537 を割っても余りが 0 にならないため、65,537 は確実に素数であると証明できます。
65,537 の素因数分解とすべての約数
65,537 の因数ツリーを見る →65,537 の正の約数は 2 個、約数の総和 σ(65,537) = 65,538、真の約数の和 s(65,537) = 1(不足数)です。
65,537 の数論的性質・進数表記
別の数字を素数判定する
任意の整数(巨大な BigInt にも対応)を素数チェッカーで瞬時に判定できます。
65,537 に関するよくある質問
65537 は素数ですか、それとも合成数ですか?
はい、65,537 は素数です。正の約数は 1 と 65,537 のみ(6,543 番目の素数)です。
65537 の正の約数は何個ありますか?
65,537 の正の約数は 2 個あります(1, 65537)。約数の総和は σ(65,537) = 65,538 です。
65537 を素因数分解するとどうなりますか?
65,537 は素数のため、素因数分解はそのまま 65,537 です。
65537 の前後で最も近い素数は何ですか?
65,537 の前の素数は 65521、次の素数は 65539 です。
素数関連ツール・数学リファレンス
素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。
素数チェッカー(素数判定)
巨大な整数(BigInt 対応 Miller-Rabin 法)の素数判定、最小素因数の特定、前後の素数検索を瞬時に実行します。
1〜1000 素数表・素数一覧
1〜100 の素数ハイライト表、1000 以下の全 168 個の素数リスト、双子素数・メルセンヌ素数を一覧で確認・コピーできます。
素因数分解・因数ツリー計算機
任意の整数を素因数分解し、視覚的な因数ツリー図、割り算の手順、指数表記、すべての正の約数を表示します。
素数ジェネレーター・N番目の素数計算
エラトステネスの篩で最大 100 万までの範囲素数を高速生成。N 番目の素数検索やランダム素数生成、CSV 出力に対応。