Question 2: Sum of squares over sum of numbers

Algebra Level 3

What most specific condition necessarily applies to k k such that

1 + 4 + 9 + 16 + . . . + k 2 1 + 2 + 3 + 4 + . . . + k = C \large \frac{1+4+9+16+...+k^2}{1+2+3+4+...+k} = C

where C C is an integer.

k 0 (mod 3) k \equiv 0 \text{ (mod 3)} k 2 (mod 3) k \equiv 2 \text{ (mod 3)} k 1 (mod 6) k \equiv 1 \text{ (mod 6)} k 1 (mod 3) k \equiv 1 \text{ (mod 3)}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Edwin Gray
Aug 16, 2018

The sum of k squares is given by k(k + 1)(2k + 1)/6. The sum of numbers from 1 to k is given by k(k + 1)/ 2. Then C is the ratio = k(k + 1)(2k + 1)*2/6k(k + 1) which is equal to (2k + 1)/2. So the condition is 2k + 1. cong. 0 (mod 3),which has the solution k = 1,4,7,..... So k.cong. 1 (mod 3). Ed Gray

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...