
No.3ベストアンサー
- 回答日時:
#1、2です。
素早いお礼の方もありがとうございます。「規則のようなものを見つける」 というご質問の最も近い回答を思いつきましたので補足します。
まずですね、
規則そのものはまだ見つかっていないです。あくまでも見つかっているのは
規則のようなもの です。
10進数ですら、「素数にどういう規則があるか」はわからないので、
2進数で「まだ」見つかっていないのは明らかですね。
だって、逆に言えば、2進数で素数についての規則が見つかっていれば、それを10進数に置き換えて、
2のなんとか乗の~ と言えるはず
ですから。
素数の規則を発見すれば、正に「数学界のノーベル賞」ものでしょう。
ただ、過去何千年間も、素数の規則については、研究が重ねられているようですよ。
既にウィキペディアの「素数」のページはご覧になっていることと思います。
双子素数、という予想は私にもわかりやすかったです。11 と 13、857 と 859 などですね。
12±1、858±1 と表せることが美しいです(ちなみに 858=2x3x143)。
で、私が示唆するのは、
「コンピューターはどうやって、暫定最大の素数を割り出しているのだろう」
ということを考えれば(資料を見つければ)、ディジタルで素数を研究するメリットも自ずと
見つかるのではないか
ということです。
メルセンヌ素数: 2^n - 1
だけ調べているんでしょうね。
---------------
2013年12月現在で知られている最大の素数は、2013年1月に発見された、現在分かっている中で48番目のメルセンヌ素数 2の57885161乗 - 1 であり、
十進法で表記したときの桁数は 1742万5170桁 に及ぶ。
-----------------
2の57885161乗 - 1 の次は
2の57885162乗 - 1
2の57885163乗 - 1
と順番に調べていき、その間はすっ飛ばしているのでしょう。
「最大の」素数を探すのが目的であり、全ての素数を求めるのは目的ではない
からですね。
ただ、2倍2倍で調べる、ということは、理にかなっていると感じます。
例えば我々が マニュアルで 素数を探すとしますね。
「ある数」1百万とするとき、2~1000000 の間の素数を一所懸命、「ある数より小さい数で割れるかどうか」という方法で探します。
ただ、ご存知の通り、「ある数」以下の全ての自然数で割り算を試す必要はないわけです。
2で割れなかったら、4でも割れないし6でも割れないし、
3で割れなかったら、6でも割れないし9でも割れないし、
素数で割れるかどうか (「ある数」以下の素数を因数に持つかどうか)
を調べれば充分ですし、
2x500000
5x200000
がわかれば、
500000x2
200000x5
はもう調べる必要はありません。つまり、
√1000000、1000まで調べれば充分
なのです。
2~1000 の間の素数
だったら、まだ 手計算できそうな気がしますね。
メルセンヌ素数 2の57885161乗 - 1 の予言も、これに近いのではないでしょうか?
1111111 が2の7乗-1 です。7は、7ビットです。
11111111 が2の8乗-1 です。8は、8ビットです。
ここから先は、どうやって
11111111 が
11 で割れない かつ
111 で割れない かつ
1111 で割れない かつ
11111 で割れない かつ
111111 で割れない かつ
1111111 で割れない かどうか
を計算するのか、詳しいことはわかりません。
ただ、2進数の割り算の方法については、
「桁をずらしながら引き算をすれば、割り算ができます」
と
http://ednjapan.com/edn/articles/1307/16/news002 …
に記してあります。これぞ正に、
素数の研究を2進法の表記で行う利点
じゃないですか?
先に言った通り、
11111111 が素数であることが仮に示されたとしても、
1111111 ~ 11111111 の間に他の素数がないということではない
ですよ。
ただ、0と1、つまり、白と黒の模様を眺めていると、何か規則性が見つかってきそうな妄想・空想・美想(?)にとらわれますよね。
まるでダ・ヴィンチ・コードのような荒唐無稽な話ですが、素数を2進数で書き並べて、適当な所で改行してポスター用紙一面に埋め尽くすと、モナ・リザのような絵画が現れるかも知れません。
エラトステネスの篩(ふるい)もある意味絵画だ
と私は感じますからね。
数学を研究している人は、表記を私たち以上に気にすると思いますよ。
例えば 対数で考えたり。指数で考えたり。
一般人は自然数を 1、2、3、 という序列で捉えますが、
素数など自然数全体を考えている専門家は 1、10、100、 (2進数ではなく一十百)という序列で捉えている
かも知れません。200と2000は専門家にとっては「かなり似ている数」なのかな、と勝手に想像します。
で、その拡張で、log など以外に、
「素数を考えるとき専用の関数」 を定義したりする
ことも予想できます。その中に、底2の指数 が入っていても不思議はない のではないでしょうか。
2というのは、1と1を足す、ということを考えれば、まるで O と O2 (酸素原子と分子)のように、基本単位の1つのようにも見えますし。
全て素人(私)の戯れ言ですよ!
この回答へのお礼
お礼日時:2014/06/15 15:41
興味深いお話をたくさんうかがえてありがとうございました。なにっでもよいから発見と呼べるものを見つけたいとは思っています。ドンキホーテのような意味ではなく等身大より少し大きいようなものが見つかればと思います。
No.2
- 回答日時:
#1です。
整数っていうか自然数ですけど、そこはあまり突っ込まないでください、
素人ですみません。
人間が10進法を使うのはご存知の通り
「両手の指が10本だから」とする解釈が通説
だと思いますが、
「では、我々の指が6本・6本だったらどうなったのだろう? 4本なら?」
と想像して、何か共通のルールはないか、という原理に興味を持つのは自然なこと、と想像します。
論文を書くときには当然、10進数で書かないと、我々の共通言語にならないから不便ですけどね。
(9進法や11進法で説明されても混乱するでしょう。)
私の場合には、「9進法で割り算を考える」「2進法で割り算を考える」という時点で既にパニックですけどね。
でも、2進法はメリットが極めて大きい「言語」だと思いますよ。
私は、からくりを設計することがあるんですけど、つまり、ストッパーが利いている、いないで、下流のからくりが制御されるわけです。箱根細工の秘密箱、というローカルおもちゃのように。
金庫などの鍵も、リアルに、ストッパーが利いているか、いないか ですよね。
最近は、ディンプルキーなどで3進法も出てきたようですが。
だから、私のような素人が考えることを、もっと専門的に研究なさっている人も必ずいると思います。
No.1
- 回答日時:
コンタクトという映画があります。
ジョディ・フォスターという女優が主演。
私は、この話が大好きで、ビデオ買った後に原作の本も買いました。
カール・セーガン という有名な科学者・SF作家です。
この話は、地球外生命体との交信の話です。
その電磁波に、2進数と素数の話が出てきます。
「相手が何進法を使う種族(当然知的生命体)であっても、素数だけは共通言語だから」
というSF的な解説です。01の信号をはるか何光年彼方に送って、向こうからも01の信号が返ってきて、素数を鍵にして暗号を解読して、「これは映像だ!」「これは設計図だ!」ということに気付く、という物語です。
一見馬鹿馬鹿しく聞こえるかも知れませんけど、今月たまたま深夜テレビで放送していて、十数年ぶりに観たら、やっぱりおもしろかったですね。
素数を鍵にする、というところが突飛に聞こえるかも知れませんが、
「全ての整数の集合」
というものを定義できるなら、
「きっと全ての整数は、他の素数の積で表されるか、それ自身が素数である」
ということが言えるでしょう。私には公理に見えますね、だって既知の素数で割り切れないなら新規の素数だ、と言ってしまえば良いのですから。
だから、私は別に数学科でも物理学科でもありませんけど、素数は、素粒子などと同じように、「万物を形作る基本単位」と言えるのではないか、と推測します。
「素」というネーミングも、うまいものですね。
ネットで使われるSSL暗号化技術や、クレジットカードの会員番号やセキュリティコードも、素数を鍵にしているようですよ。
これらがデジタルであることからも、2進法で研究している学者の数も少なくないでしょうね。プログラム上はいちいち10進法に変換する必要がないですから。
研究事情のことは詳しくなくてすみません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(データベース) 4進数風なバーコードは何ですか? 2 2022/11/28 23:33
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 以下の問題が分かりません。 8ビット浮動小数点数が、最上位ビットから順に符号1ビット、指数部3ビット 4 2023/07/22 16:06
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 数学 正規数の定義で分からないことがあります。 正規数の定義について専門書において 「xがr進正規であると 1 2023/07/17 20:50
- 数学 以下 n を自然数, p を素数とする. (a) 整数10000を 10000=(a_4)7^4+( 3 2022/05/19 16:54
- 物理学 素数の並びと量子力学のエネルギー準位を表す数式が似ているみたいなことをNHK の番組で見た記憶がある 2 2023/08/14 22:14
- 数学 ピーマン予想。突如として数学史上に名を残すこととなる複素関数ピーマンゼータ関数が発見されたとします。 1 2022/05/30 20:49
- 化学 27℃ 1+10^5Paで水1mlに溶ける気体の量を標準状態のきたいの体積に換算して表した。 27℃ 2 2023/08/28 19:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
例えば200万以下と云うのは、20...
-
AをBで除す言い方とAでBを除す...
-
かけ算と割り算の順番を変えて...
-
30÷0.1は、なぜ300になるのでし...
-
小学校における倍概念って何?...
-
階乗の語呂合わせ
-
割り算の言い方
-
加減乗除と和差積商の違い
-
答えを教えてください。
-
割り算を、割り算を使わずに掛...
-
エクセルの数式で、条件付四則...
-
(+9)-(-6)=を途中式を含めて、...
-
りんごとみかんを足したら?
-
割り算の逆さまになったような...
-
素数の研究を2進法の表記で行う...
-
20度と25度の焼酎の価格比較です
-
以下の問題でなぜそうなるのか...
-
九九を全部覚えていますか
-
この問題が分かりません! でき...
-
差は大きい方から小さい方を引...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
例えば200万以下と云うのは、20...
-
AをBで除す言い方とAでBを除す...
-
かけ算と割り算の順番を変えて...
-
加減乗除と和差積商の違い
-
外国に九九はあるんですか?
-
30÷0.1は、なぜ300になるのでし...
-
n進法の割り算の問題です 何回...
-
分配法則 引き算 割り算 成り立...
-
割り算を、割り算を使わずに掛...
-
割り算の言い方
-
階乗の語呂合わせ
-
素数の研究を2進法の表記で行う...
-
1/2≡4(mod7)
-
16進数の補数の求め方
-
因数ってなんでしょうか?
-
足し算引き算
-
割り算の逆さまになったような...
-
りんごとみかんを足したら?
-
n進法の割り算
-
中1の数学について質問です。 1...
おすすめ情報