- ベストアンサー
(-1)^k・nCk・k^v のシグマ計算絡みです
自分にとっては、未だ見たことも問題です。どなたか、この場合の切り口だけでも教えていただけませんか。どうかよろしくお願いいたします。 <問題> n:自然数 v:0以上n以下の整数 f(v)=Σ (-1)^k・nCk・k^v (k=0からnまで) とすると, f(v)=0 ( 0≦v≦n-1 のとき) f(v)=(-1)^n・n!( 0≦v≦n-1 のとき) となることを示せ。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- Σ (-1)^k・nCk・k^v が完答できず?
先日、親切にも次のヒントをいただいたのですが、vの関数であり、x, kで混乱し途中で行き詰ってしまいました。どなたか、最終解答をお願いできないでしょうか。 「二項定理から、(x-1)^n=(-1)^n*Σ[(-1)^k (nCk) x^k] となる。これはxについての恒等式。両辺をxで1回,….n回微分。x=1を代入してできたn個の式どうしを足したり引いたりすればよい。」 <問題> n:自然数 v:0以上n以下の整数 f(v)=Σ (-1)^k・nCk・k^v (k=0からnまで) とすると, f(v)=0 ( 0≦v≦n-1 のとき) f(v)=(-1)^n・n!( v=n のとき) となることを示せ。
- ベストアンサー
- 数学・算数
- 組み合わせの問題です
組み合わせの問題です。正の整数nと整数K(0≦k≦n)に対してnCkは正の整数である事実を使って良い。 pを2以上の素数とする。このとき、任意の正の整数nに対し、(n+1)^p‐n^p ‐1はpで割り切れることを示せ です。 わからないのでどなかた教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数列の和の問題です。
以下の2問にお答え願いますでしょうか? かなり時間かけたんですが解答がないんで困ってます。ご協力お願いいたします。 自然数xに対して√xの整数部分をf(x)で表す。 (1)kを自然数とするとき、f(x)=kを満たす自然数xの個数をkを用い て表せ。 (2)nを自然数とするとき、次のn^2個の整数 f(1),f(2),f(3),・・・・・・,f(n^2)の和をnを 用いて表せ。
- 締切済み
- 数学・算数
- 高校数学の数列の和の計算 4-7
次の和を計算せよ (1)Σ[k=1→n]k・nCk (2)Σ[k=1→n]k^2・nCk 解説はK・nCk=n・n-1Ck-1となっていてこの式の意味が左辺がn人からk人を選び、そのk人から1人のリーダーを選ぶという場合の数で右辺はn人から1人のリーダーを選んでからk人の組をつくるという場合の数で一致するとあるのですが、左辺は分かりますが右辺の意味ですが1人のリーダを選んだ後n-1任からk組作るのだったらn・n-1Ckじゃないんですか? (2)は(1)のK・nCk=n・n-1Ck-1を使って Σ[k=1→n]k^2・nCk=nΣ[k=1→n]k・n-1Ck-1(1) =nΣ[k=1→n]{(k-1)・n-1Ck-1}+n-1Ck-1}(2) =n[Σ[k=2→n]{(k-1)・n-1Ck-1}+Σ[k=1→n]n-1Ck-1](3) =n[(n-1)Σ[k=2→n]{(n-2)・n-1Ck-2}+Σ[k=1→n]n-1Ck-1](4) =n(n-1)・2^(n-2)+n・2^(n-1)(5) =n(n+1)・2^(n-2)(6)とあるのですが(1)から(2)、(2)から(3)、(3)から(4)の変形をどうやったのか分かりません
- ベストアンサー
- 数学・算数
- Σの計算方法について
確立の問題を解いていたのですが、途中式に以下の数式がでてきて計算が進みません。 (1)Σ[k=0,n]k*nCk*p^k*q^(n-k) (2)Σ[k=0,n]k(k-1)*nCk*p^k*q^(n-k) (3)Σ[k=0,n]k*p^k*q (1)(2)なんかは、Σ[k=0,n]nCk*p^k*q^(n-k)=(p+q)^nの公式にもっていけばいけそうかと思うのですが、式変形がさっぱりわかりません。 どなたかよろしくお願いします。
- ベストアンサー
- 数学・算数
- 数I数と式の問題
【問題】nが5の倍数でない自然数の時、「n^4を5で割ると1余る」ことを証明せよ これを解くときに、いろんなやり方があると思うんですがまず 「nは5の倍数でないので、n=5k±1、n=5k±2(kは整数)」と置くとしますね? このとき、問題にはnは”自然数”ってあるんだから、kは「整数」ってだけだとnが負になることも出てこないでしょうか… 問題集の解答には整数、と書いてあるのですが、私は「kは自然数」か「kは正の整数」とかってしなくていいのかなぁ…と思ってしまうのですが、「kは整数」だけでいいならその理由をどなたか教えてください(> <) 些細なことなんですが、解答するとき、この部分だけがどうしても気になって…
- ベストアンサー
- 数学・算数
- 高校数学の数列の和の計算 4-7再質問
高校数学の数列の和の計算 4-7 次の和を計算せよ (1)Σ[k=1→n]k・nCk (2)Σ[k=1→n]k^2・nCk 解説は(1)はK・nCk=n・n-1Ck-1となっていてこの式の意味が 左辺の意味ですがn人からk人を選んでそのk人から一人のリーダーを選ぶ場合の数で右辺はリーダーを一人決めて、残りのn-1人からk-1人を選ぶという事ですか?良く分かりません (2)は(1)のK・nCk=n・n-1Ck-1を使って Σ[k=1→n]k^2・nCk=nΣ[k=1→n]k・n-1Ck-1(1) =nΣ[k=1→n]{(k-1)・n-1Ck-1}+n-1Ck-1}(2) =n[Σ[k=2→n]{(k-1)・n-1Ck-1}+Σ[k=1→n]n-1Ck-1](3) =n[(n-1)Σ[k=2→n]{(n-2)・n-1Ck-2}+Σ[k=1→n]n-1Ck-1](4) =n(n-1)・2^(n-2)+n・2^(n-1)(5) =n(n+1)・2^(n-2)(6) とあるのですが(3)から(4)の変形をどうやったのか分かりません
- ベストアンサー
- 数学・算数
- ディリクレの部屋割り論法
ディリクレの部屋割り論法を用いた問題で、 1以上2N以下の自然数から(N+1)個を選ぶ。このとき、どのように選んでも、その中には一方を他方を割り切るようなペアが必ず存在することを示せ。 という問題があり、その証明が、↓↓ 集合A(1)~A(N)を次のように定義する。 A(k)={(2k-1)2m | mは0以上の自然数} このとき、A(1)~A(N)は互いに共通要素をもたず、また2N以下の自然数はこのいずれかに属する。 よって、2N以下の自然数から(N+1)個を選ぶと、いずれかの集合からは少なくとも2要素選ばれる。 これを(2k-1)2m, (2k-1)2n(m<n)とおくと、後者を前者で割れば2n-mと整数になる。 よって、題意は満たされた。 とあるのですが、 A(1)~A(N)は互いに共通要素をもたず、また2N以下の自然数はこのいずれかに属する。 よって、2N以下の自然数から(N+1)個を選ぶと、いずれかの集合からは少なくとも2要素選ばれる。 の部分ができないので、わかりやすく説明していただけませんか?
- ベストアンサー
- 数学・算数
お礼
二項定理、微分をヒントにトライしてみます。 すぐにも回答を入れてもらい、本当にありがとうございました!!
補足
すみません。v=n の間違いでした。