◆東京都 鳥居 さんからの解答。
答えから示すと、いかなる n に対しても題意を満たすように点を配置することが可能である。
その具体的な方法を示す。
直径 1 の円を描き、その円周上に点を取り、その点と直径の両端を結ぶ線分を a,b とする。
さらに、その円周上に別の点を取り、その新たに取った点と直径の両端を結ぶ線分を c,d とする。
a,b がなす角度と c,d がなす角度はともに直角であるから、以下が成り立つ。
a2+b2=1, c2+d2=1
(線分 a の長さをそのまま a と表記しています。他の記号についても同様です。)
このとき、a,b や c,d の長さをともに有理数にする点の取り方が無限に存在する。
(後で証明)
ここで、円周上に取った2点間の線分を e とする。
円周上の2点の取り方は、直径で円を2分割したとして、図1のように1つの半円上に2点取る方法と、図2のように2つの半円上に1点ずつ取る方法の2通りある。
まず図1において、e の長さを求めてみる。
a,c がなす角度と b,d がなす角度は等しく、この角度を θ とすると、余弦定理より以下が成り立つ。
e2=a2+c2−2ac cosθ=b2+d2−2bd cosθ
ここから cosθ を消去すると、
(ac−bd)e2=ac(b2+d2)−bd(a2+c2)
ac−bd を両辺にかけると、
(ac−bd)2e2=a2c2(b2+d2)+b2d2(a2+c2)−abcd(a2+b2+c2+d2)
a2+b2=1, c2+d2=1 を使うと、
(ac−bd)2e2=a2b2+c2d2−2abcd=(ab−cd)2
となるから、
e=± | ab−cd ac−bd |
この問題も手の付けどころに悩みました。
「円上において有理点が1つでもあれば、その円上には有理点が無限にある」ということをヒントにして解いてみました。
これ以外の配置方法があるか?他に寄せられる解答も楽しみです。
◆岩手県 高梨 さんからの解答。
【補題】
sinθ、cosθが共に有理数となる角θ(0<θ<π)は無限に存在する
n2+2n+1=(n+1)2
この式に奇数の平方数pをとり、2n+1=pとしてやると上記の条件を満たすθが二つとれる。
例えばp=9のとき、2n+1=9、n=4、√(2n+1)=3より、
42+32=52。
この3数(3,4,5)を辺の長さとする三角形は直角三角形で、直角でない二角は上記の条件を満たす。
同様に、p=25の時(5,12,13)、p=49の時(7,24,25)……と同様の三角形が無限に作成できるが、これらの三角形は「斜辺とそうでない辺の一方との長さの差が1」という条件を必ず満たすので、どの二つをとっても相似になることはなく、ゆえに角の大きさも全て異なる。
【本題】
任意のnに対して、題意を満たす点の配置が可能である。
与えられたnに対して、sinθ、cosθが共に有理数となる角をn個取り、
(θ1,θ2,θ3,…,θn)とする。
これらの各θiに対して、点(cos2θi,sin2θi)を取ると、n個の点が原点を中心とした半径1の円上に並ぶ。
これらから任意の二点(cos2θi,sin2θi)(cos2θk,sin2θk)を選ぶと、二点間の距離は、
(二点と原点を結ぶ二等辺三角形、原点から底辺に垂線を下ろした図より)
2|sin(θi-θk)|=2|sinθicosθk-cosθisinθk|
となり、これは明らかに有理数。
よってこの方法で取ったn個の点のどの二点を取ってもその間の距離は有理数。
また、明らかに、どの三点を取っても同一直線上に並んではいない。
これらの有理数を分数表記したときの分母の最小公倍数で図を拡大すれば、題意を満たすn個の点の配置が得られる。
【感想】
最初に考えた方向性が、
sinθ、cosθが共に有理数になるθをとる
⇒二点(cos2θ,sin2θ)(cos4θ,sin4θ)の距離は有理数
⇒一般化して、二点(cos2iθ,sin2iθ)(cos2kθ,sin2kθ)の距離も有理数
⇒点(cos2iθ,sin2iθ)はいくつ取れる?
⇒θがπの有理数倍なら、2θ=(p/q)*2πとして、q個点を取ったらひと巡り
⇒θがπの無理数倍なら……無限に取れる!
⇒「sinθ、cosθが共に有理数でθ=kπ(kは無理数)と表せるθ」がひとつ見つかれば勝利!
という感じだったのですが、「θ=kπ(kは無理数)って何さ?」と出だしで急停止……(’’;。
前半だけ残してθを無限に見つける方向で考えてみたら一瞬でした。
「同一直線上に三点禁止」を無視できるよう、円上配置を思いつくまでが最大のハードルだったかもしれません。