CBSE Class 11-science Answered
Question 10
Prove by PMI,2^n > n^2,nis greater than or equal to 5 n belong toN
In Mathematics
Asked by: shiv ,
Asked by Alekhya K | 29 Dec, 2013, 02:22: PM
Expert Answer
Assuming the statement to be true for n, we need to prove it for (n+1).
That is, we need to show that 2n+1 > (n+1)2 ... (1)
Now, by induction hyothesis, we have:
n2 < 2n
Multiplying by 2, we get:
2n2 = n2 + n2 < 2n+1
So, from (1), we can say that, we need to show:
2n+1 > 2n2 > (n+1)2
That is, 2n2 > n2 + 1 + 2n or n2 > 1 + 2n
Thus, now we need to show that 1 + 2n < n2, which can easily be proved by considering the inequalities
0 < n < n+1 and 0 < 2 < n - 1
Answered by | 29 Dec, 2013, 03:08: PM
Concept Videos
-
Introtoduction to math Induction
Differentiate between inductive and deductive reasoning. State Principle o... -
Application of Mathematical Induction
This video explains the Principle of Mathematical Induction to prove the va... -
A problem-solving approach to Mathematical induction ...
Differentiate between inductive and deductive reasoning. State Principle of... -
Application of Mathematical Induction
This video explains the use of Principle of Mathematical Induction to prove... -
Introduction to Mathematical Induction
This video covers the difference between inductive and deductive reasoning ...
CBSE 11-science - Maths
Asked by keeruzzzzz | 11 Mar, 2020, 07:35: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by syedaliasad649 | 01 Oct, 2019, 07:07: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by lovemaan5500 | 02 Feb, 2019, 08:24: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
n(3n-1)Asked by Topperlearning User | 14 May, 2014, 03:21: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by Topperlearning User | 04 Jun, 2014, 01:23: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by Topperlearning User | 04 Jun, 2014, 01:23: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by Topperlearning User | 04 Jun, 2014, 01:23: PM
ANSWERED BY EXPERTCBSE 11-science - Maths
. If P(k)
is true,then show that P(k+1) is true.Asked by Topperlearning User | 07 Aug, 2014, 08:49: AM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by Topperlearning User | 15 May, 2014, 10:48: AM
ANSWERED BY EXPERTCBSE 11-science - Maths
Asked by Topperlearning User | 04 Jun, 2014, 01:23: PM
ANSWERED BY EXPERT
