Калькулятор суми послідовних квадратів
Обчисліть суму квадратів перших n натуральних чисел: 1² + 2² + ... + n². Введіть кількість доданків і одразу отримайте результат за формулою n(n+1)(2n+1)/6.
Додати послідовні квадрати
Формула суми послідовних квадратів
Де:
- \(n\) — кількість доданків, тобто останнє натуральне число, що підноситься до квадрата
Формула дає точну суму квадратів перших \(n\) додатних цілих чисел за один крок — без необхідності окремо підносити до квадрата й додавати кожен доданок.
Сума послідовних квадратів — приклад обчислення
Приклад: знайти суму квадратів перших 5 натуральних чисел.
\[ 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = \frac{5 \cdot 6 \cdot 11}{6} = \frac{330}{6} = 55 \]
Результат: сума послідовних квадратів для \(n = 5\) дорівнює 55.
Як користуватися калькулятором
- Введіть додатне ціле число в поле Кількість доданків (n) — наприклад, 5.
- Калькулятор одразу показує Суму квадратів — значення \(1^2 + 2^2 + \dots + n^2\).
- Змініть значення \(n\), щоб перерахувати суму для іншої кількості доданків.
Що таке сума послідовних квадратів?
Сума послідовних квадратів — це результат піднесення кожного з перших \(n\) натуральних чисел до квадрата та додавання отриманих значень: \(1^2 + 2^2 + 3^2 + \dots + n^2\). Ручне додавання швидко стає виснажливим — для \(n = 100\) довелося б обчислити 100 квадратів і скласти їх. Формула у замкненому вигляді \(\frac{n(n+1)(2n+1)}{6}\) зводить усе завдання до трьох множень, одного додавання й одного ділення, даючи точну відповідь незалежно від того, наскільки велике \(n\).
Це один із найдавніших результатів математики. Архімед використовував еквівалентне співвідношення понад дві тисячі років тому, а строгий доказ методом математичної індукції сьогодні є класичною вправою в курсах алгебри. Формула належить до сімейства формул «сум степенів»; аналогічний результат для кубів ще простіший: сума перших \(n\) кубів дорівнює \(\left(\frac{n(n+1)}{2}\right)^2\), що можна перевірити за допомогою калькулятора суми послідовних кубів.
Поза межами класу суми квадратів трапляються в статистиці та аналізі даних. Середнє квадратичне (RMS) чисел \(1, 2, \dots, n\), наприклад, будується безпосередньо з цієї суми — див. калькулятор середнього квадратичного. У статистиці обчислення дисперсії потребує підсумовування квадратів відхилень, а в інформатиці формулу використовують для аналізу часової складності вкладених циклів, де внутрішній цикл, що виконується \(1, 2, \dots, n\) разів, дає рівно \(\frac{n(n+1)}{2}\) ітерацій для пари — а квадратичні версії з’являються в алгоритмах на кшталт об’єднання порівнянь і обмінів у сортуванні бульбашкою.
Результат зростає приблизно як \(\frac{n^3}{3}\) для великих \(n\). Оскільки кожен доданок додатний, сума завжди зростає зі збільшенням \(n\) і завжди є цілим числом — добуток \(n(n+1)(2n+1)\) гарантовано ділиться на 6, тож ділення ніколи не дає дробу. Це робить формулу безпечною для використання в програмуванні з цілочисельною арифметикою, за умови що проміжний добуток не переповнює цілочисельний тип.
Припущення, обмеження та поради
- Лише додатні цілі числа. Калькулятор приймає \(n \geq 1\). Він не сумує квадрати, починаючи з довільного числа або збираючи їх з довільним кроком — завжди починається з \(1^2\). Щоб знайти \(k^2 + (k+1)^2 + \dots + n^2\), обчисліть суму для \(n\) і відніміть суму для \(k-1\).
- Великі значення \(n\). Результат зростає кубічно, тому числа швидко стають великими: для \(n = 1000\) сума вже дорівнює 338 350. Калькулятор працює з великими вхідними даними, але якщо ви реалізуєте формулу самостійно, використовуйте 64-бітний цілочисельний або дійсний тип, щоб уникнути переповнення.
- Перевірка правильності. Швидкий спосіб перевірити результат: сума перших \(n\) квадратів завжди лежить між \(\frac{n^3}{3}\) і \(\frac{(n+1)^3}{3}\), що допомагає виявити одруки або помилки переповнення.
- Пов’язані суми. Якщо вам потрібна сума перших \(n\) звичайних цілих чисел, скористайтеся калькулятором арифметичної прогресії; для суми, побудованої з рядів чисел, спробуйте калькулятор суми трикутника Флойда.
Часті запитання
Яка типова помилка під час використання формули суми квадратів?
Найпоширеніша помилка — плутати суму квадратів із квадратом суми. \(1^2 + 2^2 + \dots + n^2\) не дорівнює \((1 + 2 + \dots + n)^2\). Для \(n = 3\): сума квадратів дорівнює \(1 + 4 + 9 = 14\), а квадрат суми — \((1+2+3)^2 = 36\). Також перевіряйте, чи ви підставили \(n\) в усі три множники, а не лише в один.
Як довести формулу n(n+1)(2n+1)/6?
Стандартний доказ використовує математичну індукцію. Перевірте базовий випадок: для \(n = 1\) обидві частини дорівнюють 1. Потім припустіть, що формула виконується для \(n\), і покажіть, що вона виконується для \(n+1\), додавши \((n+1)^2\) до обох частин — права частина спрощується до \(\frac{(n+1)(n+2)(2n+3)}{6}\), що завершує індукційний крок. Серед інших підходів — телескопічні суми з \((k+1)^3 - k^3\) або комбінаторне міркування.
Чи змінює додавання 0² суму?
Ні. Оскільки \(0^2 = 0\), його додавання як першого доданка нічого не змінює: \(0^2 + 1^2 + 2^2 + \dots + n^2\) дорівнює тому самому значенню, що й \(1^2 + 2^2 + \dots + n^2\), а саме \(\frac{n(n+1)(2n+1)}{6}\). Тож якщо у вашій задачі нуль рахується першим членом, просто введіть кількість ненульових членів.
Як підсумувати квадрати лише парних або лише непарних чисел?
Обидва випадки випливають із основної формули. Для перших \(n\) квадратів парних чисел: \(2^2 + 4^2 + \dots + (2n)^2 = 4 \cdot \frac{n(n+1)(2n+1)}{6}\). Для перших \(n\) квадратів непарних чисел, \(1^2 + 3^2 + \dots + (2n-1)^2\), візьміть суму перших \(2n\) квадратів і відніміть суму для парних чисел — це спрощується до \(\frac{n(2n-1)(2n+1)}{3}\).
Чи можна обчислити суму квадратів вручну, якщо я забув формулу?
Так — просто піднесіть кожне число до квадрата й складіть результати, що цілком реально для малих \(n\). Корисний прийом: кожна нова сума дорівнює попередній сумі плюс новий квадрат. Тому наростаючі суми для \(n = 1, 2, 3, 4, 5\) дорівнюють \(1, 5, 14, 30, 55\). Ці числа також входять у послідовність квадратних пірамідальних чисел, тож їх можна знайти в таблицях для малих значень.
Чи результат завжди є цілим числом?
Так. Добуток \(n(n+1)(2n+1)\) завжди ділиться на 6, тому ділення на 6 ніколи не дає дробу. Це працює тому, що серед \(n\) і \(n+1\) одне з них завжди парне, а три множники разом завжди містять кратне 3. Саме тому формулу можна безпечно реалізувати з цілочисельною арифметикою в коді — лише стежте за переповненням при великих \(n\).
Який зв’язок між цією сумою та квадратними пірамідальними числами?
Це одне й те саме. Квадратне пірамідальне число показує, скільки складених ядер (або апельсинів) вміщується в піраміду з квадратною основою: 1 нагорі, потім шар \(2 \times 2\), потім \(3 \times 3\) і так далі. Загальна кількість для \(n\) шарів — це рівно \(1^2 + 2^2 + \dots + n^2\), саме тому послідовність 1, 5, 14, 30, 55, ... відома як квадратні пірамідальні числа.