inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q140. GnをG1 = 1、G2 = 4、Gk = Gk-1 + Gk-2、AG(x) = xG1 + x2G2 + x3G3 + ...とする。 n = AG(x)が自然数であるxが有理数であるようなnの30番目。 Q137と同じようにすると、 (5A + 7)2 - 5m2 = 44 となるが、この解法がわからない。 しかたがないので、ある程度小さい解をしらみつぶしに探して、あとは 92 - 5 * 42 = 1 を利用した。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090518%2Fp1" title="Project Euler 140 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-18 00:00:00 rich https://inamori.hateblo.jp/entry/20090518/p1 1.0 100%