引き続きオイラーのφ関数； 今度は n と φ(n) が順列入れ替えの関係にあるものを探す。 n / φ(n) が最小となる n < 10,000,000 を求める。 懸案が多い。 n / φ(n) が小さいということは、素因数は少ないほうがいいんだろうという予想は立つものの、厳密に証…

オイラーのφ関数。 n / φ(n) が最大となる n < 1,000,000 を求める。 φ(n) = n より小さく n と互いに素な数の個数（下表） 手始めに素直にφ関数を実装してみる。やってみると分かるが、数が大きくなると全く使えない。本質的に素因数分解と同じなので、大き…

1から1000までの数を英語でカウントするときの全文字数を求める； 1 なら one なので 3文字。342なら three hundred and forty two なので23 文字 115 なら one hundred and fifteen なので20 文字 イギリス流に正しく and を入れましょう。 嫌だ…。見られた…