2

(16^n+1)/(4^n+13^n)が整数となるような正の整数n

150
0

16n+14n+13nが整数となるような正の整数nを全て求めよ。

偶数xにおいてx2a+1の任意の素因数pにおいてp1(mod2a+1)を満たす。

そのようなpをとるとx2a+11(modp)かつxp11(modp)であるからxgcd(2a+1,p1)1(modp)となる。gcd(2a+1,p1)=2kとしkaと仮定するとx2k1(modp)となるが0x2a+1(x2k)2ak+12(modp)よりp=2を得るがxは偶数であるから矛盾。よってp1(mod2a+1)が成り立つ。

奇数mと非負整数aを用いてn=m2aとすると与式は
2m2a+2+12m2a+1+13m2aとなる。補題より2m2a+2+1p1(mod2a+3)となる素因数しか持たないので2m2a+1+13m2ap1(mod2a+3)となる素因数しか持たない。特に、2m2a+1+13m2a1(mod2a+3)が成り立つ。ここでLTEの補題よりυ2(13m2a1)=υ2(12)+υ2(m2a)=a+2であるから
2m2a+1+13m2a1(mod2a+3) 2m2a+12a+2(mod2a+3)m2a+1=a+2
上が成り立つようなものはa=0,m=1のみであるからn=1が必要。逆にn=1は満たすのでn=1のみが解である。

投稿日:20241027
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

はーい
はーい
22
2389

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中