aを正の奇数とする。次の条件(1)(2)をみたす整数b,cの組がちょうど3つ存在するような最小のaを求めよ。 (1)a,b,cは直角三角形の3辺 (2)a<b<c 答えはa=15なのですが、解答をみるとa=1,3,5…と代入していき、a=15のとき満たすから15、となっています。これだとaが大きな値になったりするとかなり面倒だと思うのですが、他の解法はないでしょうか?
|
No.64655 - 2020/04/26(Sun) 19:26:11
| ☆ Re: 整数 / IT | | | (略解) 条件(1)より a^2+b^2=c^2 ∴ a^2=(c+b)(c-b) (c+b,c-b) と(c,b) は1対1に対応する。
aの素因数分解のパターンで分類する。
a=p (pは奇素数)のとき (c+b,c-b)=(p^2,1) の1組しかないので不適。
a=p^2(pは奇素数)のとき (c+b,c-b)=(p^4,1),(p^3,p)の2組しかないので不適。
a=pq (p,qは奇素数でp<q)のとき (c+b,c-b)=((p^2)q^2,1),(pq^2,p),((p^2)q,q) の3組がある。#
最も小さいのは a=3*5=15 のときで このとき (b,c)=(112,113),(36,39),(20,25)の3組が条件を満たす。
#こう言い切るには条件(2) を満たすためのc+b,c-bの条件確認が必要だと思います。 a=pqのパターンに絞るだけなら、a=3*5=15が条件を満たすことを示せば十分です。
|
No.64657 - 2020/04/26(Sun) 20:04:14 |
|