Te bewijzen : | 1² + 2² + 3² + ...+ (n − 1)² < n³ |
m.a.w. | |
Bewijs : | |
Deel I |
Voor de kleinste n-waarde, nl. 2 is LL = 1² = 1 (de eerste term) RL = 2³ = LL < RL → O.K. |
Deel II | Gegeven : | 1² + 2² + 3² + ...+ (k − 1)² < k³ ( I.H.) |
Te bewijzen: | 1² + 2² + 3² + ...+ (k − 1)² + k² < (k + 1)³ | |
Bewijs : | LL = ( 1² + 2² + 3² + ...+ (k − 1)² ) + k² | |
__ < k³ + k² | ||
__ = (k³ + 3k²) | ||
__ < (k³ + 3k² + 3k + 1) | ||
__ = (k + 1)³ = RL Q.E.D. |