A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
> いわゆるある数を素数判定するときにその平方根以下の素数しか考えない
というのは次の原理からです。
「素数の存在確率」とやらは関係ありません。
(1) nを判定する自然数だとする。
合成数なら n =ab (ただし、a>1,b>1)となる自然数a,bが存在する。
素数ならそのようなa,bは存在しない。
(2) ab = ba より、 a≦b としても一般性は失われない。
(3) a>√n、すなわち a=c√n(c>1の実数)である とする。
n = ab = bc√nより、 b=(1/c)√nであり a>bとなり(2)に反する。
よって、a≦√n である。
(4) aが合成数である、すなわち a=pm(pは素数、mは2以上の自然数)であるとする。
このとき、 p<mとなる。
ここで n=ab ならば n=pmbであり n=p(mb)である。
よって、 合成数a=pmでnがaで割りきれるかどうかと、nがpで割り切れるかどうかとは等価である。
(1)(2)(3)(4)より
2≦p≦√n の範囲の全ての素数pで n が割り切れないなら、全ての自然数についてn=abとなるa,bが存在しないことになるので、 nは素数。
一つでも割り切れるpが存在するならnは合成数
※ n=ab (√n≦b<n) ではあるが、bが素数かどうかは関係ないので、√n以上n未満に素数が存在することの証明にはならない。
回答ありがとうございます。
その話より、n ~ 2n に素数が存在するというのが証明されているところに価値を見ています。
chiha2525予想、解ければ 100万ドルです♪(他人の威を借るw
No.3
- 回答日時:
う~ん, やっぱり「nからn^2(nの二乗)までは存在確立が変わらない」が何を言っているのかさっぱりわからんなぁ.
まず「存在確立」ってなんやねん, ってところからはじまるわけだ. 10^10歩くらいゆずって「存在確率」のことだとしても, その「存在確率」自体がどのようなものなのかよくわからんし「変わらない」がいったい何と比較しての「変わらない」なのかも謎.
ちなみに
10以下の素数: 4個
100以下の素数: 25個
1000以下の素数: 168個
10000以下の素数: 1229個
100000以下の素数: 9592個
おまけに 1000000以下の素数: 78498個
らしい.
「nからn^2(nの二乗)までは存在確立が変わらない」で n=1000 を代入すると「1000 から 1000^2 までは存在確立が変わらない」って主張してるんだけど... どういうことだろうか.
回答ありがとうございます。
そのような素数定理で表現されてるものを考えれば、その通りにしかなりません。
上のお礼にも書いたように、100以下の素数を考えるには10以下の素数の倍数でないことを確認するだけで良いということは、nから2nに素数があるのと、2nから3nに素数があるのと、3nから4n・・・(n-1)nからnnまで素数があるのと同じ、となるはずだというものです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 双子素数とゴールドバッハ予想と解けました、フィールズ賞貰えますか? 2 2023/09/27 05:03
- 数学 0でも無限でもない。 4 2023/04/22 19:12
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 数学 群論に関して, 明らかとしか思えない命題に関して質問です 5 2024/02/10 16:53
- 数学 命題 nが合成数ならば、√n以下の素数pが存在し、pはnを割り切る の対偶を考える際、nが合成数なら 1 2023/05/23 00:24
- 数学 すべての自然数とすべての実数を1対1に対応させる方法:ファイナル 3 2023/11/16 15:20
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
- 哲学 生き方は自由・刑法民法に触れなければ。しかし生き方の根本は訳わかめでは?存在性で存在? 3 2022/08/11 10:21
- 数学 複素関数にロピタルの定理を使おうとしている回答者は、複素関数論はおろか微積分学もよく分かっていない、 5 2022/12/28 18:02
このQ&Aを見た人はこんなQ&Aも見ています
-
「どうして捨てられないの?」前妻の物を捨てられない男性の心理って?
前妻の物を捨てられない理由に加え、捨てるための手段はあるのかを専門家に聞いてみた!
-
数学I アホらしい質問なのでそんなこと考えることは無駄などの解答は受け付けておりません。 また自分的
数学
-
過去質『すべての自然数とすべての実数を1対1に対応させる方法:ファイナル』について
数学
-
サイコロを3回振って、123や345などの連番が出る確率はどれくらいですか? 計算方法も教えて貰える
数学
-
-
4
得点率について
数学
-
5
確率の問題 数学と実生活と
数学
-
6
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
7
BINGが間違えた、とっても簡単な算数の問題です、これを見て、どう思われますか。
数学
-
8
√-1 は、何になるのでしょうか
数学
-
9
直感力を高めるほうほうっていう、
数学
-
10
数学者という職業は今もありますか?
数学
-
11
tan67.5を求めよという問題で tan^2θとなっているところ、2tanθではないのでしょうか?
数学
-
12
√0.25=±0.5である。 これはなぜ正しく無いのですか?
数学
-
13
なぜx軸と平行な直線を検討しないのでしょうか
数学
-
14
n^2+n-4032はどうやって解くんですか? n=-64,63になるらしいですがそんなのどうやって
数学
-
15
これめちゃあやしくないですか???
数学
-
16
写真のような図形の時、opとcpの長さが等しくなる理由を教えてください
数学
-
17
数学での背理法について
数学
-
18
数学の関数についての質問です。 私は中学3年生で数学が好きなのですが、とくに関数の分野が得意です。
数学
-
19
以前にも質問させていただいたのですが、理解することができなかったので再度質問させていただきます。 写
数学
-
20
素数(合成数の並びの最大数)について
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
中2です笑 証明の問題がどうし...
-
ミラー指数:面間隔bを求める公...
-
関係と関係性の違いって何ですか?
-
社会人仮説と経済人仮説の相違...
-
計算式について教えてください。
-
認定書と証明書の違い
-
証明の終わりは、「よって題意...
-
a,b,cを整数とする。 a^2+b^2=c...
-
「作業仮説」とは、単なる「仮...
-
√(平方根)は身の回りでどのよう...
-
完全な円や球は、存在しない?
-
【至急】数理統計学の問題です...
-
A^2-A+E=0をみたす正方行列Aは...
-
数IIの問題です (1+x)^n(x+1)^n...
-
証明書の開封無効
-
フランスのルイ17世のDNA鑑...
-
rotF=0⇒Fは保存力の証明
-
血液型性格診断する人は頭悪い...
-
昔から不思議で仕方なかったん...
-
x>0かつy>0の否定 わかる方教え...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
中2です笑 証明の問題がどうし...
-
霊・死後の世界の存在を真面目...
-
ミラー指数:面間隔bを求める公...
-
社会人仮説と経済人仮説の相違...
-
証明の終わりは、「よって題意...
-
理論と原理の違い
-
計算式について教えてください。
-
数学の逆裏対偶の、「裏」と、...
-
思考が現実になる これはもう二...
-
関係と関係性の違いって何ですか?
-
脳神経学者や哲学者における自...
-
六道輪廻という考え方と十界論...
-
認定書と証明書の違い
-
√(平方根)は身の回りでどのよう...
-
日本で神道と仏教はどちらが先...
-
x>0かつy>0の否定 わかる方教え...
-
ma=Fは数学で証明されていない?
-
いろんな物が落下する・・・
-
カントールの対角線論法は 間違...
-
地球人類は、ほぼ罪人悪人しか...
おすすめ情報