Prove the inequality for the indicated integer values of n

1/√1 + 1/√2 + 1/√3 + . . . + 1/√n > √n, n ≥ 2
in Calculus Answers by

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.

by Top Rated User (616k points)

Related questions

1 answer
asked Dec 5, 2013 in Other Math Topics by karan | 83 views
0 answers
1 answer
asked Dec 6, 2015 in Other Math Topics by codeguru Level 1 User (260 points) | 102 views
0 answers
asked Apr 25, 2013 in Trigonometry Answers by anonymous | 84 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!
82,257 questions
86,778 answers
1,944 comments
3,660 users