« 人形の股間にクレーンを掛ける。 | Main | Cの構造体を中国語で結構という。 »

2006年12月17日(日)

10^3+9^3 = 1^3 + 12^3

病床のラマヌジャンを見舞ったハーディの1729のエピソードは有名だが、ワシも渋滞でハマって閑なときは前の車のナンバーをいじって遊ぶことが多い。大抵は素因数分解をする。車のナンバーは9999以下なので、原理的には100以下の25個の素数で割ればいいのだが、それなりにレジスタと演算能力が必要である。もっとも、複数桁数値がある素数の倍数かどうかの簡易判定法があるので、実際に割り切らなくても因数判定できる。下1桁で2、5の倍数判定、各桁の合計で3の倍数判定、下2桁で4の倍数、下3桁で8の倍数あたりがメジャー。ほかにも、1001の余剰で7、11、13判定。111の余剰で37判定などが便利。とかやっていたら、車線変更で割り込んできた車のナンバーがそれまで眺めていた車のナンバーと同じで驚いた。

Posted by awa at 1:07.54
Categories: 雑記