素数判定の方法について検討していた時、数学のリアリティと現実でのリアリティの線引きについて疑問が起こりました。具体的には次のことです。
「二つの容器があり、その容量は任意に設定できる。そして、容器には1ℓのところだけは目盛が付いている。今、nℓの水が用意され、そのnが素数値であるかどうかを判定したいとする。ただし、nは3以上の奇数値とする。
そこで、二つの容器の内、一方を容量nℓとし、もう一方を3ℓとして、その3ℓの容器に水を満杯にして、nℓの容器に全部注ぐ。何回か繰り返して、nℓ容器が一杯になったら中の水を捨てる。まだ3ℓ容器に水が残っていたら、その水を注いで再び同じことを繰り返す。最後に0ℓつまり全部注げてしまうか、それとも、1ℓだけ残っていれば、この段階はこれで終了。1ℓ残った場合は次に進む。次に、5ℓに容量を変えて、再び、同じ操作を繰り返す。これをnℓまでの素数全てについて行う。どの素数値容量でも最後に1ℓが残るのであれば、nは素数と判定できる。もちろん、途中で、0ℓになる値の容量があれば、そこで終了してかまわない。その場合、nは合成数と判定できる。これら全操作にかかるステップ数は、概ね、nlognのオーダーとできる」
上記の方法より、より効率の良い操作方法はあるでしょうし、操作のステップ数をどう捉えるかによってもその数は変わってくるでしょうが、多項式時間内での判定方法とは出来るでしょう。
やった!新しい素数判定法を見付けたぞ!と喜んだのも束の間(約3秒間)、すぐに問題点に気付かざるを得ませんでした。(問題点だけでなく、とっくに思い付かれていて、その非現実性からすぐに放り出されているかも知れませんが)
まず、素数は無数にあるのだし、いくらでも巨大な素数を判定しなければならなくなる、ということです。2桁程度なら何とかなるでしょうが、数十桁や数百桁のℓ数となるとどうか?そんな大量の水をどこから調達して来ればよいのか?仮にあったとして、それをどうやって一か所に集めるのか?さらに大量というのさえ愚かしいほどの水が集まれば、それだけで、重力崩壊を起こして、途中で核融合爆発すら起こるかもしれない。もっとあります。その水を注いだり、捨てたりする時間です。何とか我慢できる時間内にそんな膨大な水の移動を行うとすると、ひょっとして超光速で運動させなければならないかもしれない。いや、きっとそうなる。それは相対論から禁止されているし、それすらも何とかできるとして(随分、無理な何とかですが)水にだって粘性や摩擦はあるから、移動の際も容器の壁や底に幾分かは水が残ってしまうでしょう。これを避けるためには液体ヘリウムのような超流動体にする必要があるが、極低温にしないと大量に蒸発していくから正確な測定は無理となる。
ℓ単位にするからこんな問題が起こるのだとして、㎖とかμℓ、さらにナノℓとかピコℓにすることも考えられるかもしれませんが、そこまで来ると、そろそろ水分子の大きさを考慮しなければならなくなるでしょう。すると、連続な流体として扱えなくなってしまうし、先にも述べたように、数滴でも容器に残れば、それだけで判定結果は信用できないものになってしまいます。
しかし、純粋に数学の問題として扱うなら、これらの物理上の問題は全部無視できる。超光速も、重力崩壊の問題もないものとして扱うことが一応はできるでしょう。そこで、数学のリアリティと現実の物理的リアリティのバランスをどう取ればよいのか、という疑問が出てくるのです。
素数判定は、実際に計算機を使って判定することが重要というより、まさにそれそのものだともいえるから、物理的に実行できねば意味がないともいえる。
どう考えればよいでしょうか?数学における様々なテクニック、例えば、無限に飛ばすとか0への極限をとるといった操作は、物理的に可能かどうかは、一先ず置いておくでしょう(物理学に応用する際には、近似をとることになるのでしょうが…)。素数判定においても、そのように考えてよいのでしょうか?それとも、現実に可能であるかどうかが必須ということでしょうか?これは素数判定に限らず、他にも現実に可能かということが大事というより必要な場面が数学の世界内にもあるということになるでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『3ℓと5ℓで8ℓ』の続き 5 2023/12/19 17:21
- 物理学 宇宙は無限か有限か? 4 2023/05/28 13:35
- 数学 『3ℓと5ℓで8ℓ』 7 2023/12/17 13:27
- 数学 「自然数は無限」としてよいのか? 4 2023/11/26 13:10
- 物理学 時間順序は保護されているのか? 3 2023/09/12 17:23
- 物理学 シラードエンジンの温度について 1 2023/09/20 17:05
- 数学 『4色問題③』 2 2022/11/14 00:31
- 物理学 多世界解釈を数学的に裏付ける理論はBT定理ですか? 7 2024/01/17 06:49
- 数学 双子素数とゴールドバッハ予想と解けました、フィールズ賞貰えますか? 2 2023/09/27 05:03
- 中学校 中2(化学変化と物質の質量)の問題です 1 2022/07/04 11:19
このQ&Aを見た人はこんなQ&Aも見ています
-
「どうして捨てられないの?」前妻の物を捨てられない男性の心理って?
前妻の物を捨てられない理由に加え、捨てるための手段はあるのかを専門家に聞いてみた!
-
確率の問題 数学と実生活と
数学
-
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
過去質『すべての自然数とすべての実数を1対1に対応させる方法:ファイナル』について
数学
-
-
4
数学I アホらしい質問なのでそんなこと考えることは無駄などの解答は受け付けておりません。 また自分的
数学
-
5
素数についての一考察
数学
-
6
『y=x√a』xはどう求める?※x乗根 そもそもできないんですかね…
数学
-
7
命題の真偽の問題で 命題〇〇について逆・裏・対偶を延べその真偽を調べよ。 というのの解答が 逆、裏は
数学
-
8
30分の動画を2倍速で見たら、30÷2=15分になるのは分かるのですが、倍がついてるのに何故掛け算じ
数学
-
9
数学での背理法について
数学
-
10
数学の関数についての質問です。 私は中学3年生で数学が好きなのですが、とくに関数の分野が得意です。
数学
-
11
ほんとになんでうごくかわからない
数学
-
12
返信の続きはありますか
数学
-
13
数学の質問です。 下記の問いの証明をお教えいただきたいです。 分数a=m/n(m,nは整数でn>0)
数学
-
14
1+2+3+…=?
数学
-
15
え整数の各桁をに錠してたすのをくりかえしたら
数学
-
16
数学を勉強すると論理的思考力が向上するという疑わしい主張が横行しているのはなぜですか?
数学
-
17
数学者という職業は今もありますか?
数学
-
18
中二数学について質問です。 整数の性質のところで、nを整数とすると2の倍数は2n、3の倍数は3nなど
数学
-
19
全然わからないので質問する資格がないかもですが
数学
-
20
通分って3つまでしか出来ないのですか?中学 数学です4つの分数がある問題なのですが、答えでは通分が3
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【数学】反比例、逆数、逆比例...
-
700mlの水を100度で沸かすには...
-
子供の塾の問題です。計算式と...
-
20リットルは何キロ?
-
数学の問題
-
『3ℓと5ℓで8ℓ』
-
この問題は比例?反比例?
-
カウントダウンの数え方
-
大,中,小3個のさいころを投げ...
-
ケーキの9等分
-
1から9までの番号をつけた9枚の...
-
0.1は10パーセントなら1.0は何...
-
Excelで負の数を足さずに0以上...
-
小数以下の位について
-
大小2つのサイコロを投げる時...
-
4つの円の中の面積の求め方
-
周の長さは同じなのに面積が違...
-
数学Aです。大中小3個のさいこ...
-
手数料で引かれる値段?の計算...
-
らせん階段の手すりの長さ
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報