for all n>=1 math induction

User Generated

gunebk

Mathematics

Description

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer


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)



Anonymous
This is great! Exactly what I wanted.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags