![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.2
- 回答日時:
n=1では
2^(n-1)=2^0=1
n!=1!=1
n=2では
2^(n-1)=2^1=2
n!=2!=2
n=1,2では 2^(n-1)=n! ですね。
n≧3では 2^(n-1)<n!
これは以下のようにして証明できます。
n!=1*2*3*4*...*n
=2*3*4*5*...*n
=2*(2+1)*(2+2)*(2+3)*...*(2+(n-2)) ← (2+k)のkを0とおいて過少評価
>2*2 *2 *2 *...*2 ←2が(n-1)個の積
=2^(n-1)
数学的帰納法でも、n=(k+1)とした時、最後の項を2と過少評価する手法で
証明できるでしょう。
御回答どうもありがとうございます。
=2*(2+1)*(2+2)*(2+3)*...*(2+(n-2)) ← (2+k)のkを0とおいて過少評価
>2*2 *2 *2 *...*2 ←2が(n-1)個の積
よく見ると結構粗い評価で証明ができてしまうのですね。
2項定理にこだわり過ぎていて全然見えませんでした。
どうもありがとうございました。
何となく2項定理でもサクッとできそうな感じがしたのですが・・・。
私は2^nとn!を見た瞬間、「これはもう2項定理しかない!」と確信したのですが、info22さんの解法を見てまた私の見当違いだったような気がしてきました。
2項定理
2^(n-1)=(1+1)^(n-1)=Σ[k=0→(n-1)](n-1)Ck
=Σ[k=0→(n-1)]{(n-1)!/(k!(n-1-k)!}
やはりより複雑な感じになってしまって2項定理では無理なような気がしてきました。
この度はどうもありがとうございました。
No.1
- 回答日時:
2項定理ではなく、両方をlog[2]の対数をとってはだめなんですか?
n>2の時、
log[2]2^(n-1)=n-1
log[2]n!=0+log[2]2+log[2]3+…log[2]n>log[2]2+log[2]2+log[2]2=(n-1)log[2]2
より
log[2]2^(n-1)≦log[2]n!
(等号成立はn=2の時)
御回答どうもありがとうございます。
>2項定理ではなく、両方をlog[2]の対数をとってはだめなんですか?
いえいえ、全然いいですよ。
偶々自分は帰納法と2項定理の解法しか思い浮かばなかっただけですので、そう書いただけです。
最初見た時、とてもうまい解法だな思ったのですが、info22さんの解法と比べてみると本質的には同じ解法のような・・・。
あえてlogをとる必要はなかったかもしれないですね。
いろいろ勉強になりました。
どうもありがとうございました。
また2項定理を利用した解き方などを思い付きましたらコメントください。よろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 三角関数の極限を「はさみうちの原理」で考える時の不等号について 1 2022/07/22 01:13
- その他(暮らし・生活・行事) 手短な調味料等で、本当に効果大のこばえ取り作りの方法の分かる方々お願い致します。最近、気温が上がりこ 1 2023/08/04 17:35
- 統計学 t統計量とF統計量について 9 2023/01/05 14:23
- 物理学 電磁波の特徴おしえてください。誘電率と透磁率に対する周波数・波長の関係を教えてください。 2 2022/10/01 12:19
- 大学・短大 大学 統計学 2 2022/09/18 15:06
- 数学 8 件の住宅について, 駅からの徒歩時間 (分) と賃料 (万円) を調べたところ, (徒歩時間, 1 2022/12/18 18:09
- 憲法・法令通則 公明党の北側一雄中央幹事会長は反社会的な宗教団体を対象とするカルト規制法制定の必要性を 1 2022/09/15 16:27
- 物理学 歯車の力の関係を教えてください。添付した条件で力fはどうやって求めますか? 4 2022/10/02 03:06
- 数学 8 件の住宅について, 駅からの徒歩時間 (分) と賃料 (万円) を調べたところ, (徒歩時間, 2 2022/12/18 20:26
- 大学・短大 推薦入試に関して 1 2022/09/16 20:58
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
eのlog2乗がなんで2になるので...
-
logの問題でルートが出てきたと...
-
logの読み方
-
log(-1)=?
-
1/2x を積分すると、(1/2)log|2...
-
対数の積分が解けません
-
指数と対数の関係について
-
2のx乗=3 これどうやってときま...
-
指数関数から対数関数の変形
-
微分
-
e^loga = a となる理由
-
log1-log1/2はなんでlog2になる...
-
eのlog2乗ってどうなりますか?
-
不定積分∫ log|x-1/x+1|dxの...
-
log-2って出せますか?log-1はπ...
-
logについて
-
インテグラルlog(x+3)dxの計...
-
(3)なのですが、 なぜlog2 5が1...
-
∫√x +1/x dx=2√x+log|x|+Cなの...
-
この解き方を教えてください! ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
eのlog2乗がなんで2になるので...
-
logの問題でルートが出てきたと...
-
logの読み方
-
指数関数から対数関数の変形
-
1/2x を積分すると、(1/2)log|2...
-
対数の積分が解けません
-
eのlog2乗ってどうなりますか?
-
2のx乗=3 これどうやってときま...
-
logについて
-
かなりあやしい
-
e^loga = a となる理由
-
log10の1
-
log1-log1/2はなんでlog2になる...
-
x>0のときx/(1+x)<log(1+x)<xが...
-
微分
-
log(-1)=?
-
log10の2とlog10の3(のおよその...
-
∫√x +1/x dx=2√x+log|x|+Cなの...
-
logの計算がわかりません
-
fft
おすすめ情報