0

大数二月号宿題

68
0

(解)
n[m2+52]2mn+1=2025() を満たす正の整数組(m,n)
[m2+52]={m2+52(modd)m2+42(meven)

p3または5とするこのとき
m0(modp)n0(modp)
このことから以下の場合について考えればよい
(Ⅰ)mn0(mod5)
(Ⅱ)mn0(mod3)
(Ⅲ)m,nはともに15と互いに素

(Ⅰ)の場合
v5((★)の左辺)6かつv5((★)の右辺)=2より不適

(Ⅱ)の場合
n6のとき
v3((★)の左辺)7かつv3((★)の右辺)=4より不適
よってn=3に限られて
またm=3a(aは正の整数)とおけて
(i)a=1のとき()は成立
(ii)a2のとき
[(3a)2+52]>3a+2を利用して
(n[(3a)2+52]>)n3a+2>2(3a+2)3+2025を数学的帰納法で示して
このとき()を満たす正の整数組(m,n)は存在しない

(Ⅲ)()mod2を考えてn1(mod2)
(iii)mが偶数のときm20(mod4)より
[m2+52]=m2+42が偶数であることに注意すると
このときフェルマーの小定理より
(()の左辺)1(mod3),(()の右辺)0より不適

(iv)mが奇数のとき
[m2+52]=m2+52
フェルマーの小定理よりm2+53の倍数でm2+523の倍数
ここで()mod3を考えると
nm2+522mn+10(mod3)
nm2+522(mod3) (フェルマーの小定理)
このときn2(mod3)が必要
このときn+1=6N(Nは正の整数)
ここで法7における立法剰余を考えると t31,0,1(mod7)に限られる
フェルマーの小定理より
m6N{0(m0(mod7))1(m0(mod7))
ここで()mod7で考える
(()の左辺)0,1,4,5,6に限られるが
(()の右辺)2より不適
以上(Ⅰ),(Ⅱ),(Ⅲ)より求める正の整数組(m,n)
(m,n)=(3,3)
(追記)()不要でしたね…(後で気づきました)

投稿日:210
更新日:213
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

数学初心者ですお手柔らかにお願いします

コメント

他の人のコメント

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