Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2 n >n 2 for all integer n > 4 For n =5 2 2 > 5 2 or 32 >25 (True) Assume n =
2n>n2 for all integer n > 4
For n =5
2 2 > 5 2 or 32 >25 (True)
Assume n = k, 2 k > k 2
2k+1 = 2 * 2k > 2 *k2 > (k+1)2
Here,
(k 1 )2 > 42 > 2
K2 2k +1 > 2
K2-2k-1>0
2k2-2k-1>k2
2k2>k2+2k+1
2k2>(k+1)2
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started