ある問題を解いていて、A,Bが自然数で、 2A^2-B^2=-1を満たし、さらにBの候補がB=1,3,5、、、23という奇数だと判明したとします。 (絞り込みの部分は不等式で評価したのですが、割愛します) このとき、A^2=(B^2-1)/2より、さらに絞り込もうとしましたが、良い方法が思いつかず、結局、B^2-1=(B+1)(B-1)とみてB^2-1の素因数2の個数をが奇数かどうかで判断し、答えを出しました。 何か自然な良い方法はあるのでしょうか?
|
No.60272 - 2019/07/29(Mon) 19:06:28
| ☆ Re: 平方数 / らすかる | | | B=2b-1,1≦b≦12として代入して整理するとA^2=2b(b-1) bとb-1は互いに素なのでb=2m^2,b-1=n^2またはb=m^2,b-1=2n^2 b=2m^2を満たすのはb=2,8でこのときb-1=1,7なのでb=2のみ条件を満たす。 b-1=2n^2を満たすのはb-1=2,8なのでb=9のみ条件を満たす。 従って条件を満たすbは1,2,9なので、B=1,3,17が適解 それぞれに対してAを求めると(A,B)=(0,1),(2,3),(12,17)
# 元の問題を書かれれば、「Bの候補がB=1,3,5,…,23」となるよりも # 効率のよい方法があるかも知れません。
|
No.60278 - 2019/07/29(Mon) 19:51:43 |
| ☆ Re: 平方数 / IT | | | らすかるさんの方法がきれいですね。
有限の問題になっていますから 間違いにくく計算が楽な方法ということで 単純に計算して、下記のような表を作って確認する方法もありかと思います。
Aは偶数で16以下なので A =2,4,6,8,10,12,14,16 A^2 =4,16,36,64,100,144,196,256 2A^2+1=9,33,73,129,201,289,393,513
289が平方数であることに気が付く必要があるのが難点です。
|
No.60283 - 2019/07/29(Mon) 20:44:52 |
|