- 追加された行はこの色です。
- 削除された行はこの色です。
*[[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};以下ではいくつあるか.