π(N)≒N/logN
この素数定理、今もって、極めて有名・有意義な式らしいですね。
例えばN=100万のとき、左辺は78,498、右辺は72,382・・・だそうです。結構誤差がありますね。
しかし、この素数定理は、Nがとてつもなく大きくなると、極端に言えば無限大だとすると、「≒」が「=」となる、と言っているんでしたよね。すばらしい発見です。
が、裏を返せば、無限大まではいかないけどとてつもなく大きなN、例えば10の1億乗までには何個の素数があるかとなると、やはり上式による限りは近似値しか得られません。
そこで質問ですが、いかなる大きさであろうとも、有限の値Nに対し、近似値ではなく正確な個数π(N)を表す式は発見されていないのでしょうか。
No.2ベストアンサー
- 回答日時:
早速のご回答ありがとうございます。
π(N)は勿論自然数です。
R(x)は恐らく整数なんかではありませんよね。
このような超越数か無理数か訳の分からない項を加減した結果が整数になるなんて、「神秘」としか言いようがありません!。
こんな式を発見できた人は「人間じゃねぇ!」!。
No.4
- 回答日時:
二番目の方の回答を見て、ちゃんと意味のあるリーマンの素数公式や明示公式の類を忘れていたなあと。
リーマンの素数公式は証明されている正確な式です。ただし、ζ関数の非自明な零点(あのリーマン予想に出てくる例のやつです)すべてがわからないと、正確な計算ができません。なので、実際の計算ではζ関数の零点100万個をとりあえず使って近似計算みたいになるわけです。が、まさにおっしゃった「コロンブスの卵」的な私が書いた式よりははるかに本質的であり、意味のある公式です。
ついでにコロンブスの卵はたくさんありますので、せっかくだからもうひとつ。
2以上のnについて、
π(n)
=
Σ{k=2,n}[1/(Σ{i=1,k-1}[[n/i]/(n/i)]]
(例によって[ ]はガウス記号)
素数の定義しか使っていませんので、本当に役に立ちません(笑)。
二つ目の卵、ごちそう様です。
ところで、問題についての認識を確認しておきたいのですが、私の疑問は、無限でないNに対し、
π(N)≒
ではなく、
π(N)=
となる式があるのかどうかということなんです。"コロ玉"ではなく。
>ζ関数の非自明な零点(あのリーマン予想に出てくる例のやつです)すべてがわからないと、正確な計算ができません。
↑
従って、『π(N)=云々、となる式がない』というわけではありませんよね。
(蛇足)「リイマン」と「コロ玉」って、何が違うんだろ。片や"本質的"、片や"本質的でない"・・・??。
No.3
- 回答日時:
それに関連して
素数は無限個存在することが証明されている。
個数を表す式が以下として
π(N)=?「+++」・√
右辺の式はやはり、N--->∞の時
無限大に発散する式なんだろうな。
早速のご回答ありがとうございます。
>右辺の式はやはり、N--->∞の時無限大に発散する式なんだろうな。
↑
三段論法からすれば当然仰せのとおりかと(素数が無限に存在することの証明は、自然数が無限に存在することの証明と同程度に易しい)。
ちなみに、#1,#2回答者様ご紹介の式は、私のような素人には、発散するか否か判定不可能です。
No.1
- 回答日時:
たくさん見つかっています。
一例ですがπ(n)
=
-1+Σ{k=1,n}[(((k-1)!+1)/k)-[(k-1)!/k]]
[]はガウス記号
ただし、役立つような意味のあるものや、簡単に計算できるようなものは、知る限りはありません。今書いた式もエラトステネスの篩で直接数えた方が早いくらい効率の悪い式です。
この回答への補足
ガウス記号は「[」と「]」の対だったんですね。失礼しました。画面では「[]」という四角形にしか見えなかったものですので・・・。ガウス記号って学校で習ったはずなのにすっかり忘れていました。要するに、excelでいう「int関数」ですよね。
ご紹介の式は、リーマン関数などを用いたややこしい式と違って、整数を1個1個足していく感じで、身近には感じますよね。これがリーマンの式と同等なんて、とても思えません。神秘的です。
いずれにしても、同じπ(N)であっても全く別の式が存在することは不思議としか言いようがありません。
ちなみにこの式って、Kが素数のときの項は1で合成数のときの項は0となるように仕組んであるみたいですね。巧妙です。"コロンブスの卵"ですねぇ。そして「1」を素数から除く配慮までしてあるなんて・・・。
※しかし、つらつら考えると、この式って、2からNまで1個づつシラミ潰しに素数か否か調べているのと同等で、やはり"コロンブスの卵"ですなぁ。
早速のご回答ありがとうございます。
>-1+Σ{k=1,n}[(((k-1)!+1)/k)-[(k-1)!/k]]
↑
ガウス記号はどこにあるのでしょうか?。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
0から1になった時の増加率を教...
-
自然対数Ln(x)からxを求める方...
-
1/3乗などの計算方法
-
漸化式での次数下げ
-
逆関数の求め方
-
分数式の計算で答えがこうなっ...
-
イコール
-
i+i^2+i^3+……+i^50の解答
-
時定数の計算を教えてください
-
改良土のCBR
-
整数部分、小数部分
-
バスケの得点、フィボナッチ数...
-
連立方程式って何?
-
(a-2)x>-3 の解き方を教えてく...
-
数の大きい二次方程式
-
Mathematicaで一般形を平方完成...
-
近似が分かりません e^π 写真の...
-
分数の数列の和について✋ 1行目...
-
割り切れない数
-
中学数学 a※b=1/3(a+b)とする...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
0から1になった時の増加率を教...
-
自然対数Ln(x)からxを求める方...
-
1/3乗などの計算方法
-
イコール
-
中学数学 a※b=1/3(a+b)とする...
-
不定積分の答えをどこまで出す...
-
逆関数の求め方
-
9X2乗-6X+1 はどうやった...
-
改良土のCBR
-
時定数の計算を教えてください
-
漸化式での次数下げ
-
数学 ∑(1からnまで)1/k2乗...
-
Mathematicaで一般形を平方完成...
-
中学 数学 こういう問題の時答...
-
連立方程式
-
1/1+1/2+1/3+...+1/100
-
高校数学 数IIB なぜ急にx^2-2x...
-
ちなみに、画像の赤い下線部の...
-
一日の加工数の計算
-
分数式の計算で答えがこうなっ...
おすすめ情報