MENU
275,546

スレッドNo.1615

あけまして?おめでとうございます。

245813719612412378787994384765625

ふたつの平方数の和として、新年の西暦にちなんで
2024通りの表し方がある数(らしい)です。

計算機でブルートフォース的に確認するのですかね?

引用して返信編集・削除(未編集)

ヤコビの二平方和定理から考えれば、素因数分解の形でいいなら手計算でもいけますよ。
2024/4 = 506 = 2*11*23 なので、
4で割ると1余る素数に小さい順に 23-1, 11-1, 2-1 を指数として与えればいいだけです。
つまり N = 5^22 * 13^10 * 17 ですかね。

……これ自体を年明けに出題すればよかったのでは?

引用して返信編集・削除(未編集)

DD++さん、御教示をまことに有難うございます。

OEISでみかけたのに、検索にかからなくて往生しておりました。

年賀挨拶のフライングは、ええと、もうクリスマスが過ぎたのでいいかなあと?【違】

引用して返信編集・削除(未編集)

URL がみつかりました。
https://oeis.org/A016032/b016032.txt

引用して返信編集・削除(未編集)

このスレッドに返信

ロケットBBS

Page Top