素数判定法。素因数分解をしなくても素数でないことを証明できる。

早朝, わりと長い空白, 有限オートマトン, フェルマー・テスト, フェルマーとフェルミ, 素敵な思いつき, ミラー?ラビンテスト, 四つの口内炎によるシンフォニー, Demystify Feast, ペットボトル, 完全で退屈な魔法体系, テレビドラマは嫌い, 油断も隙もない,…

http://d.hatena.ne.jp/nosuke42/20070421/1177149744 野球場の命名権のように、駅名やら何やらの命名権が売買される時代。とある男がとある駅に「世界一」という名前をつける。それからちょうど地球の裏側に、「世界一『世界一』から遠い場所」という石碑を…

21日午後二時ごろ、東京駅付近で新種のウィルスによるテロがあり、首都に大混乱を巻き起こした。このウィルスは、極めて高い感染力を持ち、発症すると全身の倦怠感にさいなまれるもので、専門家は人から人への感染の可能性を指摘しているが、誰も真面目に調…

複素数を含めた1のn乗根(nは2以上)の総和は0。ガウス平面の単位円周上にずらーっと並んでいる感じだとわかりやすいな。 とか思っていると、解と係数の関係を思い出した。 wikipedia:根と係数の関係 積は1か-1なのか。まぁΣ(k/n)は絶対整数か半整数になるもん…

ある暇人が、「なんの意味もない数」を考案する。その数はどこの郵便番号でも電話番号でも会員番号でもない。そのうち専門家による審議会が開かれて、改めてその数になんの意味もないことが認められると、その数に彼の名前がつけられ、「初めて見つかった『…