Series inequality induction proof

Click For Summary

Homework Help Overview

The discussion revolves around proving a series inequality involving the sum of squares, specifically whether the sum \(1 + 2^2 + 3^2 + \ldots + n^2\) is greater than \(\frac{1}{3} n^3\). Participants are exploring methods of proof, particularly through mathematical induction.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss various attempts at establishing the inequality, with one original poster evaluating both sides of an expression and questioning the consistency of their findings. Others suggest clarifying the problem statement and ensuring the correct formulation of terms, particularly regarding the exponents in the series.

Discussion Status

The discussion is ongoing, with participants providing feedback on the original poster's attempts and questioning the validity of the problem setup. Some guidance has been offered regarding the use of induction, but there is no clear consensus on the approach to take.

Contextual Notes

There is uncertainty regarding the correct formulation of the series, particularly whether the terms involving exponents are accurate. The original poster expresses confusion about their method and seeks a more reliable approach.

Aristarchus_
Messages
95
Reaction score
7
Homework Statement
How do I show that ##1+2^{2} + 3^{3} +...+n^{2} > \frac {1}{3} \cdot n^{3}## ?
Relevant Equations
k
My first attempt was ##... + n^{2} + (n+1)^{2} > \frac {1}{3} n^{3} + (n+1)^{2}##
then we must show that ##\frac {1}{3} n^{3} + (n+1)^{2} > \frac {1}{3} (n+1)^{3}##

We evaluate both sides and see that the LHS is indeed bigger than RHS. However, this solution is inconsistent so I am asking for some guidance as to a better method...
 
Physics news on Phys.org
What you have done does not look right as an attempt at an inductive proof.

Please make a genuine attempt at a proof by induction.
 
Is there a typo in your statement of the problem? In ##1+2^2+3^3+...+n^2##, I fail to see a pattern in the exponents. Is ##3^3## correct? Is ##n^2## correct?
 
Aristarchus_ said:
Homework Statement:: How do I show that ##1+2^{2} + 3^{3} +...+n^{2} > \frac {1}{3} \cdot n^{3}## ?
Relevant Equations:: k

My first attempt was ##... + n^{2} + (n+1)^{2} > \frac {1}{3} n^{3} + (n+1)^{2}##
then we must show that ##\frac {1}{3} n^{3} + (n+1)^{2} > \frac {1}{3} (n+1)^{3}##

We evaluate both sides and see that the LHS is indeed bigger than RHS. However, this solution is inconsistent so I am asking for some guidance as to a better method...

Assuming you mean <br /> 1+2^{2} + 3^{2} + \dots +n^{2} &gt; \frac {1}{3} n^{3}<br /> I would use <br /> 1 + 2^2 + 3^2 + \dots + n^2 = \tfrac16n(n+1)(2n+1). But if I was required to prove that result rather than just state it, then I would prefer your approach since it requires slightly less work.
 
  • Like
Likes   Reactions: SammyS
Aristarchus_ said:
We evaluate both sides and see that the LHS is indeed bigger than RHS. However, this solution is inconsistent so I am asking for some guidance as to a better method...
What do you mean by the solution is inconsistent?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
9
Views
2K