![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67b6d)
単に思いつきで気になったことなのですが、
『 n(n∈N, n≠1) までの自然数に含まれる素数の個数 P(n)』と『 n 』の関係は何らかの形で示せるのでしょうか?
n に対して、その具体値P(n)を直接求めることはできないように思いますが…。
例えば、「P(n)は f(n) 以下である」というように、P(n)の値に関して、nを用いて何らかの絞り込みはできるのでしょうか?
「P(n) は n 以下である」は(n≠1なので)常に言えますが、他に保証されているP(n)に関する命題はあるのでしょうか。
非常に抽象的な質問で恐縮ですが、何かご回答頂ければ幸いです。
No.1ベストアンサー
- 回答日時:
素数定理をご覧になってはいかがでしょうか。
http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0% …
上限値を求めるものではありませんが、nが大きくなるにつれてよい精度で個数を求めることができるようです。
ご教示ありがとうございます。
Wikipediaをきちんと拝見しておらず失礼しました;
参考にさせていただきます…がやはり簡単に示せるものではないですね…;
No.2
- 回答日時:
これは、数に関する根本的な質問ですね。
150年間解決されていないリーマン予想にも関連するものです。
これに関連した「素数の音楽」という本が面白いと思います。
ある自然数nが素数かどうか判定するのに、素朴な方法として、
nが√n以下のすべての自然数で割り切れなければ素数である、
というのがあります。(もちろん、1は除きます)
(∵n=ab(1<a≦b)と分解されるとすると、n≧a^2、√n≧a
すなわち、nは√n以下の約数を持つ。)
これを利用してエクセルのVBAを使って、かなり大きいところまで
P(n)を調べてみると、ガウスのn/lognはかなり良い近似を与える
ことが見て取れます。また、n/((logn)-1)の方が良い近似を与える
ことも見て取れます。(P(n)は一般にπ(n)の記号を用いる)
算式だけを見ていても実感がわかないと思いますので、パソコンで
実験して見ると面白いと思います。
パソコンのないガウスの時代にn/lognを予想できるなんて、とてつも
ないことだと思います…
ご回答ありがとうございます。
実際に試すにもどんな風に書いたらよいのか分かりませんでした;
n / (logn)-1 がより近い近似となるのですね。
参考にさせていただきました。
ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
a>b ⇒ a-b>0 の命題の逆と真偽
-
数学の記号"⇔" "∴"の使い方を教...
-
数学の問題について( X=k⋂X≧60 ...
-
高校数学です! x, yを実数とす...
-
原則には、例外が付きものです...
-
R加群 A,B,Cについて BがA➕C (➕...
-
無理数
-
「PならばQ」と「(Pでない...
-
負荷号命題で A and bが成り立...
-
xは、実数とする時、次の命題が偽...
-
エクセルで(~以上,~以下)...
-
【数学】 lim x→a ↑これってど...
-
高2の数学の対数関数です。 真...
-
全員と同じグループを経験でき...
-
数学Aの確率
-
「無限の一つ前の数字は何?」...
-
年代と年台・・・どちらが正し...
-
y=f(x)を英語で言うとき
-
「余年」の意味について教えて...
-
至急!!二次関数について aは...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「PならばQ」と「(Pでない...
-
数学の記号"⇔" "∴"の使い方を教...
-
任意の実数とは?
-
【 数A 集合を用いた命題の真偽...
-
a>b ⇒ a-b>0 の命題の逆と真偽
-
命題の否定でわからないところ...
-
無理数
-
xは、実数とする時、次の命題が偽...
-
命題
-
数学のサイトについて。
-
真偽表(真理値表)について 今日...
-
高校数学です! x, yを実数とす...
-
テーゼとアンチテーゼの意味
-
命題と論理式の違いは何でしょ...
-
必要十分条件
-
任意の実数xに対して、x-1<n≦x...
-
ある等式⇔ある等式の逆数をとっ...
-
ゲーデルの第1不完全性定理の具...
-
努力は成功のための必要条件?
-
ある表現が命題かどうかを示す...
おすすめ情報