Problem 542
Geometric Progression with Maximum Sum
Let S(k) be the sum of three or more distinct positive integers having the following properties:
- No value exceeds k.
- The values form a geometric progression.
- The sum is maximal.
S(4)=4+2+1=7
S(10)=9+6+4=19
S(12)=12+6+3=21
S(1000)=1000+900+810+729=3439
Let $T(n) = \sum_{k=4}^n (-1)^k S(k)$.
T(1000) = 2268
Find T(1017).
和最大的几何级数
记S(k)为满足以下条件的至少三个不同正整数的和:
- 正整数的值不超过k。
- 这些数构成几何级数。
- 是所有可能的和中的最大值。
例如:
S(4)=4+2+1=7
S(10)=9+6+4=19
S(12)=12+6+3=21
S(1000)=1000+900+810+729=3439
令$T(n) = \sum_{k=4}^n (-1)^k S(k)$。
已知T(1000) = 2268
求T(1017)。