65537
| 65536 ← 65537 → 65538 | |
|---|---|
| 素因数分解 | 65537 （素数） |
| 二進法 | 10000000000000001 |
| 三進法 | 10022220022 |
| 四進法 | 100000001 |
| 五進法 | 4044122 |
| 六進法 | 1223225 |
| 七進法 | 362033 |
| 八進法 | 200001 |
| 十二進法 | 31B15 |
| 十六進法 | 10001 |
| 二十進法 | 83GH |
| 二十四進法 | 4HIH |
| 三十六進法 | 1EKH |
| ローマ数字 | LXVDXXXVII |
| 漢数字 | 六万五千五百三十七 |
| 大字 | 六万五千五百参拾七 |
| 算木 |
     |
65537（六万五千五百三十七、ろくまんごせんごひゃくさんじゅうなな）は、自然数または整数において、65536の次で65538の前の数である。
性質
[編集]- 65537は6543番目の素数であり、1つ前は65521、次は65539。
- 65537と65539は861番目の双子素数である。1つ前は (65519, 65521)、次は (65579, 65581)。
- 65537 = 224 + 1
- 4番目のフェルマー数である。1つ前は257、次は4294967297。
- 4番目のフェルマー素数である。1つ前は257、次は不明。(オンライン整数列大辞典の数列 A019434)
- 4番目のフェルマー数である。1つ前は257、次は4294967297。
その他 65537 に関連すること
[編集]- 正六万五千五百三十七角形は定規とコンパスのみを用いて描くことができる。正素数角形のうち、このような性質を持つものとしては、知られている中で最も多くの辺を持つ。
- RSA暗号において、65537が冪指数として常用される[1]。これは、65537のハミング重みが2と小さく、効率的に計算を行えることによる。
脚注
[編集]- ^ 例えば、DomainKeys Identified Mail (DKIM) Signatures（RFC4871）の3.3.1節に、「The signing algorithm SHOULD use a public exponent of 65537.」とある。