Carcass wrote:
If n is the sum of the first 40 positive integers, what is the greatest prime factor of n?
A. 29
B. 37
C. 41
D. 17
E. 19
Useful formula:
1 + 2 + 3 + 4 + 5 + . . . .+ k = (k)(k+1)/2 So, for example, 1 + 2 + 3 + 4 + .... + 10 = (10)(10 + 1)/2 = 110/2 = 55
n = 1 + 2 + 3 + 4 + 5 + . . . .+ 40
= (40)(40 + 1)/2
= (40)(41)/2
= (20)(41)
At this point, we can see that 41 will be the greatest prime factor of n.
Answer: C
For "fun" let's finish the prime factorization of n.
We left off at: n = (20)(41)
Continue to get: n = (2)(2)(5)(
41)
Cheers,
Brent