インテジャーズ

INTEGERS

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

整数-1729

Eテレ『又吉直樹のヘウレーカ!』に出てきた商品のお値段

又吉直樹先生、千葉逸人先生、鈴木咲衣先生による数学に関する番組が昨日放映されました。私は23日から東京に滞在しており、昨日の深夜に帰ってきたため、今日の朝に録画を観させていただきました。ちなみに、23日の夜にとある飲み会で千葉先生とすれ違いに…

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

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

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

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