No.2ベストアンサー
- 回答日時:
(1)
3^n=k^3+1…(与式)
0=k^3+1(mod3)
-1=k^3(mod3)
-1=k(mod3)
∴k=3L+2(L≧0)…②
となる整数Lがある
②を(与式)に代入して
3^n=(3L+2)^3+1=(3L+)(9L^2+9+3)
∴3^n=(3^2)(L+1)(3L^2+3L+1)…(A)
3^(n-2)=(L+1)(3L^2+3L+1)
3L^2+3L+1=3^j…③
となる整数j≧0がある
1=3^j(mod3)だから
j=0
↓これを③に代入すると
3L^2+3L+1=1
3L^2+3L=0
L(L+1)=0
↓L+1>0だから
L=0
↓これを(A)に代入すると
3^n=3^2
n=2
↓これを(与式)に代入すると
3^2=k^3+1
8=k^3
2=k
∴
(k,n)=(2,2)
(2)
3^n=k^2-40
3^n=k^2(mod4)
k=0,2(mod4)のときk^2=0(mod4)
k=1,3(mod4)のときk^2=1(mod4)
だから
k^2=0,1(mod4)
nを奇数と仮定すると
n=2j+1となる整数j≧0がある
3^n=3^(2j+1)=3(9^j)=3(4*2+1)^j=3(mod4)
だから
3=k^2(mod4)
となって
k^2=0,1(mod4)
に矛盾するから
nは偶数
だから
n=2mとなる整数mがある
3^n=k^2-40
k^2-3^n=40
↓n=2mだから
k^2-3^(2m)=40
(k-3^m)(k+3^m)=40
(k-3^m)(k+3^m)=1*40
(k-3^m)=1<(k+3^m)=40のとき
(k+3^m)-(k-3^m)=2*3^m=39となって不適
(k-3^m)(k+3^m)=2*20
(k-3^m)=2<(k+3^m)=20のとき
(k+3^m)+(k-3^m)=2k=22→k=11
(k+3^m)-(k-3^m)=2*3^m=18→m=2→n=4
(k-3^m)(k+3^m)=4*10
(k-3^m)=4<(k+3^m)=10のとき
(k+3^m)+(k-3^m)=2k=14→k=7
(k+3^m)-(k-3^m)=2*3^m=6→m=1→n=2
(k-3^m)(k+3^m)=5*8
(k-3^m)=5<(k+3^m)=8のとき
(k+3^m)-(k-3^m)=2*3^m=3となって不適
∴
(n,k)=(2,7)
または
(n,k)=(4,11)
No.1
- 回答日時:
Fermat の定理ですか?
k^(3-1) ≡ 1 (mod 3) から
k^3 ≡ k (mod 3) を導いて使ったんでしょうか。
答案は正しいと思います。
でも、(B) を経由したのはやや冗長かな。
(A) の時点で 3L^3 + 3L + 1 が 3 の冪乗ですから、
mod 3 で考えれば 3(L^2 + L) + 1 = 3^0 しかない
と判ります。よって L = 0, -1 だが、L ≧ 0 より L = 0.
L = 0 のとき k = 2, n = 2 で、これは解になっています。
この 3^0 の使い方は、同じ問題の初回質問のとき
使って見せたような気がします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 整数問題5 続き 6 2023/04/06 11:37
- 数学 整数問題9 激難だそうです 6 2023/04/17 15:58
- 数学 (1) 方程式 65x+31y=1の整数解をすべて求めよ。 (2) 65x+31y=2016 を満た 1 2022/06/29 11:02
- 数学 整数問題4 16 2023/04/02 13:54
- 数学 整数問題9 激難 続き (2) 私の答案にご指導ください 1 2023/04/25 16:41
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 「0 < x ≦ y ≦ zである整数x, y, zについて xyz=x+y+zを満たす整数x, y 2 2023/06/16 11:09
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- 数学 確率の問題です。 5 2022/12/20 19:18
- 数学 整数問題 12 平方 32 2023/05/02 13:23
このQ&Aを見た人はこんなQ&Aも見ています
-
「どうして捨てられないの?」前妻の物を捨てられない男性の心理って?
前妻の物を捨てられない理由に加え、捨てるための手段はあるのかを専門家に聞いてみた!
-
整数問題 兎に角 難問です 千葉大学医学部過去問
数学
-
整数問題2 (難題問題集より)
数学
-
どっちのほうが細いと思いますか? 一枚目は去年の1月でbmi 21.5くらい? で20パーセントふつ
ダイエット・食事制限
-
-
4
一橋大学過去問 整数問題
数学
-
5
自然定数を底にしたときの、log(π) の 手計算での値は
数学
-
6
京都大学理系 過去問 整数問題
数学
-
7
一橋大学過去問 整数 素数 かなりの難問だと思います
数学
-
8
高校数学が日常で役立つ場面を教えてください!
数学
-
9
なんでですか?
数学
-
10
倉敷芸術科学大学 整数問題
数学
-
11
a(n)=1/(n+1)! lim[z->π/2](d/dz)^(n+1)(z-π/2)tan(z)
数学
-
12
数学についてです。 私は横国建築志望です。 数学を青チャートを使って進めていますが、次に行う参考書は
数学
-
13
この積分の計算がどこで間違っているのかを教えてください
数学
-
14
数学を勉強すると論理的思考力が向上するという疑わしい主張が横行しているのはなぜですか?
数学
-
15
確率の問題 数学と実生活と
数学
-
16
命題の真偽の問題で 命題〇〇について逆・裏・対偶を延べその真偽を調べよ。 というのの解答が 逆、裏は
数学
-
17
離散フーリエ変換での回転子計算について
数学
-
18
過去に 「ii) f(z)=1/(z^2-1) r>2 C={z||z-1|=r} の時は ローラン
数学
-
19
画像において、質問がございます。 ①,何のためにg(z)=(z-π/2)tan(z)を作ったのでしょ
数学
-
20
おしえてgooに図形の問題を投稿したら、削除されました。なぜでしょう?
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ファルコンの定理は解かれまし...
-
至上最難問の数学がとけた
-
【線形代数】基底、dimVの求め方
-
十分性の確認について
-
lim[x→+∞](x^n/e^x)=0 の証明
-
定理と法則の違い
-
11の22乗を13で割った余り...
-
高校の数学です。
-
群論 Z^*_pは原始元を含む
-
複素関数と実関数のテーラー展...
-
ベキの法則
-
定理と公式は、どう違いますか?
-
東大編入問題です。 この(3)の...
-
フーリエの積分定理がわかりません
-
留数定理とコーシーの積分公式...
-
AとBはn次正方行列とする。 積A...
-
直角三角形じゃないのに三平方...
-
陰関数の定理がわかりません
-
ハミルトン・ケーリーの定理の問題
-
三角関数を用いて地球の大きさ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ファルコンの定理は解かれまし...
-
至上最難問の数学がとけた
-
lim[x→+∞](x^n/e^x)=0 の証明
-
AとBはn次正方行列とする。 積A...
-
これは証明になってる
-
中国剰余式定理(一般形)の証明...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
パップスギュルダンの定理について
-
大学の記述入試で外積は使えま...
-
定理と法則の違い
-
【線形代数】基底、dimVの求め方
-
奇数次の代数方程式
-
完全数はどうして「完全」と名...
-
二次合同式の解き方
-
オイラーの多面体定理の拡張
-
量子化定理とは?
-
11の22乗を13で割った余り...
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
A,Bの異なる2つの箱に異なる1...
おすすめ情報
前回頂いた回答はこちらです
https://oshiete.goo.ne.jp/qa/13432620.html
何卒宜しくお願い致します。
ありものがたりさん、おはようございます
ご指導ありがとうございます。
私も冗長かな、、と思ってましたので
出来れば(2)もご回答いただけると幸いです
from minamino
やっと、(2) の答案を作成する事が出来ました
どうか
ご評価、ご指導ください
from minamino
答案一部変更です