*[[Problem 229:http://projecteuler.net/problem=229]] 「平方数による4通りの表し方」 [#e8b70390]

3600 は特殊な数字である, というのは以下の特徴があるからである.
- 3600 = 48&sup{2}; +     36&sup{2};
- 3600 = 20&sup{2}; + 2×40&sup{2};
- 3600 = 30&sup{2}; + 3×30&sup{2};
- 3600 = 45&sup{2}; + 7×15&sup{2};

同様に, 82201 = 99&sup{2}; + 280&sup{2}; = 287&sup{2}; + 2×54&sup{2}; = 283&sup{2}; + 3×54&sup{2}; = 197&sup{2}; + 7×84&sup{2}; である.

1747年, オイラーはどのような数が平方数の和で表せるか証明した. 我々は以下のような4通りの式で表せる数nに着目する.
- n = a&sub{1};&sup{2}; +   b&sub{1};&sup{2};
- n = a&sub{2};&sup{2}; + 2b&sub{2};&sup{2};
- n = a&sub{3};&sup{2}; + 3b&sub{3};&sup{2};
- n = a&sub{7};&sup{2}; + 7b&sub{7};&sup{2};

a&sub{k};,b&sub{k};は正整数とする.

10&sup{7};以下ではこれを満たす整数は75373個ある. ~
2×10&sup{9};以下ではいくつあるか.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS