(自作問題です)(学年:社会人)
プログラムをいじっていて 次の現象を見つけました。
/*--------------------------*/ 式 840y+121(y:0以上の整数) /*--------------------------*/
について平方数になる事がかなりの頻度で有る。
そこで質問です。
上式が平方数になるための(必要十分)条件 は具体的にはどのような場合でしょうか?
|
No.69458 - 2020/09/08(Tue) 15:47:04
| ☆ Re: 平方数になるための条件 / らすかる | | | y= {{134(n-8[n/8])^7-3283(n-8[n/8])^6+31675(n-8[n/8])^5-152145(n-8[n/8])^4 +376971(n-8[n/8])^3-444332(n-8[n/8])^2+207780(n-8[n/8])+176400[n/8]+9240}^2 -85377600}/592704000 (nは0以上の整数) の場合です。
|
No.69459 - 2020/09/08(Tue) 19:11:02 |
| ☆ Re: 平方数になるための条件 / URHANL | | | No.69463 - 2020/09/08(Tue) 22:41:56 |
| ☆ Re: 平方数になるための条件 / らすかる | | | ちなみに840y+121が平方数になる割合は 840y+1,840y+169,840y+289,840y+361,840y+529 と同じで、840y+kの中では最大です。
|
No.69464 - 2020/09/09(Wed) 05:09:30 |
| ☆ Re: 平方数になるための条件 / CEGIPO | | | > y= > {{134(n-8[n/8])^7-3283(n-8[n/8])^6+31675(n-8[n/8])^5-152145(n-8[n/8])^4 > +376971(n-8[n/8])^3-444332(n-8[n/8])^2+207780(n-8[n/8])+176400[n/8]+9240}^2 > -85377600}/592704000 (nは0以上の整数) > の場合です。
まじですか。 ど、どうやって求めたんですか?らすかるさん。 驚愕です。
|
No.69465 - 2020/09/09(Wed) 08:53:43 |
| ☆ Re: 平方数になるための条件 / らすかる | | | k^2≡121 (mod 840) を解くと k≡11,31,59,101,109,151,179,199 (mod 210) となりますので 840y+121=k^2 が成り立つkは k=11,31,59,101,109,151,179,199, 221,241,269,311,… となります。a[0]=11, a[1]=31, a[2]=59, …となるような数列の一般項を作ると (一例として) a[n]={134(n-8[n/8])^7-3283(n-8[n/8])^6+31675(n-8[n/8])^5-152145(n-8[n/8])^4 +376971(n-8[n/8])^3-444332(n-8[n/8])^2+207780(n-8[n/8]) +176400[n/8]+9240}/840 となりますので、y=(a[n]^2-121)/840に代入して整理すると上に書いた式になります。
a[n]をもう少しうまく作れば、もっと短く書けると思います。 今少し考えただけで a[n]=(1411200n+705600+67(2n-7-16[n/8])^7-5593(2n-7-16[n/8])^5 +125993(2n-7-16[n/8])^3-611027(2n-7-16[n/8]))/53760 にはなりました。
追記 より短い表記を考えたところ a[n]=2[105n/8]+5+2[69809103/10^(n-8[n/8])]-20[69809103/10^(n+1-8[n/8])] でよいことがわかりましたので、yの式は y={{2[105n/8]+5+2[69809103/10^(n-8[n/8])]-20[69809103/10^(n+1-8[n/8])]}^2 -121}/840 まで簡略化できました。
|
No.69468 - 2020/09/09(Wed) 13:20:22 |
| ☆ Re: 平方数になるための条件 / CEGIPO | | | 念のため、らすかるさんの提示された式で 検証プログラムを作って確認しました。 (桁数が大きくなるので桁数に制限のないpythonという プログラム言語で確認) 。。。
解き方にこつがあるのはわかりましたが しかし出てきたの7次式(の2乗)ですよ。 (後に提示された式も簡単じゃない。。。)
確かに合って。。ます。 合って。。。。ます。。。 (もう驚嘆、と言うか、、降参です。)
|
No.69474 - 2020/09/10(Thu) 06:20:18 |
|