for all n>=1 math induction

Mathematics
Tutor: None Selected Time limit: 1 Day

Mar 18th, 2015


n=1 

left = 1/2 < 1/sqrt(2)

assume the inequality hold for n=k, denote the left side as s(k), then we have s(k)<1/sqrt(k+1)

n=k+1, the left side 

s(k)*(2k+1)/(2k+2)<1/sqrt(k+1) *(2k+1)/(2k+2) = 1/sqrt(k+1) *(2k+2)/(2k+3)

=2sqrt(k+1)/(2k+3)

=2sqrt(k+1)/(k+1+k+2) = 2/(sqrt(k+1)+(k+2)/sqrt(k+1))< 2/{2sqrt(sqrt(k+1)*k+2)/sqrt(k+1))} 

= 1/sqrt(k+2)


Mar 18th, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Mar 18th, 2015
...
Mar 18th, 2015
Dec 10th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer