インテジャーズ

インテジャーズ

数、特に整数に関する記事。

1729

カーマイケルのλ関数と絶対擬素数

Fermatテスト Fermatテストと呼ばれるお手軽な素数判定法があります。まず、Fermatの小定理を思い出しましょう。Fermatの小定理 を素数とする。このとき、と互いに素な整数に対してが成り立つ。この定理を使えば、と互いに素な整数に対して、がを法としてと…

1729:ラマヌジャンのタクシー数とラマヌジャン素数

は二つの(正の)三乗数の和として二通りに書ける最小の自然数です*1:これはRamanujanに関する次のような有名なエピソードからRamanujanのタクシー数などと呼ばれています: 療養中であったRamanujanの見舞いに行く途中、Hardyが乗ったタクシーのナンバーが…