$n$ は正の整数で、$n > 3$ のとき、不等式 $n! > 2^n$ が成り立つことを数学的帰納法を用いて証明します。

代数学数学的帰納法不等式階乗証明
2025/8/15

1. 問題の内容

nn は正の整数で、n>3n > 3 のとき、不等式 n!>2nn! > 2^n が成り立つことを数学的帰納法を用いて証明します。

2. 解き方の手順

(1) n=4n = 4 のときを調べます。
n=4n=4 のとき、4!=4×3×2×1=244! = 4 \times 3 \times 2 \times 1 = 24 であり、24=162^4 = 16 です。
よって、4!>244! > 2^4 が成り立ちます。
(2) n=kn = k (k>3k > 3) のとき、k!>2kk! > 2^k が成り立つと仮定します。
このとき、n=k+1n = k+1 のとき、(k+1)!>2k+1 (k+1)! > 2^{k+1} が成り立つことを示します。
(k+1)!=(k+1)×k! (k+1)! = (k+1) \times k!
帰納法の仮定より、k!>2kk! > 2^k であるから、
(k+1)!>(k+1)×2k (k+1)! > (k+1) \times 2^k
ここで、k>3k > 3 であるから、k+1>4>2k+1 > 4 > 2 です。したがって、
(k+1)!>2×2k=2k+1 (k+1)! > 2 \times 2^k = 2^{k+1}
よって、n=k+1n = k+1 のときも、(k+1)!>2k+1 (k+1)! > 2^{k+1} が成り立ちます。
(1), (2) より、数学的帰納法によって、n>3n > 3 である全ての整数 nn に対して、n!>2nn! > 2^n が成り立つことが証明されました。

3. 最終的な答え

n>3n > 3 である全ての整数 nn に対して、n!>2nn! > 2^n が成り立つ。