Идея Гаусса. 1 + 2 + … + 100: суммы пар, равноудалённых от концов, одинаковы: 1 + 100 = 2 + 99 = … = 101; пар 50, сумма 5050.
Вывод формулы. Запишем S_n дважды — от начала и от конца:
S_n = x₁ + (x₁ + d) + … + (x₁ + (n - 1)d),
S_n = x_n + (x_n - d) + … + (x_n - (n - 1)d).
Сложив, получаем n одинаковых пар: 2S_n = (x₁ + x_n)n.
Формулы: S_n = (x₁ + x_n)/2 · n и, подставив x_n = x₁ + d(n - 1), S_n = (2x₁ + d(n - 1))/2 · n.
Примеры. Ступени из кирпича: 16 на первую, на каждую следующую на 8 больше; на 15 ступеней — S₁₅ = (2 · 16 + 8 · 14)/2 · 15 = 1080. Сумма первых n нечётных чисел: (1 + (2n - 1))/2 · n = n². В турнире в один круг из 13 участников 1 + 2 + … + 12 = 78 партий.
Полезное. Если k + m = p + q, то x_k + x_m = x_p + x_q; поэтому, например, S₁₁ = (x₃ + x₉)/2 · 11. Сумма членов с 11-го по 25-й — это S₂₅ - S₁₀ или сумма 15 членов новой прогрессии, начинающейся с x₁₁. Сумма квадратов: 1² + 2² + … + n² = (n(n + 1)(2n + 1))/6.