きれいに並べよう
当HPがいつもお世話になっているHN「GAI」さんからの出題です。
(平成27年2月1日付け)
1〜15の数を、 8、1、15、10、6、3、13、12、4、5、11、14、2、7、9 と並べると、
隣どうしの数の和はどこも平方数となる。1〜16 なら、
8、1、15、10、6、3、13、12、4、5、11、14、2、7、9、16
で作れる。そこで、1〜17を用いてこの条件を満足する並びを作ってほしい。
(答) 1〜17を用いて隣どうしの数の和はどこも平方数となる並びは、
17、8、1、15、10、6、3、13、12、4、5、11、14、2、7、9、16
同様にして、1〜18を用いて隣どうしの数の和はどこも平方数となる並びにも挑戦しまし
たが、存在しないような...そんな予感!
よおすけさんからのコメントです。(平成27年2月1日付け)
お茶の間パズル「平方数をつくる」で、平成22年10月頃にらすかるさんが、n=17のとき
を示した箇所があります。らすかるさんはそれ以外についても調査されています。
GAI さんからのコメントです。(平成27年2月1日付け)
あら〜!もう既にきれいに並び終えていましたね。では、
異なる自然数 a、b、c で、a+b、a−b、a+c、a−c、b+c、b−c がいずれも平方数に
なるという。
さて、a、b、cは如何?
DD++さんからのコメントです。(平成27年2月2日付け)
あと一歩まで迫っている感じはするのですが、決め手が難しいですね。私は以下の点で行
き詰まりました。
0<y<x<1 なる有理数 x、y について、
「(1+x)(1+y)=2 ならば、
x(1+y)(1−y) および y(1+x)(1−x) はともに有理数の平方である」
は計算すればすぐに示せますが、この逆、すなわち
「x(1+y)(1−y) および y(1+x)(1−x) がともに有理数の平方であるならば、
(1+x)(1+y)=2 」
は、はたして真でしょうか?真ならば、GAI さんの問題は解なし。偽ならば、その x、y を用
いて、
a=(1+x2)(1+y2)k2 、b=2(x+y)(1−xy)k2 、c=2(x−y)(1+xy)k2
(ただし、kは整数化できるように適当に選ぶ)
とすると解になり、かつ、解はこのように構成されるものに限るはずです。
しかし、真である証明もできず、具体的な反例も見つからず……。
GAI さんからのコメントです。(平成27年2月2日付け)
解は、多分無数に存在すると思います。(現在25種類発見中。しかしとても大きい数です。)
x=4/9、y=16/65 x=49/81、y=5/13 なら反例ですかね。
詳しいことはわかりませんが、最小の組合せをオイラーが発見したそうです。(恐るべし計算力)
DD++さんからのコメントです。(平成27年2月2日付け)
おお、まさか一桁/一桁で反例があったとは。というわけで、
x = 4/9, y = 16/65, k = 9×65 とすると、a = 434657、b = 420968、c = 150568
このとき確かに、
a+b = 434657+420968 = 855625 = 925^2 、a-b = 434657-420968 = 13689 = 117^2
a+c = 434657+150568 = 585225 = 765^2 、a-c = 434657-150568 = 284089 = 533^2
b+c = 420968+150568 = 571536 = 756^2 、b-c = 420968-150568 = 270400 = 520^2
となります。これが最小かどうかは皆目検討つきませんが。
なお、無数にあるかという点については、この解全体を、4倍、9倍、16倍、……、すれば
無限に得られます。最大公約数が平方因子を持たないという条件を課した場合は、やはり
どうかわかりません。
GAI さんからのコメントです。(平成27年2月3日付け)
今までに見つけた(a;b;c)です。(→ 一覧)
DD++さんの見いだした解は、オイラーが見つけた多分最小組です。ここ3日ほど計算機を
走らせていますが、これより小さいものは今のところヒットしません。