16n+14n+13nが整数となるような正の整数nを全て求めよ。
偶数xにおいてx2a+1の任意の素因数pにおいてp≡1(mod2a+1)を満たす。
そのようなpをとるとx2a+1≡1(modp)かつxp−1≡1(modp)であるからxgcd(2a+1,p−1)≡1(modp)となる。gcd(2a+1,p−1)=2kとしk≤aと仮定するとx2k≡1(modp)となるが0≡x2a+1≡(x2k)2a−k+1≡2(modp)よりp=2を得るがxは偶数であるから矛盾。よってp≡1(mod2a+1)が成り立つ。
奇数mと非負整数aを用いて・n=m・2aとすると与式は・・・2m・2a+2+12m・2a+1+13m・2aとなる。補題より・2m・2a+2+1はp≡1(mod2a+3)となる素因数しか持たないので・・2m・2a+1+13m・2aはp≡1(mod2a+3)となる素因数しか持たない。特に、・・2m・2a+1+13m・2a≡1(mod2a+3)が成り立つ。ここでLTEの補題より・・υ2(13m・2a−1)=υ2(12)+υ2(m・2a)=a+2であるから・・2m・2a+1+13m・2a≡1(mod2a+3) ・⟹2m・2a+1≡2a+2(mod2a+3)・⟹m・2a+1=a+2上が成り立つようなものはa=0,m=1のみであるからn=1が必要。逆にn=1は満たすのでn=1のみが解である。
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。