Current location - Training Enrollment Network - Mathematics courses - Please use mathematical induction to prove that the square of n is less than the n power of 2.
Please use mathematical induction to prove that the square of n is less than the n power of 2.
It should be n & gt=5 n 2.

(1), n=5, obviously established.

(2)

If n=k is true, k >;; =5

Namely k 2

Then n=k+ 1.

(k+ 1)^2=k^2+2k+ 1<; 2^k+2k+ 1

2^k+2k+ 1-2^(k+ 1)=2^k+2k+ 1-2*2^k

=2k+ 1-2^k

k^2-(2k+ 1)=k^2-2k- 1=(k- 1)^2-2

Because k & gt=5

So (k- 1) 2-2 >: 0

So k 2 > 2k+ 1

So 2k > k 2 > 2k+ 1

So 2k+ 1-2 k < 0.

So (k+ 1) 2

Comprehensive (1), (2)

Proof of proposition