No.5ベストアンサー
- 回答日時:
二項定理 (1+x)^n = (nC0) + (nC1)x + (nC2)x^2 + … + (nCn)x^n
を n について漸化しましょう。(1+x)^n = (1+x)・(1+x)^(n-1) より、
(nC0) + (nC1)x + … + (nCn)x^n = (1+x){ ((n-1)C0) + ((n-1)C1)x + … + ((n-1)C(n-1))x^(n-1) }.
両辺の x^k 項を比較すれば、(nCk)x^k = 1・((n-1)Ck)x^k + x・((n-1)C(k-1))x^(k-1).
すなわち nCk = (n-1)Ck + (n-1)C(k-1).
趣味的な話ですが、私は、nCk = n!/{k!(n-k)!} を定義とするよりも、
二項定理のほうを nCk の定義として、逆に n!/{k!(n-k)!} は導出する
立場のほうが好きだなあ。「二項係数」って、そういう名前でしょ。
No.4
- 回答日時:
>通分して足しても何もなりませんでした……
分母を共通にして通分し、分子の共通項を括り出すだけでしょう。
(n-1)C(k-1)+(n-1)Ck
=(n-1)!/((k-1)!(n-k)!) + (n-1)!/(k!(n-k-1)!)
=(n-1)!k/(k!(n-k)!) + (n-1)!(n-k)/(k!(n-k)!)
=(n-1)!(k+(n-k))/(k!(n-k)!)
=(n-1)!n/(k!(n-k)!)
=n!/(k!(n-k)!)
=nCk
(証明終り)
No.2
- 回答日時:
もっとスマートな方法もあるとは思いますが、ゴリゴリとやっても結構出来ます。
nCk=n(n-1)…(n-k+1)/k(k-1)…1
(1)(n-1)C(k-1)=(n-1)(n-2)…{(n-1)-(k-1)+1}/(k-1)(k-2)…1
(n-1)C(k-1)=(n-1)(n-2)…(n-k+1)/(k-1)(k-2)…1
(2)(n-1)Ck=(n-1)(n-2)…{(n-1)-k+1}/k(k-1)…1
(n-1)Ck=(n-1)(n-2)…(n-k)/k(k-1)…1
(1)+(2) の分母を通分する。
{(1)の分子 × k + (2)の分子 }/k(k-1)…1
これで分母は揃ったので、面倒くさいので、分母は放っておいて、分子だけみる。
(1)の分子×k と (2)の分子 の共通因子は、(n-1)…(n-k+1)なので、
{k-(n+k)}{(n-1)…(n-k+1)} = n(n-1)…(n-k+1)
これで分母・分子とも一致します。
ご参考に。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 フーリエ変換の振幅について 1 2022/09/04 08:56
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- 数学 ある大学の入試問題に a[1]=2, a[n+1]=1+1/(1-Σ[k=1→n]1/a[k]) で 4 2022/07/25 14:45
- 大学受験 基礎問題精講2b 137数学的帰納法(Ⅱ)の基礎問(2)についての質問 1 2023/02/19 12:32
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 以前ローラン展開において質問して回答をいただいたのですが、その回答について疑問がございます。 「i) 20 2022/06/25 11:13
- 工学 制御工学に関する質問です。 離散時間システムの状態方程式は x(k+1)=Ax(k)+Bu(k) と 1 2023/01/16 12:18
- 数学 数学的帰納法 添付の一般項を求める問題なのですが、 赤線の部分でn=k+1としています。 そしてa( 1 2022/10/22 15:29
- 数学 微分の問題です 1 2022/07/31 11:15
- 数学 …こりゃ酷すぎる。回答者諸君、しっかりしなさい。初等的な問題にはまず初等的な解法を示すべきと心得よ。 7 2022/04/11 22:00
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学 自然対数を含む一次式の微...
-
どうしてルート2分の1になるん...
-
16進数の小数を10進数に変換す...
-
0.15を分数にする方法
-
部分分数分解
-
分数で分子と分母が互いに素で...
-
通分、約分が簡単にできる方法
-
急ぎです<(_ _)> 数Ⅱの複素数...
-
nCk=(n-1)C(k-1)+(n-1)Ck証明
-
この計算式の途中式や答え教え...
-
極限と係数決定 高校数学
-
数学IIIの無理関数の極限につい...
-
二つの既約分数の和が整数のと...
-
二次方程式の解の公式はX=2a/-b...
-
√2が無理数であることを証明
-
積2桁の自然数のうち、各位の数...
-
Excelで負の数を足さずに0以上...
-
0.1は10パーセントなら1.0は何...
-
高1です!次の問題を分かりやす...
-
大,中,小3個のさいころを投げ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
分数で分子と分母が互いに素で...
-
nCk=(n-1)C(k-1)+(n-1)Ck証明
-
どうしてルート2分の1になるん...
-
√2が無理数であることを証明
-
すべての実数を整列させる方法...
-
算数わかる方お願いいたします...
-
通分、約分が簡単にできる方法
-
未知数を含む分母の揃え方
-
急ぎです<(_ _)> 数Ⅱの複素数...
-
0.15を分数にする方法
-
小数を分数に直すやり方
-
二次方程式の解の公式はX=2a/-b...
-
整数から分数の引き算の方法を...
-
x/x^2+4の不定積分を教えてくだ...
-
分母と分子の語源
-
伝達関数に関する問題が解けま...
-
やめほむのま様 この大きさを小...
-
通分がすばやく出来る方法は?
-
循環小数を既約な分数にする方法
-
文字式の分数の問題です。
おすすめ情報