Prove the inequality for the indicated integer values of n

1/√1 + 1/√2 + 1/√3 + . . . + 1/√n > √n, n ≥ 2
asked Apr 15 in Calculus Answers by anonymous

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

This can be proved by induction.

Sum to n terms is S[n], and we assume that S[n]>√n. Let S[n]=x+√n where x>0.

S[n+1]=S[n]+1/√(n+1)=S[n]+√(n+1)/(n+1).

Consider the expression S[n+1]-√(n+1)=S[n]+√(n+1)/(n+1)-√(n+1), which equals S[n]-n√(n+1)/(n+1) or S[n]-(n/(n+1))√(n+1).

This can be written S[n]-(√n)(1+1/n)^-½, because n√(n+1)/(n+1)=n/√(n+1)=n/√(n(1+1/n))=√n/√(1+1/n).

Substitute for S[n]: x+√n-(√n)(1+1/n)^-½ and expand the binomial to the first term:

x+√n-(√n)(1-1/(2n))=x+1/(2√n) which is a positive quantity. Further expansion of the binomial introduces smaller terms (positive and negative) as coefficients get smaller and negative powers of n create smaller fractions ((1+1/n)^-½=1-1/(2n)+3/(8n²)-5/(16n³)+35/(128n⁴)...).

Therefore (approximately) S[n+1]-√(n+1)=x+1/(2√n)>0 and S[n+1]>√(n+1) for n≥2.

But we need to prove a base case. S₂=1+1/√2=1.7071 which is greater than √2. So for higher values of n S[n]>√(n+1) QED.

answered Apr 15 by Rod Top Rated User (592,640 points)

Related questions

1 answer
asked Dec 5, 2013 in Other Math Topics by karan | 72 views
0 answers
1 answer
asked Dec 6, 2015 in Other Math Topics by codeguru (260 points) | 78 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
81,851 questions
86,190 answers
2,224 comments
69,792 users