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になるん...
-
nCk=(n-1)C(k-1)+(n-1)Ck証明
-
0.15を分数にする方法
-
エジプト分数表示、有理数を単...
-
二次方程式の解の公式はX=2a/-b...
-
高校数学【ルートを含む分数の...
-
分母と分子の語源
-
算数わかる方お願いいたします...
-
小数以下の位について
-
台形の三角形の性質 台形の対角...
-
1から9までの番号をつけた9枚の...
-
Excelで負の数を足さずに0以上...
-
0.1は10パーセントなら1.0は何...
-
カウントダウンの数え方
-
らせん階段の手すりの長さ
-
大小2つのサイコロを投げる時...
-
どうやって1本の直定規だけで30...
-
【数学】反比例、逆数、逆比例...
-
数学Aです。大中小3個のさいこ...
-
大,中,小3個のさいころを投げ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
分数で分子と分母が互いに素で...
-
緊急 丸で囲った部分の計算方法...
-
どうしてルート2分の1になるん...
-
数Ⅲです。 赤線のところがわか...
-
√2が無理数であることを証明
-
0.15を分数にする方法
-
nCk=(n-1)C(k-1)+(n-1)Ck証明
-
急ぎです<(_ _)> 数Ⅱの複素数...
-
x/x^2+4の不定積分を教えてくだ...
-
分母と分子の語源
-
通分、約分が簡単にできる方法
-
すべての実数を整列させる方法...
-
筆算での最小公倍数の求めかた
-
算数の問題です。
-
この大きさを小さい順に並べた...
-
小学校算数
-
文字式の分数の問題です。
-
既約分数ってなんですか?小6、...
-
算数わかる方お願いいたします...
-
小6程度、私は大人、分数の通...
おすすめ情報