連続する2つの素数それぞれの最後の桁が同じものになる割合は25％より少ない 52
ストーリー by hylom
素数の謎 部門より
素数の謎 部門より
insiderman 曰く、
素数の最後の桁は必ず「1」「3」「7」「9」のどれかになるが、10億個の素数を対象に連続する2つの素数を調べたところ、その1つめの最後の桁が「1」だった場合、もう1つが「1」である割合は18％だったという。また、「3」である割合は30％、「7」である割合は30％、「9」である割合は22％だったそうだ。もし素数が均等に分布していればそれぞれは25％となるはずであるが、ほかの数でも2つの連続する素数の最後の桁が同じ数である割合は、それ以外の場合よりも少なかったという（やじうまWatch、元ネタのNature記事）。
論文の著者 (スコア:1)
論文の著者であるスタンフォード大学のKannan Soundararajan氏はインド出身で1991年国際数学オリンピック銀メダリスト。
受賞多数。Salem賞はフィールズ賞候補クラスの格がある。
https://en.wikipedia.org/wiki/Kannan_Soundararajan [wikipedia.org]
YoutubeでL関数の講義をしているのを見ることができる。優秀な若者はこういうのを見てどんどん成長する。いい時代だね。
https://www.youtube.com/watch?v=z_hkXc_ucYw [youtube.com]
10億個から (スコア:1)
1万個の範囲をランダムに抜き取った場合比率にどの程度変化が起きるのだろうか
10億個 (スコア:0)
無限に存在する素数からたかだか有限個のサンプルを取って何の意味がある。
Re:10億個 (スコア:4, 参考になる)
あと、「mod 10? 10という数字に何かの数学的に特別な意味があるのか?」とかも、思いつかなきゃバカなテンプレツッコミ。
日本語で軽く解説してあるOliver-Soundararajanのプレプリントについて [hatenablog.com]とかを見ると、
ニュースでの紹介され方が省略されているだけで、元の論文にはもちろん、その手の質の悪いツッコミを入れる余地はないらしい。
Re: (スコア:0)
「10」は数学としては意味は薄いかもしれないけど
業としては「素人の興味を引きやすい」ので重要でしょうね
以下、そんな素人（中学数学レベル）の発想
30以上で2, 3, 5の倍数ではない（素数の可能性がある）数は
30n+1, 30n+7, 30n+11, 30n+13, 30n+17, 30n+19, 30n+23, 30n+29
「差が30未満の」連続する2つの素数の一の位が1→1となるのは
1) 30n+1と30n+11が素数で、その間の30n+7が合成数
2) 30n+11と30n+31が素数で、その間の30n+13と30n+17と30n+19と30n+23と30n+29が合成数
「差が30未満の」連続する2つの素数の一の位が1→3となるのは
1) 30n+1と30n+13が素数で、
Re:10億個 (スコア:2)
Re: (スコア:0)
スキューズ数 [wikipedia.org]みたいな例もあるので、そういうアプローチはあんまり意味がないように思います。
10億が20億になっても10兆になっても成り立つけど10^10^10^10個だと成り立たないなんて、リソースを増やした程度で確認できるようなものじゃない。
Re: (スコア:0)
> このことは、「ハーディ・リトルウッド予想」が真ならば、全ての素数に当てはまるという。
これがあるから無意味というわけではないのでは?
Re: (スコア:0)
例によって「ハーディ・リトルウッド予想が真ならば〜」か。この手の予想無数にあるよね。
Re: (スコア:0)
その手の予想が無数にあることも予想ではないですか？
Re: (スコア:0)
それは予想ではありません。
単なる決めつけです。
Re: (スコア:0)
>>このことは、「ハーディ・リトルウッド予想」が真ならば、全ての素数に当てはまるという。
と、ソースの方にはあるから、サンプルとって調べたのはあくまでとっかかりでしかないのでは？
落ち着け・・・心を冷静にして考えるんだ・・・ (スコア:0)
プッチ乙
二進数 (スコア:0)
二進数表記だと、素数は必ずLSBとMSBが1だな(2を除く)。
Re: (スコア:0)
せっかくだから、統計をn進数表記にまで拡張して、 素 数 が 偏 っ て い る ことを証明して欲しいな。
隣り合う素数には反発する性質があるのかも
Re: (スコア:0)
そもそも原文の予想はそうなってるみたいやで。「10進数表記でのみ特徴的に発生する偏り」ってすごく不気味やん。もしそんな予想なんだとしたら「10で割った余りでだけ起こる」という発見の胆の部分を横倍角どころかblinkタグやらまで駆使して強調すべきレベルで。
Re: (スコア:0)
素数が2の倍数である確率は調べれば調べるほど低くなる傾向があります。
最初の素数だけの時100%、以下調査対象となる素数を増やすほど確率が一貫して低くなっていきます。
何か大発見をしたような気がします!!
Re: (スコア:0)
Re:二進数 (スコア:1)
Re: (スコア:0)
なんで確率？
どんなサイコロ振ってるの？
Re: (スコア:0)
神はサイコロを振らない
Re: (スコア:0)
素数を小さい順に並べて調べる場合、ってのが抜けてるんじゃない？
Re: (スコア:0)
メルセンヌ素数なら全部1だぞ
嘘つけ (スコア:0)
> 素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる
5「…」
Re:嘘つけ (スコア:2, すばらしい洞察)
5を入れるなら、2も入れてやれよｗ
Re: (スコア:0)
10n + 5 = (2n + 1)5
Re: (スコア:0)
n=0
Re: (スコア:0)
n=0の場合の話だよ
Re: (スコア:0)
？？？
Re: (スコア:0)
最初に見たまとめサイトでは「２と５を除く」と明記していたような。
Re: (スコア:0)
「5」は「末尾が5の素数」じゃないのか！びっくり
Re: (スコア:0)
たぶん先頭の桁だと思ってるんじゃないのか
＃まぁ間違いではないのだが
飛び飛びの素数 (スコア:0)
連続する素数が、異なる剰余類に入る事を好むなら、1つおきに連続する素数は、同じ剰余類に入る可能性が少し高い？
素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる (スコア:0)
なりません。
以上論破完了
Re: (スコア:0)
10進で、2,3,5,7...の後の素数ね
偶数は2で割れる「素数でない数」だし
下1桁が5なら5で割れる「素数でない数」
下1桁が0なら、2と5で割れる「素数でない数」
# こういう制限はちゃんと書かないと、なんだけど、それ以上に親コメが頭わるい
Re: 素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる (スコア:2)
個人的には「2桁以上の素数」って表現が簡潔でいいと思う
うじゃうじゃ
Re: 素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる (スコア:2)
10億個中の4つだから、無視しても構わないレベルですけど。
Re: (スコア:0)
そういう話ではない。
Re: 素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる (スコア:1)
Re: (スコア:0)
2や5そのものは素数かつ最後の桁は1,3,7,9どれでもないって
言いたいのかな。
まあ、厳密じゃないけど、そこに突っ込むのも頭悪い。
Re: 素数の最後の桁は必ず「1」「3」「7」「9」のどれかになる (スコア:1)
数論の話題でそんなガバガバなスタンスはもっと頭悪い。
Re: (スコア:0)
逆だろ。むしろモヒカン族は何も生み出さないと思う。間違ってることはすぐわかるんだから、むしろ指摘の重複に気付けない時点でいろいろ損している感じ。
Re: (スコア:0)
数学の話題で反例を指摘したら「モヒカン族」だとか、なんかもう根本的に了見違いですね。
前提に穴があれば、その後の演繹に意味がなくなるんですよ。
「間違ってることがすぐわかる」なら、文系的には「察する」のでしょうけど
理系的には「続きは聞かない」のが当然の反応です。
こんな証明じみたタイトルの記事で冒頭から誤ってるのにスルーしろというのは酷だし、、
今回は単に数列の統計を取っただけだから言葉の枝葉はどうでもいい、と解釈するのも結果論。
# 30分程度の投稿差で重複をあげつらうのもいまいち話が脱線してる気が…
素数ネタは尽きないですね (スコア:0)
みんな好きなんですね．素数について勉強しようと思ったらまず何に当たればいいのでしょうか？
Re: (スコア:0)
取りあえずウィキペディアの素数のページの各項目がタイトルに入っている本を通販で買うのが簡単さ。
Re: (スコア:0)
素数は素敵だからみんな好きなんだよ
Re: (スコア:0)
ジョジョの第六部かな
Re: (スコア:0)
そういうお気楽なスタンスなら下記の本が手ごろ
大真面目に数学の教科書読んでもめげるから、応用例を紹介した本で我慢しましょう
Number Theory in Science and Communication http://www.springer.com/us/book/9783540852971 [springer.com]
Re: (スコア:0)
CUBE でも見ますか。
Re: (スコア:0)
早々と達してしまいそうなときに我慢してみる。