- ベストアンサー
素数定理とは?
ta20000005の回答
- ta20000005
- ベストアンサー率46% (30/64)
二番目の方の回答を見て、ちゃんと意味のあるリーマンの素数公式や明示公式の類を忘れていたなあと。 リーマンの素数公式は証明されている正確な式です。ただし、ζ関数の非自明な零点(あのリーマン予想に出てくる例のやつです)すべてがわからないと、正確な計算ができません。なので、実際の計算ではζ関数の零点100万個をとりあえず使って近似計算みたいになるわけです。が、まさにおっしゃった「コロンブスの卵」的な私が書いた式よりははるかに本質的であり、意味のある公式です。 ついでにコロンブスの卵はたくさんありますので、せっかくだからもうひとつ。 2以上のnについて、 π(n) = Σ{k=2,n}[1/(Σ{i=1,k-1}[[n/i]/(n/i)]] (例によって[ ]はガウス記号) 素数の定義しか使っていませんので、本当に役に立ちません(笑)。
関連するQ&A
- 2^o(logn)・o(logn)=o(n^1/3
以下ののような式が現在読んでいるものにかかれています。 2^o(logn)・o(logn)=o(n^1/3) このような式がなぜ成立するのかわかりません。元々右辺は求まっていなくて左辺から右辺を導き出すみたいなのですが、どうしてこのようになるのかわかりません。 ご存知のかたや、おそらくこうではないかと思う方は、ご回答のほどよろしくお願いします。
- 締切済み
- 数学・算数
- はさみうちの定理を使う極限の問題です。
lim(n→∞) n*sin(π/n) の極限値を求める問題で、はさみうちの定理を使って解くことを考えたのですが ≦ n*sin(π/n) ≦ n*π/n となり、右辺の数式は見つけられたのですが、左辺に最適な数式が見つけられずにいきずまっています。答えは、πになるそうなのですが、その過程が分からなくなったので、質問させていただきました。宜しければ、ご回答お願いいたします。
- ベストアンサー
- 数学・算数
- 二項定理についての質問です。
◎わからないこと◎ 二項定理 (a+b)^n=nC0・a^n+nC1・a^(n-1)・b…+nC(n-1)・a・b^(n-1)+nCn・b^n を用いて証明する問題で ↑の二項定理のある項から以下を ばっさり切り捨てて≧…みたいにする 問題がありますよね。 例えば (1+h)^n>1+nh^2など…。 これってこの不等号に=がついていた場合 等号が成り立つのは (左辺のn)=(右辺の項数-1) のときであっていますでしょうか?
- ベストアンサー
- 数学・算数
- テイラーの定理を出来るだけ簡単に教えていただけない
応用情報技術者 平成21年春期 午前問2 (1+α)nの計算を、1+n×αで近似計算ができる条件として、適切なものはどれか。 ア |α|が1に比べて非常に小さい。 イ |α|がnに比べて非常に小さい。 ウ |α÷n|が1より大きい。 エ |n×α|が1より大きい。 テイラーの定理?で展開できるとの事ですが テイラーの定理が分かりません 出来るだけ簡単に教えていただけないでしょうか 数学は苦手です、お願いいたします
- 締切済み
- 情報処理技術者
- 数学的帰納法について
(1+2+・・・+n)^2 = 1^3 + 2^3 + ・・・ + n^3 を数学的帰納法で証明するのですが、 n=1のとき、 1=1で左辺=右辺。 n=kで成り立つとしたとき、 n=k+1のとき、左辺 - (1+2+・・・+k)^2 = k^3 = (k+1)^3 を求めてみようとしたのですが、 式変形がうまくいきません。 どうかご教授願います。
- ベストアンサー
- 数学・算数
- 双子素数予想の類似、算術級数定理の類似
素数を小さい順にp(1),p(2),,,とします。 {p(m)-p(n)|m>n}、 {p(m)+p(n)|m≦n}、 {p(m)+p(n)|m<n}、 {p(n+1)-p(n)|nは自然数}、 {p(n+1)+p(n)|nは自然数}、 などを考えます。 目的は、素数に関する様々な定理や予想をそれらで言い換えたいのです。 双子素数は無限個ある(双子素数予想) ⇔{p(n+1)-p(n)|nは自然数}において、p(n+1)-p(n)=2となるnは無限個 ♯そうすると疑問に思うのは、 たとえば{p(n+1)-p(n)|nは自然数}のある偶数の元について、それを満たすnが有限個のものは存在するのでしょうか? 初項aと公差dが互いに素であるような等差数列のなかに素数が無限に存在する(算術級数定理) ⇒{p(m)-p(n)|m>n}において、p(m)-p(n)="dの倍数"となる(m,n)は無限個 ♯そうすると疑問に思うのは、 たとえば{p(m)+p(n)|m>n}において、p(m)+p(n)="dの倍数"となる(m,n)は無限個でしょうか? ♯これはd=2であれば明らかに正しそうです。 d=3とかのときはどうなのでしょう? ♯さらに、2つの合成数の差の集合、または、和の集合とかを考えたときに、成り立つ定理、予想される事実はあるのでしょうか? ♯こういった言いかえができる定理とかは他にありますでしょうか?
- ベストアンサー
- 数学・算数
- 数学的帰納法
今高校で数学的帰納法をやっているんですが、模範解答を見ても解き方がわからない問題があります。 お力貸してください。 nを自然数とするとき、数学的帰納法によって次の等式を証明せよ。 (n+1)(n+2)(n+3)……(2n)=2のn乗×1×3×5×……×(2n-1) 模範解答・・・ [1]n=1のとき、左辺=1+1=2、右辺=2 より成り立つ。 [2]n=kのとき与式が成り立つと仮定すると、 (k+1)(k+2)(k+3)……(k+k)=2のn乗×1×3×5×……×(2k-1) ------------------------------------------------------------ ここまでは分かります。以下がわかりません。 この両辺に〔(k+1)+k〕〔(K+1)+(K+1)〕を乗じると、(なんでここでこれを乗じるんですか??) 左辺=(K+1)(K+2)(K+3)…(K+K)〔(K+1)+k〕〔(K+1)+(K+1)〕 (以下こんな感じです) 右辺=・・・・・ k+1≠0より左辺と右辺を(K+1)で割ると、これはn=k+1のときにも与式が成り立つことを示している [1][2]よりすべての自然数nに対し与式は成り立つ。 途中からがよくわかりません。分かる方いらしたら教えてください。
- ベストアンサー
- 数学・算数
お礼
二つ目の卵、ごちそう様です。 ところで、問題についての認識を確認しておきたいのですが、私の疑問は、無限でないNに対し、 π(N)≒ ではなく、 π(N)= となる式があるのかどうかということなんです。"コロ玉"ではなく。 >ζ関数の非自明な零点(あのリーマン予想に出てくる例のやつです)すべてがわからないと、正確な計算ができません。 ↑ 従って、『π(N)=云々、となる式がない』というわけではありませんよね。 (蛇足)「リイマン」と「コロ玉」って、何が違うんだろ。片や"本質的"、片や"本質的でない"・・・??。