数学ナビゲーター掲示板
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
[
親記事をトピックトップへ
]
このトピックに書きこむ
入力内容にタグは利用できません。
数式の記述方法
TeX入力ができます。
\[
TeX形式数式
\]
あるいは,
$
TeX形式数式
$
で数式を記述します。
TeX形式数式には半角英数字のみです。詳しくは、
ここ
を見てください。
Titleは質問の内容がわかりやすいように書いてください。
他人を中傷する記事は管理者の判断で予告無く削除されます。
半角カナは使用しないでください。文字化けの原因になります。
名前、Title、コメントは必須記入項目です。記入漏れはエラーになります。
入力内容の一部は、次回投稿時の手間を省くためブラウザに記録されます。
削除キーを覚えておくと、自分の記事の編集・削除ができます。
URLは自動的にリンクされます。
引用返信するときは不要な引用部分を削除してください。
記事中に No*** のように書くとその記事にリンクされます(No は半角英字/*** は半角数字)。
使用例)
No123 → 記事No123の記事リンクになります(指定表示)。
No123,130,134 → 記事No123/130/134 の記事リンクになります(複数表示)。
No123-130 → 記事No123〜130 の記事リンクになります(連続表示)。
Name
/
E-Mail
/
└> 関連するレス記事をメールで受信しますか?
NO
YES
/ アドレス
非公開
公開
Title
/
URL
/
Comment/ 通常モード->
図表モード->
(適当に改行して下さい/半角10000文字以内)
■No52310に返信(WIZさんの記事) > # 今頃回答が付いても無意味かもしれませんが・・・。 > > べき乗演算子^は四則演算より優先度が高いものとします。 > 組み合わせの数nCrをC(n, r)と表すこととします。 > > nを2以上の自然数として、 > C(2n, n) = ((2n)!)/(n!)((2n-n)!) > = {(2n)(2n-1)(2n-2)・・・(2n-(n-1))}/{(n)(n-1)(n-2)・・・(n-(n-1))} > = {(2n)(2n-1)(2n-2)・・・(n+1)}/{(n)(n-1)(n-2)・・・(1)} > > n = 2のとき、C(2*2, 2) = {4*3}/{2*1} = 6 かつ 2^(2*2-1) = 8 なので、 > C(2n, n) < 2^(2n-1)という題意は成立します。 > > kを2以上の自然数として、n = kのときにC(2k, k) < 2^(2k-1)が成立すると仮定します。 > C(2k, k) = {(2k)(2k-1)(2k-2)・・・(k+1)}/{(k)(k-1)(k-2)・・・(1)}です。 > > すると、n = k+1の場合、 > C(2(k+1), k+1) = {(2(k+1))(2(k+1)-1)(2(k+1)-2)・・・((k+1)+1)}/{(k+1)((k+1)-1)((k+1)-2)・・・(1)} > = {(2k+2)(2k+1)(2k)(2k-1)(2k-2)・・・(k+2)}/{(k+1)(k)(k-1)(k-2)・・・(1)} > = {{(2k+2)(2k+1)/(k+1)}/{(k+1)}}C(2k, k) > > ここで、 > {(2k+2)(2k+1)/(k+1)}/{(k+1)} = {(2k+2)/(k+1)}{(2k+1)/(k+1)} = 2{2-1/(k+1)} < 2^2 > ですから、 > C(2(k+1), k+1) < (2^2)C(2k, k) < 2^(2+(2k-1)) = 2^(2(k+1)-1) > となり、n = k+1でも題意は成立します。 > > 以上から数学的帰納法により、nを2以上の自然数としてC(2n, n) < 2^(2n-1)が成立すると言えます。
File
/
アップ可能拡張子=> /
.gif
/
.jpg
/
.jpeg
/
.png
/.txt/.lzh/.zip/.mid/.svg
1) 太字の拡張子は画像として認識されます。
2) 画像は初期状態で縮小サイズ250×250ピクセル以下で表示されます。
3) 同名ファイルがある、またはファイル名が不適切な場合、
ファイル名が自動変更されます。
4) アップ可能ファイルサイズは1回
200KB
(1KB=1024Bytes)までです。
5) ファイルアップ時はプレビューは利用できません。
6) スレッド内の合計ファイルサイズ:[0/500KB]
残り:[500KB]
Icon
/
ぺそぎん(常)
ぺそぎん(喜)
ぺそぎん(礼)
ぺそぎん(跳)
ぺそぎん(焦)
ぺそぎん(励)
マサト
ミツコ
サトシ
サクラ
ダン
エリカ
ホイールロボ
くるりロボ
ぱんだ
ふとめネコ
ねずみ
こあら
疑問ねこ
ランダム
管理者用
(画像を選択/
サンプル一覧
)
削除キー
/
(半角8文字以内)
解決済み!
BOX/
解決したらチェックしてください!
プレビュー/
[ トピック内全2記事(1-2 表示) ] <<
0
>>
■52310
/ inTopicNo.1)
Re[1]: 二項係数2nCn
▼
■
□投稿者/ WIZ
一般人(3回)-(2023/09/11(Mon) 18:10:06)
# 今頃回答が付いても無意味かもしれませんが・・・。
べき乗演算子^は四則演算より優先度が高いものとします。
組み合わせの数nCrをC(n, r)と表すこととします。
nを2以上の自然数として、
C(2n, n) = ((2n)!)/(n!)((2n-n)!)
= {(2n)(2n-1)(2n-2)・・・(2n-(n-1))}/{(n)(n-1)(n-2)・・・(n-(n-1))}
= {(2n)(2n-1)(2n-2)・・・(n+1)}/{(n)(n-1)(n-2)・・・(1)}
n = 2のとき、C(2*2, 2) = {4*3}/{2*1} = 6 かつ 2^(2*2-1) = 8 なので、
C(2n, n) < 2^(2n-1)という題意は成立します。
kを2以上の自然数として、n = kのときにC(2k, k) < 2^(2k-1)が成立すると仮定します。
C(2k, k) = {(2k)(2k-1)(2k-2)・・・(k+1)}/{(k)(k-1)(k-2)・・・(1)}です。
すると、n = k+1の場合、
C(2(k+1), k+1) = {(2(k+1))(2(k+1)-1)(2(k+1)-2)・・・((k+1)+1)}/{(k+1)((k+1)-1)((k+1)-2)・・・(1)}
= {(2k+2)(2k+1)(2k)(2k-1)(2k-2)・・・(k+2)}/{(k+1)(k)(k-1)(k-2)・・・(1)}
= {{(2k+2)(2k+1)/(k+1)}/{(k+1)}}C(2k, k)
ここで、
{(2k+2)(2k+1)/(k+1)}/{(k+1)} = {(2k+2)/(k+1)}{(2k+1)/(k+1)} = 2{2-1/(k+1)} < 2^2
ですから、
C(2(k+1), k+1) < (2^2)C(2k, k) < 2^(2+(2k-1)) = 2^(2(k+1)-1)
となり、n = k+1でも題意は成立します。
以上から数学的帰納法により、nを2以上の自然数としてC(2n, n) < 2^(2n-1)が成立すると言えます。
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■52213
/ inTopicNo.2)
二項係数2nCn
▲
▼
■
□投稿者/ 二項係数
一般人(1回)-(2023/06/01(Thu) 23:20:51)
nが2以上のとき
2nCn<2^(2n-1)
の証明教えて下さい
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
このトピックをツリーで一括表示
トピック内ページ移動 / <<
0
>>
Mode/
通常管理
表示許可
Pass/
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
-
Child Tree
-
Edit By
数学ナビゲーター