a,bは2以上の整数
a^bー1が素数の時、a=2,bが素数であることを証明せよ。
という問題で
(a-1)(a^(b-a)+・・・・・1)と因数分解して
a=2でないと素数にならない という方法で証明できたのですが(ここまでは大丈夫です)
別解いけるかなと思い
a^b-1を和と差の積に因数分解
和の方が素数、差の方が1になるはず的な考えでいけるかと思ってやってみている
↓和と差の積の差の方=1
a^(b/2)-1=1 →a^(b/2)=2 (aの2分のb乗)
aは2しかなさそうですが、これだとbも2で決まってしまいます。
a=2,b=5で31とかもあるので・・・。
整数問題って、途中も全部整数にならないといけないんでしたっけ?
No.2ベストアンサー
- 回答日時:
> a=2,b=5で31とかもあるので・・・
がお分かりなら、
2^5 - 1 = (4√2 - 1)(4√2 + 1)
が素因数分解にはなっておらず、もちろん
4√2 - 1 ≠ 1
だ、ということもお分かりのはず。
この場合、素因数分解したいんですよね。そして、もし素因数分解すれば、出てくる因子(おっしゃるところの「途中」)は整数に限定。当たり前の話です。つまり、
> 整数問題って、途中も全部整数にならないといけない
ということじゃなくて、「途中も全部整数にならないといけない」はご自身が(暗黙裡にうっかり)要求した条件なんですよ。
つまりこれは「2^5 - 1が素数で、かつ、(4√2 - 1)と(4√2 + 1)がどちらも整数であるならば、(4√2 - 1)=1だ」という(真である)命題です。
No.3
- 回答日時:
a^b-1=(a-1)(a^{b-1}+…+1)
a^b-1が素数だから
a-1=1
a=2
a^b-1=2^b-1
pをbの素因数とすると
b=npとなる自然数nがある
2^b-1=2^{np}-1
A=2^nとすると
2^{np}-1=A^p-1
A^p-1=(A-1)(A^{p-1}+…+1)
A^p-1が素数だから
A-1=1
A=2
A=2^nだから
2^n=2
n=1
∴
b=pは素数
No.1
- 回答日時:
あなたのいう「整数問題」とやらが正確にどのようなものなのかわからんのだが, 「なにがなんでも整数しか使ってはいけない」ということはないよ.
ということで
a^b-1 = [a^(b/2)-1][a^(b/2)+1]
とはなるけど, 右辺にある因数が整数でなければならないという決まりもない.
なお
(a-1)(a^(b-a)+・・・・・1)
は間違っているので気をつけよう.
最初 a,bは2以上の整数という条件です
前半
そうですよね。この方法だと正解までたどり着くのは無理でしょうか?
後半
タイプミスです
(a-1)【a^(b-1)+・・・・+1】ですね
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
素数の性質
-
1+1=2の証明って?
-
証明終了の記号。
-
婿養子です、妻と離婚して妻の...
-
親の再婚相手との問題です。私...
-
「証明証」と「証明書」はどう...
-
婿養子に入ったのに出て行けと...
-
ゴールドバッハ予想について考...
-
おねがいします!!!!!
-
兄弟の子どもの養子縁組は可能...
-
正の整数a.b.cが a^2+b^2=c^2を...
-
数学の証明って得意でしたか? ...
-
極限に関する証明について
-
高校範囲での三角関数に関する...
-
証明
-
素数の積に1を加算すると素数で...
-
「末代」ってどこまでですか???
-
√nが有理数ならばnが整数 証明 ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
素数の性質
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
夫が亡くなった後の義理家族と...
-
数学の証明問題で、「証明終了」...
-
「証明証」と「証明書」はどう...
-
素数の積に1を加算すると素数で...
-
婿養子です、妻と離婚して妻の...
-
親の再婚相手との問題です。私...
-
証明終了の記号。
-
(4^n)-1が3の倍数であることの...
-
婿養子に入ったのに出て行けと...
-
実息とは?
-
よって・ゆえに・したがって・∴...
-
無理数って二乗しても有理数に...
-
47歳、母親の再婚を子供の立場...
-
再婚、奨学金
-
ゴールドバッハ予想について考...
-
正解が一つとは限らない数学の...
-
再婚を考えてますが、養子縁組...
おすすめ情報