2009-05-17から1日間の記事一覧

Project Euler 137

プロジェクトオイラー http://projecteuler.net/index.php Q137. Fnをフィボナッチ数列としたとき、AF(x) = xF1 + xF2 + xF3 + ...とする。 n = AF(x)が自然数であるxが有理数であるようなnの15番目。 (1 - x - x2)A = x Ax2 + (A - 1)x - A = 0 D = (A - 1)…

Project Euler 136

プロジェクトオイラー http://projecteuler.net/index.php Q136. 自然数nについて、自然数x,y,zが等差数列になっていて、x2 - y2 - z2 = nを満たすとする。このような解が1つだけある7500万より小さいnの個数。 注意深く調べると、pを素数として、nは4の剰余…