
エラトステネスの篩を考える。
ある素数 Pn( n番目の素数)までを考えたとき、それまでの素数で埋まる合成数の並びの最大数は、素数が無限に存在することから ( Pn * 2 - 1 ) が最大となる。
次に有名な素数判定の、平方根までを考えれば良いということから、ある数 m の合成数の並びの最大数は、その平方根 √m から ( √m * 2 - 1 ) が最大となる。
このため、ある数 m において、m から( m + ( √m * 2 - 1 )) に素数が存在すると言える。
(あるいは 素数 Pk( k番目の素数)から( Pk + ( √Pk * 2 - 1 )) に素数が存在すると言える。)
数学に詳しい人からみれば、どこがおかしいでしょうか。あるいは正しいでしょうか。
これが正しいのならば、ルジャンドル予想も解けたことになるのですが・・
A 回答 (15件中11~15件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
素数Pnに対して
( 2Pn - 1 )以下の合成数の素因数はP(n-1)以下とはいえるけれども
それはPnと2Pnの間に必ず素数があることを示すものではない
チェビシェフの定理から
x>1とすれば,xと2xとの間に必ず素数がある
ことは
1852年にチェビシェフによって証明済み
1932年にポール・エルデシュが初等的な証明を与えた
No.4
- 回答日時:
最初の3行は、もしかして「n+1番目の素数はn番目の素数の2倍より小さい」という命題の主張ですかね?
ま、何であれ、証明なしに主張するのは「おかしい」ですけど。
No.2
- 回答日時:
「ある数 m の合成数の並び」とはどのように定義されていて, その「最大値」とは何で, そしてそこからどうして
ある数 m において、m から( m + ( √m * 2 - 1 )) に素数が存在する
といえるのか.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
極大値・極小値 を英語で
-
なぜ、最小値がないのかが分か...
-
至急お願いします
-
aを正の定数とし、f(x)=x²+2(a-...
-
高校数学
-
3σと最大値,最小値
-
数II:三角関数の合成です
-
二次関数
-
(2)の問題を解くときに、最初...
-
指数関数の問題です
-
範囲の始まりと終わりの値の名称
-
①とても初歩的なことなのですが...
-
1日おき」と「24時間おき」の違い
-
Excelグラフ作成方法を教えてく...
-
確率の最大について。 1個のさ...
-
不等式
-
数学の質問です。 実数x、yが x...
-
3つの無理数a,b,cでf(x)=x^3+ax...
-
最大値と最小値を求める問題
-
三角関数の問題教えてください...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
極大値・極小値 を英語で
-
なぜ、最小値がないのかが分か...
-
マルチディスプレイ【2台】に...
-
3つの無理数a,b,cでf(x)=x^3+ax...
-
①とても初歩的なことなのですが...
-
aを正の定数とし、f(x)=x²+2(a-...
-
範囲の始まりと終わりの値の名称
-
至急お願いします
-
数学 二次関数についてです。 ...
-
(2)aは正の定数とする。0≦x≦aに...
-
正と負の数値が混在する中で、...
-
(2)の問題を解くときに、最初...
-
3σと最大値,最小値
-
数学 2時間数に関わる問題につ...
-
二次関数
-
y=-|x-2|+3のグラフで 問題 ...
-
数II:三角関数の合成です
-
最大値も最小値も持たない関数...
-
2変数関数の最大、最小の問題に...
-
相加・相乗平均の式について
おすすめ情報
『合成数の並びの数』というのは、具体的には 23 と 29 の間が 5 ということです。
エラトステネスの篩のような考えをしていただければ。
『( Pn * 2 - 1 ) が最大となる。』は『最大でも( Pn * 2 - 1 ) となる。』と書くべきでした。
私は数学には詳しくないので「1+1=2」を数学的に正しく証明するなんてのは難しいのです。
「ある数 m の合成数の並びの最大数が ( 2√m - 1 ) になる」ってのは、素数の性質から1+1=2であることのように非常に当たり前のことだと思っているのですが(それが分からないなら仕方ないのかな)、それってどうなのでしょう?というのが、言わばこの大元の質問なのです。
( 2√m - 1 ) というのが、もっと荒く 4√m とかで、ある数より大きい素数に対して成り立つとかでも良いのですが。