A 回答 (6件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
6の倍数±1は必ずしも素数ではないが、2と3以外の素数はすべからく6の倍数±1です。
なぜかといえば、
6の倍数は当然素数ではない。
6の倍数±2は必ず2の倍数なので素数ではない
6の倍数±3は必ず3の倍数なので素数ではない
ということです。
No.3
- 回答日時:
No1,N2さんの回答、勘違いされているような。
そりゃそうでしょ
素数Kが
6n, 6n+3 なら3の倍数で素数にならないし
6n+2, 6n+4 なら2の倍数で素数にならないわけだから
Kは 6n+1 か 6n-1 のどちらかになるしかないですよ。
No.2
- 回答日時:
いいえ。
違います。前の回答者さんが示されているように簡単に反例が出てくるよ。
・・・
そもそも素数の求め方はいろいろなやり方があり、
それを一つずつ検証して、反例ありとなることがほとんどです。
現在最も有力視されているのは「Lucas–Lehmer primality test」です。
この計算により見つけられた最も大きい素数は、24862048桁もあります。
素数の求め方について興味があれば「Lucas–Lehmer primality test」について調べてみると良いでしょう。
確か日本語のウィキペディアにも簡単な説明があったと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 中学2年生です。素朴な疑問なのですが1.5という数字は3の倍数なのでしょうか? 3×(1/2)だから 9 2023/03/03 15:14
- 数学 【 数A 集合の要素の個数 】 問題 100から200までの整数のうち, 5の倍数であるが,3の倍数 5 2022/07/18 13:33
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 【数A 集合の要素の個数】 問題 100から200までの整数のうち, 3の倍数でない整数は何個あるか 3 2022/07/18 13:07
- 数学 nは正の整数であり、偶数。 n(n+1)(n+2)(n+3)は素因数が3つ。 nを求めよ。 という問 8 2022/09/26 18:15
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- Android(アンドロイド) AQUOS R5GとGalaxyNote20ウルトラ 5Gどちらがカメラのスペック(光学ズーム倍率や 1 2022/04/06 06:10
- 化学 化学基礎 イオン反応式 Al + H+ →Al3+ + H2 回答 2Al + 6H+ → 2Al3 1 2022/11/27 20:10
- 数学 z^3=複素数 の1つの解をxとし、 arg x=θとすると、 (←これはxの位置と原点で構成する角 3 2023/06/30 10:22
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
eのマイナス無限大乗
-
「割る」と「割りかえす」の違い
-
30パーセントオフで371円だった...
-
楕円の円周の長さの計算の仕方...
-
10進法で時間の計算で30分が0.5...
-
公共工事の現場管理費率(%)...
-
分数の計算で分子が0になったら...
-
映画を1.3倍速で見た時の時間計...
-
冪乗の計算について教えてください
-
面積から辺の長さを出す計算式
-
プール計算って何ですか?
-
中学生の数学を習う順番に並べ...
-
半径の計算方法を教えてください。
-
積分のエクセル計算式を教えて...
-
ベランダプールの重量
-
一個当たり15秒の製品を1時間で...
-
2割負担の計算。
-
(x^2-x+1)^10の展開式におけるx...
-
パーセントの算出のしかたを教...
-
無理関数と二次関数の交点
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
eのマイナス無限大乗
-
公共工事の現場管理費率(%)...
-
30パーセントオフで371円だった...
-
分数の計算で分子が0になったら...
-
「割る」と「割りかえす」の違い
-
10進法で時間の計算で30分が0.5...
-
楕円の円周の長さの計算の仕方...
-
面積から辺の長さを出す計算式
-
プール計算って何ですか?
-
積分のエクセル計算式を教えて...
-
1/6n(n+1)(2n+1)+1/2n(n+1) の...
-
(2√2+1)(√2-2)の計算の仕方教...
-
中学生の数学を習う順番に並べ...
-
袋のサイズから容量を計算する方法
-
映画を1.3倍速で見た時の時間計...
-
一個当たり15秒の製品を1時間で...
-
2割負担の計算。
-
2の12乗、32乗・・・とい...
-
エクセルで日数を年数に置き換...
-
3・2+6・3+9・4+.....+3n(n...
おすすめ情報