2011-05-15から1日間の記事一覧

Problem 137

Problem 137 - Project Euler をk番目のフィボナッチ数(, , からなる数列で、1, 1, 2, 3, 5, 8, ...)として、無限級数を考える。 この問題では、の値が正整数となるようなxについて考える。 驚くべきことに、である。 最初の5つの自然数に対するxの値は次の…

Rでエラトステネスの篩

すごい暇だったのでエラトステネスの篩(Sieve of Eratosthenes)分かる範囲で調べてみようと思った。 数学において、エラトステネスの篩(エラトステネスのふるい)は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシ…