jmc

Question

What is the greatest prime factor of the sum of the arithmetic sequence 1 + 2 + 3 + + 80?

Accepted Answer

For all n, 1 + 2 + + n = n(n + 1)/2, so 1+2+3++80=80 812=4081=2^353^4. Thus, the greatest prime factor of the sum is 5.