問題19077・・・ http://suseum.jp/gq/question/2265 より 引用 Orz〜
解答
・わたしの...
っていうか、調べただけですけど...^^;
9^3=1^3+6^3+8^3
so...
27^2=1^3+6^3+8^3
ウェアリングの問題 wikiから...
全ての自然数は高々9個の立方数の和で表せるようです..(九立方定理)
so...平方数も9個以下の立方数で表せるはずなので、題意を満たすものは存在する ^^
↑
証明になってなかと...^^; Orz...
↓
・鍵コメT様からのもの Orz〜
本問は, 「3以上のnが指定されたとき,条件を満たすa[1],a[2],…,a[n]が存在する」 ことを証明するのが目標です. 「27^2=1^3+6^3+8^3」は,n=3のときについて示していますが, それだけでは本問の解答にはなりません.
すぐ浮かぶのは, 「1^3+2^3+…+(n-1)^3=((n-1)n/2)^2なので, これに((n-1)n)^3をたせば, (((n-1)n/2)^2)*(1+4(n-1)n)=((n-1)n/2)^2*(2n-1)^2=((n-1)n(2n-1)/2)^2 となる」 という実例でしょうか. まとめると, 「1^3+2^3+…+(n-1)^3+((n-1)n)^3=((n-1)n(2n-1)/2)^2」 は,一般のn(≧3)に対する実例となります.
*上手いですね!!
1^3から始めてれば...最大公約数が1になること保証されてるわけね...
>(((n-1)n/2)^2)*(1+4(n-1)n)=((n-1)n/2)^2*(2n-1)^2=((n-1)n(2n-1)/2)^2
ってのは鮮やかすぎて...すぐに思いつけましぇん ^^;...
|