MENU
738,748

スレッドNo.3161

探し足りないのか?

nを自然数とするとき
g=gcd(9^n+18,18^n+9)
の値gは何でしょうか?

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

n=1 のとき g=27
n≡161 (mod 162) のとき g=1467
それ以外のとき g=9
でしょうか。
(nが大きいとき他の値をとる?)

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

はい。
もっと大きな所で探していたら突然これ以外が現れました。
しかしそれ以上があるのと言われたら何とも言えないのですが・・・

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

多分
n≡35281 (mod 37170) のとき g=334539
ですね。
この上は現在探索中です。
(しばらく見つからなければ諦めます)

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

その後しばらく探しましたが、見つかりませんでした。
おそらくn<1億では他にないと思います。

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

このスレッドに返信

ロケットBBS

Page Top