Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 12-science Answered

mathematical induction problem
question image
Asked by borahbhairabjyoti60 | 20 Mar, 2019, 10:51: PM
answered-by-expert Expert Answer
we need to prove 2n > n  .................(1)
 
let n =1 ;   then eqn.(1)   becomes  2 > 1  , which is true
 
hence eqn.(1) is true for n =1 ;  we need to prove eqn.(1) for any n> 1
 
let n = k > 1,  p(k) = 2k
 
let us  have  p(k),    2k > k  ................(2)
by multiplying bothe sides of eqn.(2) by 2,     2×2k > 2k    or   2k+1 > k+k  ................(3)
 
let k > 1 .............(4)
 
By adding k to both sides of (4), we have  k+k > k+1  ..............(5)
 
from (3) and (5), we can write ,   2k+1 > (k+1)  ,   hence the condition given by eqn.(2) for p(k) also true for p(k+1)
 
hence by induction, we have , 2n > n  for any integer n
Answered by Thiyagarajan K | 21 Mar, 2019, 09:41: AM
CBSE 12-science - Maths
Asked by mahammadsharifdakhani67 | 16 Apr, 2024, 07:43: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by 20muskaansharma23 | 08 Apr, 2024, 11:31: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by klmn445 | 03 Apr, 2024, 11:33: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by cherrycharishma512 | 01 Apr, 2024, 12:32: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by shirishakuruva477 | 28 Mar, 2024, 09:52: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by sheensvlog | 27 Mar, 2024, 10:15: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by jprathamesh023 | 23 Mar, 2024, 04:01: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by antra1799 | 18 Mar, 2024, 07:49: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×