
以下問題
素数 m,n を用いてmⁿ+nᵐ と表せられる素数を全て求めよ.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
X=mⁿ+nᵐとする。
m=nの時はX=2mⁿとなり偶数になるので、x≠mである。
mod(n)を取ると、フェルマーの小定理より、
X≡m(m)ⁿ⁻¹+0ᵐ
≡m
同様に、X≡n mod(m)である。
よって、Xはn, mと互いに素な整数a, bを用いて
X=an+m
X=n+bm
と書ける。連立して、
an+m=n+bm
(a-1)n=(b-1)m
n, mは異なる素数であるため、素因数分解の一位性より(a-1)=m, (b-1)=nであることがわかる。
よって、
X=(m+1)n+m
=mn+m+n
mⁿ+nᵐ=mn+m+n
ここで、m, nがどちらも2より大きいと仮定すると、右辺は偶数、左辺は奇数となり矛盾する。よって、対称性よりnが2だとして良い。
代入して、
m²+2ᵐ=2m+m+2
2ᵐ=-m²+3m+2=-(m-3/2)²+17/4
この式の左辺はmにおいて狭義単調増加であり、右辺はm≥2>3/2において狭義単調減少である。m=2の時この式は成立するので、考えうる解はm=2の場合のみ。
よって、(n,m)=(2,2)
A 回答 (6件)
- 最新から表示
- 回答順に表示
No.6
- 回答日時:
補足2024/03/26 22:36について
n=1(mod 2) だから (3-1)^n = -1 (mod 3) になるのであって
n=1(mod 3) だから (3-1)^n = -1 (mod 3) になるのではありません
n=2(mod 3) だから (3-1)^n = -1 (mod 3) になるのではありません
(3-1)^n = -1 (mod 3) となる理由が正しくありません
No.4
- 回答日時:
> 此れは私の考え方ではないのでよくわかりません
そうですか。
質問者様に言ってもしょうがないのですが、
この回答って、代入すればすぐに間違いが分かる(2,2)を
答えにしている時点でおかしいと思わないのが不思議です。
さらに言えば、
> X=(m+1)n+m=mn+m+n
という式についても
X=(m+1)n+m=mn+m+n=(m+1)(n+1)-1
なので、mとnにそれぞれ1を足したものの積とXとの差が
1だということ。
このXは素数m,nで成り立つのだから、
m=2、n=101でも成り立つはず。
でも、2^101はとんでもない桁数になるはずなのに、
3×102-1では3桁にしからなないことからも、
この式のどこかがおかしいって気づくべきことだと思うのだけど。
なんか技に走って本質を理解していないような気が…
ついでに言えば、最後の答えからしておかしいのが
すぐわかるはずなのに、誰かの考えとはいえ
なんでこの解き方を示したの?って思ってしまう。
No.3
- 回答日時:
m≧2
n≧2
m^n≧4
n^m≧4
m^n+n^m≧8
m^n+n^mは素数だから
m^n+n^m≧11
だから
m^n+n^mは奇数素数
m=n(mod 2)と仮定すると
m^n+n^m=2n^n=0(mod 2)
となってm^n+n^mが奇数であることに矛盾するから
m≠n(mod 2)
m,nのどちらか一方が奇数、他方が偶数だから
m,nのどちらかが2
よって対称性より
n=2
mは奇数
としてよい
mは奇数だから
m=2k+1となる整数kがある
n^m=2^m=2^(2k+1)=2(4^k)=2(3+1)^k=2(mod 3)
m≠0(mod3)と仮定すると
m^n+n^m=m^2+2^m=1+2=0(mod3)
となってm^n+n^mが3の倍数でない11以上の素数であることに矛盾するから
m=0(mod3)
mは3の倍数素数だから
m=3
(n,m)=(2,3)
∴
m^n+n^m=3^2+2^3=9+8=17
No.2
- 回答日時:
m≧2
n≧2
m^n≧4
n^m≧4
m^n+n^m≧8
m^n+n^mは素数だから
m^n+n^m≧11
だから
m^n+n^mは奇数素数
m,nがどちらも2より大きいと仮定すると
m,nはともに奇数素数
m^n,n^mはともに奇数だから
m^n+n^mは偶数となって
m^n+n^mが奇数であることに矛盾するから
m,nのどちらかが2
よって対称性よりn=2としてよい
mは奇数だから
m=2k+1となる整数kがある
2^m=2^(2k+1)=2(4^k)=2(3+1)^k=2(mod 3)
m≠0(mod3)と仮定すると
m^2+2^m=1+2=0(mod3)
となってm^n+n^mが3の倍数でない11以上の素数であることに矛盾するから
m=0(mod3)
mは3の倍数素数だから
m=3
∴
(n,m)=(2,3),または
(m,n)=(3,2)
No.1
- 回答日時:
2行目で否定していることが答えになっているのもどうかと
思いますが、
> (a-1)n=(b-1)m
> n, mは異なる素数であるため、素因数分解の一位性より
> (a-1)=m, (b-1)=nであることがわかる。
(a-1)=km, (b-1)=knでは?
ご回答ありがとうございます
此れは私の考え方ではないのでよくわかりません
以下答案
~~~~~~~~~~~~~~~~~~
https://imgur.com/a/Wu9foTj
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 この√2が無理数であることの証明はどう考えますか? 7 2024/02/12 20:19
- 数学 環論の素元について 6 2022/05/09 04:04
- 高校 方程式の証明 5 2022/05/12 09:29
- 数学 対角線論法の疑問 4 2023/11/23 12:27
- 数学 複素数の問題の解答の記載でわからないところがあります。 4 2024/02/11 21:11
- 数学 整数問題 3 2023/11/10 21:45
- 数学 p,qを整数とし、f(x)=x^2+px+qとおく。 有理数aが方程式f(x)=0の1つの解ならば、 3 2023/05/01 21:45
- 数学 ブール代数の証明問題 1 2023/09/26 17:03
- 数学 高一数学 整数の性質 画像あり 〔 授業プリント No.4 〕 (1)です。 解説では、最大公約数が 1 2023/09/24 09:13
- 数学 有限な値を取るための条件って一般化できるのでしょうか 6 2022/08/25 15:45
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・【お題】甲子園での思い出の残し方
- ・【お題】動物のキャッチフレーズ
- ・人生で一番思い出に残ってる靴
- ・これ何て呼びますか Part2
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・あなたが好きな本屋さんを教えてください
- ・かっこよく答えてください!!
- ・一回も披露したことのない豆知識
- ・ショボ短歌会
- ・いちばん失敗した人決定戦
- ・性格悪い人が優勝
- ・最速怪談選手権
- ・限定しりとり
- ・性格いい人が優勝
- ・これ何て呼びますか
- ・チョコミントアイス
- ・単二電池
- ・初めて自分の家と他人の家が違う、と意識した時
- ・「これはヤバかったな」という遅刻エピソード
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・泣きながら食べたご飯の思い出
- ・一番好きなみそ汁の具材は?
- ・人生で一番お金がなかったとき
- ・カラオケの鉄板ソング
- ・自分用のお土産
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
SQL文のwhere条件文で使う <> ...
-
1/∞=0は、なぜ?
-
数学で、項を指すとき、例えば2...
-
質問です。 a+b+c=0のとき、...
-
記号(イコールの上に三角形)...
-
組み合わせの公式
-
数学的帰納法
-
どうしてa>0, b>0のとき、a=b⇔a...
-
私の解答と問題集の解答とは考...
-
a>b,c>dのとき、不等式ac+bd>ad...
-
x/(x+1) = 1 - 1/(x+1)
-
高2数学です α二乗+β二乗=α...
-
対数方程式 参考書には 真数条...
-
VBAでセルの右下をいちばん下ま...
-
(a^2+b^2+c^2+d^2)/4≥{(a+b+c+d...
-
説明変数と被説明変数とは何で...
-
xについての恒等式となるように...
-
逆三角関数の微分
-
数学における 等価と同値って同...
-
ルートの入った方程式の解き方...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1/∞=0は、なぜ?
-
SQL文のwhere条件文で使う <> ...
-
数学で、項を指すとき、例えば2...
-
Xの二乗-X+1=0 という2次方程式...
-
質問です。 a+b+c=0のとき、...
-
どうしてa>0, b>0のとき、a=b⇔a...
-
記号(イコールの上に三角形)...
-
“∠ABC”か、それとも“∠CBA”か
-
xについての恒等式となるように...
-
1/7=1/m+1/nを満たすmとnの求め方
-
等式記号に似た三本線
-
組み合わせの公式
-
a>b,c>dのとき、不等式ac+bd>ad...
-
VBAでセルの右下をいちばん下ま...
-
数学における 等価と同値って同...
-
x/(x+1) = 1 - 1/(x+1)
-
数学的帰納法
-
高2恒等式
-
高2数学です α二乗+β二乗=α...
-
説明変数と被説明変数とは何で...
おすすめ情報
私の答案では法を 3 に取っているが、此れは偶然でも、閃きでもない
小さい数からサンプルを拾い活かしたものである.
以下答案です
画像拡大リンク
https://imgur.com/a/Wu9foTj
~~~~~~~~~~~~~~~~~~~~
画像拡大リンク
https://imgur.com/a/Wu9foTj