(1)p,2p+1,4p+1がいずれも素数となるpを全て求めよ。
(2)q,2q+1,4q-1,6q-1,8q+1がいずれも素数となるqを全て求めよ。
次の答案は正しいですか?
(1)以下の法は全て3とする(合同式はmod3です)
p≡1のとき2p+1≡0よりp≡1ならば2p+1=3→p=1は不適
p≡2のとき4p+1≡0よりp≡2ならば4p+1=3→p=1/2は不適
p≡0のときp=3
これは2p+1=7,4p+1=13より条件を満たす。
これらより求めるpは3
何卒宜しくお願い致します。
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
p=1(mod 3)と仮定すると
2p+1=0(mod 3)
2p+1は3の倍数素数だから
2p+1=3
2p=2
p=1
となってpが素数であることに矛盾するから
p≠1(mod 3)
p=2(mod 3)と仮定すると
4p+1=0(mod 3)
4p+1は3の倍数素数だから
4p+1=3
4p=2
p=1/2
pが整数であることに矛盾するから
p≠2(mod 3)
p=0(mod 3)
pは3の倍数素数だから
p=3
2p+1=7 も素数
4p+1=13 も素数だから
∴
p=3
No.2
- 回答日時:
q=1(mod 5)と仮定すると
6q-1=0(mod 5)
6q-1は5の倍数素数だから
6q-1=5
6q=6
q=1
となってqが素数であることに矛盾するから
q≠1(mod 5)
q=3(mod 5)と仮定すると
8q+1=0(mod 5)
8q+1は5の倍数素数だから
8q+1=5
8q=4
q=1/2
となってqが素数であることに矛盾するから
q≠3(mod 5)
q=4(mod 5)と仮定すると
4q-1=0(mod 5)
4q-1は5の倍数素数だから
4q-1=5
4q=6
q=3/2
となってqが素数であることに矛盾するから
q≠4(mod 5)
q=0(mod 5)のとき
q=5
2q+1=11
4q-1=19
6q-1=29
8q+1=41
q=2(mod 5)のとき
2q+1=0(mod 5)
2q+1=5
2q=4
q=2
4q-1=7
6q-1=11
8q+1=17
∴
q=2 または q=5
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 整数問題 10 素数再び 3 2023/04/26 15:54
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 どうか教えてください。 4 2022/07/02 20:18
- その他(AV機器・カメラ) このプロジェクターの金額の差って 1 2023/11/22 11:55
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 数学 複素数の答えはいくつになりますか? 3 2022/12/20 12:55
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 教えてください。 2 2022/06/30 14:26
- 数学 数学の問題で、素数の性質を求めよという問題が出ましたが、整数であること と回答するとなぜか不正解にさ 8 2023/01/13 07:41
- その他(教育・科学・学問) 統計の問題について 2 2023/11/15 22:43
このQ&Aを見た人はこんなQ&Aも見ています
-
新NISA制度は今までと何が変わる?非課税枠の拡大や投資対象の変更などを解説!
少額から投資を行う人のための非課税制度であるNISAが、2024年に改正される。おすすめの銘柄や投資額の目安について教えてもらった。
-
数学I アホらしい質問なのでそんなこと考えることは無駄などの解答は受け付けておりません。 また自分的
数学
-
千葉大学 整数問題 これまた難問 誰か解ける方はいますか 何卒宜しくお願い致します。
数学
-
これめちゃあやしくないですか???
数学
-
-
4
min関数 一橋大学過去問
数学
-
5
倉敷芸術科学大学 整数問題
数学
-
6
e^π、e^2πは、別の綺麗な数式で表せますか?
数学
-
7
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
8
直感力を高めるほうほうっていう、
数学
-
9
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
10
(-1) ^2πってなんで1じゃないんですか?((-1) ^2) ^π = 1じゃないんですか?
数学
-
11
n^2+n-4032はどうやって解くんですか? n=-64,63になるらしいですがそんなのどうやって
数学
-
12
京都大学理系 過去問 整数問題
数学
-
13
高校数学が日常で役立つ場面を教えてください!
数学
-
14
数学を勉強すると論理的思考力が向上するという疑わしい主張が横行しているのはなぜですか?
数学
-
15
確率の問題 数学と実生活と
数学
-
16
すべての自然数とすべての実数を1対1に対応させる方法:ファイナル
数学
-
17
『3ℓと5ℓで8ℓ』
数学
-
18
Z⊕Z/Z
数学
-
19
この数学の問題はどうやって解けば宜しいでしょうか?
数学
-
20
中二数学について質問です。 整数の性質のところで、nを整数とすると2の倍数は2n、3の倍数は3nなど
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「~頂けますようお願いします...
-
「貸してください」という依頼...
-
「以上、よろしくお願い致しま...
-
「指示に従ってください」「迎...
-
UVケア、顔用のUVジェルってど...
-
paypayについて質問です。 銀行...
-
20mシャトルランって100回走る...
-
お願いされたら、好きじゃなく...
-
ご指導賜りますようお願い申し...
-
リストボックスの特定行の背景色
-
セブンイレブンのコピー機が空...
-
ハイフン付きの電話番号の先頭 ...
-
このAV女優さんの名前を教えて...
-
至急お願いします。メルカリsho...
-
言葉使いについて 「ご着席お願...
-
※あくまでifの話です 働いてい...
-
彼女がお泊まりですぐに拗ねます…
-
2ヶ月って何日くらいでしたっけ...
-
富士通ゼネラルのエアコンの温...
-
京都弁で『はじめまして』と『...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「~頂けますようお願いします...
-
「貸してください」という依頼...
-
「以上、よろしくお願い致しま...
-
「指示に従ってください」「迎...
-
お願いされたら、好きじゃなく...
-
なぜパソコンは遅くなる? 回答...
-
ご相談お願いいたしますは二重...
-
小数点第一位とは・・・
-
2ヶ月って何日くらいでしたっけ...
-
一橋大学過去問 整数 素数 かな...
-
『できるWindows11:パーフェク...
-
この生物はなんですか?
-
服を1サイズ大きくしたい
-
高麗川駅に電話したいのですが...
-
言葉使いについて 「ご着席お願...
-
このAV女優さんの名前を教えて...
-
ご不幸のあった方へのお願いの...
-
あれ? お久し振りです。 本日...
-
急いでいます。 この草は何です...
-
この教えてgooを利用している人...
おすすめ情報
不完全な議論展開です
以下答案です
https://imgur.com/a/y9rXojE
No.1,2,3
全て議論が欠陥しています。
私の答案から貴方の議論の欠落に気付く事を願います